Method of coding/decoding a digital data stream coded with bitwise interleaving in multiple transmission and reception in the presence of intersymbol interference and corresponding system

• US 7,127,009 B2
• Filed: 04/09/2002
• Issued: 10/24/2006
• Est. Priority Date: 04/12/2001
• Status: Expired due to Fees

• Current Assignee: Orange S.A.
• Original Assignee: Orange S.A.
• Inventors: Berthet, Antoine, Visoz, Raphaël
• Primary Examiner(s): Tran, Khanh
• Assistant Examiner(s): Ahn, Sam K.
• Application Number:
  US10/119,097
• Publication Number:
  US 20020186800A1
• Time in Patent Office: 1,659 Days
• Field of Search: 375/341, 375/259, 375/343, 375/265, 375/347, 375/349, 375/267
• US Class Current: 375/341
• CPC Class Codes: H03M 13/25 Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] modulation codes H03M13/31
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H04L 1/0048 in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder for spatial equalizer H04L25/03286
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/0618 Space-time coding
• CPC Class Codes: H04L 25/03171 Arrangements involving maximum a posteriori probability [MAP] detection
• CPC Class Codes: H04L 25/03337 Arrangements involving per-survivor processing

Abstract

Method and system for coding/decoding a digital data stream coded with bitwise interleaving in multiple transmission and reception for a radio interface, in which the coding includes subjecting an initial digital data stream to an outer coding, an interleaving, a layer demultiplexing on multiple pathways, converting by modulation successive bits of each layer into Q_m-ary symbol then transmitting each symbol by means of a transmission antenna of an array of antennas and the decoding includes receiving the digital data stream transmitted on multiple r reception antennas forming an array, subjecting the set of symbols received to an iterative process of equalization and joint multilayer detection, on the basis of an a priori information item, subjecting the first extrinsic information stream obtained to a deinterleaving, subjecting a second extrinsic information stream obtained to an outer decoding and a third extrinsic information stream obtained to an interleaving so as to generate the a priori information item and reinjecting the latter into the process.

Claims

1. A method of decoding a digital data stream coded with bitwise interleaving in multiple transmission and reception on a transmission channel which creates intersymbol interference, the digital data stream coded with interleaving comprising a set of transmitted elementary digital streams obtained from an initial digital data stream subjected to:

an outer coding by means of a code of specified rate, so as to generate a coded digital stream,

an interleaving at bit level of this coded digital stream so as to generate an interleaved coded digital stream,

a layer demultiplexing of this interleaved coded digital stream on a specified number ν

of demultiplexed pathways, so as to generate a corresponding number of layers of interleaved coded digital stream,

converting each digital modulation string consisting of q_m successive bits of one and the same layer into a Q_m-ary symbol, Q_m=2^qm, according to a specific mapping scheme,

transmitting each Q_m-ary symbol by means of a distinct transmission antenna, the set of these antennas forming a space-diversity array, making it possible to generate this set of transmitted elementary digital streams,

wherein said method further comprises the steps of;

receiving, on a plurality p of reception antennas, said digital data stream coded with bitwise interleaving in multiple transmission and reception consisting of said set of elementary digital streams transmitted on this transmission channel, there being a number p of said reception antennas, which number is independent of the number ν

of transmission antennas and said reception antennas forming an array of space-diversity reception antennas so as to define a set of elementary streams of modulation symbols received;

subjecting said set of elementary streams of modulation symbols received to an iterative process of equalization of the transmission channel and of joint multilayer detection by means of an extrinsic information stream on the bits coded by said outer code and interleaved, said extrinsic information stream constituting an a priori information item, so as to generate a first extrinsic information stream on the bits coded by the outer code and interleaved;

subjecting said first extrinsic information stream to a deinterleaving, so as to generate a second extrinsic information stream on the coded bits originating from the equalization process;

subjecting said second extrinsic information stream on the coded bits to a decoding on the basis of said outer code, so as to generate a third extrinsic information stream on the coded bits, which stream arises from the decoding on the basis of said outer code;

subjecting said third extrinsic information stream to an interleaving, so as to generate said extrinsic information stream on the bits coded by said outer code and interleaved constituting said a priori information item;

reinjecting said a priori information item into the iterative process of equalization of the transmission channel and ofjoint multilayer detection.

2. The method as claimed in claim 1, wherein said iterative process of equalization and ofjoint detection of the transmission channel comprises the steps of:

subjecting said extrinsic information stream on the bits coded by said outer code and interleaved, constituting said a priori information item, to a layer demultiplexing into a set ν

streams of a priori information on the bits of the layers of interleaved coded digital stream;

performing, on said elementary streams of modulation symbols received, on the basis of said streams of a priori information on the bits of the layers, an equalization and a joint multilayer detection with weighted input/output applied to a global trellis reduced in terms of number of states, this trellis being defined as the trellis of the constituent elementary channels, with memory, of the transmission channel, so as to generate a set of streams of weighted outputs on the bits of layers of interleaved coded digital stream;

extracting from each stream of weighted outputs on the layer bits said a priori information item on the layer bits, so as to generate a set of extrinsic information streams on the layer bits;

subjecting the set of extrinsic information streams on the layer bits to a multiplexing, so as to generate said first extrinsic information stream on the bits coded by the outer code and interleaved.

3. The method as claimed in claim 1, wherein said decoding by said outer code comprises the steps of:

subjecting said second extrinsic information stream on the coded bits originating from the equalization process to a weighted inputloutput decoding by means of said external code, so as to generate a stream of weighted outputs representative of an a posteriori information item on the coded bits;

