An error control scheme for transmission of vector quantization data over noisy channels

This paper presents an error control scheme for transmitting vector-quantized data over noisy channels. First, we review a self-organizing feature map (SOFM) based approach to construct the mapping from the codebook of the quantizer to the channel signal set of the communication system. This approach is robust with respect to channel noise even if we do not use any error control scheme in the communication system. Afterwards, a new trellis type quantizer, namely, the trellis coded Kohonen (1984) map (TCKM), is presented. The design process of the TCKM, which is based on the neighborhood structure of SOFMs, is simpler than that of conventional trellis coded vector quantizers (TCVQs). Simulation results show that the performance of TCKMs is comparable with that of TCVQs. Last, we introduce the error control scheme based on the concepts of the above two applications of SOFMs. Simulation results show that the proposed error control scheme is more robust with respect to channel noise. The advantage of our approaches mentioned above is that the design processes of transmission systems are predefined before the construction of the codebook. Thus, different codebooks with the same neighborhood structure can share the same design.

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

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

[3]  Andrew Chi-Sing Leung,et al.  Transmission of vector quantized data over a noisy channel , 1997, IEEE Trans. Neural Networks.

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

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

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

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

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

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

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

[11]  S. P. Luttrell,et al.  A Bayesian Analysis of Self-Organizing Maps , 1994, Neural Computation.

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

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

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

[15]  Andrew Chi-Sing Leung,et al.  Design of trellis coded vector quantizers using Kohonen maps , 1999, Neural Networks.

[16]  Nader Moayeri,et al.  Trellis coded vector quantization , 1992, IEEE Trans. Commun..

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

[18]  H. Hotelling Analysis of a complex of statistical variables into principal components. , 1933 .

[19]  Thomas R. Fischer Joint trellis coded quantization/modulation , 1991, IEEE Trans. Commun..

[20]  Joachim M. Buhmann,et al.  Complexity Optimized Data Clustering by Competitive Neural Networks , 1993, Neural Computation.

[21]  Michael W. Marcellin,et al.  Trellis coded quantization of memoryless and Gauss-Markov sources , 1990, IEEE Trans. Commun..

[22]  Chi Sing Leung Trellis Coded Kohonen Map , 1994 .

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

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

[25]  Dariush Divsalar,et al.  Introduction to Trellis-Coded Modulation With Applications , 1991 .

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

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

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