WO2012022905A1 - Procede et dispositif de relayage dans un reseau de communication - Google Patents

Procede et dispositif de relayage dans un reseau de communication Download PDF

Info

Publication number
WO2012022905A1
WO2012022905A1 PCT/FR2011/051893 FR2011051893W WO2012022905A1 WO 2012022905 A1 WO2012022905 A1 WO 2012022905A1 FR 2011051893 W FR2011051893 W FR 2011051893W WO 2012022905 A1 WO2012022905 A1 WO 2012022905A1
Authority
WO
WIPO (PCT)
Prior art keywords
messages
relay
sources
error
signal
Prior art date
Application number
PCT/FR2011/051893
Other languages
English (en)
Inventor
Atoosa Hatefi
Raphaël Visoz
Antoine Berthet
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Priority to JP2013524469A priority Critical patent/JP5836378B2/ja
Priority to BR112013003881-0A priority patent/BR112013003881B1/pt
Priority to US13/817,767 priority patent/US9319187B2/en
Priority to CN201180040172.6A priority patent/CN103069728B/zh
Priority to EP11757389.9A priority patent/EP2606583B1/fr
Publication of WO2012022905A1 publication Critical patent/WO2012022905A1/fr

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/24Testing correct operation
    • H04L1/242Testing correct operation by comparing a transmitted test signal with a locally generated replica
    • H04L1/244Testing correct operation by comparing a transmitted test signal with a locally generated replica test sequence generators
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/155Ground-based stations
    • H04B7/15521Ground-based stations combining by calculations packets received from different stations before transmitting the combined packets as part of network coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/04Terminal devices adapted for relaying to or from another terminal or user
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/093CRC update after modification of the information word
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0097Relays

