A cost-efficient partially-parallel irregular LDPC decoder based on sum-delta message passing algorithm

  • Authors:
  • Wen Ji;Yuta Abe;Takeshi Ikenaga;Satoshi Goto

  • Affiliations:
  • Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Japan;Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Japan;Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Japan;Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Japan

  • Venue:
  • Proceedings of the 18th ACM Great Lakes symposium on VLSI
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A partially-parallel decoder architecture for irregular LDPC code targeting high throughput and low cost applications is proposed. The design is based on a novel sum-delta message passing algorithm that facilitates the decoding throughput by removing redundant computations and decreases the hardware cost by optimizing the storage. Techniques such as binary sorting, parallel column operation, high performance pipelining are used to further speed up the message passing procedure. The synthesis result in TSMC 0.18 CMOS technology demonstrates that for (648,324) irregular LDPC code, our decoder achieves 7.5X improvement in throughput, which reaches 402 Mbps at the frequency of 200MHz, with 11% area reduction.