Title
High-throughput LDPC decoding using the RHS algorithm
Abstract
The relaxed half-stochastic (RHS) algorithm is a recently proposed binary message-passing decoding algorithm for low-density parity check codes that can reach the same error rate performance as belief propagation algorithms that exchange LLR messages. Because of its low-complexity interleaver, the RHS algorithm makes it possible to achieve a fully-parallel implementation that can converge to a codeword in only a few clock cycles on average, enabling high throughput and power efficiency. To demonstrate the practicality of the RHS algorithm, we implement a decoder for the popular IEEE 802.3an 10GBASE-T standard. The paper presents details of the hardware implementation, as well as post-layout results for an ASIC implementation in 65nm CMOS technology, which indicate that the decoder can operate at 448 MHz and occupies an area of 4.41 mm2. The results obtained from bit-accurate software simulations show that the decoder meets the latency requirement prescribed by the standard and provides an average throughput of 160 Gbps.
Year
Venue
Keywords
2012
Design and Architectures for Signal and Image Processing
CMOS integrated circuits,application specific integrated circuits,belief networks,binary codes,codecs,decoding,error statistics,interleaved codes,local area networks,message passing,parity check codes,stochastic processes,telecommunication standards,ASIC implementation,CMOS technology,IEEE 802.3an 10GBASE-T standard,LDPC decoding,RHS algorithm,belief propagation,binary message passing decoding algorithm,bit rate 160 Gbit/s,error rate performance,frequency 448 MHz,latency requirement,low density parity check codes,relaxed half stochastic algorithm,size 65 nm
Field
DocType
ISBN
Parity bit,Sequential decoding,Computer science,Binary code,Algorithm,Real-time computing,Throughput,Decoding methods,List decoding,Codec,Belief propagation
Conference
978-2-9539987-4-0
Citations 
PageRank 
References 
0
0.34
0
Authors
7
Name
Order
Citations
PageRank
François Leduc-Primeau1156.73
Alexandre J. Raymond21066.45
Pascal Giard324417.57
Kevin Cushon4212.05
Claude Thibeault5224.59
Warren J. Gross61106113.38
Leduc-Primeau, F.700.34