Noise-aided gradient descent bit-flipping decoders approaching maximum likelihood decoding

D. Declercq, C. Winstead, Bane V Vasic, F. Ghaffari, P. Ivanis, E. Boutillon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

In the recent literature, the study of iterative LDPC decoders implemented on faulty-hardware has led to the counter-intuitive conclusion that noisy decoders could perform better than their noiseless version. This peculiar behavior has been observed in the finite codeword length regime, where the noise perturbating the decoder dynamics help to escape the attraction of fixed points such as trapping sets.

Original languageEnglish (US)
Title of host publication2016 9th International Symposium on Turbo Codes and Iterative Information Processing: Paths to 5G and Beyond, ISTC 2016
PublisherIEEE Computer Society
Pages300-304
Number of pages5
Volume2016-October
ISBN (Electronic)9781509034017
DOIs
StatePublished - Oct 17 2016
Event9th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2016 - Brest, France
Duration: Sep 5 2016Sep 9 2016

Other

Other9th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2016
CountryFrance
CityBrest
Period9/5/169/9/16

Fingerprint

Gradient Descent
Trapping
Maximum likelihood
Maximum Likelihood
Decoding
Intuitive
Fixed point
Hardware

Keywords

  • LDPC codes
  • MLD performance
  • Noisy GDBF
  • Noisy iterative decoding
  • Probabilistic GDBF

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Theoretical Computer Science

Cite this

Declercq, D., Winstead, C., Vasic, B. V., Ghaffari, F., Ivanis, P., & Boutillon, E. (2016). Noise-aided gradient descent bit-flipping decoders approaching maximum likelihood decoding. In 2016 9th International Symposium on Turbo Codes and Iterative Information Processing: Paths to 5G and Beyond, ISTC 2016 (Vol. 2016-October, pp. 300-304). [7593125] IEEE Computer Society. https://doi.org/10.1109/ISTC.2016.7593125

Noise-aided gradient descent bit-flipping decoders approaching maximum likelihood decoding. / Declercq, D.; Winstead, C.; Vasic, Bane V; Ghaffari, F.; Ivanis, P.; Boutillon, E.

2016 9th International Symposium on Turbo Codes and Iterative Information Processing: Paths to 5G and Beyond, ISTC 2016. Vol. 2016-October IEEE Computer Society, 2016. p. 300-304 7593125.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Declercq, D, Winstead, C, Vasic, BV, Ghaffari, F, Ivanis, P & Boutillon, E 2016, Noise-aided gradient descent bit-flipping decoders approaching maximum likelihood decoding. in 2016 9th International Symposium on Turbo Codes and Iterative Information Processing: Paths to 5G and Beyond, ISTC 2016. vol. 2016-October, 7593125, IEEE Computer Society, pp. 300-304, 9th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2016, Brest, France, 9/5/16. https://doi.org/10.1109/ISTC.2016.7593125
Declercq D, Winstead C, Vasic BV, Ghaffari F, Ivanis P, Boutillon E. Noise-aided gradient descent bit-flipping decoders approaching maximum likelihood decoding. In 2016 9th International Symposium on Turbo Codes and Iterative Information Processing: Paths to 5G and Beyond, ISTC 2016. Vol. 2016-October. IEEE Computer Society. 2016. p. 300-304. 7593125 https://doi.org/10.1109/ISTC.2016.7593125
Declercq, D. ; Winstead, C. ; Vasic, Bane V ; Ghaffari, F. ; Ivanis, P. ; Boutillon, E. / Noise-aided gradient descent bit-flipping decoders approaching maximum likelihood decoding. 2016 9th International Symposium on Turbo Codes and Iterative Information Processing: Paths to 5G and Beyond, ISTC 2016. Vol. 2016-October IEEE Computer Society, 2016. pp. 300-304
@inproceedings{c12cd0acd4ff432ca4d309faf65f10bd,
title = "Noise-aided gradient descent bit-flipping decoders approaching maximum likelihood decoding",
abstract = "In the recent literature, the study of iterative LDPC decoders implemented on faulty-hardware has led to the counter-intuitive conclusion that noisy decoders could perform better than their noiseless version. This peculiar behavior has been observed in the finite codeword length regime, where the noise perturbating the decoder dynamics help to escape the attraction of fixed points such as trapping sets.",
keywords = "LDPC codes, MLD performance, Noisy GDBF, Noisy iterative decoding, Probabilistic GDBF",
author = "D. Declercq and C. Winstead and Vasic, {Bane V} and F. Ghaffari and P. Ivanis and E. Boutillon",
year = "2016",
month = "10",
day = "17",
doi = "10.1109/ISTC.2016.7593125",
language = "English (US)",
volume = "2016-October",
pages = "300--304",
booktitle = "2016 9th International Symposium on Turbo Codes and Iterative Information Processing: Paths to 5G and Beyond, ISTC 2016",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Noise-aided gradient descent bit-flipping decoders approaching maximum likelihood decoding

AU - Declercq, D.

AU - Winstead, C.

AU - Vasic, Bane V

AU - Ghaffari, F.

AU - Ivanis, P.

AU - Boutillon, E.

PY - 2016/10/17

Y1 - 2016/10/17

N2 - In the recent literature, the study of iterative LDPC decoders implemented on faulty-hardware has led to the counter-intuitive conclusion that noisy decoders could perform better than their noiseless version. This peculiar behavior has been observed in the finite codeword length regime, where the noise perturbating the decoder dynamics help to escape the attraction of fixed points such as trapping sets.

AB - In the recent literature, the study of iterative LDPC decoders implemented on faulty-hardware has led to the counter-intuitive conclusion that noisy decoders could perform better than their noiseless version. This peculiar behavior has been observed in the finite codeword length regime, where the noise perturbating the decoder dynamics help to escape the attraction of fixed points such as trapping sets.

KW - LDPC codes

KW - MLD performance

KW - Noisy GDBF

KW - Noisy iterative decoding

KW - Probabilistic GDBF

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

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

U2 - 10.1109/ISTC.2016.7593125

DO - 10.1109/ISTC.2016.7593125

M3 - Conference contribution

VL - 2016-October

SP - 300

EP - 304

BT - 2016 9th International Symposium on Turbo Codes and Iterative Information Processing: Paths to 5G and Beyond, ISTC 2016

PB - IEEE Computer Society

ER -