Title | Unique decoding of plane AG codes revisited. |
Author(s) | Kyu-Hwan Lee |
Type | Article in Journal |
Abstract | We reformulate an interpolation-based unique decoding algorithm of AG codes, using the theory of Grbner bases of modules on the coordinate ring of the base curve. The conceptual description of the reformulated algorithm lets us better understand the majority voting procedure, which is central in the interpolation-based unique decoding. Moreover the smaller Grbner bases imply smaller space and time complexity of the algorithm. |
Keywords | Algebraic Geometry codes; interpolation decoding; Groebner bases; |
ISSN | 1598-5857; 2234-8417/e |
URL |
http://koreascience.or.kr/article/ArticleFullRecord.jsp?cn=E1MCA9_2014_v32n1_2_83 |
Language | English |
Journal | J. Appl. Math. Inform. |
Volume | 32 |
Number | 1-2 |
Pages | 83--98 |
Publisher | Korean Society for Computational and Applied Mathematics, Asan, ChungNam |
Year | 2014 |
Edition | 0 |
Translation |
No |
Refereed |
No |