Iterative decoding of reed-solomon codes based on non-binary matrices

V. B. Wijekoon, Hoang Dau, Emanuele Viterbo

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)

Abstract

A novel iterative approach for soft-decision decoding of Reed-Solomon codes is presented that employs symbol-level belief propagation on an alternative parity-check matrix representation of the code. Construction of a suitable matrix is discussed from the viewpoint of iterative decoding, and certain conditions are derived on existence of structures detrimental for decoding. Simulation results demonstrate that the novel scheme performs substantially better than hard-decision decoding, especially with high rate codes, while being of much lower complexity than existing soft-decision decoding methods. Proposed method is also well-suited for efficient hardware implementations.

Original languageEnglish
Title of host publication2019 IEEE International Symposium on Information Theory
Subtitle of host publicationProceedings
EditorsGiuseppe Caire, Venugopal V. Veeravalli, Aaron B. Wagner, Gilles Zemor
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1082-1086
Number of pages5
ISBN (Electronic)9781538692912, 9781538692905
ISBN (Print)9781538692929
DOIs
Publication statusPublished - 1 Jul 2019
EventIEEE International Symposium on Information Theory 2019 - Paris, France
Duration: 7 Jul 201912 Jul 2019
https://2019.ieee-isit.org/

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
PublisherIEEE, Institute of Electrical and Electronics Engineers
ISSN (Print)2157-8095
ISSN (Electronic)2157-8095

Conference

ConferenceIEEE International Symposium on Information Theory 2019
Abbreviated titleISIT 2019
CountryFrance
CityParis
Period7/07/1912/07/19
Internet address

Keywords

  • Iterative soft-decision decoding
  • Reed-Solomon codes

Cite this

Wijekoon, V. B., Dau, H., & Viterbo, E. (2019). Iterative decoding of reed-solomon codes based on non-binary matrices. In G. Caire, V. V. Veeravalli, A. B. Wagner, & G. Zemor (Eds.), 2019 IEEE International Symposium on Information Theory: Proceedings (pp. 1082-1086). (IEEE International Symposium on Information Theory - Proceedings). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT.2019.8849566