Thumbnail
Access Restriction
Subscribed

Author Eriksson, T. ♦ Hellerbrand, S. ♦ Anderson, J.B. ♦ Novak, M.
Sponsorship Brandeis Univ
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2005
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Viterbi algorithm ♦ Quantization ♦ Information technology ♦ Delay ♦ Speech ♦ Decoding ♦ Source coding ♦ Data compression
Abstract Summary form only given. In this paper, we examine the effect of block size on the performance of trellis based quantization. In particular, the Viterbi and tailbiting BCJR algorithms are compared. It is shown that for short blocks of data, the T-BCJR algorithm achieves a superior performance over the Viterbi algorithm (VA). One approach is to use the maximum a posteriori probability (MAP) heuristic and the T-BCJR algorithm. If the MAP-encoder does not produce a tailbiting state sequence, the path is modified for a number of stages at the beginning and end of the block such that it tailbites. The enclosed figure shows MSE as a function of block size and sample position, respectively, for a rate R=1 bit per sample, 32-state trellis quantizer and an IID Gaussian source. The effects of start-up are clearly visible. For the T-BCJR algorithm, the distortion is evenly distributed across the whole block. The performance decrease for short blocks stems from the increase in the number of tailbiting violations for short blocks and the suboptimal modification to ensure tailbiting. The results presented here hold for a large class of trellis constructions, such as TCQ.
Description Author affiliation: Dept. of Inf. Technol., Lund Univ., Sweden (Eriksson, T.)
ISBN 0769523099
ISSN 10680314
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-03-29
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 96.39 kB


Source: IEEE Xplore Digital Library