Definitions

  • the present invention relates to a method and a relay device in a communication network.
  • the present invention relates to the field of digital communications.
  • the present invention relates more particularly to the problem of network coding of which networks with relays are part.
  • the present invention applies to a multi-user network, consisting of several sources, a relay, and a recipient (MARC model - "Multiple-Access Relay Channel").
  • the sources broadcast their coded information sequences to the relay R and the recipient D.
  • the relay is made to decode the signals received from the sources and to re-encode (jointly) those by adding a clean redundancy creating a spatially distributed network code.
  • the decoding of the spatially distributed coded sequences including the coded sequences received from the sources and the coded sequence sent by the relay, is based on channel / network decoding algorithms.
  • One of the problems is that the links of the source nodes to the relay node R do not always make it possible to decode the signal received without error at the node R.
  • the final recipient must be able to restore the reliability of the received signals including the quality of the signals. radio links crossed.
  • To achieve full diversity it is necessary to be able to recover all messages in case of break on a link.
  • the present invention applies to so-called “Half Duplex” (HD) and “Full Duplex” (FD) relays as well as for orthogonal (non-interference) and non-orthogonal links.
  • Network coding is a form of advanced cooperation in which network nodes share not only their own resources (power, band, etc.) but also their computing capabilities, creating a sort of increasingly powerful distributed coding as and as the information propagates through the nodes. It brings substantial gains in terms of diversity and coding.
  • the relay function is based on the "selective joint" approach: the relay does not transmit anything if one of the two source messages is detected erroneous to the relay.
  • the "design code" is limited in case the sources and the relay use the same coding schemes.
  • the relay transmits network encoding only if the two messages it receives from the sources have been correctly decoded. If this is not the case (error detection), either the relay transmits the decoded message without error if there is one, or the relay remains silent.
  • the error detection can be based on a CRC and the relay can add "extra bits" during the transmission to indicate the result of the decoding.
  • the present invention improves the situation.
  • the present invention relates to a selective relaying method in a communication network comprising several sources, a relay and a recipient, comprising the following steps:
  • the representative signal being transmitted by the relay to the recipient with a control signal indicating the at least one message represented in the representative signal, that is to say participating in said signal.
  • the interleaving of messages detected without error is necessary to jointly perform channel decoding of the sources and relay signal at the destination.
  • the method according to the invention makes it possible to limit the error propagation of the relay towards the destination when the source-relay links are unreliable.
  • the representative signal indicates the message respectively the messages, detected (s) without error that it comes only from a source respectively that they come from both sources.
  • the relay does not transmit a signal only in the case where the messages of the two sources are each detected with an error.
  • the relay transmits a message representing either a message from one of the two sources (in which case the other message is detected with an error), or two messages each from one of the two sources ( case both messages are detected without error).
  • the above principle applies in a similar way by replacing two sources by n sources, where n is the number of sources, knowing that the transmitted signal is representative of at most n messages but can all as well represent only one.
  • the representative signal results from a network and channel coding function depending on the number of messages detected without error, applied to messages for which no error has occurred. has been detected.
  • the signal transmitted by the relay does not allow the recipient to detect the messages sent by the sources; the recipient must implement a joint detection that simultaneously exploits the representative signal emitted by the relay and the signals received by the recipient directly from the sources.
  • this advantageously makes it possible to improve the joint detection method by providing a signal representative only of messages received (at least one) from the relay without error.
  • the relay does not emit a representative signal.
  • the error detection step is performed by means of a CRC type code ("Cyclic Redundancy Check"). This optimizes error detection.
  • the network and channel coding function comprises a modulo two (exclusive OR) addition step of the only messages for which no error has been detected. This allows to find a message if all the others are known. Indeed, with the knowledge of the sum modulo two and the other messages, one can find a message.
  • the control signal can be used in this context, to know from which source comes the message thus found.
  • the modulo two (exclusive OR) addition of the messages is carried out with their respective CRC codes. This allows the destination level to be able to test the presence of errors in the decoded messages from the received signal from the relay and prior information from the decoding / signal detection. received at the destination directly from the sources. This results in a simplification of reception at the destination.
  • a channel coding is applied by the relay to the messages for which no error has been detected. If the sum modulo two (exclusive OR) makes it possible to ensure the full diversity of the system (that is to say that one can recover all the messages in case of break of a single link - in fact, with the knowledge of the sum modulo two and the other messages, one can find a message), this coding channel makes it possible to reach a better performance of the rate of binary error by source (or the rate of error per message for each source) with the destination at the cost of additional redundancy introduced by the coding on the signal resulting from the XOR (exclusive OR) relay. How to combine source data at the relay level in this mode provides full diversity at the destination, while minimizing error propagation at the destination.
  • the present invention also relates to a selective relaying device for a communication network comprising several sources and a recipient, characterized in that it comprises means for:
  • the representative signal being transmitted by said relaying device to the recipient with a control signal indicating the at least one message represented in the representative signal.
  • the present invention also relates to a computer program comprising code instructions for implementing the steps of the selective relaying method, when these instructions are executed by a processor.
  • the present invention also relates to a recording medium for a computer program comprising code instructions for implementing the steps of the selective relaying method, when these instructions are executed by a processor
  • the present invention also relates to a method for receiving messages implemented by a recipient (D) of a MARC system comprising several sources and a relay intended to implement a relaying method according to an object of the invention, characterized in that it comprises the following step:
  • Iterative detection / decoding applied in conjunction with received messages from the sources and a received signal from the relay representative of the messages from the sources received without error by the relay, under control of a control signal transmitted by the relay (R) indicating the at least one message represented in the representative signal.
  • the representative signal is derived from the sum modulo two of the messages indicated by said control signal as represented in said representative signal transmitted.
  • this sum allows to find a message if all the others are known. Indeed, with the knowledge of the sum modulo two and the other messages, one can find a message and thus recover all the messages in the presence of a single link in break.
  • the detection / decoding step is iterative.
  • An iterative process is the most efficient way (in terms of performance and complexity) to substantially achieve joint detection at the destination by exploiting the signals received and transmitted from the sources and the representative signal received and transmitted from the relay.
  • the present invention also relates to a device for receiving messages intended for a communication network comprising several sources and a relay, characterized in that it comprises means for:
  • the present invention also relates to a computer program comprising code instructions for implementing the steps of the reception method, when these instructions are executed by a processor.
  • the present invention also relates to a recording medium for a computer program comprising code instructions for implementing the steps of the reception method, when these instructions are executed by a processor.
  • the present invention also relates to a communication system comprising at least one relaying device and a receiving device respectively according to one of the preceding objects.
  • FIG. 2 represents a MARC type channel (Multiple-Access Relay
  • Figure 3 illustrates a cooperation scheme in a multi-user MARC network with link
  • FIG. 4b represents the processing of the particular relay in XOR and space time coding / modulation
  • 4c represents the processing of the particular relay in XOR and ST-
  • Figure 4d illustrates an equivalent model of the relay processing for the XOR and ST-BICM case
  • FIG. 5 shows a relay detection / decoding scheme
  • Figure 6 is a detailed diagram of a demodulator
  • Figure 7 is a detailed diagram of a decoder
  • Figures 8, 9, and 10 are joint detection / decoding schemes at the destination.
  • Figure 1 illustrates the method according to the present invention in one embodiment.
  • the method comprises a reception step (denoted REC in FIG. 1), by the relay R, of messages u ,, u 2 , u N each associated with a source, a detection step (denoted DET in FIG. 1), at the relay R, of errors on the messages and a transmission step (denoted TRANS in FIG. 1), of the relay (R) towards the recipient (D), of a signal representative of the only messages for which no error has been detected.
  • the representative signal is transmitted by the relay R to the recipient D with a control signal indicating which messages are represented in the representative signal.
  • FIG. 2 represents the abstract model of the communication of N nodes S 2 ,..., S N with destination D by means of a relay channel R.
  • the communication system comprises at least the relay R and destination D.
  • a MARC network with a relay called "half-duplex" that is to say that the relay can receive and transmit simultaneously
  • orthogonal links in time So, N + 1 phases of transmissions are distinguished.
  • the sources S - - -, S N broadcast their data to the relay and to the destination during the first N transmission phases.
  • the relay is silent and it does the joint decoding / re-encoding to deduce the signal to be sent in the next phase.
  • the channel codes are used by the sources and the network code is used at the relay level to intelligently combine the messages detected by the N sources. Subsequently, a new channel / network coding / decoding method for this model is proposed.
  • Each of the sources may for example be a mobile terminal of a communication network.
  • the relay may for example be a "light" base station or a terminal, and the recipient may for example be a base station.
  • each of the sources may for example be a base station.
  • the relay may for example be a "light" base station or a terminal, and the recipient may for example be a terminal.
  • the recipient may be a concentrator node, in the sense that it receives messages from all sources, able to decode all messages received jointly.
  • each message block contains its own cyclic redundancy check (CRC).
  • CRC cyclic redundancy check
  • the u blocks ; e Ff, ie ⁇ 1, ..., N ⁇ have lengths K, and we suppose that the sources are statistically independent (F 2 being the Galois body with two elements).
  • N sources S are subsequently called code word emitted by the sources S,. It is assumed that the N sources S, transmit their words of code X ; G ⁇ ? ⁇ 'in N orthogonal transmission phases, each during N ⁇ channel uses.
  • the relay equipped with R x receive antennas and T R transmit antennas receives, in the first N phases, the disturbed versions of the symbols, y iR k GC RJ ,
  • M denotes the memory of the channel (the memory effect of the channel is linked to the propagation delay or "delay spread" in English terminology). This delay causes a superposition of the transmitted signals, which results in interference between symbols.
  • transmission channel It can be “fast” or “slow fading", selective in frequency, and MIMO ("Multiple Inputs Multiple Outputs").
  • the relay sends a detection / decoding for the bit vectors û estimated for each source; e F. It then performs error detection ( Figure 4a) (for example using CRC).
  • the reception module denoted REC in FIG. 4a receives Y 1 R , Y 2 R , Y N R and transmits ù 2 N to the error detection and selection module (denoted DET in FIG. 4a) where Y IR is all the disturbed versions of the symbols received from the source i.
  • J the set of indices of the messages detected without error
  • J _3 ⁇ 4, ⁇ ⁇ ⁇ , ⁇ j.
  • the relay applies a function 0 fi l7l that associates with the set.
  • ⁇ ⁇ ,. ,. , ⁇ ⁇ j the signal X fi e C TR XNR for J ⁇ 0 according to:
  • the function 0 fi l7l is an overjection but is not a bijection on the messages detected without errors j, this function is called
  • the function 0 fi 1 in a configuration with 2 sources and a single transmitting antenna to the relay, the function 0 fi 1 will result, for example, from the concatenation of an interleaver, a systematic recursive convolutional code of output 1 ⁇ 2 (admitting an input), a selection of K parity bits, a channel interleaver and a modulation.
  • the function 0 fi 2 will result from the concatenation of an identical interleaver on the two messages detected without error, a systematic recursive convolutional code of 2/3 yield admitting 2 inputs which are the interleaved messages, a selection of K bits of parity, a channel interleaver and a modulation.
  • the function ⁇ i breaks down into two steps:
  • the function applied differs as a function of the number of messages without error.
  • the relay applies to the message u R a function 0 fi to obtain the signal X, which will be sent to the
  • a control signal here "in-band", that is to say transmitted in the channel with the messages
  • channel coding is thus sent by the relay to the destination.
  • the recipient observes the signals sent from the N sources and the relay during the N + 1 transmission phases.
  • the recipient tries to retrieve the messages U j u N.
  • Figure 4c illustrates the scheme of the relay-level processing particularized to Xor (Exclusive OR) network coding and ST-BICM (Space Time Bit Interleaved Coded Modulation) channel coding.
  • the proposed scheme can be considered as the so-called “selective Xor" protocol.
  • each message results from an addition modulo 2 with the rest of the messages to give u R , and thus can be found from u R if all the other messages are known.
  • the messages that were summed are indicated to the recipient by transmission of the control signal ("in band signaling") from the relay as described above.
  • the messages u j involved in u R preferentially contain their respective CRCs, that is to say that the function Xor is applied to the messages with CRC.
  • be the interleaving matrix of dimension KxK corresponding to 71, G c the
  • C R the encoder equivalent to the relay which consists of the XOR followed by the encoder C, and denoted by G Cr the generator matrix of the equivalent encoder C R.
  • This matrix represents a linear code on the interleaved and concatenated messages u which conventionally admits Soft In Soft Out (SISO) decoding.
  • SISO Soft In Soft Out
  • BICM Bit Interleaved Coded Modulation
  • control message requires the transmission of 2 bits.
  • the coding schemes corresponding to the two sources associate with each message vector U j GF 2 and u 2 GF 2 coded bits C j GF " 1 and c 2 GF" 2 according to C i : F 2 K ⁇ F "- (n ⁇ and n 2 : lengths of the coded bits) which will be interleaved by ⁇ ⁇ and ⁇ 2 to give V j GF 2 LXQI and V 2 GF 2 2XQ2 , and modulated (from the modulation schemes of the two sources) to the symbols ( codewords) x 1 G x l and x 2 G ⁇ 2 2 belonging to a complex constellation Assume that the labels used are ⁇ ⁇ : F 2 L -> ⁇ ⁇ C and ⁇ 2 : 2 ⁇ / 2 C, where !
  • each modulated symbol S and S 2 respectively belongs to complex sets ⁇ ⁇ and ⁇ 2 cardinality
  • 2 * and
  • 2 3 ⁇ 4
  • the coding scheme C R (previously defined) is applied to the vector u corresponding to the concatenation of the messages detected without error and interlaced by ⁇ .
  • the vector of the coded bits produced is denoted as indicated previously by the vector c s GF 2 R.
  • the signal (code word) sent from the relay is denoted by x s G ⁇ ⁇ *.
  • interleavers As indicated above, there are bitwise pseudo-random interleavers, prior to transmission of all signals, and corresponding de-interlacers at the respective receivers. These interleavers are used to break the correlation between the consecutive bits transmitted, which makes it possible to carry out the iterative joint detection / decoding.
  • the relay observes the signals from both sources:
  • n iR k denotes the additive noise with the distribution CN (0, a n )
  • h iR denotes the fading coefficients between the source / ' and the relay.
  • demodulators are used which work with the decoders corresponding to the two sources, in an iterative way in order to make the best use of the available information.
  • the decoders accept logarithmic ratios of the intrinsic probabilities of the coded bits ⁇ L (c ; ) ⁇ and deliver logarithmic ratios of extrinsic probabilities ⁇ E (c ; ) ⁇ on the coded bits c ; .
  • the logarithmic ratios of extrinsic probabilities E (V ; ) are assimilated to logarithmic ratios of probabilities a priori on the demodulator inputs.
  • the iterations stop when the message is perfectly decoded or after reaching a number of iterations.
  • Figure 6 shows the detailed diagram of the demodulator.
  • "1 denotes the de-interleaver of the channel corresponding to that used for transmission for S ,.
  • MAP maximum posterior criterion
  • E (v ;; ⁇ are the logarithmic ratios of the prior probabilities on the bits of each symbol, provided by the decoder.
  • the logarithmic ratios of the extrinsic probabilities at the output of the MAP detector are calculated (after deinterlacing) on the basis of:
  • the receiver When the receiver receives the three signals (from both sources and the relay), it starts to detect / decode the source messages together.
  • the vectors of the signals received at the destination are described:
  • the joint decoding also depends on the control signal (or "side information") received from the relay:
  • u fi u 2 that is to say that the signal sent by the relay corresponds to a coding C on the message of the source 2.
  • the relay transmits nothing.
  • LLR Log Likelihood Ratio
  • SISO decoders (“Soft-lnput Soft-Output") accept these logarithmic ratios of intrinsic probabilities of the coded bits L ⁇ ), L (c 2 ), L (c fi ) and deliver logarithmic ratios of extrinsic probabilities E (C j ), E (c 2 ), E (c s ) on the coded bits. After re-interleaving, these values are introduced as information a priori in the demodulators.
  • the decoders SIS01, SIS02, and SISOR are based respectively on the codes C lt C 2 , and C R , and SISOR accepts and produces just the LLRs ("Log Likelihood
  • Ratios corresponding to the messages of the sources included in XOR.
  • the decoding details, iterations, and scheduling depend on the control signal that indicates the messages included in XOR, and the CRC control at the destination. The following three cases are distinguished.
  • L s is the soft information of the systematic bits
  • the demodulators 1, 2, and R respectively take (after re-interleaving) E ft ( i). zr "1 (E S2 (")) + S 3 ⁇ 4 (2). E 2)> and E (c s) as a priori information and produce the logarithmic ratios intrinsic probabilities (no a priori information on the first iteration) .
  • SISOR uses ⁇ (L), (L), and L (c fi ), takes ⁇ ( ⁇ a) ) and r (E (2) ) as the prior information, and calculates E (/?) , E (c s ), and E 3 ⁇ 4 (s) .
  • each SISO decoder stops as soon as the two messages are decoded (using CRC presence, each SISO decoder can test the presence of error in the decoded messages) or after reaching a certain number of iterations. It should also be noted that if one of the two messages is decoded without error during an iteration, it stops the flexible calculation process corresponding to this message by setting its LLR to infinity. This can speed up and simplify decoding.
  • the relay sends one of the two messages detected without error:
  • the SISOR decoder exchanges flexible information just with the demodulator / ' and the SISOi. Decoding the message u. , j ⁇ i is like the relay decoding described above.
  • the decoding at the destination is like the relay decoding described above. Note that the destination can detect this case without receiving a relay control message ("in- band").
  • the number of iterations between the demodulators and the decoder SISOs is set to 1 (all dashed lines in Figures 5, 8, 9, and 10 will be deleted in this case). But, several iterations are done between the SISO decoders which exchange extrinsic information on the systematic bits. As described above, the iterations stop as soon as the two messages are decoded or after having reached a certain number of iterations.

