Channel-matched hierarchical table-lookup vector quantization

In this correspondence, we propose a channel-matched hierarchical table-lookup vector quantizer for a discrete memoryless channel. We show that this scheme simultaneously provides low encoding complexity and robustness against transmission noise. Additionally, we propose the use of lookup tables for transcoding in heterogeneous networks. We show, through an example motivated by an application in multicasting, that the proposed table-lookup transcoding approach is an elegant alternative to the expensive and delay-introducing method of transcoding achieved by decoding and re-encoding.

[1]  Biing-Hwang Juang,et al.  Multiple stage vector quantization for speech coding , 1982, ICASSP.

[2]  Nariman Farvardin,et al.  On the performance and complexity of channel-optimized vector quantizers , 1991, IEEE Trans. Inf. Theory.

[3]  Philip A. Chou,et al.  Constrained and recursive hierarchical table-lookup vector quantization , 1996, Proceedings of Data Compression Conference - DCC '96.

[4]  Wayne E. Stark,et al.  Fine-coarse vector quantization , 1991, IEEE Trans. Signal Process..

[5]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[6]  Philip A. Chou,et al.  An efficient algorithm for hierarchical compression of video , 1994, Proceedings of 1st International Conference on Image Processing.

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

[8]  Thomas R. Fischer,et al.  A pyramid vector quantizer , 1986, IEEE Trans. Inf. Theory.

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

[10]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.

[11]  Masao Kasahara,et al.  A construction of vector quantizers for noisy channels , 1984 .

[12]  N. J. A. Sloane,et al.  Voronoi regions of lattices, second moments of polytopes, and quantization , 1982, IEEE Trans. Inf. Theory.

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

[14]  Pao-Chi Chang,et al.  Hierarchical vector quantizers with table-lookup encoders , 1985 .