• DocumentCode
    1207409
  • Title

    High-Throughput QC-LDPC Decoders

  • Author

    Jiang, Nan ; Peng, Kewu ; Song, Jian ; Pan, Chanyong ; Yang, Zhixing

  • Author_Institution
    Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
  • Volume
    55
  • Issue
    2
  • fYear
    2009
  • fDate
    6/1/2009 12:00:00 AM
  • Firstpage
    251
  • Lastpage
    259
  • Abstract
    High-throughput design approaches for quasi-cyclic (QC) low-density parity-check (LDPC) decoders are presented in this paper. Three novel schemes for the horizontal process in min-sum algorithm and its revisions are derived to reduce design and implementation complexity. The schemes can be directly applied for variant QC codes and easily pipelined to increase the operating frequency of the decoder. Some improvements of the semi-parallel architecture are proposed to enhance throughput performance and hardware efficiency. Employing the proposed approaches, QC-LDPC decoders for Chinese Digital Television Terrestrial Broadcasting (DTTB) standard are implemented using field programmable gate array (FPGA). As shown in the results, the proposed approaches can substantially improve the throughput performance, as well as the throughput-and-hardware tradeoff, of decoders with semi-parallel architecture.
  • Keywords
    decoding; field programmable gate arrays; parity check codes; QC-LDPC decoders; field programmable gate array; high-throughput design; horizontal process; implementation complexity; min-sum algorithm; quasi cyclic low-density parity-check decoders; semi parallel architecture; Algorithm design and analysis; Approximation algorithms; Computer architecture; Decoding; Digital TV; Field programmable gate arrays; Frequency; Hardware; Parity check codes; Throughput; LDPC; LDPC decoder; QC-LDPC; min-sum algorithm; pipeline; soft-decision decoder; throughput;
  • fLanguage
    English
  • Journal_Title
    Broadcasting, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9316
  • Type

    jour

  • DOI
    10.1109/TBC.2008.2012359
  • Filename
    4806112