Multi-Trial Guruswami--Sudan Decoding for Generalised Reed--Solomon Codes
Information Theory
2013-05-31 v2 math.IT
Abstract
An iterated refinement procedure for the Guruswami--Sudan list decoding algorithm for Generalised Reed--Solomon codes based on Alekhnovich's module minimisation is proposed. The method is parametrisable and allows variants of the usual list decoding approach. In particular, finding the list of \emph{closest} codewords within an intermediate radius can be performed with improved average-case complexity while retaining the worst-case complexity.
Cite
@article{arxiv.1301.6236,
title = {Multi-Trial Guruswami--Sudan Decoding for Generalised Reed--Solomon Codes},
author = {Johan Sebastian Rosenkilde Nielsen and Alexander Zeh},
journal= {arXiv preprint arXiv:1301.6236},
year = {2013}
}
Comments
WCC 2013 International Workshop on Coding and Cryptography (2013)