Decoding Algebraic Geometry codes by a key equation

Details Decoding Algebraic Geometry codes by a key equation Decoding Algebraic Geometry codes by a key equation

1999-10-27

arxiv.org/abs/math/9910151v1

Mathematics

Algebraic Geometry

11 pages, submitted to "Finite Fields and their Applications"

Scientific paper

A new effective decoding algorithm is presented for arbitrary algebraic-geometric codes on the basis of solving a generalized key equation with the majority coset scheme of Duursma. It is an improvement of Ehrhard's algorithm, since the method corrects up to the half of the Goppa distance with complexity order O(n**2.81), and with no further assumption on the degree of the divisor G.

Affiliated with

Also associated with

No associations

Rating

Decoding Algebraic Geometry codes by a key equation 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 Decoding Algebraic Geometry codes by a key equation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding Algebraic Geometry codes by a key equation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-271254