• 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