Process for transmitting information bits with error correction coding, coder and decoder for the implementation of this process
First Claim
1. Process for transmitting and receiving information bits, wherein a transmitter executes the following steps:
- forming a first binary matrix from the information bits to be transmitted;
converting the first binary matrix into a second binary matrix by applying a systematic block code corresponding to a product of elementary systematic block codes; and
transmitting bits extracted from the second binary matrix towards a channel, and a receiver executes the following steps;
forming an input matrix from a signal received according to said channel, the input matrix having the same size as the second binary matrix, and being comprised of digital samples having signs which represent respective initial estimations of the bits in the second binary matrix and absolute values which respectively measure confidences associated with said initial estimations; and
iteratively decoding the input matrix, wherein the iterative decoding of the input matrix includes a number m of decoding cycles, each decoding cycle successively comprising code word search steps for each elementary block code used in the product code, wherein, at each code word search step, a data matrix and a decision matrix having binary components are received which, before the first search step of the iterative decoding are respectively constituted by the input matrix and by a matrix having binary components which respectively correspond to the signs of the input matrix samples, and a new decision matrix and a new data matrix are produced for the following search step, whereby the new decision matrix has binary components which represent new respective estimations of the bits of the second binary matrix and the new data matrix has samples having absolute values which respectively measure confidences associated with said new estimations, wherein decoded information bits are extracted from the decision matrix produced during the last code word search step, wherein each code word search step includes a division of the data matrix received into data vectors each corresponding to a code word of the elementary code and a corresponding division of the decision matrix received into decision vectors and soft decision elementary decodings to respectively process at least certain data vector/decision vector pairs, wherein a set of Y bits respectively having Y specified positions in the second binary matrix are not transmitted towards the channel, and wherein the receiver places in the input matrix, in positions corresponding to said Y specified positions of the second binary matrix, samples having absolute values which are representative of a minimum confidence.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
13 Claims
-
1. Process for transmitting and receiving information bits, wherein a transmitter executes the following steps:
-
forming a first binary matrix from the information bits to be transmitted; converting the first binary matrix into a second binary matrix by applying a systematic block code corresponding to a product of elementary systematic block codes; and transmitting bits extracted from the second binary matrix towards a channel, and a receiver executes the following steps; forming an input matrix from a signal received according to said channel, the input matrix having the same size as the second binary matrix, and being comprised of digital samples having signs which represent respective initial estimations of the bits in the second binary matrix and absolute values which respectively measure confidences associated with said initial estimations; and iteratively decoding the input matrix, wherein the iterative decoding of the input matrix includes a number m of decoding cycles, each decoding cycle successively comprising code word search steps for each elementary block code used in the product code, wherein, at each code word search step, a data matrix and a decision matrix having binary components are received which, before the first search step of the iterative decoding are respectively constituted by the input matrix and by a matrix having binary components which respectively correspond to the signs of the input matrix samples, and a new decision matrix and a new data matrix are produced for the following search step, whereby the new decision matrix has binary components which represent new respective estimations of the bits of the second binary matrix and the new data matrix has samples having absolute values which respectively measure confidences associated with said new estimations, wherein decoded information bits are extracted from the decision matrix produced during the last code word search step, wherein each code word search step includes a division of the data matrix received into data vectors each corresponding to a code word of the elementary code and a corresponding division of the decision matrix received into decision vectors and soft decision elementary decodings to respectively process at least certain data vector/decision vector pairs, wherein a set of Y bits respectively having Y specified positions in the second binary matrix are not transmitted towards the channel, and wherein the receiver places in the input matrix, in positions corresponding to said Y specified positions of the second binary matrix, samples having absolute values which are representative of a minimum confidence. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. Redundancy coder, comprising:
-
means to form a first binary matrix from information bits to be transmitted; elementary coding means controlled to convert the first binary matrix into a second binary matrix by application of a systematic block code corresponding to a product of elementary systematic block codes; means to transmit bits extracted from the second binary matrix towards a channel; and programming means to determine, from a number Y supplied to program the number of bits of the second matrix transmitted towards the channel, Y positions in the second matrix, wherein said means to transmit do not include the bits of the second matrix located at said Y positions in the bits transmitted towards the channel. - View Dependent Claims (9, 10)
-
-
11. Error correction decoder, comprising:
-
means for forming an input matrix from a signal received according to a transmission channel, the input matrix being composed of digital samples the signs of which represent respective initial estimations of bits of a binary matrix formed by a redundancy coder applying a systematic block code corresponding to a product of elementary systematic block codes and the absolute values of which respectively measure confidences associated with said initial estimations; and iterative decoding means controlled to decode the input matrix according to successive decoding cycles, each decoding cycle successively comprising steps for searching code words of each elementary block code used in the product code, wherein, at each code word search step, the decoding means receive a data matrix and a decision matrix having binary components which, before the first search step at the iterative decoding, are respectively constituted by the input matrix and a matrix having binary components which correspond to the signs of samples of the input matrix, and produce a new decision matrix and a new data matrix for the following search step, whereby the new decision matrix has binary components which represent new respective estimations of the bits of the second binary matrix and the new data matrix has samples having absolute values which respectively measure confidences associated with said new estimations, wherein decoded information bits are extracted from the decision matrix produced during the last step of the code word search, and wherein each code word search step includes a division of the data matrix received into data vectors each corresponding to a code word of the elementary code and a corresponding division of the decision matrix received into decision vectors and elementary soft decision decodings to respectively process at least certain data vector/decision vector pairs, the error correction decoder further comprising programming means to determine, from a number Y supplied to program the number of samples of the input matrix obtained from the signal received, Y positions in the input matrix, the means for forming the input matrix being designed to place, in said Y positions, digital samples having absolute values which are representative of a minimum confidence. - View Dependent Claims (12, 13)
-
Specification