Title :
Designing irregular LPDC codes using EXIT charts based on message error rate
Author :
Ardakani, Masoud ; Kschischang, Frank R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
Abstract :
A new analysis of irregular low density parity check (LDPC) codes on AWGN channels based on modified extrinsic information transfer (EXIT) charts is presented. We modify EXIT charts to track the message error rate transfer characteristics of the constituent codes. Previous analyses, which make a Gaussian assumption for all messages passed, are inaccurate at low SNRs. We more accurately track the message error rate transfer by making a Gaussian approximation only for messages sent from variable nodes, with statistics of messages from check nodes computed by simulation. This makes the analysis more accurate, particularly for low rate codes where, at low SNR, the messages from check nodes are far from Gaussian. The new analysis simplifies understanding of the irregular codes to the level of regular case, leading to a simple approach to the design of irregular codes. We have used this method to design irregular LDPC codes that perform close to the Shannon limit over a wider range of rates and variable degrees as compared to previous work. The same method can be used for many other codes defined on graphs.
Keywords :
graph theory; parity check codes; AWGN channels; EXIT charts; Gaussian approximation; LDPC codes; SNR; Shannon limit; check nodes; extrinsic information transfer; graphs; irregular codes; low density parity check codes; message error rate transfer characteristics; AWGN channels; Algorithm design and analysis; Convergence; Decoding; Design methodology; Error analysis; Gaussian approximation; Information analysis; Parity check codes; Strontium;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023726