2012/03/31 by Kwankyu Lee, Lee, Kwankyu
Computer Science · Mathematics · #94B27 #FOS: Computer and information sciences #Information Theory (cs.IT) #Primary: 94B35 #Secondary: 13P10 #cs.IT #math.IT #msc:13P10 #msc:94B27 #msc:94B35
paper · pdf · doi:10.48550/arxiv.1204.0052
18 pages, submitted in a revised form to a journal different from AMC
arxiv created 2012/06/06 · arxiv updated 2012/06/07
We reformulate a recently introduced interpolation-based unique decoding algorithm of algebraic geometry codes using the theory of Gröbner bases of modules on the coordinate ring of the base curve. With the same decoding performance, the new algorithm has a more conceptual description that lets us better understand the majority voting procedure central in the interpolation-based unique decoding.