Unique Decoding of Plane AG Codes via Interpolation

Details Unique Decoding of Plane AG Codes via Interpolation Unique Decoding of Plane AG Codes via Interpolation

2011-10-28

arxiv.org/abs/1110.6251v1

Computer Science

Information Theory

Submitted for publication in the Transactions on Information Theory

Scientific paper

We present a unique decoding algorithm of algebraic geometry codes on plane curves, Hermitian codes in particular, from an interpolation point of view. The algorithm successfully corrects errors of weight up to half of the order bound on the minimum distance of the AG code. The decoding algorithm is the first to combine some features of the interpolation based list decoding with the performance of the syndrome decoding with majority voting scheme. The regular structure of the algorithm allows a straightforward parallel implementation.

Affiliated with

Also associated with

No associations

Rating

Unique Decoding of Plane AG Codes via Interpolation 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 Unique Decoding of Plane AG Codes via Interpolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unique Decoding of Plane AG Codes via Interpolation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-685667