Interpolation-based Decoding of Alternant Codes

Details Interpolation-based Decoding of Alternant Codes Interpolation-based Decoding of Alternant Codes

2007-02-21

arxiv.org/abs/cs/0702118v1

Computer Science

Information Theory

submitted to the journal of Advances in Mathematics of Communications

Scientific paper

We formulate the classical decoding algorithm of alternant codes afresh based
on interpolation as in Sudan's list decoding of Reed-Solomon codes, and thus
get rid of the key equation and the linear recurring sequences in the theory.
The result is a streamlined exposition of the decoding algorithm using a bit of
the theory of Groebner bases of modules.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-84068