France Telecom

Other

Telediffusion De France

Telediffusion De France S.a.

France Telecom and Telediffusion De France

France Telecom, Telediffusion De France S.a.

Claude Berrou

Alain Glavieux

Michel Jezequel

Catherine Douillard

Ramesh Pyndiah

Patrick Adde

A scheme for coding digital source data, implementing, in parallel, at least two elementary coding steps each taking into account all of the source data, and including a permutation step modifying a sequence of consideration of the source data between the elementary coding steps. In one example, the source data is organized in sequences of non-binary symbols, each non-binary symbol including n binary source elements, n being greater than or equal to 2. The example permutation step includes reversibly modifying contents of at least some of the non-binary symbols, delivering modified non-binary symbols, and permutating the sequence of the source or modified non-binary symbols.

Coding scheme and device with at least two parallel codifications and improved permutation, and corresponding decoding scheme and device

Data block convolutional coding device and method, and corresponding

Iterative-structure digital signal reception device, and module and

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.

Method for detecting information bits processed by concatenated block

An error-correction method for the coding of source digital data elements to be transmitted or broadcast, notably in the presence of high transmission noise, the method comprising at least two independent steps of systematic convolutional coding, each of the coding steps taking account of all of the source data elements, the method comprising at least one step for the temporal interleaving of the source data elements, modifying the order in which the source data elements are taken into account for each of the coding steps, and a corresponding iterative decoding method using, for the decoding, at each iteration, an intermediate data element obtained by the combination of the received data element with a data element estimated during the previous iteration.

Error-correction coding method with at least two systematic

A method for the decoding of digital data obtained according to a convolutional coding and transmitted on a noise-ridden channel aimed at improving the methods of maximum likelihood decoding such as the Viterbi algorithm consisting in associating, with each estimation s(t) of the corresponding source digital element a(t), a weighting coefficient m(t) representing the reliability of the estimation s(t), the estimation s(t) taking account of the values of a first series of L received samples, and the weighting m(t) taking account of the values of a second series of N samples received, N being strictly greater than L. In a preferred embodiment, a second trellis is associated with the standard first decoding trellis, a trace-back being done in the second trellis on two concurrent paths, used to revise the weighting coefficients obtained at output of the first trellis.

Method for a maximum likelihood decoding of a convolutional code with

Growing community of inventors

Le Conquet, France

Claude Berrou