Method and system of iterative coding/decoding of digital data streams coded by spatio-temporal combinations, in multiple transmission and reception

• US 20020168017A1
• Filed: 02/14/2002
• Published: 11/14/2002
• Est. Priority Date: 02/21/2001
• Status: Active Grant

• Current Assignee: Orange S.A.
• Original Assignee: Orange S.A.
• Inventors: Berthet, Antoine, Visoz, Raphael
• Granted Patent: US 7,170,948 B2
• Time in Patent Office: Days
• US Class Current: 375/267
• 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/0065 Serial concatenated codes
• 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

The invention relates to a method of coding and of decoding a digital data stream coded by spatio-temporal combinations, in multiple transmission and reception.

On transmission, the initial stream (IDS) is subjected to an outer coding (A), a blockwise interleaving (B), a demultiplexing (C) over a plurality of pathways, to an inner coding Ξ_m on each pathway, then transmitted on a plurality (ν) of distinct antennas forming a space-diversity array. On reception, the coded symbol streams transmitted are observed (F) by means of a number ν of reception antennas which is independent of the number of transmission antennas, the observed coded symbol streams ${\left\{{\mathrm{MSDS}}_r\right\}}_{r=1}^{r=\rho }$

are subjected to a process of turbo-detection by equalization and joint decoding (G), deinterleaving (H), outer decoding (I), interleaving (J), so as to generate an a priori information item (api) on the coded bits, which is reinjected (K) into the turbo-detection process.

Application to the implementation of a universal radiofrequency interface, in particular for mobile radio telephony.

Claims

1. Method of coding a digital data stream coded by spatio-temporal combinations in multiple transmission and reception, wherein the method consists, on the basis of an initial digital data stream:

in subjecting said initial digital data stream to an outer coding by means of a first code of specified rate, so as to generate a coded digital stream;

in subjecting said coded digital stream, subdivided into successive blocks, to a blockwise interleaving process so as to generate a coded digital stream;

in subjecting said coded and interleaved digital stream to a demultiplexing, said coded and interleaved digital stream being thus subdivided into a number v of elementary interleaved coded digital streams;

in subjecting each elementary interleaved coded digital stream to an inner coding by means of at least one second code of specified rate so as to generate a set of elementary digital streams, coded by spatio-temporal combinations;

in transmitting each elementary digital stream consisting of symbols over a transmission channel by means of a distinct transmission antenna, the set of said transmission antennas forming a space-diversity array, so as to generate a set of transmitted elementary digital streams exhibiting spatial and temporal diversity, thereby making it possible, on reception, to perform a decoding of the digital data stream coded by spatio-temporal combinations and consisting of said set of transmitted elementary digital streams, on the basis of a priori information representative of the spatial and temporal diversity;

2. Method according to claim 1, wherein said at least one second code making it possible to achieve said inner coding is a unique code of specified rate, applied to each elementary interleaved coded digital stream.

3. Method according to claim 1, wherein said at least one second code making it possible to achieve said inner coding is a distinct code of specified rate, applied to one of the elementary interleaved coded digital streams.

4. Method according to claim 1, wherein said at least one second code making it possible to achieve said inner coding consists of a code of the spatio-temporal trellis coded modulation type, each code being applied to each elementary interleaved coded digital stream so as to generate a plurality of streams of modulation symbols, each stream of modulation symbols transmitted over the transmission channel emanating from a distinct transmission antenna, the groups of distinct transmission antennas for each code of the spatio-temporal trellis coded modulation type forming a sub-array of space-diversity antennas.

5. Method of decoding a digital data stream coded by spatio-temporal combinations in multiple transmission and reception, this coded digital data stream consisting at least of a set of elementary digital streams obtained by a first outer coding of an initial digital data stream by means of a first code of specified rate, blockwise interleaving of the coded digital stream emanating from this first outer coding, temporal demultiplexing of the coded and interleaved digital stream obtained on a specified number | of demultiplexing pathways, this coded and interleaved digital stream being thus subdivided into one and the same number ν

of elementary coded and interleaved digital streams, subjecting each elementary coded and interleaved digital stream to a second inner coding by means of at least one second code of specified rate so as to generate said set of elementary digital streams, coded by spatio-temporal combinations, transmission of each elementary digital stream consisting of symbols by means of a distinct transmission antenna, the set of the transmission antennas forming an array of space-diversity transmission antennas, wherein said decoding method consists;

in receiving said digital data stream coded by spatio-temporal combinations and consisting of said set of elementary digital streams transmitted over a transmission channel on a plurality of reception antennas, the number of said reception antennas being independent of the number ν

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

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

in 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 and joint decoding process;

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

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

in reinjecting said a priori information item into the iterative process for equalization of the transmission channel and joint decoding.

6. Method according to claim 5, wherein, for a second inner coding of the spatio-temporal trellis coded modulation type, said iterative process of equalization and joint decoding consists:

in demultiplexing said extrinsic information stream on the bits coded by the first outer code and interleaved, constituting said a priori information item, as a set of a priori information streams on the bits of user frames subdivided into packets;

in performing an equalization and a joint decoding with soft input/output which are applied to a trellis with a reduced number of states, this trellis being defined as the product of the combined trellises of the spatio-temporal trellis coded modulations and of the elementary-memory channels referring thereto, which themselves have a reduced number of states, so as to generate a stream of weighted outputs on the bits of the user frames;

in extracting from each stream of weighted outputs on the bits of the user frames said a priori information item on the bits of the user frames, so as to generate an extrinsic information stream on the bits of the user frames;

in multiplexing the extrinsic information streams on the bits of the user frames, so as to generate said first extrinsic information stream on the bits coded by the first outer code and interleaved.

