Viterbi-based algorithm for side-match vector quantization over noisy channels

Author

Kuo, Chung J. ; Lin, Chang-Shyan

Author_Institution

Dept. of Electr. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan

Volume

44

Issue

11

fYear

1996

fDate

11/1/1996 12:00:00 AM

Firstpage

1455

Lastpage

1465

Abstract

Side-match vector quantization is a finite-state technique for image coding. This research shows that the side-match vector quantization is an error-propagating code and it is similar to a catastrophic convolutional code. Here, we propose a Viterbi-based algorithm to solve this problem. Various noise detection algorithms are integrated into the Viterbi algorithm (to yield the Viterbi-based algorithm) for a much better performance. According to the simulation of a binary symmetric channel with random bit-error rate (BER) 0.1%-0.01%, the Viterbi-based algorithm provides 2.8-9.6 dB and 2.3-8.4 dB gain compared with the conventional side-match vector quantization decoder and the Viterbi decoder, respectively. In addition, the proposed algorithm requires much fewer computations than the Viterbi algorithm

Keywords

Viterbi decoding; coding errors; error statistics; image coding; noise; telecommunication channels; vector quantisation; BER; Viterbi based algorithm; Viterbi decoder; binary symmetric channel; catastrophic convolutional code; error-propagating code; finite-state technique; gain; image coding; noise detection algorithms; noisy channels; random bit-error rate; side-match vector quantization; side-match vector quantization decoder; simulation; Algorithm design and analysis; Automata; Bit error rate; Bit rate; Convolutional codes; Decoding; Image coding; Image processing; Vector quantization; Viterbi algorithm;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.544462

Filename

544462