• DocumentCode
    1480702
  • Title

    Efficient Decoder Design for Nonbinary Quasicyclic LDPC Codes

  • Author

    Lin, Jun ; Sha, Jin ; Wang, Zhongfeng ; Li, Li

  • Author_Institution
    Phys. Dept., Nanjing Univ., Nanjing, China
  • Volume
    57
  • Issue
    5
  • fYear
    2010
  • fDate
    5/1/2010 12:00:00 AM
  • Firstpage
    1071
  • Lastpage
    1082
  • Abstract
    This paper addresses decoder design for nonbinary quasicyclic low-density parity-check (QC-LDPC) codes. First, a novel decoding algorithm is proposed to eliminate the multiplications over Galois field for check node processing. Then, a partially parallel architecture for check node processing units and an optimized architecture for variable node processing units are developed based on the new decoding algorithm. Thereafter, an efficient decoder structure dedicated to a promising class of high-performance nonbinary QC-LDPC codes is presented for the first time. Moreover, an ASIC implementation for a (620, 310) nonbinary QC-LDPC code decoder over GF(32) is designed to demonstrate the efficiency of the presented techniques.
  • Keywords
    cyclic codes; decoding; parity check codes; ASIC; Galois field; check node processing; decoder design; low-density parity-check codes; nonbinary quasicyclic LDPC codes; partially parallel architecture; Decoder architecture; Min–Max decoding; extended min-sum (EMS); fast Fourier transform (FFT) belief propagation (BP); nonbinary quasicyclic low-density parity-check (QC-LDPC) codes; very large scale integration (VLSI);
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Regular Papers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1549-8328
  • Type

    jour

  • DOI
    10.1109/TCSI.2010.2046196
  • Filename
    5456143