Area- and energy-efficient high-throughput LDPC decoders with low block latency

The challenge in designing LDPC decoders is the efficient realization of the global communication between the two basic component types of such a decoder. Tight timing constraints in high-performance applications demand for a dedicated interconnect, which in general negatively affects the decoder features, especially the silicon area. Various approaches to reduce this impact have been discussed in literature which typically consider only a few if not just one level of the CMOS design process. However, for hardware efficient implementations a joint optimization on all design levels is mandatory. In this work we exemplarily present such an optimization for a (6, 32)-regular (2048, 1723) LDPC code ranging from an analysis of fix-point realizations of the decoding algorithm to an optimization on physical implementation level which can be applied to other codes, as well. The resulting decoder was implemented in a 40-nm CMOS technology. Circuit simulations of extracted netlists reveal an ATE-complexity reduction of more than one order of magnitude compared to known decoder implementations.

[1]  Hsie-Chia Chang,et al.  A 3.33Gb/s (1200,720) low-density parity check code decoder , 2005, Proceedings of the 31st European Solid-State Circuits Conference, 2005. ESSCIRC 2005..

[2]  Tinoosh Mohsenin,et al.  High-Throughput LDPC Decoders Using A Multiple Split-Row Method , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[3]  Matthias Korb,et al.  Area and latency optimized high-throughput Min-Sum based LDPC decoder architectures , 2009, 2009 Proceedings of ESSCIRC.

[4]  Frank R. Kschischang,et al.  Power Reduction Techniques for LDPC Decoders , 2008, IEEE Journal of Solid-State Circuits.

[5]  Gottfried Lechner,et al.  Improved Sum-Min Decoding for Irregular LDPC Codes , 2006 .

[6]  Achilleas Anastasopoulos,et al.  A comparison between the sum-product and the min-sum iterative detection algorithms based on density evolution , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  A. J. Blanksby,et al.  A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder , 2001, IEEE J. Solid State Circuits.

[8]  Hsie-Chia Chang,et al.  A 11.5-Gbps LDPC decoder based on CP-PEG code construction , 2009, 2009 Proceedings of ESSCIRC.

[9]  A. Blanksby,et al.  A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder , 2001, IEEE J. Solid State Circuits.

[10]  Martin J. Wainwright,et al.  A 47 Gb/s LDPC decoder with improved low error rate performance , 2009, 2009 Symposium on VLSI Circuits.