DocumentCode
3046754
Title
On the EXIT chart analysis of low-density parity-check codes
Author
Kollu, Sreenivas Rao ; Jafarkhani, Hamid
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., California Univ., Irvine, CA, USA
Volume
3
fYear
2005
fDate
28 Nov.-2 Dec. 2005
Abstract
The extrinsic information transfer (EXIT) charts are used to analyze the sum-product decoding algorithm of low-density parity-check (LDPC) codes. The codes are optimized by performing curve fitting on EXIT charts. This technique is developed for binary erasure channels based on area property and is extended to other channels. We show that on channels where the area property is not valid, the curve fitting approach is a sub-optimal method of optimizing for the best convergence threshold. On Gaussian channels, the messages from variable nodes to check nodes are approximated by a symmetric Gaussian distribution. We prove that the check node detector mutual information transfer function derived using this approximation is an upper bound. So the EXIT chart analysis predicts an optimistic value for the convergence threshold. We give an empirical lower bound for the check node detector mutual information transfer function. For few irregular LDPC codes designed for AWGN channel using density evolution, we have examined the accuracy of convergence thresholds predicted by EXIT charts using these bounds for the check node transfer function. The analysis of EXIT chart technique presented in this paper can be extended to other channels for which the distribution of channel messages can be approximated by a symmetric Gaussian/Gaussian mixture distribution.
Keywords
AWGN channels; Gaussian distribution; binary codes; channel coding; curve fitting; decoding; parity check codes; product codes; AWGN channel; EXIT chart analysis; Gaussian mixture distribution; LPDC codes; binary erasure channels; check node detector mutual information transfer function; curve fitting approach; extrinsic information transfer; low-density parity-check codes; suboptimal method; sum-product decoding algorithm; symmetric Gaussian distribution; Algorithm design and analysis; Convergence; Curve fitting; Decoding; Detectors; Information analysis; Mutual information; Optimization methods; Parity check codes; Transfer functions;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Telecommunications Conference, 2005. GLOBECOM '05. IEEE
Print_ISBN
0-7803-9414-3
Type
conf
DOI
10.1109/GLOCOM.2005.1577830
Filename
1577830
Link To Document