Power Decoding of Reed–Solomon Codes Revisited

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

48 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

Cite this

Nielsen, J. S. R. (2014). Power Decoding of Reed–Solomon Codes Revisited. In R. Pinto, P. R. v, & P. Vettori (Eds.), Proceedings of the 4th International Castle Meeting on Coding Theory and Applications (4ICMCTA 2014) (pp. 297-305). Springer. CIM Series in Mathematical Sciences, Vol.. 3 https://doi.org/10.1007/978-3-319-17296-5_32