A structured fixed-rate vector quantizer derived from a variable-length scalar quantizer. I. Memoryless sources

Author

Laroia, Rajiv ; Farvardin, Nariman

Author_Institution

AT&T Bell Lab., Murray Hill, NJ, USA

Volume

39

Issue

3

fYear

1993

fDate

5/1/1993 12:00:00 AM

Firstpage

851

Lastpage

867

Abstract

A low-complexity, fixed-rate structured vector quantizer for memoryless sources is described. This quantizer is referred to as the scalar-vector quantizer (SVQ), and the structure of its codebook is derived from a variable-length scalar quantizer. Design and implementation algorithms for this quantizer are developed and bounds on its performance are provided. Simulation results show that performance close to that of the optimal entropy-constrained scalar quantizer is possible with the fixed-rate quantizer. The SVQ is also robust against channel errors and outperforms both Lloyd-Max and entropy-constrained scalar quantizers for a wide range of channel error probabilities

Keywords

coding errors; computational complexity; vector quantisation; SVQ; channel error probabilities; codebook; memoryless sources; scalar-vector quantizer; structured fixed-rate vector quantizer; variable-length scalar quantizer; Algorithm design and analysis; Bridges; Buffer overflow; Decoding; Error probability; Lattices; Propagation losses; Rate-distortion; Robustness; Vector quantization;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.256493

Filename

256493