Brevet FR2923105A1 — publié le 20090501

PROCÉDÉ DE CODAGE SPATIO-TEMPOREL UTILISANT UN ALPHABET DE MODULATION DE POSITION PARTITIONNÉ DESCRIPTION 5 DOMAINE TECHNIQUE La présente invention concerne à la fois le domaine des télécommunications en ultra-large bande ou UWB (Ultra Wide Band) et celui des systèmes multiantenne à codage spatio-temporel ou STC (Space Time 10 Coding). ÉTAT DE LA TECHNIQUE ANTÉRIEURE Les systèmes de type multi-antenne sont bien connus de l'état de la technique. Ces systèmes utilisent une pluralité d'antennes à l'émission et/ou à 15 la réception et sont dénommés, selon le type de configuration adoptée, MIMO (Multiple Input Multiple Output), MISO (Multiple Input Single Output) ou SIMO (Single Input Multiple Output). Par la suite nous emploierons le même terme MIMO pour couvrir les 20 variantes MIMO et MISO précitées. L'exploitation de la diversité spatiale à l'émission et/ou à la réception permet à ces systèmes d'offrir des capacités de canal nettement supérieures à celles des systèmes mono-antenne classiques (ou SISO pour Single Input Single 25 Output). Cette diversité spatiale est généralement complétée par une diversité temporelle au moyen d'un codage spatio-temporel (STC). Dans un tel codage, un symbole d'information à transmettre se trouve codé sur plusieurs antennes et plusieurs instants de 30 transmission. 2 2923105 On connaît deux grandes catégories de systèmes MIMO à codage spatio-temporel : les systèmes à codage en treillis ou STTC (Space Time Trellis Coding) et les systèmes à codage par blocs ou STBC (Space Time Block Coding). Dans un système à codage par blocs, un bloc de symboles d'information à transmettre est codé en une matrice de symboles de transmission, une dimension de la matrice correspondant au nombre d'antennes et l'autre correspondant aux instants consécutifs de transmission. La Fig. 1 représente schématiquement un système de transmission MIMO 100 avec codage STBC. Un bloc de symboles d'information S=(o-h...,o-b), par exemple un mot binaire de b bits ou plus généralement de b symboles Af-aires, est codé en une matrice spatio-temporelle : C1,1 C1,2 Cl,p C= C21 1 C21 C2,P CT,l CT2 CTP où les coefficients ctp, t=1,..,T;p= règle générale des coefficients complexes dépendant des (1) ,,P du code sont en symboles d'information, utilisées à l'émission, P est le nombre d'antennes T est un entier indiquant l'extension temporelle du code, c'est-à-dire le nombre d'utilisations du canal ou PCUs (Per Channel Use). La fonction f qui, à tout vecteur S de symboles d'information, fait correspondre le mot de code spatio-temporel C, est appelée fonction de codage. Si la 3 2923105 fonction f est linéaire on dit que le code spatio-temporel est linéaire. Si les coefficients cté, sont réels, le code spatio-temporel est dit réel. Sur la Fig. 1, on a désigné par 110 un codeur 5 spatio-temporel. A chaque instant d'utilisation de canal t, le codeur fournit au multiplexeur 120 le t-ème vecteur-ligne de la matrice C. Le multiplexeur transmet aux modulateurs 1301,...,130P les coefficients du vecteur ligne et les signaux modulés sont transmis par 10 les antennes 1401,...,140p . Le code spatio-temporel est caractérisé par son débit, c'est-à-dire par le nombre de symboles d'information qu'il transmet par instant d'utilisation de canal (PCU). Le code est dit à plein débit s'il est 15 P fois plus élevé que le débit relatif à une utilisation mono-antenne (SISO). Le code spatio-temporel est caractérisé en outre par sa diversité qui peut être définie comme le rang de la matrice C. On aura une diversité maximale si pour 20 deux mots de code C1 et C2 quelconques correspondant à deux vecteurs S1 et S2, la matrice C1- C2 est de rang plein. Le code spatio-temporel est enfin caractérisé par son gain de codage qui traduit la distance minimale 25 entre différents mots du code. On peut le définir comme : mindet((C, -C2)N(C, -C2�) c,≠c2 (2) ou, de manière équivalente, pour un code linéaire 4 2923105 min det(C C) c≠o où det(C) signifie le déterminant de C et CH est la 5 matrice conjuguée transposée de C. Pour une énergie de transmission par symbole d'information, le gain de codage est borné. Un code spatio-temporel sera d'autant plus résistant à l'évanouissement que son gain de codage 10 sera élevé. Un premier exemple de codage spatio-temporel pour un système MIMO à deux antennes de transmission a été proposé dans l'article de S.M. Alamouti intitulé � A transmit diversity technique for wireless 15 communications �, publié dans IEEE Journal on selected areas in communications, vol. 16, pp. 1451-1458, Oct. 1998. Le code d'Alamouti est défini par la matrice spatiotemporelle 2x2: (3) où ul et 0-2 sont deux symboles d'information à transmettre et cy: et o leurs conjugués respectifs. Comme on peut le voir dans l'expression (4), ce code 25 transmet deux symboles d'information pour deux utilisations de canal et son débit est donc d'un symbole/PCU. Bien qu'initialement présenté dans l'article précité pour des symboles appartenant à une modulation 20 C= (4) 5 2923105 QAM, le code d'Alamouti s'applique également à des symboles d'information appartenant à une modulation PAM ou PSK. En revanche il ne peut aisément s'étendre à une modulation de position, dite aussi PPM (Pulse Position 5 Modulation). Le symbole d'un alphabet de modulation PPM à M positions peut être représenté par un vecteur de M composantes toutes nulles sauf une égale à 1, correspondant à la position de modulation à laquelle une impulsion est émise. L'utilisation de symboles PPM 10 dans l'expression (4) conduit alors à une matrice spatiotemporelle de taille 2AIx2. Le terme -c.2 figurant dans la matrice n'est pas un symbole PPM et nécessite la transmission d'une impulsion affectée d'un changement de signe. Autrement dit, cela revient à 15 utiliser des symboles PPM signés, appartenant à une extension de l'alphabet de modulation PPM. Un second exemple de code spatio-temporel a été proposé dans l'article de C. Abou-Rjeily et al. 20 intitulé � A space-time coded MIMO TH-UWB transceiver with binary pulse position modulation publié dans IEEE Communications Letters, Vol. 11, No. 6, Juin 2007, pages 522-524. Ce code s'applique à des systèmes multiantenne possédant un nombre d'antennes de transmission 25 égal à une puissance de 2, c'est-à-dire P=2P et à des symboles d'information appartenant à un alphabet de modulation de position binaire ou BPPM (Binary Pulse Position Modulation). Plus précisément, la matrice du code spatio-temporel proposé s'écrit sous la forme : 30 62 op \1162 i cip 6 2923105 flap (5) 45'2 où les symboles d'informations BPPM apar-,ap sont T représentés sous la forme de vecteurs (1 O)T ou (0 1) , 5 le premier vecteur correspondant à la première position PPM et le second vecteur à la seconde position PPM, et où SI est la matrice de permutation de taille 2x2. Ce code spatio-temporel présente l'avantage de ne pas utiliser de symboles complexes ou signés et d'avoir une 10 diversité maximale. En revanche ce code ne permet de transmettre qu'un symbole BPPM par utilisation de canal (donc 1 bit/ CPU) soit le même que celui d'un système mono-antenne classique. 15 Un troisième exemple de code spatio-temporel a été proposé dans l'article de C. Abou-Rjeily et al. intitulé � A rate-1 2x2 space-time code without any constellation extension for TH-UWB communications system with PPM publié dans Proceedings of the 2007 20 VTC Conference, pages 1683-1687, avril 2007. Ce code s'applique à des systèmes à P=2 antennes de transmission et à des symboles d'information appartenant à un alphabet de modulation M-PPM. Plus précisément, la matrice du code spatio-temporel proposé 25 s'écrit sous la forme : C= 7 2923105 C= 61 (6) ~~a2 1 / où les symboles d'information M-PPM a1'02,...,6P peuvent être représentés sous forme de vecteurs de dimension M 5 dont Al-1 composantes sont nulles et la composante restante, égale à 1, indique la position de modulation du symbole PPM, et où SZ est la matrice de permutation de taille M x M . Comme dans le second exemple, ce code spatio- 10 temporel présente l'avantage de ne pas utiliser de symboles complexes ou signés. Il présente également une diversité maximale pour toutes les valeurs de M >-2. En revanche, là encore, le code ne permet de transmettre qu'un symbole M -PPM par utilisation de canal (donc un 15 débit binaire de log2(M)/PCU) soit le même débit que pour un système mono-antenne classique. Des systèmes MIMO à codage spatio-temporel utilisant des signaux de transmission UWB (Ultra Wide 20 Band) ont été proposés dans la littérature. On entend par signal UWB un signal conforme au masque spectral stipulé dans la réglementation du FCC du 14 Février 2002, révisée en Mars 2005, c'est-à-dire, pour l'essentiel, un signal dans la bande spectrale 3.1 à 25 10.6 GHz présentant une largeur de bande d'au moins 500MHz à -10dB. Les signaux UWB se divisent en deux catégories : les signaux multi-bande OFDM (MB-OFDM) et les signaux UWB de type impulsionnel. Seuls ces derniers seront 30 considérés dans la suite de la demande. 8 2923105 Un signal UWB impulsionnel est constitué d'impulsions très courtes, typiquement de l'ordre de quelques centaines de picosecondes, réparties au sein d'une trame. Afin de réduire l'interférence multi-accès 5 (MAI pour Multiple Access Interference), un code de sauts temporels (TH pour Time Hopping) distinct est affecté à chaque utilisateur. Le signal TH-UWB issu ou à destination d'un utilisateur k peut alors s'écrire sous la forme: 10 Ns -1 sk (t) _ w(t -nTs - ck (n)T, ) (7) n=0 où w est la forme de l'impulsion élémentaire, I est une durée bribe (ou chip), TS est la durée d'un 15 intervalle élémentaire avec Ars = N,TT où N, est le nombre de chips dans un intervalle, la trame totale étant de durée T=NT s où N, est le nombre d'intervalles dans la trame. La durée de l'impulsion élémentaire est choisie inférieure à la durée chip, 20 soit T,v STC . La séquence ck(n) pour n=O,..,NN-1 définit le code de saut temporel de l'utilisateur k. Les séquences de sauts temporels sont choisies de manière à minimiser le nombre de collisions entre impulsions appartenant à des séquences de saut temporel d'utilisateurs 25 différents. On a représenté en Fig. 2 un signal TH-UWB associé à un utilisateur k. On remarquera que la séquence ck(n), 9 2923105 n=O,..,Ns-1, relative à l'utilisateur en question est ici ck(n) =7,1,4,7 . Dans un système MIMO à codage spatio-temporel 5 utilisant des signaux UWB, aussi dénommés MIMO-UWB, chaque antenne transmet un signal UWB modulé en fonction d'un symbole d'information ou d'un bloc de tels symboles. Par exemple, pour une antenne p donnée, si les symboles d'information sont de type QAM ou BPSK, 10 le signal s"(t) transmis par cette antenne pourra s'exprimer, en conservant les mêmes notations que précédemment mais en faisant abstraction de l'indice relatif à l'utilisateur : Ni-1 15 sp(t) = a-pw(t - nTs - c(n)Tc) (8) n=0 où 6p est le symbole d'information QAM ou BPSK transmis. Etant donné la très grande largeur de bande des 20 signaux UWB, il est très délicat de récupérer une information de phase au niveau du récepteur et donc de détecter un symbole d'information 6p. En outre, certains systèmes UWB ne se prêtent pas ou guère à la transmission d'impulsions signées. Par exemple, les 25 systèmes UWB optiques ne transmettent que des signaux d'intensité lumineuse TH-UWB, nécessairement dépourvus d'information de signe. Les codes spatio-temporels utilisant des symboles PPM permettent de ne pas avoir à recourir à des 10 2923105 impulsions complexes ou signées. En effet, si 6p est un symbole M -PPM transmis par l'antenne p, le signal transmis par cette antenne peut s'exprimer sous la forme: Ayl sp(t) = w(t-n7 -c(n)T, -,up�) (9) n=0 où s est un retard de modulation (dither) sensiblement inférieur à la durée chip et ,up e{0,..,M-1{ est la 10 position Al-aire PPM du symbole, la première position étant considérée ici comme introduisant un retard nul. Par exemple les second et troisième exemples de code spatio-temporel précités sont bien adaptés à des systèmes MIMO UWB. Toutefois, comme précédemment 15 indiqué, ces codes ne permettent pas d'obtenir un débit supérieur à celui d'un système mono-antenne classique. Le but de la présente invention est de proposer un procédé de codage spatio-temporel pour un système UWB- 20 MIMO qui, bien que n'utilisant pas des symboles d'information complexes ou signés, permet d'atteindre des débits supérieurs à celui d'un système mono-antenne. EXPOSÉ DE L'INVENTION 25 Selon un premier mode de réalisation, la présente invention est définie par un procédé de codage spatio-temporel pour système de transmission UWB comprenant deux éléments radiatifs, ledit procédé codant un bloc 5 11 2923105 de symboles d'information S=(61,152,63,54) appartenant à un alphabet de modulation PPM présentant un nombre M pair de positions de modulation, ledit alphabet étant partitionné en un premier et un second sous-alphabets 5 correspondant à des plages successives de positions de modulation, les symboles 61,63 appartenant au premier sous-alphabet et les symboles 62,64 appartenant au second sous-alphabet, le procédé codant ledit bloc de symboles en une séquence de vecteurs, chaque vecteur 10 étant associé à une utilisation du canal de transmission et un élément radiatif donnés, les composantes d'un vecteur étant destinées à moduler en position un signal UWB impulsionnel, chaque composante correspondant à une position de modulation PPM, lesdits 15 vecteurs étant obtenus à partir des éléments de la matrice : 61 + 62 153 + 64 (0'3 +ner4) 61 -+62/ 20 une ligne de la matrice correspondant à une utilisation du canal de transmission et une colonne de la matrice correspondant à un élément radiatif, la matrice C étant définie à une permutation près de ses lignes et/ou ses colonnes, A étant une permutation des 25 positions PPM dudit alphabet et �2 étant une permutation des positions de modulation PPM dudit second sous-alphabet. C= 12 2923105 La matrice S2 est avantageusement une permutation circulaire, par exemple, un décalage circulaire des positions de modulation PPM dudit second alphabet. Selon un second mode de réalisation, l'invention 5 est définie par un procédé de codage spatio-temporel pour système de transmission UWB comprenant trois éléments radiatifs, ledit procédé codant un bloc de symboles d' information S=(61,62563964,65,66167,68,60 appartenant à un alphabet de modulation PPM présentant 10 un nombre M de positions de modulation multiple de 3, ledit alphabet étant partitionné en un premier, un second et un troisième sous-alphabets correspondant à des plages successives de positions de modulation, les symboles 6,64,67 appartenant au premier sous-alphabet, 15 les symboles 62,65,68 appartenant au second sous-alphabet et les symboles 63,66,69 au troisième sous- alphabet, le procédé codant ledit bloc de symboles en une séquence de vecteurs, chaque vecteur étant associé à une utilisation du canal de transmission et un 20 élément radiatif donnés, les composantes d'un vecteur étant destinées à moduler en position un signal UWB impulsionnel, chaque composante correspondant à une position de modulation PPM, lesdits vecteurs étant obtenus à partir des éléments de la matrice : 25 61 +62+63 64 +65 +66 67 +68 +69 C = A(G7 +SÉ(1) 8 +69 61 +SÇ("62 +63 64 +SL")65 +66 A(64+65+SL(2)66) 4(67+68+SL(2)69) 61+62+n(2)63/ 13 2923105 une ligne de la matrice correspondant à une utilisation du canal de transmission et une colonne de la matrice correspondant à un élément radiatif, la matrice C étant définie à une permutation près de ses lignes 5 et/ou ses colonnes, A étant une permutation des positions PPM dudit alphabet, fe étant une permutation des positions de modulation PPM dudit second sous- alphabet et S1(2) étant une permutation des positions de modulation PPM dudit troisième sous-alphabet. 10 Les matrices n(� et/ou n(� est une/sont des permutation(s) circulaire(s), par exemple, une/des décalage(s) circulaire(s) des positions de modulation PPM, respectivement desdits second et troisième sous-alphabets. 15 Selon un troisième mode de réalisation, l'invention est définie par un procédé de codage spatio-temporel pour un système de transmission UWB comprenant une pluralité P d'éléments radiatifs, ledit procédé codant un bloc de symboles d'information 20 S=(al,62,''''erp2) appartenant à un alphabet de modulation PPM présentant un nombre Al de positions de modulation multiple de P, ledit alphabet étant partitionné en P sous-alphabets correspondant à des plages successives de positions de modulation, les symboles aqp+l , q=O,...,P-1 25 appartenant au premier sous-alphabet, les symboles cçqp+2, q=O,...,P-1 appartenant au second sous-alphabet, et ainsi de suite, les symboles aqp+p, q=0,...,P-1 au Pième sous-alphabet, le procédé codant ledit bloc de symboles en une séquence de vecteurs, chaque vecteur étant 14 2923105 associé à une utilisation du canal de transmission et un élément radiatif donnés, les composantes d'un vecteur étant destinées à moduler en position un signal UWB impulsionnel, chaque composante correspondant à une 5 position de modulation PPM, lesdits vecteurs étant obtenus à partir des éléments de la matrice donnée en annexe, une ligne de la matrice correspondant à une utilisation du canal de transmission et une colonne de la matrice correspondant à un élément radiatif, la 10 matrice C étant définie à une permutation près de ses lignes et/ou ses colonnes, A étant une permutation des positions PPM dudit alphabet, les matrices il(P),p=l,...,P-1 étant une permutation des positions de modulation PPM du (oq-1)ième sous-alphabet. 15 Au moins une matrice i2(P),p=1,...,P-1 peut être une permutation circulaire par exemple un décalage circulaire des positions de modulation PPM du (p +l)ième sous-alphabet. De manière similaire la matrice A peut être une 20 permutation circulaire, par exemple un décalage circulaire dudit alphabet. Selon une première variante, les éléments radiatifs sont des antennes UWB. Selon une seconde variante, les éléments radiatifs 25 sont des diodes laser ou des diodes électroluminescentes. Avantageusement, ledit signal impulsionnel peut être un signal TH-UWB. 15 2923105 BRÈVE DESCRIPTION DES DESSINS D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture d'un mode de 5 réalisation préférentiel de l'invention fait en référence aux figures jointes parmi lesquelles : la Fig. 1 représente schématiquement un système de transmission MIMO avec codage STBC connu de l'état de la technique ; 10 les Fig. 2 représente la forme d'un signal TH-UWB ; la Fig. 3 représente schématiquement un système de transmission UWB multi-antenne selon un premier mode de réalisation de l'invention ; 15 la Fig. 4 représente schématiquement un système de transmission UWB multi-antenne selon un second mode de réalisation de l'invention. EXPOSÉ DÉTAILLÉ DE MODES DE RÉALISATION PARTICULIERS 20 L'idée de base de la présente invention est de partitionner un alphabet de modulation PPM en plages distinctes et de créer une extension de l'alphabet de modulation PPM à partir de l'alphabet ainsi partitionné, le code spatio-temporel étant généré à 25 partir d'un bloc de symboles appartenant à l'alphabet ainsi étendu. Comme nous le verrons plus loin l'extension de l'alphabet permet d'accroître le débit du code. 30 Selon un premier mode de réalisation, on considère tout d'abord un système de transmission UWB à P=2 16 2923105 antennes de transmission ou, plus généralement, à P=2 éléments radiatifs. On suppose également que l'on dispose d'un alphabet de modulation M-PPM, noté A, possédant un nombre M 5 pair de positions de modulation. Ces positions peuvent être rangées selon un ordre temporel donné, par exemple P,,Adl, où 1 correspond au décalage temporel minimal et M au décalage temporel maximal. Dans la suite, une position de modulation sera indifféremment représentée 10 par un indice mefl,..,M1 ou par un vecteur a de taille M et de composantes toutes nulles à l'exception de la mième composante, égale à 1, définissant la position en question. L'alphabet A est partitionné en deux plages 15 consécutives disjointes, ou sous-alphabets, soit = et - M ù+l,M . Nous considérerons des 2 A2 = blocs de symboles d'information S=(01,02,63,641 où (11)12)(73104 sont des symboles de A tels que 61,63E A~ et 62ler4 e A2 L'alphabet À composé des quadruplets 20 al, 12,(13, (14 vérifiant la condition précédente, c'est-à-dire : = {((11) 2) 13, 14)61, 03EAI et 62 , G4 E A21 (10) 25 est une extension de l'alphabet A, de cardinal Card À) M 4 [2) M puisque Card(Al)=Card(A2)=ù2 . 17 Par exemple pour un alphabet 8-PPM, l'alphabet A sera composé des quadruplets CrI,C2,G3,G4, tels que : 0 2923105 (0\ (0\ (0\ (o\ (o\ /o` 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 al,a3e et (;2,ff4E 0 0 0 0 1'0'0'0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 \0) \0) \0) Dans le cas général d'un alphabet M-PPM, avec M pair, le code spatio-temporel utilisé par le système MIMO-UWB à deux antennes est défini par la matrice suivante, de dimension 2Mx2 : 61 C = [ + 62 63 + G4 A(3+4) 61+5 62 où 6 1 , 6 2 , t 3 , 4 a sont les symboles d'information à transmettre, représentés sous forme de vecteurs colonne 15 de dimension M ; SI est une matrice de taille MxAl définie par : SI= (lm, Om, 0m' II' 5 10 (12) 20 avec M'= M ù, où 2 et Om, sont respectivement la lm' matrice identité et la matrice nulle de dimension 18 2923105 M'x M' et SL' est une matrice de permutation de taille M'x M' . On notera que la matrice SZ ne permute que les positions de modulation de l'alphabet A2 ; A est une matrice de permutation de taille M xM 5 opérant sur les positions de modulation de l'alphabet A. On appelle permutation sur un ensemble de positions de modulation toute bijection de cet ensemble sur lui-même, à l'exception de l'identité. La matrice 10 de permutation SZ' peut être notamment une matrice de permutation circulaire sur les M' dernières positions, par exemple un simple décalage circulaire : / 01xM'-1 1 ` \IM'-1xM'-1 °M'-1x1 / (0 0 0 \ 1 0 0 0 0 1 0 0 0 (13) 15 où I,u,-1xM'-1 est la matrice identité de taille M'-1 , 01xM'-1 est le vecteur ligne nul de taille M'-1 , °M'-1x1 le vecteur colonne nul de taille M'-1. 20 De manière similaire, la matrice à peut être une permutation circulaire sur les M positions de modulation de l'alphabet A, par exemple un simple décalage circulaire : 19 2923105 e= / ~1xM 1 l ` JM-1xM-1 0M- lxl /o 0 0 l` 1 0 0 0 0 1 0 \0 0 (14) où IM_lxM_l est la matrice identité de taille M-1, O1xM-1 est le vecteur ligne nul de taille AI-1, Om_bï, le 5 vecteur colonne nul de taille M -l. Il est important de noter que le code spatio-temporel est défini à une permutation près des lignes et des colonnes de C. En effet, une permutation sur 10 les lignes - on entend ici par ligne, une ligne de vecteurs dans l'expression (11)- et/ou les colonnes de C est encore un code spatio-temporel selon l'invention, une permutation sur les lignes équivalant à une permutation des instants d'utilisation du canal 15 et une permutation sur les colonnes équivalant à une permutation des antennes de transmission. Comme on peut le constater à partir de (11), les composantes de la matrice C sont simplement des 0 et 20 des 1 et non des valeurs signées. Ces composantes n'introduisent par conséquent pas d'inversion de phase ni, de manière générale, de déphasage. Ce code spatio-temporel se prête bien à la modulation d'un signal ultra-large bande. 25 En outre, la matrice C possède le même nombre de � 1 � dans chacune de ses colonnes (quatre valeurs � 1 �, soit deux valeurs � 1 � par PCU), ce qui se 20 2923105 traduit par une équirépartition avantageuse de l'énergie sur les différentes antennes. On peut expliciter la matrice du code spatio- 5 temporel dans le cas où les matrices Ï et A sont celles données respectivement par les expressions (13) et (14) : / o- u 0-3,1 (71,2 0-3, 2 el,M' 0-3M' 62, M'+1 64, 62,M'+2 64,M'+2 10 15 C3,M' 0-1M' etl,M 0'2M 041 C121 1 0-4,M-2 62,M-1 J (15) où ai=(o-d,o-,2,...,u,m)T pour i=1,...,4. L'expression (15) est obtenue en tenant compte du fait que les M dernières composantes de al,cf3 et les M premières composantes de CF2,454 sont nulles. On notera que le débit binaire du code spatio-temporel défini par l'expression (11) est de : C= 21 2923105 r(m \4 Par exemple, pour une modulation 8-PPM, le débit 5 sera de 4bits/CPU alors que celui d'un système mono-antenne classique est de 3bits/CPU. Le gain en débit sera d'autant plus prononcé que l'ordre de la modulation PPM est plus élevé. 10 En outre, on peut montrer que le code spatio-temporel est à diversité maximale. On rappelle qu'un code est à diversité maximale si pour tout couple de matrices distinctes C,C' du code, AC=C-C' est de rang plein. En effet, si la matrice AC n'était pas de rang 15 plein cela signifierait que ses deux vecteurs colonne de : log2 \ 2 ) R = 21og2 2 (2,, (16) ÔCri + (362 563 + Ô,74 A(4363 + �IôI54) 1 + Ma2j AC = (17) 20 avec Ôai=Gî-e'i, seraient colinéaires. Il est facile de voir d'après la première ligne AC que cela implique que 4361=13(53 et S62=4364 et, d'après la seconde ligne que &y13G240, autrement dit AC=0. 25 On a représenté en Fig. 3 un exemple système de transmission UWB à deux éléments radiatifs selon un premier mode de réalisation de l'invention. Les 22 2923105 éléments radiatifs peuvent être des antennes UWB, des diodes laser ou des LEDs infrarouge. Le système 300 comprend un codeur spatio-temporel 320, deux modulateurs UWB désignés par 331 et 332 et deux 5 antennes UWB, 341 et 342. Le codeur 320 reçoit des blocs de symboles d'information S=(61,62,63,64) appartenant à l'alphabet À et calcule les éléments de la matrice C obéissant à l'expression (11) ou à une variante obtenue par permutation de ses lignes et/ou 10 ses colonnes comme indiqué précédemment. Dans le cas d'un code spatio-temporel défini par (11), le codeur 320 transmet respectivement aux modulateurs 331 et 332 les vecteurs 61+62 et 63+64 pendant la première utilisation du canal, et les vecteurs 463+5264) et 15 61+n62 pendant la seconde utilisation du canal. Le modulateur UWB 331 génère, à partir des vecteurs colonnes 61 +62 et A(3+4), les signaux UWB impulsionnels modulés correspondants et les transmet à l'élément radiatif 341 pendant la première et la 20 seconde utilisations du canal, respectivement. De même, le modulateur UWB 332 génère, à partir des vecteurs 63+64 et 71+Q2 les signaux UWB impulsionnels modulés correspondants et les transmet à l'élément radiatif 342 pendant les première et seconde utilisations du canal, 25 respectivement. Le système 300 peut comprendre en outre un transcodeur 310 adapté à recevoir des symboles d'information, par exemple des symboles binaires A=(a],a2,...,ab) et à les coder sous forme de blocs Se-À. 23 2923105 Le transcodeur peut en outre comprendre des moyens de codage source et/ou de codage canal préalablement à l'opération de transcodage proprement dite, de manière connue en soi. 5 A titre d'exemple, nous pouvons expliciter les signaux transmis par les antennes 341 et 342 pendant les deux instants de transmission, lorsque le code spatio-temporel est défini par l'expression (15). On 10 suppose en outre que les modulateurs 331, 332 effectuent une modulation de type TH-UWE. Pendant la première utilisation du canal, l'antenne 341 transmet une première trame, soit en reprenant les notations de (9) : 15 N,-1 M si (t) = E E (61 m + 62,,n ) w(t - nTs-c(n)T, -me) n=0 m=l I^yl = E w(t -nTs -c(n)T, -mg) + w(t - ni; -c(n)T, - ,u2e) n=O (18) où p1 et i2 sont les positions de modulation 20 respectives des symboles cl et G2, avec l≤pI.≤M' et M'+1≤p2≤M. La première position PPM correspond ici à un décalage temporel de e mais un décalage nul aurait pu alternativement être envisagé. Simultanément, l'antenne 342 transmet une 25 première trame : 24 2923105 Nsù1 M s2(t) = E E(o-3,än + 64 ,n) w(t û nTs û c(n)T, û ms) n=0 m=l Ns-1 = w(t û nTs û c(n)T, û,u3s) + w(t ûnTs c(n)Tc û"le) n=0 (19) Pendant la seconde utilisation du canal, 5 l'antenne 341 transmet une seconde trame : Niù1 M s2(t) = E E (a 3,co(m) + 64,80(o(m)) W(t ùnTsùc(n)Tcùme) n=0 m=l Nsù1 w(t ûnTs c(n)Tc co(,tI3)c) + w(t û nTs ûc(n)T, -8° co (/,14 )s) n=0 (20) 10 où co(.) est le décalage circulaire droit de {M'+1,...,M} correspondant à n et 8(.) est le décalage circulaire droit sur {1,2,...,M} correspondant à à et o est l'opération de composition. et l'antenne 342 transmet simultanément une seconde 15 trame N. 1 M s2 (t) E (61 ,.+o2,w(m)) w(t û nTs û c(n)T, û ms) n=0 m=l Nsù1 w(t û nTs û c(n)T, ûpis) + w(t û ni; û c(n)T, û ro (,u2) s) n=- 20 Selon un second mode de réalisation, le système MIMO comprend P=3 antennes UWB et le nombre M de (21) 25 2923105 positions de modulation est un multiple de 3. L'alphabet A est partitionné en trois plages consécutives disjointes, ou sous-alphabets, soit M M 2M 2M ,.., 3 A2 = -+1,- 3 et A3= 3 +l,M~ . Nous 5 considérerons des blocs de symboles d'information S = `61' 62 0 63' 64' 65 9 66' 67' 68, 69 l où 6,62,63164,65,66,67,68,69 sont des symboles de A tels que 61,64, 67 E AI, 62,65068 E A2 et 63,66969 E A3 . L'alphabet À composé des nonuplets 61,62,63,64,65,66,67,68,69 vérifiant la condition précédente, 10 c'est à dire : À={( G1' 620 63, 64' 65, 66' 67' 68' 69)161, 64, 67 E A1; 62'5'8 E A2' 63, 66, 69 E A31 (22) 15 est une extension de l'alphabet A, de cardinal Al = Card~À)= (111\9 3) puisque Card(AI)=Card(A2)=Card(A2)= M . 3 Par exemple pour un alphabet 6-PPM, l'alphabet A sera composé des nonuplets 61~6263,64,65,66,67,68,69 20 tels que 61,64,67 E r1 0 0 62,65,68 i 63,66,69 E (23) 26 2923105 Dans le cas général d'un alphabet M-PPM, avec M multiple de 3, le code spatio-temporel utilisé par le système MIMO-UWB à trois antennes est défini par la 5 matrice suivante, de dimension 3M x3 + 63 64 + 65 + (T6 67 + 68 + 69 C = A(67 +Ç (1)68 +69) 61 n(1)62 +63 64 +,x(1)65 +66 A64 +65 +n(2)% ) A(67 +68 +sà(2)69) 61 +62 +x(2)6'3/ (24) 10 où 6162,63,64,65966,67,68,69 sont les symboles d' information à transmettre, représentés sous forme de vecteurs colonne de dimension M ; fe est une matrice de taille MxM définie par : f(1) = (IM, OM, OM' Om, 0m. 15 (25) DOM' OM' IM avec M'= M , où IM' et OM' sont respectivement la matrice identité et la matrice nulle de dimension M'x M' et D' est une matrice de permutation de taille 20 M'x M' . On notera que la matrice S 1) ne permute que les positions de modulation de l'alphabet A2 ; le est une matrice de taille MxM définie par : 27 2923105 /IM OM OM, n(2) (26) DOM, OM, avec les mêmes conventions de notation que ci-dessus. On notera que la matrice n(2) ne permute que les 5 positions de modulation de l'alphabet A3. A est une matrice de permutation de taille MxM opérant sur les positions de modulation de l'alphabet A. Les matrices A et SZ' peuvent être des matrices de 10 permutation circulaire voire de simple décalage circulaire, comme précédemment. Le code spatio-temporel est bien entendu aussi défini à une permutation près des lignes et des colonnes de C Le débit binaire du code spatio-temporel défini 15 par l'expression (24) est de : R= J =31og2 3 3 i Le code spatio-temporel est aussi à diversité 20 maximale et possède les propriétés avantageuses déjà mentionnées pour le premier mode de réalisation. La Fig. 4 représente un exemple de système de transmission UWB à trois éléments radiatifs selon un 25 second mode de réalisation de l'invention. Les éléments radiatifs peuvent être des antennes UWB, des diodes laser ou des LEDs infrarouge. Le système 400 comprend loge i 9(3M) M'\ (27) 28 2923105 un codeur spatio-temporel 420, trois modulateurs UWB désignés par 431, 432 et 433 et trois antennes UWB, 441, 442 et 443. Le codeur 420 reçoit des blocs de symboles d'information S -(61,62163164,65166567,68569) 5 appartenant à l'alphabet A et calcule les éléments de la matrice C obéissant à l'expression (24) ou à une variante obtenue par permutation de ses lignes et/ou ses colonnes comme indiqué précédemment. Dans le cas d'un code spatio-temporel défini par (24), le codeur 10 420 transmet respectivement aux modulateurs 431, 432 et 433 les vecteurs 61 +62 +63 , 64 +65 +66 , 67 +68 +69 pendant la première utilisation du canal, les vecteurs A (67 + n(�68 + 69) , 61 +x(1)62 + 63 et 64 +Se65 + 66 pendant la seconde utilisation du canal, et enfin les vecteurs 15 A(64 +65 +52(2)66) , A(67 +68 +,x(2)69 ) et 6l +62 +n(2)63 pendant la troisième utilisation du canal. Le modulateur UWB 431 génère, à partir des vecteurs colonnes 61 + 62 +63 , A(67+1)68+69) et 467+x(1)68+69) les signaux UWB impulsionnels modulés 20 correspondants et les transmet à l'antenne 441 pendant les première, seconde et troisième utilisations du canal, respectivement. De même, le modulateur UWB 432 génère, à partir des vecteurs colonne 64+65+66, 6 +d1) 62 +63 et A(67 +n(1)68 +69) les signaux UWB 25 impulsionnels modulés correspondants et les transmet à l'antenne 442 pendant les première, seconde et troisième utilisations du canal, respectivement. Enfin, le modulateur UWB 433 génère, à partir des vecteurs 29 2923105 colonne 67 +a8 +69 , 64 +n(l)a5 +a6 et G1 +a2 +n(� 63 les signaux UWB irnpulsionnels modulés correspondants et les transmet à l'antenne 443 pendant les première, seconde et troisième utilisations du canal, respectivement. 5 Le système 400 peut comprendre, comme pour le premier mode de réalisation, un transcodeur 410 adapté à recevoir des symboles d'information, par exemple des symboles binaires A=(al,a2,...,ah) et à les coder sous forme de blocs S E A . 10 De manière plus générale, les premier et second modes de réalisation peuvent être généralisés au cas d'un système MIMO-UWB à P éléments radiatifs, pour un nombre de positions de modulation M multiple de P. On 15 pose M'= M . L'alphabet A peut être partitionné en P plages consécutives disjointes, ou sous-alphabets, soit Al = {1,.., M'} , A2 = {M'+ 1,...,2M'} , ..., Ap = {M - M'+ 1,..., M} . On considère des blocs de symboles d'information S = (a1,02,...,ap2 ) où a1,62,...,ap2 sont des symboles de A tels 20 que E A l aqp+2 E A2 , ..., aqp+p E Ap avec q=0,...,P-1. L'alphabet A composé des P2-uplets vérifiant la condition précédente, c'est-à-dire : A= {(el,a2,..,ap2 )lagp+l E Al; aqP+2, e A2,...,47(q+1)P E Ap; q = 0,..,P-1} 25 (28) 30 2923105 est une extension de l'alphabet A, de cardinal Card(Â)=(M�2 , puisque Card(Ap)=M'. Le code spatio-temporel utilisé par le système M1MO-UWB à P antennes est défini par la matrice C de 5 dimension PM xP donnée en annexe. Les matrices le), p=1,...,P-1, sont des matrice de taille MxM définies par : (lm, Om, Om, Om, Ir ... Om, (29) Om, Om, lm,, et ainsi de suite, la matrice Ir occupant des positions successives sur la diagonale jusqu'à : (lm, Dm, Om, DOM °M' Il' 15 où lm, et Om, sont respectivement la matrice identité et la matrice nulle de dimension M'xM' et Ir est une matrice de permutation de taille M'xM'. On notera que la matrice Se), p=l,...,P-1 , ne permute que les positions 20 de modulation de l'alphabet Al2+1 . A est une matrice de permutation de taille MxM opérant sur les positions de modulation de l'alphabet 10 (30) A. 31 2923105 Le code spatio-temporel est là encore défini à une permutation près des lignes et des colonnes de C. De manière générale, les conclusions exposées pour le premier mode de réalisation (P=2) et le second 5 mode de réalisation (P=3) sont encore valables pour P>3 . En particulier le débit binaire du système est de : loge (M� 1 m R= P =Plog2 ù P 10 qui est supérieur au débit d'un système mono-antenne classique log2(d). Le code spatio-temporel possède également les propriétés de diversité maximale, de caractère non-signé et d'équilibre de puissance entre 15 antennes. Les signaux UWB transmis par le système illustré en Figs. 3, 4 ou plus généralement par un système MIMOUWB à P antennes utilisant le codeur spatio-temporel précédemment décrit peuvent être traités par un 20 récepteur multi-antenne de manière classique. Le récepteur pourra par exemple comprendre un étage de corrélation de type Rake suivi d'un étage de décision, utilisant par exemple un décodeur par sphère connu de l'homme du métier. (31) 25 d9(d)u+...+ Z9+ (I-d)do + ... + Z+(Z-d)dD + I+(Z-d)do zd9 + ... + Z+(I-d)d9 + i+(T-d)da (zdD(d)u + ... + Z+(t-d)d9 + t+(c-d)de) o (!dDU + ... + Z+(Z-d)da + t+(Z-d)do) + ... + Z9(i) + T9 dZ9 + •.. + Z+d9 + i+d9 : axauuv ( zdD + . + Z+(rd)do(i)U + 1+(t-d)do) O d9+...+Z9+ a 5 33..FT: PROCEDE DE CODAGE SPATIO-TEMPOREL UTILISANT UN ALPHABET DE MODULATION DE POSITION PARTITIONNE. REVENDICATIONS 1. Procédé de codage spatio-temporel pour système de transmission UWB comprenant deux éléments radiatifs, ledit procédé codant un bloc de symboles d'information S=(61,62,63,64) appartenant à un alphabet de modulation PPM présentant un nombre M pair de positions de modulation, ledit alphabet étant partitionné en un premier et un second sous- alphabets correspondant à des plages successives de positions de modulation, les symboles apa3 appartenant au premier sous-alphabet et les symboles are4 appartenant au second sous-alphabet, le procédé codant ledit bloc de symboles en une séquence de vecteurs, chaque vecteur étant associé à une utilisation du canal de transmission et un élément radiatif donnés, les composantes d'un vecteur étant destinées à moduler en position un signal UWB impulsionnel, chaque composante correspondant à une position de modulation PPM, caractérisé en ce que lesdits vecteurs sont obtenus à partir des éléments de la matrice : ( a1+a 2 + (1'4 A (C13 +nCY4) el + n(12 une ligne de la matrice correspondant à une utilisation du canal de transmission et une colonne de la matrice correspondant à un élément radiatif, la matrice C étant définie à une permutation près de ses lignes C= 3 4 2923105 et/ou ses colonnes, 4 étant une permutation des positions PPM dudit alphabet et fl étant une permutation des positions de modulation PPM dudit second sous-alphabet. 2. Procédé de codage spatio-temporel selon la revendication 1, caractérisé en ce que SI est une permutation circulaire des positions de modulation PPM dudit second sous-alphabet. 3. Procédé de codage spatio-temporel selon la revendication 2, caractérisé en ce que Il est un décalage circulaire des positions de modulation PPM dudit second alphabet. 15 4. Procédé de codage spatio-temporel pour système de transmission UWB comprenant trois éléments radiatifs, ledit procédé codant un bloc de symboles d' information S=(61,62063064,65,66,67,68,69) appartenant à un 20 alphabet de modulation PPM présentant un nombre Al de positions de modulation multiple de 3, ledit alphabet étant partitionné en un premier, un second et un troisième sous-alphabets correspondant à des plages successives de positions de modulation, les symboles 25 61,64,67 appartenant au premier sous-alphabet, les symboles 62,65,68 appartenant au second sous-alphabet et les symboles 6366,69 au troisième sous-alphabet, le procédé codant ledit bloc de symboles en une séquence de vecteurs, chaque vecteur étant associé à une 30 utilisation du canal de transmission et un élément 5 10 35 2923105 radiatif donnés, les composantes d'un vecteur étant destinées à moduler en position un signal UWB impulsionnel, chaque composante correspondant à une position de modulation PPM, caractérisé en ce que 5 lesdits vecteurs sont obtenus à partir des éléments de la matrice . à(64 +(75 +5 (2)66) O(Q7 +68 +52(2)6 10 une ligne de la matrice correspondant à une utilisation du canal de transmission et une colonne de la matrice correspondant à un élément radiatif, la matrice C étant définie à une permutation près de ses lignes et/ou ses colonnes, A étant une permutation des 15 positions PPM dudit alphabet, 5e étant une permutation des positions de modulation PPM dudit second sous- alphabet et Se étant une permutation des positions de modulation PPM dudit troisième sous-alphabet. 20 5. Procédé de codage spatio-temporel selon la revendication 4, caractérisé en ce que 52(1) et/ou Se est une/sont des permutation(s) circulaire(s) des positions de modulation PPM, respectivement desdits second et troisième sous-alphabets. 25 6. Procédé de codage spatio-temporel selon la revendication 5, caractérisé en ce que QO et/ou C= 6+ 62 +G 1 3 64 + 65 + 66 67 + G8 + 69 4(f7 +521)68 +69 ) 61 +SZ(1)d'2 +63 64 +SZ(1)65 +66 61+62+ SZ(2)63 / 36 2923105 Se} est une/sont des décalage(s) circulaire(s) des positions de modulation PPM, respectivement desdits second et troisième sous-alphabets. 5 7. Procédé de codage spatio-temporel pour système de transmission UWB comprenant une pluralité P d'éléments radiatifs, ledit procédé codant un bloc de symboles d'information S=(a1,a2,...,ap2) appartenant à un alphabet de modulation PPM présentant un nombre Al de 10 positions de modulation multiple de P, ledit alphabet étant partitionné en P sous-alphabets correspondant à des plages successives de positions de modulation, les symboles aqp+1 , q = 0,...,P-1 appartenant au premier sous-alphabet, les symboles 6qP+2, q = 0,...,P-1 appartenant au 15 second sous-alphabet, et ainsi de suite, les symboles aqp+p, q = 0,...,P-1 au Pième sous-alphabet, le procédé codant ledit bloc de symboles en une séquence de vecteurs, chaque vecteur étant associé à une utilisation du canal de transmission et un élément 20 radiatif donnés, les composantes d'un vecteur étant destinées à moduler en position un signal UWB impulsionnel, chaque composante correspondant à une position de modulation PPM, caractérisé en ce que lesdits vecteurs sont obtenus à partir des éléments de 25 la matrice donnée en annexe, une ligne de la matrice correspondant à une utilisation du canal de transmission et une colonne de la matrice correspondant à un élément radiatif, la matrice C étant définie à une permutation près de ses lignes et/ou ses colonnes, A étant une permutation des positions PPM dudit 37 2923105 alphabet, les matrices fàP), p=l,...,P-1 étant une permutation des positions de modulation PPM du (p+l)ième sous-alphabet. 8. Procédé de codage spatio-temporel selon la revendication 7, caractérisé en ce qu'au moins une matrice fl(P), p=l,...,P-1 est une permutation circulaire des positions de modulation PPM du (ni-1)ième sous-alphabet. 9. Procédé de codage spatio-temporel selon la revendication 8, caractérisé en ce qu'au moins une matrice il(P), p=l,...,P-1 est un décalage circulaire des positions de modulation PPM du (p +l)ième sous-alphabet. 10. Procédé de codage selon l'une des revendications précédentes, caractérisé en ce que la matrice A est une permutation circulaire dudit alphabet. 11. Procédé de codage spatio-temporel selon la revendication 10, caractérisé en ce que la matrice A est un décalage circulaire dudit alphabet. 12. Procédé de codage spatio-temporel selon l'une des revendications précédentes, caractérisé en ce que les éléments radiatifs sont des antennes UWB. 13. Procédé de transmission selon l'une des 30 revendications 1 à 11, caractérisé en ce que les 5 10 15 20 25 38 2923105 éléments radiatifs sont des diodes laser ou des diodes électroluminescentes. 14. Procédé selon l'une des revendications 5 précédentes, caractérisé en ce que ledit signal impulsionnel est un signal TH-UWB.