DocumentCode
1854123
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
fYear
2008
fDate
23-25 April 2008
Firstpage
220
Lastpage
223
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/VDAT.2008.4542452
Filename
4542452
Link To Document