Advanced
UNIQUE DECODING OF PLANE AG CODES REVISITED
UNIQUE DECODING OF PLANE AG CODES REVISITED
Journal of applied mathematics & informatics. 2014. Jan, 32(1_2): 83-98
  • Received : April 30, 2013
  • Published : January 30, 2014
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
Lee Kwankyu

Abstract
We reformulate an interpolation-based unique decoding algorithm of AG codes, using the theory of Gr<TEX>$\ddot{o}$</TEX>bner 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 Gr<TEX>$\ddot{o}$</TEX>bner bases imply smaller space and time complexity of the algorithm.
Keywords
View Fulltext