Stopping sets for MDS-based product codes

Fanny Jardel, Joseph Boutros, Mireille Sarkiss

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

1 Citation (Scopus)

Abstract

Stopping sets for MDS-based product codes under iterative row-column algebraic decoding are analyzed in this paper. A union bound to the performance of iterative decoding is established for the independent symbol erasure channel. This bound is tight at low and very low error rates. We also proved that the performance of iterative decoding reaches the performance of Maximum-Likelihood decoding at vanishing channel erasure probability. Numerical results are shown for product codes at different coding rates.

Original languageEnglish
Title of host publicationProceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1740-1744
Number of pages5
Volume2016-August
ISBN (Electronic)9781509018062
DOIs
Publication statusPublished - 10 Aug 2016
Event2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain
Duration: 10 Jul 201615 Jul 2016

Other

Other2016 IEEE International Symposium on Information Theory, ISIT 2016
CountrySpain
CityBarcelona
Period10/7/1615/7/16

Fingerprint

Iterative decoding
Decoding
Iterative Decoding
Maximum likelihood
Maximum Likelihood
Error Rate
Union
Coding
Numerical Results

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Cite this

Jardel, F., Boutros, J., & Sarkiss, M. (2016). Stopping sets for MDS-based product codes. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory (Vol. 2016-August, pp. 1740-1744). [7541597] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2016.7541597

Stopping sets for MDS-based product codes. / Jardel, Fanny; Boutros, Joseph; Sarkiss, Mireille.

Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Vol. 2016-August Institute of Electrical and Electronics Engineers Inc., 2016. p. 1740-1744 7541597.

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

Jardel, F, Boutros, J & Sarkiss, M 2016, Stopping sets for MDS-based product codes. in Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. vol. 2016-August, 7541597, Institute of Electrical and Electronics Engineers Inc., pp. 1740-1744, 2016 IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, 10/7/16. https://doi.org/10.1109/ISIT.2016.7541597
Jardel F, Boutros J, Sarkiss M. Stopping sets for MDS-based product codes. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Vol. 2016-August. Institute of Electrical and Electronics Engineers Inc. 2016. p. 1740-1744. 7541597 https://doi.org/10.1109/ISIT.2016.7541597
Jardel, Fanny ; Boutros, Joseph ; Sarkiss, Mireille. / Stopping sets for MDS-based product codes. Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Vol. 2016-August Institute of Electrical and Electronics Engineers Inc., 2016. pp. 1740-1744
@inproceedings{608811524bd64452ba5637c76fe8d206,
title = "Stopping sets for MDS-based product codes",
abstract = "Stopping sets for MDS-based product codes under iterative row-column algebraic decoding are analyzed in this paper. A union bound to the performance of iterative decoding is established for the independent symbol erasure channel. This bound is tight at low and very low error rates. We also proved that the performance of iterative decoding reaches the performance of Maximum-Likelihood decoding at vanishing channel erasure probability. Numerical results are shown for product codes at different coding rates.",
author = "Fanny Jardel and Joseph Boutros and Mireille Sarkiss",
year = "2016",
month = "8",
day = "10",
doi = "10.1109/ISIT.2016.7541597",
language = "English",
volume = "2016-August",
pages = "1740--1744",
booktitle = "Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Stopping sets for MDS-based product codes

AU - Jardel, Fanny

AU - Boutros, Joseph

AU - Sarkiss, Mireille

PY - 2016/8/10

Y1 - 2016/8/10

N2 - Stopping sets for MDS-based product codes under iterative row-column algebraic decoding are analyzed in this paper. A union bound to the performance of iterative decoding is established for the independent symbol erasure channel. This bound is tight at low and very low error rates. We also proved that the performance of iterative decoding reaches the performance of Maximum-Likelihood decoding at vanishing channel erasure probability. Numerical results are shown for product codes at different coding rates.

AB - Stopping sets for MDS-based product codes under iterative row-column algebraic decoding are analyzed in this paper. A union bound to the performance of iterative decoding is established for the independent symbol erasure channel. This bound is tight at low and very low error rates. We also proved that the performance of iterative decoding reaches the performance of Maximum-Likelihood decoding at vanishing channel erasure probability. Numerical results are shown for product codes at different coding rates.

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

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

U2 - 10.1109/ISIT.2016.7541597

DO - 10.1109/ISIT.2016.7541597

M3 - Conference contribution

VL - 2016-August

SP - 1740

EP - 1744

BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers Inc.

ER -