Delayed Stochastic Decoding of LDPC Codes

  • Authors:
  • Ali Naderi;Shie Mannor;Mohamad Sawan;Warren J. Gross

  • Affiliations:
  • EE Dept., Ecole Polytechnique, Montreal, Canada;EE Dept., Technion, Haifa, Israel;EE Dept., Ecole Polytechnique, Montreal, Canada;ECE Dept., McGill University, Montreal, Canada

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2011

Quantified Score

Hi-index 35.68

Visualization

Abstract

A new stochastic decoding algorithm, called Delayed Stochastic (DS) decoding, is introduced to implement low-density-parity-check (LDPC) decoders. The delayed stochastic decoding uses an alternative method to track probability values, which results in reduction of hardware complexity and memory requirement of the stochastic decoders. It is therefore suitable for fully-parallel implementation of long LDPC codes with applications in optical communications. Two decoders are implemented using the DS algorithm for medium (2048, 1723) and long (32768, 26624) LDPC codes. The decoders occupy 3.93- ${\hbox{mm}}^{2}$ and 56.5- ${\hbox{mm}}^{2}$ silicon area using 90-nm CMOS technology and provide maximum core throughputs of 172.4 and 477.7 Gb/s at ${E_{b}\over N_{o}}={\hbox{5.5}}$ and 4.8 dB, respectively.