Paper Info
Title
Unique Decoding of General AG Codes
Abstract
unique decoding algorithm for general AG codes, namely multipoint evaluation codes on algebraic curves, is presented. It is a natural generalization of the previous decoding algorithm which was only for one-point AG codes. As such, it retains the same advantages of fast speed, regular structure, and direct message recovery. Upon this generalization, we add a technique from the Guruswami-Sudan list decoding that boosts the decoding speed significantly. Compared with other known decoding algorithms for general AG codes, it has a similar decoding performance and allows streamlined practical implementation by its simple and regular structure.
Year
DOI
Venue
2014
10.1109/TIT.2014.2306816
IEEE Transactions on Information Theory
Keywords
DocType
Volume
multipoint evaluation codes,interpolation,multipoint ag code,algebraic curves,natural generalization,guruswami sudan list decoding,general ag codes,unique decoding,gröbner base,decoding algorithm,algebraic codes,decoding,encoding,polynomials,vectors,materials
Journal
60
Issue
ISSN
Citations 
4
0018-9448
6
PageRank 
References 
Authors
0.50
16
3
Name
Order
Citations
PageRank
Kwankyu Lee111711.76
Maria Bras-Amoros214719.96
Michael E. O'Sullivan3889.65