• DocumentCode
    3259830
  • Title

    Quantization Effects in Low-Density Parity-Check Decoders

  • Author

    Zhengya Zhang ; Dolecek, Lara ; Wainwright, M. ; Anantharam, Venkat ; Nikolic, B.

  • Author_Institution
    Univ. of California, Berkeley
  • fYear
    2007
  • fDate
    24-28 June 2007
  • Firstpage
    6231
  • Lastpage
    6237
  • Abstract
    A. class of combinatorial structures, called absorbing sets, strongly influences the performance of low-density parity- check (LDPC) decoders. In particular, the quantization scheme strongly affects which absorbing sets dominate in the error-floor region. Absorbing sets may be characterized as weak or strong. They are a characteristic of the parity check matrix of a code. Conventional quantization schemes applied to a (2209,1978) array-based LDPC code can induce low-weight weak absorbing sets and, as a result, elevate the error floor. Adaptive quantization schemes alleviate the effects of weak absorbing sets, and, as a result, only the strong ones dominate the error floor of an optimized decoder implementation. Another benefit of an adaptive quantization scheme is that it performs well even in very few iterations.
  • Keywords
    combinatorial mathematics; matrix algebra; parity check codes; LDPC decoders; adaptive quantization schemes; combinatorial structures; low-density parity-check decoders; parity check matrix; Bipartite graph; Bit error rate; Communications Society; Computer errors; Employment; Iterative decoding; Parity check codes; Quantization; Standards development; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2007. ICC '07. IEEE International Conference on
  • Conference_Location
    Glasgow
  • Print_ISBN
    1-4244-0353-7
  • Type

    conf

  • DOI
    10.1109/ICC.2007.1032
  • Filename
    4289703