VLSI Architecture for Layered Decoding of QC-LDPC Codes With High Circulant Weight

In this brief, we propose a high-throughput layered decoder architecture to support a broader family of quasicyclic low-density parity-check (QC-LDPC) codes, whose parity-check matrices are constructed from arrays of circulant submatrices. Each nonzero circulant submatrix is a superposition of K cyclic-shifted identity matrices, where the circulant weight K ≥ 1. We propose a novel layered decoder architecture to support QC-LDPC codes with any circulant weight. We present a block-serial decoding architecture which processes a layer of a parity check matrix block by block, where each block is a Z×Z circulant matrix with a circulant weight of K. In the case study, we demonstrate an LDPC decoder design for the China Mobile Multimedia Broadcasting (CMMB) standard, which was synthesized for a TSMC 65-nm CMOS technology. With a core area of 3.9 mm2, the CMMB LDPC decoder achieves a maximum throughput of 1.1 Gb/s with 15 iterations.

[1]  Tong Zhang,et al.  Block-LDPC: a practical LDPC coding system design approach , 2005, IEEE Trans. Circuits Syst. I Regul. Pap..

[2]  Richard D. Wesel,et al.  Lower-Complexity Layered Belief-Propagation Decoding of LDPC Codes , 2008, 2008 IEEE International Conference on Communications.

[3]  Naresh R. Shanbhag,et al.  High-throughput LDPC decoders , 2003, IEEE Trans. Very Large Scale Integr. Syst..

[4]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[5]  Yang Sun,et al.  Parallel VLSI Architectures for Multi-Gbps MIMO Communication Systems , 2011 .

[6]  Frank Kienle,et al.  A novel LDPC decoder for DVB-S2 IP , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[7]  Joseph R. Cavallaro,et al.  VLSI Decoder Architecture for High Throughput, Variable Block-size and Multi-rate LDPC Codes , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[8]  Emmanuel Boutillon,et al.  Conflict Resolution by Matrix Reordering for DVB-T2 LDPC Decoders , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  Kun Guo,et al.  A Parallel-Layered Belief-Propagation Decoder for Non-layered LDPC Codes , 2010, J. Commun..

[10]  Kai Zhang,et al.  High-throughput layered decoder implementation for quasi-cyclic LDPC codes , 2009, IEEE Journal on Selected Areas in Communications.

[11]  Chaitali Chakrabarti,et al.  Aggregated Circulant Matrix Based LDPC Codes , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[12]  Changsheng Zhou,et al.  An area-Efficient LDPC decoder for multi-standard with conflict resolution , 2011, ASAP 2011 - 22nd IEEE International Conference on Application-specific Systems, Architectures and Processors.

[13]  Luca Fanucci,et al.  Layered Decoding of Non-Layered LDPC Codes , 2006, 9th EUROMICRO Conference on Digital System Design (DSD'06).

[14]  Kai Zhang,et al.  A dual-rate LDPC decoder for china multimedia mobile broadcasting systems , 2010, IEEE Transactions on Consumer Electronics.

[15]  Zhongfeng Wang,et al.  High-Throughput Layered LDPC Decoding Architecture , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.