Patent ID: 6766489
Filing Date: 2004-07-20
Classification: H03M

Abstract:
A coding method which takes into account at least one selection criterion related to a transmission of binary symbols representing a physical quantity, comprising:an operation, of selecting transmission parameters, according to at least one selection criterion, each selected transmission parameter being in the set of parameters comprising: a number K, greater than or equal to 1, of sequences ai (i=1, . . . , K) of binary symbols, to be coded, an integer M1, equal to or greater than 2, a divisor polynomial gi(x), an integer M, an interleaver, and a multiplier polynomial fij(x), an operation, of inputting the number K of sequences ai (i=1, . . . ,K) of binary data, each sequence ai having: a polynomial representation ai(x) which is a multiple of a polynomial gi(x), and a number of binary data items equal to a product of the integer number M and the integer N0, the smallest integer such that the polynomial xN0+1 is divisible by each divisor polynomial gi(x); a first production operation, for a number K*M1 of permuted sequences, aij*, (i=1, . . . ,K; j=1, . . . ,M1), each sequence aij*: being obtained by a permutation of the corresponding sequence ai, the permutation being, in a representation where binary data items of each sequence ai are written, row by row, into a table with N0 columns and M rows, a result of any number of elementary permutations, each of which: either has a property of transforming a cyclic code of length N0 and with generator polynomial gi(x) into an equivalent cyclic code with generator polynomial gij(x) which may be equal to gi(x), and acts by permutation on the N0 columns of the table representing ai, or is any permutation of the symbols of a column of the table; having, in consequence, a polynomial representation aij*(x) which is equal to a polynomial product cij(x)gij(x), at least one permuted sequence aij* being different from the corresponding sequence ai, and a second production operation, for M1 redundant sequences, the polynomial representation of which is equal to &Sgr; fij(x) cij(x), for j=1, . . . , M1, each polynomial fij(x) being a polynomial of a degree at most equal to the degree of the polynomial gij(x) with the same indices i and j.