Patent ID: 8332716

Claim:
Method of decoding a matrix constructed from concatenated codes, corresponding to at least two elementary codes, with uniform interleaving, the matrix having n 1 lines, n 2 columns and n 1 *n 2 symbols, said decoding being performed by a decoding module comprising a line-decoder assembly arranged for decoding the lines of said matrix and a column-decoder assembly arranged for decoding the columns of said matrix, wherein the method comprises processing all the lines- and columns-vectors of the matrix by groups of symbol groups, wherein the processing comprises: a first decoding by said line-decoder assembly to simultaneously process all the symbols of a group of symbols according to their lines and then a second decoding by said column-decoder assembly to simultaneously process all the symbols of said group of symbols according to their columns, the symbol groups being thus successively processed according to their lines and their columns, or conversely, a first decoding by said column-decoder assembly to simultaneously process all the symbols of a group of symbols according to their columns and then a second decoding by said line-decoder assembly to simultaneously process all the symbols of said group of symbols according to their lines, the symbol groups being thus successively processed according to their columns and their lines, wherein the first decoding of a group of symbols is processed simultaneously to the second decoding of another group of symbols, which is different from said group of symbols.