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 2010



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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

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].