Architecture and VLSI realization of a high-speed programmable decoder for LDPC convolutional codes

In this paper, we present a novel high-speed dual-core programmable decoder architecture for LDPC convolutional codes and their tail-biting versions. This architecture uses a modified Min-Sum algorithm and enables the decoding of a multitude of codes with different node degree distributions, rates and block lengths. We show how the parallelization concepts are derived using the properties of the bipartite graphs underlying the codes. Moreover, the hardware elements composing the architecture will be presented and analyzed in detail. The programmability of the decoder is also considered. Finally, we present the synthesis results for a prototype ASIC which is capable of achieving high decoding throughput still with very high flexibility, relatively low power consumption and small area.

[1]  Thomas J. Richardson,et al.  Methods and apparatus for decoding LDPC , 2002 .

[2]  Kamil Sh Periodic Time-Varying Convolutional Codes with Low-Density Parity-Check Matrices , 1998 .

[3]  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.

[4]  Ramkrishna Swamy,et al.  Architectures for ASIC implementations of low-density parity-check convolutional encoders and decoders , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[5]  Gerhard Fettweis,et al.  Tail-Biting LDPC Convolutional Codes Based on Protographs , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[6]  Ajay Dholakia,et al.  Reduced-complexity decoding of LDPC codes , 2005, IEEE Transactions on Communications.

[7]  Hui Jin,et al.  Block Error Iterative Decoding Capacity for LDPC Codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[8]  Kamil Sh. Zigangirov,et al.  Time-varying periodic convolutional codes with low-density parity-check matrix , 1999, IEEE Trans. Inf. Theory.

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

[10]  Gerhard Fettweis,et al.  Tail-Biting LDPC Convolutional Codes , 2007, 2007 IEEE International Symposium on Information Theory.

[11]  Sae-Young Chung,et al.  On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit , 2001, IEEE Communications Letters.

[12]  Gerhard Fettweis,et al.  Towards a GBit/s Programmable Decoder for LDPC Convolutional Codes , 2007, 2007 IEEE International Symposium on Circuits and Systems.

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

[14]  Gerhard Fettweis,et al.  Synchronous Transfer Architecture (STA) , 2004, SAMOS.

[15]  Daniel J. Costello,et al.  LDPC block and convolutional codes based on circulant matrices , 2004, IEEE Transactions on Information Theory.