Soft-output trellis waveform coding.

In this paper, we exploit the similarity between source compression and channel decoding to provide 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 symbolMAP 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 distortionrate 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. In other words, delivering the sequence of minimum distortion symbols is equivalent to delivering the minimum distortion sequence of symbols.