subtracting said second extrinsic information stream from said stream of weighted outputs representative of said a posteriori information item on the coded bits, so as to generate said third extrinsic information stream on the coded bits.

4. The method as claimed in claim 1, wherein, for a set of transmitted elementary digital streams which consists of bursts comprising at least one string of learning binary symbols, the method further comprises the steps of:

calculating for each iteration on the basis of learning symbols an estimate of the coefficients of contribution to the intersymbol interference between constituent elementary channels of the transmission channel;

reinjecting into the equalization and joint multilayer detection process the reestimated values of these coefficients.

5. The method as claimed in claim 2, wherein the equalization and joint multilayer detection step with weighted input and output is implemented by the GPSP process, consisting in retaining Q survivors per node of the global reduced trellis, the calculation of said weighted outputs consisting of a generalized SOVA process.

6. The method as claimed in claim 2, wherein said global trellis results from a Cartesian product of reduced trellises in terms of number of states, associated with the channels.

7. A device for decoding a digital data stream coded with bitwise interleaving in multiple transmission and reception on a transmission channel which creates intersymbol interference, the digital data stream coded with interleaving comprising a digital data set subjected to:

an outer coding by means of a code of specified rate, so as to generate an interleaved coded digital stream,

a layer demultiplexing of the interleaved coded digital stream on a specified number ν

of demultiplexed pathways, so as to generate a corresponding number of layers of interleaved coded digital stream,

a conversion of each digital modulation string comprising q_m successive bits of one and the same layer into a Q_m-ary symbol, Q_m=2^qm, according to a specific mapping scheme,

a transmission of each Q_m-ary symbol by means of a distinct transmission antenna, the set of these antennas forming a space-diversity array, making it possible to generate this set of transmitted elementary digital streams,

wherein said decoding device comprises;

a plurality p of reception antennas making it possible to receive said digital data stream coded with bitwise interleaving in multiple transmission and reception comprising said set of elementary digital streams transmitted on the transmission channel, there being a number ρ

of said reception antennas, which number is independent of the number ν

of transmission antennas and said reception antennas forming an array of space-diversity reception antennas so as to define a set of elementary streams of modulation symbols received;

turbodetection means making it possible to subject said set of elementary streams of modulation symbols received to an iterative process of equalization of the transmission channel and ofjoint multilayer detection by means of an extrinsic information stream on the bits coded by said outer code and interleaved, said extrinsic information stream constituting an a priori information item, so as to generate a first extrinsic information stream on the bits coded by the outer code and interleaved;

deinterleaving means receiving said first extrinsic information stream and making it possible, by deinterleaving the latter, to generate a second extrinsic information stream on the coded bits originating from the equalization process;

decoder means receiving said second extrinsic information stream on the coded bits and making it possible, by decoding the latter, on the basis of said outer code, to generate a third extrinsic information stream on the coded bits, which stream arises from the decoding on the basis of said outer code;

interleaving means receiving said third extrinsic information stream and making it possible, by interleaving, to generate said extrinsic information stream on the bits coded by said outer code and interleaved constituting said a priori information item;

means of reinjection of said a priori information item into the iterative process of equalization of the transmission channel and ofjoint multilayer detection.

8. The device as claimed in claim 7, wherein said turbodetection means include means of channel equalization and joint detection comnrising:

layer demultiplexing means receiving said extrinsic information stream on the bits coded by said outer code and interleaved constituting said a priori information item making it possible, by demultiplexing on a number ν

of pathways, to generate a set ν

of a priori information streams on the bits of the layers of interleaved coded digital stream;

means of equalization and ofjoint multilayer detection receiving, on the one hand, said elementary streams of modulation symbols received, and, on the other hand, said a priori information streams on the bits of the layers, said means of equalization and ofjoint detection making it possible to perform an equalization and a joint multilayer detection with weighted input/output applied to a global trellis reduced in terms of number of states, this trellis being defined as the trellis of the constituent elementary channels, with memory, of the transmission channel, so as to generate a set of streams of weighted outputs on the bits of layers of interleaved coded digital stream;

means of extraction, from each stream of weighted outputs on the layer bits, of said a priori information item on the layer bits, making it possible to generate a set of extrinsic information streams on the layer bits;

multiplexer means receiving said set of extrinsic information streams on the layer bits and making it possible, by multiplexing, to generate said first extrinsic information stream on the bits coded by the outer code and interleaved.

9. The device as claimed in claim 7, wherein said decoder means compnse:

means of decoding with weighted input/output by means of said outer code receiving said second extrinsic information stream on the coded bits originating from the equalization process and making it possible to generate a stream of weighted outputs representative of an a posteriori information item on the coded bits;

subtractor means for subtracting said second extrinsic information stream from said stream of weighted outputs representative of said a posteriori information item on the coded bits, making it possible to generate said third extrinsic information stream on the coded bits.

10. The device as claimed in claim 7, wherein, for a set of transmitted elementary digital streams which consists of bursts comprising at least one string of learning binary symbols, the latter furthermore compnses means of calculation, for each iteration, on the basis of said learning symbols of an estimate of the coefficients of contribution to the intersymbol interference between constituent elementary channels of the transmission channel, the reestimated values of these coefficients being reinjected into the equalization and detection process.

11. The device as claimed in claim 8, wherein the equalization and joint multilayer detection means with weighted input and output are implemented according to a GPSP process, consisting in retaining Q survivors per node of the global reduced trellis, the calculation of said weighted outputs consisting of a generalized SOVA/SOVE type process.