DocumentCode
2062491
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
fYear
2002
fDate
2002
Firstpage
454
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023726
Filename
1023726
Link To Document