DocumentCode
2273953
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.
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
1932
Lastpage
1936
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-9151-9
Type
conf
DOI
10.1109/ISIT.2005.1523682
Filename
1523682
Link To Document