Title :
Information geometry of turbo and LDPC codes
Author_Institution :
Inst. of Stat. Math., Tokyo, Japan
Abstract :
Turbo and LDPC (low-density parity check) codes are simple and new types of error correction codes which give a powerful and practical performance of error correction. Although experimental results show their efficacy, further theoretical analysis is necessary, which is not straightforward. We have built a unified framework of turbo and LDPC codes based on information geometry. The framework helps our intuitive understanding of the codes and opens a new prospect of further analysis. We have revealed some properties of these codes in the proposed framework. This paper summarizes the results.
Keywords :
convergence; decoding; error correction codes; parity check codes; perturbation techniques; LDPC codes; error correction codes; information geometry; local convergence; low-density parity check codes; perturbation analysis; turbo codes; Artificial intelligence; Chromium; DC generators; Decoding; Distributed computing; Error correction codes; Information geometry; Mathematics; Parity check codes; Turbo codes;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP '05). IEEE International Conference on
Print_ISBN :
0-7803-8874-7
DOI :
10.1109/ICASSP.2005.1416482