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 language | English |
---|---|
Title of host publication | Proceedings of the 4th International Castle Meeting on Coding Theory and Applications (4ICMCTA 2014) |
Editors | Raquel Pinto, Paula Rocha v, Paolo Vettori |
Publisher | Springer |
Publication date | 2014 |
Pages | 297-305 |
ISBN (Print) | 978-3-319-17295-8 |
ISBN (Electronic) | 978-3-319-17296-5 |
DOIs | |
Publication status | Published - 2014 |
Externally published | Yes |
Event | 4th International Castle Meeting on Coding Theory and Applications (4ICMCTA 2014) - Palmela Castle, Palmela, Portugal Duration: 15 Sept 2014 → 18 Sept 2014 Conference number: 4 http://icmcta.web.ua.pt/ |
Conference
Conference | 4th International Castle Meeting on Coding Theory and Applications (4ICMCTA 2014) |
---|---|
Number | 4 |
Location | Palmela Castle |
Country/Territory | Portugal |
City | Palmela |
Period | 15/09/2014 → 18/09/2014 |
Internet address |
Series | CIM Series in Mathematical Sciences |
---|---|
Volume | 3 |
ISSN | 2364-950X |
Keywords
- Reed-Solomon code
- Algebraic decoding
- Power decoding