Power Decoding of Reed–Solomon Codes Revisited

Johan Sebastian Rosenkilde Nielsen

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

62 Downloads (Pure)

Abstract

Power decoding, or “decoding by virtual interleaving”, of Reed–Solomon codes is a method for unique decoding beyond half the minimum distance. We give a new variant of the Power decoding scheme, building upon the key equation of Gao. We show various interesting properties such as behavioural equivalence to the classical scheme using syndromes, as well as a new bound on the failure probability when the powering degree is 3.
Original languageEnglish
Title of host publicationProceedings of the 4th International Castle Meeting on Coding Theory and Applications (4ICMCTA 2014)
EditorsRaquel Pinto, Paula Rocha v, Paolo Vettori
PublisherSpringer
Publication date2014
Pages297-305
ISBN (Print)978-3-319-17295-8
ISBN (Electronic)978-3-319-17296-5
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event4th International Castle Meeting on Coding Theory and Applications (4ICMCTA 2014) - Palmela Castle, Palmela, Portugal
Duration: 15 Sep 201418 Sep 2014
Conference number: 4
http://icmcta.web.ua.pt/

Conference

Conference4th International Castle Meeting on Coding Theory and Applications (4ICMCTA 2014)
Number4
LocationPalmela Castle
CountryPortugal
CityPalmela
Period15/09/201418/09/2014
Internet address
SeriesCIM Series in Mathematical Sciences
Volume3
ISSN2364-950X

Keywords

  • Reed-Solomon code
  • Algebraic decoding
  • Power decoding

Fingerprint

Dive into the research topics of 'Power Decoding of Reed–Solomon Codes Revisited'. Together they form a unique fingerprint.

Cite this