Relaxation dynamics in stochastic iterative decoders

  • Authors:
  • Saeed Sharifi Tehrani;Chris Winstead;Warren J. Gross;Shie Mannor;Sheryl L. Howard;Vincent C. Gaudet

  • Affiliations:
  • Department of Electrical and Computer Engineering, McGill University, Montreal, Canada;Department of Electrical and Computer Engineering, Utah State University, Logan, UT;Department of Electrical and Computer Engineering, McGill University, Montreal, Canada;Department of the Electrical and Computer Engineering, McGill University, Montreal, Canada and Department of the Electrical and Computer Engineering, Technion-Israel Institute of Technology, Haifa ...;Department of Electrical Engineering, Northern Arizona University, Flagstaff, AZ;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2010

Quantified Score

Hi-index 35.68

Visualization

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.