List Decoding of Hermitian Codes using Groebner Bases

Details List Decoding of Hermitian Codes using Groebner Bases List Decoding of Hermitian Codes using Groebner Bases

2006-10-23

arxiv.org/abs/cs/0610132v1

Computer Science

Information Theory

19 pages, 2 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

List Decoding of Hermitian Codes using Groebner Bases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with List Decoding of Hermitian Codes using Groebner Bases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and List Decoding of Hermitian Codes using Groebner Bases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-276950