Performance of Reed-Solomon codes using the Guruswami-Sudan algorithm with improved interpolation efficiency

@article{Chen2007PerformanceOR,
  title={Performance of Reed-Solomon codes using the Guruswami-Sudan algorithm with improved interpolation efficiency},
  author={Ling Chen and Rolando A. Carrasco and E. Graeme Chester},
  journal={IET Communications},
  year={2007},
  volume={1},
  pages={241-250}
}
List decoding is a novel method for decoding Reed–Solomon (RS) codes that generates a list of candidate transmitted messages instead of one unique message as with conventional algebraic decoding, making it possible to correct more errors. The Guruswami–Sudan (GS) algorithm is the most efficient list decoding algorithm for RS codes. Until recently only a few papers in the literature suggested practical methods to implement the key steps (interpolation and factorisation) of the GS algorithm that… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS
17 Citations
20 References
Similar Papers

Similar Papers

Loading similar papers…