Abstract | ||
---|---|---|
We present a unique decoding algorithm of algebraic geometry (AG) codes on plane curves, Hermitian codes in particular, from an interpolation point of view. The algorithm successfully corrects errors of weight up to half of the order bound on the minimum distance of the AG code. It is the first decoding algorithm to combine some features of the interpolation-based list decoding with the performance of the syndrome decoding with the majority voting scheme. The regular structure of the algorithm allows a straightforward parallel implementation. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/TIT.2012.2182757 | IEEE Transactions on Information Theory |
Keywords | DocType | Volume |
algebraic geometric codes,algebraic geometry (ag) codes,interpolation,plane curves,hermitian codes,syndrome decoding,gröbner bases,unique decoding algorithm,error correction codes,interpolation decoding,interpolation-based list decoding,plane ag codes,decoding,algebraic geometry codes,majority voting scheme,copper,vectors,information theory,algorithm design and analysis,majority voting,plane curve,algebraic geometry,polynomials,list decoding | Journal | 58 |
Issue | ISSN | Citations |
6 | 0018-9448 | 5 |
PageRank | References | Authors |
0.46 | 5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kwankyu Lee | 1 | 117 | 11.76 |
Maria Bras-Amoros | 2 | 147 | 19.96 |
Michael E. O'Sullivan | 3 | 88 | 9.65 |