• DocumentCode
    3328166
  • Title

    A Memory Efficient Partially Parallel Decoder Architecture for QC-LDPC Codes

  • Author

    Wang, Zhongfeng ; Cui, Zhiqiang

  • Author_Institution
    Sch. of Electr. & Comput. Sci., Oregon State Univ., Corvallis, OR
  • fYear
    2005
  • fDate
    Oct. 28 2005-Nov. 1 2005
  • Firstpage
    729
  • Lastpage
    733
  • Abstract
    In this paper, a memory efficient partially parallel decoder architecture suited for high rate quasi-cyclic low-density parity-check codes using (modified) min-sum decoding algorithm is proposed. In general, more than thirty percent of memory can be saved over conventional partially parallel decoder architectures. To reduce the computation delay of check-node processing unit, an efficient architecture based on variants of rank order filter is presented. The optimized partially parallel decoder architecture can linearly increase the decoding throughput with small hardware overhead. Consequently, the proposed approach facilitates the applications of LDPC codes in area/power sensitive high speed communication systems
  • Keywords
    cyclic codes; decoding; filtering theory; parity check codes; LDPC codes; area-power sensitive high speed communication systems; check-node processing unit; min-sum decoding algorithm; partially parallel decoder architecture; quasicyclic low-density parity-check codes; rank order filter; Computer architecture; Computer science; Filters; Hardware; Iterative algorithms; Iterative decoding; Parity check codes; Read-write memory; Sparse matrices; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2005. Conference Record of the Thirty-Ninth Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA
  • ISSN
    1058-6393
  • Print_ISBN
    1-4244-0131-3
  • Type

    conf

  • DOI
    10.1109/ACSSC.2005.1599848
  • Filename
    1599848