Paper Info
Title
List decoding of Hermitian codes using Gröbner bases
Abstract
List decoding of Hermitian codes is reformulated to yield an efficient and simple algorithm for the interpolation step. The algorithm is developed using the theory of Grobner bases of modules. The computational complexity of the algorithm seems comparable to previously known algorithms achieving the same task, and the algorithm is better suited for hardware implementation.
Year
DOI
Venue
2009
10.1016/j.jsc.2007.12.004
Journal of Symbolic Computation
Keywords
DocType
Volume
hermitian code,hermitian codes,gröbner bases,list decoding,hardware implementation,grobner base,interpolation step,computational complexity,interpolation,simple algorithm,information theory,symbolic computation
Journal
44
Issue
ISSN
Citations 
12
Journal of Symbolic Computation
17
PageRank 
References 
Authors
0.93
10
2
Name
Order
Citations
PageRank
Kwankyu Lee111711.76
Michael E. O'Sullivan2889.65