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 journalArticle

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 1 2010


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

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

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

  • Cite this

    Sharifi Tehrani, S., Winstead, C., Gross, W. J., Mannor, S., Howard, S. L., & Gaudet, V. C. (2010). Relaxation dynamics in stochastic iterative decoders. IEEE Transactions on Signal Processing, 58(11), 5955-5961. [5547000].