DocumentCode :
1764
Title :
High-Throughput Energy-Efficient LDPC Decoders Using Differential Binary Message Passing
Author :
Cushon, Kevin ; Hemati, Saied ; Leroux, Camille ; Mannor, Shie ; Gross, Warren J.
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada
Volume :
62
Issue :
3
fYear :
2014
fDate :
Feb.1, 2014
Firstpage :
619
Lastpage :
631
Abstract :
In this paper, we present energy-efficient architectures for decoders of low-density parity check (LDPC) codes using the differential decoding with binary message passing (DD-BMP) algorithm and its modified variant (MDD-BMP). We also propose an improved differential binary (IDB) decoding algorithm. These algorithms offer significant intrinsic advantages in the energy domain: simple computations, low interconnect complexity, and very high throughput, while achieving error correction performance up to within 0.25 dB of the offset min-sum algorithm. We report on fully parallel decoder implementations of (273, 191), (1023, 781), and (4095, 3367) finite geometry-based LDPC codes in 65 nm CMOS. Using the MDD-BMP algorithm, these decoders achieve respective areas of 0.28 mm2, 1.38 mm2, and 15.37 mm2, average throughputs of 37 Gbps, 75 Gbps, and 141 Gbps, and energy efficiencies of 4.9 pJ/bit, 13.2 pJ/bit, and 37.9 pJ/bit with a 1.0 V supply voltage in post-layout simulations. At a reduced supply voltage of 0.8 V, these decoders achieve respective throughputs of 26 Gbps, 54 Gbps, and 94 Gbps, and energy efficiencies of 3.1 pJ/bit, 8.2 pJ/bit, and 23.5 pJ/bit. We also report on a fully parallel implementation of IDB for the (2048, 1723) LDPC code specified in the IEEE 802.3an (10GBASE-T) standard. This decoder achieves an area of 1.44 mm2, average throughput of 172 Gbps, and an energy efficiency of 2.8 pJ/bit with a 1.0 V supply voltage; at 0.8 V, it achieves throughput of 116 Gbps and energy efficiency of 1.7 pJ/bit.
Keywords :
CMOS logic circuits; codecs; decoding; error correction; logic design; message passing; parity check codes; telecommunication standards; IEEE 802.3an 10GBASE-T standard; MDD-BMP algorithm; bit rate 116 Gbit/s; bit rate 141 Gbit/s; bit rate 172 Gbit/s; bit rate 26 Gbit/s; bit rate 37 Gbit/s; bit rate 54 Gbit/s; bit rate 75 Gbit/s; bit rate 94 Gbit/s; differential binary decoding algorithm; differential binary message passing; differential decoding; energy-efficient architectures; error correction; finite geometry-based LDPC codes; fully parallel decoder implementations; fully parallel implementation; high-throughput energy-efficient LDPC decoders; interconnect complexity; low-density parity check codes; offset min-sum algorithm; post-layout simulations; size 65 nm; voltage 0.8 V; voltage 1 V; Broadcasting; Complexity theory; Decoding; Parity check codes; Signal processing algorithms; Throughput; Very large scale integration; Binary messages; LDPC codes; VLSI; energy-efficient; high-throughput; iterative decoding;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/TSP.2013.2293116
Filename :
6675862
Link To Document :
بازگشت