• DocumentCode
    2265037
  • Title

    Lower bounds on the spectrum and error rate LDPC code ensembles

  • Author

    Barak, Ohad ; Burshtein, David

  • Author_Institution
    Dept. of Elect. Eng. - Syst., Tel Aviv Univ.
  • fYear
    2005
  • fDate
    4-9 Sept. 2005
  • Firstpage
    42
  • Lastpage
    46
  • Abstract
    We consider the ensemble of regular LDPC codes and obtain an expression for the second moment of the distance spectrum. We show how this expression can be used to derive a lower bound on the probability that the growth rate of a randomly chosen code from the ensemble is equal to the growth rate of the average distance spectrum, when the block length is sufficiently large. In particular, when the connectivity of the code is sufficiently large, the distance spectrum of a code in the ensemble is concentrated. We then derive a lower bound on the probability (confidence level) that the minimum distance and error rate, respectively, of a randomly chosen code from the ensemble are upper and lower bounded by some values (which depend on the confidence level)
  • Keywords
    error statistics; parity check codes; distance spectrum; error rate LDPC code ensembles; growth rate; low density parity check codes; lower bound; Entropy; Error analysis; Error probability; Network address translation; Parity check codes; Polynomials; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-9151-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2005.1523289
  • Filename
    1523289