Message-aggregation enhanced iterative hard-decision decoders

Srdan Brkic, Predrag Ivanis, Bane V Vasic, David Declercq

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

Abstract

We present an iterative decoding algorithm for annihilating trapping sets in low-density parity-check codes. In addition to classic messages, subsets of variable nodes communicate directly. We show that by allowing variable nodes to collect information from a larger part of a graph, significant improvement can be achieved in the error-floor region, compared to the classic hard decision decoders. We also propose a new hybrid hard-decision decoding algorithm which employs described strategy and the Gallager B decoders as its components. Our decoder outperforms all known hard-decision decoders of same or higher complexity.

Original languageEnglish (US)
Title of host publication2016 Information Theory and Applications Workshop, ITA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509025299
DOIs
StatePublished - Mar 27 2017
Event2016 Information Theory and Applications Workshop, ITA 2016 - La Jolla, United States
Duration: Jan 31 2016Feb 5 2016

Other

Other2016 Information Theory and Applications Workshop, ITA 2016
CountryUnited States
CityLa Jolla
Period1/31/162/5/16

Fingerprint

Agglomeration
Iterative decoding
Decoding

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Artificial Intelligence
  • Information Systems
  • Signal Processing

Cite this

Brkic, S., Ivanis, P., Vasic, B. V., & Declercq, D. (2017). Message-aggregation enhanced iterative hard-decision decoders. In 2016 Information Theory and Applications Workshop, ITA 2016 [7888184] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITA.2016.7888184

Message-aggregation enhanced iterative hard-decision decoders. / Brkic, Srdan; Ivanis, Predrag; Vasic, Bane V; Declercq, David.

2016 Information Theory and Applications Workshop, ITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. 7888184.

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

Brkic, S, Ivanis, P, Vasic, BV & Declercq, D 2017, Message-aggregation enhanced iterative hard-decision decoders. in 2016 Information Theory and Applications Workshop, ITA 2016., 7888184, Institute of Electrical and Electronics Engineers Inc., 2016 Information Theory and Applications Workshop, ITA 2016, La Jolla, United States, 1/31/16. https://doi.org/10.1109/ITA.2016.7888184
Brkic S, Ivanis P, Vasic BV, Declercq D. Message-aggregation enhanced iterative hard-decision decoders. In 2016 Information Theory and Applications Workshop, ITA 2016. Institute of Electrical and Electronics Engineers Inc. 2017. 7888184 https://doi.org/10.1109/ITA.2016.7888184
Brkic, Srdan ; Ivanis, Predrag ; Vasic, Bane V ; Declercq, David. / Message-aggregation enhanced iterative hard-decision decoders. 2016 Information Theory and Applications Workshop, ITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017.
@inproceedings{b15a0db48ce443a9bda558a69212832c,
title = "Message-aggregation enhanced iterative hard-decision decoders",
abstract = "We present an iterative decoding algorithm for annihilating trapping sets in low-density parity-check codes. In addition to classic messages, subsets of variable nodes communicate directly. We show that by allowing variable nodes to collect information from a larger part of a graph, significant improvement can be achieved in the error-floor region, compared to the classic hard decision decoders. We also propose a new hybrid hard-decision decoding algorithm which employs described strategy and the Gallager B decoders as its components. Our decoder outperforms all known hard-decision decoders of same or higher complexity.",
author = "Srdan Brkic and Predrag Ivanis and Vasic, {Bane V} and David Declercq",
year = "2017",
month = "3",
day = "27",
doi = "10.1109/ITA.2016.7888184",
language = "English (US)",
booktitle = "2016 Information Theory and Applications Workshop, ITA 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Message-aggregation enhanced iterative hard-decision decoders

AU - Brkic, Srdan

AU - Ivanis, Predrag

AU - Vasic, Bane V

AU - Declercq, David

PY - 2017/3/27

Y1 - 2017/3/27

N2 - We present an iterative decoding algorithm for annihilating trapping sets in low-density parity-check codes. In addition to classic messages, subsets of variable nodes communicate directly. We show that by allowing variable nodes to collect information from a larger part of a graph, significant improvement can be achieved in the error-floor region, compared to the classic hard decision decoders. We also propose a new hybrid hard-decision decoding algorithm which employs described strategy and the Gallager B decoders as its components. Our decoder outperforms all known hard-decision decoders of same or higher complexity.

AB - We present an iterative decoding algorithm for annihilating trapping sets in low-density parity-check codes. In addition to classic messages, subsets of variable nodes communicate directly. We show that by allowing variable nodes to collect information from a larger part of a graph, significant improvement can be achieved in the error-floor region, compared to the classic hard decision decoders. We also propose a new hybrid hard-decision decoding algorithm which employs described strategy and the Gallager B decoders as its components. Our decoder outperforms all known hard-decision decoders of same or higher complexity.

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

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

U2 - 10.1109/ITA.2016.7888184

DO - 10.1109/ITA.2016.7888184

M3 - Conference contribution

AN - SCOPUS:85018297220

BT - 2016 Information Theory and Applications Workshop, ITA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -