pith. sign in

arxiv: cs/0610132 · v1 · submitted 2006-10-23 · 💻 cs.IT · cs.SC· math.IT

List Decoding of Hermitian Codes using Groebner Bases

classification 💻 cs.IT cs.SCmath.IT
keywords algorithmbasescodesdecodinggroebnerhermitianlistachieving
0
0 comments X
read the original abstract

List decoding of Hermitian codes is reformulated to allow an efficient and simple algorithm for the interpolation step. The algorithm is developed using the theory of Groebner 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.