Transmission of vector quantized data over a noisy channel

In the transmission of vector quantized data, the vector quantizer and the communication system are usually designed separately. With such an approach, the channel noise results in significant degradations in the performance of the vector quantizer. To solve this problem, we should properly create the mapping from the codebook of the quantizer to the channel signal set of the communication system. This paper proposes a new approach to construct such a mapping based on the ordering property of the self-organizing feature map (SOFM). We use the neighborhood structure of the SOFM and the neighborhood structure of the channel signal set to construct the mapping. Simulation results confirm that the proposed approach is robust with respect to channel noise.

[1]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[2]  Nariman Farvardin,et al.  A study of vector quantization for noisy channels , 1990, IEEE Trans. Inf. Theory.

[3]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[4]  Satoru Kishida,et al.  The Traveling Salesman Problem Applied to the Self-Organizing Feature Map , 1994 .

[5]  Lee C. Potter,et al.  Minimax nonredundant channel coding , 1995, IEEE Trans. Commun..

[6]  K. Zeger,et al.  Zero redundancy channel coding in vector quantisation , 1987 .

[7]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[8]  D. S. Bradburn.  Reducing transmission error effects using a self-organizing network , 1989, International 1989 Joint Conference on Neural Networks.

[9]  Yianni Attikiouzel,et al.  Kohonen's algorithm for the numerical parametrisation of manifolds , 1990, Pattern Recognit. Lett..

[10]  David H. West,et al.  Algorithm 608: Approximate Solution of the Quadratic Assignment Problem , 1983, TOMS.

[11]  Herbert Edelsbrunner,et al.  Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.

[12]  Chi Sing Leung.  Kohonen Map : Combined Vector Quantization and Modulation , 1994 .

[13]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[14]  R. Burkard.  Quadratic Assignment Problems , 1984 .

[15]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[16]  Stanley C. Ahalt,et al.  Competitive learning algorithms for vector quantization , 1990, Neural Networks.

[17]  Stephen P. Luttrell,et al.  Derivation of a class of training algorithms , 1990, IEEE Trans. Neural Networks.

[18]  S. Carrato.  Image vector quantization using ordered codebooks: Properties and applications , 1994, Signal Process..

[19]  N.-J. Cheng,et al.  Robust zero-redundancy vector quantization for noisy channels , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[20]  Allen Gersho,et al.  Pseudo-Gray coding , 1990, IEEE Trans. Commun..