Design, performance, and complexity analysis of residual trellis-coded vector quantizers

Author

Aksu, Arda ; Salehi, Masoud

Author_Institution

Dept. of Wireless Access Technol., GTE Labs. Inc., Waltham, MA, USA

Volume

46

Issue

8

fYear

1998

fDate

8/1/1998 12:00:00 AM

Firstpage

1020

Lastpage

1026

Abstract

Multistage trellis-coded vector quantization (MS-TCVQ) is developed as a constrained trellis source-coding technique. The performance of the two-stage TCVQ is studied for Gaussian sources. Issues of stage-by-stage design, output alphabet selection, and complexity are addressed with emphasis on selecting and partitioning the stage codebooks. For a given rate, MS-TCVQ achieves low encoding and storage complexity compared to TCVQ, and comparisons with same-dimensional multistage vector quantization indicate a 0.5-3-dB improvement in signal-to-quantization-noise ratio

Keywords

Gaussian processes; computational complexity; source coding; trellis codes; vector quantisation; Gaussian sources; MS-TCVQ; complexity analysis; constrained trellis source-coding; low encoding complexity; low storage complexity; multistage trellis-coded VQ; output alphabet selection; partitioning; performance; residual trellis-coded vector quantizers; signal-to-quantization-noise ratio; stage codebooks; two-stage TCVQ; Algorithm design and analysis; Data compression; Encoding; Image coding; Laboratories; Lattices; Performance analysis; Rate-distortion; Signal processing algorithms; Vector quantization;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.705401

Filename

705401