Decoding of interleaved Reed-Solomon codes using improved power decoding

Sven Puchinger, Johan Rosenkilde Né Nielsen

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

13 Zitate (Scopus)

Abstract

We propose a new partial decoding algorithm for m-interleaved Reed-Solomon (IRS) codes that can decode, with high probability, a random error of relative weight 1 - Rm/m+1 at all code rates R, in time polynomial in the code length n. For m > 2, this is an asymptotic improvement over the previous state-of-the-art for all rates, and the first improvement for R > 1/3 in the last 20 years. The method combines collaborative decoding of IRS codes with power decoding up to the Johnson radius.

OriginalspracheEnglisch
Titel2017 IEEE International Symposium on Information Theory, ISIT 2017
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten356-360
Seitenumfang5
ISBN (elektronisch)9781509040964
DOIs
PublikationsstatusVeröffentlicht - 9 Aug. 2017
Extern publiziertJa
Veranstaltung2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Deutschland
Dauer: 25 Juni 201730 Juni 2017

Publikationsreihe

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Konferenz

Konferenz2017 IEEE International Symposium on Information Theory, ISIT 2017
Land/GebietDeutschland
OrtAachen
Zeitraum25/06/1730/06/17

Fingerprint

Untersuchen Sie die Forschungsthemen von „Decoding of interleaved Reed-Solomon codes using improved power decoding“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren