Cj. Kuo et Cs. Lin, VITERBI-BASED ALGORITHM FOR SIDE-MATCH VECTOR QUANTIZATION OVER NOISYCHANNELS, IEEE transactions on communications, 44(11), 1996, pp. 1455-1465
Side-match vector quantization is a finite-state technique for image c
oding. This research shows that the side-match vector quantization is
an error-propagating code and it is similar to a catastrophic convolut
ional code. Here, we propose a Viterbi-based algorithm to solve this p
roblem. Various noise detection algorithms are integrated into the Vit
erbi algorithm (to yield the Viterbi-based algorithm) for a much bette
r performance. According to the simulation of a binary symmetric chann
el with random bit-error rate (BER) 0.1%-0.01%, the Viterbi-based algo
rithm provides 2.8-9.6 dB and 2.3-8.4 dB gain compared with the conven
tional side-match vector quantization decoder and the Viterbi decoder,
respectively. In addition, the proposed algorithm requires much fewer
computations than the Viterbi algorithm.