Relaxation dynamics in stochastic iterative decoders

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

doi:10.1109/TSP.2010.2066269

Relaxation dynamics in stochastic iterative decoders

Saeed Sharifi Tehrani
, Chris Winstead
, Warren J. Gross
, Shie Mannor
, Sheryl L. Howard
, Vincent C. Gaudet

Informatics, Computing, and Cyber Systems, School of

Research output: Contribution to journal › Article › peer-review

16 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 language	English (US)
Article number	5547000
Pages (from-to)	5955-5961
Number of pages	7
Journal	IEEE Transactions on Signal Processing
Volume	58
Issue number	11
DOIs	https://doi.org/10.1109/TSP.2010.2066269
State	Published - Nov 2010

Keywords

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

ASJC Scopus subject areas

Signal Processing
Electrical and Electronic Engineering

Access to Document

10.1109/TSP.2010.2066269

Cite this

@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.\}",

note = "Funding Information: Manuscript received August 07, 2008; accepted July 23, 2010. Date of publication August 12, 2010; date of current version October 13, 2010. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. An-Yeu (Andy) Wu. The authors acknowledge the Natural Sciences and Engineering Research Council of Canada (NSERC), the Canada Research Chairs (CRC), and the Fonds Qu{\'e}b{\'e}cois de la Recherche sur la Nature et les Technologies (FQRNT) for their financial support.",

year = "2010",

month = nov,

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.

N1 - Funding Information: Manuscript received August 07, 2008; accepted July 23, 2010. Date of publication August 12, 2010; date of current version October 13, 2010. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. An-Yeu (Andy) Wu. The authors acknowledge the Natural Sciences and Engineering Research Council of Canada (NSERC), the Canada Research Chairs (CRC), and the Fonds Québécois de la Recherche sur la Nature et les Technologies (FQRNT) for their financial support.

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 - https://www.scopus.com/pages/publications/79953833974

UR - https://www.scopus.com/pages/publications/79953833974#tab=citedBy

U2 - 10.1109/TSP.2010.2066269

DO - 10.1109/TSP.2010.2066269

M3 - Article

AN - SCOPUS:79953833974

SN - 1053-587X

VL - 58

SP - 5955

EP - 5961

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

IS - 11

M1 - 5547000

ER -

Relaxation dynamics in stochastic iterative decoders

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this