On the BCJR algorithm for rate-distortion source coding

Summary, in English

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.

• Författare: John B Anderson; Norbert Goertz; Tomas Eriksson
• Avdelning/ar: Institutionen för elektro- och informationsteknik
• Publiceringsår: 2005
• Språk: Engelska
• Sidor: 1932-1936
• Publikation/Tidskrift/Serie: IEEE International Symposium on Information Theory - Proceedings
• Volym: 2005
• Länkar: http://dx.doi.org/10.1109/ISIT.2005.1523682
• Dokumenttyp: Konferensbidrag
• Förlag: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Ämne: Electrical Engineering, Electronic Engineering, Information Engineering
• Nyckelord: Channel coding; Viterbi algorithms; Channel decoding; Gaussian source
• Conference name: IEEE International Symposium on Information Theory (ISIT), 2005
• Conference date: 2005-09-04 - 2005-09-09
• Conference place: Adelaide, Australia
• Status: Published