Asynchronous stochastic decoding of LDPC codes: Algorithm and simulation model

Naoya Onizawa, Warren J. Gross, Takahiro Hanyu, Vincent C. Gaudet

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Stochastic decoding provides ultra-low-complexity hardware for high-throughput parallel low-density parity-check (LDPC) decoders. Asynchronous stochastic decoding was proposed to demonstrate the possibility of low power dissipation and high throughput in stochastic decoders, but decoding might stop before convergence due to "lock-up", causing error floors that also occur in synchronous stochastic decoding. In this paper, we introduce a wire-delay dependent (WDD) scheduling algorithm for asynchronous stochastic decoding in order to reduce the error floors. Instead of assigning the same delay to all computation nodes in the previous work, different computation delay is assigned to each computation node depending on its wire length. The variation of update timing increases switching activities to decrease the possibility of the "lock-up", lowering the error floors. In addition, the WDD scheduling algorithm is simplified for the hardware implementation in order to eliminate time-averaging and multiplication functions used in the original WDD scheduling algorithm. BER performance using a regular (1024, 512) (3,6) LDPC code is simulated based on our timing model that has computation and wire delay estimated under ASPLA 90nm CMOS technology. It is demonstrated that the proposed asynchronous decoder achieves a 6.4-9.8× smaller latency than that of the synchronous decoder with a 0.25-0.3 dB coding gain.

Original languageEnglish
Pages (from-to)2286-2295
Number of pages10
JournalIEICE Transactions on Information and Systems
Issue number9
Publication statusPublished - 2014 Sept


  • Asynchronous circuits
  • Forward error correction (FEC)
  • Stochastic computation


Dive into the research topics of 'Asynchronous stochastic decoding of LDPC codes: Algorithm and simulation model'. Together they form a unique fingerprint.

Cite this