1.

INTRODUCTION

Apparus dans la moiti des annes 90 dans des articles publis par les chercheurs aux laboratoires de Bell-Labs (Foschini, 1998) et (Telatar, 1999), les systmes de communication utilisant des antennes multiples appels communment MIMa (multiple input multiple output) ont russi depuis devenir le sujet de recherche le plus populaire dans le domaine de communication sans fil. La technologie MIMa a rapidement pris place dans les standards les plus attendus assurant une connectivit rseau sans fil rapide et fiable (tels que le 802.11n et le 3GPP). Un systme MIMa est dfini comme tant un lien de communication sans fil o l'metteur et le rcepteur sont quips de plusieurs antennes (figure 1.1). Il a t dmontr par J. Foschini (Foschini, 1998) que l'utilisation de plusieurs antennes permet de crer une diversit spatiale qui, une fois exploite permet de transformer les problmes produits par les phnomnes d'vanouissement et de multitrajets en un avantage diminuant la probabilit d'erreurs de transmission. Dans ce chapitre, nous allons prsenter les particularits des systmes MIMa, la thorie qui se cache derrire ainsi que les techniques qui mettent en vidence ses avantages.

2. Architecture de la technologie MIMO

L'utilisation des systmes de communication sans fil a connu une croissance fulgurante et la forte expansion de l'internet mobil, c'est pour cela la plus part des laboratoires de recherche se focalisent sur le dpoilement de nouvelles technologies permettant de rendre les rseaux sans fils de plus en plus performants. la conception des nouvelles gnrations de rseaux sans fil se trouve toujours confronte au problme de limitation de capacit pos par une bande passante trs troite et une puissance d'mission souvent limite. La technologie MIMO (entres multiples sorties multiples) est l'un des solutions la plus performant pour surmonter ces handicaps, en profitant de la dimension spatiale avec l'utilisation de plusieurs antennes au niveau des metteurs et/ou des rcepteurs. L'utilisation de cette technologie fournit une augmentation considrable des dbits des liens des transmissions (en gardant la mme largeur de bande et la mme puissance). //Les systmes MIMO introduisent une nouvelle forme de diversit connue sous le nom de diversit spatiale. Cette technique cherche exploiter les phnomnes d'vanouissement et de multi trajets, longtemps considrs en tant que handicaps. En effet, le rcepteur reoit et combine plusieurs copies d'un mme signal envoyes partir de plusieurs antennes et subissant des vanouissements indpendants. Par consquent, le rcepteur prend la bonne dcision permettant de reconstituer le message d'origine sans erreur. En rsum, l'utilisation de plusieurs antennes au niveau des systmes MIMO peut servir soit amliorer la fiabilit de transmission en rduisant la probabilit d'erreur (gain en diversit) (Alamouti, 1998), soit augmenter le dbit de transmission (gain de multiplexage) (Foschini, 1998).

La technologie MIMO peut aussi bien tre utilise dans un systme point point o deux usagers communiquent directement, que dans un rseau multiusagers o une station de base tente de servir plusieurs clients. Un tel systme est appel MIMO multiusagers. Dans les systmes de communication sans fil multiusagers, les fluctuations indpendantes des liens sans fil entre la station de base et ses diffrents clients donnent naissance

une nouvelle forme de diversit connue sous le nom de diversit multiusagers (Knopp et Humblet, 1995).
Contrairement aux systmes classiques utilisant une seule antenne o la station de base cherche servir l'usager ayant les meilleures proprits de canal, les systmes MIMO peuvent transmettre plusieurs usagers simultanment et ainsi utiliser les ressources du rseau plus efficacement. techniques d'accs multiple consistent permettre aux diffrents usagers prsents dans un rseau de partager les diffrentes ressources (bande passante, puissance, etc.) offertes par le systme. Le partage de ces ressources pourra se faire selon diffrentes dimensions, soit en divisant le temps (dimension temporelle TDMA), la frquence (dimension frquentielle FDMA) ou soit en servant les usagers avec des codes distincts

