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

Abstract

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
Volume58
Issue number11
DOIs
StatePublished - Nov 2010

    Fingerprint

Keywords

  • 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]. https://doi.org/10.1109/TSP.2010.2066269