Title :
On the BCJR algorithm for rate-distortion source coding
Author :
Anderson, John B. ; Goertz, Norbert ; Eriksson, Tomas
Author_Institution :
Dept. Inf. Technol., Lund Univ.
Abstract :
The BCJR algorithm is an important method of channel decoding. We extend it here to rate-distortion encoding. The arguments begin from source coding principles and make no use of channel coding or soft output ideas. An important role is played by codeword ensembles with equiprobable reproducer letters. The BCJR method is demonstrated by tests of a tailbiting BCJR with the Gaussian source. The outcome improves Viterbi algorithm performance at short and medium blocklengths
Keywords :
Viterbi decoding; block codes; channel coding; mean square error methods; rate distortion theory; source coding; trellis codes; BCJR algorithm; Gaussian source; Viterbi algorithm; channel decoding; codeword ensembles; rate-distortion source coding; trellis codes; Channel coding; Convolutional codes; Data compression; Decoding; Digital communication; Information technology; Rate-distortion; Source coding; Testing; Viterbi algorithm;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523682