(dimension code CDMA). L'utilisation de plusieurs antennes ajoute une nouvelle dimension, la dimension spatiale, donnant naissance une nouvelle technique d'accs multiple, le SDMA (Space Division Multiple Access ou accs multiple rpartition dans l'espace). Le SDMA consiste servir chaque usager par une antenne diffrente. La combinaison de cette technique avec l'une des techniques cites prcdemment tout en choisissant d'une manire intelligente les usagers servir, grce un algorithme d'ordonnancement efficace, rsulte en une augmentation considrable de la capacit du systme. La combinaison de l'utilisation d'antennes multiple au niveau de la station de base et/ou des usagers avec la technique d'accs multiple CDMA donne naissance un nouveau type de systme multiusagers : les systmes MIMO-CDMA. De tels systmes tirent profit des avantages prsents dans les deux dimensions spatiale et de code. Le MIMO-CDMA est dj prsent dans plusieurs standards de communication sans fil. En effet, les systmes 3G CDMA utilisent des antennes multiples au niveau des stations de base pour une diversit de transmission. //

3. MIMO et thorie de l'information

Le grand intrt qu'a reu et que continue de recevoir la technologie MIMO est d en une grande partie au travail de E. Telatar. Dans son article (Telatar, 1999), Telatar dmontre les avantages des systmes MIMO en se basant sur la thorie de l'information afin de calculer la capacit de Shannon d'un systme antennes multiples. Cette tude a ainsi fourni une ide sur la borne suprieure du dbit de transmission maximal (en bits par seconde par Hertz) qu'un lien MIMO point--point pourrait supporter avec un codage et une modulation donns pour une probabilit d'erreur acceptable.

Dans cette section, nous examinons la capacit d'un systme MIMO en la comparant avec un systme simple antenne appel communment SISO (single input single output).

Diagramme d'un systme de transmission sans fil MIMO

1.1.1. Capacit de Shannon pour un lien SISO

Considrons le modle de canal o l'metteur et le rcepteur sont quips chacun d'une seule antenne. Le signal transmis est perturb uniquement par un bruit blanc additif (AWGN) not z de moyenne nulle et de variance

Notons par p le rapport signal sur bruit au niveau du rcepteur avec

o P reprsente la puissance

de oz2 transmission disponible au niveau de l'metteur. La relation entre le signal mis x (la puissance de x est normalis l'unit) et celui reu y est donn par la relation suivante

1.1

La capacit en bits par seconde par hertz d'un tel lien est donne par l'quation (1.2) appele aussi capacit de Shannon. Il est noter que pour atteindre une telle capacit il faut supposer l'utilisation d'un signal mis suivant une distribution gaussienne de moyenne nulle et de variance de 1/2.

C = log2(1 + p) Bit/Sec/Hz (1.2)

En pratique, une transmission sans fil est sujette (voir figure 1.2), en plus du bruit additif, au problme d'vanouissement du canal et de sa nature variante avec le temps.

Dans la suite de ce document, nous supposons (sauf indication du contraire) que le canal sans fil subit un vanouissement plat et rapide. Dans ce cas la relation entre le signal mis x et celui reu y est donn par la relation suivante

o h reprsente le coefficient d'vanouissement du canal qui suit une distribution gaussienne complexe d'une moyenne nulle.

Diagramme d'un systme de transmission sans fil S1S0 Dans un canal vanouissement plat, toutes les composantes frquentielles du signal subissent le mme coefficient d'vanouissement, contrairement l'vanouissement slectif en frquences o les diffrentes composantes frquentielles du signal mis subissent des coefficients d'vanouissement diffrents et indpendants. L'tude est dans ce cas plus complique. Le fait que le canal est suppos vanouissement rapide implique que les coefficients du canal varient rapidement avec le temps et une moyenne de la capacit sera facilement calculable sur plusieurs ralisations possibles du canal. Une telle capacit est appele capacit ergodique et elle est donne par l'expression suivante

1.1.2 Capacit de Shannon pour un lien MIMO

