Method and apparatus for decoding a one-point algebraic geometric code of dimension k and length n, in order to identify the position of the errors in a received word, the syndromes matrix S, of dimension (n-k).times.(n-k) is defined, of which the elements S.sub.ij of each line i are calculated, for j between 1 and w(i), where the boundary w is a decreasing function, using the syndrome s of the received word, as well as the matrix S* obtained by "extending" the matrix S, that is to say by calculating the value of certain elements S*.sub.ij where j is greater than w(i). This method makes it possible in certain favorable cases to find the erroneous positions of the received word when the number of errors is greater than (n-k+1-g)/2, even if it is not possible to calculate all the elements of S* conventionally required by a two-stage algorithm to perform that correction.

 
Web www.patentalert.com

< Data processing apparatus and power control method

> Image forming apparatus includes a fixation device control based on a sheet-type when a jam occurs

~ 00442