France Telecom

Groupe Des Ecoles Des Telecommunications (enst Bretagne)

Institut Mines-telecom

Ramesh Pyndiah

Patrick Adde

Claude Berrou

Alain Glavieux

Karine Amis

Andrzej Kabat

Frederic Guilloud

Frédéric Guilloud

A method is provided for transmitting a digital signal between at least two transmitters and at least one receiver, using a concatenation of at least two codes. The method includes a first encoding step, in the transmitters, which outputs at least two first code words; a first transmission step of the first code words, via at least two distinct transmission channels; a receiving step, in at least one relay device, of at least two of the first code words, known as intermediate code words; a step of intertwining at least one part of the bits of the intermediate code words that outputs the intertwined bits; a second step of encoding the intertwined bits, in the relay(s), which outputs at least one second code word, taking into consideration the intermediate code words; a second step of transmitting the second code word(s) through the relay device(s), so as to enable, in the receiver(s), an iterative decoding, taking into account the first code words, and then a redundancy formed by the second code word(s).

Method for transmitting a digital signal between at least two transmitters and at least one receiver, using at least one relay, and corresponding program product and relay device

The invention concerns a module for decoding a concatenated code, corresponding at least to two elementary codes Cand C, using storage means () wherein are stored samples of data to be decoded, comprising at least two elementary decoders () of at least one of the elementary codes, the elementary decoders associated with one of the elementary codes simultaneously processing, in parallel separate code words contained in the storage means.

High-speed module, device and method for decoding a concatenated code

The bits transmitted are coded according to the product of at least two systematic block codes. Iterative decoding is applied in order to determine, at each code word search step, a data matrix ({R}) and a decision matrix ({D}) used for the following step. The new decision matrix is determined at each step by decoding the lines or columns of the input matrix, and the new data matrix is determined taking into account the correction terms which increase the reliability of the decoding on each iteration. The coding and decoding circuits (17) are rendered programmable by a shortening technique allowing selection of the number k-X of non-redundant information bits per block to be coded. Known values are assigned to the other bits, the positions of which are uniformly distributed according to each dimension of the matrices.

Process for transmitting information bits with error correction coding

The bits transmitted are coded according to the product of at least two systematic block codes. Iterative decoding is applied in order to determine, at each code word search step, a data matrix ({R}) and a decision matrix ({D}) used for the following step. The new decision matrix is determined at each step by decoding the rows or columns of the input matrix, and the new data matrix is determined taking into account the correction terms which increase the reliability of the decoding on each iteration. The coding and decoding circuits (17) are rendered programmable by a puncturing technique allowing selection of the number of bits transmitted per coded block, the punctured bits preferably having uniformly distributed positions according to each dimension of the matrices.

Process for transmitting information bits with error correction coding,

The transmitted bits are coded according to the product of at least two systematic block codes. An iterative decoding is applied in order to determine, at each code word search step, a data matrix and a decision matrix which are used for the following step. The new decision matrix is determined at each step by decoding the rows or the columns of the input matrix, and the new data matrix is determined by taking account of correction terms which increase the reliability of the decoding at each iteration. The method is especially suited for use with high-efficiency block codes.

Growing community of inventors

Plouzane, France

Ramesh Pyndiah