Abstract
We exploit the similarity between source compression and channel decoding to develop a new encoding algorithm for trellis vector quantization (TVQ). We start by drawing the analogy between TVQ and the process of sequence-ML channel decoding. Then, the new search algorithm is derived based on the symbol-MAP decoding algorithm, which is used in soft-output channel decoding applications. Given a block of source output vectors, the new algorithm delivers a set of probabilities that describe the reliability of the different symbols at the encoder output for each time instant, in the minimum distortion sense. The performance of both the new algorithm and the Viterbi algorithm is compared using memoryless Gaussian and Gauss-Markov sources. The two algorithms provide expected similar distortion-rate results. This behavior is due to the fact that sequence-ML decoding is equivalent to symbol-MAP decoding of independent and identically distributed data symbols. Although the new algorithm is approximately 4 times more complex than the Viterbi (1974) algorithm, it provides distortion-dependent reliability information that can be used to improve the quality of compression.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
