Canon Kabushiki Kaisha

Claude Le Dantec

Philippe Piret

Pascal Rousseau

Alain Caillerie

Anne Abiven

Bernard Revillet

Patrice Nezou

Falk Tannhauser

Mohamed Braneci

For encoding a source sequence of symbols () as an encoded sequence, the source sequence () is divided into pfirst sub-sequences (), pbeing a positive integer, and each of the first sub-sequences () is encoded in a first circular convolutional encoding method. The source sequence () is interleaved into an interleaved sequence (*), and the interleaved sequence (*) is divided into psecond sub-sequences ('), pbeing a positive integer. Each of the second sub-sequences (&#x2032;) is encoded in a second circular convolutional encoding method. At least one of the integers pand pis strictly greater than 1 and at least one of the first sub-sequences () is not interleaved into any of the second sub-sequences (&#x2032;). (It is noted that the above underlining of the following symbols is original, and is meant to be permanent:,,*,&#x2032;,&#x2032;).

Encoding and decoding methods and devices and systems using them

A compression method adapts a digital format in which information representing a physical quantity is accompanied by predictable data having a value independent of that of the information representing a physical quantity. The method includes an operation of reducing the number of the predictable data, the data and information representing a physical quantity resulting from this reduction operation being able to allow the reconstitution of predictable data accompanying the information representing a physical quantity, in accordance with the digital format. Preferentially, the reduction operation includes a step of removing the predictable data, and a step of inserting substitution data, having a number less than the number of data removed during the removal step.

Digital format compression and decompression in which information representing a physical quantity is accompanied by predictable data

In order to encode an original sequence of binary data (u), a first padding operation () is performed, supplementing the original sequence (u) so that the supplemented sequence (u) is divisible by a first divisor polynomial; a first recursive convolutional encoding operation () is performed, using the first divisor polynomial, encoding the supplemented original sequence (u); an interleaving operation () is performed, permuting the binary data in the original sequence (u) by means of a specific permutation, so as to obtain an interleaved sequence (u*); a second padding operation () is performed, supplementing the interleaved sequence (u*) so that the supplemented interleaved sequence (u*) is divisible by a second divisor polynomial (g); and a second recursive convolutional encoding operation () is performed, using the second divisor polynomial, encoding the supplemented interleaved sequence (u*).

Encoding method and device, decoding method and device, and systems using them

Device and method of adapting turbocoders and the associated decoders to sequences of variable length

Adaptive hybrid method for access to a transmission channel

Method and device for coding sequences of data, and associated decoding method and device

The invention proposes interleaving binary symbols representing a physical quantity, used in a coding system with at least two recursive convolutional coders each having a divisor polynomial which all share the same given period, or used in a decoding system corresponding to the coding system, comprising writing binary symbols in a table having a first number of columns, equal to the period of the coders, and a second number of rows, performing first permutations of the symbols on each of the columns, and performing second permutations of the columns with each other, the second permutation preserving the property of return to zero of the coders.

Interleaving device and method for turbocoding and turbodecoding

Coding device and method, decoding device and method and systems using them

A method of transmitting binary data by a sender to a receiver over a transmission channel includes a formatting function integrated with a function of external coding of the binary data. The method applies in particular to the case where the sender uses a turbocoder with an interleaver of the &ldquo;x to x &rdquo; type, and where the receiver uses a turbodecoder with an interleaver of the &ldquo;x to x &rdquo; type.

Method of correcting residual errors at the output of a turbodecoder

A method of transmitting information on a transmission channel associated with a first numerical alphabet that takes into account a matrix n&times;n with an orthogonal dominant H on a second numerical alphabet including at least three different non-null values, and a set of at least one sub-matrix of the matrix H, each sub-matrix of the set containing a number p greater than or equal to 2 rows of the matrix H. A sub-matrix from the set of sub-matrixes is selected along with a p-tuple of real numbers referred to as a &ldquo;row of coefficients&rdquo;, such that the matrix product of the row of coefficients and the selected sub-matrix supplies a sequence of numbers of the first alphabet, in order to represent the information to be transmitted. In addition to being orthogonal, matrix H is preferentially balanced.

Device and method for transmitting information and device and method for receiving information

The encoding method to which the present invention relates takes into account a serial turbo-encoding having at least one permutation operation which retains the divisibility of polynomial representations of sequences by predetermined polynomials and a convolutional encoding operation which includes a division by such a predetermined polynomial.

Encoding and interleaving device and method for serial or hybrid turbocodes

A transmission device has labeling means adapted to map each symbol of a first alphabet to secondary digital data belonging to a second alphabet having Q symbols, Q being strictly greater than P, wherein P symbols of the second alphabet each exclusively represent one and only one symbol of the first alphabet. A coder determines redundant data belonging to the second alphabet, using coding rules that take into account the secondary digital data. A transmitter modulates a physical quantity into a series of signals each capable of taking a number P of different values, and according to transmission rules successively representing the digital data to be transmitted and the redundant data.

Device and method for transmitting digital data, device and method for receiving digital data and communication devices using them

Device and method for coding information and device and method for decoding coded information

The invention concerns a method and device for interleaving data forming part of a transmission or reception method. More particularly, the object of the present invention is an interleaving and deinterleaving method, intended to form part of a so-called &ldquo;turbocoding&rdquo; method and the associated turbodecoding method, with the aim of proposing more efficient interleavers for a turbocoder, that is to say ones making it possible to obtain a greater minimum distance for the code.

Interleaving method for the turbocoding of data

A coding device that supplied code words, the symbols of which are capable of modulating a physical quantity on a transmission channel making use of symbols of a first alphabet. The decoding of these words uses symbols of a second alphabet containing the first alphabet, the cardinal of the second alphabet being strictly greater than that of the first alphabet and not being an integer power of the cardinal of the first alphabet. The coding device has an input of the &ldquo;primary&rdquo; symbols belonging to the first alphabet, a processor which determines redundant symbols capable of allowing decoding of the code words formed from primary symbols and redundant symbols, by a decoder working on the second alphabet, and solves a system of equations expressing the constraints to be met so that the redundant symbols are in the first alphabet, and an output of the symbols of the code words.

Growing community of inventors

Saint Hilaire des Landes, France

Claude Le Dantec