Unified approach to tree-structured and multistage vector quantization for noisy channels

Nan Phamdo, Nariman Farvardin, Takehiro Moriya

Research output: Contribution to journalArticlepeer-review

47 Scopus citations

Abstract

Vector quantization (VQ) is a powerful and effective scheme that is widely used in speech and image coding applications. Two basic problems can be associated with VQ: (1) its large encoding complexity, and (2) its sensitivity to channel errors. These two problems have been independently studied in the past. These two problems are examined jointly. Specifically, the performances of two low-complexity VQ's - the tree-structured VQ (TSVQ) and the multistage VQ (MSVQ) - when used over noisy channels are analyzed. An algorithm is developed for the design of channel-matched TSVQ (CM-TSVQ) and channel-matched MSVQ (CM-MSVQ) under the squared-error criterion. Extensive numerical results are given for the memoryless Gaussian source and the Gauss-Markov source with correlation coefficient 0.9. Comparisons with the ordinary TSVQ and MSVQ designed for the noiseless channel show substantial improvements when the channel is very noisy. The CM-MSVQ, which can be regarded as a block-structured combined source-channel coding scheme, is then compared with a block-structured tandem source-channel coding scheme (with the same block length as the CM-MSVQ). For the Gauss-Markov source, the CM-MSVQ outperforms the tandem scheme in all cases that the authors have considered. Furthermore, it is demonstrated that the CM-MSVQ is fairly robust to channel mismatch.

Original languageEnglish
Pages (from-to)835-850
Number of pages16
JournalIEEE Transactions on Information Theory
Volume39
Issue number3
DOIs
StatePublished - 1993

Fingerprint

Dive into the research topics of 'Unified approach to tree-structured and multistage vector quantization for noisy channels'. Together they form a unique fingerprint.

Cite this