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
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;
Conference_Titel :
Global Telecommunications Conference, 2005. GLOBECOM '05. IEEE
Print_ISBN :
0-7803-9414-3
DOI :
10.1109/GLOCOM.2005.1577830