Title :
High throughput partially-parallel irregular LDPC decoder based on delta-value message-passing schedule
Author :
Ji, Wen ; LI, Xing ; Ikenaga, Takeshi ; Goto, Satos
Author_Institution :
Grad. Sch. of Inf., Waseda Univ., Kitakyushu
Abstract :
In this paper, we propose a partially-parallel decoder architecture for irregular LDPC code targeting high throughput applications. The proposed decoder is based on a novel delta-value message-passing algorithm to facilitate the decoding throughput by removing redundant computations using the difference between the updated value and the original value. Techniques such as binary sorting, high performance pipelining are used to further speed up the message- passing procedure. The synthesis result in TSMC 0.18 CMOS technology shows that for (648,324) irregular LDPC code, our decoder can increase 8 times in throughput, which reaches 418 Mbps at the frequency of 200 MHz.
Keywords :
decoding; message passing; parallel algorithms; parity check codes; scheduling; decoding throughput; delta-value message-passing algorithm; delta-value message-passing schedule; high throughput partially-parallel irregular LDPC decoder; irregular LDPC code; partially-parallel decoder architecture; redundant computations; Acceleration; CMOS technology; Decoding; Error correction; Iterative algorithms; Parity check codes; Pipeline processing; Scheduling; Sorting; Throughput;
Conference_Titel :
VLSI Design, Automation and Test, 2008. VLSI-DAT 2008. IEEE International Symposium on
Conference_Location :
Hsinchu
Print_ISBN :
978-1-4244-1616-5
Electronic_ISBN :
978-1-4244-1617-2
DOI :
10.1109/VDAT.2008.4542452