Back to Search
Start Over
Key equations for list decoding of Reed–Solomon codes and how to solve them
- Source :
-
Journal of Symbolic Computation . Jul2010, Vol. 45 Issue 7, p773-786. 14p. - Publication Year :
- 2010
-
Abstract
- Abstract: A Reed–Solomon code of length can be list decoded using the well-known Guruswami–Sudan algorithm. By a result of the interpolation part in this algorithm can be done in complexity , where denotes the designed list size and the multiplicity parameter. The parameters and are sometimes considered to be constants in the complexity analysis, but for high rate Reed–Solomon codes, their values can be very large. In this paper we will combine ideas from and the concept of key equations to get an algorithm that has complexity . This compares favorably to the complexities of other known interpolation algorithms. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 07477171
- Volume :
- 45
- Issue :
- 7
- Database :
- Academic Search Index
- Journal :
- Journal of Symbolic Computation
- Publication Type :
- Academic Journal
- Accession number :
- 50734152
- Full Text :
- https://doi.org/10.1016/j.jsc.2010.03.010