Patent ID: 8132078

Claim:
A method of decoding a one-point algebraic geometric code defined on an algebraic curve being partitioned into aggregates, wherein the algebraic curve is of type C(a, b) represented by an equation F(X,Y) =0 of degree b in X and of degree a in Y over Fq, the method comprising: calculating on a data processing device extended error syndromes (σ j (i)) associated with a received word (r), and determining the values of errors in each component r(x,y p ,(x)) of the received word r, on the basis of the extended error syndromes calculated, the determination comprising, for each aggregate: calculating, on the basis of the extended error syndromes, compound error values (τ j (h),E j (x)) each representing a linear combination of the errors in the components of the aggregate; determining that the errors in the components of the aggregate are zero if all said compound error values are zero; and calculating the errors in the components of the aggregate if at least one of said compound error values is not zero.