Title | Fast unique decoding of plane AG codes. |
Author(s) | Kyu-Hwan Lee |
Type | Article in Journal |
Abstract | An interpolation-based unique decoding algorithm of Algebraic Geometry codes was recently introduced. The algorithm iteratively computes the sent message through a majority voting procedure using the Grbner bases of interpolation modules. We now combine the main idea of the Guruswami-Sudan list decoding with the algorithm, and thus obtain a hybrid unique decoding algorithm of plane AG codes, significantly improving the decoding speed. |
Keywords | algebraic geometry codes;interpolation decoding;Grbner bases; |
ISSN | 1225-293X; 2288-6176/e |
URL |
http://koreascience.or.kr/article/ArticleFullRecord.jsp?cn=HNSHCY_2013_v35n4_793 |
Language | English |
Journal | Honam Math. J. |
Volume | 35 |
Number | 4 |
Pages | 793--808 |
Publisher | Honam Mathematical Society, Gwangju |
Year | 2013 |
Edition | 0 |
Translation |
No |
Refereed |
No |