Title
Interpolation-based Decoding of Alternant Codes
Abstract
We formulate the classical decoding algorithm of alternant codes afresh based on interpolation as in Sudan's list decoding of Reed-Solomon codes, and thus get rid of the key equation and the linear recurring sequences in the theory. The result is a streamlined exposition of the decoding algorithm using a bit of the theory of Grobner bases of modules.
Year
Venue
Keywords
2007
Clinical Orthopaedics and Related Research
. alternant codes,interpolation. 1,grobner bases,list decoding,reed solomon code
Field
DocType
Volume
Sequential decoding,Berlekamp–Welch algorithm,Interpolation,Arithmetic,Algorithm,Decoding methods,List decoding,Mathematics
Journal
abs/cs/070
Citations 
PageRank 
References 
1
0.35
3
Authors
1
Name
Order
Citations
PageRank
Kwankyu Lee111711.76