Nous considrons maintenant un lien MIMO o l'metteur et le rcepteur sont quips de Nt et Nr antennes respectivement comme illustr dans la figure 1.1. Dans ce cas, la relation entre le signal vecteur (Nt x 1) mis et celui (Nr x1) reu relation suivante
, o

(.) T dsigne la transpose, est donne par la

o H = [hij ] (i = 1, ... ,Nt et j = 1, ... ,Nr) reprsente la matrice (Nt x Nr) des coefficients d'vanouissement du canal qui suivent une distribution gaussienne complexe de moyenne nulle, Xi (i = 1,..., Nt) le symbole mis par la iime

antenne, Yj (j = 1,... , Nr) le symbole reu par la jime antenne, hij le coefficient d'vanouissement de
.

canal entre l'antenne i et l'antenne j et z reprsente le vecteur bruit (NT x 1) de moyenne nulle et de variance

1.1.2.1 Dcomposition d'un canal MIMO

Afin de bien comprendre les formules de capacit pour un lien MIMO, nous allons procder une dcomposition du canal en un ensemble de canaux parallles ce qui facilitera la dduction des quations par la suite. En utilisant la thorie des matrices et la dcomposition en valeurs singulires (SVD) de la matrice des coefficients du canal, H peut tre donne comme

o les matrices U et V sont des matrices unitaires (

ou

dsigne

l'oprateur conjugu transpos et la matrice IN reprsente la matrice identit (N x N) ), et la matrice reprsente la matrice des valeurs singulires. Notons par non nulles de H o reprsente le rang de les valeurs singulires la matrice H.

FIG. 1.3:

Diagramme de la dcomposition de la matrice du canal quand elle est connue au niveau de l'metteur

En utilisant la dcomposition SVD de la matrice H (voir figure 1.3), nous pouvons transformer l'quation du canal donne par (1.5) en une quation quivalente donne comme suit (1.7) o X = VHx, y = UHy et = UHz. Ainsi, le modle quivalent du canal peut tre dcompos en un ensemble de canaux parallles

Yv+l = Zv+l

(1.8) 1.1.2.2 Capacit avec canal inconnu pour l'metteur

La capacit du canal dpend de la disponibilit de l'information sur l'tat du canal (CSI) au niveau de l'metteur et du rcepteur. Nous supposons pour les tudes de ca 11

pacit dans ce travail qu'un parfait eSI est toujours disponible au niveau du rcepteur. Dans le cas o l'metteur ne possde aucune information sur l'tat du canal, il se trouve dans l'obligation de transmettre sur tous les canaux obtenus prcdemment l'aide de la dcomposition SVD avec la mme proportion de puissance. Il a t dmontr dans (Telatar, 1999) que la capacit qui rsulte d'une telle transmission est donne par l'quation suivante:

C = logz [det

(I + ;t
Nr

HHH)] Bit/Sec/Hz (1.9)

o p reprsente dans ce cas le rapport signal sur bruit moyen au niveau de chaque antenne rceptrice. partir de l'analyse de cette quation, nous pouvons constater les avantages qu'apporte l'utilisation d'un lien MIMO compar au lien SISO. En effet, Telatar (Telatar, 1999) a dmontr que dans le cas o l'metteur et le rcepteur sont quips d'un trs grand nombre d'antennes avec Nt = NT la capacit moyenne du lien augmente linairement avec le nombre d'antennes utilis. En se servant de la loi des grands nombres, 1 on obtient l'galit lim -HHH = IN . En remplaant cette dernire quation dans Nt->oo Nt
r

l'quation (1.10) on obtient

c ~ NT logz(1 + p) (1.10)
Gnralement, la capacit d'un lien MIMO s'accrot proportionnellement M = min(Nt , NT) dans le cas o M prends de trs grandes valeurs. Pourtant, il a t prouv dans (Foschini, 1996) que dans le cas d'un grand rapport signal sur bruit, la valeur de la capacit augmente linairement avec M mme si cette dernire prend des petites valeurs. Dans la figure 1.4, on trace la valeur de la capacit ergodique pour un lien MIMO en faisant varier le nombre d'antennes mettrices Nt et rceptrices NT tout en les gardant gaux. Les diffrentes courbes correspondent diffrentes valeurs du rapport signal sur bruit au niveau du rcepteur allant de -5dB jusqu' 30dB. Semblablement aux rsultats de l'tude analytique prsent prcdemment, la figure montre une augmentation linaire 12

de la capacit avec le nombre d'antennes pour les grandes valeurs de Nt = NT' Toutefois, les rsultats prsents dans la figure montrent que cette augmentation est aussi valable pour de petits nombres d'antennes. La mme conclusion est aussi obtenue mme pour des petits rapports signal sur bruit. Ces rsultats sont trs encourageants surtout que pour des systmes rels, il est parfois trs difficile de dployer un grand nombre d'antennes au niveau des stations sans fil. Il est important de noter que la capacit d'un lien MIMO peut aussi tre reprsent par la somme des capacits des canaux 8ISO rsultants de la dcomposition SVD prsente en 1.1.2.1. Ainsi, l'quation (1.10) devient (Telatar, 1999)

(1.11)
90,--------,---,--------,---,--------,---,-----,---,------,

80 70

60 <
c: 50

G
::l "0

40

'2
'
tU

g. 30
u

Nt = Nr

La capacit ergodique d'un lien MIMO vs. un nombre gal d'antennes l'mission et la rception pour diffrentes valeurs de SNR (Duman et Ghrayeb, 2007) 13
FIG. 1.4:

1.1.2.3 Capacit avec canal connu pour l'metteur

Dans le cas o l'metteur connat les coefficients du canal, l'mission avec une mme proportion de puissance sur tous les canaux s'avre suboptimale. La solution maximisant la capacit peut tre obtenue en appliquant un algorithme connu sous le nom de Waterfilling qui permet de trouver la distribution optimale de la puissance disponible sur les diffrents canaux. En d'autres mots, l'algorithme de Waterfilling tentera de trouver une solution optimale au problme de maximisation suivant

(1.12)

o 'Yi reprsente la proportion de puissance alloue au i optimisation lagrangienne et s'crit comme suit

me

canal SISa. Le maximum est obtenu en utilisant une

apt_( Nt)+
T-/-l--(1.13)
2

(/1p
o (a)+ = max a, 0 et /-l est la solution de l'quation

v(

Nt )+

L /-l-a =1
2

(1.14)

i=l ,P

Les itrations de l'algorithme du waterfilling permettent de trouver les 'Yi partir de l'quation (1.13) et sont dtaills dans l'annexe Lll est noter que la capacit d'un canal MIMa quand le CSI est disponible au niveau de l'metteur est toujours suprieure ou gale la capacit quand l'metteur ne possde aucune information sur le canal.

1.2 Transmission sur un lien MIM

Une analyse utilisant la thorie de l'information ne reflte jamais les performances relles et pratiques d'un systme de communication et se limite donner des bornes suprieures pour des fins de comparaison. Les performances thoriques prsentes 14

prcdemment ne supposent aucune limite de point au vue de la complexit des algorithmes utiliss pour les atteindre. Ainsi, le dveloppement de systmes de transmission la fois moins gourmands en terme de complexit et performants s'impose. Les systmes de transmission sur un lien MIMO peuvent tre classs en deux grandes catgories: des systmes maximisant le dbit de transmission et d'autres maximisant la diversit. Les techniques de la premire famille cherchent amliorer la capacit moyenne du lien sans fil en effectuant un multiplexage spatial. Ce type de multiplexage consiste envoyer un nombre de signaux indpendants gal au nombre d'antennes disponible au niveau de l'metteur. Les techniques de multiplexage spatial ont t proposs pour la premire fois par les chercheurs des laboratoires de Bell Labs (Foschini, 1996) sous le nom de Bell Laboratories Layered Space

Time (BLA8T). Plusieurs variantes du BLA8T existent, incluant le BLA8T vertical (VBLA8T), le BLA8T
horizontal (HBLA8T) et le BLA8T diagonal (DBLA8T). D'un autre ct, la deuxime famille regroupe des techniques de codage permettant de diminuer la probabilit d'erreur de transmission. Ces techniques utilisent les mthodes de diversit qui consistent transmettre la mme information plusieurs fois et chacune des rpliques transmises de cette information subit un vanouissement de canal diffrent. Le rcepteur reoit les diffrentes copies dans l'espoir qu'au moins une d'entre elles soit reue correctement ou un des canaux ait un assez grand rapport signal sur bruit. Il existe plusieurs types de techniques de diversit: temporel (o plusieurs copies sont envoyes des instants diffrents), frquentiel (o les diffrentes copies sont mises sur plusieurs bandes de frquences) ou spatial. Dans le cas des techniques de diversit spatiale, les signaux transmis sont cods d'une faon ce que le dbit effectif de transmission soit gal

celui d'un lien 8180. En effet, chaque antenne transmet une diffrente copie code du mme signal. Ainsi, le
rcepteur reoit les diffrentes copies et russit avec une grande probabilit dtecter la bonne copie du signal. Dans ce cas, les antennes disponibles au niveau de l'mission sont utilises comme une source de diversit et non pas pour amliorer le dbit. 15

Le codage spatio-temporel par bloc (STBC) constitue la technique de transmission, maximisant la diversit, la plus populaire. Il a connu ses dbuts avec le codage propos par Alamouti (Alamouti, 1998). L'objectif principal tait d'quiper l'metteur avec deux antennes afin d'extraire un ordre de diversit gal deux, dans le cas o le rcepteur possde une seule antenne. Le codage d'Alamouti permet un rcepteur ne connaissant aucune information sur l'vanouissement du canal de dtecter le signal transmis comme si le lien ne subissait aucun vanouissement. La structure simple et efficace de ce codage a fait de lui le codage le plus utilis dans les standards antennes multiples. De nombreux travaux (Tarokh et al., 1999), (Ganesan et Stoica, 2001) ont permis d'appliquer le codage d'Alamouti dans le cas d'un nombre d'antennes mettrices suprieur deux sous le nom de STBC orthogonal.

1.3 MIM et les standards de communication sans fil

En s'appuyant sur tous les avantages cits dans ce chapitre, la technologie MIMO entre de plain-pied dans la conception des prochains standards de systmes de communication sans fil, et spcialement les rseaux locaux sans fil et les rseaux cellulaires. La nouvelle version du standard 802.11, le IEEE S02.11n utilise la technologie MIMO dans le but de supporter des dbits trs levs compars aux anciennes versions (S02.11a, b et g) pouvant aller jusqu' 100 Mbps. Le groupe de travail TGn responsable du dveloppement de cet amendement (version) fixe une chance pour le mois de mars 2009 pour sa ratification. Nanmoins, plusieurs compagnies ont dj mis en vente des appareils bass sur la version provisoire (draft) 2.0 de l'amendement 802.11n. Ces appareils utilisent des configurations MIMO 2 x 2 (deux antennes mettrices et deux rceptrices) et 4 x 4 avec un codage spatiotemporel par bloc (STBC) (IEEEPS02.11njD1.0, 2006). Le standard 802.16, aussi connu sous le nom de WIMAX, tente d'atteindre des dbits levs sur des longues distances. Il utilise des liens MIMO dans le sous-standard WirelessMAN OFDMA en se servant soit du codage d'Alamouti ou du multiplexage spatial. L'autre version du standard 802.16, la IEEE 802.16e, qui permet aux stations de bases 16

de servir des usagers mobiles fait, elle aussi, usage de la technologie MIM pour atteindre des dbits comparables ceux des WLAN existants. Elle utilise essentiellement le systme de codage d'Alamouti pour des configurations 2 x 1 et le codage STBC pour des configurations 4 x 4 (IEEE802.16e, 2006). Les systmes mobiles de troisime gnration (3GPP) incorporent dj la technologie MIM dans leurs standards. Le codage STBC reste le plus utilis dans la plupart des versions du 3GPP.