Patent ID: 7409629
Filing Date: 2008-08-05
Classification: H03M

Abstract:
1. A method performed by a decoding device for decoding a one-point algebraic geometric code of dimension k and length n, wherein, in order to identify a position of errors in a received word, a syndromes matrix S, of size (n−k)×(n−k), is defined, of which elements S ij of each line I are calculated, for j between 1 and w(I), wherein boundary w is a decreasing function, using syndrome s of the received word, said method comprising matrix construction steps numbered by u, during which matrices S where appropriate, permutations on columns of the matrix S linear manipulations involving a line of index u of the matrix so obtained, and wherein the construction of matrices terminates when: either S or there is an integer u*≦(u−1) such that S