• 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