Relaxation dynamics in stochastic iterative decoders

Saeed Sharifi Tehrani, Chris Winstead, Warren J. Gross, Shie Mannor, Sheryl L. Howard, Vincent C. Gaudet

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


Stochastic decoding is a recently proposed approach for graph-based iterative error control decoding. We present and investigate three hysteresis methods for stochastic decoding on graphs with cycles and show their close relationship with the successive relaxation method. Implementation results demonstrate the tradeoff in bit error rate performance with circuit complexity.

Original languageEnglish (US)
Article number5547000
Pages (from-to)5955-5961
Number of pages7
JournalIEEE Transactions on Signal Processing
Issue number11
StatePublished - Nov 2010


  • Iterative decoding
  • low-density parity-check
  • stochastic decoding
  • successive relaxation
  • sum-product algorithm

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Relaxation dynamics in stochastic iterative decoders'. Together they form a unique fingerprint.

Cite this