High-Throughput Layered Decoder Implementation for Quasi-Cyclic LDPC Codes

被引:91
|
作者
Zhang, Kai [1 ]
Huang, Xinming [1 ]
Wang, Zhongfeng [2 ]
机构
[1] Worcester Polytech Inst, Dept Elect & Comp Engn, Worcester, MA 01609 USA
[2] Broadcom Corp, Irvine, CA 92617 USA
基金
美国国家科学基金会;
关键词
Low-density parity-check codes; quasi-cyclic codes; parallel architecture; layered decoding; critical path splitting; min-sum algorithm; loosely coupled algorithm; VLSI; PARITY-CHECK CODES; DESIGN;
D O I
10.1109/JSAC.2009.090816
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a high-throughput decoder design for the Quasi-Cyclic (QC) Low-Density Parity-Check (LDPC) codes. Two new techniques are proposed, including parallel layered decoding architecture (PLDA) and critical path splitting. PLDA enables parallel processing for all layers by establishing dedicated message passing paths among them. The decoder avoids crossbar-based large interconnect network. Critical path splitting technique is based on articulate adjustment of the starting point of each layer to maximize the time intervals between adjacent layers, such that the critical path delay can be split into pipeline stages. Furthermore, min-sum and loosely coupled algorithms are employed for area efficiency. As a case study, a rate-1/2 2304-bit irregular LDPC decoder is implemented using ASIC design in 90nm CMOS process. The decoder can achieve the maximum decoding throughput of 2.2Gbps at 10 iterations. The operating frequency is 950MHz after synthesis and the chip area is 2.9mm(2).
引用
收藏
页码:985 / 994
页数:10
相关论文
共 50 条
  • [1] Configurable High-Throughput Decoder Architecture for Quasi-Cyclic LDPC Codes
    Studer, C.
    Preyss, N.
    Roth, C.
    Burg, A.
    [J]. 2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 1137 - +
  • [2] Memory-Efficient and High-Throughput Decoding of Quasi-Cyclic LDPC Codes
    Dai, Yongmei
    Yan, Zhiyuan
    Chen, Ning
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (04) : 879 - 883
  • [3] Block-Layered Decoder Architecture for Quasi-Cyclic Nonbinary LDPC Codes
    Chang-Seok Choi
    Hanho Lee
    [J]. Journal of Signal Processing Systems, 2015, 78 : 209 - 222
  • [4] Block-Layered Decoder Architecture for Quasi-Cyclic Nonbinary LDPC Codes
    Choi, Chang-Seok
    Lee, Hanho
    [J]. JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2015, 78 (02): : 209 - 222
  • [5] Layered Construction of Quasi-Cyclic LDPC Codes
    Tao, Xiongfei
    Xin, Yue
    Wang, Bifang
    Chang, Li
    [J]. IEEE COMMUNICATIONS LETTERS, 2020, 24 (05) : 946 - 950
  • [6] High-Throughput Dual-Shift Stochastic-Detection Quasi-Cyclic LDPC Decoder
    Lim, Melvin Heng Li
    Goh, Wang Ling
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING (ICICS), 2013,
  • [7] FPGA-Based Low-Complexity High-Throughput Tri-Mode Decoder for Quasi-Cyclic LDPC Codes
    Chen, Xiaoheng
    Huang, Qin
    Lin, Shu
    Akella, Venkatesh
    [J]. 2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 600 - 606
  • [8] Design and FPGA Implementation of a Quasi-Cyclic LDPC Decoder
    Zhao, Honglin
    Zhang, Haiyue
    [J]. COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2019, 463 : 1832 - 1839
  • [9] Memory Efficient Decoder Architectures for Quasi-Cyclic LDPC Codes
    Dai, Yongmei
    Chen, Ning
    Yan, Zhiyuan
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2008, 55 (09) : 2898 - 2911
  • [10] Low complexity, high speed decoder architecture for quasi-cyclic LDPC codes
    Wang, ZF
    Jia, QW
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 5786 - 5789