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

14 Citations (Scopus)

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

Decoding
Bit error rate
Hysteresis
Networks (circuits)

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

Relaxation dynamics in stochastic iterative decoders. / Sharifi Tehrani, Saeed; Winstead, Chris; Gross, Warren J.; Mannor, Shie; Howard, Sheryl L; Gaudet, Vincent C.

In: IEEE Transactions on Signal Processing, Vol. 58, No. 11, 5547000, 11.2010, p. 5955-5961.

Research output: Contribution to journalArticle

Sharifi Tehrani, S, Winstead, C, Gross, WJ, Mannor, S, Howard, SL & Gaudet, VC 2010, 'Relaxation dynamics in stochastic iterative decoders', IEEE Transactions on Signal Processing, vol. 58, no. 11, 5547000, pp. 5955-5961. https://doi.org/10.1109/TSP.2010.2066269
Sharifi Tehrani S, Winstead C, Gross WJ, Mannor S, Howard SL, Gaudet VC. Relaxation dynamics in stochastic iterative decoders. IEEE Transactions on Signal Processing. 2010 Nov;58(11):5955-5961. 5547000. https://doi.org/10.1109/TSP.2010.2066269
Sharifi Tehrani, Saeed ; Winstead, Chris ; Gross, Warren J. ; Mannor, Shie ; Howard, Sheryl L ; Gaudet, Vincent C. / Relaxation dynamics in stochastic iterative decoders. In: IEEE Transactions on Signal Processing. 2010 ; Vol. 58, No. 11. pp. 5955-5961.
@article{f1ede0ee1cd543d29500c1c531b41f0d,
title = "Relaxation dynamics in stochastic iterative decoders",
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.",
keywords = "Iterative decoding, low-density parity-check, stochastic decoding, successive relaxation, sum-product algorithm",
author = "{Sharifi Tehrani}, Saeed and Chris Winstead and Gross, {Warren J.} and Shie Mannor and Howard, {Sheryl L} and Gaudet, {Vincent C.}",
year = "2010",
month = "11",
doi = "10.1109/TSP.2010.2066269",
language = "English (US)",
volume = "58",
pages = "5955--5961",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - Relaxation dynamics in stochastic iterative decoders

AU - Sharifi Tehrani, Saeed

AU - Winstead, Chris

AU - Gross, Warren J.

AU - Mannor, Shie

AU - Howard, Sheryl L

AU - Gaudet, Vincent C.

PY - 2010/11

Y1 - 2010/11

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

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

KW - Iterative decoding

KW - low-density parity-check

KW - stochastic decoding

KW - successive relaxation

KW - sum-product algorithm

UR - http://www.scopus.com/inward/record.url?scp=79953833974&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79953833974&partnerID=8YFLogxK

U2 - 10.1109/TSP.2010.2066269

DO - 10.1109/TSP.2010.2066269

M3 - Article

VL - 58

SP - 5955

EP - 5961

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 11

M1 - 5547000

ER -