7. Method according to claim 5, wherein said decoding by means of said first outer code consists:

in subjecting said second extrinsic information stream on the coded bits originating from the equalization and joint decoding process to a decoding with weighted input/output by means of said first outer code, so as to generate a stream of weighted outputs representative of an a posteriori information item on the coded bits;

in 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.

8. System for coding a digital data stream coded by spatio-temporal combinations in multiple transmission and reception, this system comprising at least:

means of outer coding of an initial digital data stream, on the basis of a first code of specified rate, so as to generate a coded digital stream, subdivided into successive blocks;

means of blockwise interleaving making it possible, on the basis of said coded digital stream, to generate an interleaved coded digital stream exhibiting temporal diversity;

demultiplexer means receiving said interleaved coded digital stream, making it possible to generate a number ν

of elementary interleaved coded digital streams;

a plurality of means of inner coding on the basis of at least one second code of specified rate, each means of inner coding receiving one of said elementary interleaved coded digital streams, so as to generate a set of elementary digital streams, coded by spatio-temporal combinations and consisting of symbols;

a plurality of transmission antennas for each elementary digital stream coded by spatio-temporal combinations and consisting of symbols, a distinct transmission antenna achieving the transmission of an elementary digital stream, the set of said transmission antennas forming a space-diversity array, said system making it possible to generate a set of transmitted elementary digital streams exhibiting spatial and temporal diversity, thereby making it possible, on reception, to perform a decoding of the transmitted elementary digital streams on the basis of a priori information representative of the spatial and temporal diversity.

9. Coding system according to claim 8, wherein, for a second code making it possible to achieve said inner coding consisting of a code of the spatio-temporal trellis coded modulation type, each code being applied to each elementary interleaved coded digital stream, so as to generate a plurality of streams of modulation symbols, the distinct transmission antennas are arranged in groups of antennas each transmitting a stream of modulation symbols, the groups of distinct transmission antennas for each type of spatio-temporal trellis coded modulation forming a sub-array of space-diversity antennas.

10. System for decoding a digital data stream coded by spatio-temporal combination in multiple transmission and reception, this coded digital data stream consisting at least of a set of transmitted elementary digital streams obtained by a first outer coding of an initial digital data stream by means of a first code of specified rate, blockwise interleaving of the coded digital stream emanating from this first outer coding, temporal demultiplexing of the coded and interleaved digital stream obtained on a specified number v of demultiplexing pathways, this coded and interleaved digital stream being thus subdivided into one and the same number ν

of elementary coded and interleaved digital streams, subjecting each elementary coded and interleaved digital stream to a second inner coding by means of at least one second code of specified rate so as to generate this set of elementary digital streams, coded by spatio-temporal combinations, transmission of each elementary digital stream subdivided into symbols by means of a distinct transmission antenna according to a set of elementary streams transmitted over a transmission channel, the set of the transmission antennas forming an array of space-diversity transmission antennas, this decoding system comprising;

a plurality of reception antennas making it possible to receive said set of elementary digital streams transmitted over this transmission channel, the number of said reception antennas being independent of the number v of transmission antennas and forming an array of space-diversity reception antennas, so as to define a set of elementary streams of modulation symbols received;

means of turbo-detection of said elementary streams of modulation symbols received by iterative equalization and iterative joint detection and iterative decoding, said turbo-detection means comprising;

means of equalization of the transmission channel and of joint decoding, by means of said second inner coding on the basis of an extrinsic information stream on the bits coded by the first outer code and interleaved and which arises from a decoding on the basis of said outer code, said extrinsic information stream on said bits coded by the first outer code and interleaved constituting an a priori information item, said means of equalization of the transmission channel and of joint decoding making it possible, on the basis of said elementary streams of modulation symbols received, to generate a first extrinsic information stream on the bits coded by the first outer code and interleaved;

means of deinterleaving said first extrinsic information stream, so as to generate a second extrinsic information stream on the coded bits originating from the means of equalization and of joint decoding;

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

means of interleaving said third extrinsic information stream, so as to generate said extrinsic information stream on the bits coded by the first outer code and interleaved, constituting said a priori information item reinjected into said means of equalization of the transmission channel and of joint decoding.

11. System according to claim 10, wherein said means of equalization and of joint decoding comprise:

a module for injecting said a priori information item comprising demultiplexer means receiving said a priori information item constituted by said extrinsic information stream on the bits coded by the first outer code and interleaved and delivering a set of a priori information streams on the bits of user frames, said set of streams being demultiplexed on one and the same number ν

of demultiplexing pathways as the number of elementary coded and interleaved digital streams generated on transmission;

means of decoding with weighted input/output receiving as input, on the one hand, said a priori information stream on the bits of user frames, and, on the other hand, said elementary streams of modulation symbols received and delivering a stream of weighted outputs on the bits of the user frames;

a plurality of subtractor means, making it possible to subtract from each stream of weighted outputs on the bits of the user frames, said a priori information item on the bits of user frames and delivering an extrinsic information stream on the bits of the user frames;

multiplexer means for multiplexing the extrinsic information streams making it possible, on the-basis of said extrinsic information stream on the bits of the user frames, to deliver said first extrinsic information stream on the bits coded by the first code and interleaved.

12. System according to claim 10, wherein said means of decoding on the basis of said first outer code comprise:

a decoding module with weighted input/output receiving said second extrinsic information stream on the coded bits originating from the equalization and joint decoding process and delivering a stream of weighted outputs representative of an a posteriori information item on the coded bits;

a subtractor module making it possible to subtract from said stream of weighted outputs representative of an a posteriori information item on the coded bits said second extrinsic information stream and delivering said third extrinsic information stream on the coded bits, which arises from the decoding on the basis of said first outer code.