Patent ID: 7502988
Filing Date: 2009-03-10
Classification: H03M

Abstract:
1. A method of decoding a one-point algebraic geometric code defined on an algebraic curve of the kind C(a,b) represented by an equation of degree b in X and of degree a in Y, said method comprising, for any received word r, a step of identifying each point (x,y) of a locating set of a code such that a component of said received word r labeled by that point is erroneous, the method comprising the following steps: counting the number l of different values of x appearing in the points associated with erroneous components of r, each of the values of x defining an erroneous aggregate of which the elements are all the λ(x) points (x,y calculating, for i=0, . . . , 2l−1 and j=0, . . . , λ implementing, for j=0, . . . , λ an error correction algorithm adapted to Reed-Solomon codes, so as to calculate the errors E j (x) in the components of a Reed-Solomon codeword defined over the same Galois field as the algebraic geometric code which are labeled by the l values of x associated with an erroneous aggregate, and calculating, for each value of x such that there is at least one value j for which E