Abstract

La présente invention se rapporte à un procédé de relayage sélectif dans un réseau de communication comprenant plusieurs sources, un relais et un destinataire, caractérisé en ce qu'il comporte les étapes suivantes : réception, par le relais, de messages émis respectivement par les sources pour obtenir une estimation des messages; détection, au niveau du relais, d'erreurs sur les messages estimés; transmission, du relais vers le destinataire, d'un signal représentatif des seuls messages pour lesquels aucune erreur n'a été détectée résultant d'une fonction surjective non bijective appliquée sur les messages détectés sans erreur comprenant un entrelacement et un encodage; le signal représentatif étant transmis par le relais vers le destinataire avec un signal de contrôle indiquant quels messages sont représentés dans le signal représentatif. La présente invention se rapporte également à un dispositif de relayage sélectif dans un réseau de communication.

Description

Procédé et dispositif de relayage dans un réseau de communication
La présente invention se rapporte à un procédé et à un dispositif de relayage dans un réseau de communication.
De manière générale, la présente invention concerne le domaine des communications numériques.
La présente invention se rapporte plus particulièrement au problème du codage réseau dont les réseaux avec relais font partie. La présente invention s'applique à un réseau multi-utilisateurs, constitué de plusieurs sources, un relais, et un destinataire (modèle MARC - « Multiple-Access Relay Channel »). Dans ce type de topologie de réseau, les sources diffusent leurs séquences d'informations codées à l'attention du relais R et du destinataire D. Le relais est amené à décoder les signaux reçus depuis les sources et à ré-encoder (conjointement) ceux-ci en ajoutant une redondance propre créant un code de réseau spatialement distribué. A la destination, le décodage des séquences codées spatialement distribuées, comprenant les séquences codées reçues depuis les sources et la séquence codée envoyée par le relais, repose sur des algorithmes de décodage conjoint canal/ réseau. Un des problèmes qui se posent est que les liaisons des nœuds sources vers le nœud relais R ne permettent pas toujours de décoder le signal reçu sans erreur au niveau du nœud R. Le destinataire final doit pouvoir restituer la fiabilité des signaux reçus incluant la qualité des liens radio traversés. De plus, pour atteindre la diversité pleine, il est nécessaire de pouvoir récupérer tous les messages en cas de coupure sur un lien. La présente invention s'applique aux relais dits « Half Duplex » (HD) et « Full Duplex » (FD) ainsi que pour des liens orthogonaux (sans interférences) et non- orthogonaux.
Le concept de coopération entre les nœuds d'un réseau sans fil connaît, depuis quelques années, un succès croissant. En effet, il a été démontré que certaines réalisations pratiques de ce concept permettaient d'augmenter à la fois les efficacités spectrales et la fiabilité des transmissions pour les systèmes de communications sans fil.
Le codage de réseau est une forme de coopération avancée dans laquelle les nœuds du réseau partagent non seulement leurs ressources propres (puissance, bande, etc.) mais également leurs capacités de calcul, créant une sorte de codage distribué de plus en plus puissant au fur et à mesure que l'information se propage à travers les nœuds. Il amène des gains substantiels en termes de diversité et de codage.
Dans le cas réaliste d'un canal à relais à évanouissements de Rayleigh avec absence de connaissance du canal S→ R au niveau de la source, il existe une probabilité non nulle que le relais décode imparfaitement le message de la source. Cela peut provoquer des propagations d'erreurs au niveau de la destination.
L'art antérieur connaît, par la publication scientifique « Joint channel and network decoding for XOR-based Relay in multi-access channel », S. Tang, J. Cheng, C. Sun, R. Miura, S. Obana, IEICE Transaction on Communication, vol. E92-B, No. 1 1 , Nov. 2009, un code conjoint canal/réseau pour un réseau MARC à deux sources, pouvant atteindre la diversité pleine, qui considère la non fiabilité des liens sources-relais en appliquant la fonction « joint sélective » pour le relayage. Pour ce faire, le relais transmet une version codée réseau des messages reçus si les deux messages reçus de la part des sources sont décodés sans erreur. La technique décrite dans cette publication scientifique de l'art antérieur comporte au moins les deux inconvénients suivants :
- la fonction de relayage repose sur l'approche "joint sélective" : le relais ne transmet rien si un des deux messages des sources est détecté erroné au relais.
- le « code design » est limité au cas où les sources et le relais utilisent les mêmes schémas de codage.
La publication scientifique «Multiple-Access Relay Channel with Network Coding and Non-ldeal Source-Relay Channels », Dereje H Woldegebreal et al, Wireless communication Systems, 2007, ISWCS 2007, 4th international symposium on, IEEE, Piscataway, NJ, USA, 1 octobre 2007 (2007-10-01 ), pages 732-736, XP031 166866 décrit de manière théorique un système MARC reposant sur l'hypothèse que le décodage canal des signaux provenant des sources et des relais est réalisé séparément du décodage du Xor à la destination.
Selon un mode « adaptatif », le relais transmet un codage de réseau uniquement si les deux messages qu'il reçoit des sources ont été correctement décodés. Si ce n'est pas le cas (détection d'erreur), soit le relais transmet le message décodé sans erreur s'il y en a un, soit le relais reste silencieux. La détection d'erreur peut être basée sur un CRC et le relais peut ajouter lors de la transmission des « extra-bits » pour indiquer le résultat du décodage. La publication s'attache essentiellement à calculer les bornes théoriques des performances du système MARC sans décrire de procédé de mise en œuvre.
La présente invention vient améliorer la situation.
A cet effet, la présente invention concerne un procédé de relayage sélectif dans un réseau de communication comprenant plusieurs sources, un relais et un destinataire, comportant les étapes suivantes :
- réception, par le relais, de messages émis respectivement par les sources pour obtenir une estimation des messages ;
- détection, au niveau du relais, d'erreurs sur les messages estimés ;
- transmission, du relais vers le destinataire, d'un signal représentatif des seuls messages pour lesquels aucune erreur n'a été détectée résultant d'une fonction surjective non bijective appliquée sur les messages détectés sans erreur comprenant un entrelacement et un encodage.
- le signal représentatif étant transmis par le relais vers le destinataire avec un signal de contrôle indiquant le au moins un message représenté dans le signal représentatif, c'est-à-dire participant audit signal.
L'entrelacement des messages détectés sans erreur est nécessaire pour réaliser conjointement le décodage canal des sources et du signal du relais à la destination. Ainsi, le procédé selon l'invention permet de limiter la propagation d'erreur du relais vers la destination lorsque les liens sources - relais sont peu fiables.
Dans le cas particulier de deux sources, le signal représentatif indique le message respectivement les messages, détecté(s) sans erreur que celui-ci provienne uniquement d'une source respectivement que ceux-ci proviennent des deux sources. Par suite, le relais ne transmet pas de signal uniquement dans le cas où les messages des deux sources sont détectés chacun avec une erreur. Dans les autres cas, le relais transmet un message représentatif soit d'un message provenant d'une des deux sources (cas où l'autre message est détecté avec une erreur), soit des deux messages provenant chacun d'une des deux sources (cas où les deux messages sont détectés sans erreur). Dans le cas de plus de deux sources, le principe précédent s'applique de manière similaire en remplaçant deux sources par n sources, n étant le nombre de sources, sachant que le signal transmis est représentatif d'au plus les n messages mais peut tout aussi bien n'en représenter qu'un.
Selon un mode de réalisation, dans le cas où au moins deux messages sont détectés sans erreur, le signal représentatif résulte d'une fonction codage réseau et canal dépendant du nombre de messages détectés sans erreur, appliquée sur les messages pour lesquels aucune erreur n'a été détectée. Selon un tel codage, le signal transmis par le relais ne permet pas au destinataire de détecter les messages émis par les sources ; le destinataire doit mettre en œuvre une détection conjointe qui exploite simultanément le signal représentatif émis par le relais et les signaux reçus par le destinataire provenant directement des sources. Compte tenu qu'un message détecté erroné par le relais ne participe pas au contenu du signal représentatif, ceci permet avantageusement d'améliorer le procédé de détection conjointe par l'apport d'un signal représentatif uniquement de messages reçus (au moins un) au relais sans erreur.
Dans le cas où aucun message n'est reçu au relais sans erreur, le relais n'émet pas de signal représentatif.
Selon un mode de réalisation, l'étape de détection d'erreurs est effectuée au moyen d'un code de type CRC (« Cyclic Redundancy Check »). Cela permet d'optimiser la détection d'erreurs.
Selon un mode de mise en œuvre particulier, la fonction codage réseau et canal comporte une étape d'addition modulo deux (OU exclusif) des seuls messages pour lesquels aucune erreur n'a été détectée. Cela permet de retrouver un message si tous les autres sont connus. En effet, avec la connaissance de la somme modulo deux et des autres messages, on peut retrouver un message. Le signal de contrôle peut être utilisé dans ce cadre, pour savoir de quelle source provient le message ainsi retrouvé.
Selon un mode de réalisation, l'addition modulo deux (OU exclusif) des messages est effectuée avec leurs codes CRC respectifs. Cela permet au niveau de la destination de pouvoir tester la présence d'erreurs dans les messages décodés à partir du signal reçu provenant du relais et des informations a priori provenant du décodage/détection des signaux reçus à la destination en provenance directe des sources. Il en résulte une simplification de la réception à la destination.
Selon un mode de réalisation, un codage canal est appliqué par le relais aux messages pour lesquels aucune erreur n'a été détectée. Si la somme modulo deux (OU exclusif) permet d'assurer la diversité pleine du système (c'est-à-dire qu'on peut récupérer tous les messages en cas de coupure d'un unique lien - en effet, avec la connaissance de la somme modulo deux et des autres messages, on peut retrouver un message), ce codage canal permet d'atteindre une meilleure performance du taux d'erreur binaire par source (ou du taux d'erreur par message pour chaque source) à la destination au prix d'une redondance supplémentaire introduit par le codage sur le signal résultant du XOR (OU exclusif) au relais. La manière de combiner les données des sources au niveau du relais selon ce mode permet d'obtenir la diversité pleine à la destination, tout en minimisant la propagation d'erreur à la destination.
La présente invention se rapporte également à un dispositif de relayage sélectif destiné à un réseau de communication comprenant plusieurs sources et un destinataire, caractérisé en ce qu'il comporte des moyens pour :
- réceptionner des messages émis respectivement par les sources pour obtenir une estimation des messages ;
- effectuer une détection d'erreurs sur les messages estimés ;
- transmettre vers le destinataire un signal représentatif des seuls messages pour lesquels aucune erreur n'a été détectée résultant d'une fonction surjective non bijective appliquée sur les messages détectés sans erreur comprenant un entrelacement et un encodage ;
- le signal représentatif étant transmis par ledit dispositif de relayage vers le destinataire avec un signal de contrôle indiquant le au moins un message représenté dans le signal représentatif.
La présente invention se rapporte également à un programme informatique comportant des instructions de code pour la mise en œuvre des étapes du procédé de relayage sélectif, lorsque ces instructions sont exécutées par un processeur.
La présente invention se rapporte également à un support d'enregistrement pour un programme informatique comportant des instructions de code pour la mise en œuvre des étapes du procédé de relayage sélectif, lorsque ces instructions sont exécutées par un processeur
La présente invention se rapporte également à un procédé de réception de messages en œuvre par un destinataire (D) d'un système MARC comprenant plusieurs sources et un relais destiné à mettre en œuvre un procédé de relayage selon un objet de l'invention, caractérisé en ce qu'il comporte l'étape suivante :
- détection/décodage itératif appliqué conjointement à des messages reçus provenant des sources et à un signal reçu provenant du relais représentatif des messages provenant des sources reçus sans erreur par le relais, sous contrôle d'un signal de contrôle transmis par le relais (R) indiquant le au moins un message représenté dans le signal représentatif.
Selon un mode de réalisation, le signal représentatif est issu de la somme modulo deux des messages indiqués par ledit signal de contrôle comme représentés dans ledit signal représentatif transmis.
Comme indiqué ci-dessus, cette somme permet de retrouver un message si tous les autres sont connus. En effet, avec la connaissance de la somme modulo deux et des autres messages, on peut retrouver un message et donc récupérer tous les messages en présence d'un unique lien en coupure.
Selon un mode de réalisation, l'étape de détection/décodage est itérative. Un procédé itératif est le moyen le plus efficace (en terme de performances et de complexité) pour réaliser pratiquement la détection conjointe à la destination en exploitant les signaux reçus et émis depuis les sources et le signal représentatif reçu et émis depuis le relais.
La présente invention se rapporte également à un dispositif de réception de messages destiné à un réseau de communication comprenant plusieurs sources et un relais, caractérisé en ce qu'il comporte des moyens pour :
- détecter/décoder conjointement des messages reçus provenant des sources et un signal reçu provenant du relais représentatif de messages reçus sans erreur par le relais, de manière itérative, sous contrôle d'un signal de contrôle transmis par le relais (R) indiquant le au moins un message représenté dans le signal représentatif.
La présente invention se rapporte également à un programme informatique comportant des instructions de code pour la mise en œuvre des étapes du procédé de réception, lorsque ces instructions sont exécutées par un processeur.
La présente invention se rapporte également à un support d'enregistrement pour un programme informatique comportant des instructions de code pour la mise en œuvre des étapes du procédé de réception, lorsque ces instructions sont exécutées par un processeur.
Les caractéristiques optionnelles présentées ci-dessus dans le cadre du procédé de relayage peuvent éventuellement s'appliquer au dispositif de relayage, au programme et au support d'enregistrement ci-dessus évoqués.
La présente invention se rapporte également à un système de communication comprenant au moins un dispositif de relayage et un dispositif de réception selon respectivement un des objets précédents.
On comprendra mieux l'invention à l'aide de la description, faite ci-après à titre purement explicatif, d'un mode de réalisation de l'invention, en référence aux figures annexées :
- la Figure 1 illustre un mode de réalisation du procédé selon la présente invention ;
- la Figure 2 représente un canal de type MARC (« Multiple-Access Relay
Channel ») ; - la Figure 3 illustre un schéma de coopération dans un réseau MARC multi- utilisateurs avec lien ;
- la Figure 4a représente le traitement du relais dans le cas général avec la sélection des messages non-erronés ;
- la Figure 4b représente le traitement du relais particularisé en XOR et codage/modulation espace temps ;
- la Figure 4c représente le traitement du relais particularisé en XOR et ST-
BICM ;
- la Figure 4d illustre un modèle équivalent du traitement du relais pour le cas XOR et ST-BICM ;
- la Figure 4e illustre un modèle équivalent du traitement du relais pour le cas XOR et BICM ;
- la Figure 5 représente un schéma de détection/décodage au relais
- la Figure 6 est un schéma détaillé d'un démodulateur ;
- la Figure 7 est un schéma détaillé d'un décodeur ; et
- les Figures 8, 9, et 10 sont des schémas de détection/décodage conjoint à la destination.
Les suppositions suivantes sont faites par la suite sur le réseau MARC (« Multiple - Access Relay Channel ») :
- les sources, le relais, et la destination sont parfaitement synchronisés.
- les sources sont indépendantes (il n'y a pas de corrélation entre elles).
La Figure 1 illustre le procédé selon la présente invention dans un mode de réalisation. Le procédé comporte une étape de réception (notée REC sur la Figure 1 ), par le relais R, de messages u,, u2, uN associés chacun à une source, une étape de détection (notée DET sur la Figure 1 ), au niveau du relais R, d'erreurs sur les messages et une étape de transmission (notée TRANS sur la Figure 1 ), du relais (R) vers le destinataire (D), d'un signal représentatif des seuls messages pour lesquels aucune erreur n'a été détectée. Le signal représentatif est transmis par le relais R vers le destinataire D avec un signal de contrôle indiquant quels messages sont représentés dans le signal représentatif.
La Figure 2 représente le modèle abstrait de la communication de N nœuds S2,... , SN avec la destination D à l'aide d'un canal à relais R. Le système de communication selon l'invention comprend au moins le relais R et la destination D. A titre d'illustration, on considère pour la description qui suit un réseau MARC avec un relais dit « half-duplex » (c'est- à-dire que le relais ne peut recevoir et transmettre simultanément) et des liens orthogonaux en temps. Donc, N+ 1 phases de transmissions sont distinguées. Les sources S - - - , SN diffusent leurs données au relais et à la destination pendant les N premières phases de transmission. Le relais se tait et il fait le décodage/ré-encodage conjoint pour déduire le signal à envoyer lors de la prochaine phase. Les codes canaux sont utilisés par les sources et le code réseau est utilisé au niveau du relais afin de combiner intelligemment les messages détectés de la part des N sources. Par la suite, une nouvelle méthode de codage/décodage conjoint canal/réseau pour ce modèle est proposée.
Chacune des sources peut par exemple être un terminal mobile d'un réseau de communication. Le relais peut par exemple être une station de base « allégée » ou un terminal, et le destinataire peut par exemple être une station de base.
En variante, chacune des sources peut par exemple être une station de base. Le relais peut par exemple être une station de base « allégée » ou un terminal, et le destinataire peut par exemple être un terminal.
Dans ces différentes configurations, le destinataire peut s'avérer être un nœud concentrateur, au sens où il reçoit des messages de l'ensemble des sources, apte à décoder tous les messages reçus de façon conjointe.
Le modèle du système est représenté Figure 3.
Les sources SN souhaitent transmettre leurs données segmentées en blocs Uj , . . . , uN au destinataire. Selon un mode de réalisation, chaque bloc de message contient son propre contrôle de redondance cyclique (CRC). Les blocs u; e Ff , i e {1, ..., N} ont des longueurs K, et on suppose que les sources sont statistiquement indépendantes (F2 étant le corps de Galois à deux éléments). Chaque source S, est équipée de Ti antennes, et utilise un schéma de modulation et codage espace temps Θ( qui associe à tout vecteur message u; des symboles codés et modulés X; G χ} xN' appartenant aux constellations complexes χί de cardinalités
Figure imgf000009_0001
= 2* ( q{ G N) :
X; sont dénommés par la suite mot de codes émis par les sources S, . Il est supposé que les N sources S, transmettent leurs mots de code X; G χ?χΝ' en N phases de transmission orthogonales, chacune durant N{ utilisations de canal.
Le relais équipé de Rx antennes de réception et TR antennes d'émission reçoit, dans les N premières phases, les versions perturbées des symboles, yiR k G CRJ ,
M
yiR,k =∑Hifi,¾,m x -m + * k = l, ..., Ni , i e {Ι, .,., Ν} où niR k G CR' désigne le vecteur de bruit additif, HiS G CRJXT' désigne la matrice de coefficients d'évanouissement (« fading » en terminologie anglo-saxonne,) entre les N sources et le relais, et M désigne la mémoire du canal (l'effet mémoire du canal est lié au retard de propagation ou « delay spread » en terminologie anglo-saxonne). Ce retard entraîne une superposition des signaux transmis, ce qui se traduit par de l'interférence entre symboles. Il n'y a aucune contrainte sur le canal de transmission. Il peut être « fast » ou « slow fading », sélectif en fréquence, et MIMO (« Multiple Inputs Multiple Outputs »).
Le relais réalise une détection/décodage pour obtenir les vecteurs des bits estimés de chaque source û; e F . Il effectue ensuite la détection des erreurs (Figure 4a) (par exemple à l'aide du CRC). Le module de réception notée REC sur la Figure 4a reçoit Y1 R, Y2R, YNR et transmet ù û2, ûN au module de détection des erreurs et de sélection (noté DET sur la Figure 4a) où YI R est l'ensemble des versions perturbées des symboles reçus depuis la source i .
On suppose par la suite une détection d'erreur parfaite. Soit J l'ensemble des indices des messages détectés sans erreur J = _¾, · · · , ^ j . Le relais a à sa disposition une série de fonctions {θβ ; , i = l, .. . , N) . Selon le nombre des messages détectés sans erreurs, le relais applique une fonction 0fi l7l qui associe à l'ensemble . , Μ^ , . , . , Μ^ j , le signal Xfi e CTR XNR pour J≠ 0 selon :
Figure imgf000010_0001
et Xfi = 0TrXNr pour 7 = 0 (pas de transmission de la part du relais).
De manière générale, la fonction 0fi l7l est une surjection mais n'est pas une bijection sur les messages détectés sans erreurs j , cette fonction est appelée
Figure imgf000010_0002
fonction codage réseau et canal pour |j|>1 . Par suite, les messages des sources | ne pourront pas être détectés à la destination à partir du
Figure imgf000010_0003
signal transmis par le relais seul mais devront faire l'objet d'un procédé de détection conjointe à la destination (D) basé sur à la fois les signaux transmis par les sources ^SA , Sj2 , ..., SJw , correspondant au messages |Μ^ , Μ^ , ... , Μ^ j et le signal transmis par le relais.
Selon un mode de réalisation, dans une configuration avec 2 sources et une seule antenne d'émission au relais, la fonction 0fi l résultera, par exemple, de la concaténation d'un entrelaceur, d'un code convolutif récursif systématique de rendement ½ (admettant une entrée), d'une sélection des K bits de parité, d'un entrelaceur canal et d'une modulation.
La fonction 0fi 2 résultera de la concaténation d'un entrelaceur identique sur les deux messages détectés sans erreur, d'un code convolutif récursif systématique de rendement 2/3 admettant 2 entrées qui sont les messages entrelacés, d'une sélection des K bits de parité , d'un entrelaceur canal et d'une modulation. Selon un mode de réalisation, la fonction 0fi i se décompose en deux étapes :
Dans une première étape, le relais additionne tous les messages détectés sans erreur à l'aide d'une opération de « OU exclusif » (XOR) pour obtenir le message de K bits uR = ® Uj = Uj ® Uj2 S ...Su . (l'addition « ou exclusif » des messages est réalisée bit à bit). La fonction appliquée diffère ainsi en fonction du nombre de messages sans erreur.
Dans une deuxième étape, le relais applique sur le message uR une fonction 0fi pour obtenir le signal X , qui sera envoyé à la
Figure imgf000011_0001
destination de la part du relais, sur NR utilisations du canal et durant la phase N + 1 de transmission (Figure 4b). La fonction 0fi est un schéma de modulation et codage espace temps qui associe à tout vecteur uR des symboles codés et modulés Xfi e ZR RXNR appartenant a la constellation complexe χκ de cardinalité
Figure imgf000011_0002
= 2q" ( qR e M) :
^R · 1 2 ^ AR
L'ensemble J lorsqu'il n'est pas l'ensemble vide est signalé par le relais à la destination. Un signal de contrôle (ici "in-band", c'est-à-dire transmis dans le canal avec les messages) indiquant les messages participant au codage réseau et canal est ainsi envoyé par le relais vers la destination.
Finalement, le destinataire observe les signaux envoyés provenant des N sources et du relais pendant les N+1 phases de transmission. Le destinataire essaye de récupérer les messages Uj uN .
La Figure 4c illustre le schéma du traitement au niveau du relais particularisé au codage réseau Xor (OU exclusif) et codage canal ST-BICM (« Space Time Bit Interleaved Coded Modulation »). Le schéma proposé peut être considéré comme le protocole dit «sélective Xor».
Le relais décode de façon dure les données des N sources. Il rejette les blocs erronés pour éviter la propagation d'erreur et il combine tous les blocs non erronés avec un XOR, c'est-à-dire u R„ = J SEJ u J, = u h. Su h, S avec J l'ensemble des indices des
Figure imgf000011_0003
messages décodés sans erreur (ou du moins supposés tel quel par vérification du CRC)
? h J\j\ } de cardinalité |J| (c'est-à-dire que le nombre d'éléments dans l'ensemble J est égal à |J|) et Θ l'addition modulo 2, bit à bit, de deux messages. De façon équivalente, le XOR peut s'écrire sous forme matricielle comme :
Figure imgf000012_0001
où I est la matrice identité de dimension KxK
Par conséquent, l'opération XOR (OU exclusif) sur les messages décodés sans erreur est une fonction linéaire par rapport à uc = u^u^ ...u^ ^ G '7' résultant de la concaténation des messages dans un vecteur de dimension K|J|.
Par ailleurs, sa propriété spécifique est que chaque message résulte d'une addition modulo 2 avec le reste des messages pour donner uR , et donc peut être retrouvé à partir de uR si tous les autres messages sont connus. Les messages qui ont été sommés sont indiqués au destinataire par transmission du signal de contrôle (« in band signalling ») de la part du relais comme décrit précédemment.
Les messages uj impliqués dans uR contiennent préférentiellement leurs CRCs respectif, c'est-à-dire que la fonction Xor est appliquée sur les messages avec CRC.
Les bits combinés sont entrelacés par un entrelaceur ret sont traités selon le schéma de codage et modulation du relais qui est basée sur une fonction de codage binaire et linéaire C : F^→ F"R , un entrelaceur binaire πκ , et une fonction de codage bit à symbole (modulation) φκ : F^rT→ z > ou ZR dénote la constellation des symboles obtenus de cardinalité \zR\ = 2¾ ,gRétant un entier naturel..
Soit Π la matrice d'entrelacement de dimension KxK correspondant à 71 , Gc la
K
matrice génératrice du code C de dimension nR x K (et de rendement— ) , et soit cR k , n.
k = l, ... , nR les bits codés à la sortie du codeur C. Par suite, il vient
Figure imgf000012_0002
toutes les opérations étant réalisées sur F2
Les symboles produits Xfi G ZR R seront ensuite envoyés à la destination durant NR utilisations du canal. A noter que Xfi permet de remonter à uR , c'est donc bien un mot de code. Comme de façon évidente, les matrices Π et I · commutent, le changement du séquençage du XOR et de l'entrelaceur π donne un modèle équivalent illustré Figure 4c et figure 4d représenté par :
U ,
Π 0 ... 0
0 Π ... 0 u .
cff = G I1I2...I,y,
0 Π u .
Figure imgf000013_0001
Par la suite, on dénote par CR , l'encodeur équivalent au relais qui est constitué du XOR suivi par l'encodeur C, et on dénote par GCr la matrice génératrice de l'encodeur équivalent CR . Cette matrice représente un code linéaire sur les messages entrelacés et concaténés u qui admet classiquement un décodage Soft In Soft Out (SISO).
Dans la suite, on considère un réseau MARC (« Multiple Access Relay Channel ») avec deux sources (Λ/=2) et on suppose que les sources, le relais et la destination sont équipés d'une seule antenne en émission et/ou réception, c'est-à-dire 7J = T2 = TR = Rx = 1 . De plus, les schémas de modulation et codage aux deux sources et au relais sont basés sur une BICM (« Bit Interleaved Coded Modulation »). Une BICM est une concaténation série d'un encodeur binaire, d'un entrelaceur binaire, et d'un modulateur d'ordre quelconque.
Le traitement du relais qu'on considère dans la suite, est illustré Figure 4e.
Etant donné que N=2, le message ou signal de contrôle indiquera à la destination une valeur parmi 4 valeurs possibles:
- valeur 0 : seul le message de la source 1 a été détecté sans erreur
- valeur 1 : seul le message de la source 2 a été détecté sans erreur
- valeur 2 : les deux messages des deux sources ont été détectés sans erreur
- valeur 3 : les deux messages ont été détectés avec erreur.
Dans ce cas particulier, le message de contrôle nécessite la transmission de 2 bits.
Dans le cas général, 2N valeurs sont possibles soit la nécessité de transmettre N bits. A noter que dans le cas où tous les messages sont détectés avec erreur, ce message de contrôle ne doit pas être nécessairement transmis. En effet, la destination peut estimer la non transmission du relais par simple analyse de la puissance du signal reçu.
Les schémas de codage correspondant aux deux sources, associent à tout vecteur message Uj G F2 et u2 G F2 des bits codés Cj G F"1 et c2 G F"2 selon Ci : F2 K→ F"- ( n{ et n2 : longueurs des bits codés) qui vont être entrelacés par πγ et π2 pour donner Vj G F2 LXQI et V2 G F2 2XQ2 , et modulés (à partir des schémas de modulations des deux sources) aux symboles (mots de code) x1 G x l et x2 G χ2 2 appartenant à une constellation complexe. Supposons que les étiquetages utilisés soient φγ : F2 L — > χγ C et φ2 : 2→/2 C , où chaque symbole modulé de S! et S2 appartient respectivement aux ensembles complexes χγ et χ2 de cardinalités |j1| = 2* et |j2| = 2¾ . Donc, vi k l = xj (xi k ) dénote le me bit de l'étiquetage binaire de xi k ( k = l,..., N{ , l = \, ..., qi pour Ï' G {1, 2} ).
Au niveau du relais, le schéma de codage CR (précédemment défini) est appliqué au vecteur u correspondant à la concaténation des messages détectés sans erreur et entrelacé par π . Le vecteur des bits codés produit est dénoté comme indiqué précédemment par le vecteur cs G F2 R . Le vecteur cs est alors entrelacé par un entrelaceur R pour donner les bits codés et entrelacés Vs G F2 N"XQR , et un codage bit à symbole <pR : F2 R — > χκ C , où χκ dénote la constellation des symboles obtenus de cardinalité ^1 = 2^ . Le signal (mot de code) envoyé de la part du relais est dénoté par xs G χΝ* .
Comme indiqué ci-dessus, il y a des entrelaceurs pseudo-aléatoires au niveau du bit, avant la transmission de tous les signaux, et les désentrelaceurs correspondants aux récepteurs respectifs. Ces entrelaceurs sont utilisés pour casser la corrélation entre les bits consécutifs transmis, ce qui permet d'effectuer la détection/décodage conjoint itérative.
Supposons que l'on utilise ces entrelaceurs, les modèles de détection/décodage au relais, et à la destination sont expliqués en détails dans la suite.
Pour simplifier les notations, il est convenu dans la suite, qu'il y a un système à une antenne en émission et une antenne en réception avec des évanouissements Rayleigh quasi statique et les récepteurs disposent d'une connaissance parfaite de la variance du bruit et des coefficients de « fading ».
Le schéma de détection/décodage appliqué au relais est illustré Figure 5.
Le relais observe les signaux des deux sources :
y l, ..., N,-,ï e {1,2} (1) où niR k désigne le bruit additif avec la distribution CN(0,an ) , hiR désigne les coefficients de fading entre la source /'et le relais.
Pour extraire les informations de chaque source, on emploie des démodulateurs qui travaillent avec les décodeurs correspondant aux deux sources, d'une façon itérative afin de faire la meilleure utilisation de l'information disponible.
A chaque itération, les décodeurs acceptent des rapports logarithmiques de probabilités intrinsèque des bits codés {L(c;)} et délivrent des rapports logarithmiques de probabilités extrinsèques {E(c;)} sur les bits codés c; . Après ré-entrelacement, les rapports logarithmiques de probabilités extrinsèques E(V;) sont assimilés à des rapports logarithmiques de probabilités a priori sur les entrées de démodulateur.
Les itérations s'arrêtent lorsque le message est parfaitement décodé ou après atteinte d'un certain nombre d'itération.
On voit Figure 6 le schéma détaillé du démodulateur. Π,"1 désigne le désentrelaceur du canal correspondant à celui utilisé à l'émission pour S,.
Le schéma détaillé du décodeur avec l'entrelaceur correspondant est illustré à la
Figure 7.
On explique dans la suite, les détails d'un détecteur mono-utilisateur en utilisant le critère maximum a posteriori (MAP) qui calcule les informations souples des bits codés de chaque source, en utilisant l'observation bruitée du canal yiR , et les informations a priori de chaque bit.
Le rapport logarithmique de probabilité (LLR) sur me bit d'un symbole de chaque source νυ = φ^ (χ{ ) , est calculé selon les équations suivantes :
(Pour simplifier les notations, les indices de temps ne sont pas montrés.)
^ = i ' y«)
A(v,. , ) = log
Figure imgf000015_0001
Où:
Figure imgf000016_0001
( i e {1, 2} et ≠1 )
Où |E (v; ; )} sont les rapports logarithmiques des probabilités a priori sur les bits de chaque symbole, fournis par le décodeur.
Les rapports logarithmiques des probabilités extrinsèques à la sortie du détecteur MAP, sont calculés (après désentrelacement) sur la base de:
L(v. l ) = A(v. l ) - E(v. l ) (4)
Quand le destinataire reçoit les trois signaux (de la part des deux sources et du relais), il commence à détecter/décoder conjointement les messages des sources. Les vecteurs des signaux reçus à la destination sont décrits :
yiD,k = hiD,k xi,k + niD,k k = !— . { }
yRD,k ~ hRD kxR k + nRD k k— l, ..., NR
Le décodage conjoint dépend aussi du signal de contrôle (ou « side information ») reçu du relais :
- Si le signal de contrôle indique la valeur 0, ufi = u: c'est-à-dire que le signal envoyé par le relais correspond à un codage C sur le message de la source 1 .
- Si le signal de contrôle indique la valeur 1 , ufi = u2 c'est-à-dire que le signal envoyé par le relais correspond à un codage C sur le message de la source 2.
- Si le signal de contrôle indique la valeur 2, ufi = U[ ©u2 c'est-à-dire que le signal envoyé par le relais correspond au résultat de l'opération XOR, et donc à un codage CR, appliqué aux messages des deux sources.
- Si le signal de contrôle indique la valeur 3 (ou dans le cas de non-transmission du signal de contrôle), le relais ne transmet rien.
Le schéma de détection et décodage dans chaque cas, sera détaillé dans la suite.
On propose ici un schéma de codage/décodage spécifique qui permet de faire un décodage conjoint itératif à la destination. On suppose que les deux sources utilisent des codes systématiques. Les schémas de décodage sont illustrés aux figures 8, 9 et 10, et pour différents cas selon les messages inclus dans XOR (OU exclusif).
Pour les cas où le relais transmet, comme on le voit sur les Figures 8 et 9, il existe trois démodulateurs correspondant aux trois phases de transmission, impliqués dans le décodage d'un bloc d'information de chaque source.
A chaque itération, les trois démodulateurs génèrent des LLR (« Log Likelihood Ratio ») sur les bits codés. Le fonctionnement d'un démodulateur est présenté ci-dessus. Les décodeurs SISO (<< Soft-lnput Soft-Output ») acceptent ces rapports logarithmiques de probabilités intrinsèques des bits codés L^) , L(c2) , L(cfi) et délivrent des rapports logarithmiques de probabilités extrinsèques E(Cj) , E(c2) , E(cs) sur les bits codés. Après ré-entrelacement, ces valeurs sont introduites comme des informations a priori dans les démodulateurs. Les décodeurs SIS01 , SIS02, et SISOR sont basés respectivement sur les codes Cl t C2 , et CR , et SISOR accepte et produit juste les LLRs (« Log Likelihood
Ratios ») correspondant aux messages des sources inclus dans XOR.
Les détails de décodage, des itérations, et de l'ordonnancement dépendent du signal de contrôle qui indique les messages inclus dans XOR, et du contrôle de CRC à la destination. On distingue les trois cas suivants.
Dans le premier cas (correspondant à la valeur 2 du signal de contrôle) illustré Figure 8: Le relais envoie le XOR des deux messages :
Supposons que Ls soit l'information souple des bits systématiques et Lp soit l'information souple des bits de parité correspondant aux deux sources ( =1 ,2). Supposons aussi que Es ( ) et Ep (J) désignent les informations extrinsèques sur les bits systématiques et les bits de parité générées par les décodeurs SISO j (y=1 ,2) et Es (s) soit l'information extrinsèques sur les bits systématiques des deux sources générée par le décodeur SISOR.
Dans ce cadre, le processus suivant est mis en œuvre :
1. Les démodulateurs 1 , 2, et R, prennent respectivement (après ré-entrelacement)
Figure imgf000017_0001
E ft (i) . zr"1 (E S2(«) ) + E ¾ (2) . E 2) > et E(cs) comme des informations a priori et produisent les rapports logarithmiques de probabilités intrinsèques (aucune informations a priori à la première itération).
2. SIS01 et SIS02 fonctionnent simultanément :
- SIS01 utilise L et Lft , prend z"_1 (E¾ (s) ) (obtenu à l'itération précédente) comme l'information a priori et calcule E (1) et E (1) .
- SIS02 utilise L et L , prend z"_1 (E¾(s)) (obtenu à l'itération précédente) comme l'information a priori et calcule E (2) et E (2) .
3. SISOR utilise ^(L ) , (L ) , et L(cfi) , prend π(Ε a) ) et r(E (2)) comme les informations a priori, et calcule E (/?) , E(cs) , et E¾ (s) .
4. Revenir à l'étape 1 (prise en compte des nouvelles valeurs a priori).
Le processus ci-dessus s'arrête dès que les deux messages sont bien décodés (à l'aide de présence de CRC, chaque SISO décodeur peut tester la présence d'erreur dans les messages décodés) ou après avoir atteint un certain nombre d'itérations. Il faut noter aussi que si un des deux messages est décodé sans erreur lors d'une itération, on arrête le processus de calcul souple correspondant à ce message en fixant son LLR à l'infini. Cela peut accélérer et simplifier le décodage.
A la fin, les décisions dures se font sur la base de: û2→L¾ + ES2 (2) + ^-1 (E¾ (s) )
Dans le second cas (correspondant aux valeurs 0 ou 1 du signal de contrôle), illustré Figure 9, le relais envoie l'un des deux messages détectés sans erreur:
Dans le cas où le relais envoie les symboles correspondant à u; , le décodeur SISOR échange des informations souples juste avec le démodulateur /' et le SISOi. Le décodage du message u . , j≠ i est comme le décodage au relais décrit ci-dessus.
Dans le troisième cas (correspondant à la valeur 3 du signal de contrôle ou à la non-transmission de ce signal), illustré Figure 10, le relais ne transmet rien.
Dans ce cas, puisque le destinataire reçoit également les messages directement des sources, le décodage à la destination est comme le décodage au relais décrit ci-dessus. A noter, que la destination peut détecter ce cas sans recevoir de message de contrôle ( « in- band ») du relais.
Dans le cas de codage à symbole de Gray au niveau des deux sources et du relais, le nombre d'itérations entre les démodulateurs et les SISO décodeurs est fixé à 1 (tous les traits pointillés dans les Figures 5, 8, 9, et 10 seront supprimés dans ce cas). Mais, plusieurs itérations se font entre les SISO décodeurs qui échangent des informations extrinsèques sur les bits systématiques. Comme décrit ci-dessus, les itérations s'arrêtent dès que les deux messages sont bien décodés ou après avoir atteint un certain nombre d'itérations.
L'invention est décrite dans ce qui précède à titre d'exemple. Différentes variantes de l'invention peuvent être envisagées sans pour autant sortir du cadre du brevet.

Claims

REVENDICATIONS
1 . Procédé de relayage sélectif dans un réseau de communication comprenant plusieurs sources (S S2, SN), un relais (R) et un destinataire (D), caractérisé en ce qu'il comporte les étapes suivantes :
- réception, par le relais (R), de messages (u, , u2, uN) émis respectivement par les sources pour obtenir une estimation des messages ;
- détection, au niveau du relais (R), d'erreurs sur les messages (u^ u2, uN) estimés ;
- transmission, du relais (R) vers le destinataire (D), d'un signal représentatif des seuls messages pour lesquels aucune erreur n'a été détectée résultant d'une fonction surjective non bijective appliquée sur les messages détectés sans erreur comprenant un entrelacement et un encodage;
- le signal représentatif étant transmis par le relais (R) vers le destinataire (D) avec un signal de contrôle indiquant le au moins un message représenté dans le signal représentatif.
2. Procédé de relayage sélectif dans un réseau de communication selon la revendication précédente dans lequel, dans le cas où au moins deux messages sont détectés sans erreur, le signal représentatif résulte d'une fonction codage réseau et canal dépendant du nombre de messages détectés sans erreur, appliquée sur les messages pour lesquels aucune erreur n'a été détectée.
3. Procédé de relayage sélectif dans un réseau de communication selon l'une des revendications 1 ou 2, caractérisé en ce que l'étape de détection d'erreurs est effectuée au moyen d'un code de type CRC.
4. Procédé de relayage sélectif dans un réseau de communication selon l'une des revendications 2 à 3, dans lequel la fonction codage réseau et canal comporte une étape d'addition modulo deux des seuls messages pour lesquels aucune erreur n'a été détectée.
5. Procédé de relayage sélectif dans un réseau de communication selon la revendication précédente, dans lequel l'addition modulo deux des messages est effectuée avec leurs codes CRC respectifs.
6. Dispositif de relayage (R) sélectif destiné à un réseau de communication comprenant plusieurs sources (S S2, SN) et un destinataire (D), caractérisé en ce qu'il comporte des moyens pour :
- réceptionner des messages (u, , u2, uN) émis respectivement par les sources pour obtenir une estimation des messages ; - effectuer une détection (R) d'erreurs sur les messages estimés ;
- transmettre vers le destinataire (D) un signal représentatif des seuls messages pour lesquels aucune erreur n'a été détectée résultant d'une fonction surjective non bijective appliquée sur les messages détectés sans erreur comprenant un entrelacement et un encodage ;
- le signal représentatif étant transmis par ledit dispositif de relayage (R) vers le destinataire (D) avec un signal de contrôle indiquant le au moins un message représenté dans le signal représentatif.
7. Procédé de réception de messages mis en œuvre par un destinataire (D) d'un système MARC comprenant plusieurs sources (S S2, SN) et un relais (R) destiné à mettre en œuvre un procédé de relayage selon l'une des revendications 1 à 5, caractérisé en ce qu'il comporte l'étape suivante :
- détection/décodage appliqué conjointement à des messages reçus provenant des sources et à un signal reçu provenant du relais représentatif des messages provenant des sources reçus sans erreur par le relais, sous contrôle d'un signal de contrôle transmis par le relais (R) indiquant le au moins un message représenté dans le signal représentatif.
8. Procédé de réception de messages destiné à un réseau de communication selon la revendication 7, selon lequel le signal représentatif est issu de la somme modulo deux des messages indiqués par ledit signal de contrôle comme représentés dans ledit signal représentatif transmis.
9. Dispositif de réception (D) de messages destiné à un réseau de communication comprenant plusieurs sources (S S2, SN) et un relais (R), caractérisé en ce qu'il comporte des moyens pour :
-détecter/décoder conjointement des messages reçus provenant des sources et un signal reçu provenant du relais représentatif de messages reçus sans erreur par le relais, de manière itérative, sous contrôle d'un signal de contrôle transmis par le relais (R) indiquant le au moins un message représenté dans le signal représentatif.
10. Dispositif de réception (D) de messages selon la revendication 10, selon lequel les moyens de détection/décodage conjoint comprennent des décodeurs à entrées souples et sorties souples.
1 1 . Système de communication comprenant au moins un dispositif de relayage (R) selon la revendication 6 et un dispositif de réception (D) selon la revendication 9.
PCT/FR2011/051893 2010-08-19 2011-08-09 Procede et dispositif de relayage dans un reseau de communication WO2012022905A1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2013524469A JP5836378B2 (ja) 2010-08-19 2011-08-09 通信ネットワークにおける中継のための方法およびデバイス
BR112013003881-0A BR112013003881B1 (pt) 2010-08-19 2011-08-09 método e dispositivo de retransmissão em uma rede de comunicação, método e dispositivo de recepção de mensagens de um sistema marc e sistema de comunicação
US13/817,767 US9319187B2 (en) 2010-08-19 2011-08-09 Method and a device for relaying in a communications network
CN201180040172.6A CN103069728B (zh) 2010-08-19 2011-08-09 用于在通信网络中进行中继的方法和装置
EP11757389.9A EP2606583B1 (fr) 2010-08-19 2011-08-09 Procédé et système de relayage sélectif dans un réseau de communication comprenant plusieurs sources, un relais et un dispositif de reception avec détection, au niveau du relais, d'erreurs sur les messages estimés reçus des sources et transmission, du relais vers le dispositif de réception, d'un signal représentatif des seuls messages pour lesquels aucune erreur n'a été détectée.

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1056671 2010-08-19
FR1056671A FR2964003A1 (fr) 2010-08-19 2010-08-19 Procede et dispositif de relayage dans un reseau de communication

Publications (1)

Publication Number Publication Date
WO2012022905A1 true WO2012022905A1 (fr) 2012-02-23

Family

ID=43432195

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2011/051893 WO2012022905A1 (fr) 2010-08-19 2011-08-09 Procede et dispositif de relayage dans un reseau de communication

Country Status (7)

Country Link
US (1) US9319187B2 (fr)
EP (1) EP2606583B1 (fr)
JP (1) JP5836378B2 (fr)
CN (1) CN103069728B (fr)
BR (1) BR112013003881B1 (fr)
FR (1) FR2964003A1 (fr)
WO (1) WO2012022905A1 (fr)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015092302A1 (fr) 2013-12-20 2015-06-25 Orange Procédé de transmission d'un signal numérique pour un système marc a un relais half-duplex dynamique, produit programme et dispositif relais correspondants
WO2015092303A1 (fr) 2013-12-20 2015-06-25 Orange Procede de transmission d'un signal numerique pour un systeme marc a plusieurs relais half-duplex dynamiques, produit programme et dispositif relais correspondants
WO2015197990A1 (fr) 2014-06-27 2015-12-30 Orange Procédé de transmission dynamique et sélectif fd-dsdf d'un signal numérique pour un système marc avec un relais full-duplex, produit programme et dispositif relais correspondants
WO2015197991A1 (fr) 2014-06-27 2015-12-30 Orange Procede de transmission dynamique et selectif fd-dsdf d'un signal numerique pour un systeme mamrc avec plusieurs relais full-duplex, produit programme et dispositif relais correspondants
WO2016083764A1 (fr) * 2014-11-28 2016-06-02 Orange Procede et dispositif de relayage souple et selectif ssdf
WO2017220937A1 (fr) 2016-06-23 2017-12-28 Orange Procédé de transmission d'un signal numérique pour un système à au moins un relais half-duplex dynamique à logique sélective, produit programme et dispositif relais correspondants
CN108141226A (zh) * 2015-09-16 2018-06-08 西门子股份公司 用于创建不对称校验和的设备和方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9007984B1 (en) * 2013-11-19 2015-04-14 The Aerospace Corporation Network coding for satellite communications
FR3045249A1 (fr) * 2015-12-11 2017-06-16 Orange Procede, dispositif de relayage et destinataire avec retour dans un systeme omamrc
EP3849115B1 (fr) * 2018-10-19 2023-11-01 Huawei Technologies Co., Ltd. Procédé et dispositif de transmission de données
CN112969240B (zh) * 2021-02-01 2022-09-20 中国人民解放军军事科学院国防科技创新研究院 基于纯阈值决策的异构无线分布式网络智能信道接入方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1729435A1 (fr) * 2005-06-01 2006-12-06 NTT DoCoMo, Inc. Dispositif de relais de communication
US20100182916A1 (en) * 2009-01-22 2010-07-22 Infineon Technologies Ag System and method for optimizing network wireless communication resources

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5142539A (en) * 1990-03-06 1992-08-25 Telefonaktiebolaget L M Ericsson Method of processing a radio signal message
US5428629A (en) * 1990-11-01 1995-06-27 Motorola, Inc. Error check code recomputation method time independent of message length
FR2702111B1 (fr) * 1993-02-26 1995-05-12 Alcatel Radiotelephone Procédé de gestion des erreurs de transmission entre une station de base et un transcodeur dans un système de radiocommunication numérique, station de base et transcodeur correspondants.
EP0681381A1 (fr) * 1994-05-06 1995-11-08 International Business Machines Corporation Méthode et appareil permettant la modification des codes de contrôle dans un noeud intermédiaire d'un réseau à haut débit
US5898679A (en) * 1996-12-30 1999-04-27 Lucent Technologies Inc. Wireless relay with selective message repeat and method of operation thereof
US5982760A (en) * 1997-06-20 1999-11-09 Qualcomm Inc. Method and apparatus for power adaptation control in closed-loop communications
US6275966B1 (en) * 1998-06-03 2001-08-14 Ericsson, Inc. Error detection for radio transmission including logically combined pseudo-random numbers and related transmitters, receivers, and methods
KR100676227B1 (ko) * 2004-05-20 2007-01-30 주식회사 케이티프리텔 선박용 이동 통신 중계 방법 및 장치
US20070076740A1 (en) * 2005-09-30 2007-04-05 Arati Manjeshwar Method and system to reduce delay and/or energy consumption in a multi-hop wireless system
US8381056B2 (en) * 2007-04-03 2013-02-19 Samsung Electronics Co., Ltd. Apparatus and method for handling data error in data transmission system including relay station
WO2008126698A1 (fr) * 2007-04-05 2008-10-23 Autonetworks Technologies, Ltd. Unité de connexion à relais montée sur véhicule
JP2009135589A (ja) * 2007-11-28 2009-06-18 Ntt Docomo Inc 移動通信端末及び信号中継方法
CN101494529A (zh) * 2008-01-21 2009-07-29 松下电器产业株式会社 组播系统中的xor重传方法、基站和用户设备
US8498243B2 (en) * 2008-06-11 2013-07-30 Qualcomm Incorporated Apparatus and method for channel error control of non-exclusive multiplexing for control channels
EP2202904B1 (fr) * 2008-12-23 2013-10-02 Ntt Docomo, Inc. Station de relais et décodeur
JP5696604B2 (ja) * 2011-06-30 2015-04-08 富士通株式会社 誤り訂正符号の復号装置、誤り訂正符号の復号方法及び基地局装置ならびに移動局装置
US8693583B2 (en) * 2011-09-09 2014-04-08 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for decoding a repeated message

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1729435A1 (fr) * 2005-06-01 2006-12-06 NTT DoCoMo, Inc. Dispositif de relais de communication
US20100182916A1 (en) * 2009-01-22 2010-07-22 Infineon Technologies Ag System and method for optimizing network wireless communication resources

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
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 *
DEREJE H WOLDEGEBREAL ET AL.: "Multiple-Access Relay Channel with Network Coding and Non-Ideal Source-Relay Channels", WIRELESS COMMUNICATION SYSTEMS, 2007, ISWCS 2007, 4TH INTERNATIONAL SYMPOSIUM ON, 1 October 2007 (2007-10-01), pages 732 - 736, XP031166866
DEREJE H WOLDEGEBREAL ET AL: "Multiple-Access Relay Channel with Network Coding and Non-Ideal Source-Relay Channels", WIRELESS COMMUNICATION SYSTEMS, 2007. ISWCS 2007. 4TH INTERNATIONAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 1 October 2007 (2007-10-01), pages 732 - 736, XP031166866, ISBN: 978-1-4244-0978-5 *
S. TANG, J. CHENG, C. SUN, R. MIURA, S. OBANA: "Joint channel and network decoding for XOR-based Relay in multi-access channel", IEICE TRANSACTION ON COMMUNICATION, vol. E92-B, no. 11, November 2009 (2009-11-01)

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106063173A (zh) * 2013-12-20 2016-10-26 奥兰治 用于针对具有多个动态半双工中继器的marc系统发射数字信号的方法、相应的程序产品以及中继器设备
WO2015092303A1 (fr) 2013-12-20 2015-06-25 Orange Procede de transmission d'un signal numerique pour un systeme marc a plusieurs relais half-duplex dynamiques, produit programme et dispositif relais correspondants
FR3015814A1 (fr) * 2013-12-20 2015-06-26 Orange Procede de transmission d'un signal numerique pour un systeme marc a un relais half-duplex dynamique, produit programme et dispositif relais correspondants
FR3015815A1 (fr) * 2013-12-20 2015-06-26 Orange Procede de transmission d'un signal numerique pour un systeme marc a plusieurs relais half-duplex dynamiques,produit programme et dispositif relais correspondants
WO2015092302A1 (fr) 2013-12-20 2015-06-25 Orange Procédé de transmission d'un signal numérique pour un système marc a un relais half-duplex dynamique, produit programme et dispositif relais correspondants
CN106063173B (zh) * 2013-12-20 2019-09-10 奥兰治 中继器、系统、中继方法、计算机可读介质和计算机设备
US10135568B2 (en) 2013-12-20 2018-11-20 Orange Method for transmitting a digital signal for a marc system with a plurality of dynamic half-duplex relays, corresponding program product and relay device
US10027400B2 (en) 2013-12-20 2018-07-17 Orange Method for transmitting a digital signal for a marc system having a dynamic half-duplex relay, corresponding program product and relay device
WO2015197990A1 (fr) 2014-06-27 2015-12-30 Orange Procédé de transmission dynamique et sélectif fd-dsdf d'un signal numérique pour un système marc avec un relais full-duplex, produit programme et dispositif relais correspondants
US10122496B2 (en) 2014-06-27 2018-11-06 Orange 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
US10153864B2 (en) 2014-06-27 2018-12-11 Orange 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
WO2015197991A1 (fr) 2014-06-27 2015-12-30 Orange Procede de transmission dynamique et selectif fd-dsdf d'un signal numerique pour un systeme mamrc avec plusieurs relais full-duplex, produit programme et dispositif relais correspondants
FR3029375A1 (fr) * 2014-11-28 2016-06-03 Orange Procede et dispositif de relayage souple et selectif ssdf
WO2016083764A1 (fr) * 2014-11-28 2016-06-02 Orange Procede et dispositif de relayage souple et selectif ssdf
US10313052B2 (en) 2014-11-28 2019-06-04 Orange Method and device for flexible, selective SSDF relaying
CN108141226A (zh) * 2015-09-16 2018-06-08 西门子股份公司 用于创建不对称校验和的设备和方法
WO2017220937A1 (fr) 2016-06-23 2017-12-28 Orange Procédé de transmission d'un signal numérique pour un système à au moins un relais half-duplex dynamique à logique sélective, produit programme et dispositif relais correspondants
US10680753B2 (en) 2016-06-23 2020-06-09 Orange Method for transmitting a digital signal for a system having at least one dynamic half-duplex relay with selective logic, corresponding program product and relay device

Also Published As

Publication number Publication date
BR112013003881B1 (pt) 2021-02-02
US20130250776A1 (en) 2013-09-26
JP2013536641A (ja) 2013-09-19
BR112013003881A2 (pt) 2016-07-05
EP2606583A1 (fr) 2013-06-26
FR2964003A1 (fr) 2012-02-24
CN103069728A (zh) 2013-04-24
CN103069728B (zh) 2016-07-06
JP5836378B2 (ja) 2015-12-24
US9319187B2 (en) 2016-04-19
EP2606583B1 (fr) 2015-10-07

Similar Documents

Publication Publication Date Title
EP2606583B1 (fr) Procédé et système de relayage sélectif dans un réseau de communication comprenant plusieurs sources, un relais et un dispositif de reception avec détection, au niveau du relais, d&#39;erreurs sur les messages estimés reçus des sources et transmission, du relais vers le dispositif de réception, d&#39;un signal représentatif des seuls messages pour lesquels aucune erreur n&#39;a été détectée.
EP2795826B1 (fr) Procédé de transmission d&#39;un signal numérique pour un système ms-marc semi-orthogonal, produit programme et dispositif relais correspondants
EP2274852B1 (fr) Procédé de décodage d&#39;un signal mettant en oeuvre une construction progressive d&#39;un arbre de décodage, produit programme d&#39;ordinateur et dispositif de décodage correspondants
EP2507930B1 (fr) Procede de transmission d&#39;un signal numerique pour un systeme marc semi-orthogonal avec relais half-duplex, produit programme et dispositif relais correspondants
EP2478680B1 (fr) Procede de transmission d&#39;un signal numerique pour un systeme marc avec relais full-duplex, produit programme et dispositif relais correspondants
EP2795818B1 (fr) Procede de transmission d&#39;un signal numerique pour un systeme ms-marc non-orthogonal, produit programme et dispositif relais correspondants
EP3161986B1 (fr) Procede de transmission dynamique et selectif fd-dsdf d&#39;un signal numerique pour un systeme mamrc avec plusieurs relais full-duplex, produit programme et dispositif relais correspondants
EP3476071B1 (fr) Transmission dynamique et selectif d&#39;un signal numerique pour un systeme avec relais full-duplex et une voie de retour limitee
EP3373489A1 (fr) Système d&#39;émission/réception utilisant une modulation conjointe orthogonale-linéaire
WO2015092302A1 (fr) Procédé de transmission d&#39;un signal numérique pour un système marc a un relais half-duplex dynamique, produit programme et dispositif relais correspondants
EP3084996B1 (fr) Procede de transmission d&#39;un signal numerique pour un systeme marc a plusieurs relais half-duplex dynamiques, produit programme et dispositif relais correspondants
EP2478681B1 (fr) Procede de transmission d&#39;un signal numerique pour un systeme marc avec relais half-duplex, produit programme et dispositif relais correspondants
EP3161985B1 (fr) Procédé de transmission dynamique et sélectif fd-dsdf d&#39;un signal numérique pour un système marc avec un relais full-duplex, produit programme et dispositif relais correspondants
EP3224978B1 (fr) Procédé et dispositif de relayage souple et sélectif ssdf
FR2995163A1 (fr) Procede d&#39;emission d&#39;une sequence d&#39;information, signal, entite source, entite relais, procede de reception, entite destinataire, systeme et programme d&#39;ordinateur correspondant
FR2960726A1 (fr) Procede de transmission de symboles codes, procede de decodage, produit programme d&#39;ordinateur, moyen de stockage et nœuds correspondants.

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180040172.6

Country of ref document: CN

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

Ref document number: 11757389

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013524469

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2011757389

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 13817767

Country of ref document: US

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112013003881

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 112013003881

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20130219