WO2011026998A1 - Methods for transmitting and receiving a digital signal implementing at least one multi-user relay in a cooperative network, and corresponding computer program and devices - Google Patents

Methods for transmitting and receiving a digital signal implementing at least one multi-user relay in a cooperative network, and corresponding computer program and devices Download PDF

Info

Publication number
WO2011026998A1
WO2011026998A1 PCT/EP2010/063129 EP2010063129W WO2011026998A1 WO 2011026998 A1 WO2011026998 A1 WO 2011026998A1 EP 2010063129 W EP2010063129 W EP 2010063129W WO 2011026998 A1 WO2011026998 A1 WO 2011026998A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
bits
sources
code word
representative
Prior art date
Application number
PCT/EP2010/063129
Other languages
French (fr)
Inventor
Alexandre Graell I Amat
Ramesh Pyndiah
Roua Youssef
Original Assignee
Institut Telecom / Telecom Bretagne
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institut Telecom / Telecom Bretagne filed Critical Institut Telecom / Telecom Bretagne
Publication of WO2011026998A1 publication Critical patent/WO2011026998A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15592—Adapting at the relay station communication parameters for supporting cooperative relaying, i.e. transmission of the same data via direct - and relayed path
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays

Definitions

  • the field of the invention is that of the transmission of coded data in a multi-user context implementing a system comprising at least two transmitters and at least one receiver. More specifically, the invention relates to improving the quality of the transmission of such data and in particular its reliability in terms of performance of the error correction decoding in a receiver as well as the reduction of the signal processing by the set of the system.
  • the invention applies in particular, but not exclusively, to the transmission of data via wireless cooperative networks, the general principle of such a network being based on cooperation established between each node of the network in order to transmit information to the recipient. .
  • wireless or cooperative mobile networks aim to provide significant gains in terms of capacity, reliability, consumption and others. Indeed, the transmission channel of a wireless or mobile network is generally of reduced quality and variable, and leads to a relatively poor transmission reliability. Significant progress has been made in recent years in coding and modulation, especially for consumption and capacity considerations. Indeed, in a wireless network where several transmitters / receivers share the same resources (time, frequency and space) it is necessary to reduce the transmission power as much as possible.
  • the relay can either decode the bitstream and retransmit ("Decode & Forward” in English) or amplify and retransmit the received signal (“Amplify & Forward” in English) or compress and retransmit the received signal.
  • Mr. Valenti and B. Zhao (“Valenti and B. Zhao, Distributed Turbo Codes: Towards the Capacity of the Relay Channel," Vehicular Technology Conference, Vol 1, pp. 322-326, Oct. 2003.) propose in particular a new coding technique called distributed turbo code ("distributed turbo code").
  • distributed turbo code a new coding technique
  • a single source transmits data to both the relay and the destination terminal.
  • the relay decodes, interleaves and re-codes the message before relaying it to the recipient.
  • the relay performs one of the turbo-coding steps, generally performed by the transmitter (which justifies the term "distributed turbo-code").
  • the recipient thus receives two coded versions of the original message and decodes them together using an iterative decoding algorithm.
  • the invention particularly aims to overcome these disadvantages of the prior art.
  • an objective of the invention is to propose a technique extended to at least two sources.
  • Another objective of the invention is to implement an inventive processing within the relay that allows reception in a simple and effective processing in a multi-source context.
  • Another object of the invention is to allow a flexibility of the output flow of the relay to be able to adapt to the constraints and congestion of the communication network.
  • Another object of the invention is to allow an adaptation of the level of protection against errors at the output of the relay.
  • a final objective of the invention is to provide a technique that is simple to implement, both on transmission and on reception, and which reduces processing times and / or transmission. 4. Presentation of the invention
  • the invention proposes a new solution that does not have all the disadvantages of the prior art, in the form of a method for transmitting a digital signal in the form of code words each comprising information bits. and error detection or correction bits, implementing at least two sources transmitting first code words to at least one receiver, via a transmission channel, and implementing at least one relay device, according to the invention, such a method implemented by the relay device, comprises the following steps:
  • an estimated code word of all the sources said unique codeword and representative of an estimate of the codewords received from all the sources, by grouping all of said intermediate code words, whose length is equal to the sum of the lengths of each intermediate code word;
  • a prior transmission step may be implemented via at least two separate transmission channels associated with two separate sources, so as to increase the diversity.
  • These channels may be distinct, for example because the sources are distinct, one of the said at least two sources implements several transmitting antennas, the relay implements several receiving antennas, or the said at least two antennas source and / or the relay comprise means for varying the transmission channel over time (for example means for applying a variable delay).
  • Said at least two separate sources transmit both to said at least one relay device and to said at least one receiver.
  • the source transmission and relay transmission stages can implement a time division (TDMA), frequency (FDMA) and / or modulation code (CDMA) multiple access technique, or any other multiple access technique, allowing to separate the different contributions in the receivers.
  • TDMA time division
  • FDMA frequency
  • CDMA modulation code
  • An essential aspect of the invention is that the relay does not independently process each code word that it receives, to re-transmit a corresponding code word (representative of the received code word, to which decoding, recoding and interleaving could be applied).
  • the relay builds a unique code word, representative of all the received code words (for example several tens, corresponding to several dozen sources) and applies an interleaving on the bits forming this single code word. This approach provides improved performance by increasing the diversity and efficiency of interleaving.
  • the compression and encoding in the relay device which makes it possible to benefit all the scattered sources of the coding gain of a turbo-code resulting from the use of the coder of each source in combination with the encoder of the relay.
  • the technique according to the invention allows a flexibility of the system, the relay being able to code second codewords representative of a plurality of sources (the number of which may vary during the communication). Adding a new source to the system does not require any changes to the relay operation. Indeed, the relay realizes the construction of a single code word, whatever the type of code or the length of the source code words.
  • the compression step may make it possible to meet the Shannon criterion which demonstrates that the output of the relay must be less than or equal to the capacity of the transmission channel. Indeed, due to an increase in the number of sources, the application of a compression in the relay makes it possible to respect the Shannon criterion regardless of the number of sources used.
  • the approach of the invention makes it possible to implement, in the receivers, an iterative decoding, without requiring the implementation of turbo-coding in the sources.
  • the invention is based on a novel approach, proposing a network distribution of error correction coding, or turbo coding.
  • said coding and compression step implements an adaptation of the output rate of said relay device according to at least one predetermined criterion.
  • Said predetermined criterion takes into account at least one of the parameters belonging to the group comprising:
  • the invention also makes it possible to adapt the output rate of the relay as a function, for example, of the constraints of the transmission network or of the congestion of the transmission channel used by the relay.
  • Such a rate adaptation also makes it possible to control the level of error protection at the output of the relay in order to satisfy the desired level of error detection on reception.
  • the step of interleaving at least a portion of the bits of said estimated code word of all the sources may be implemented before and / or after said coding and / or said compression.
  • the approach of the invention makes it possible to implement in the receivers an iterative decoding, based on a redundancy generated in the relays, without requiring the implementation of turbo-coding on transmission.
  • said interleaving step implements a pseudo-random interleaving (for example of the S-random type of the English "S-random”, or an ARP interleaving with quasi-regular permutation of the English "Almost Regular permutation", or alternatively a "regular dithered relative” interlacing (DRP).
  • a pseudo-random interleaving for example of the S-random type of the English "S-random”
  • ARP interleaving with quasi-regular permutation of the English "Almost Regular permutation”
  • DRP "regular dithered relative” interlacing
  • said coding of said unique code word implements a convolutional code.
  • the coding in the relay can use a convolutional and recursive code. Recursion makes it possible to obtain an interlace gain.
  • the invention can be implemented with many types of codes used by the sources.
  • Said sources may notably implement a linear coding belonging to the group comprising:
  • said compression is performed before said coding. Furthermore, in this case, said compression comprises a grouping of the bits of said estimated code word of the set of sources, if necessary previously interleaved, into groups each comprising a predetermined number of said bits and the allocation to each of said groups of a bit representative of the modulo-2 sum of the bits of said group. Moreover, said predetermined number and / or the number of groups is chosen as a function of said predetermined criterion or criteria. For example, if the capacity of the transmission channel and the channel allows it, one can consider a weak compression, with for example a grouping every two bits, each group being then represented by a bit. Such compression makes it possible to apply a high level of error protection at the output of the relay.
  • the relay according to the invention makes it possible, thanks to the compression step, to obtain the best compromise between the level of error protection at the output of the relay and the possible bit rate. vis-à-vis the capacity of the canal with respect to Shannon's criterion.
  • said coding is performed before said compression.
  • the bits of said estimated code word of the set of sources are coded and then compressed by deleting bits according to a predetermined ratio punching.
  • said predetermined ratio is chosen as a function of said predetermined criterion or criteria. For example, if the transmission channel of the relay to the destination is congested, the output bit rate of the relay can be adjusted by deleting bits (for example deleting redundancy bits) as a function of this congestion.
  • said compression step delivers at least one of the signaling information belonging to the group comprising:
  • the relay informs in real time via the signaling information the receiver of the type of compression and coding performed, which enables the latter to adapt in real time the decoding according to the constraints of the transmission network.
  • said step of receiving and decoding in the relay implements a hard decision on the value of each of the bits received in the relay to form said intermediate codewords.
  • said step of receiving and decoding in one of said relay devices implements a thresholding sub-step on the value of each of the bits received in said relay device, delivering threshold data, and a sub-step of error correction of said threshold data to form said intermediate codewords.
  • said step of receiving and decoding in one of said relay device comprises a step of soft decoding on the soft value of each of the bits received in said relay, to form said intermediate codewords.
  • said flexible decoding step can in particular implement a step of searching for a code word that minimizes the square error with respect to the soft values received.
  • the method also comprises a step of assigning, in the relay, at least one of said bits of said second code words, a reliability information item.
  • Said reliability information may in particular comprise at least one signaling bit indicating the position of at least one bit of low reliability in said second code word.
  • At least one first relay device receives at least one intermediate code word transmitted by a second relay device.
  • the invention also relates to a computer program product downloadable from a communication network and / or recorded on a computer readable medium and / or executable by a processor, comprising program code instructions for implementing the method of transmission described above.
  • the invention also relates to a relay device for implementing this method.
  • a relay device for implementing this method.
  • Such a relay device comprises in particular:
  • An aspect of the invention also relates to a signal comprising signaling information belonging to the group comprising:
  • Such a signal may in particular represent a data stream coded according to the method described above.
  • the invention also relates to a method of receiving a digital signal transmitted by at least two sources to at least one receiver, in a system implementing at least one relay device.
  • Such a reception method comprises, in said receiver, a step of receiving and estimating a signal comprising at least two first code words transmitted by said at least two sources, and at least one second code word transmitted by said relay device , and a first iteration implementing the following steps:
  • first decoders the first received and estimated code words, delivering extrinsic information for each of said first codewords
  • decompression and decoding steps delivering at least one second information a priori;
  • such a reception method can implement at least a second iteration of all of said steps to reach a predetermined convergence criterion.
  • the invention implements a turbo-decoding reception, based on the general principle that the first decoders, said source decoders, and the second decoder, said relay decoder, each perform an estimation of the received signals, communicate to each other their results, then perform at least a second estimate based on these results.
  • the first decoders and the second decoder for turbo-decoding.
  • turbo-decoding implemented by the invention takes into account a decompression step of the signal emitted by the relay.
  • said decompression step implements a preliminary step of determining a first level of compression using signaling information included in said signal.
  • the invention also relates to a reception device for implementing the reception method.
  • a reception device for implementing the reception method.
  • Such a device comprises:
  • first decoders of said first estimated code words delivering extrinsic information for each of said first codewords
  • decompression steps and decoding device delivering at least a second information a priori from said first information a priori;
  • Figure 1 is a first example of a transmission system implementing the method of the invention
  • FIG. 2 is a simplified flowchart of the method implemented in the system of Figure 1;
  • FIGS. 3A and 3B reciprocally describe an embodiment of a transmission method and of a reception method according to the invention
  • FIGS. 4A and 4B illustrate another embodiment of a transmission method and a reception method according to the invention
  • FIG. 5 describes the means present in a relay device according to the invention
  • FIG. 6 represents the signal emitted by the relay according to one embodiment of the invention.
  • FIG. 7 illustrates an example of performances obtained with the system according to the invention.
  • FIG. 8 illustrates the frame error rate (FER), and the gain obtained by means of optimized punching.
  • the invention therefore proposes a new approach to the use of relay devices (or relays), to improve the quality of the transmission, while allowing a simple and efficient decoding in the receivers.
  • the relay or relays receive the code words (or at least some of them) produced by the sources (or at least some of them), and produce at least one additional code word according to the different received code words. These additional code words are transmitted to the receiver (or receivers), which processes all the received codewords, transmitters and relay (s) as a whole, according to iterative decoding.
  • the relay is therefore not limited to re-transmitting the code words that it has received, but builds a specific code word, corresponding to a grouping, in particular a concatenation, code words he received, and decoded. It therefore emits, at a given instant, a single code word, formed from the bits of the set of decoded code words, and processed globally, as regards the coding, the interleaving and / or the punching.
  • code word is a set of bits (or of real values, if it is a codeword received in a form modified by a transmission channel), comprising bits. information and error detection or correction bits.
  • one of the features of the invention is, according to at least one embodiment, its ability to compress the additional codewords generated by the relay.
  • This compression allows the relay to adapt naturally to any multi-source context. Indeed, thanks to the compression step, the relay is flexible and can manage an additional source in the system without any significant change in the coding mode.
  • the compression step implemented within the relay makes it possible to respect the Shannon criterion and to control the output of the relay so that it is less than or equal to the capacity of the transmission channel used by the relay. .
  • this transmission step may allow the relay to control the output rate depending on the constraints of the network or a possible congestion of the transmission channel.
  • the relay can also be able to adapt in real time to the constraints of the network.
  • the invention also makes it possible, thanks to the compression step, to control the level of error protection at the output of the relay.
  • the relay (s) and the receiver (s)) can therefore receive code words transmitted via separate transmission channels.
  • Each relay device therefore provides redundancy code words, which make it possible to improve the decoding.
  • These redundancy code words are formed by optionally applying interleaving to the bits of the received and decoded code words, and coding of the interleaved bits.
  • the bits received are decoded (before or after interleaving) by thresholding or "hard” or “soft” way, before undergoing a new coding.
  • Soft decoding can by example implement a search of the code word that minimizes the squared error with respect to the values received.
  • it may be a signaling bit indicating the position of at least one bit of low reliability in one of the second codewords.
  • q sources Si, SS q
  • the relay receives q first code words q sources and delivers a code word to the receiver BS.
  • the sources send several code words simultaneously, if necessary at different R rates and / or in a manner that varies over time.
  • adapted signaling is preferably implemented.
  • the code lengths may be, according to the embodiments, equal or different, just as each code word may have undergone the same coding or a different coding on transmission. This possibility implemented by the invention allows great flexibility of the entire system.
  • the q sources also send q codewords to the receiver BS.
  • the base station therefore has q + 1 codewords, which it can decode according to an iterative decoding method.
  • the relay receives 21 q code words corresponding to transmitted code words x, 200 previously by the q separate sources (Si, S q ), these code words are noisy code words x l during their transmission in the channel of transmission.
  • Each of these noisy code words is decoded 22, delivering q decoded codewords, then these decoded codewords are estimated 23 delivering q intermediate codewords.
  • This decoding can implement, according to the applications:
  • a decision lasts on the value of each of the received bits to form said intermediate codewords
  • the relay then implements the construction 24 of a single code word estimated from the set of intermediate codewords.
  • This estimated code word is then coded 25 then compressed 26 or compressed 26 then coded
  • This second codeword is finally transmitted 27 by the relay device to the recipient.
  • two particular embodiments of the corresponding transmission and reception method are presented.
  • FIG. Figure 2 depicted the steps of receiving and decoding messages received from each source. These steps are not shown in Figure 3A.
  • an estimate 23 of the transmitted code words is generated.
  • the bits of the estimated code word are then interleaved 31 delivering an interlace codeword of length L n containing in particular redundancy in order to optimize the level of error protection of said code word.
  • the interlace codeword is then compressed 32, so as to reduce the number of bits that compose it.
  • This compression can in particular result from a coding provided for this purpose and / or punching.
  • the compression implements a distribution of the bits of the estimated code word, in groups each comprising a predetermined number of bits J and assigns each group a bit representative of the sum modulo-2 of the J bits that constitutes it.
  • L c a compressed code word of length L c such that:
  • this compression step can implement, or take into account, a preliminary evaluation step 34 of the transmission channel, for example in terms of capacity and space.
  • This evaluation step can thus make it possible to adapt in real time the level of compression J applied to the estimated code word.
  • the compression step 32 also delivers signaling information I s , such information making it possible, for example, to specify:
  • the compression 32 is carried out before the coding 33, that it is a compression by grouping, and
  • This signaling information may be according to an embodiment coded and sent at the same time as said second code word.
  • the compressed code word is then coded 33 and then sent to the recipient 27 according to a transmission step already described in relation to FIG. 2.
  • the coding step preferably implements a convolutional and recursive code (of ratio 1, for example).
  • Ki length of the information of the source S, (i 1, q),
  • a first embodiment of the reception method corresponding to the transmission method implemented in the relay according to FIG. 3A is described with reference to FIG. 3B.
  • the reception method implements two types of decoders.
  • First decoders deliver the first q code words sent by the q sources and a second decoder delivers the information bits of the second code word transmitted by the relay (ie the bits corresponding to the concatenation of the words intermediate code, generated by the relay).
  • These two types of decoders cooperate, that is to say that the two types of decoders communicate with each other in order to perform turbo-decoding.
  • each of the noisy code words x l corresponding to each source is decoded by one of the first decoders D si , ... , D sq delivering q extrinsic information.
  • Each of the bits of these noisy code words x 1 is represented by a value L representing a possible transition or transformation in the transmission channel. These values can in particular correspond to the logarithm of the likelihood ratio of each bit of said noisy code words in the channel.
  • an extrinsic global information representative of the set of sources is constructed by grouping together all of said extrinsic information.
  • said global extrinsic information is interleaved 38 and delivers first information a priori.
  • said a priori information is compressed by a compression module 39 (and / or decompression according to the required input / output direction) and delivers a second extrinsic information whose length is shorter compared to the length of said information a priori.
  • the second decoder 312 uses this global extrinsic information to decode the code word transmitted by the relay. It delivers bits corresponding to the information bits of the second codeword sent by the relay (and therefore to an estimate of all the first codewords, as determined by the relay).
  • This decoding step performed by the second decoder can in particular implement a step of decoding the signaling information that has possibly been coded within the relay. Thanks to this signaling information, the second decoder can in particular determine in real time the level of compression J applied within the relay or the level of coded error protection.
  • the invention allows a flexible decoding according to the constraints of the transmission network, including its size.
  • the second decoder 312 delivers a second information a priori.
  • the decompression module (and / or decompression according to the required input / output direction) 39 again uses the second information a priori and the first information a priori and generates as output a third information a priori.
  • Said third information a priori is then, if necessary, de-interleaved 310 then unbundled 311, that is to say divided into portions of third information a priori corresponding to each source. Said third information portions a priori are then communicated to each corresponding first decoder.
  • FIG. Figure 2 depicted the steps of receiving and decoding messages received from each source. These steps are not shown in Figure 4A.
  • the decoded codewords are then estimated 23 and grouped together to form a single estimated codeword from all sources.
  • the bits of the estimated code word are then interleaved 41 delivering an interlace codeword of length L e containing in particular redundancy in order to optimize the level of error protection of said code word.
  • the interleaved code word is then coded 42 in a code word y of length N r
  • the coding step preferably implements a convolutional and recursive code (of ratio 1, for example).
  • the compression 43 implements a bit deletion of the code word y according to a predetermined ratio punch P. This then gives a compressed code word of length L p such that L p ⁇ L n .
  • this compression step can implement a preliminary evaluation step 44 of the transmission channel, for example in terms of capacity and space.
  • This evaluation step can thus make it possible to adapt in real time the level of punching P applied to the estimated code word.
  • the compression step 32 also delivers signaling information I s , such information making it possible, for example, to specify:
  • This signaling information may be according to an embodiment coded and sent at the same time as said second code word.
  • the compressed code word is then sent to the recipient 27 according to a transmission step already described in relation to FIG. 2.
  • a second embodiment of the reception method corresponding to the transmission method implemented in the relay according to FIG. 4A is described with reference to FIG. 4B.
  • the reception method also implements two types of decoders which perform turbo-decoding.
  • each of the noisy code words corresponding to each source is decoded by a decoder D if , D sq delivering q extrinsic information.
  • Each of the bits of these noisy code words x i is represented by a value L representing a possible transition or transformation in the transmission channel. These values may in particular correspond to the logarithm of the likelihood ratio of each bit of said noisy code words in the channel.
  • an extrinsic global information representative of the set of sources is constructed by grouping all of said extrinsic information.
  • said global extrinsic information is interleaved 48 and provides first information a priori.
  • a second decoder performs a decoding 410, using said first information a priori, of the second code word transmitted by the relay previously unpitched 49.
  • This decoding step performed by the second decoder can in particular implement a step of decoding the signaling information that has possibly been coded within the relay. Thanks to this signaling information, the second decoder can in particular determine in real time the punching level P applied within the relay or the position of the bits deleted during encoding in the relay.
  • the invention allows a flexible decoding according to the constraints of the transmission network, including its size.
  • the second decoder delivers a second information a priori.
  • Said second information a priori is then, if necessary, de-interleaved 310 then unbundled 311, that is to say divided into portions of second information a priori corresponding to each source. Said a priori second information portions are then communicated to each corresponding first decoder.
  • the reception method then implements at least a second iteration until a convergence criterion is reached.
  • punching is provided in the relay. However, this punching is applied to each code word received and processed, and not to a single code word, of great length, formed from the set of code words received.
  • this interleaving is regular and fixed, the relay consequently transmitting permanently the same number of bits.
  • the relay implements non-regular punching, adapted to minimize the error rate, and the number of bits transmitted by the relay can be adjusted continuously, in particular depending on the number of sources, a requirement in terms of error rate, the desired overall rate, the optimal time allocation and / or power constraints.
  • R s is selected from the set ⁇ 0.5, 0.55,. . . , 0.95 ⁇ .
  • R s is then determined by randomly punching the output of the convolutional encoder, looking for the value minimizing the convergence threshold (for values of R s and R e / f data, p is fixed).
  • the curves formed of solid markers correspond to an optimal punching and the curves formed of empty markers correspond to a fixed punching.
  • FIG. 5 The structure of an embodiment of such a relay is illustrated in FIG. 5. It comprises means 51 for receiving the code words transmitted by the sources, and means 52 for decoding these code words, for restoring data. decoded bits.
  • the decoding means comprise hard decision means 521, by thresholding, and possibly flexible decision means 522, associating a confidence value with the hard decision.
  • An intermediate approach may consist in performing an error correction on hard-coded data in the relay, to form said intermediate codewords. If the relay coding is done over the physical layer, there is no soft decision, but it is possible to improve the performance with respect to thresholding. performing a hard decoding.
  • the decoded bits are then estimated by estimation means 53, and a construction module 54 makes it possible to construct from the set of q intermediate code words an estimated codeword.
  • This estimated codeword is subsequently interleaved, coded and compressed according to a coding and compression module 55 comprising interleaving means 551, coding means 552 and compression means 553.
  • the second code word thus obtained is then transmitted by transmission means 56 to the receiver.
  • the signal also comprises signaling information I s comprising:
  • Figure 7 shows an example of simulation results obtained for four particular configurations.
  • each source uses the same encoder, namely a 4-rate debit encoder 1/2 and a non-systematic convolutional code using a generator polynomial (1 + D 2 , 1 + D + D 2 ) with D an elementary delay. , for the two embodiments described above.
  • the coding uses a 4-speed rate coder 1 using a convolutional code.
  • the coding uses a 4-speed rate coder 1
  • strategy A technique according to the invention implemented in the first embodiment implementing a compression grouping (FIGS. 3A and 3B)
  • strategy B the technique according to the invention implemented in the first embodiment, implementing punching compression
  • the parameter J which defines the number of bits per group of bits is chosen, such that J is equal to q the number of sources used.
  • the length of the second code word transmitted by the relay is 2K ; .
  • the P ratio is chosen so that the second code word delivered by the relay is of length 2K ; .
  • TDMA time division multiple access
  • Said source transmission and relay transmission stages can also implement a multiple access technique according to an interleaved distribution (IDMA), frequency (FDMA) and / or by modulation codes (CDMA), or any other multiple access technique, allowing to separate the different contributions in the receivers.
  • IDMA interleaved distribution
  • FDMA frequency
  • CDMA modulation codes
  • FIG. 7 represents the results obtained for a system implementing a fast fading channel according to strategy A.
  • the solid line curve entitled “no co-op. 1.5P” represents the result associated with the simulation of a system that does not implement relays, this curve being standardized in order to make it comparable to the other results.

Abstract

The invention relates to a method for transmitting a digital signal in the form of code words, each including information bits and detection or error correction bits, implementing at least two sources transmitting first code words to at least one receiver via a transmission channel, and implementing at least one relay device, characterized in that said device implements the following steps: receiving (21) and decoding (22) at least two of said first code words transmitted by each of said sources, respectively, said first code words being rendered with noise by the first transmission channel, outputting decoded bits; generating an estimation (23) of said first transmitted code words from the decoded bits, outputting intermediate code words; constructing (24) a so-called single code word estimated from all the sources and being representative of an estimation of the code words received from all the sources, by grouping all of said intermediary code words together, the length of which is equal to the sum of the lengths of each intermediary code word; interlacing (31) at least a portion of the bits of said single code word; encoding (25) and compressing (26) said interlaced single code word, outputting a second code word having a number of bits lower than the number of bits of said single code word; and transmitting (27) said second code word to the receiver(s).

Description

PROCEDES DE TRANSMISSION ET DE RECEPTION D'UN SIGNAL NUMERIQUE METTANT EN OEUVRE AU MOINS UN RELAIS MULTI-UTILISATEUR DANS UN RESEAU COOPERATIF,  METHODS OF TRANSMITTING AND RECEIVING A DIGITAL SIGNAL IMPLEMENTING AT LEAST ONE MULTI-USER RELAY IN A COOPERATIVE NETWORK,
PROGRAMME D'ORDINATEUR ET DISPOSITIFS CORRESPONDANTS  COMPUTER PROGRAM AND CORRESPONDING DEVICES
1. Domaine de l'invention 1. Field of the invention
Le domaine de l'invention est celui de la transmission de données codées dans un contexte multi-utilisateur mettant en œuvre un système comprenant au moins deux émetteurs et au moins un récepteur. Plus précisément, l'invention concerne l'amélioration de la qualité de la transmission de telles données et en particulier de sa fiabilité en termes de performances du décodage correcteur d'erreurs dans un récepteur ainsi que la réduction des traitements du signal par l'ensemble du système.  The field of the invention is that of the transmission of coded data in a multi-user context implementing a system comprising at least two transmitters and at least one receiver. More specifically, the invention relates to improving the quality of the transmission of such data and in particular its reliability in terms of performance of the error correction decoding in a receiver as well as the reduction of the signal processing by the set of the system.
L'invention s'applique notamment, mais non exclusivement, à la transmission de données via des réseaux coopératifs sans fil, le principe général d'un tel réseau étant basé sur une coopération établie entre chaque nœud du réseau afin de transmettre une information au destinataire.  The invention applies in particular, but not exclusively, to the transmission of data via wireless cooperative networks, the general principle of such a network being based on cooperation established between each node of the network in order to transmit information to the recipient. .
2. Art antérieur  2. Prior Art
Ces réseaux sans fil ou mobiles coopératifs visent à offrir des gains significatifs en termes de capacité, de fiabilité, de consommation et autres. En effet, le canal de transmission d'un réseau sans fil ou mobile est généralement de qualité réduite et variable, et conduit à une fiabilité de transmission relativement médiocre. Des progrès importants ont été réalisés ces dernières années, en matière de codage et de modulation, notamment pour des considérations de consommation et de capacité. En effet, dans un réseau sans fil où plusieurs émetteurs/récepteurs partagent les mêmes ressources (temps, fréquence et espace) il faut réduire au maximum la puissance d'émission.  These wireless or cooperative mobile networks aim to provide significant gains in terms of capacity, reliability, consumption and others. Indeed, the transmission channel of a wireless or mobile network is generally of reduced quality and variable, and leads to a relatively poor transmission reliability. Significant progress has been made in recent years in coding and modulation, especially for consumption and capacity considerations. Indeed, in a wireless network where several transmitters / receivers share the same resources (time, frequency and space) it is necessary to reduce the transmission power as much as possible.
Depuis les années 70, on utilise pour fiabiliser les communications une technique mettant en œuvre un canal de transmission à relais. Cette technique permet d'améliorer l'efficacité de transmission. Le relais peut soit décoder le flux binaire et le retransmettre (« Décode & Forward » en anglais) ou amplifier et retransmettre le signal reçu (« Amplify & Forward » en anglais) ou encore compresser et retransmettre le signal reçu.  Since the 1970s, a technique using a relay transmission channel has been used to make the communications reliable. This technique improves the transmission efficiency. The relay can either decode the bitstream and retransmit ("Decode & Forward" in English) or amplify and retransmit the received signal ("Amplify & Forward" in English) or compress and retransmit the received signal.
M. Valenti et B. Zhao (« M. Valenti and B. Zhao, « Distributed turbo codes: towards the capacity of the relay channel », Vehicular Technology conférence, vol. 1, pp. 322-326, Oct 2003.) proposent notamment une nouvelle technique de codage appelée turbo-codes distribués (de l'anglais « distributed turbo code »). Selon cette approche, une unique source émet des données à la fois vers le relais et le terminal destinataire. Le relais décode, entrelace et re-code le message avant de le retransmettre au destinataire. En d'autres termes, le relais effectue une des étapes du turbo- codage, généralement effectuée par l'émetteur (ce qui justifie le terme de « turbo-code » distribué). Le destinataire reçoit ainsi deux versions codées du message d'origine et les décode conjointement en utilisant un algorithme de décodage itératif. Cette technique réalise ainsi une amélioration en gain et en diversité. Des approches similaires sont décrites, pour le cas particulier où le nombre de source est limité à deux, par DEL SER J. et al. dans l'article « On Combining Distributed Joint Source- Channel-Network Coding and Turbo Equalization in Multiple Access relay », ou encore par Christoph HAUSI et al. dans l'article « Joint Network-Channel Coding for the Multiple-access Relay Channel ». Mr. Valenti and B. Zhao ("Valenti and B. Zhao, Distributed Turbo Codes: Towards the Capacity of the Relay Channel," Vehicular Technology Conference, Vol 1, pp. 322-326, Oct. 2003.) propose in particular a new coding technique called distributed turbo code ("distributed turbo code"). According to this approach, a single source transmits data to both the relay and the destination terminal. The relay decodes, interleaves and re-codes the message before relaying it to the recipient. In other words, the relay performs one of the turbo-coding steps, generally performed by the transmitter (which justifies the term "distributed turbo-code"). The recipient thus receives two coded versions of the original message and decodes them together using an iterative decoding algorithm. This technique thus achieves an improvement in gain and diversity. Similar approaches are described, for the particular case where the source number is limited to two, by DEL SER J. et al. in the article "On Combining Distributed Joint Source- Channel-Network Coding and Turbo Equalization in Multiple Access Relay", or by Christoph HAUSI et al. in the article "Joint Network-Channel Coding for the Multiple-access Relay Channel".
Plus récemment, il a été proposé de combiner cette technique des relais avec celle dite du « Network Coding » (codage en réseau). Cette approche est par exemple décrite par S. Yang et R. Koetter (« S. Yang and R. Koetter, "Network Coding over a Noisy Relay: a Belief Propagation Approach," in Proc. IEEE ISIT '07, Nice, France, June 2007.). Le relais décode les deux mots de code reçus, émis respectivement par deux sources, puis calcule et transmet le logarithme de rapport de vraisemblance (LLR) de la somme modulo deux bit à bit des deux mots de code. Ainsi, le récepteur dispose de trois observations : les deux sources et le LLR. Cette solution présente plusieurs défauts : elle est très sensible aux erreurs dans le relais, et surtout il faut transmettre la valeur analogique du LLR avec une précision suffisante (4 bits au moins) entre le relais et le récepteur pour chaque bit du flux émis par les sources, ce qui est au détriment de la capacité du réseau. Une approche similaire est proposée par S. Zhang, Y. Zhu, S.-C. Liew, and K. Ben Letaief, (« Joint Design of Network Coding and Channel Decoding for Wireless Networks » in Proc. IEEE WCNC '07, pp. 779-784, 1 1-15 March 2007). Toutefois, les auteurs ont étudié la réduction de complexité dans le relais sans aborder le décodage dans le récepteur.  More recently, it has been proposed to combine this relay technique with that called "Network Coding". This approach is described, for example, by S. Yang and R. Koetter ("S. Yang and R. Koetter," Network Coding over a Noisy Relay: a Belief Propagation Approach, "in Proc., IEEE ISIT '07, Nice, France, June 2007.). The relay decodes the two received codewords from two sources respectively and then calculates and transmits the likelihood ratio logarithm (LLR) of the modulo two bit-to-bit sum of the two codewords. Thus, the receiver has three observations: the two sources and the LLR. This solution has several faults: it is very sensitive to errors in the relay, and above all it is necessary to transmit the analog value of the LLR with sufficient precision (at least 4 bits) between the relay and the receiver for each bit of the stream emitted by the sources, which is to the detriment of network capacity. A similar approach is proposed by S. Zhang, Y. Zhu, S.-C. Liew, and K. Ben Letaief, ("Joint Design of Network Coding and Channel Decoding for Wireless Networks" in Proc.IEE WCNC '07, pp. 779-784, 1-1-15 March 2007). However, the authors studied the reduction of complexity in the relay without addressing the decoding in the receiver.
Dans ces différents cas, le décodage reste peu aisé, et il n'y a pas de solution simple et efficace dans le relais qui permette de simplifier le traitement dans les récepteurs. Par ailleurs ces techniques ne permettent pas de prendre en compte un contexte multi-source.  In these different cases, the decoding remains uncomplicated, and there is no simple and effective solution in the relay that simplifies the processing in the receivers. Moreover, these techniques do not make it possible to take into account a multi-source context.
3. Objectifs de l'invention  3. Objectives of the invention
L'invention a notamment pour objectif de pallier ces inconvénients de l'art antérieur.  The invention particularly aims to overcome these disadvantages of the prior art.
Plus précisément, un objectif de l'invention, selon au moins un mode de réalisation, est de proposer une technique étendue à au moins deux sources.  More precisely, an objective of the invention, according to at least one embodiment, is to propose a technique extended to at least two sources.
Un autre objectif de l'invention, selon au moins un mode de réalisation, est de mettre en œuvre un traitement inventif au sein du relais qui permette en réception un traitement simple et efficace dans un contexte multi-source.  Another objective of the invention, according to at least one embodiment, is to implement an inventive processing within the relay that allows reception in a simple and effective processing in a multi-source context.
En outre, un autre objectif de l'invention est de permettre une flexibilité du débit en sortie du relais afin de pouvoir s ' adapter aux contraintes et à l' encombrement du réseau de communication.  In addition, another object of the invention is to allow a flexibility of the output flow of the relay to be able to adapt to the constraints and congestion of the communication network.
Par ailleurs, un autre objectif de l'invention est de permettre une adaptation du niveau de protection contre les erreurs en sortie du relais.  Moreover, another object of the invention is to allow an adaptation of the level of protection against errors at the output of the relay.
Un dernier objectif de l'invention, selon au moins un mode de réalisation, est de fournir une technique qui soit simple à mettre en œuvre, aussi bien à l'émission qu'à la réception, et qui réduise les délais de traitement et/ou de transmission. 4. Exposé de l'invention A final objective of the invention, according to at least one embodiment, is to provide a technique that is simple to implement, both on transmission and on reception, and which reduces processing times and / or transmission. 4. Presentation of the invention
L'invention propose une solution nouvelle qui ne présente pas l'ensemble des inconvénients de l'art antérieur, sous la forme d'un procédé de transmission d'un signal numérique sous la forme de mots de code comprenant chacun des bits d'information et des bits de détection ou de correction d'erreur, mettant en œuvre au moins deux sources émettant des premiers mots de code vers au moins un récepteur, via un canal de transmission, et mettant en œuvre au moins un dispositif relais, Selon l'invention, un tel procédé mis en œuvre par le dispositif relais, comprend les étapes suivantes :  The invention proposes a new solution that does not have all the disadvantages of the prior art, in the form of a method for transmitting a digital signal in the form of code words each comprising information bits. and error detection or correction bits, implementing at least two sources transmitting first code words to at least one receiver, via a transmission channel, and implementing at least one relay device, according to the invention, such a method implemented by the relay device, comprises the following steps:
réception et décodage d'au moins deux desdits premiers mots de code émis respectivement par chacune desdites sources, lesdits premiers mots de code étant bruités par le canal de transmission, délivrant des bits décodés ;  receiving and decoding at least two of said first codewords transmitted respectively by each of said sources, said first codewords being noisy by the transmission channel, delivering decoded bits;
génération d'une estimation desdits premiers mots de code transmis, à partir des bits décodés, délivrant des mots de code intermédiaires ;  generating an estimate of said first transmitted code words from decoded bits outputting intermediate codewords;
construction d'un mot de code estimé de l'ensemble des sources, dit mot de code unique et représentatif d'une estimation des mots de code reçus de l'ensemble des sources, par regroupement de l'ensemble desdits mots de code intermédiaires, dont la longueur est égale à la somme des longueurs de chaque mot de code intermédiaires ;  constructing an estimated code word of all the sources, said unique codeword and representative of an estimate of the codewords received from all the sources, by grouping all of said intermediate code words, whose length is equal to the sum of the lengths of each intermediate code word;
d'entrelacement d'au moins une partie des bits dudit mot de code unique ;  interleaving at least a portion of the bits of said single code word;
codage et compression dudit mot de code unique entrelacé, délivrant un second mot de code présentant un nombre de bits inférieur au nombre de bits dudit mot de code unique ; émission vers le ou lesdits récepteurs dudit second mot de code.  encoding and compressing said interleaved single codeword, providing a second codeword having a number of bits less than the number of bits of said single code word; transmitting to the at least one receiver of said second code word.
Ainsi, dans le système de transmission, une étape préalable de transmission peut être mise en œuvre via au moins deux canaux de transmission distincts associés à deux sources distinctes, de façon à augmenter la diversité. Ces canaux peuvent être distincts par exemple du fait que les sources sont distinctes, qu'une desdites au moins deux sources met en œuvre plusieurs antennes d'émission, que le relais met en œuvre plusieurs antennes de réception, ou encore que lesdites au moins deux source et/ou le relais comprennent des moyens pour faire varier le canal de transmission au cours du temps (par exemple des moyens d'application d'un retard variable). Lesdites au moins deux sources distinctes émettent à la fois vers ledit au moins un dispositif relais et vers ledit au moins un récepteur.  Thus, in the transmission system, a prior transmission step may be implemented via at least two separate transmission channels associated with two separate sources, so as to increase the diversity. These channels may be distinct, for example because the sources are distinct, one of the said at least two sources implements several transmitting antennas, the relay implements several receiving antennas, or the said at least two antennas source and / or the relay comprise means for varying the transmission channel over time (for example means for applying a variable delay). Said at least two separate sources transmit both to said at least one relay device and to said at least one receiver.
Les étapes de transmission des sources et d'émission du relais peuvent mettre en œuvre une technique d'accès multiple suivant une répartition en temps (TDMA), en fréquence (FDMA) et/ou par codes de modulation (CDMA), ou tout autre technique d'accès multiple, permettant de séparer les différentes contributions dans les récepteurs.  The source transmission and relay transmission stages can implement a time division (TDMA), frequency (FDMA) and / or modulation code (CDMA) multiple access technique, or any other multiple access technique, allowing to separate the different contributions in the receivers.
Un aspect essentiel de l'invention est que le relais ne traite pas indépendamment chaque mot de code qu'il reçoit, pour ré-émettre un mot de code correspondant (représentatif du mot de code reçu, auquel un décodage, un recodage et un entrelacement ont pu être appliqués). Au contraire, le relais construit un mot de code unique, représentatif de tous les mots de code reçus (par exemple plusieurs dizaines, correspondant à plusieurs dizaines de sources) et applique un entrelacement sur les bits formant ce mot de code unique. Cette approche permet d'obtenir des performances améliorées, en augmentant la diversité et l'efficacité de l'entrelacement. An essential aspect of the invention is that the relay does not independently process each code word that it receives, to re-transmit a corresponding code word (representative of the received code word, to which decoding, recoding and interleaving could be applied). At On the contrary, the relay builds a unique code word, representative of all the received code words (for example several tens, corresponding to several dozen sources) and applies an interleaving on the bits forming this single code word. This approach provides improved performance by increasing the diversity and efficiency of interleaving.
La compression et d'un codage dans le ou les dispositifs relais, ce qui permet de faire bénéficier à l'ensemble des sources dispersées du gain de codage d'un turbo-code résultant de l'utilisation du codeur de chaque source en combinaison avec le codeur du relais.  The compression and encoding in the relay device (s), which makes it possible to benefit all the scattered sources of the coding gain of a turbo-code resulting from the use of the coder of each source in combination with the encoder of the relay.
Par ailleurs, la technique selon l'invention permet une flexibilité du système, le relais étant apte à coder des seconds mots de code représentatifs d'une pluralité de sources (dont le nombre peut varier en cours de communication). L'ajout d'une nouvelle source dans le système ne requiert aucune modification du fonctionnement du relais. En effet, le relais réalise la construction d'un mot de code unique, quel que soit le type de code ou la longueur des mots de code sources.  Furthermore, the technique according to the invention allows a flexibility of the system, the relay being able to code second codewords representative of a plurality of sources (the number of which may vary during the communication). Adding a new source to the system does not require any changes to the relay operation. Indeed, the relay realizes the construction of a single code word, whatever the type of code or the length of the source code words.
En outre, l'étape de compression peut permettre de respecter le critère de Shannon qui démontre que le débit en sortie du relais doit être inférieur ou égal à la capacité du canal de transmission. En effet, du fait d'une augmentation du nombre de sources, l'application d'une compression dans le relais permet de respecter le critère de Shannon quel que soit le nombre de sources utilisées.  In addition, the compression step may make it possible to meet the Shannon criterion which demonstrates that the output of the relay must be less than or equal to the capacity of the transmission channel. Indeed, due to an increase in the number of sources, the application of a compression in the relay makes it possible to respect the Shannon criterion regardless of the number of sources used.
En outre, l'approche de l'invention permet de mettre en œuvre, dans les récepteurs, un décodage itératif, sans nécessiter la mise en œuvre du turbo-codage dans les sources.  In addition, the approach of the invention makes it possible to implement, in the receivers, an iterative decoding, without requiring the implementation of turbo-coding in the sources.
Cette approche permet par ailleurs de réduire les délais de codage, par rapport à un turbo- codage classique, qui serait mis en œuvre dans chaque source, et qui serait incompatible avec des applications temps réel, tout en simplifiant le traitement et la complexité de ces sources.  This approach also makes it possible to reduce coding delays, compared with conventional turbo-coding, which would be implemented in each source, and which would be incompatible with real-time applications, while simplifying the processing and the complexity of these applications. sources.
En d' autres termes, l'invention repose sur une approche nouvelle, proposant une distribution en réseau du codage correcteur d'erreurs, ou du turbo-codage.  In other words, the invention is based on a novel approach, proposing a network distribution of error correction coding, or turbo coding.
Selon une caractéristique particulière de l'invention, ladite étape de codage et de compression met en oeuvre une adaptation du débit en sortie dudit dispositif relais en fonction d'au moins un critère prédéterminé.  According to a particular characteristic of the invention, said coding and compression step implements an adaptation of the output rate of said relay device according to at least one predetermined criterion.
Ledit critère prédéterminé tient compte d'au moins un des paramètres appartenant au groupe comprenant :  Said predetermined criterion takes into account at least one of the parameters belonging to the group comprising:
- le nombre de sources actives ; - the number of active sources;
la bande passante disponible ;  the available bandwidth;
la qualité du canal ;  the quality of the channel;
le niveau de détection d'erreurs souhaité à réception.  the level of error detection desired upon receipt.
Ainsi, l'invention permet également d'adapter le débit en sortie du relais en fonction par exemple des contraintes du réseau de transmission ou encore de l'encombrement du canal de transmission utilisé par le relais. Une telle adaptation du débit permet également de contrôler le niveau de protection d'erreur en sortie du relais afin de satisfaire le niveau de détection d'erreurs souhaité à la réception. Thus, the invention also makes it possible to adapt the output rate of the relay as a function, for example, of the constraints of the transmission network or of the congestion of the transmission channel used by the relay. Such a rate adaptation also makes it possible to control the level of error protection at the output of the relay in order to satisfy the desired level of error detection on reception.
Selon différents modes de réalisation, l'étape d'entrelacement d'au moins une partie des bits dudit mot de code estimé de l'ensemble des sources, peut être mise en œuvre avant et/ou après ledit codage et/ou ladite compression.  According to various embodiments, the step of interleaving at least a portion of the bits of said estimated code word of all the sources may be implemented before and / or after said coding and / or said compression.
Un entrelacement réalisé avant le codage et la compression semble cependant l'approche la plus efficace.  However, interleaving before coding and compression seems to be the most effective approach.
L'introduction d'un tel entrelacement permet d'améliorer les performances de décodage en réception. En effet, l'approche de l'invention permet de mettre en œuvre, dans les récepteurs un décodage itératif, s'appuyant sur une redondance générée dans les relais, sans nécessiter la mise en œuvre du turbo-codage à l'émission.  The introduction of such interleaving makes it possible to improve the reception decoding performance. Indeed, the approach of the invention makes it possible to implement in the receivers an iterative decoding, based on a redundancy generated in the relays, without requiring the implementation of turbo-coding on transmission.
Selon un mode de réalisation particulier, ladite étape d'entrelacement met en œuvre un entrelacement pseudo-aléatoire (par exemple de type S-aléatoire de l'anglais « S-random », ou encore un entrelacement ARP à permutation quasi-régulière de l'anglais « Almost Regular permutation », ou encore un entrelacement «réguliers à faibles variations» (de l'anglais « dithered relative prime » DRP).  According to a particular embodiment, said interleaving step implements a pseudo-random interleaving (for example of the S-random type of the English "S-random", or an ARP interleaving with quasi-regular permutation of the English "Almost Regular permutation", or alternatively a "regular dithered relative" interlacing (DRP).
De nombreuses variantes de mise en œuvre peuvent être envisagées, selon le type d'entrelacement, le type de codage et de compression, le nombre de sources et de relais (qui peuvent être cascadés), la concaténation des codes (parallèle, série, ou quelconque).  Many implementation variants can be envisaged, depending on the type of interleaving, the type of coding and compression, the number of sources and relays (which can be cascaded), the concatenation of the codes (parallel, series, or any).
Selon un aspect particulier de l'invention, ledit codage dudit mot de code unique met en œuvre un code convolutif. En particulier le codage dans le relais peut utiliser un code convolutif et récursif. La récursivité permet d'obtenir un gain d'entrelacement.  According to a particular aspect of the invention, said coding of said unique code word implements a convolutional code. In particular, the coding in the relay can use a convolutional and recursive code. Recursion makes it possible to obtain an interlace gain.
Par ailleurs, l'invention peut être mise en oeuvre avec de nombreux types de codes utilisés par les sources. Lesdites sources peuvent notamment mettre en œuvre un codage linéaire appartenant au groupe comprenant :  Moreover, the invention can be implemented with many types of codes used by the sources. Said sources may notably implement a linear coding belonging to the group comprising:
les codes convolutifs ;  convolutional codes;
les codes BCH ;  BCH codes;
les codes RS ;  RS codes;
les turbo-codes ;  turbo-codes;
- les codes LDPC binaires ou non-binaires ;  - binary or non-binary LDPC codes;
les codes en bloc  bulk codes
les codes de parités.  the parity codes.
Selon un premier mode de réalisation, ladite compression est effectuée avant ledit codage. En outre, dans ce cas, ladite compression comprend un regroupement des bits dudit mot de code estimé de l'ensemble des sources, le cas échéant préalablement entrelacés, en groupes comprenant chacun un nombre prédéterminé desdits bits et l'attribution à chacun desdits groupes d'un bit représentatif de la somme modulo-2 des bits dudit groupe. Par ailleurs, ledit nombre prédéterminé et/ou le nombre de groupes est choisi en fonction du ou desdits critères prédéterminés. Par exemple, si la capacité du canal de transmission et le canal le permet, on peut considérer une compression faible, avec par exemple un regroupement tous les deux bits, chaque groupe étant ensuite représenté par un bit. Une telle compression permet d'appliquer un niveau important de protection d'erreur en sortie du relais. According to a first embodiment, said compression is performed before said coding. Furthermore, in this case, said compression comprises a grouping of the bits of said estimated code word of the set of sources, if necessary previously interleaved, into groups each comprising a predetermined number of said bits and the allocation to each of said groups of a bit representative of the modulo-2 sum of the bits of said group. Moreover, said predetermined number and / or the number of groups is chosen as a function of said predetermined criterion or criteria. For example, if the capacity of the transmission channel and the channel allows it, one can consider a weak compression, with for example a grouping every two bits, each group being then represented by a bit. Such compression makes it possible to apply a high level of error protection at the output of the relay.
En outre, en fonction de l'encombrement du canal de transmission, le relais selon l'invention permet grâce à l'étape de compression d'obtenir le meilleur compromis entre le niveau de protection d'erreur en sortie du relais et le débit possible vis-à-vis de la capacité du canal au regard du critère de Shannon.  In addition, depending on the size of the transmission channel, the relay according to the invention makes it possible, thanks to the compression step, to obtain the best compromise between the level of error protection at the output of the relay and the possible bit rate. vis-à-vis the capacity of the canal with respect to Shannon's criterion.
Selon un deuxième mode de réalisation, ledit codage est effectué avant ladite compression. According to a second embodiment, said coding is performed before said compression.
Dans ce cas, les bits dudit mot de code estimé de l' ensemble des sources, le cas échéant préalablement entrelacés, sont codés puis compressés par suppression de bits selon un poinçonnage de rapport prédéterminé. In this case, the bits of said estimated code word of the set of sources, if necessary previously interleaved, are coded and then compressed by deleting bits according to a predetermined ratio punching.
Par ailleurs, ledit rapport prédéterminé est choisi en fonction du ou desdits critères prédéterminés. Par exemple, si le canal de transmission du relais vers le destinataire est encombré, on peut adapter le débit en sortie du relais par suppression de bits (par exemple suppression de bits de redondance) en fonction de cet encombrement.  Moreover, said predetermined ratio is chosen as a function of said predetermined criterion or criteria. For example, if the transmission channel of the relay to the destination is congested, the output bit rate of the relay can be adjusted by deleting bits (for example deleting redundancy bits) as a function of this congestion.
Selon un mode de réalisation particulier ladite étape de compression délivre au moins une des informations de signalisation appartenant au groupe comprenant :  According to a particular embodiment, said compression step delivers at least one of the signaling information belonging to the group comprising:
- une information représentative du type de compression effectué ; - information representative of the type of compression performed;
une information représentative du codage effectué ;  information representative of the coding performed;
une information représentative de l'entrelacement effectué ;  information representative of the interleaving performed;
une information représentative de l'ordre dans lequel la compression et le codage ont été effectués ;  information representative of the order in which the compression and coding were performed;
- une information représentative du nombre et/ou de la dimension des groupes utilisés pour la compression ; an information representative of the number and / or the size of the groups used for compression;
une information représentative de la position des bits poinçonnés et/ou du rapport de poinçonnage.  information representative of the position of the punched bits and / or the punching report.
Ainsi, selon l'invention, il est possible d'adapter le débit et le niveau de protection d'erreur en sortie du relais. Le relais informe en temps réel via l'information de signalisation le récepteur du type de compression et de codage effectué, ce qui permet à ce dernier d'adapter en temps réel le décodage en fonction des contraintes du réseau de transmission.  Thus, according to the invention, it is possible to adapt the flow rate and the level of error protection at the output of the relay. The relay informs in real time via the signaling information the receiver of the type of compression and coding performed, which enables the latter to adapt in real time the decoding according to the constraints of the transmission network.
Selon une première approche, ladite étape de réception et de décodage dans le relais met en œuvre une décision dure sur la valeur de chacun des bits reçus dans le relais pour former lesdits mots de code intermédiaires.  According to a first approach, said step of receiving and decoding in the relay implements a hard decision on the value of each of the bits received in the relay to form said intermediate codewords.
Cette approche est simple et rapide à mettre en œuvre. Selon une deuxième approche, ladite étape de réception et de décodage dans un desdits dispositifs relais met en œuvre une sous-étape de seuillage sur la valeur de chacun des bits reçus dans ledit dispositif relais, délivrant des données seuillées, et une sous-étape de correction d'erreurs desdites données seuillées, pour former lesdits mots de code intermédiaires. This approach is simple and quick to implement. According to a second approach, said step of receiving and decoding in one of said relay devices implements a thresholding sub-step on the value of each of the bits received in said relay device, delivering threshold data, and a sub-step of error correction of said threshold data to form said intermediate codewords.
Selon une troisième approche, ladite étape de réception et de décodage dans un desdits dispositif relais comprend une étape de décodage souple sur la valeur souple de chacun des bits reçus dans ledit relais, pour former lesdits mots de code intermédiaires.  According to a third approach, said step of receiving and decoding in one of said relay device comprises a step of soft decoding on the soft value of each of the bits received in said relay, to form said intermediate codewords.
Dans ce cas, ladite étape de décodage souple peut notamment mettre en œuvre une étape de recherche d'un mot de code qui minimise l'erreur quadratique par rapport aux valeurs souples reçues.  In this case, said flexible decoding step can in particular implement a step of searching for a code word that minimizes the square error with respect to the soft values received.
Ceci permet d'obtenir une efficacité supérieure à la première approche, car elle réduit le nombre d'erreurs dans le relais.  This provides greater efficiency than the first approach because it reduces the number of errors in the relay.
Dans au moins un mode de réalisation de l'invention, le procédé comprend également une étape d'affectation dans le relais, à au moins un desdits bits desdits seconds mots de code, d'une information de fiabilité.  In at least one embodiment of the invention, the method also comprises a step of assigning, in the relay, at least one of said bits of said second code words, a reliability information item.
Il est ainsi possible d'améliorer encore la qualité du décodage, en introduisant une pondération.  It is thus possible to further improve the quality of the decoding, by introducing a weighting.
Ladite information de fiabilité peut notamment comprendre au moins un bit de signalisation indiquant la position d'au moins un bit de faible fiabilité dans ledit second mot de code.  Said reliability information may in particular comprise at least one signaling bit indicating the position of at least one bit of low reliability in said second code word.
Dans au moins un mode de réalisation particulier, au moins un premier dispositif relais reçoit au moins un mot de code intermédiaire émis par un second dispositif relais.  In at least one particular embodiment, at least one first relay device receives at least one intermediate code word transmitted by a second relay device.
En d'autres termes, il est possible de cascader des dispositifs relais. Plus généralement, de nombreux arrangements, le cas échéant variables dans le temps et/ou l'espace, sont envisageables pour combiner les émetteurs et les relais de façon à améliorer la qualité du décodage.  In other words, it is possible to cascade relay devices. More generally, many arrangements, where appropriate variable in time and / or space, are conceivable to combine transmitters and relays so as to improve the quality of the decoding.
L'invention concerne également un produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, comprenant des instructions de code de programme pour la mise en œuvre du procédé de transmission décrit ci-dessus.  The invention also relates to a computer program product downloadable from a communication network and / or recorded on a computer readable medium and / or executable by a processor, comprising program code instructions for implementing the method of transmission described above.
L'invention concerne encore un dispositif relais pour la mise en œuvre de ce procédé. Un tel dispositif relais comprend notamment :  The invention also relates to a relay device for implementing this method. Such a relay device comprises in particular:
des moyens de réception et de décodage d'au moins deux premiers mots de code émis respectivement par chacune desdites sources, lesdits premiers mots de code étant bruités par le canal de transmission ;  means for receiving and decoding at least two first code words transmitted respectively by each of said sources, said first codewords being noisy by the transmission channel;
- des moyens de génération d'une estimation des mots de code transmis, à partir desdits mots de code décodés, délivrant des mots de code intermédiaires ; means for generating an estimate of the transmitted code words from said decoded code words delivering intermediate codewords;
des moyens de construction d'un mot de code estimé de l'ensemble des sources, dit mot de code unique et représentatif d'une estimation des mots de code reçus, par regroupement de l'ensemble desdits mots de code intermédiaires, dont la longueur est égale à la somme des longueurs de chaque mot de code intermédiaires ; means for constructing an estimated codeword of all the sources, said word of a unique code representative of an estimate of the received code words, by grouping together all of said intermediate code words, the length of which is equal to the sum of the lengths of each intermediate code word;
des moyens de codage et de compression dudit mot de code estimé de l'ensemble des sources, délivrant un second mot de code présentant un nombre de bits inférieur au nombre de bits dudit mot de code unique ;  encoding and compressing means of said estimated code word of the set of sources, delivering a second codeword having a number of bits smaller than the number of bits of said single code word;
des moyens d'émission vers le ou lesdits récepteurs dudit second mot de code.  transmission means to the one or more receivers of said second code word.
Un aspect de l'invention concerne également un signal comprenant une information de signalisation appartenant au groupe comprenant :  An aspect of the invention also relates to a signal comprising signaling information belonging to the group comprising:
une information représentative du type de compression effectué ;  information representative of the type of compression performed;
une information représentative du codage effectué ;  information representative of the coding performed;
une information représentative de l'entrelacement effectué ;  information representative of the interleaving performed;
une information représentative de l'ordre dans lequel la compression et le codage ont été effectués ;  information representative of the order in which the compression and coding were performed;
une information représentative du nombre et/ou de la dimension des groupes utilisés pour la compression ;  information representative of the number and / or size of the groups used for compression;
une information représentative de la position des bits poinçonnés et/ou du rapport de poinçonnage.  information representative of the position of the punched bits and / or the punching report.
Un tel signal peut notamment représenter un flux de données codé selon le procédé décrit ci-dessus.  Such a signal may in particular represent a data stream coded according to the method described above.
Selon un autre aspect, l'invention concerne également un procédé de réception d'un signal numérique émis par au moins deux sources vers au moins un récepteur, dans un système mettant en œuvre au moins un dispositif relais.  According to another aspect, the invention also relates to a method of receiving a digital signal transmitted by at least two sources to at least one receiver, in a system implementing at least one relay device.
Un tel procédé de réception comprend , dans ledit récepteur, une étape de réception et estimation d'un signal comprenant au moins deux premiers mots de code transmis par lesdites au moins deux sources, et au moins un second mot de code transmis par ledit dispositif relais, et une première itération mettant en œuvre les étapes suivantes :  Such a reception method comprises, in said receiver, a step of receiving and estimating a signal comprising at least two first code words transmitted by said at least two sources, and at least one second code word transmitted by said relay device , and a first iteration implementing the following steps:
décodage par des premiers décodeurs des premiers mots de code reçus et estimés, délivrant des informations extrinsèques pour chacun desdits premiers mots de code ;  decoding by first decoders the first received and estimated code words, delivering extrinsic information for each of said first codewords;
construction d'une information extrinsèque globale représentative de l'ensemble des sources par regroupement de l'ensemble desdites informations extrinsèques, dont la longueur est égale à la somme des longueurs de chaque information extrinsèques obtenues par décodage de chacun desdits mots de code ;  constructing global extrinsic information representative of the set of sources by grouping together all of said extrinsic information, the length of which is equal to the sum of the lengths of each extrinsic information obtained by decoding each of said codewords;
entrelacement des bits de ladite information extrinsèque, délivrant une première information a priori ;  interleaving the bits of said extrinsic information, delivering a first information a priori;
à partir de ladite première information a priori, décompression et décodage dudit au moins second mot de code transmis par le dispositif relais, au moyen d'un module de décompression et d'un deuxième décodeur, lesdites étapes de décompression et de décodage délivrant au moins une seconde information a priori ; from said first information a priori, decompression and decoding of said at least second code word transmitted by the relay device, by means of a module of decompression and a second decoder, said decompression and decoding steps delivering at least one second information a priori;
désentrelacement et dégroupement de ladite seconde information a priori, de façon à former au moins des secondes informations a priori à chacun desdits premiers décodeurs desdits premiers mots de code estimés, de façon à ce que lesdites secondes informations a priori soient utilisées par lesdits premiers décodeurs lorsque ladite étape de décodage desdits premiers mots de code est réitérée  de-interleaving and unbundling said second information a priori, so as to form at least second information a priori to each of said first decoders of said first estimated code words, so that said second prior information is used by said first decoders when said step of decoding said first code words is reiterated
En outre, un tel procédé de réception peut mettre en œuvre au moins une deuxième itération de l'ensemble desdites étapes jusqu'à atteindre un critère de convergence prédéterminé.  In addition, such a reception method can implement at least a second iteration of all of said steps to reach a predetermined convergence criterion.
Ainsi, l'invention met en œuvre un turbo-décodage en réception, basé sur le principe général que les premiers décodeurs, dits décodeurs source, et le deuxième décodeur, dit décodeur relais, effectuent chacun une estimation des signaux reçus, se communiquent réciproquement leurs résultats, puis effectuent au moins une deuxième estimation en fonction de ces résultats. Ainsi, il y a une coopération entre les premiers décodeurs et le deuxième décodeur permettant un turbo- décodage.  Thus, the invention implements a turbo-decoding reception, based on the general principle that the first decoders, said source decoders, and the second decoder, said relay decoder, each perform an estimation of the received signals, communicate to each other their results, then perform at least a second estimate based on these results. Thus, there is cooperation between the first decoders and the second decoder for turbo-decoding.
Par ailleurs, le turbo-décodage mis en œuvre par l'invention prend en compte une étape de décompression du signal émis par le relais.  Moreover, the turbo-decoding implemented by the invention takes into account a decompression step of the signal emitted by the relay.
Selon un aspect particulier de l'invention ladite étape de décompression met en œuvre une étape préalable de détermination d'un premier niveau de compression à l'aide d'une information de signalisation comprise dans ledit signal.  According to a particular aspect of the invention, said decompression step implements a preliminary step of determining a first level of compression using signaling information included in said signal.
De nombreuses variantes de mise en œuvre à la réception peuvent également être envisagées, selon le type de compression (par exemple dégroupement ou poinçonnage) utilisée au codage dans le dispositif relais.  Many variants of implementation at the reception can also be envisaged, depending on the type of compression (for example unbundling or punching) used in the coding in the relay device.
L'invention concerne encore un dispositif de réception pour la mise en œuvre du procédé de réception. Un tel dispositif comprend :  The invention also relates to a reception device for implementing the reception method. Such a device comprises:
des moyens de réception et estimation d'un signal comprenant au moins deux premiers mots de code transmis par lesdites au moins deux sources, et au moins un second mot de code transmis par ledit dispositif relais ;  means for receiving and estimating a signal comprising at least two first code words transmitted by said at least two sources, and at least one second code word transmitted by said relay device;
des premiers décodeurs desdits premiers mots de code estimés délivrant des informations extrinsèques pour chacun desdits premiers mots de code ;  first decoders of said first estimated code words delivering extrinsic information for each of said first codewords;
des moyens de construction d'une information extrinsèque globale représentative de l'ensemble des sources par regroupement de l'ensemble desdites informations extrinsèques, dont la longueur est égale à la somme des longueurs de chaque information extrinsèques obtenues par décodage de chacun desdits mots de code ;  means for constructing global extrinsic information representative of the set of sources by grouping together all of said extrinsic information, the length of which is equal to the sum of the lengths of each extrinsic information obtained by decoding each of said code words ;
- des moyens d'entrelacement des bits de ladite information extrinsèque, délivrant une première information a priori ; means for interleaving the bits of said extrinsic information, delivering a first information a priori;
un module de décompression et un deuxième décodeur, lesdites étapes de décompression et de décodage délivrant au moins une seconde information a priori à partir de ladite première information a priori ; a decompression module and a second decoder, said decompression steps and decoding device delivering at least a second information a priori from said first information a priori;
des moyens de désentrelacement et de dégroupement de ladite seconde information a priori de façon à former au moins des secondes informations a priori à chacun desdits premiers décodeurs desdits premiers mots de code estimés, de façon à ce que lesdites secondes informations a priori soient utilisées par lesdits premiers décodeurs.  means for deinterleaving and unbundling said second information a priori so as to form at least second information a priori to each of said first decoders of said first estimated code words, so that said second information a priori is used by said first decoders.
5. Liste des figures  5. List of figures
D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante de modes de réalisation particuliers, donnés à titre de simples exemples illustratifs et non limitatifs, et des dessins annexés, parmi lesquels :  Other characteristics and advantages of the invention will emerge more clearly on reading the following description of particular embodiments, given as simple illustrative and non-limiting examples, and the appended drawings, among which:
la figure 1 est un premier exemple de système de transmission mettant en œuvre le procédé de l'invention ;  Figure 1 is a first example of a transmission system implementing the method of the invention;
la figure 2 est un organigramme simplifié du procédé mis en œuvre dans le système de la figure 1 ;  Figure 2 is a simplified flowchart of the method implemented in the system of Figure 1;
- les figures 3 A et 3 B décrivent réciproquement un mode de réalisation d'un procédé de transmission et d'un procédé de réception selon l'invention ; FIGS. 3A and 3B reciprocally describe an embodiment of a transmission method and of a reception method according to the invention;
la figure 4A et 4B illustrent un autre mode de réalisation d'un procédé de transmission et d'un procédé de réception selon l'invention ;  FIGS. 4A and 4B illustrate another embodiment of a transmission method and a reception method according to the invention;
la figure 5 décrit les moyens présents dans un dispositif relais selon l'invention ;  FIG. 5 describes the means present in a relay device according to the invention;
- la figure 6 représente le signal émis par le relais selon un mode de réalisation de l'invention ; FIG. 6 represents the signal emitted by the relay according to one embodiment of the invention;
la figure 7 illustre un exemple de performances obtenues avec le système selon l'invention ;  FIG. 7 illustrates an example of performances obtained with the system according to the invention;
la figure 8 illustre le taux d'erreur trame (FER), et le gain obtenu à l'aide d'un poinçonnage optimisé.  FIG. 8 illustrates the frame error rate (FER), and the gain obtained by means of optimized punching.
6. Description de modes de réalisation particuliers  6. Description of particular embodiments
6.1 Généralités  6.1 General
L'invention propose donc une nouvelle approche de l'utilisation de dispositifs relais (ou relais), pour améliorer la qualité de la transmission, tout en permettant un décodage simple et efficace dans les récepteurs.  The invention therefore proposes a new approach to the use of relay devices (or relays), to improve the quality of the transmission, while allowing a simple and efficient decoding in the receivers.
Pour cela, le ou les relais reçoivent les mots de code (ou au moins certains d'entre eux) produits par les sources (ou au moins certains d'entre eux), et produisent au moins un mot de code supplémentaire en fonction des différents mots de code reçus. Ces mots de code supplémentaires sont transmis vers le récepteur (ou les récepteurs), qui traite l'ensemble des mots de code reçus, des émetteurs et du ou des relais, comme un tout, selon un décodage itératif.  For this, the relay or relays receive the code words (or at least some of them) produced by the sources (or at least some of them), and produce at least one additional code word according to the different received code words. These additional code words are transmitted to the receiver (or receivers), which processes all the received codewords, transmitters and relay (s) as a whole, according to iterative decoding.
Le relais ne se borne donc pas à ré-émettre les mots de code qu'il a reçus, mais construit un mot de code spécifique, correspondant à un regroupement, notamment une concaténation, des mots de code qu'il a reçus, et décodés. Il émet donc, à un instant donné, un unique mot de code, formé à partir des bits de l'ensemble des mots de code décodés, et traité de façon globale, en ce qui concerne le codage, l'entrelacement et/ou le poinçonnage. The relay is therefore not limited to re-transmitting the code words that it has received, but builds a specific code word, corresponding to a grouping, in particular a concatenation, code words he received, and decoded. It therefore emits, at a given instant, a single code word, formed from the bits of the set of decoded code words, and processed globally, as regards the coding, the interleaving and / or the punching.
Dans la présente description, le terme « mot de code » est un ensemble de bits (ou de valeurs réelles, s'il s'agit d'un mot de code reçu sous une forme modifiée par un canal de transmission), comprenant des bits d'information et des bits de détection ou de correction d'erreurs.  In the present description, the term "code word" is a set of bits (or of real values, if it is a codeword received in a form modified by a transmission channel), comprising bits. information and error detection or correction bits.
Par ailleurs, une des caractéristiques de l'invention est, selon au moins un mode de réalisation, sa capacité à effectuer une compression des mots de code supplémentaires générés par le relais. Cette compression permet au relais de s'adapter naturellement à tout contexte multi- source. En effet, grâce à l'étape de compression le relais est flexible et peut gérer une source supplémentaire dans le système sans changement important du mode de codage. L'étape de compression mise en œuvre au sein du relais permet en effet de respecter le critère de Shannon et de contrôler le débit en sortie du relais afin que celui-ci soit inférieur ou égal à la capacité du canal de transmission utilisé par le relais.  Furthermore, one of the features of the invention is, according to at least one embodiment, its ability to compress the additional codewords generated by the relay. This compression allows the relay to adapt naturally to any multi-source context. Indeed, thanks to the compression step, the relay is flexible and can manage an additional source in the system without any significant change in the coding mode. The compression step implemented within the relay makes it possible to respect the Shannon criterion and to control the output of the relay so that it is less than or equal to the capacity of the transmission channel used by the relay. .
Par ailleurs, cette étape de transmission peut permettre au relais de contrôler le débit en sortie en fonction des contraintes du réseau ou d'un encombrement éventuel du canal de transmission. Ainsi indépendamment d'un contexte mettant en œuvre un nombre de sources flexible, le relais peut également être capable de s'adapter en temps réel aux contraintes du réseau.  Furthermore, this transmission step may allow the relay to control the output rate depending on the constraints of the network or a possible congestion of the transmission channel. Thus, independently of a context implementing a flexible number of sources, the relay can also be able to adapt in real time to the constraints of the network.
En outre, l'invention, selon au moins un mode de réalisation, permet également grâce à l'étape de compression de contrôler le niveau de protection d'erreur en sortie du relais.  In addition, the invention, according to at least one embodiment, also makes it possible, thanks to the compression step, to control the level of error protection at the output of the relay.
Selon différents modes de réalisation, il peut n'y avoir qu' au moins deux ou plus d'émetteurs, avec une ou plusieurs antennes d'émission. Dans la plupart des cas, le ou les relais (et le ou les récepteurs) peuvent donc recevoir des mots de code transmis via des canaux de transmission distincts.  According to different embodiments, there may be only two or more transmitters, with one or more transmit antennas. In most cases, the relay (s) (and the receiver (s)) can therefore receive code words transmitted via separate transmission channels.
Chaque dispositif relais fournit donc des mots de code de redondance, qui permettent d'améliorer le décodage. Ces mots de code de redondance sont formés en appliquant le cas échéant un entrelacement aux bits des mots de code reçus et décodés, et un codage des bits entrelacés.  Each relay device therefore provides redundancy code words, which make it possible to improve the decoding. These redundancy code words are formed by optionally applying interleaving to the bits of the received and decoded code words, and coding of the interleaved bits.
Selon cette approche, on réalise, vu du récepteur, une concaténation série de codes.  According to this approach, it is realized, given the receiver, a concatenation series of codes.
Selon un autre mode de réalisation, on peut également mettre en œuvre une concaténation des codes parallèles ou encore quelconque. On peut notamment considérer le cas où le relais décode directement l'information et non l'information codée, on réalise alors, vu du récepteur, une concaténation parallèle. Il est également possible d'appliquer un entrelacement quelconque, par exemple pseudo-aléatoire, et le cas échéant variable dans le temps (une signalisation devant alors être prévue pour informer le récepteur de l'entrelacement mis en œuvre).  According to another embodiment, one can also implement a concatenation of parallel codes or any other. We can consider in particular the case where the relay directly decodes the information and not the coded information, then we realize, given the receiver, a parallel concatenation. It is also possible to apply any interleaving, for example pseudo-random, and if necessary variable in time (a signaling must then be provided to inform the receiver of the interleaving implemented).
Les bits reçus sont décodés (avant ou après entrelacement) par seuillage ou de façon « dure » ou de façon « souple », avant de subir un nouveau codage. Le décodage souple peut par exemple mettre en œuvre une recherche du mot de code qui minimise l'erreur quadratique par rapport aux valeurs reçues. Dans ce cas, il est possible d'associer aux données codées une information de confiance, ou de fiabilité. Il peut notamment s'agir d'un bit de signalisation indiquant la position d'au moins un bit de faible fiabilité dans un des seconds mots de code. The bits received are decoded (before or after interleaving) by thresholding or "hard" or "soft" way, before undergoing a new coding. Soft decoding can by example implement a search of the code word that minimizes the squared error with respect to the values received. In this case, it is possible to associate with the coded data information of confidence, or reliability. In particular, it may be a signaling bit indicating the position of at least one bit of low reliability in one of the second codewords.
Dans le cas d'un système de transmission multi-source illustré par la figure 1, mettant en œuvre q sources (Si, S Sq) avec q≥2, un relais R et un récepteur BS (dans l'exemple de mise en œuvre, une station de base). Le relais reçoit q premiers mots de code des q sources et délivre un mot de code au récepteur BS. In the case of a multi-source transmission system illustrated in Figure 1, implementing q sources (Si, SS q ) with q≥2, a relay R and a receiver BS (in the implementation example , a base station). The relay receives q first code words q sources and delivers a code word to the receiver BS.
Pour chaque source S, avec (i=l, q), l'information Uh de longueur Kt bits est codée par un codeur ¾ de débit Rt en mots de code x, de longueur Nl = Ki I Rt . For each source S, with (i = 1, q), the information U h of length K t bits is encoded by a rate encoder R t in code words x, of length N l = K i IR t .
Selon les modes de réalisation, on peut bien sûr prévoir que les sources envoient plusieurs mots de code simultanément, le cas échéant à des débits R différents et/ou de façon variable dans le temps.  According to the embodiments, it is of course possible to provide that the sources send several code words simultaneously, if necessary at different R rates and / or in a manner that varies over time.
A nouveau, dans ce cas, une signalisation adaptée est préférentiellement mise en œuvre. Par ailleurs, les longueurs de code peuvent être, suivant les modes de réalisation, égales ou différentes, de même que chaque mot de code peut avoir subi un même codage ou un codage différent à l'émission. Cette possibilité mise en œuvre par l'invention permet une grande flexibilité de l'ensemble du système.  Again, in this case, adapted signaling is preferably implemented. Moreover, the code lengths may be, according to the embodiments, equal or different, just as each code word may have undergone the same coding or a different coding on transmission. This possibility implemented by the invention allows great flexibility of the entire system.
Par ailleurs, les q sources envoient également q mots de code au récepteur BS. La station de base dispose donc de q+1 mots de code, qu'elle peut décoder selon une méthode de décodage itératif.  In addition, the q sources also send q codewords to the receiver BS. The base station therefore has q + 1 codewords, which it can decode according to an iterative decoding method.
Le procédé mis en œuvre est illustré de façon simplifiée en figure 2.  The method implemented is illustrated in a simplified manner in FIG.
Le relais reçoit 21 q mots de code correspondant à des mots de code émis x, 200 préalablement par les q sources distinctes (Si, Sq), ces mots de code sont des mots de code bruités xl lors de leur transmission dans le canal de transmission. The relay receives 21 q code words corresponding to transmitted code words x, 200 previously by the q separate sources (Si, S q ), these code words are noisy code words x l during their transmission in the channel of transmission.
Chacun de ces mots de code bruités est décodé 22, délivrant q mots de code décodés, puis ces mots de code décodés sont estimés 23 délivrant q mots de code intermédiaires. Ce décodage peut mettre en œuvre, selon les applications :  Each of these noisy code words is decoded 22, delivering q decoded codewords, then these decoded codewords are estimated 23 delivering q intermediate codewords. This decoding can implement, according to the applications:
une décision dure sur la valeur de chacun des bits reçus pour former lesdits mots de code intermédiaires ;  a decision lasts on the value of each of the received bits to form said intermediate codewords;
un seuillage sur la valeur de chacun des bits reçus, délivrant des données seuillées, et une correction d'erreurs desdites données seuillées, pour former lesdits mots de code intermédiaires ;  a thresholding on the value of each of the received bits, delivering thresholded data, and an error correction of said thresholded data, to form said intermediate codewords;
un décodage souple sur la valeur de chacun des bits reçus, pour former lesdits mots de code intermédiaires. Le relais selon l'invention met ensuite en œuvre la construction 24 d'un unique mot de code estimé à partir de l'ensemble des mots de code intermédiaires. Selon un mode de réalisation particulier, ladite construction peut mettre en œuvre une transformation parallèle-série ou encore concaténation série délivrant un mot de code estimé de longueur Ln = ^ Nl . soft decoding on the value of each of the received bits, to form said intermediate codewords. The relay according to the invention then implements the construction 24 of a single code word estimated from the set of intermediate codewords. According to a particular embodiment, said construction can implement a parallel-serial transformation or serial concatenation delivering an estimated code word length L n = ^ N l .
i=l  i = l
Ce mot de code estimé est ensuite codé 25 puis compressé 26 ou compressé 26 puis codé This estimated code word is then coded 25 then compressed 26 or compressed 26 then coded
25 délivrant un second mot de code. Delivering a second code word.
Ce second mot de code est finalement émis 27 par le dispositif relais vers le destinataire. Parmi l'ensemble des modes de réalisation possibles deux modes de réalisation particulier du procédé d'émission et de réception correspondant sont présentés.  This second codeword is finally transmitted 27 by the relay device to the recipient. Among all the possible embodiments, two particular embodiments of the corresponding transmission and reception method are presented.
6.2 Premier mode de réalisation  6.2 First embodiment
6.2.1 Principe du procédé de transmission dans le dispositif relais  6.2.1 Principle of the transmission process in the relay device
On décrit en relation avec la figure 3A un premier mode de réalisation du procédé de transmission dans le relais. La figure 2 décrivait les étapes de réception 21 et de décodage 22 des messages reçus de chaque source. Ces étapes ne sont pas représentées sur la figure 3A.  A first embodiment of the transmission method in the relay is described in connection with FIG. Figure 2 depicted the steps of receiving and decoding messages received from each source. These steps are not shown in Figure 3A.
A partir des mots de code décodés, on génère une estimation 23 des mots de code émis From the decoded code words, an estimate 23 of the transmitted code words is generated.
(c'est-à-dire que l'on détermine une estimation, faite sur les mots de code émis à partir des mots de codes décodés), pour former des mots de code dits intermédiaires. Ces mots de code intermédiaires sont ensuite regroupés 24 pour former un unique mot de code estimé de l'ensemble des sources. (That is, an estimate is made of the codewords transmitted from the decoded code words) to form so-called intermediate codewords. These intermediate codewords are then grouped together to form a single estimated code word from all sources.
Les bits du mot de code estimé sont ensuite entrelacés 31 délivrant un mot de code entrelacé de longueur Ln contenant notamment de la redondance afin d'optimiser le niveau de protection d'erreur dudit mot de code. The bits of the estimated code word are then interleaved 31 delivering an interlace codeword of length L n containing in particular redundancy in order to optimize the level of error protection of said code word.
Le mot de code entrelacé est ensuite compressé 32, de façon à réduire le nombre de bits qui le compose. Cette compression peut notamment résulter d'un codage prévu à cet effet et/ou d'un poinçonnage. Dans le mode de réalisation représenté figure 3A, la compression met en œuvre une distribution des bits du mot de code estimé, en groupes comprenant chacun un nombre prédéterminé de bits J et attribue à chaque groupe un bit représentatif de la somme modulo-2 des J bits qui le constitue. On obtient alors un mot de code compressé de longueur Lc telle que : The interlace codeword is then compressed 32, so as to reduce the number of bits that compose it. This compression can in particular result from a coding provided for this purpose and / or punching. In the embodiment represented in FIG. 3A, the compression implements a distribution of the bits of the estimated code word, in groups each comprising a predetermined number of bits J and assigns each group a bit representative of the sum modulo-2 of the J bits that constitutes it. We obtain then a compressed code word of length L c such that:
De manière optionnelle, cette étape de compression peut mettre en œuvre, ou prendre en compte, une étape préalable d'évaluation 34 du canal de transmission par exemple en termes de capacité et d'encombrement. Cette étape d'évaluation peut ainsi permettre d'adapter en temps réel le niveau de compression J appliqué au mot de code estimé. Optionally, this compression step can implement, or take into account, a preliminary evaluation step 34 of the transmission channel, for example in terms of capacity and space. This evaluation step can thus make it possible to adapt in real time the level of compression J applied to the estimated code word.
De manière optionnelle, l'étape de compression 32 délivre également une information de signalisation Is, une telle information permettant par exemple de préciser : Optionally, the compression step 32 also delivers signaling information I s , such information making it possible, for example, to specify:
- que la compression 32 est effectuée avant le codage 33, qu'il s'agit d'une compression par regroupement, et that the compression 32 is carried out before the coding 33, that it is a compression by grouping, and
la valeur de J  the value of J
etc.  etc.
Cette information de signalisation peut être selon un mode de réalisation codée et envoyée en même temps que ledit second mot de code.  This signaling information may be according to an embodiment coded and sent at the same time as said second code word.
Le mot de code compressé est ensuite codé 33 puis émis 27 au destinataire selon une étape d'émission déjà décrite en relation avec la figure 2.  The compressed code word is then coded 33 and then sent to the recipient 27 according to a transmission step already described in relation to FIG. 2.
L'étape de codage met en œuvre de manière préférentielle un code convolutif et récursif (de rapport 1 , par exemple).  The coding step preferably implements a convolutional and recursive code (of ratio 1, for example).
En conséquence, à la réception, le débit effectif lié à un utilisateur i peut être représenté par l'équation suivante : Reff i = Kt I (Nt + Lr I q) avec : As a result, on reception, the actual flow rate related to a user i can be represented by the following equation: R eff i = K t I (N t + L r I q) with:
q le nombre de sources utilisées,  q the number of sources used,
Ki longueur de l'information de la source S, (i=l, q),  Ki length of the information of the source S, (i = 1, q),
Ni longueur du mot de code de la source S, (i=l, q),  Neither length of the code word of the source S, (i = 1, q),
Lr longueur du mot de code en sortie du relais. L r length of the code word at the output of the relay.
6.2.2 Principe du turbo-décodage à la réception  6.2.2 Principle of turbo-decoding at the reception
On décrit en relation avec la figure 3B un premier mode de réalisation du procédé de réception correspondant au procédé de transmission mis en œuvre dans le relais selon la figure 3A.  A first embodiment of the reception method corresponding to the transmission method implemented in the relay according to FIG. 3A is described with reference to FIG. 3B.
En réception, le procédé de réception met en œuvre deux types de décodeurs. Des premiers décodeurs délivrent les q premiers mots de code envoyés par les q sources et un second décodeur délivre les bits d' information du second mot de code émis par le relais (c'est-à-dire les bits correspondant à la concaténation des mots de code intermédiaires, générés par le relais). Ces deux types de décodeurs réalisent une coopération, c' est-à-dire que les deux types de décodeurs communiquent entre-eux afin d'effectuer un turbo-décodage.  In reception, the reception method implements two types of decoders. First decoders deliver the first q code words sent by the q sources and a second decoder delivers the information bits of the second code word transmitted by the relay (ie the bits corresponding to the concatenation of the words intermediate code, generated by the relay). These two types of decoders cooperate, that is to say that the two types of decoders communicate with each other in order to perform turbo-decoding.
Les turbo-codes, présentés par C. Berrou et A. Glavieux notamment dans le document The turbo-codes, presented by C. Berrou and A. Glavieux in particular in the document
"Near Shannon limit error-correcting coding and decoding : Turbo-codes (1 )," IEEE Int. Conf. on Comm. ICC 93, pp. 1064- 1071 , vol 2/3, May 1993, reposent sur la mise en œuvre de deux codes convolutifs systématiques récursifs concaténés en parallèle, par l'intermédiaire d'un entrelacement non uniforme. Le décodage est par exemple un décodage itératif à entrées souples et sorties souples (SISO « soft input soft output » en anglais), utilisant des informations extrinsèques. "Near Shannon limited error-correcting coding and decoding: Turbo-codes (1)," IEEE Int. Conf. on Comm. ICC 93, pp. 1064-1071, vol 2/3, May 1993, rely on the implementation of two concatenated recursive systematic convolutional codes in parallel, through non-uniform interleaving. Decoding is for example an iterative decoding with flexible inputs and soft outputs (SISO soft input soft output), using extrinsic information.
Ainsi selon un mode de réalisation représenté à la figure 3B, on décrit ci-après la première itération de l'algorithme de décodage mis en œuvre par l'invention. Chacun des mots de code bruités xl correspondant à chaque source est décodé par un des premiers décodeurs Dsi, .. . , Dsq délivrant q informations extrinsèques. Thus, according to an embodiment shown in FIG. 3B, the first iteration of the decoding algorithm implemented by the invention is described below. Each of the noisy code words x l corresponding to each source is decoded by one of the first decoders D si , ... , D sq delivering q extrinsic information.
Chacun des bits de ces mots de codes bruités xl est représenté par une valeur L représentative d'une éventuelle transition ou transformation dans le canal de transmission. Ces valeurs peuvent notamment correspondre au logarithme de rapport de vraissemblance de chaque bit desdits mots de codes bruités dans le canal. Each of the bits of these noisy code words x 1 is represented by a value L representing a possible transition or transformation in the transmission channel. These values can in particular correspond to the logarithm of the likelihood ratio of each bit of said noisy code words in the channel.
Puis on construit 37 à partir desdites informations extrinsèques une information extrinsèque globale représentative de l'ensemble des sources par regroupement de l'ensemble desdites informations extrinsèques.  Then, from said extrinsic information, an extrinsic global information representative of the set of sources is constructed by grouping together all of said extrinsic information.
De manière optionnelle, ladite information extrinsèque globale est entrelacée 38 et délivre une première information a priori.  Optionally, said global extrinsic information is interleaved 38 and delivers first information a priori.
Puis, ladite information a priori est compressée par un module de compression 39 (et/ou décompression suivant le sens d'entrée/sortie requis) et délivre une seconde information extrinsèque dont la longueur est plus courte par rapport à la longueur de ladite information a priori.  Then, said a priori information is compressed by a compression module 39 (and / or decompression according to the required input / output direction) and delivers a second extrinsic information whose length is shorter compared to the length of said information a priori.
Le second décodeur 312 utilise ensuite cette information extrinsèque globale pour décoder le mot de code émis par le relais. Il délivre des bits correspondant aux bits d'information du second mot de code émis par le relais (et donc à une estimation de l'ensemble des premiers mots de code, tels que déterminés par le relais).  The second decoder 312 then uses this global extrinsic information to decode the code word transmitted by the relay. It delivers bits corresponding to the information bits of the second codeword sent by the relay (and therefore to an estimate of all the first codewords, as determined by the relay).
Cette étape de décodage effectuée par le second décodeur peut notamment mettre en œuvre une étape de décodage de l'information de signalisation qui a été éventuellement codée au sein du relais. Grâce à cette information de signalisation, le second décodeur peut notamment déterminer en temps réel le niveau de compression J appliqué au sein du relais ou encore le niveau de protection d'erreur codé.  This decoding step performed by the second decoder can in particular implement a step of decoding the signaling information that has possibly been coded within the relay. Thanks to this signaling information, the second decoder can in particular determine in real time the level of compression J applied within the relay or the level of coded error protection.
Ainsi l'invention permet un décodage flexible en fonction des contraintes du réseau de transmission, notamment de son encombrement.  Thus the invention allows a flexible decoding according to the constraints of the transmission network, including its size.
Le second décodeur 312 délivre une deuxième information a priori. Le module de décompression (et/ou décompression suivant le sens d'entrée/sortie requis) 39 utilise à nouveau la deuxième information a priori et la première information a priori et génère en sortie une troisième information a priori.  The second decoder 312 delivers a second information a priori. The decompression module (and / or decompression according to the required input / output direction) 39 again uses the second information a priori and the first information a priori and generates as output a third information a priori.
Ladite troisième information a priori est ensuite, le cas échéant, désentrelacée 310 puis dégroupée 311 c'est-à-dire divisée en portions de troisième information a priori correspondant à chaque source. Lesdites portions de troisième information a priori sont ensuite communiquées à chaque premier décodeur correspondant.  Said third information a priori is then, if necessary, de-interleaved 310 then unbundled 311, that is to say divided into portions of third information a priori corresponding to each source. Said third information portions a priori are then communicated to each corresponding first decoder.
Le procédé de réception, selon le mode de réalisation présenté en relation avec la figure The reception method, according to the embodiment presented in connection with FIG.
3B, met ensuite en œuvre au moins une seconde itération jusqu'à atteindre un critère de convergence. 3B, then performs at least a second iteration until reaching a convergence criterion.
6.3 Deuxième mode de réalisation  6.3 Second embodiment
6.3.1 Principe du procédé de transmission dans le dispositif relais  6.3.1 Principle of the transmission process in the relay device
On décrit en relation avec la figure 4 A un deuxième mode de réalisation du procédé de transmission dans le relais. La figure 2 décrivait les étapes de réception 21 et de décodage 22 des messages reçus de chaque source. Ces étapes ne sont pas représentées sur la figure 4A. Les mots de code décodés sont ensuite estimés 23 et regroupés 24 pour former un unique mot de code estimé de l'ensemble des sources. A second embodiment of the transmission method in the relay is described in connection with FIG. Figure 2 depicted the steps of receiving and decoding messages received from each source. These steps are not shown in Figure 4A. The decoded codewords are then estimated 23 and grouped together to form a single estimated codeword from all sources.
Les bits du mot de code estimé sont ensuite entrelacés 41 délivrant un mot de code entrelacé de longueur Le contenant notamment de la redondance afin d'optimiser le niveau de protection d'erreur dudit mot de code. The bits of the estimated code word are then interleaved 41 delivering an interlace codeword of length L e containing in particular redundancy in order to optimize the level of error protection of said code word.
Le mot de code entrelacé est ensuite codé 42 en un mot de code y de longueur Nr L'étape de codage met en œuvre de manière préférentielle un code convolutif et récursif (de rapport 1, par exemple). The interleaved code word is then coded 42 in a code word y of length N r The coding step preferably implements a convolutional and recursive code (of ratio 1, for example).
Puis, dans le mode de réalisation représenté figure 4A, la compression 43 met en œuvre une suppression de bits du mot de code y selon un poinçonnage de rapport prédéterminé P. On obtient alors un mot de code compressé de longueur Lp telle que Lp < Ln . Then, in the embodiment shown in FIG. 4A, the compression 43 implements a bit deletion of the code word y according to a predetermined ratio punch P. This then gives a compressed code word of length L p such that L p <L n .
De manière optionnelle, cette étape de compression peut mettre en œuvre une étape préalable d'évaluation 44 du canal de transmission par exemple en termes de capacité et d'encombrement. Cette étape d'évaluation peut ainsi permettre d'adapter en temps réel le niveau de poinçonnage P appliqué au mot de code estimé.  Optionally, this compression step can implement a preliminary evaluation step 44 of the transmission channel, for example in terms of capacity and space. This evaluation step can thus make it possible to adapt in real time the level of punching P applied to the estimated code word.
De manière optionnelle, l'étape de compression 32 délivre également une information de signalisation Is, une telle information permettant par exemple de préciser : Optionally, the compression step 32 also delivers signaling information I s , such information making it possible, for example, to specify:
que la compression 32 est effectuée avant le codage 33,  that the compression 32 is carried out before the coding 33,
qu'il s'agit d'une compression par poinçonnage, et  that it is a compression by punching, and
- la valeur de P,  the value of P,
la position de bits supprimés Ipos the position of deleted bits I pos
etc.  etc.
Cette information de signalisation peut être selon un mode de réalisation codée et envoyée en même temps que ledit second mot de code.  This signaling information may be according to an embodiment coded and sent at the same time as said second code word.
Le mot de code compressé est ensuite émis 27 au destinataire selon une étape d'émission déjà décrite en relation avec la figure 2.  The compressed code word is then sent to the recipient 27 according to a transmission step already described in relation to FIG. 2.
6.3.2 Principe du turbo-décodage à la réception  6.3.2 Principle of turbo-decoding at reception
On décrit en relation avec la figure 4B un deuxième mode de réalisation du procédé de réception correspondant au procédé de transmission mis en œuvre dans le relais selon la figure 4A.  A second embodiment of the reception method corresponding to the transmission method implemented in the relay according to FIG. 4A is described with reference to FIG. 4B.
Par rapport au premier mode de réalisation, en réception, le procédé de réception met également en œuvre deux types de décodeurs qui réalisent un turbo-décodage.  With respect to the first embodiment, in reception, the reception method also implements two types of decoders which perform turbo-decoding.
Selon un mode de réalisation représenté à la figure 4B, on décrit ci-après la première itération de l'algorithme de décodage mis en œuvre par l'invention. Chacun des mots de code bruités ^ correspondant à chaque source est décodé par un décodeur Dsi, Dsq délivrant q informations extrinsèques. Chacun des bits de ces mots de codes bruités xi est représenté par une valeur L représentative d'une éventuelle transition ou transformation dans le canal de transmission. Ces valeurs peuvent notamment correspondre au logarithme de rapport de vraissemblance de chaque bit desdits mots de codes bruités dans le canal. According to an embodiment shown in FIG. 4B, the first iteration of the decoding algorithm implemented by the invention is described below. Each of the noisy code words corresponding to each source is decoded by a decoder D if , D sq delivering q extrinsic information. Each of the bits of these noisy code words x i is represented by a value L representing a possible transition or transformation in the transmission channel. These values may in particular correspond to the logarithm of the likelihood ratio of each bit of said noisy code words in the channel.
Puis on construit 47 à partir desdites informations extrinsèques une information extrinsèque globale représentative de l'ensemble des sources par regroupement de l'ensemble desdites informations extrinsèques.  Then, from said extrinsic information, an extrinsic global information representative of the set of sources is constructed by grouping all of said extrinsic information.
De manière optionnelle, ladite information extrinsèque globale est entrelacée 48 et délivre une première information a priori.  Optionally, said global extrinsic information is interleaved 48 and provides first information a priori.
Puis, un second décodeur effectue un décodage 410, à l'aide de ladite première information a priori, du second mot de code émis par le relais préalablement dépoinçonné 49.  Then, a second decoder performs a decoding 410, using said first information a priori, of the second code word transmitted by the relay previously unpitched 49.
Cette étape de décodage effectuée par le second décodeur peut notamment mettre en œuvre une étape de décodage de l'information de signalisation qui a été éventuellement codée au sein du relais. Grâce à cette information de signalisation, le second décodeur peut notamment déterminer en temps réel le niveau de poinçonnage P appliqué au sein du relais ou encore la position des bits supprimés lors du codage dans le relais.  This decoding step performed by the second decoder can in particular implement a step of decoding the signaling information that has possibly been coded within the relay. Thanks to this signaling information, the second decoder can in particular determine in real time the punching level P applied within the relay or the position of the bits deleted during encoding in the relay.
Ainsi l'invention permet un décodage flexible en fonction des contraintes du réseau de transmission, notamment de son encombrement.  Thus the invention allows a flexible decoding according to the constraints of the transmission network, including its size.
Le second décodeur délivre une deuxième information a priori.  The second decoder delivers a second information a priori.
Ladite deuxième information a priori est ensuite, le cas échéant, désentrelacée 310 puis dégroupée 311 c'est-à-dire divisée en portions de deuxième information a priori correspondant à chaque source. Lesdites portions de deuxième information a priori sont ensuite communiquées à chaque premier décodeur correspondant.  Said second information a priori is then, if necessary, de-interleaved 310 then unbundled 311, that is to say divided into portions of second information a priori corresponding to each source. Said a priori second information portions are then communicated to each corresponding first decoder.
Le procédé de réception, selon le mode de réalisation présenté en relation avec la figure 4B, met ensuite en œuvre au moins une seconde itération jusqu'à atteindre un critère de convergence.  The reception method, according to the embodiment presented with reference to FIG. 4B, then implements at least a second iteration until a convergence criterion is reached.
6.4 Optimisation du poinçonnage dans le relais  6.4 Optimization of punching in the relay
Selon certaines techniques des documents mentionnés en préambule, un poinçonnage est prévu, dans le relais. Cependant, ce poinçonnage est appliqué à chaque mot de code reçu et traité, et non pas à un mot de code unique, de grande longueur, formé à partir de l'ensemble des mots de code reçus.  According to certain techniques of the documents mentioned in the preamble, punching is provided in the relay. However, this punching is applied to each code word received and processed, and not to a single code word, of great length, formed from the set of code words received.
De plus, cet entrelacement est régulier et fixe, le relais transmettant en conséquence en permanence le même nombre de bits. En revanche, selon un mode de réalisation particulier de l'invention, le relais met en œuvre un poinçonnage non régulier, adapté pour minimiser le taux d'erreur, et le nombre de bits émis par le relais peut être ajusté en permanence, notamment en fonction du nombre de sources, d'une exigence en termes de taux d'erreur, du débit global souhaité, de l'allocation temporelle optimale et/ou de contraintes de puissance. Ainsi, si l'on considère un nombre q d'utilisateurs et un débit du système total (c'est-à-dire la quantité totale d'information pouvant être transmise) Reff, il est possible d'optimiser l'allocation temporelle des sources et du ou des relais (c'est-à-dire la quantité d'information transmise par les sources et le ou les relais) de façon à obtenir, dans le ou les récepteurs, la meilleure efficacité. In addition, this interleaving is regular and fixed, the relay consequently transmitting permanently the same number of bits. On the other hand, according to a particular embodiment of the invention, the relay implements non-regular punching, adapted to minimize the error rate, and the number of bits transmitted by the relay can be adjusted continuously, in particular depending on the number of sources, a requirement in terms of error rate, the desired overall rate, the optimal time allocation and / or power constraints. Thus, if we consider a number q of users and a total system throughput (that is to say the total amount of information that can be transmitted) R eff , it is possible to optimize the temporal allocation sources and relay (s) (that is to say the amount of information transmitted by the sources and the relay) so as to obtain, in the receiver or receivers, the best efficiency.
Pour cela, on optimise un ratio de perméabilité p, 0≤ p≤ \, représentation la fraction de bits conservée après poinçonnage (appelée plus haut niveau de poinçonnage P). A l'aide d'une analyse de type « EXIT chart analysis » par exemple, il est possible de déterminer le paramètre optimal qui minimise le seuil de convergence.  For this, we optimize a permeability ratio p, 0 p p \, representing the fraction of bits retained after punching (called the highest level of punching P). With the help of an "EXIT chart analysis" for example, it is possible to determine the optimal parameter that minimizes the convergence threshold.
Une optimisation similaire peut être mise en œuvre en agissant sur le paramètre J (mode de réalisation du § 6.2).  A similar optimization can be implemented by acting on the parameter J (embodiment of § 6.2).
Si l'on considère, à titre d'exemple, un cas où toutes les sources émettent avec un même débit Rt = Rs on recherche donc le couple (Rs, p) minimisant le seuil de convergence. Pour simplifier cette recherche, on considère que Rs est sélectionné dans l'ensemble {0.5, 0.55, . . . , 0.95} . Rs est alors déterminé en poinçonnant aléatoirement la sortie du codeur convolutionnel, en cherchant la valeur minimisant le seuil de convergence (pour des valeurs de Rs et de Re/f données, p est fixé). If we consider, as an example, a case where all the sources emit with the same rate R t = R s so we search the couple (R s , p) minimizing the convergence threshold. To simplify this search, we consider that R s is selected from the set {0.5, 0.55,. . . , 0.95}. R s is then determined by randomly punching the output of the convolutional encoder, looking for the value minimizing the convergence threshold (for values of R s and R e / f data, p is fixed).
Comme on le voit sur l'exemple de la figure 11, illustrant le taux d'erreurs trame (en anglais « Frame Error Rate », ou FER) dans un système mettant en œuvre le second mode de réalisation (§ 6.3) respectivement pour q = 20 et 100 sources (émetteurs) émettant dans un canal de Rayleigh à évanouissement rapide, on obtient un gain important en optimisant le poinçonnage selon l'approche proposée ci-dessus.  As can be seen in the example of FIG. 11, illustrating the Frame Error Rate (FER) in a system implementing the second embodiment (§ 6.3) respectively for FIG. = 20 and 100 sources (emitters) emitting in a fast fading Rayleigh channel, a significant gain is obtained by optimizing the punching according to the approach proposed above.
Les courbes formées de marqueurs pleins correspondent à un poinçonnage optimal et les courbes formées de marqueurs vides correspondent à un poinçonnage fixe.  The curves formed of solid markers correspond to an optimal punching and the curves formed of empty markers correspond to a fixed punching.
Ces courbes ont été obtenues avec :  These curves were obtained with:
Reff= ql2(l+q) R eff = ql2 (l + q)
kt = k = 96 bits k t = k = 96 bits
15 itérations.  15 iterations.
6.5 Structure d'un dispositif relais selon l'invention  6.5 Structure of a relay device according to the invention
La structure d'un mode de réalisation d'un tel relais est illustrée en figure 5. Il comprend des moyens 51 de réception des mots de code émis par les sources, et des moyens 52 de décodage de ces mots de code, pour restituer des bits décodés. Les moyens de décodage comprennent des moyens 521 de décision dure, par seuillage, et le cas échéant des moyens 522 de décision souple, associant une valeur de confiance à la décision dure.  The structure of an embodiment of such a relay is illustrated in FIG. 5. It comprises means 51 for receiving the code words transmitted by the sources, and means 52 for decoding these code words, for restoring data. decoded bits. The decoding means comprise hard decision means 521, by thresholding, and possibly flexible decision means 522, associating a confidence value with the hard decision.
Une approche intermédiaire peut consister à réaliser une correction d'erreurs sur des données seuillées (« hard decoding » en anglais) dans le relais, pour former lesdits mots de code intermédiaires. Si le codage dans le relais s'effectue au-dessus de la couche physique, on ne dispose pas de décision souple, mais on peut améliorer les performances par rapport au seuillage en effectuant un décodage dur. An intermediate approach may consist in performing an error correction on hard-coded data in the relay, to form said intermediate codewords. If the relay coding is done over the physical layer, there is no soft decision, but it is possible to improve the performance with respect to thresholding. performing a hard decoding.
Les bits décodés sont ensuite estimés par des moyens d'estimation 53, et un module de construction 54 permet de construire à partir de l'ensemble des q mots de codes intermédiaires un mot de code estimé.  The decoded bits are then estimated by estimation means 53, and a construction module 54 makes it possible to construct from the set of q intermediate code words an estimated codeword.
Ce mot de code estimé est par la suite entrelacé, codé et compressé selon un module de codage et de compression 55 comprenant des moyens d'entrelacement 551, des moyens de codage 552 et des moyens de compression 553.  This estimated codeword is subsequently interleaved, coded and compressed according to a coding and compression module 55 comprising interleaving means 551, coding means 552 and compression means 553.
Le second mot de code ainsi obtenu est ensuite émis par des moyens d'émission 56 vers le récepteur.  The second code word thus obtained is then transmitted by transmission means 56 to the receiver.
6.6 Structure d 'un signal selon l 'invention  6.6 Structure of a signal according to the invention
On présente en relation avec la figure 6 la structure du signal émis par le relais selon un mode de réalisation de l'invention. Ainsi, pour chaque second mot de code émis par le relais le signal comprend également une information de signalisation Is comprenant : The structure of the signal emitted by the relay according to one embodiment of the invention is presented in relation with FIG. Thus, for each second code word transmitted by the relay, the signal also comprises signaling information I s comprising:
une information Icomp représentative du type de compression effectué ; I comp information representative of the type of compression performed;
- une information Icod représentative du codage effectué ; - information I representative of the cod coding performed;
une information Ie représentative de l'entrelacement effectué ; information I e representative of the interleaving performed;
une information I0 représentative de l'ordre dans lequel la compression et le codage ont été effectués ; information I 0 representative of the order in which the compression and coding were performed;
une information J représentative du nombre et/ou de la dimension des groupes utilisés pour la compression ;  information J representative of the number and / or size of the groups used for compression;
une information Ipos représentative de la position des bits poinçonnés et/ou du rapport P de poinçonnage. an information I pos representative of the position of the punched bits and / or the P punching ratio.
6.7 Performances obtenues  6.7 Performance achieved
La figure 7 présente un exemple de résultats de simulations obtenus pour quatre configurations particulières.  Figure 7 shows an example of simulation results obtained for four particular configurations.
Ici nous considérons que chaque source utilise le même codeur à savoir un codeur à 4 états de débit 1/2 et un code convolutif non systématique utilisant un polynôme générateur (1+D2, 1+D+D2) avec D un retard élémentaire, pour les deux modes de réalisation décrits précédemment. Here we consider that each source uses the same encoder, namely a 4-rate debit encoder 1/2 and a non-systematic convolutional code using a generator polynomial (1 + D 2 , 1 + D + D 2 ) with D an elementary delay. , for the two embodiments described above.
Par ailleurs, au sein du relais si l'on utilise le premier mode de réalisation décrit ci-dessus (figure 3A et figure 3B), le codage utilise un codeur à 4 états de débit 1 utilisant un code convolutif  Furthermore, within the relay if the first embodiment described above (FIG. 3A and FIG. 3B) is used, the coding uses a 4-speed rate coder 1 using a convolutional code.
1 + D  1 + D
et récursif de polynôme générateur τ- . Par ailleurs, si l'on utilise le deuxième mode de and recursive of generator polynomial τ-. Moreover, if we use the second mode of
1 + D + D2 1 + D + D 2
réalisation décrit ci-dessus (figure 4A et figure 4B) le codage utilise un codeur à 4 états de débit 1 embodiment described above (FIG. 4A and FIG. 4B) the coding uses a 4-speed rate coder 1
1 + D2 1 + D 2
utilisant un code convolutif et récursif de polynôme générateur . using a convolutional and recursive polynomial generator code.
1 + D + D2 1 + D + D 2
Par souci de simplicité, nous appellerons stratégie A la technique selon l'invention mise en oeuvre dans le premier mode de réalisation, mettant en œuvre une compression par regroupement (figure 3A et 3B), et stratégie B la technique selon l'invention mise en oeuvre dans le premier mode de réalisation, mettant en œuvre une compression par poinçonnage (figure 4A et 4B). For the sake of simplicity, we will call strategy A technique according to the invention implemented in the first embodiment, implementing a compression grouping (FIGS. 3A and 3B), and strategy B, the technique according to the invention implemented in the first embodiment, implementing punching compression (FIGS. 4A and 4B).
Ainsi, pour la stratégie A on choisit le paramètre J qui définit le nombre de bits par groupe de bits, tel que J est égal à q le nombre de sources mise en œuvre.  Thus, for the strategy A, the parameter J which defines the number of bits per group of bits is chosen, such that J is equal to q the number of sources used.
Ainsi la longueur du second mot de code émis par le relais est 2K;. De même on choisit P le rapport de poinçonnage de manière à ce que le second mot de code délivré par le relais soit de longueur 2K;. Thus the length of the second code word transmitted by the relay is 2K ; . In the same way, the P ratio is chosen so that the second code word delivered by the relay is of length 2K ; .
Ainsi on peut exprimer pour ces deux stratégies le débit par source en sortie du relais tel  Thus we can express for these two strategies the flow per source output relay relay
En relation avec la figure 1, le système selon l'invention met en œuvre trois types de liaison distinctes : In relation with FIG. 1, the system according to the invention implements three distinct types of connection:
la liaison source-destinataire ;  the source-recipient link;
la liaison source-relais ;  the source-relay link;
la liaison relais-destinataire.  the relay-recipient link.
Ces différents canaux sont supposés orthogonaux, l'orthogonalité étant obtenue au moyen d'une modulation mettant en œuvre un accès multiple à répartition dans le temps (TDMA).  These different channels are assumed orthogonal, the orthogonality being obtained by means of a modulation implementing a time division multiple access (TDMA).
Lesdites étapes de transmission des sources et d'émission du relais peuvent également mettre en œuvre une technique d'accès multiple suivant une répartition entrelacée (IDMA), en fréquence (FDMA) et/ou par codes de modulation (CDMA), ou tout autre technique d'accès multiple, permettant de séparer les différentes contributions dans les récepteurs.  Said source transmission and relay transmission stages can also implement a multiple access technique according to an interleaved distribution (IDMA), frequency (FDMA) and / or by modulation codes (CDMA), or any other multiple access technique, allowing to separate the different contributions in the receivers.
La figure 7 représente les résultats obtenus pour un système mettant en ouvre un canal avec évanouissement rapides selon la stratégie A. On considère en particulier le cas où chaque source utilise un même code sur une information formée de K=96 bits, et le récepteur met en œuvre 15 itérations de décodage.  FIG. 7 represents the results obtained for a system implementing a fast fading channel according to strategy A. We consider in particular the case where each source uses the same code on information formed of K = 96 bits, and the receiver sets implemented 15 decoding iterations.
Les courbes représentées et légendées représentent, pour un nombre de sources q tel que q=2, 4, 8, 16, 20, 30, 50, 100, le taux d'erreur par trame (de l'anglais « Frame Error Rate » FER) en fonction du rapport signal à bruit.  The curves represented and captioned represent, for a number of sources q such that q = 2, 4, 8, 16, 20, 30, 50, 100, the error rate per frame (of the English "Frame Error Rate" FER) according to the signal-to-noise ratio.
Par ailleurs, la courbe en trait plein intitulée « no coop. 1.5P » représente le résultat associé à la simulation d'un système ne mettant pas en œuvre de relais, cette courbe étant normalisée afin de la rendre comparable aux autres résultats.  In addition, the solid line curve entitled "no co-op. 1.5P "represents the result associated with the simulation of a system that does not implement relays, this curve being standardized in order to make it comparable to the other results.
En outre, les résultats obtenus selon la stratégie B (non représentés) sont très proches de ceux obtenus avec la stratégie A précédemment représentés.  In addition, the results obtained according to strategy B (not shown) are very close to those obtained with Strategy A previously shown.

Claims

REVENDICATIONS
1. Procédé de transmission d'un signal numérique sous la forme de mots de code comprenant chacun des bits d'information et des bits de détection ou de correction d'erreur,  A method of transmitting a digital signal in the form of code words each comprising information bits and error detection or correction bits,
mettant en œuvre au moins deux sources émettant des premiers mots de code vers au moins un récepteur, via un canal de transmission, et mettant en œuvre au moins un dispositif relais, caractérisé en ce que ledit dispositif relais met en œuvre les étapes suivantes : implementing at least two sources transmitting first code words to at least one receiver, via a transmission channel, and implementing at least one relay device, characterized in that said relay device implements the following steps:
réception (21) et décodage (22) d'au moins deux desdits premiers mots de code émis respectivement par chacune desdites sources, lesdits premiers mots de code étant bruités par le canal de transmission, délivrant des bits décodés ;  receiving (21) and decoding (22) at least two of said first codewords transmitted respectively by each of said sources, said first codewords being noisy by the transmission channel, delivering decoded bits;
- génération d'une estimation (23) desdits premiers mots de code transmis, à partir des bits décodés, délivrant des mots de code intermédiaires ; generating an estimate (23) of said first transmitted code words from the decoded bits, delivering intermediate codewords;
construction (24) d'un mot de code estimé de l'ensemble des sources, dit mot de code unique et représentatif d'une estimation des mots de code reçus de l'ensemble des sources, par regroupement de l'ensemble desdits mots de code intermédiaires, dont la longueur est égale à la somme des longueurs de chaque mot de code intermédiaires ;  constructing (24) an estimated codeword from the set of sources, said unique codeword and representative of an estimate of the codewords received from all the sources, by grouping together all of said words of intermediate code, the length of which is equal to the sum of the lengths of each intermediate code word;
entrelacement (31) d'au moins une partie des bits dudit mot de code unique ;  interleaving (31) at least a portion of the bits of said single code word;
codage (25) et compression (26) dudit mot de code unique entrelacé, délivrant un second mot de code présentant un nombre de bits inférieur au nombre de bits dudit mot de code unique ;  encoding (25) and compressing (26) said interleaved single codeword, providing a second codeword having a number of bits less than the number of bits of said single code word;
- émission (27) vers le ou lesdits récepteurs dudit second mot de code. transmitting (27) to the at least one receiver of said second code word.
2. Procédé de transmission selon la revendication 1, caractérisé en ce que ladite étape de codage et de compression met en oeuvre une adaptation du débit en sortie dudit dispositif relais en fonction d'au moins un critère prédéterminé.  2. Transmission method according to claim 1, characterized in that said coding and compression step implements an adaptation of the output rate of said relay device according to at least one predetermined criterion.
3. Procédé de transmission selon la revendication 2, caractérisé en ce que ledit critère prédéterminé tient compte d'au moins un des paramètres appartenant au groupe comprenant : le nombre de sources actives ;  3. Transmission method according to claim 2, characterized in that said predetermined criterion takes into account at least one of the parameters belonging to the group comprising: the number of active sources;
la bande passante disponible ;  the available bandwidth;
la qualité du canal ;  the quality of the channel;
le niveau de détection d'erreurs souhaité à réception.  the level of error detection desired upon receipt.
4. Procédé de transmission selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ledit codage dudit mot de code unique met en œuvre un code convolutif. 4. Transmission method according to any one of claims 1 to 3, characterized in that said coding of said single code word implements a convolutional code.
5. Procédé de transmission selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ladite compression (32) est effectuée avant ledit codage (33).  5. Transmission method according to any one of claims 1 to 4, characterized in that said compression (32) is performed before said coding (33).
6. Procédé de transmission selon la revendication 5, caractérisé en ce que ladite compression (32) comprend un regroupement des bits dudit mot de code unique, le cas échéant préalablement entrelacés, en groupes comprenant chacun un nombre prédéterminé desdits bits et l'attribution à chacun desdits groupes d'un bit représentatif de la somme modulo-2 des bits dudit groupe. Transmission method according to claim 5, characterized in that said compression (32) comprises a grouping of the bits of said single code word, if necessary previously interleaved, in groups each comprising a predetermined number of said bits and the assignment to each of said groups of a bit representative of the modulo-2 sum of the bits of said group.
7. Procédé de transmission selon l'une quelconque des revendications 1 à 6, caractérisé en ce que ledit codage (42) est effectué avant ladite compression (43). 7. Transmission method according to any one of claims 1 to 6, characterized in that said coding (42) is performed before said compression (43).
8. Procédé de transmission selon la revendication 7, caractérisé en ce que les bits dudit mot de code estimé de l'ensemble des sources, le cas échéant préalablement entrelacés, sont codés (42) puis compressés (43) par suppression de bits selon un poinçonnage de rapport prédéterminé.  8. Transmission method according to claim 7, characterized in that the bits of said estimated code word of the set of sources, where appropriate previously interleaved, are encoded (42) and then compressed (43) by deleting bits according to a predetermined report punching.
9. Procédé de transmission selon l'une quelconque des revendications 1 à 8, caractérisé en ce que ladite étape de compression délivre au moins une des informations de signalisation (Is) appartenant au groupe comprenant : 9. Transmission method according to any one of claims 1 to 8, characterized in that said compression step delivers at least one of the signaling information (I s ) belonging to the group comprising:
une information (Icomp) représentative du type de compression effectué ; information (I comp ) representative of the type of compression performed;
- une information (Icod) représentative du codage effectué ; an information (I cod ) representative of the coding performed;
une information (Ie) représentative de l'entrelacement effectué ; information ( Ie ) representative of the interleaving performed;
une information (I0) représentative de l'ordre dans lequel la compression et le codage ont été effectués ; information (I 0 ) representative of the order in which the compression and coding were performed;
une information (J) représentative du nombre et/ou de la dimension des groupes utilisés pour la compression ;  information (J) representative of the number and / or size of the groups used for compression;
une information (Ipos) représentative de la position des bits poinçonnés et/ou du rapport P de poinçonnage. an information item (I pos ) representative of the position of the punched bits and / or the punching ratio P.
10. Procédé selon l'une quelconque des revendications 1 à 9, caractérisé en ce que ladite étape de décodage met en œuvre au moins une des techniques appartenant au groupe comprenant:  10. Method according to any one of claims 1 to 9, characterized in that said decoding step implements at least one of the techniques belonging to the group comprising:
- une décision dure sur la valeur de chacun des bits reçus pour former lesdits mots de code intermédiaires ; a decision lasts on the value of each of the bits received to form said intermediate codewords;
un seuillage sur la valeur de chacun des bits reçus, délivrant des données seuillées, et une correction d'erreurs desdites données seuillées, pour former lesdits mots de code intermédiaires ;  a thresholding on the value of each of the received bits, delivering thresholded data, and an error correction of said thresholded data, to form said intermediate codewords;
- un décodage souple sur la valeur de chacun des bits reçus, pour former lesdits mots de code intermédiaires. a flexible decoding on the value of each of the received bits, to form said intermediate codewords.
11. Procédé selon l'une quelconque des revendications 1 à 10, caractérisé en ce qu'il comprend une étape d'affectation, à au moins un bit desdits seconds mots de code, d'une information de fiabilité, ladite information de fiabilité comprenant au moins un bit de signalisation indiquant la position d'au moins un bit de fiabilité dans ledit second mot de code.  11. Method according to any one of claims 1 to 10, characterized in that it comprises a step of assigning, to at least one bit of said second code words, a reliability information, said reliability information comprising at least one signaling bit indicating the position of at least one reliability bit in said second code word.
12. Procédé selon l'une quelconque des revendications 1 à 1 1 , caractérisé en ce qu'au moins un second dispositif relais reçoit au moins un mot de code compressé émis par un premier dispositif relais.  12. Method according to any one of claims 1 to 1 1, characterized in that at least a second relay device receives at least one compressed code word transmitted by a first relay device.
13. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en œuvre du procédé de transmission selon l'une au moins des revendications 1 à 12. 13. Computer program product downloadable from a communication network and / or recorded on a computer readable medium and / or executable by a processor, characterized in that it comprises program code instructions for the implementation of the transmission method according to at least one of claims 1 to 12.
14. Dispositif relais destiné à être mis en œuvre dans un réseau mettant en œuvre au moins deux sources émettant des premiers mots de code vers au moins un récepteur, via un canal de transmission, et mettant en œuvre au moins un dispositif relais, lesdits de mots de code comprenant chacun des bits d'information et des bits de détection ou de correction d'erreur, Relay device intended to be implemented in a network implementing at least two sources transmitting first code words to at least one receiver, via a transmission channel, and implementing at least one relay device, said code words each comprising information bits and error detection or correction bits,
caractérisé en ce qu'il comprend : characterized in that it comprises:
des moyens de réception (51) et de décodage (52) d'au moins deux premiers mots de code émis respectivement par chacune desdites sources, lesdits premiers mots de code étant bruités par le canal de transmission ;  means for receiving (51) and decoding (52) at least two first codewords respectively transmitted by each of said sources, said first codewords being noisy by the transmission channel;
des moyens de génération d'une estimation (53) des mots de code transmis, à partir desdits mots de code décodés, délivrant des mots de code intermédiaires ;  means for generating an estimate (53) of the transmitted code words from said decoded code words, delivering intermediate codewords;
des moyens de construction (54) d'un mot de code estimé de l'ensemble des sources, dit mot de code unique et représentatif d'une estimation des mots de code reçus, par regroupement de l'ensemble desdits mots de code intermédiaires, dont la longueur est égale à la somme des longueurs de chaque mot de code intermédiaires ;  means for constructing (54) an estimated code word of the set of sources, said unique code word and representative of an estimate of the received codewords, by grouping together all of said intermediate code words, whose length is equal to the sum of the lengths of each intermediate code word;
- des moyens de codage et de compression (55) dudit mot de code estimé de l'ensemble des sources, délivrant un second mot de code présentant un nombre de bits inférieur au nombre de bits dudit mot de code unique ; encoding and compression means (55) of said estimated code word of all the sources, delivering a second codeword having a number of bits smaller than the number of bits of said single code word;
des moyens d'émission (56) vers le ou lesdits récepteurs dudit second mot de code.  transmitting means (56) to the at least one receiver of said second code word.
15. Signal comprenant une information de signalisation (Is) appartenant au group e comprenant : 15. Signal comprising signaling information (I s ) belonging to group e comprising:
une information (Icomp) représentative du type de compression effectué ; information (I comp ) representative of the type of compression performed;
une information (Icod) représentative du codage effectué ; information (I cod ) representative of the coding performed;
une information (Ie) représentative de l'entrelacement effectué ; information ( Ie ) representative of the interleaving performed;
une information (I0) représentative de l'ordre dans lequel la compression et le codage ont été effectués ; information (I 0 ) representative of the order in which the compression and coding were performed;
une information (J) représentative du nombre et/ou de la dimension des groupes utilisés pour la compression ;  information (J) representative of the number and / or size of the groups used for compression;
une information (Ipos) représentative de la position des bits poinçonnés et/ou du rapport P de poinçonnage. an information item (I pos ) representative of the position of the punched bits and / or the punching ratio P.
16. Procédé de réception d'un signal numérique émis par au moins deux sources vers au moins un récepteur, dans un système mettant en œuvre au moins un dispositif relais, 16. A method for receiving a digital signal transmitted by at least two sources to at least one receiver, in a system implementing at least one relay device,
caractérisé en ce qu'il comprend, dans ledit récepteur, une étape de réception et estimation d'un signal comprenant au moins deux premiers mots de code transmis par lesdites au moins deux sources, et au moins un second mot de code transmis par ledit dispositif relais, characterized in that it comprises, in said receiver, a step of receiving and estimating a signal comprising at least two first codewords transmitted by said at least two sources, and at least one second code word transmitted by said device relay,
et une première itération mettant en œuvre les étapes suivantes : and a first iteration implementing the following steps:
décodage par des premiers décodeurs des premiers mots de code reçus et estimés, délivrant des informations extrinsèques pour chacun desdits premiers mot de code ; construction (37) d'une information extrinsèque globale représentative de l'ensemble des sources par regroupement de l'ensemble desdites informations extrinsèques, dont la longueur est égale à la somme des longueurs de chaque information extrinsèques obtenues par décodage de chacun desdits mots de code ; decoding by first decoders the first received and estimated code words, delivering extrinsic information for each of said first codewords; constructing (37) global extrinsic information representative of the set of sources by grouping all of said extrinsic information, the length of which is equal to the sum of the lengths of each extrinsic information obtained by decoding each of said codewords ;
- entrelacement (38) des bits de ladite information extrinsèque, délivrant une première information a priori ; interleaving (38) bits of said extrinsic information, delivering first information a priori;
à partir de ladite première information a priori, décompression et décodage dudit au moins second mot de code transmis par le dispositif relais, au moyen d'un module de décompression (39) et d'un deuxième décodeur (312), lesdites étapes de décompression et de décodage délivrant au moins une seconde information a priori ;  from said first information a priori, decompression and decoding of said at least second code word transmitted by the relay device, by means of a decompression module (39) and a second decoder (312), said decompression steps and decoding delivering at least a second information a priori;
désentrelacement (310) et dégroupement (311) de ladite seconde information a priori, de façon à former au moins des secondes informations a priori à chacun desdits premiers décodeurs desdits premiers mots de code estimés, de façon à ce que lesdites secondes informations a priori soient utilisées par lesdits premiers décodeurs lorsque ladite étape de décodage desdits premiers mots de code est réitérée ;  de-interleaving (310) and unbundling (311) said second information a priori, so as to form at least second information a priori to each of said first decoders of said first estimated codewords, so that said second prior information is used by said first decoders when said step of decoding said first codewords is reiterated;
et en ce qu'au moins une deuxième itération de l'ensemble desdites étapes est mise en œuvre, jusqu'à atteindre un critère de convergence prédéterminé. and in that at least a second iteration of all of said steps is implemented, until a predetermined convergence criterion is reached.
17. Procédé de réception selon la revendication 16, caractérisé en ce que ladite étape de décompression met en œuvre une étape préalable de détermination d'un premier niveau de compression à l'aide d'une information de signalisation comprise dans ledit signal.  17. The reception method as claimed in claim 16, characterized in that said decompression step implements a preliminary step of determining a first level of compression using signaling information included in said signal.
18. Dispositif de réception d'un signal numérique émis par au moins deux sources vers au moins un récepteur, dans un système mettant en œuvre au moins un dispositif relais,  18. Device for receiving a digital signal transmitted by at least two sources to at least one receiver, in a system implementing at least one relay device,
caractérisé en ce qu'il comprend : characterized in that it comprises:
des moyens de réception et estimation d'un signal comprenant au moins deux premiers mots de code transmis par lesdites au moins deux sources, et au moins un second mot de code transmis par ledit dispositif relais ;  means for receiving and estimating a signal comprising at least two first code words transmitted by said at least two sources, and at least one second code word transmitted by said relay device;
des premiers décodeurs des premiers mots de code reçus et estimés, délivrant des informations extrinsèques pour chacun desdits premiers mots ;  first decoders of the first code words received and estimated, delivering extrinsic information for each of said first words;
des moyens de construction d'une information extrinsèque globale représentative de l'ensemble des sources par regroupement de l'ensemble desdites informations extrinsèques, dont la longueur est égale à la somme des longueurs de chaque information extrinsèques obtenues par décodage de chacun desdits mots de code ;  means for constructing global extrinsic information representative of the set of sources by grouping together all of said extrinsic information, the length of which is equal to the sum of the lengths of each extrinsic information obtained by decoding each of said code words ;
des moyens d'entrelacement des bits de ladite information extrinsèque, délivrant une première information a priori ;  means for interleaving the bits of said extrinsic information, delivering a first information a priori;
- un module de décompression et un deuxième décodeur, lesdites étapes de décompression et de décodage délivrant au moins une seconde information a priori à partir de ladite première information a priori ; des moyens de désentrelacement et de dégroupement de ladite seconde information a priori de façon à former au moins des secondes informations a priori à chacun desdits premiers décodeurs desdits premiers mots de code estimés, de façon à ce que lesdites secondes informations a priori soient utilisées par lesdits premiers décodeurs. a decompression module and a second decoder, said decompression and decoding steps delivering at least one second information a priori from said first information a priori; deinterleaving and ungrouping means of said second information a priori so as to form at least second information a priori to each of said first decoders of said first estimated code words, so that said second information a priori is used by said first decoders.
PCT/EP2010/063129 2009-09-07 2010-09-07 Methods for transmitting and receiving a digital signal implementing at least one multi-user relay in a cooperative network, and corresponding computer program and devices WO2011026998A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0956087 2009-09-07
FR0956087A FR2949924A1 (en) 2009-09-07 2009-09-07 METHODS OF TRANSMITTING AND RECEIVING A DIGITAL SIGNAL IMPLEMENTING AT LEAST ONE MULTI-USER RELAY IN A COOPERATIVE NETWORK, COMPUTER PROGRAM AND CORRESPONDING DEVICES

Publications (1)

Publication Number Publication Date
WO2011026998A1 true WO2011026998A1 (en) 2011-03-10

Family

ID=42115454

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2010/063129 WO2011026998A1 (en) 2009-09-07 2010-09-07 Methods for transmitting and receiving a digital signal implementing at least one multi-user relay in a cooperative network, and corresponding computer program and devices

Country Status (2)

Country Link
FR (1) FR2949924A1 (en)
WO (1) WO2011026998A1 (en)

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
C. BERROU; A. GLAVIEUX: "Near Shannon limit error-correcting coding and decoding : Turbo-codes (1)", IEEE INT. CONF. ON COMM. ICC' 93, vol. 2/3, May 1993 (1993-05-01), pages 1064 - 1071
CHRISTOPH HAUSI ET AL: "Joint Network-Channel Coding for the Multiple-Access Relay Channel", SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2006. SECON '06. 2 006 3RD ANNUAL IEEE COMMUNICATIONS SOCIETY ON, IEEE, PI, 1 January 2006 (2006-01-01), pages 817 - 822, XP031012271, ISBN: 978-1-4244-0626-5 *
DEL SER J ET AL: "On Combining Distributed Joint Source-Channel-Network Coding and Turbo Equalization in Multiple Access Relay Networks", WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, 2007. WIMOB 2007. THIRD IEEE INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 8 October 2007 (2007-10-08), pages 18, XP031338301 *
KOIKE-AKINO T ET AL: "Optimized constellations for two-way wireless relaying with physical network coding", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, US, vol. 27, no. 5, 1 June 2009 (2009-06-01), pages 773 - 787, XP011262311, ISSN: 0733-8716 *
M. VALENTI; B. ZHAO: "Distributed turbo codes: towards the capacity of the relay channel", VEHICULAR TECHNOLOGY CONFERENCE, vol. 1, October 2003 (2003-10-01), pages 322 - 326
S. YANG; R. KOETTER: "Network Coding over a Noisy Relay: a Belief Propagation Approach", PROC. IEEE ISIT '07, June 2007 (2007-06-01)
S. ZHANG; Y. ZHU; S.-C. LIEW; K. BEN LETAIEF: "Joint Design of Network Coding and Channel Decoding for Wireless Networks", PROC. IEEE WCNC '07, 11 March 2007 (2007-03-11), pages 779 - 784

Also Published As

Publication number Publication date
FR2949924A1 (en) 2011-03-11

Similar Documents

Publication Publication Date Title
EP2795826B1 (en) Method of transmitting a digital signal for a semi-orthogonal ms-marc system, and corresponding programme product and relay device
EP0891656B1 (en) Data block convolutional coding device and method, and corresponding decoding method and device
EP3161986B1 (en) Method for dynamic and selective fd-dsdf transmission of a digital signal for a mamrc system with several full-duplex relays, and corresponding program product and relay device
EP2478680B1 (en) Method for transmitting a digital signal for a marc system with a full-duplex relay, and corresponding program product and relay device
EP2507930B1 (en) Method for transmitting a digital signal for a semi-orthogonal frame system having half-duplex relay, and corresponding program product and relay device
EP2795818B1 (en) Method for transmitting a digital signal for a non-orthogonal ms-marc system, and corresponding programme product and relay device
EP2266234B1 (en) Method for transmitting a digital signal between at least two transmitters and at least one receiver, using at least one relay, and corresponding program product and relay device
EP2606583B1 (en) Method and system of selective relaying in a communication network comprising a plurality of sources, a relay and a reception device with detection by the relay of errors on the received estimated messages and transmission, from the relay to the reception device, of a signal representative of only the messages for which no errors were detected.
FR2815199A1 (en) Cyclic turbo coding scheme improves minimum Hamming distance
EP3756295A1 (en) Omamrc transmission method and system with slow link adaptation under bler constraint
EP3476071B1 (en) Dynamic and selective transmission of a digital signal for a system with full-duplex relay and a limited return path
FR2912574A1 (en) METHOD FOR DECODING MESSAGE PASSAGE AND FORCED CONVERGENCE.
EP3084995A1 (en) Method for transmitting a digital signal for a marc system having a dynamic half-duplex relay, corresponding program product and relay device
FR2807895A1 (en) Methods and devices for coding and decoding and systems implementing them, for use in protected wireless communications
EP3161985B1 (en) Method for dynamic and selective fd-dsdf transmission of a digital signal for a marc system with a full-duplex relay, and corresponding program product and relay device
WO2011033239A1 (en) Method for transmitting a digital signal for a marc system with a half-duplex relay, and corresponding program product and relay device
EP3084996A1 (en) Method for transmitting a digital signal for a marc system with a plurality of dynamic half-duplex relays, corresponding program product and relay device
FR2806177A1 (en) DIGITAL CORRECTIVE ERROR-TYPE CODING TRANSMITTING METHOD
EP3311495B1 (en) Interleaver design for turbo codes in dependence on the puncturing pattern
Pyndiah et al. Multiple source cooperative coding using turbo product codes with a noisy relay
WO2011026998A1 (en) Methods for transmitting and receiving a digital signal implementing at least one multi-user relay in a cooperative network, and corresponding computer program and devices
FR2972878A1 (en) ERROR CORRECTING ENCODING METHOD, DECODING METHOD AND ASSOCIATED DEVICES
WO2018172694A1 (en) Construction of turbocodes with compatible rates
FR2804556A1 (en) Turbocoder with maximum similarity decoder having first decoder operation providing elementary code bits/minimising and symbol error factor then second decoding using maximum similarity algorithm.
FR2782423A1 (en) Error correction coding procedure for data transmission includes combined transmission of source and processed data following several stages of processing

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10750121

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10750121

Country of ref document: EP

Kind code of ref document: A1