Patent ID: 6842871
Filing Date: 2005-01-11
Classification: H03M

Abstract:
1. Method for encoding at least one sequence of original binary data, according to which: at least one first padding operation is performed, comprising supplementing the original sequence with a first sequence of padding binary data chosen so that the original sequence, supplemented by said first padding sequence, is divisible by a first divisor polynomial; at least one first recursive convolutional encoding operation is performed, comprising encoding the original sequence, supplemented by the first padding sequence, by means of an encoding technique using said first divisor polynomial; at least one interleaving operation is performed, comprising permuting the binary data of the original sequence by means of a specific permutation, so as to obtain an interleaved sequence; said coding method being characterized in that: said specific permutation is, in a representation where the binary data of the original sequence are written and read, row by row, in an array with N of an intercolumn permutation which transforms the cyclic code of length N any number of intracolumn elementary permutations, each of said elementary permutations being any permutation of the symbols in a column of said array; and in that: at least one second padding operation is performed, comprising supplementing the interleaved sequence with a second sequence of padding binary data, chosen so that the interleaved sequence, supplemented by the second padding sequence, is divisible by said second divisor polynomial; and at least one second recursive convolutional coding operation is performed, comprising coding the interleaved sequence, supplemented by said second padding sequence, by means of an encoding technique using the second divisor polynomial.