• DocumentCode
    1333632
  • Title

    Waterfall performance analysis of finite-length LDPC codes on symmetric channels

  • Author

    Yazdani, Raman ; Ardakani, Masoud

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada
  • Volume
    57
  • Issue
    11
  • fYear
    2009
  • Firstpage
    3183
  • Lastpage
    3187
  • Abstract
    An efficient method for analyzing the performance of finite-length low-density parity-check (LDPC) codes in the waterfall region, when transmission takes place on a memoryless binary-input output-symmetric channel is proposed. This method is based on studying the variations of the channel quality around its expected value when observed during the transmission of a finite-length codeword. We model these variations with a single parameter. This parameter is then viewed as a random variable and its probability distribution function is obtained. Assuming that a decoding failure is the result of an observed channel worse than the codeiquests decoding threshold, the block error probability of finite-length LDPC codes under different decoding algorithms is estimated. Using an extrinsic information transfer chart analysis, the bit error probability is obtained from the block error probability. Different parameters can be used for modeling the channel variations. In this work, two of such parameters are studied. Through examples, it is shown that this method can closely predict the performance of LDPC codes of a few thousand bits or longer in the waterfall region.
  • Keywords
    decoding; error statistics; parity check codes; block error probability; decoding threshold; extrinsic information transfer chart analysis; finite-length LDPC codes; finite-length codeword; low-density parity-check codes; memoryless binary-input output-symmetric channel; probability distribution function; waterfall performance analysis; Error analysis; Error probability; H infinity control; Information analysis; Iterative decoding; Parity check codes; Performance analysis; Probability distribution; Random variables; Upper bound; Low-density parity-check (LDPC) codes, finitelength analysis, iterative decoding, memoryless binary-input output-symmetric channels, extrinsic information transfer (EXIT) chart;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2009.11.070210
  • Filename
    5336833