Title :
High-throughput layered decoder implementation for quasi-cyclic LDPC codes
Author :
Zhang, Kai ; Huang, Xinming ; Wang, Zhongfeng
Author_Institution :
Dept. of Electr. & Comput. Eng., Worcester Polytech. Inst., Worcester, MA, USA
fDate :
8/1/2009 12:00:00 AM
Abstract :
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 90 nm CMOS process. The decoder can achieve the maximum decoding throughput of 2.2 Gbps at 10 iterations. The operating frequency is 950 MHz after synthesis and the chip area is 2.9 mm2.
Keywords :
CMOS integrated circuits; application specific integrated circuits; cyclic codes; parity check codes; ASIC; CMOS; bit rate 2.2 Gbit/s; critical path splitting; crossbar-based large interconnect network; frequency 950 MHz; high-throughput decoder design; parallel layered decoding architecture; quasi-cyclic LDPC codes; quasi-cyclic low-density parity-check codes; size 90 nm; Application specific integrated circuits; CMOS process; Delay effects; Frequency synthesizers; Iterative decoding; Message passing; Parallel processing; Parity check codes; Pipelines; Throughput; Low-density parity-check codes, quasi-cyclic codes, parallel architecture, layered decoding, critical path splitting, min-sum algorithm, loosely coupled algorithm, VLSI.;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2009.090816