Multi-trial Guruswami-Sudan decoding for generalised Reed-Solomon codes

@article{Nielsen2014MultitrialGD,
  title={Multi-trial Guruswami-Sudan decoding for generalised Reed-Solomon codes},
  author={Johan Sebastian Rosenkilde Nielsen and Alexander Zeh},
  journal={Des. Codes Cryptography},
  year={2014},
  volume={73},
  pages={507-527}
}

• Johan Sebastian Rosenkilde Nielsen, Alexander Zeh
• Published in Des. Codes Cryptography 2014
• DOI:10.1007/s10623-014-9951-7

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 closest codewords within an intermediate radius can be performed with improved average-case complexity while retaining the worst-case complexity. 

Save to Library

Create Alert

Cite

View on ArXiv