DocumentCode
431697
Title
A refined information geometric interpretation of turbo decoding
Author
Walsh, John M. ; Johnson, C. Richard, Jr. ; Regalia, Phillip A.
Author_Institution
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA
Volume
3
fYear
2005
fDate
18-23 March 2005
Abstract
Many previous attempts at analyzing the convergence behavior of turbo and iterative decoding, such as EXIT style analysis (ten Brink, S., 2001) and density evolution (El Gamal, H. and Hammons, A.R., Jr, 2001), ultimately appeal to results which become valid only when the block length grows rather large, while still other attempts, such as connections to factor graphs (Kshischang, F.R. et al., 2001) and belief propagation (McEliece, R.J., 1998), have been largely unsuccessful at showing convergence due to loops in the turbo coding graph. The paper presents an information geometric interpretation which, built on the results of M. Moher and T. A. Gulliver (IEEE Trans. Inform. Theory, vol.4, p.3097-104, 1998), S. Ikeda et al. (IEEE Trans. Inform. Theory, vol.50, p.1097-114, 2004), and T. Richardson (IEEE Trans. Inform. Theory, vol.46, p.9-23, 2000), allows us to relate the quantities of interest in the turbo decoder. Using it, we point out a measure which is key in studying convergence.
Keywords
geometry; information theory; iterative decoding; set theory; turbo codes; EXIT style analysis; belief propagation; convergence behavior; density evolution; factor graphs; iterative decoding; refined information geometric interpretation; set; turbo coding graph; turbo decoding; Belief propagation; Communication systems; Contracts; Convergence; Equations; Instruments; Iterative algorithms; Iterative decoding; Turbo codes; Wireless communication;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP '05). IEEE International Conference on
ISSN
1520-6149
Print_ISBN
0-7803-8874-7
Type
conf
DOI
10.1109/ICASSP.2005.1415751
Filename
1415751
Link To Document