By Topic

Symbol-MAP-based trellis vector quantization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
T. Haddad ; Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada ; A. Yongacoglu

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.

Published in:

Global Telecommunications Conference, 1999. GLOBECOM '99  (Volume:5 )

Date of Conference: