• DocumentCode
    2724815
  • Title

    Asymptotic distribution of absorbing sets and fully absorbing sets for regular sparse code ensembles

  • Author

    Lin, Chi-Wei ; Dolecek, Lara

  • Author_Institution
    Electr. Eng. Dept., Univ. of California, Los Angeles, CA, USA
  • fYear
    2011
  • fDate
    Jan. 31 2011-Feb. 3 2011
  • Firstpage
    31
  • Lastpage
    36
  • Abstract
    Past work focused on the asymptotic enumeration of trapping sets under random ensembles for specific codes. In this paper, we extend the asymptotic analysis of trapping sets to find the distribution of elementary absorbing sets and elementary fully absorbing sets, which are a special class of trapping sets. The asymptotic results for elementary (fully) absorbing sets are presented, and compared with the results of trapping sets. The distribution of fully absorbing sets allows one to determine the error rates for bit-flipping decoders more accurately.
  • Keywords
    decoding; error statistics; set theory; asymptotic analysis; asymptotic distribution; bit-flipping decoder; elementary fully absorbing set; error rate; regular sparse code ensemble; trapping set; Approximation methods; Charge carrier processes; Decoding; Equations; Finite element methods; Parity check codes; Signal to noise ratio;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications Theory Workshop (AusCTW), 2011 Australian
  • Conference_Location
    Melbourne, VIC
  • Print_ISBN
    978-1-4244-9714-0
  • Type

    conf

  • DOI
    10.1109/AUSCTW.2011.5728733
  • Filename
    5728733