Browse > Article

On the Performance of Sample-Adaptive Product Quantizer for Noisy Channels  

Kim Dong Sik (Department of Electronics and Information Engineering, Hankuk University of Foreign Studies)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.42, no.3, 2005 , pp. 81-90 More about this Journal
Abstract
When we transmit signals, which are quantized by the vector quantizer (VQ), through noisy channels, the overall performance of the coding system is very dependent on the employed quantization scheme and the channel error effect. In order to design an optimal coding system, the source and channel coding scheme should be jointly optimized as in the channel-optimized VQ. As a suboptimal approach, we may consider the robust VQ (RVQ). In RVQ, we consider developing an index assignment function for mapping the output of quantizers to channel symbols so that the effect of the channel errors is minimized. Recently, a VQ, which can reduce the encoding complexity and is called the sample-adaptive product quantizer (SAPQ), has been proposed. SAPQ has very similar quantizer structure as to the product quantizer (PQ). However, the quantization performance can be better than PQ. Further, the encoding complexity and the memory requirement for the codebooks are lower than the regular full-search VQ case. In this paper, SAPQ is employed in order to design an RVQ to channel errors by reducing the vector dimension. Discussions on the codebook structure of SAPQ and experiments are introduced in an aspect of robustness to noisy channels.
Keywords
Noisy channel; sample-adaptive product quantizer; robust vector quantizer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Rydbeck and C. E. W. Sunberg, 'Analysis of digital errors in nonlinear PCM systems,' IEEE Trans. Commun., vol. COM-24, no. 1, pp. 59-65, Jan. 1976   DOI
2 K. Zeger and A. Gersho, 'Pseudo-gray coding,' IEEE Trans. Commun., vol. COM-38, no. 12, pp. 2147-2158, Dec. 1990   DOI   ScienceOn
3 J. -K. Han and H. -M. Kim, 'Classified VQ codebook index assignment for communication over noisy channels,' IEEE Trans. Circuit Syst. Video Technol., vol. 9, no. 3, pp. 451-458, April 1999   DOI   ScienceOn
4 A. Mehes and K. Zeger, 'Binary lattice vector quantization with linear block codes and affine 인덱스 assignment,' IEEE Trans. Inform Theory, vol. IT-44, no. 1, pp. 79-94, Jan. 1998   DOI   ScienceOn
5 A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston: Kluwer Academic Publishers, 1992
6 T. D. Lookabaugh and R. M. Gray, 'High-resolution quantization theory coding,' IEEE Trans. Inform Theory, vol. IT-35, no. 5, pp, 1020-1033, Sep. 1989   DOI   ScienceOn
7 J. Max, 'Quantizing for minimum distortion,' IRE Trans. Inform. Theory, vol. IT-6, pp.7-12, March 1960   DOI
8 R. Hagen and P. Hedelin, 'Robust vector quantization by a linear mapping of a block code,' IEEE Trans. Inform Theory, vol. IT-45, no. 1, pp. 200-218, Jan. 1999   DOI   ScienceOn
9 D. S. Kim and N. B. Shroff, 'Quantization based on a novel sample-adaptive product quantizer (SAPQ),' IEEE Trans. Inform Theory, vol. IT-45, no. 7, pp, 2306-2320, Nov. 1999   DOI   ScienceOn
10 D. S. Kim and N. B. Shroff, 'Sample-adaptive product quantization: asymptotic analysis and examples,' IEEE Trans. Signal Processing, vol. SP-48, no. 10, pp. 2937-2947, Oct. 2000   DOI   ScienceOn
11 N. Farvardin, 'A study of vector quantization for noisy channels,' IEEE Trans. Inform Theory, vol. IT-36, no. 4, pp. 799-809, July 1990   DOI   ScienceOn
12 N. Farvardin and V. Vaishampayan, 'Optimal quantizer design for noise channels: An approach to combined source-channel coding,' IEEE Trans. Inform Theory, vol. IT-33, no. 6, pp. 827-838, Nov. 1987   DOI
13 N. S. Jayant and P. Noll, Digital Coding of Waveforms. New Jersey: Prentice-Hall, 1984