FR2937480A1 - Turbocodeur distribue pour canaux a evanouissements par blocs - Google Patents

Turbocodeur distribue pour canaux a evanouissements par blocs Download PDF

Info

Publication number
FR2937480A1
FR2937480A1 FR0857166A FR0857166A FR2937480A1 FR 2937480 A1 FR2937480 A1 FR 2937480A1 FR 0857166 A FR0857166 A FR 0857166A FR 0857166 A FR0857166 A FR 0857166A FR 2937480 A1 FR2937480 A1 FR 2937480A1
Authority
FR
France
Prior art keywords
terminal
carriers
fading
channel
source terminal
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
FR0857166A
Other languages
English (en)
Other versions
FR2937480B1 (fr
Inventor
Strinati Emilio Calvanese
Domenico Antonio De
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Commissariat a lEnergie Atomique et aux Energies Alternatives CEA
Original Assignee
Commissariat a lEnergie Atomique CEA
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 Commissariat a lEnergie Atomique CEA filed Critical Commissariat a lEnergie Atomique CEA
Priority to FR0857166A priority Critical patent/FR2937480B1/fr
Priority to EP09172038A priority patent/EP2180626B1/fr
Priority to US12/581,075 priority patent/US8301966B2/en
Priority to JP2009242338A priority patent/JP5415227B2/ja
Publication of FR2937480A1 publication Critical patent/FR2937480A1/fr
Application granted granted Critical
Publication of FR2937480B1 publication Critical patent/FR2937480B1/fr
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • 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/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957Turbo codes and decoding
    • 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/31Coding, 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 combining coding for error detection or correction and efficient use of the spectrum
    • 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353Adaptation to the channel
    • 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • 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/63Joint error correction and other techniques
    • H03M13/6306Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0026Transmission of channel quality indication
    • 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/007Unequal error protection
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03312Arrangements specific to the provision of output signals
    • H04L25/03318Provision of soft decisions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2626Arrangements specific to the transmitter only

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

La présente invention concerne un système de communication coopératif comprenant un terminal source, au moins un terminal relais et un terminal de destination. Le système comprend en outre un turbocodeur distribué entre le terminal source et au moins le terminal relais. La première partie (510, 710, 810) du turbocodeur résidant sur le terminal source et/ou la seconde partie (520, 720, 820) du turbocodeur résidant sur le terminal relais est(sont) équipée(s) d'un ordonnanceur de fréquences (FS , FS ) allouant les porteuses de plus fort évanouissement aux données d'information systématique et les porteuses de plus faible évanouissement aux données de parité.

Description

1 TURBOCODEUR DISTRIBUÉ POUR CANAUX À ÉVANOUISSEMENTS PAR BLOCS
DESCRIPTION DOMAINE TECHNIQUE La présente invention concerne de manière générale les systèmes de communication de type coopératif. Elle trouve notamment à s'appliquer dans les systèmes 3GPP LTE, Wi-MAX,3GPP LTE-Advanced et les réseaux locaux sans fil (WLANs). ÉTAT DE LA TECHNIQUE ANTÉRIEURE Les systèmes de communication sans fil de type coopératif sont connus pour offrir une couverture plus importante et une moindre susceptibilité aux évanouissements (fading) que les systèmes cellulaires classiques. On trouvera par exemple une description des systèmes sans fil de type coopératif dans l'article de J.N Lanemann et G.W. Wornell intitulé Exploiting distributed spatial diversity in wireless networks publié en Octobre 2000 dans Proc. Allerton Conf. on Comm,. Contr., Computing. La Fig. 1 représente schématiquement une stratégie de coopération dans un tel système. Le terminal source s transmet un flux de données à un terminal destinataire d. Le terminal r reçoit également le flux de données issu de s et le relaie au terminal destinataire d. Le terminal r coopère ainsi à
la transmission de données entre s et d. Par exemple si le canal s- d est de mauvaise qualité, par exemple à cause de la présence d'un obstacle entre s et d ou d'un évanouissement, le canal s-r-d peut permettre d'y remédier et d'obtenir une qualité de liaison satisfaisante. Le flux de données peut être relayé par plusieurs terminaux pour augmenter davantage la diversité spatiale des trajets de transmission. En outre, il peut être relayé en une seule fois (single- hop) ou en plusieurs fois (multiple-hop). Le relais peut se contenter de retransmettre, après amplification, le signal qu'il reçoit de la source (protocole dit AF pour Amplify and Forward) ou bien décoder préalablement le signal avant de le réémettre (protocole dit DF pour Decode and Forward).
Dans un autre domaine des télécommunications, les turbocodes introduits par C. Berrou et al. dans l'article séminal intitulé Near Shannon limit error- correcting coding and decoding : Turbo Codes , Proceedings of ICC'93 pp. 1064-1070, ont fait l'objet de nombreuses recherches. Les performances remarquables des turbocodes en termes de taux d'erreur binaire ou BER (Bit Error Rate), proches de celles d'un codage aléatoire, s'expliquent par la présence d'un ou de plusieurs entrelaceur(s) entre différents codeurs élémentaires. On a illustré en Fig. 2 un exemple de structure d'un turbocodeur. Les bits d'information I issus de la source S sont codés par deux codeurs élémentaires de type convolutif systématique, disposés en parallèle. 3 Chacun de ses codeurs élémentaires (RSC1,RSC2) est constitué d'une voie systématique, laissant par définition les bits d'information I inchangés, et d'un codeur convolutif (CC1, CC2) . Le codeur convolutif CC1 fournit les bits de parité P en fonction des bits d'information I. Le codeur convolutif CC2 fournit en revanche des bits de parité P2 en fonction des bits d'information préalablement entrelacés par l'entrelaceur II. Un multiplexeur MUX multiplexe ensuite les bits I,P1,P2 sur le canal de transmission. De manière plus générale un turbocodeur (de type parallèle) résulte de la concaténation parallèle d'une pluralité de codeurs convolutifs systématiques RSC1,...,RSCN , identiques ou non, dont les entrées sont entrelacées par des lois d'entrelacement distinctes. On trouvera une description d'un tel turbocodeur dans l'article de D. Divsalar et al. intitulé Multiple turbo codes publié dans Proc. IEEE MILCOM pp. 279- 285, 1995. Le nombre N de codeurs élémentaires est appelé dimension du turbocode. Les performances du turbocode sont intrinsèquement liées aux caractéristiques des lois d'entrelacement. On comprend en effet que plus celles-ci sont chaotiques, plus la longueur de contrainte du code est grande et plus le code est robuste au bruit.
L'idée de réaliser un turbocodeur distribué entre un terminal source et un terminal relais d'un système coopératif a été récemment proposée par M. Janani et al. dans l'article intitulé Coded cooperation in 4 wireless communications : space-time transmission and iterative decoding publié dans IEEE Trans. Signal Process., vol. 42, No. 2, pp. 362-371, Feb. 2004.
La Fig. 3 illustre de manière schématique la structure d'un turbocodeur distribué entre un terminal source s et un terminal relais r. On a distingué en 310 et 320 les parties du turbocodeur résidant respectivement sur le terminal source et sur le terminal relais. Le terminal source s comprend un premier codeur convolutif systématique RCSS. Les bits d'information I sont laissés invariants par la voie systématique du codeur RCSS et codés par le codeur convolutif CCS en des bits de parité désignés ici par PS . Un muliplexeur MUXS multiplexe les bits I et Ps avant transmission. Le terminal relais r reçoit le flux de bits ainsi multiplexés et estime les bits d'information I au moyen d'un décodeur Viterbi à sorties souples dit SOVA (Soft Output Viterbi Algorithm). Au terme du décodage, une décision dure est prise sur les valeurs souples des bits ainsi décodés. Les valeurs dures, notées ici Ir, sont ensuite entrelacées dans un entrelaceur FIr avant d'être codées dans un second codeur convolutif CCY. Les bits de parité PY fournis par le second codeur sont ensuite transmis au terminal de destination d. On comprend que les codeurs CCS et CCY jouent ici le même rôle que les codeurs convolutifs CC1 et CC2 dans le turbocodeur de la Fig. 2, autrement dit les parties 310 et 320 réalisent conjointement un turbocodage des bits d'information I. Le terminal de destination d reçoit d'une part les bits d'information I et les bits de parité PS du 5 terminal source et d'autre part les bits de parité Pr du terminal relais. Le flux de bits reçus fait l'objet d'un décodage itératif mettant en oeuvre le même nombre de décodeurs que de codeurs élémentaires dans le turbocodeur distribué, dans lequel les décodeurs mettent à jour et échangent les valeurs extrinsèques relatives aux différents bits d'information. Dans le cas présent le terminal de destination comprend deux décodeurs du type SISO (Soft In Soft Out) par exemple des décodeurs du type MAP (Maximum A Posteriori) ou du type SOVA (Soft Output Viterbi Decoder). Ce type de turbocodage distribué fonctionne bien lorsque les canaux de transmission sont gaussiens et plus précisément de type AWGN (Additive White Gaussian Noise). Un canal AWGN est modélisé par un coefficient de transmission et une variance de bruit. En pratique toutefois, les canaux de transmission des systèmes de transmission sans fil subissent des évanouissements (Rayleigh fading) qui peuvent sévèrement limiter les performances du turbocode en termes de BER pour un rapport signal à bruit donné. Plus précisément, le canal peut être modélisé comme variable dans le temps, présentant des instances à faible évanouissement et des instances à fort évanouissement (deep fading). Un objet de la présente invention est donc de proposer une structure de turbocodeur distribué qui soit plus résistante en termes de taux de BER aux 6 évanouissements du canal de transmission (source-destination et relais-destination) que les turbocodeurs distribués de l'art antérieur.
EXPOSÉ DE L'INVENTION La présente invention est définie par un système de communication coopératif comprenant un terminal source, au moins un terminal relais, et un terminal de destination, le terminal source étant adapté à transmettre des données d'information au terminal de destination sur un premier canal de transmission multiporteuse, ledit système comprenant un turbocodeur distribué entre ledit terminal source et au moins ledit terminal relais, la partie du turbocodeur résidant sur le terminal source, dite première partie comprenant une première voie systématique et au moins une première voie de codage convolutif codant lesdites données d'information pour générer des premières données de parité, le terminal relais estimant lesdites données d'information à partir d'un signal reçu du terminal source, la partie du turbocodeur résidant sur le terminal relais, dite seconde partie comprenant une seconde voie systématique fournissant les données d'information ainsi estimées et une seconde voie de codage convolutif codant celles-ci après les avoir entrelacées pour générer des secondes données de parité, lesdites données estimées et lesdites secondes données de parité étant transmises sur un second canal de transmission multi-porteuse. Ledit système comprend au moins un ordonnanceur de fréquences résidant sur le terminal source ou le terminal relais, ledit 7 ordonnanceur allouant les porteuses présentant un fort évanouissement aux données issues respectivement de la première ou de la seconde voie systématique et les porteuses présentant un faible évanouissement aux données issues respectivement de la première ou de la seconde voie de codage convolutif. Selon un premier mode de réalisation, le système de communication coopératif comprend un premier ordonnanceur de fréquences résidant sur le terminal source et recevant en entrée lesdites données d'information systématique et lesdites premières données de parité et allouant les porteuses à fort évanouissement aux premières et les porteuses à faible évanouissement aux secondes.
Il peut également comprendre un second ordonnanceur de fréquences résidant sur le terminal relais et recevant en entrée lesdites données estimées d'information systématique et lesdites secondes données de parité et allouant les porteuses à fort évanouissement aux premières et les porteuses à faible évanouissement aux secondes. Selon une première variante, la partition entre porteuses à faible évanouissement et porteuses à fort évanouissement utilisée par le second ordonnanceur est déterminée par le terminal source et une information indicative de cette partition est transmise au terminal relais. Ladite partition peut alors être déterminée par le terminal source à partir d'un indicateur de qualité 30 de canal renvoyé par le terminal de destination. 8 Selon un second mode de réalisation, la partition entre porteuses à faible évanouissement et porteuses à fort évanouissement utilisée par le second ordonnanceur est déterminée de manière autonome par le terminal relais. Ladite partition peut alors être déterminée par le terminal relais à partir d'un indicateur de qualité de canal renvoyé par le terminal de destination. Selon un exemple préférentiel d'application, les premier et second canaux multiporteuse sont des canaux OFDM. BRÈVE DESCRIPTION DES DESSINS D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture d'un mode de réalisation préférentiel de l'invention fait en référence aux figures jointes parmi lesquelles : La Fig. 1 illustre de manière schématique un système de télécommunication sans fil de type coopératif ; La Fig. 2 illustre de manière schématique la structure d'un turbocodeur connu de l'état de la technique ; La Fig. 3 illustre de manière schématique la structure d'un turbocodeur distribué connu de l'état de la technique ; La Fig. 4 illustre l'état d'un canal de transmission multi-porteuse à évanouissements par blocs ; 9 La Fig.5 illustre de manière schématique la structure d'un turbocodeur distribué avec ordonnancement fréquentiel selon une première variante de réalisation de l'invention La Fig. 6 donne un exemple d'ordonnancement fréquentiel pour le turbocodeur de la Fig. 5 ; La Fig. 7 illustre de manière schématique la structure d'un turbocodeur distribué avec ordonnancement fréquentiel selon une seconde variante de réalisation de l'invention ; La Fig. 8 illustre de manière schématique la structure d'un turbocodeur distribué avec ordonnancement fréquentiel selon une troisième variante de réalisation de l'invention.
EXPOSÉ DÉTAILLÉ DE MODES DE RÉALISATION PARTICULIERS Nous considérerons dans la suite un système de communication coopératif comprenant un terminal source s, au moins un terminal relais r, et un terminal de destination d. L'expression terminal source doit être prise au sens large, la présente invention pouvant notamment concerner le cas où une station de base transmet des données au terminal d'un usager sur sa liaison descendante. De la même façon l'expression terminal de destination doit être comprise au sens large, la présente invention concernant également le cas où un terminal source transmet des données à une station de base sur sa liaison montante. Dans les deux cas indiqués, les données sont relayées par le terminal relais, soit vers la station de base pour la liaison 10 montante, soit vers le terminal de l'usager pour la liaison descendante. Les canaux de transmission seront supposés être de type à évanouissements par blocs (block fading channel), hypothèse réaliste pour modéliser la plupart des liaisons sans fil. Dans un canal à évanouissements par blocs, un message à transmettre, par exemple un mot de code, voit une pluralité d'instances de canal. Ces instances peuvent être temporelles et/ou fréquentielles selon que le canal est sélectif en temps ou en fréquence. Nous considérerons par la suite que la transmission est effectuée au moyen d'un signal multiporteuse, par exemple au moyen d'un multiplex OFDM (Orthogonal Frequency Division Multiplexing). Dans ce cas, si NN est le nombre de porteuses (plus précisément de sous-porteuses dans le cas d'une transmission OFDM), les instances de canal vues par un mot de code sont des blocs de fréquences ou frequency chunks subissant sensiblement le même évanouissement.
On a représenté en Fig. 4, à titre d'illustration, l'état d'un canal de transmission OFDM à évanouissements par blocs à un instant donné. La fonction de transfert h(f) du canal peut être quantifiée au moyen d'une pluralité L de niveaux de quantification notés c71,...,d-L' encore appelés instances fréquentielles du canal. La fonction de transfert du canal peut alors approximée par une fonction h(f) quantifiée. Les porteuses contiguës f dont les coefficients de transmission quantifiés respectifs h(f) sont de même valeur peuvent être groupées sous forme d'un intervalle. Ainsi la fonction h(f) peut-elle être considérée comme une fonction définie par intervalles x SZ1,...,SZx où SZ = US2,k est l'ensemble des porteuses. Deux k=1 intervalles disjoints peuvent correspondre à une même instance fréquentielle. Par construction, deux intervalles adjacents nk,nk+1 correspondent à des instances distinctes. Un intervalle nk peut être réduit à un singleton.
Dans le cas illustré en Fig. 4, le canal est défini par cinq instances de canal (L=5) et neuf intervalles de porteuses (K=9). Il convient de noter qu'en règle générale l'état du canal peut varier d'un mot de code à l'autre, autrement dit la fonction h(f) n'est pas nécessairement constante dans le temps.
La Fig. 5 illustre un premier mode de réalisation d'un turbocodeur distribué selon un premier mode de réalisation de l'invention. On a représenté en 510 la partie du turbocodeur résidant sur le terminal source s et en 520 celle résidant sur le terminal relais r. La première partie 510 comprend une première voie systématique fournissant directement les bits d'information I et une première voie de codage convolutif fournissant des premiers bits de parité PS. La première voie de codage convolutif reçoit les bits d'information 1 et les code au moyen d'un premier 12 codeur convolutif CC,. Le codeur CCS est plus précisément un codeur convolutif de type récursif. Un multiplexeur MURS sélectionne alternativement un bit d'information systématique et un bit de parité.
Les bits en sortie du multiplexeur sont ensuite transformés en symboles d'un alphabet de modulation grâce à un modulateur AI-aire à symbole (non représenté) avant de moduler les différentes porteuses. Dans l'hypothèse d'une modulation BPSK (Binary Phase Shift Keying), chaque symbole BPSK module une fréquence différente et donc chaque bit d'information systématique ou de parité est donc associé à une porteuse différente. Le signal multi-porteuse, par exemple le signal OFDM, peut être ensuite, le cas échéant, translaté en bande RF. Le terminal relais r reçoit le signal multiporteuse du terminal source, le cas échéant après avoir effectué une translation en bande de base. Une démodulation du signal multi-porteuse permet de récupérer les valeurs souples (I,PS) des bits d'information systématique et de bits de parité. Ces valeurs souples sont fournies à un décodeur de type SISO correspondant au codeur convolutif du terminal source, par exemple un décodeur de Viterbi à sorties souples (SOVA). Le décodeur SISO fournit en sortie des valeurs souples des bits d'information systématique I. Ces valeurs souples sont soumises à une décision dure pour fournir des bits estimés I,. 13 La seconde partie 520 du turbocodeur distribué reçoit les bits d'information systématique ainsi estimés. Elle comprend elle-même une seconde voie systématique fournissant directement les bits estimés Îr et une seconde voie de codage convolutif fournissant des seconds bits de parité P.. La seconde voie de codage convolutif reçoit les bits estimés, les entrelace au moyen d'un entrelaceur II, et code les bits ainsi entrelacés au moyen d'un codeur convolutif CCY. Le codeur CCY est plus précisément un codeur convolutif de type récursif. Les secondes voies systématique et de codage convolutif fournissent les bits Îr et Pr à un ordonnanceur fréquentiel (frequency scheduler) FSr qui leur alloue des porteuses selon une règle d'allocation décrite en détail plus loin. Les M bits alloués à une porteuses sont transformés en symbole de l'alphabet de modulation au moyen d'un modulateur AI-aire à symbole (non représenté) et les symboles ainsi obtenus modulent les différentes porteuses. Le signal multi-porteuse qui en résulte est transmis par le terminal relais, le cas échéant après une translation en fréquence RF. La stratégie d'allocation de fréquences vise à transmettre les bits de parité Pr sur les porteuses présentant un faible évanouissement et les bits systématiques présentant un plus fort évanouissement. Autrement dit, l'ensemble Sl des porteuses est divisé en un premier sous-ensemble de porteuses nlow, dont les coefficients de transmission respectifs sont supérieurs à une valeur de seuil (faible évanouissement) et un second sous-ensemble nhigh dont les coefficients de transmission respectifs sont inférieurs à cette valeur
de seuil (fort évanouissement, deep fading). Plus précisément, la transmission sur le canal entre le terminal relais r et le terminal de destination d peut être représentée par : Yrd = HrdXr + nrd (1) où xr est un vecteur de dimension NN dont les composantes sont les symboles de modulation portés par les différentes porteuses, Hrd =Diag(ai,...,îNc) est une matrice diagonale de taille NNx N, dont les éléments diagonaux sont les coefficients de transmission des différentes porteuses, nrd est un vecteur de dimension NN de composantes de bruit, Yrd est le vecteur des symboles reçus par le terminal de destination d. Les coefficients î,, n =1,...,N, sont comparés à une valeur de seuil prédéterminée îT. On définit alors : 20 ~low = {J n an > îT I e t nhigh = {/ ri an ≤ îT I (2) Selon une variante, si les coefficients de transmission ont préalablement fait l'objet d'une 25 quantification sur L niveaux OEl,...,O,L, les sous- ensembles S2low et nhigh peuvent être définis par : nlow = U nk et nhigh = U nk (3) îk>aT ak îT 15 Dans tous les cas, les seconds bits de parité Pr sont transmis dans des conditions plus favorables que les bits systématiques Î,. L'idée à la base de l'invention est de garantir, autant que faire se peut, à la fois la dimension du turbocode et la diversité spatiale introduite par le relais. En effet si l'on suppose que les seconds bits de parité ne peuvent être décodés par le terminal de destination du fait d'un fort évanouissement on perd le bénéfice de l'entrelacement et du second codage convolutif et l'on réduit la dimension effective du turbocode.
La règle d'ordonnancement de l'ordonnanceur peut être contrôlée de différentes manières. Selon une première variante, par exemple si le terminal source et le terminal relais ne sont pas très éloignés l'un de l'autre (les canaux de transmission source-destination et relais-destination sont alors similaires), le terminal source peut déterminer grâce à un indicateur de qualité de canal ou CQI (Channel Quality Indicator) les fréquences affectées par un fort évanouissement et en déduire le sous-ensemble nhigh et son complémentaire SZlow . L'information sur la partition ( S2,hlgh , nrow) peut être transmise par le terminal source au terminal relais au moyen d'un canal auxiliaire (non représenté). Par exemple, un ensemble prédéterminé de partitions de SZ peut être indexé à l'aide d'une information de partition transmise sur le canal auxiliaire. Alternativement, l'information de partition 16 peut être incorporée dans un en-tête du message à transmettre. Il convient de noter que de toutes façons l'information de partition doit être transmise au terminal de destination. Ce dernier doit en effet connaître la règle d'ordonnancement utilisée au niveau du terminal relais pour pouvoir effectuer le décodage. Selon une seconde variante, la règle d'ordonnancement peut être contrôlée de manière autonome par le terminal relais. Par exemple, si le terminal relais transmet des données propres au terminal de destination, ce qui sera fréquemment le cas si ce dernier est une station de base, il pourra déterminer la partition ( S2,hlgh , nlow) à partir de l'indicateur de qualité (CQI) du canal relais- destination. Alternativement, si le terminal relais reçoit des données du terminal destination, c'est-à-dire sur sa liaison descendante si le terminal de destination est une station de base, il pourra, en supposant le canal réciproque, déterminer les coefficients d'atténuation des différentes porteuses grâce aux symboles pilotes reçus et en déduire la partition ( SZhtgh , SZtow) .
La Fig. 6 donne un exemple d'ordonnancement fréquentiel pour un canal de transmission entre le terminal relais r et le terminal de destination d, à quatre instances 11=0.4 ; 112=0.8 ; 113=0.2 ; 114=0.6 . L'ensemble Qlow est constitué des porteuses dont le coefficient d'atténuation est quantifié par 12 ou OG4.
L'ensemble S2,hlgh est constitué des porteuses dont le 17
coefficient d'atténuation est quantifié par ou OG3. On a supposé que le mot de code à transmettre était constitué de 14 bits I1,...,I14. Les bits de parité fournis par le codeur CCr à partir des valeurs estimées I1,...,I14 sont désignés ici par '1, ,PY14. Le canal est supposé invariant pendant le temps de transmission du mot de code. On voit sur le tableau d'ordonnancement que les bits systématiques I1,...,I14 sont distribués sur les porteuses appartenant à l'ensemble S2,hlgh et que les bits de parité PY1,...,PY14 sont distribués sur les porteuses appartenant à l'ensemble S2,low. .
L'homme du métier comprendra que le mode de réalisation précédemment décrit peut se généraliser à un turbocodeur distribué sur un nombre quelconque de terminaux relais. Le terminal source tout comme les terminaux relais ne présentent pas nécessairement une seule dimension du turbocode, en d'autres termes une seule voie de codage convolutif, mais peuvent comprendre une pluralité de telles voies. Par exemple, si le système de communication coopératif comprend une pluralité de terminaux relais r1,...,i:j la dimension totale du turbocode sera D =1+Lv1 où v1 est le nombre 1=1 de voies de codage convolutif du terminal relais r, et où le terme 1 représente la voie systématique. Du côté du récepteur du terminal de destination, les valeurs souples des bits systématiques I, I,1,.., 18
reçus respectivement du terminal source et des terminaux relais sont combinées au moyen d'une combinaison MRC (Maximum Ratio Combining), pour fournir une valeur souple composite. Les valeurs souples composites de bits systématiques ainsi que les valeurs souples des bits de parité reçues respectivement des Evi voies de codage convolutif sont décodées de i=1 manière conventionnelle au moyen d'un turbodécodeur comprenant autant de décodeurs élémentaires de type SISO (Soft Input Soft Output) ou de type MAP (Maximum A Posteriori) que de voies de codage. Le décodage est effectué de manière connue en soi par itérations successives, chaque décodeur fournissant à chaque itération aux autres décodeurs les informations extrinsèques associées aux différents bits pour l'itération suivante. Il n'y a donc pas de complexité additionnelle par rapport à un turbo-décodage classique.
Le système de communication coopératif de la Fig. 5 fonctionne bien lorsque le canal de transmission entre le terminal source et le terminal de destination n'est pas soumis à des forts évanouissements (deep fading). Dans le cas inverse, on préfère alors utiliser un système de communication coopératif selon un second mode de réalisation de l'invention.
La Fig. 7 illustre un turbocodeur distribué selon un second mode de réalisation de l'invention. A l'inverse du mode de réalisation précédent, l'ordonnancement fréquentiel est réalisé ici dans la partie 710 du turbocodeur résidant sur le terminal source, la seconde partie, 720, résidant sur le terminal relais n'effectuant qu'un multiplexage en sélectionnant alternativement ou aléatoirement les bits systématiques estimés I, et les bits de parité P.. Le fonctionnement de l'ordonnanceur fréquentiel FS, est identique à celui de l'ordonnanceur fréquentiel FSr du premier mode de réalisation, à la différence près qu'il opère sur les bits d'information systématique I et les bits de parité P. Dans ce mode de réalisation, la partition ( S2,hlgh , nlow) est déterminée par le terminal source lui-même. L'information est cependant transmise sur un canal auxiliaire ou dans un en-tête, tant au terminal relais qu'au terminal de destination, qui ont tous deux besoin de connaître la règle d'ordonnancement pour pouvoir effectuer leurs opérations de décodage respectives. Le second mode de réalisation donne de bons résultats lorsque le canal de transmission entre le terminal relais et le terminal de destination n'est pas sujet à de forts évanouissements. Dès lors que les deux canaux de transmission source-destination et relais- destination peuvent être affectés par des évanouissements, le troisième mode de réalisation est préféré.
La Fig. 8 représente un turbocodeur distribué selon un troisième mode de réalisation de l'invention.
La première partie du turbocodeur, 810, résidant sur le terminal source a la même structure dans le second mode de réalisation et la seconde partie, 820, résidant sur le terminal relais, a la même structure que dans le premier mode de réalisation. On conçoit ainsi que les bits de parité PS et Pr sont transmis de manière privilégiée sur les canaux de transmission source-destination et relais-destination, de sorte que la dimension du code est préservée au mieux. La règle d'ordonnancement utilisée dans l'ordonnanceur FS, est déterminée par le terminal source comme expliqué dans le second mode de réalisation. La règle d'ordonnancement utilisée dans l'ordonnanceur FSY est déterminée par le terminal source - c'est alors la même que celle utilisée par 15 FS, - soit, de manière autonome par le terminal relais comme expliqué dans le premier mode de réalisation.
Les ordonnanceurs FS, et/ou FSY utilisent de préférence une règle d'ordonnancement dynamique, celle- 20 ci pouvant être par exemple rafraîchie à chaque nouveau mot de code ou bien selon une périodicité fonction de la rapidité d'évolution du canal.

Claims (8)

  1. REVENDICATIONS1. Système de communication coopératif comprenant un terminal source (s), au moins un terminal relais (r), et un terminal de destination (d), le terminal source étant adapté à transmettre des données d'information (I) au terminal de destination sur un premier canal de transmission multi-porteuse, ledit système comprenant un turbocodeur distribué entre ledit terminal source et au moins ledit terminal relais, la partie du turbocodeur résidant sur le terminal source, dite première partie (510, 710, 810) comprenant une première voie systématique et au moins une première voie de codage convolutif (CCS) codant lesdites données d'information pour générer des premières données de parité (Pi), le terminal relais estimant lesdites données d'information à partir d'un signal reçu du terminal source, la partie du turbocodeur résidant sur le terminal relais, dite seconde partie (520, 720, 820) comprenant une seconde voie systématique fournissant les données d'information ainsi estimées (Ir,) et une seconde voie de codage convolutif (CC codant celles- ci après les avoir entrelacées pour générer des secondes données de parité (Pr), lesdites données estimées (IY) et lesdites secondes données de parité (Pr) étant transmises sur un second canal de transmission multi-porteuse, caractérisé en ce que ledit système comprend au moins un ordonnanceur de fréquences (FSs,FSr) résidant sur le terminal source ou 22 le terminal relais, ledit ordonnanceur allouant les porteuses (nhigh) présentant un fort évanouissement aux données issues respectivement de la première ou de la seconde voie systématique et les porteuses présentant un faible évanouissement (nlow) aux données issues respectivement de la première ou de la seconde voie de codage convolutif.
  2. 2. Système de communication coopératif selon la revendication 1, caractérisé en ce qu'il comprend un premier ordonnanceur de fréquences (FSS) résidant sur le terminal source et recevant en entrée lesdites données d'information systématique (I) et lesdites premières données de parité (PS) et allouant les porteuses à fort évanouissement aux premières et les porteuses à faible évanouissement aux secondes.
  3. 3. Système de communication coopératif selon la revendication 1 ou 2, caractérisé en ce qu'il comprend un second ordonnanceur de fréquences (FS résidant sur le terminal relais et recevant en entrée lesdites données estimées d'information systématique et lesdites secondes données de parité (Pr) et allouant les porteuses à fort évanouissement aux premières et les porteuses à faible évanouissement aux secondes.
  4. 4. Dispositif de communication coopératif selon la revendication 3, caractérisé en ce que la partition entre porteuses à faible évanouissement (S2,row) et porteuses à fort évanouissement ( S2,hlgh) utilisée par 23 le second ordonnanceur (ES ) est déterminée par le terminal source et qu'une information indicative de cette partition est transmise au terminal relais.
  5. 5. Dispositif de communication coopératif selon la revendication 4, caractérisé en ce que ladite partition est déterminée par le terminal source à partir d'un indicateur de qualité de canal (CQI) renvoyé par le terminal de destination.
  6. 6. Dispositif de communication coopératif selon la revendication 3, caractérisé en ce que la partition entre porteuses à faible évanouissement (S2,row) et porteuses à fort évanouissement ( S2,hlgh) utilisée par le second ordonnanceur est déterminée de manière autonome par le terminal relais.
  7. 7. Dispositif de communication coopératif selon la revendication 6, caractérisé en ce que ladite partition est déterminée par le terminal relais à partir d'un indicateur de qualité de canal (CQI) renvoyé par le terminal de destination.
  8. 8. Dispositif de communication coopératif selon l'une des revendications précédentes, caractérisé en ce que les premier et second canaux multiporteuse sont des canaux OFDM.
FR0857166A 2008-10-22 2008-10-22 Turbocodeur distribue pour canaux a evanouissements par blocs Expired - Fee Related FR2937480B1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
FR0857166A FR2937480B1 (fr) 2008-10-22 2008-10-22 Turbocodeur distribue pour canaux a evanouissements par blocs
EP09172038A EP2180626B1 (fr) 2008-10-22 2009-10-02 Turbocodeur distribué pour canaux à évanouissements par blocs
US12/581,075 US8301966B2 (en) 2008-10-22 2009-10-16 Distributed turbocoder for block-fading channels
JP2009242338A JP5415227B2 (ja) 2008-10-22 2009-10-21 ブロックフェージングチャネルの分散ターボ符号器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0857166A FR2937480B1 (fr) 2008-10-22 2008-10-22 Turbocodeur distribue pour canaux a evanouissements par blocs

Publications (2)

Publication Number Publication Date
FR2937480A1 true FR2937480A1 (fr) 2010-04-23
FR2937480B1 FR2937480B1 (fr) 2011-05-06

Family

ID=40810680

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0857166A Expired - Fee Related FR2937480B1 (fr) 2008-10-22 2008-10-22 Turbocodeur distribue pour canaux a evanouissements par blocs

Country Status (4)

Country Link
US (1) US8301966B2 (fr)
EP (1) EP2180626B1 (fr)
JP (1) JP5415227B2 (fr)
FR (1) FR2937480B1 (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2937480B1 (fr) * 2008-10-22 2011-05-06 Commissariat Energie Atomique Turbocodeur distribue pour canaux a evanouissements par blocs
CN102098263A (zh) * 2011-01-21 2011-06-15 安徽大学 低检测复杂度的全速率无线协作中继传输方案
US9037942B2 (en) * 2012-01-24 2015-05-19 Broadcom Corporation Modified joint source channel decoder
US8938663B2 (en) 2012-01-24 2015-01-20 Broadcom Corporation Modem architecture for joint source channel decoding
US9053698B2 (en) 2012-01-24 2015-06-09 Broadcom Corporation Jitter buffer enhanced joint source channel decoding
FR3001850B1 (fr) 2013-02-04 2015-03-06 Commissariat Energie Atomique Procede de modification de l'etat de points d'acces locaux dans un reseau cellulaire

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2800947A1 (fr) * 1999-11-04 2001-05-11 Canon Kk Procedes et dispositifs d'emission et de reception multi-porteuses, et systemes les mettant en oeuvre
WO2007064249A1 (fr) * 2005-11-29 2007-06-07 Telefonaktiebolaget Lm Ericsson (Publ) Programmation dans un reseau sans fil a sauts multiples
US20080065946A1 (en) * 2006-09-08 2008-03-13 Samsung Electronics Co., Ltd. Method and system of relaying data
WO2008109912A1 (fr) * 2007-03-14 2008-09-18 The University Of Sydney Protocoles de turbocodage et de relais distribués

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100361033B1 (ko) * 2001-01-16 2003-01-24 한국과학기술원 비균일 반복부호를 바탕으로 한 터보부호를 쓰는다중반송파 직접수열 부호분할 다중접속 시스템
SG125061A1 (en) * 2001-12-07 2006-09-29 Oki Techno Ct Singapore Pte A turbo decoder, and a map decoder component of the turbo decoder
DE10220892A1 (de) * 2002-05-10 2003-12-18 Fraunhofer Ges Forschung Sendevorrichtung und Empfangsvorrichtung
JP4185385B2 (ja) * 2003-03-06 2008-11-26 松下電器産業株式会社 無線送信装置、基地局装置、および無線送信方法
FR2929785B1 (fr) * 2008-04-02 2012-11-16 France Telecom Procede de transmission d'un signal numerique entre au moins un emetteur et au moins un recepteur, mettant en oeuvre au moins un relais, produit programme et dispositif relais correspondants.
FR2937480B1 (fr) * 2008-10-22 2011-05-06 Commissariat Energie Atomique Turbocodeur distribue pour canaux a evanouissements par blocs

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2800947A1 (fr) * 1999-11-04 2001-05-11 Canon Kk Procedes et dispositifs d'emission et de reception multi-porteuses, et systemes les mettant en oeuvre
WO2007064249A1 (fr) * 2005-11-29 2007-06-07 Telefonaktiebolaget Lm Ericsson (Publ) Programmation dans un reseau sans fil a sauts multiples
US20080065946A1 (en) * 2006-09-08 2008-03-13 Samsung Electronics Co., Ltd. Method and system of relaying data
WO2008109912A1 (fr) * 2007-03-14 2008-09-18 The University Of Sydney Protocoles de turbocodage et de relais distribués

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
VALENTI M C ET AL: "Distributed turbo codes: towards the capacity of the relay channel", VEHICULAR TECHNOLOGY CONFERENCE, 2003. VTC 2003-FALL. 2003 IEEE 58TH ORLANDO, FL, USA 6-9 OCT. 2003; [IEEE VEHICULAR TECHNOLGY CONFERENCE], PISCATAWAY, NJ, USA,IEEE, US, 6 October 2003 (2003-10-06), pages 322 - 326Vol.1, XP010700782, ISBN: 978-0-7803-7954-1 *
ZHAO B ET AL: "Distributed turbo coded diversity for relay channel", ELECTRONICS LETTERS, IEE STEVENAGE, GB, vol. 39, no. 10, 15 May 2003 (2003-05-15), pages 786 - 787, XP006020339, ISSN: 0013-5194 *

Also Published As

Publication number Publication date
JP2010103994A (ja) 2010-05-06
US8301966B2 (en) 2012-10-30
US20100115373A1 (en) 2010-05-06
FR2937480B1 (fr) 2011-05-06
EP2180626A1 (fr) 2010-04-28
JP5415227B2 (ja) 2014-02-12
EP2180626B1 (fr) 2013-03-20

Similar Documents

Publication Publication Date Title
EP2385648B1 (fr) Réseau coopératif à stratégie de demande de retransmission adaptative
EP2795826B1 (fr) Procédé de transmission d'un signal numérique pour un système ms-marc semi-orthogonal, produit programme et dispositif relais correspondants
EP1362447B1 (fr) Procede et systeme de codage-decodage iteratif de flux de donnees numeriques codees par combinaisons spatio-temporelles, en emission et reception multiple
KR102057552B1 (ko) 연접 코딩 시스템의 개선된 반복 디코딩 및 채널 추정을 위한 시스템 및 방법
EP2795818B1 (fr) Procede de transmission d'un signal numerique pour un systeme ms-marc non-orthogonal, produit programme et dispositif relais correspondants
EP2784967B1 (fr) Système de communication coopératif a stratégie de retransmission de paquets adaptative
EP2180626B1 (fr) Turbocodeur distribué pour canaux à évanouissements par blocs
JP2011518485A (ja) バッファされた復調機能およびデマップ機能
FR3023102A1 (fr) 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
EP2507930A1 (fr) Procede de transmission d'un signal numerique pour un systeme marc semi-orthogonal avec relais half-duplex, produit programme et dispositif relais correspondants
EP3373489B1 (fr) Système d'émission/réception utilisant une modulation conjointe orthogonale-linéaire
EP3084996B1 (fr) Procede de transmission d'un signal numerique pour un systeme marc a plusieurs relais half-duplex dynamiques, produit programme et dispositif relais correspondants
EP3084995B1 (fr) 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
EP2504943B1 (fr) Procédé de turbocodage distribué adaptatif pour réseau coopératif
EP2478681A1 (fr) Procede de transmission d'un signal numerique pour un systeme marc avec relais half-duplex, produit programme et dispositif relais correspondants
FR3023103A1 (fr) Procede de transmission dynamique et selectif fd-dsdf d'un signal numerique pour un systeme marc avec un relais full-duplex, produit programme et dispositif relais correspondants
FR2955221A1 (fr) Procede de transmission d'un signal numerique pour un systeme distribue, produit programme et dispositif relais correspondants
FR2910200A1 (fr) Recepteur a decodage conditionnel
FR2995163A1 (fr) Procede d'emission d'une sequence d'information, signal, entite source, entite relais, procede de reception, entite destinataire, systeme et programme d'ordinateur correspondant
WO2017098170A1 (fr) Procédé et dispositif de combinaison de trames de symboles complexes
FR2949924A1 (fr) Procedes de transmission et de reception d'un signal numerique mettant en œuvre au moins un relais multi-utilisateur dans un reseau cooperatif, programme d'ordinateur et dispositifs correspondants.

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20150630