Modelisation Des Canaux - Belazreg-Bourouf

travers ce modeste travail, dabord Louange notre Seigneur "ALLAH" qui nous a dot de la merveilleuse facult de raisonnement.
. Louange notre Crateur qui nous a incit acqurir le savoir. C'est lui que nous adressons toute notre gratitude en premier lieu. Nous exprimons notre profonde gratitude notre encadreur monsieur Abdi MOSSADEK pour avoir bien voulu nous dirig et conseill afin de mener bien ce travail. Nos remerciements sadressent galement Madame la prsidente du jury : Mlle IMIN Rachida et les membres du jury : KAID Omar, MEKELLECHE Yekhlef et BEN SAADA Lakhdar pour lhonneur quils nous font pour examiner notre travail. Au terme de ce travail, nous voudrons adresser nos vifs remerciements tous nos professeurs qui ont contribu notre formation.
Abdelhak Et Youcef
Ddicace
Je ddi ce mmoire, le fruit de mes tudes tous les gens

qui mont soutenus dans mes annes dtude fin de bien commencer ma vie professionnelle inchallah. En particulier aux tres les plus chers mon cur, mes parents qui mont donns le courage et le savoir faire, plus spcialement mon pre qui me pousse vers le savoir et la connaissance. A mes surs,mes frres et mes cousins :Lydia,Yassmina ,Nawel,Farida,Fatima,Hichem,Hakim,Hamid,Wafa, Samira,Abla,Imane....et toute ma grande grande famille. A mes copains en qui jai trouv estime encouragement et amiti. A la promotion IGE 28 en particulier mon Collgue Youcef que je dois le remercie pour son aide fin dacqurir mon but.
BOUROUF Abdelhak
Je ddie Ce modeste travail A mon cher pre BELAZREG ALI A ma chre mre YAHIA CHOUHRA A mes chers parents qui mont pris en charge depuis toujours Et surtout durant ces cinq annes ainsi que mes trs chers frres et Surs A toute la famille. A tous mes amis denfance A toute la promotion IGE28 surtout mon Collgue BOUROUF Et en fin tous ceux qui mont aid durant ma vie Estudiantine
BELAZREG YOUCEF
Remerciements et Ddicaces Rsum Table des matires Liste des acronymes et abrviations Introduction gnrale ............................................................................................................................1
Table des matires

Chapitre I: Gnralits
I.1. Dfinition dun canal ........................................................................................2
I.1.1Canal avec bruit blanc additif aussien .....................................................................2 I.1.2Canal vanouissements et trajets multiples ..........................................................2 I.1.3Canal avec vanouissement et bruit blanc additif gaussien ....................................3
I.2. Types de canal ...................................................................................................4

I.2.1 I.2.2 I.2.3 I.2.4 I.2.5 Modle gnral .............................................................................................................4 Canal Slectif en frquence...........................................................................................4 Canal Slectif en temps ................................................................................................5 canal Non slectif........................................................................................................5 Type de dispersion ........................................................................................................5
I.3. La diversit ....................................................................................................6

I.3.1Types de diversit ...........................................................................................................7 3.1.1 Diversit spatiale ...............................................................................................7 3.1.2 Diversit frquentielle .......................................................................................7 3.1.3 Diversit temporelle ..........................................................................................7 3.1.4 Diversit de polarisation ...................................................................................7
Chapitre II: Les systmes MIMO II.1. Introduction......................................................................................................................8

II.1.1 System Single Input-Single Output (SISO) ...............................................................9 II.1.2 Systme Multiple Input-Single Output (MISO) .......................................................9 II.1.3 Systme Single Input Multiple Output (SIMO.....................................................10 II.1.4 Systme Multiple Input Multiple Output (MIMO) ............................................10
II.2. le Codage spatio-temporel: .....................................................................................11

II.2.1 Codes spatio-temporels en treillis ............................................................................12 II.2.2 Codes spatio-temporels par blocs..............................................................................13
II.3. Multiplexage Spatial Et Les Techniques de Rception .................................13

II.3.1 Multiplexage Spatial................................................................................................13 II.3.2 Les Techniques De Rception..................................................................................14
II.4.
MIMO Et L'OFDM ................................................................................................16

II.4.1 II.4.2 II.4.3 II.4.4 OFDM (Orthogonal Frequency Division Multiple Access) ....................................16 Principe de la modulation.........................................................................................16 Porteuses orthogonales ............................................................................................18 Principe de la dmodulation.....................................................................................19
Chapitre III:
Multimdia
III.1. introduction..................................................................................................................21 III.2. Les Multimdia : des images et vido ..................................................................21

III.2.1. Limage ....................................................................................................................21 III.2.2. La vido ..................................................................................................................21 III.3. La compression des donnes .......................................................................22
III.4. Les techniques de compression ...................................................................23 III.4.1. Le M-JPEG ..............................................................................................................23

III.4.2. Le MPEG .................................................................................................................23 III.5.Techniques de codage MPEG1.................................................................................24 III.5.1. Codage des images ..................................................................................................24 III.5.2. Codage du son ..........................................................................................................28 III.6. Conclusion sur le codage ............................................................................................29
Chapitre IV:
modlisation des canaux de transmission pour services Multimdia
Introduction ................................................................................................................30 IV.1 Modlisation des performances.........................................................................30 IV.1.1 Les Problmes de propagation radio .......................................................................
et leurs influences sur la qualit de transmission........................................................30 IV.1.2 Les modles derreurs pour canaux a vanouissement...............................................31 1.2.1 Modle au niveau bit...............................................................................................31 1.2.2 Modle au niveau paquet.......................................................................................32
IV.1.3 Analyse des statistiques des erreurs par paquets ..........................................................32 IV.1.4 probabilit d'avoir m erreurs sur un paquet de n bits................................................33 IV.1.5 Le lien entre ces probabilits d'erreurs et les paramtres du canal ...............................35 1.5.1 Calcul des probabilits de transition ....................................................................36 IV.2 Reprsentation mathmatique du canal MIMO......................................................37 IV.2.2 Dcomposition en canaux propres ..........................................................................37 IV.2.3 Capacit dun canal MIMO en fonction des valeurs singulires ..................................39 IV.2.4 Prcodeur Water Filing .................................................................................................40 Simulation....................................................................................................................................... 41
Conclusion gnrale ....................................................................................................................48 Annexes Bibliographie
Introduction
Introduction Gnrale
Nous vivons actuellement une poque o la communication et lchange dinformations sont devenus des outils indispensables. Les volutions majeures de la technologie contribuent la gnralisation de ces outils. Pour preuve, le nombre de tlphones mobiles en Algrie atteint aujourdhui plus de 20 millions, le nombre dabonns Internet haut dbit ADSL slve des millions dabonnes, les bornes daccs WiFi se multiplient dans les lieux publics et privs. Et avec ces volutions le monde des tlcommunications a connu un vritable accroissement de la demande des services, particulirement les services multimdias. La prsentation des donnes
multimdias dans un environnement de base de donnes rpartie exige une bonne qualit du service pour la transmission du multimdia en temps rel. Cependant, mme si les ressources exiges sont garanties tout moment, quand on dit ressources on insinue par a les canaux de transmission, les diverses variations des dbits binaires pour les jets comprims aussi bien que la transmission et la rcupration retarde peuvent causer des variations imprvisibles dans le taux de transmission de donnes. Toutefois, linfluence et les dgradations apportes par les canaux de transmission peuvent engendrer de vritables contraintes pour une transmission de services multimdias. Et Avec lintgration de lInternet et de nouvelles applications multimdia dans les systmes de communications sans fil, la demande en terme de dbit ne cesse pas daugmenter. Plusieurs techniques ont t dveloppes pour rpondre ce besoin. Parmi les solutions technologiques qui rpondent ces besoins de transmission hauts dbits robustes, un concept innovant est apparu en 1997 par les chercheurs des laboratoires Bell. Il sagit des techniques multi-metteurs, multircepteurs , plus connues sous lacronyme MIMO (Multiple-Input, Multiple-Output). Ces techniques reposent sur lutilisation conjointe de rseaux dantennes lmission et la rception qui permettent une amlioration des dbits ou de la robustesse sans augmenter les puissances dmission et les bandes de frquences alloues. Cette technique peut augmenter dune manire substantielle lefficacit spectrale. Par exemple, les standards de rseaux locaux sans fil haut dbit, tels que IEEE 802.11n (WiFi), vont adopter les systmes MIMO dans leurs futures normes. Cette technique a reu beaucoup dintrt ces dernires annes et a donn lieu de nombreux travaux. Et parmi les difficults engendres par cette technique, limplmentation des algorithmes de dmodulation des signaux MIMO et les techniques de rception utilises ou niveau des rcepteurs. Au regard de ces difficults, notre projet de recherche sest tout particulirement orient vers la connaissance et la modlisation du canal de propagation MIMO, outil indispensable pour lanalyse des performances dune chane de transmission.
Chapitre I 1- Dfinition dun canal :
Gnralits
Un canal de communications est un mdium physique qui est utilis pour la transmission dun signal partir dun transmetteur jusquau rcepteur. Il est galement possible de procder via des ondes lectromagntiques dans les systmes sans-fil. Quelque soit le mode de transmission, une constante demeure, cest que des perturbations [13]
Entre x(t) CANAL h (t)
Sortie y(t)
Figure 1.1 Modle dun systme simple y (t) = x (t)*h (t) 1-1) Canal avec bruit blanc additif Gaussien :
Le modle de canal le plus frquemment utilis pour la simulation de transmissions numriques, qui est aussi un des plus faciles gnrer et danalyser, est le canal bruit blanc additif gaussien (BBAG). Ce bruit modlise la fois les bruits dorigine interne (bruit thermique d aux imperfections des composants...) et le bruit dorigine externe (bruit dantenne...). Ce modle est toutefois plutt associ une transmission quelconque, ainsi Le signal reu scrit alors:
y (t) = x (t) +n (t)

O n (t) reprsente le BBAG, caractris par un processus alatoire gaussien de moyenne nulle, de variance et de densit spectrale de puissance bilatrale =N0/2. [1], [13]
x(t)
y(t)
n(t)
Figure 1.2 Modle dun canal avec bruit blanc additif gaussien 1-2) Canal vanouissements et trajets multiples : [1]
Les communications radio ont souvent besoin dun modle plus labor prenant en compte les diffrences de propagation du milieu, appeles encore attnuations ou vanouissements, qui affectent la puissance du signal. Cette attnuation de la puissance du signal est principalement due un environnement de propagation riche en chos et donc caractris par de nombreux multi-trajets
Chapitre I
Gnralits
[Figure 1.5], et aussi au mouvement relatif de lmetteur et du rcepteur entranant des variations temporelles du canal. Le phnomne de multi-trajets sobserve lorsque londe lectromagntique portant le signal modul se propage par plusieurs chemins de lmetteur au rcepteur. Suivant le cas, un trajet direct entre l'metteur et le rcepteur peut exister LOS (line of sight) Ex: canal a vanouissement de Rice ou tre absent NLOS (non line of sight) Ex: canal de Rayleigh [voire annexe A].
x(t) CANAL h(t,td)
y(t)
Figure 1.3 Modle dun canal avec vanouissement y (t) = h (t+td) * x (t)
Avec td est le temps de retard.
1-3) canal avec vanouissement et bruit blanc additif gaussien :

Un canal modlisant la fois un vanouissement et un bruit additif blanc gaussien est possible. Ce modle de canal est dcrit par lexemple suivant : [13]
x(t)
Canal h(t,td)
y(t)
n(t)
Figure 1.4 Modle dun canal avec vanouissement et BBAG y (t) = h (t,td) * x (t) + n (t)
Chapitre I
Gnralits
Figure 1.5 Exemple d'une transmission entre une base et un mobile embarqu
2-Types de canal :
2-1) Modle gnral :
Comme on a vu que lvanouissement dans un canal est du aux multiples parcours que le signal emprunte. Le signal peut galement subir une dispersion, c'est--dire quil tend stendre sur le temps ou en frquence. On peut reprsenter un message transmis par x (t), ainsi que le message envoy par s (t), le message reu par r (t) et lenveloppe du message reu w (t). La frquence de la porteuse est reprsente par fc ce qui rsulte par les quations suivante:
S ( t ) = Re r ( t ) = Re
{x ( t ) e {w ( t ) e
j 2 fc t j 2 fc t
} }
(1.1)
Il y a donc hypothse de lexistence de plusieurs parcours, do lapplication du thorme de la limite centrale [voir Annexe A]. On pourra donc reprsenter la rponse du canal une impulsion en tant que fonction gaussienne complexe, g (t, h), qui illustrera la nature variante en temps du canal. Voici donc lenveloppe en eq 1.2 et le canal aprs transforme de Fourrier en eq 1.3 : [13]
+
w (t) = w (t) =
x ( t h ) g ( t , h ) dh g (t, h )e
(1.2) (1.3)
j 2 h f
dh
2-2) canal Slectif en frquence :

On parle de canal slectif en frquence quand le signal transmis x(t) occupe une bande de frquence plus grande que la bande de cohrence du canal de propagation (dfinie comme linverse du temps de retard max du canal de propagation,). [1]
Chapitre I
Gnralits
Comparaison montrant un canal slectif en frquence 2-3) canaux Slectifs en temps :

On dsigne par slectif en temps, un canal avec vanouissements haute corrlation d des temps rapprochs et sans corrlation d des temps suffisamment espacs. Ce type dvanouissement causera des interfrences entre les symboles envoys et ainsi, une augmentation de la probabilit derreur. Le temps de cohrence est lintervalle de temps du signal reu pour lequel lvanouissement sera hautement corrl. [13]
w (t ) = x ( t ) g ( t )
2-4) canaux Non slectifs :
(1.4)
Ce type de canal, bien plus simple et commun, ne dmontre aucune slectivit, que ce soit en temps ou en frquence. Ainsi, lquation 1.5 reprsente ce type de canal.
r (t ) = A Re w(t )e j 2f c (t )
(1.5)
O A et sont des variables alatoires statistiquement indpendantes et invariantes dans le temps. A tant une variable alatoire suivant une distribution de Rayleigh, et tant une variable alatoire uniforme entre et . Ce type de modle a une bande passante bien infrieure la bande passante cohrente, il en est de mme pour le temps. [13]
2-5) Type de dispersion :

Plusieurs types de perturbations peuvent avoir lieu, que lon soit en prsence dune ligne de vue ou pas. On peut tre en prsence de diffuseurs la station mobile, la station de base, ou aux deux bornes de la communication. Selon le type de dispersion, la communication est affecte diffremment.
Chapitre I
Gnralits
Fig. 1.6 Dispersion la station mobile
Fig. 1.7 Dispersion la station de base
Fig. 1.9 Dispersion aux deux bornes dune communication
3-La diversit :
La diversit est une technique utilise pour combattre lvanouissement. Le principe sous-jacent est de transmettre plusieurs rpliques de la mme information sur plusieurs canaux ayant des puissances comparables et des vanouissements indpendants, et donc, il est fort probable quau moins un, ou plus, des signaux reus ne soit pas attnu un moment donn, rendant possible une transmission de bonne
Chapitre I
Gnralits
qualit. Deux principales catgories de diversit existent, la catgorie explicite, et la catgorie implicite. La premire catgorie consiste transmettre dune manire ou une autre, plusieurs rpliques du mme message. La seconde catgorie, quant elle, consiste nenvoyer quune copie, mais compter sur des concepts tel que le multi parcours pour obtenir plusieurs versions du signal envoy. [1]
3-1) Types de diversit :

Il existe plusieurs techniques de diversit exploitable pour amliorer les performances dun systme de communication sans fil, on site :
3-1-1) Diversit spatiale :

La diversit spatiale, aussi connue sous le nom de diversit dantenne, ou diversit matricielle est lune des techniques les plus anciennes. Elle est facile dimplmentation et ne require pas de ressources frquentielles supplmentaires. Lobjectif est davoir plusieurs antennes spares dune distance suffisante (d >/2) pour avoir dcorrlation de canal. La distance ncessaire dpend de divers lments, soit de lenvironnement, de lantenne elle-mme, ses dimensions, etc. [13]
3-1-2) Diversit frquentielle :

Cette technique, de catgorie explicite, demande lenvoi du mme signal sur des frquences diffrentes. Il faut toutefois faire attention la largeur de bande cohrente et ltendue frquentielle due au multi parcours et aux distances franchir par la transmission. On doit par contre faire galement attention la bande de frquence disponible pour lutilisation de cette technique qui est exigeante de ce ct. [13]
3-1-3) Diversit temporelle :

Lorsque on spare lenvoi du mme signal par le temps cohrence du canal, il est possible de profiter de diversit temporelle. Tout dpend galement de la vitesse de dplacement du mobile et de la frquence porteuse. Il faut toutefois que la vitesse du mobile demeure assez leve ou que les dlais entre les signaux envoys restent suffisamment petits. [13]
3-1-4) Diversit de polarisation :

Cette technique peut tre utilise de faon explicite ou implicite par lusage de polarisation orthogonale, puisque ceci dmontre une faible corrlation dvanouissement, et donc, offre un potentiel de diversit. Par contre, il nest possible dutiliser cela que par deux antennes, puisque lon ne connat que deux plans de polarisation ce jour. Lorsque utilise implicitement, cette technique demande au rcepteur lanalyse des ondes sur les deux plans mme sil nest mis que sur un plan de polarisation. Un avantage comparatif de cette technique par rapport la diversit spatiale est que lon na pas besoin dautant despace entre les antennes, ce qui est hautement attractif pour les units mobiles. [13] 7
Chapitre II
II-1) INTRODUCTION :
MIMO
Dans un systme mono-antenne, laugmentation de la taille de la modulation ou de la bande de frquence utilise sont les seules solutions pour augmenter le dbit de donnes[C = 2W log (Thorme De Nyquist : canal parfait) ou C = 2W log
2 2
(1 + S/B) (Thorme De Shannon canal
bruit)], avec tous les problmes de complexit ou dencombrement que cela entrane. Une nouvelle technique est apparue en 1984 grce M. Jack Winters de Laboratoires Bell qui dposa un brevet pour les communications sans fil base dantennes multiples. M. Jack Salz publia un article sur le MIMO bas sur les travaux de M. Winters ; en 1985. Par la suite, de 86 95, plusieurs auteurs ont fait des publications dans le domaine. En 1996, Greg Rayleigh et Grard J. Foschini ont invent de nouvelles approches accroissant lefficacit du MIMO. Il a t aussi dmontr que la capacit du canal MIMO augmente avec le nombre dantennes de faon proportionnelle [1]. Laptitude des systmes multi-antennes rsister aux vanouissements et aux interfrences constitue par ailleurs un avantage supplmentaire indniable 1 2 Emitteur Milieu de Propagation
1 2 Recepteur
nT Figure 2.1
nR
Le systme MIMO gnral utilis ici est un systme ayant nT antennes d'mission et nR antennes de rception c-a-d MIMO (nT , nR). Le signal reu sur l'antenne i (i = 1,.., nR) est la somme des contributions des symboles mis {s1,.., correspondantes plus le bruit BBAG : [3] La matrice H du canal est donne par :
snT
} multiplie par le gain complexe hi

yi =
des liaisons
nt
j=1
h ij s j + n i
Les systmes MIMO utilisent un multiplexage spatial qui augmente la capacit de la transmission (figure 2.1). Les antennes mettrices transmettent chacune un symbole diffrent, indpendant de celui des autres antennes, mais en utilisant la mme modulation, la mme frquence porteuse et en tant synchronises. La bande passante utilise reste identique celle dun systme mono-antenne, mais comme plusieurs symboles sont mis, lefficacit spectrale augmente. 8
Chapitre II
MIMO
En prsence de rflecteurs, le signal mis par une antenne arrive sous plusieurs versions, retardes et attnues, sur chaque antenne rceptrice. La somme de ces chos forme des interfrences qui peuvent tre soit constructives, soit destructives (vanouissements). Si les antennes rceptrices sont suffisamment espaces, elles ne seront que rarement victimes dvanouissements simultans . Selon le nombre d'antennes en mission et en rception on distingue les systmes suivants :
II-1-1) System Single Input-Single Output (SISO):
Figure 2.2 systme SISO

Capacit : [19] C = log2 (1 + RSB) Avantage : La capacit crot lentement selon le log 2 (1+RSB) Ralisation simple et faible cot Inconvnient : Evanouissements multi- trajet trs perturbateurs [bit/s/Hz]
II-1-2) Systme Multiple Input-Single Output (MISO) :

Dans ce systme il y a plusieurs antennes mettent des signaux qui sont intercepts par une seule antenne en rception (Figure 2.3).
nT Tx Antennes
Figure 2.3 systme MISO

Capacit: C = nT.log2 [1 + (1/nT).RSB] Avantage : Diversit de transmission et multiplexage spatial. Inconvnient : Complexit et cot modrs Le rcepteur ncessite une mmoire tompon [bit/s/Hz]
Chapitre II
II-1-3) Systme Single Input Multiple Output (SIMO) :
MIMO
Dans ce systme il y a une antenne en mission et plusieurs antennes en rception (Figure 2.4).
nR Rx Antennes
Figure 2.4 systme SIMO

Capacit :[20] C = log2 (1 + nR2.RSB) Avantages : La capacit Crot lentement avec log (1+nR2.RSB) Rduction des vanouissements (diversit) Inconvnient : Complexit et cot modrs [bit/s/Hz]
II-1-4) Systme Multiple Input Multiple Output (MIMO):

Dans ce systme il y a plusieurs antennes en mission et plusieurs antennes en rception (Figure 2.5).
nT Tx Antennes
nR Rx Antennes
Figure 2.5 systme MIMO

Capacit : C = nT.log2 [1 + (nR/nT).SNR] [bit/s/Hz] Avantages : Laugmentation de la capacit des systmes MIMO est principalement due lexploitation des trajets multiples Pour nT = nR = n, la capacit crot linairement avec n Exploitation du gain de diversit (despace et de temps). Augmentation du dbit (multiplexage spatial) Trs bonnes performances (diminution du TEB). Inconvnient : La complexit de la ralisation plus un cot trs levs 10
Chapitre II
La figure suivante rsume la comparaison entre les diffrentes configurations dj cites
MIMO
Figure2.6 Capacits de systmes SIMO et MIMO par rapport au canal SISO
II-2) le Codage spatio-temporel :

Afin damliorer la qualit de la transmission, Alamouti et Tarokh [2] ont conu des systmes bass essentiellement sur la diversit, proposant un codage conjoints. Ce codage spatio-temporel (CST) permet galement des communications plus sres. Ce codage spatio-temporel (CST), dont larchitecture gnrale est prsente sur la figure 2.5 ajoute donc de la redondance aux donnes binaires mises afin daugmenter la diversit spatiale et viter les vanouissements propres au canal radio-mobile [1].
Figure 2.7 Architecture dun systme de codage spatio-temporel

La paternit des codes spatio-temporels est attribue Tarokh [1] qui proposa une forme de codes convolutifs pour systmes MISO, crant ainsi la premire famille de CST, les CST en treillis (CSTT) figure 2.8. Cependant la popularit des CST provient surtout dune structure ultrieure dveloppe originalement par Alamouti dans[15] ;Cette seconde architecture connue sous le nom de CST par blocs (CSTB) semble en effet plus intressante, car moins complexe.
11
Chapitre II
II-2-1) Codes spatio-temporels en treillis :
MIMO
Ces codes combinent le codage de canal avec la modulation sur les antennes mettrices, et peuvent tre considrs comme une extension des codes en treillis classiques dans le cas des antennes multiples lmission et la rception.
Figure 2.8 Diagramme de treillis pour un CSTT 4 tats

Le CSTT cre des relations entre les signaux la fois dans lespace (plusieurs antennes mettrices) et dans le temps (symboles conscutifs). Le codeur est compos de nT polynmes gnrateurs qui dterminent les symboles mis simultanment. La figure 2.8 propose le diagramme en treillis dun CSTT 4 tats utilisant une modulation simple MDP-4, avec un nombre dantennes mettrices nT = 2. Le fonctionnement du codeur est relativement simple, et peut tre rsum comme suit : k reprsente ltat du treillis linstant k et par consquent ltat suivant est not k+1. Considrons que le treillis est ltat initial k = 0. Ltat suivant du treillis dpend des bits dinformation coder. Ainsi, si les 2 bits coder sont par exemple 11, alors ltat suivant prend la valeur dcimale quivalente cest--dire k+1 = 3. Les symboles droite du treillis sont les codes associs chaque doublet dlments binaires entrants. Dans notre cas (k = 0 et k+1 = 3) le doublet la sortie du codeur est donc 30 (3 sur la premire antenne et 0 sur la seconde). Ces symboles sont alors mis en forme par la MDP-4 avant lmission par leur antenne respective. La rception est base sur lestimation des coefficients dvanouissement du canal et un algorithme de dcodage.
12
Chapitre II
II-2-2) Codes spatio-temporels par blocs : [1]
MIMO
Esprant rduire la complexit exponentielle du dcodeur dvolu aux CSTT, Alamouti a propos un schma simple de diversit dmission, tendu par la suite par Tarohk pour former une nouvelle classe de codes spatio-temporels : les codes spatio-temporels en blocs (CSTB). Le schma original dAlamouti comportait deux antennes lmission pour atteindre un ordre de diversit gal 2 et une seule la rception, le tout sans aucune connaissance du canal lmission. La structure de codage propose peut tre reprsente matriciellement sous la forme suivante :
1 s0 c= 2 s1
* s1 * s0
Lobjectif de ce schma de codage est la diversit pure, et il nest pas question ici daugmentation du dbit de donnes. Les lignes de la matrice C reprsentent les antennes alors que les colonnes sont les poids attribus chaque priode symbole. Comme le bloc de symboles form par s0 et s1 est cod la fois dans lespace et dans le temps, le schma a tout naturellement pris le nom de code spatio-temporel par blocs. Nous cherchons augmenter le dbit et la capacit des systmes de communications plus que lordre de diversit, les codes spatio-temporels ne reprsentent pas la solution la plus adapte. mais les systmes bass sur le multiplexage spatial permet daugmenter significativement le dbit, qui nous allons le voir dans le paragraphe suivant.
II-3) Multiplexage spatial et les techniques de rception :

II-3-1) Multiplexage Spatial: Contrairement aux codes spatio-temporels, dont lefficacit spectrale est limite par le codeur utilis, la capacit des systmes spatio-temporels par couches LST (Layered Space-Time), formes par un multiplexage initial, crot linairement avec le nombre dantennes mettrices. Figure 2.9
Figure 2.9 Systme de transmission spatio-temporel par couches

13
Chapitre II
MIMO
Les chanes de symboles seront alors envoyes diffrents sous-canaux ddis avec un codage appropri, imposant aux systmes de transmission une certaine souplesse. Ainsi, contrairement aux codes spatio-temporels, le nombre dantennes, la technique de modulation, lentrelaceur utilis peuvent facilement sajuster dans des systmes spatio-temporels par couches, dont les voies sont indpendantes. Les systmes spatio-temporels par couches sont lorigine de lengouement pour les systmes MIMO. Les chercheurs des laboratoires Bell ont ainsi propos successivement plusieurs architectures dont ils ont dmontr lnorme potentiel. Le systme le plus simple, qui ne fait appel aucune technique de codage, est le V-BLAST (Vertical-Bell Laboratories Layered Space-Time). Cette architecture verticale procde tout simplement un dmultiplexage de la chane dinformations en nT sous chanes, chacune dentre elles tant transmise par son antenne respective aprs avoir t module. Si on note b1,b2,..,bk,.. les bits dinformation provenant de la source binaire et { S i } les symboles mettre qui se trouvent sur la i sous forme de diagramme:
eme
ligne de la matrice rsultante, le processus peut tre reprsent
Les symboles qui se trouvent sur la ligne i de la matrice sont alors envoys par la ieme antenne (i = 1,..,nT ). Cette architecture verticale sans codage nest pas la premire version du prototype BLAST propose par les laboratoires Bell, mais cest celle qui a vritablement rvolutionn le monde des systmes multi-antennes par sa simplicit et son efficacit. [1]
II-3-2) Les Techniques De Rception:

Il existe un grand nombre d'algorithmes de rception pour estimer les symboles mis pour les systmes MIMO ainsi qu'un grand nombre de variantes. Alors dans cette section, les principaux rcepteurs sont prsents : Forage Zro (ZF): Le rcepteur de forage zro (ZF Zero Forcing) est le rcepteur le plus simple. Il est bas sur l'inversion de la matrice H du canal. Bien sr il faut que H soit carre et inversible, ainsi les symboles estims sont gaux : Avec : S=H-1y= s+H-1n y = H s+n 14
Chapitre II
MIMO
Nous pouvons voir que pour des faibles RSB, la contribution du bruit dans l'estimation des symboles va fortement perturber le rcepteur ZF. Par contre pour des RSB plus levs, le rcepteur ZF donne des rsultats corrects. Dans la pratique la matrice H n'est pas forcment carre (nT nR). Il est donc ncessaire d'utiliser la pseudo-inverse H. de la matrice canal pour estimer les symboles : [3], [1]
S=Hy=(H*H)-1H*y
Minimisation de l'Erreur Quadratique Moyenne (EQMM): Un autre rcepteur linaire est le rcepteur qui minimise l'erreur quadratique moyenne (EQMM), ce rcepteur minimise l'erreur globale due la contribution du bruit et l'interfrence mutuelle des signaux ce qui fait qu'il rsiste mieux au bruit en ne sparant pas parfaitement les sous-canaux.
1
L'expression des symboles estims est donne par :
n s = H * H + T I nT H * y
e = s s * s s
Lerreur quadratique moyenne est donne par: O = P0/ est le RSB moyen par antenne de rception.
Nous pouvons noter que le rcepteur EQMM tend vers le rcepteur ZF haut RSB car tend vers 0. [1], [3] Maximum de Vraisemblance (MV): [3]
Les meilleures performances en terme de taux d'erreur sont obtenues par le rcepteur utilisant le maximum de vraisemblance (MV). Aprs avoir estim en rception la matrice canal, le rcepteur gnre la constellation de tous les symboles possibles et recherche la distance minimale entre le symbole reu et les symboles gnrs :
s = arg min
y Hs
Cette mthode a le dsavantage de devenir complexe lorsque le nombre de points de la constellation est grand et quand le nombre d'antennes augmente. En effet, si M reprsente la taille de la constellation, le rcepteur doit calculer M
distances ce qui devient rapidement exorbitant en
terme de calcul : pour une MAQ-256 et 2 antennes en mission, il y a 65536 distances calculer.
15
Chapitre II
II-4) MIMO Et L'OFDM: II-4-1) OFDM (Orthogonal Frequency Division Multiple Access):
MIMO
LOFDM est une technique de transmission multi porteuses o le spectre est divise avec plusieurs porteuses, chacune module avec un flux de donnes bas dbit. Le principe est donc similaire FDMA mais OFDM utilise le spectre plus efficacement car les canaux sont moins spars les uns des autres. Ceci est possible car les porteuses sont orthogonales entre elles et donc les interfrences entre canaux proches sont rduites. [5] Frquence
Puissance
Temps Symbole OFDM Intervalle de garde
Figure 2.10 OFDM II-4-2) Principe de la modulation :

Le principe de cette modulation est de grouper des donnes numriques par paquets de N, quon appellera symbole OFDM et de moduler par chaque donne une porteuse diffrente en mme temps. Considrons une squence de N donnes c0, c1,....cN-1 Appelons TS la dure symbole cest--dire le temps qui spare 2 squences de N donnes. Chaque donne ck module un signal la frquence fk. Le signal individuel scrit sous forme complexe :
C
K
2 jf
Le signal s (t) total correspondant toutes les donnes dun symbole OFDM est la somme des 2 jf t N 1 signaux individuels : k s (t ) = C e K
k =0
Le multiplexage est orthogonal si lespace entre les frquences est 1/Ts. Alors :
2 j 2 j f t N 1 Ts 0 c e f = f + k et s (t ) = e k 0 Ts k k =0 kt
Eq1
16
Chapitre II
Voici le schma de principe de la modulation : [17]
MIMO
Figure 2.11 : schma de principe dun modulateur

Plus prcisment les donnes numriques ck sont des nombres complexes dfinis partir dlments binaires par une constellation (mapping) de modulation damplitude en quadrature MAQ plusieurs tats (4, 16, 64, de faon gnrale 2q tats). Ces donnes sont des symboles q
aires
forms par
groupement de q bits. On les appelle symboles numriques. Il ne faut pas les confondre avec le symbole OFDM qui est un regroupement de N symboles numriques sur N porteuses. [17] De lquation 1.,on peut dduire lexpression relle du signal : si ck =ak + j bk
s (t ) = Re (s (t )) =
N 1 k =0
(ak + bk )e
k 2 j f 0 + Ts
N 1
k k t b sin 2 f + t a cos 2 f 0 + 0 T k Ts k k =0 s
Eq2
Daprs lexpression du signal et la figure 2.11, le modulateur ainsi que le dmodulateur devrait comporter un nombre des modulateurs individuels comme montre les figures 2.12et 2.15 :
Figure 2.12 : schma dun modulateur cot mission qui comporte nT modulateurs OFDM La route ou le chemin suivi par un message depuis lmetteur jusquau rcepteur est dcrit dans ANNEXE B avec le rle et limportance de chaque bloc du schma 2.12 et 2.15. 17
Chapitre II
II-4-3) Porteuses orthogonales:
MIMO
Pour que le signal modul ait une grande efficacit spectrale, il faut que les frquences des porteuses soient les plus proches possibles, tout en garantissant que le rcepteur soit capable de les sparer et retrouver le symbole numrique mis sur chacune dentre elles. Ceci est vrifi si le spectre dune porteuse est nul aux frquences des autres porteuses.
Figure 2.15 Porteuses espaces correctement pour une grande efficacit spectrale et une grande sparabilit
Le signal modul sur une porteuse avec lutilisation dune forme donde rectangulaire, a un spectre dfini par un sinus cardinal. En effet, en appelant TS la dure dun symbole et fj la frquence de la porteuse, son spectre Sj sera : [17]
s j ( f ) = Ts
sin ( ( f f j )Ts )
( f f j )Ts
i f f j Ts
Figure 2.13Spectres des diffrentes porteuses espaces de 1/ TS
Figure 2.14 : Spectre du signal OFDM pour 8 porteuses
18
Chapitre II
Et le spectre total est la somme des spectres individuels.
MIMO
La figure 2.13 montre que lespace entre chaque sous-porteuse 1/TS permet, lorsque le spectre dune sous-porteuse est maximal, dannuler le spectre de toutes les autres : cest la condition dorthogonalit. (Orthogonal dOFDM ). Cette condition dorthogonalit permet davoir un recouvrement entre les spectres des diffrentes sous-porteuses, et malgr ceci dviter les interfrences entres sous-porteuse si lchantillonnage est fait prcisment la frquence dune sous-porteuse. [17] La figure 2.14 montre qualors, la bande en frquence est occupe de faon optimum, puisque le spectre est presque plat dans cette bande. La bande occupe est peu prs W=N/TS, chaque sousporteuse occupant peu prs 1/TS. [17] Dans une modulation OFDM, la base de signaux lmentaires est la suivante:
n k t 2 2 j f 0 + Ts
t
j,k
(t ) = e
h(t jTs )
O f0 est la frquence centrale des porteuses et h(t) la forme donde rectangulaire. Le signal modul sexprime alors sous la forme : [17]
n t 1 u (t ) = Re (c j , k j , k (t )) j=0 k =0 Nt symboles sont transmis en mme temps, en parallle, et le vecteur Cj de composantes { Cj,k , k =
0 (nt) -1, j fix }est appel symbole OFDM. Ces symboles sont transmis successivement, et Cj,k est le symbole transmis sur la kme porteuse dans le jme symbole OFDM. On remarque que la base de signaux est orthogonale : pour j j' et k k': [6]
+ +
j , k (t )
dt j ' , k ' (t )
= 0
j ,k
(t )
dt
= 0
II-4-4) Principe de la dmodulation

A partir du schma suivant :
Figure 2.15 : schma dun dmodulateur cot rception qui comporte nR dmodulateurs OFDM
19
Chapitre II
MIMO
Le signal parvenant au rcepteur scrit, sur une dure symbole TS :
y (t ) =
c
k =0
N 1
H ke
k 2 j f 0 + Ts
Hk(t) est la fonction de transfert du canal autour de la frquence fk et au temps t. Cette fonction varie lentement et on peut la supposer constante sur la priode TS (Ts <<1/Bd.). La dmodulation classique consisterait dmoduler le signal suivant les N sous-porteuses suivant le schma classique.
TS
0
T s
TS
1
T
s
y (t )e
2 j f t
0
dt = c H
0
(t )e
2 j f1 t dt
c1H
1 Ts
y (t )e
2 j f
N 1t
dt
= c
N 1
n 1
Figure 2.16 : Schma de principe du modulateur OFDM

La condition dorthogonalit nous montre que :
1 Ts
TS
y (t )e
0
2 j f i t
1 dt = Ts
c
k =0 0
N 1 T s
H ke
t 2 j (k i ) Ts
dt = c i H i
Parce que :
1 Ts
Ts
e
0
2 j (k i ) t Ts
0 si k i dt = 1 si k = i
[17]
20
&&
Chapitre III III -1 introduction :
Multimdia
Le dveloppement rcent des systmes de communications haut dbit , permet denvisager la transmission de donnes multimdia par paquets avec une contrainte temps rel (pour la vido par exemple). Un des points sensibles de ce type de transmission est la sensibilit des donnes multimdia aux erreurs de transmission. Lessor de nouvelles technologies multimdia et la gnralisation des transmissions de flux vido via des rseaux fort taux derreurs comme : les rseaux mobiles, Internet ou les rseaux numriques domestiques imposent des nouvelles contraintes aux systmes de compression vido en termes de flexibilit et de robustesse. En particulier, ces systmes doivent pouvoir adapter un unique flux de donnes des conditions de transport variables (bande passante, taux derreurs,...).
III -2 Les Multimdia : des images et vidos :

III -2-1 Limage : Une image numrique, telle quon peut la voir sur un cran dordinateur, est une mosaque de pixels dont la couleur est choisie dans un ensemble fini : il sagit dun objet naturellement discret. Il sidentifie une matrice a h colonnes et v lignes dont les lments appartiennent un ensemble fini E. Typiquement, pour une image en niveau de gris, E est constitu des entiers compris entre 0 et 255 et correspond lintensit lumineuse de chaque pixel. Ces 256 valeurs distinctes se codent avec 8 bits (28 = 256), do le nom dimage 8 bits. Pour les images couleurs, chaque pixel est caractris par 3 intensits lumineuses, celles des canaux Rouge, Vert et Bleu (reprsentation RVB), dfinissant des images 3* 8 = 24 bits.[14]
III -2-2 La vido :

Une vido est une succession dimages une certaine cadence. Loeil humain a comme caractristique dtre capable de distinguer environ 20 images par seconde. Ainsi, en affichant plus de 20 images par seconde, il est possible de tromper loeil et de lui faire croire une image anime. On caractrise la fluidit dune vido par le nombre dimages par secondes, exprim en FPS (Frames per second, en franais trames par seconde). Dautre part la vido au sens multimdia un terme qui est gnralement accompagne de son, c-a-d de donnes audio. On distingue gnralement deux grandes familles dimages animes : vido La vido analogique reprsente linformation comme un flux continu de donnes analogiques. La vido numrique consiste coder la vido en une succession dimages numriques. [8]
21
Chapitre III
Multimdia
Avec les volumes des donnes transfres ainsi pour rduire le temps de transfert de ces derniers, alors on a besoin de la compression des images numriques. qui constitue galement la base de la compression vido.
III -3 La compression des donnes :

Avec des dbits assez levs, on se trouve confront avec deux problmes : La capacit de stockage: la vido non compresse ncessite normment de place sur une unit de stockage La rapidit de transmission: une vido non compresse ncessite un temps de transfert relativement long par rapport celui dune vido compresse Pour pallier ces problmes, on applique la srie dimages une srie dastuces : La premire : consiste rduire la rsolution des images en passant du format 4.2.2 (720 x 576 pixels en luminance et 360 x 576 pixels en chrominance) au format SIF: Source Intermdiaire Format (360 x 288 en luminance et 180 x 144 en chrominance) do, Le dbit des informations vido se trouve alors rduit selon un facteur 4 La deuxime astuce : consiste passer du format 4.2.2 au format 4.2.0 en sous-chantillonnant de nouveau la chrominance pour ne la transmettre qu raison dune ligne sur quatre, ce qui amne une nouvelle compression dun facteur 1,33. La troisime astuce : est de rduire les redondances que prsentent les images. Cest vritablement partir de cette tape que dbute la compression MPEG 1 : la redondance spatiale: dans une image. deux points voisins sont souvent similaires. On parle de compression spatiale. Le quotient de compression moyen dune squence est alors denviron 8,2. la redondance temporelle: deux images successives sont souvent fort similaires. On parle de compression temporelle. Dans ce cas, deux techniques sont envisages: le codage par diffrence entre les images successives et le codage par prdiction de mouvement. Le quotient de compression moyen dune squence atteint avec ce type de codage environ 3,3. [30]
La redondance spatiale
La redondance temporelle
22
Chapitre III
Multimdia
La compression des donnes va donc consister dterminer ces redondances et les liminer. La plupart des algorithmes de compression mis au point combinent les compressions temporelle et spatiale, mais tout comme pour les images fixes. nous trouvons des compressions avec perte dinformation et des compressions sans perte dinformation. Pour restituer les images compresses. il faut aussi des algorithmes de dcompression suffisamment rapides pour assurer le flux correct laffichage. Les squences vido sont compresses et dcompresses par des routines: les CODECS (compression/dcompression). [10], [11]
III -4 Les techniques de compression :

Il existe plusieurs techniques de compression suivant les organismes, mais on peut citer dans ce qui suit quelque unes qui appartiennent lISO :
III -4-1 Le M-JPEG:

La premire ide qui vient lesprit aprs stre intress la compression dimages est dappliquer. Le principe du Motion Joint Photographic Expert Group (M-JPEG) consiste appliquer
successivement lalgorithme de compression JPEG aux diffrentes images dune squence vido. [8]
III -4-2 Le MPEG :

Dans de nombreuses squences vidos, de nombreuses scnes sont fixes ou bien changent trs peu, cest ce que lon nomme la redondance temporelle. Lorsque seules les lvres de lacteur bougent, presque seuls les pixels de la bouche vont tre modifis dune image lautre, il suffit donc de dcrire le changement dune image lautre. Cest l la diffrence majeure entre le MPEG (Motion Pictures Experts Group) et le M-JPEG. Cependant cette mthode aura beaucoup moins dimpact sur une scne daction.[8] Il existe plusieurs standards MPEG et qui sont rsumes comme suit :
Le MPEG-1 : dvelopp en 1988, est un standard pour la compression des donnes vidos
et des canaux audio associs (jusqu 2 canaux pour une coute stro). Il permet le stockage de vidos un dbit de 1.5Mbps dans une qualit proche des cassettes VHS sur un support CD appel VCD (Vido CD).
Le MPEG-2 : un standard ddi originalement la tlvision numrique (HDTV) offrant

une qualit lev un dbit pouvant aller jusqu 40 Mbps, et 5 canaux audio surround. Il sagit du format utilis par les DVD vidos.
23
Chapitre III
Multimdia
Le MPEG-4 : un standard destin permettre le codage de donnes multimdia sous formes

dobjets numriques, afin dobtenir une plus grande interactivit, ce qui rend son usage particulirement adapt au Web et aux priphriques mobiles.
Le MPEG-7et MPEG-21 : Le MPEG7 est parmi les derniers ns de la famille des codecs
MPEG, et a reu sa premire esquisse officielle en Septembre 2000. Le MPEG7 ne concerne plus vraiment la compression vido mais traite essentiellement de contenu multimdia et dinteractivit. Le MPEG21 tend le MPEG7, et est encore en pleine naissance. [8]
Donc, il ne faut pas oublier notre objectif qui consiste augmenter le dbit, cela veut dire lapplication des meilleurs techniques de codage qui sont rsumes dans ce qui suit :
III-5 Techniques de codage MPEG1 :

Nous allons dcomposer ltude du MPEG1 en deux parties de tailles diffrentes : le codage de limage et le codage du son. La premire ncessite en effet une tude plus pousse car des vritables outils sont utiliss pour permettre de retirer des donnes soit inutiles, soit ngligeables.
III-5-1 Codage des images :

Nous allons maintenant tudier morceau par morceau, la structure du flux vido MPEG1 et expliquer les techniques de codage qui y sont appliques.
Structure dune squence vido MPEG :

Une vido est en fait une suite dimages dcrivant un mouvement. Le nombre dimages par seconde doit tre suffisant pour donner lil une sensation de fluidit. Le taux idal est de 24 images par seconde. A cette frquence, lil peroit le mouvement de faon claire. A 40 Hz le mouvement est suffisamment fluide pour un confort optimal de lil. La norme de compression MPEG1 reprend ce principe de succession dimage et ltend pour donner naissance une vritable hirarchie. La squence vido est dcompose en plusieurs parties, ellesmmes dcomposes en dautres parties, et ainsi de suite
24
Chapitre III
Multimdia
Squence vido
Une squence vido est dcompose en groupes dimages qui sont lme du principe La squence vido : En fait, aucune opration nest effectue ce niveau, ce nest que lassemblage de groupes dimages. Notons toutefois que lentte dune squence vido dans le flot de donnes contient les informations sur le dbit binaire ncessaire, la taille de limage, la frquence, Le groupe dimage : Le groupe dimage constitue un point daccs alatoire dans une squence vido, il contient toutes les informations permettant un dcodage du flux vido. Cette entit est dcompose en plusieurs images suivant une certaine structure alternant diffrents types dimages. Ces diffrents types dimages, entirement dcrites dans le paragraphe suivant, suivent un ordre li leurs rles et leurs nombres peuvent varier : Limage : Les normes MPEG prvoient comme format dentre pour les images le format YCbCr. O Y est la composante de luminance (le degr de luminosit du pixel) et Cb et Cr les composantes de chrominance (la teinte du pixel). Il existe plusieurs formats YCbCr diffrencis par le nombre de bits codant chacune des composantes. La norme MPEG1 utilise le format 4:2:0, ce symbole indique pour chacune des composantes, sur un carr de 4 pixels, combien sont chantillonns sur 8 bits. Dans ce cas, la composante Y est code sur tous les pixels, alors que les composantes Cb et Cr sont sous chantillonns : les 4 pixels partagent les 8 bits codant chaque composante de chrominance. Sur un
25
Chapitre III
Multimdia
carr de 4 pixels nous avons donc : 4*8 + 1*8 + 1*8 = 48 bits de codage, ce qui donne en moyenne 12 bits par pixel . Limage un format totalement diffrent selon le rle quelle tient dans le groupe dimage do elle est issue. Nous parlerons de trois types dimages : Les images Intra (I) : Les images Intra sont codes indpendamment, sans aucune rfrence aux images voisines de la squence vido. Cest la redondance spatiale qui est exploite et limine laide dune opration mathmatique relativement complexe appele Transformation en Cosinus Discret ou DCT (Discret Cosinus Transform). Cette opration est ralise aprs analyse de limage en trois plans (Y, Cr, Cb). Chacun de ces plans est dcompos en blocs de 8 x 8 pixels et transform en matrices de coefficients frquentiels. Ces coefficients sont ensuite quantifis. La profondeur de quantification est variable en fonction du contenu de chaque bloc : les dtails fins, moins perceptibles loeil, seront sous quantifis au profit des dtails plus grossiers, afin dviter lapparition deffets de pixellisation de certaines zones de limage . De mme, les points isols sont cods de faon grossire car loeil se satisfait de les voir et cela quelle que soit leur intensit. Ces mots de code binaires sont alors soumis au codage statistique dit longueur variable ou VLC qui consiste coder les informations les plus frquentes laide de mots courts et les informations les plus rares laide de mots longs. ventuellement prcdentes. Les Intra sont des images de rfrence partir des quelles est ralis le dcodage. Cest
pourquoi chaque changement de plan dans une squence vido commence obligatoirement par une image de type I. lintrieur de celle-ci, la norme MPEG 1 indique quune image sur douze doit tre une image Intra. Les images Prdictives (P) : Les images Prdictives exploitent la fois la redondance spatiale et la redondance temporelle des images dune squence vido. Elles sont codes partir de limage I ou P prcdente laide de vecteurs de mouvement. Les images sont dcoupes en blocs de 16 x 16 pixels. Les vecteurs de mouvement sont ensuite calculs en fonction du dplacement de chacun de ces blocs de pixels dune image la suivante puis cods en DPCM (Differential Pulse Code Modulation), cest--dire que seule la diffrence entre les vecteurs de limage n et les vecteurs de limage n + 1 est prise en compte. Ces valeurs sont ensuite soumises au codage longueur variable (VLC). La norme MPEG 1 fixe deux le nombre dimages sparant deux images prdites ou une image prdite et une image Intra. Elle prvoit aussi trois images prdites en deux images Intra.
26
Chapitre III
Multimdia
Les images Bidirectionnelles (B) : Les images Bidirectionnelles sont les plus compresses. Elles sont codes laide de vecteurs de mouvement avant et arrire, par prdiction bidirectionnelle, cest-dire partir des images voisines passes et futures. Au dcodage, elles sont entirement reconstruites par interpolation, cest--dire que chaque bloc de pixels constituant ce type dimages prend la valeur moyenne du bloc de pixels correspondant de limage I ou P prcdente et venir dans la squence daffichage, la sortie du dcodeur
Exemple de squence des images I, P, B :
GOP : Groupe dimages
Exemple de 16 images et 3 images B entre chaque autre type dimage

Il faut noter que le codage et le dcodage dune image B ne sont possibles que si les images I et P qui lui servent de rfrence sont disponibles. Cest pour cette raison que la squence utilise pour le codage et le dcodage est modifie par rapport celle requise pour laffichage la bande : Les bandes sont des points daccs alatoires dans une image au mme titre que les GOP (group of picture : groupe dimages) sont des points daccs alatoires dans une squence vido. En cas derreur, cette sous structure de limage permet de ne pas avoir ignorer entirement limage. Si une bande est corrompue, on passe la suivante sans casser limage courante. Une bande contient toutes les informations ncessaires lemplacement des macros blocs qui la constituent sur lcran. La prsence dune grande quantit de bandes dans une image permet une plus grande fiabilit en cas derreur (moins dinformation seront perdues) mais ncessite une plus grande quantit de codes. Le macro bloc : dans le cas du MPEG1, composs de quatre blocs de luminance Y et de deux blocs de chrominance (Cb et Cr). Cette entit est trs importante puisquelle permet la compensation de mouvement dune image lautre. Pour illustrer ceci, imaginons que dune image lautre une voiture se dplace. Un
27
Chapitre III
Multimdia
macrobloc serait, par exemple, une partie du phare avant gauche. Dune image lautre ce macrobloc se dplace avec la voiture selon une trajectoire. Une manire intuitive de rduire linformation serait de coder le dplacement sur la nouvelle image (une image P ou B) au lieu de recoder le macrobloc luimme. Ceci est donc une des techniques de codage inter-images qui permettent de ne pas rpter dinformations inutiles dune image lautre, on gomme ainsi les redondances temporelles.
le bloc :
Dernier composant utile de cette structure hirarchique, le bloc sert au codage effectif des informations visuelles de limage. Les blocs sont des carrs de 8*8 pixels et codent la composante Y, Cb et Cr. Des algorithmes mathmatiques de codage et de compression sont utiliss pour permettre une rduction du volume de donnes ncessaires.
III-5-2 Codage du son :

Le codage du son repose sur les proprits du systme auditif humain. Parmi les principales proprits, trois seront utilises pour compresser un flux audio chantillonn : Sensibilits certaines frquences : Loreille humaine nest pas conue pour entendre certaines frquences. Rappelons que la frquence dun son indique son ton qui est similaire la couleur dun objet (la couleur tant elle-mme due une frquence). Un son aigu aura une haute frquence alors quun son grave aura une basse frquence. Masquage frquentiel Un son suffisamment fort peu cacher un son plus faible ayant une frquence rapproche. Ce son donc un effet de masquage qui agit en dcroissant selon quon sloigne de la frquence de ce son ; plus il est fort et plus il tendra masquer un plus large intervalle de son.
28
Chapitre III
Multimdia
Si un son est produit un moment donn dans certain intervalle de frquence dun son plus fort, ce son ne sera pas entendu. Sil nest pas perceptible, il est inutile de le coder. Signal sonore chantillonn
Amplitude du signal
Signal sonore chantillonn et transmis Signal analogique
Frquence du signal
Masquage temporel :
Loreille tend aussi masquer des sons produits peu de temps avant ou aprs lmission dun bruit relativement fort. Ce bruit couvre tout son mit aprs et mme, dans une moindre mesure, tout son produit avant dans certain intervalle de temps. Ces sons ne sont pas perus par le systme auditif, il est donc inutile de les coder.
IV-6 Conclusion sur le codage :

Le MPEG1 permet, grce plusieurs techniques de codage et de compression et une structure hirarchique cohrente, de rduire sans perte le poids en bits dun flux vido. Pour rduire galement le nombre dinformations coder, certains dtails visuels ou auditifs ne sont pas cods car ils ne sont pas perus ou ngligeables. La taille en sortie de la squence vido dpend du taux de compression modulable selon diffrents paramtres ajustables au cours de la compression. La rduction des donnes permettrait un stockage optimis sur diffrents supports mais galement des contraintes de transmissions plus larges et dlicates.
29
Chapitre IV
Introduction :
Le canal de propagation influe sur les performances dun systme de communication. Sa connaissance est primordiale afin de concevoir des systmes de communication sans fil efficaces. Ce chapitre prsente les principaux phnomnes intervenant dans un canal de propagation et propose une modlisation mathmatique des canaux SISO et MIMO. Dans une premire partie, on va baser l'tude sur l'influence du canal de propagation sur linformation transmise. Dans une deuxime partie une reprsentation mathmatique du canal est prsente, puis nous proposerons la dcomposition en canaux propres , la dfinition de la capacit dun canal MIMO en fonction des valeurs singulires, un prcodeur base sur la dcomposition en SVD (Singular Value Decomposition) du canal de propagation.
IV.1 Modlisation des performances :

La qualit du signal reu est importante pour pouvoir rcuprer les donnes transmises. Cette qualit est caractrise par le rapport signal bruit (RSB) qui dpend des erreurs sur bits et par consquentes pertes de paquets causes par plusieurs facteurs caractrisant le canal radio. IV.1-1 Les Problmes de propagation radio et leurs influences sur la qualit de transmission : La modlisation de la performance des canaux sans fils, est gnralement une tche trs complexe car elle dpend des modes de propagation radio, comme la propagation ligne de vue "line of sight (LOS) radiation", les rflexions sur les surfaces lisses, la diffraction et la dispersion cause par les objets aux dimensions avoisinant la longueur d'onde. A cause de la distribution statistique de l'affaiblissement du trajet (path loss "PL ") et des proprits physiques des environnements de propagation, la liaison radio est gnralement trs variable sur les courtes distances, ce qui rend difficile la gnralisation des rsultats de lanalyse des performances du canal. Le dveloppement et la slection des nouveaux schmas se basent sur la comprhension de la nature statistique des erreurs, cette comprhension est par consquent trs importante pour avoir des communications fiables travers les canaux de transmission sans fils. Les causes principales des erreurs sur les bits et par consquent des pertes de paquets dans les canaux sans fils, sont :
-L'attnuation du signal. -L'interfrence entre-symboles (IES). -L'effet Doppler. -L'vanouissement du aux Chemins multiples [21, 22] .
30
Chapitre IV
IV.1-2 Les modles derreurs pour canaux a vanouissement Les calculs statistiques permettant d'estimer le (TEB), qui est gnralement utilis pour caractriser les erreurs du canal au niveau de la couche physique, sont une pratique trs utilise et trs utile. mais du moment que les applications dans les couches suprieures incluant la transmission de l'image et de la vido, changent les donnes en blocs de plusieurs bits ou symboles, et emploient des mcanismes de dtection et de retransmission de blocs errons. il est important d'examiner les effets des canaux a vanouissement sur les blocs de donnes transmis. Il faut signaler ce titre, qu'une erreur sur un bit dans un paquet de la couche liaison (sans protection contre les erreurs), peut entraner la perte du paquet en entier, et la perte d'un paquet dans un message ou une trame vido, peut entraner la perte de tout le message, ou de toute la trame. Il est souhaitable donc, d'avoir des modles prcis d'erreurs par paquets, qui permettent de simuler et d'analyser les performances au niveau paquet dans le cas des canaux sans fils. C'est Ce qui est appel modlisation oriente couche suprieure Dans la littrature, la plupart des modles sont bases sur la supposition que les transmissions de donnes par paquets sont du type Indpendantes et Identiquement Distribues (IID). Il a t dmontr [23], [24], [25], que la structure spciale de l'approximation par les chanes de Markov y est naturellement adquate. IV.1-2-1 Modle au niveau bit : Les chanes Markov ont d'abord t utilises pour modliser les erreurs sur les bits [23]. Gilbert modlisa le canal en deux tats :g, l'tat bon (good) et b, l'tat mauvais (bad). Quand le canal est dans l'tat g, tous les bits sont transmis correctement, le canal est parfait. Par contre, quand le canal est dans l'tat b, il est modlis par un canal binaire symtrique (CBS). Les bits transmis dans cet tat vont souffrir d'un certain taux d'erreur sur les bits (TEB)
0 1-TEB
TE B
B TE
1-TEB
Fig2 : Schma d'un canal Binaire Symtrique Le modle de Gilbert a t modifi par Elliott [24]. L'tat g dans ce cas, est aussi modlis par un canal CBS Sous le mode de Gilbert-Elliott, le canal sans fil est alors modlis par une Chane de Markov Temps Discret (CMTD). A n'importe quel moment, la probabilit de ltat suivant du canal, est dtermine uniquement par l'tat actuel (chane de Markov d'ordre 1) et n'a aucune relation avec l'tat prcdent. Les lments de la matrice de transition, Pbb, Pbg, Pgb et Pgg peuvent tre calculs en tenant compte des caractristiques du canal.
31
Chapitre IV
Quelque soit l'tat dans lequel se trouve le canal les erreurs vont se produire selon le modle IID. Cela veut dire que les bits transmis travers le canal vont subir des erreurs selon un TEB dtermin par l'tat du canal. Quand le canal est dans l'tat g, le TEBg est petit, tandis que le TEBb de l'tat b est lev. IV.1-2-2 Modle au niveau paquet A partir du moment que le canal sans fil pouvait tre modlis par le modle de Gilbert-Elliott, Zorzi et al ont utilis encore une fois l'information mutuelle moyenne pour dmontrer que la chane de Markov de premier ordre tait appropri pour dfinir un modle d'erreur statistique au niveau paquet [26]. IV.1-3 Analyse des statistiques des erreurs par paquets : Pour calculer la probabilit d'erreur par paquets, nous avons besoin de dfinir trois processus stochastiques :
-Le premier processus : X (i), pour i=0, 1, 2,..., spcifie le statut du canal pour chaque bit mis
travers le canal. L'ensemble des vnement de X est (g,b), X est une chane de Markov, et on a pour tout i : Px ( X (i ) = g / X (i 1) = g ) = Pgg
Pgb Pgg g Pbg b Pbb
Px ( X (i ) = b / X (i 1) = g ) = Pgb Px ( X (i ) = b / X (i 1) = b) = P bb
Px ( X (i ) = g / X (i 1) = b) = P bg
-Le second processus : est le statut erreur (ou pas derreur), observ pour chaque bit mis
travers le canal ; Y(i), pour i=0,1,2, ...Le statut du bit est soit 0, ce qui veut dire que le bit est transmis correctement, ou bien 1, et le bit est donc erron . On a dans ce cas les relations suivantes entre X et Y : P (Y (i ) = 0 / X (i ) = g ) = 1 TEBg Y
Pgb g Pbg b Pbb
P (Y (i ) = 1 / X (i ) = g ) = TEBg Y
Pgg
P (Y (i ) = 1 / X (i ) = b ) = TEBb Y
0 1-TEBg
TE Bg
P (Y (i ) = 0 / X (i ) = b ) = 1 TEBb Y
1-TEBb
TE Bb
B TE
B TE
1-TEBg
1-TEBb
Figure 3 : modle de Markov pour une liaison sans fil
32
Chapitre IV
-Le troisime processus : cest celui qui nous intresse le plus, cest le statut paquet il est note
Z (j); j=0, 1, 2,.. Les vnements possibles de Z sont : B : paquet erron ou A: paquet sans erreur, On notera la longueur du paquet par Lj, et le paquet j sera compos des bits (blj, blj +1, blj+2,..., blj+lj-1). un paquet est suppos correct dans le seul cas ou tous les bits quil contient sont transmis correctement, On a donc :
P(Z ( j ) = A) = P(Y (i ) = 0)
i =blj
blj +lj 1
On peut donc calculer la probabilit d'avoir un paquet erron connaissant l'tat de dpart (celui correspondant au bit initial du paquet j). Si ltat initiale est g, alors les expressions spcifiant qu'un paquet est sans erreur
P Z ( j ) = A / X b j = g) Ou erron
( )
P Z ( j ) = B / X b j = g ) sont :
( )
P Z ( j ) = A / X b = g ) = g , xblj +1 ,..., xblj +lj 1 j i =blj1, ...,blj +lj 1 lj 1 o : x0 , x1 ,..., xlj 1 = P (0 / g ) P (0 / xi )Px xi / xi 1 Y i =1 Y P Z ( j ) = B / X b j = g ) = 1 P Z ( j ) = A / X b j = g )
[ [
( ) ( )
] ]
( )
IV.1-4 probabilit davoir m erreurs sur un paquet de n bits :
(m , n ) : la probabilit de m bits errons dans un bloc de n bits , peut tre calcule, par analyse
combinatoire [27], ou non rcursive [28]. les probabilits de transition Pij=P(l'tat n+1 est j / 1'tat n est i). dans l'tat i le canal est du type CBS avec une probabilit d'erreur pi (note TEBg, ou TEBb dans la figure 3). Avec une telle notation, (1-i) veut dire diffrent de i, et Pij= 1-Pii, j i, ij
(m, n) = P (m erreurs
parmi n symboles transmis se terminant dans l'tat j / l'tat initial est i) o tat initiale , est l'tat pour le symbole prcdent le premier symbole dans la squence des n symboles et l'tat finale est ltat du dernier symbole de la squence des n symboles. La probabilit en rgime stable du canal dans son tat i est :
i = ((1 P(1i )(1i ) /1 P00 +1 P )) 11

et
il est vident de voir que pour notre cas (si, i = g et j = b), alors :
On dfinit aussi : (m, n ) =P (m erreurs des une squence de n symboles se terminant dans l'tat j)
j
g = ((P / P +1 Pgb)) bg bg
= ((P / P +1 P )) gb gb bg
b
j (m, n ) = 00 j (m, n ) + 11 j (m, n ), j = 0,1

33
Chapitre IV
Et
(m , n ) =P(m erreurs dans une squence de n symboles commenant l'tat i )

, (On est sure de commencer dans l'tat i)
j (m, n) = i0 (m, n) + i1(m, n), i = 0,1

peut tre crite sous la forme suivante :
Avec cos dfinitions, la probabilit d'avoir m erreurs sur une squence de n symboles
(m, n)
(m, n) = 0 (m, n) + 1 (m, n) = 000 (m, n) + 110 (m, n) + 001(m, n) + 111(m, n)

= 0 00 (m, n) + 01(m, n) + 0 10 (m, n) + 11(m, n) = 0 0 (m, n) + 1 1 (m, n)
D'aprs le model de canal, les quations prcdentes, sont valables pour n= 0, 1, 2, 3,... et m=0, 1, 2,..., n, et donc :
) (
(m, n) = ij (m, n 1)P 1 P +

ij
jj j
i 1 j
( )(m, n 1)1 P(1 j )(1 j ) 1 Pj

+ ij (m 1, n 1)P P +
jj j
(m 1, n 1)1 P(1 j )(1 j ) Pj i 1 j
( )
Les conditions initiales sont les suivantes :
ij (m , n ) = 0 m n m 0 et ij (0 , 0 ) =
1, i = j 0, i j
Pour valuer les performances des codes correcteurs d'erreurs, on considre l'utilisation d'un code de longueur N (information + redondance) sur un canal de Gilbert-Elliott. Il est vident que, si le code est capable de corriger jusqu'a t erreurs, la probabilit d'un dcodage correcte est donne par l'expression suivante :
m =0
(m , N
t
)
N
Ceci nous permet de calculer l'erreur par paquet rsiduelle PL (aprs dcodage) qui est la probabilit qu'un paquet ne peut tre corrige, elle peut tre calcule par : PL = (m , N )
m =t +1
Exemple simple : Le cas dun canal CBS stationnaire, de probabilit d'erreur TEB, tre calcule par :
(m, N ) peut
(m, N ) = CBS
N TEBm (1 TEB)N m m
Et donc :
N N PLCBS = TEBm (1 TEB)N m m=t +1 m

TEB=1-1/LR
Le TEB est calcul on fonction de la longueur moyenne des rafales d'erreurs par paquets LR
34
Chapitre IV
Sous l'hypothse d'un canal vanouissement lent (i.e., ne change pas d'tat durant tout le mot code, ou d'une autre faon 1/N est grand par rapport aux probabilits de transitions Pij et Pji) on peut approximer [25], la probabilit d'erreur par paquets dans le cas dun canal de Gilbert-Elliott par :
PL
GE
= g PL
CBS
(TEBg ) + b PLCBS (TEBb )
IV.1-5 Le lien entre ces probabilits d'erreurs et les paramtres du canal : Il est important de tirer une relation entre les tats dcrits par le model et le canal rel, et de relier ainsi chaque tat un concept physique. Le rapport signal bruit en rception (RSB). est ce titre un paramtre important pour reprsenter la qualit du canal de transmission. Comme l'enveloppe du signal reu, possde gnralement une distribution de probabilit connu (distribution de Rayleigh par exemple) et que le RSB reu est proportionnelle au carr de l'enveloppe du signal, il sera donc possible de calculer la fonction de densit de probabilit (f,d,p) du RSB en rception, dans [29] il est montr que la f,d,p d'un RSB dans un environnement de Rayleigh avec du bruit Gaussien, est exponentiellement distribue. Sur cette base le modle Markovien considr ici, partitionne le RSB reu en deux intervalles, et reprsente chaque intervalle comme un tat du processus de Markov, Dans ce cas l, la dure moyenne de l'amplitude du fading en-dessous de ce seuil correspond la dure moyenne du canal GE dans l'tat b. il est clair que le choix de ce seuil affecte fortement la validit du modle La figure suivante donne le graphe du RSB reu en fonction du temps partitionne en deux parties
35
Chapitre IV
IV.1-5-1 Calcul des probabilits de transition : Si un GOP (Groupe Of pictures), contient F trames et que TGOP est la dure d'un GOP On dfinit le dbit trame par: Dt=F/TGOP (trames/sec) Si Ds dsigne le dbit de la source (bits /sec), Ds*TGOP est le nombre moyen de bits dans un GOP. Les trames sont transmises travers le canal radio sous forme de paquets de donnes de longueur L (bits). Ces donnes subissent un codage correcteur d'erreurs (CCE) pour tre protges de l'influence du bruit et autres alas du canal. A la rception et aprs passage travers le dcodeur canal on peut estimer le TEP qui dpend videmment du code utilise, ainsi que du canal de transmission, et du traitement du signal en mission et en rception. On peut videment simplifier l'analyse en assumant que le CCE donne un rsultat correct tant que la qualit du canal est suprieure un seuil, sinon il retourne des paquets errons. La qualit du canal peut tre modlise comme tant constants sur une priode appele temps de dcorrlation (notes Tdec), Le Tdec dpend essentiellement de la mobilit du terminal sans fil (effet Doppler). Sa forme dpend de la distribution spatiale des obstacles a proximit du terminale . Le temps de dcorrlation est alors reli la vitesse v et a la longueur d'onde , par :
Tdec = 0.4(/v)
A l'issue du temps Tdec, la qualit de canal prend une nouvelle valeur alatoire, qui est en dessous du seuil de bonne correction du CCE avec une probabilit PL . La probabilit d'une rafale d'erreur pour un intervalle gal a (j.Tdec), est donne par PL(j -1).PL . Et donc le nombre moyen NB de paquets dans une rafale d'erreurs est : T Tdec N B = dec j.PLj 1 1 PL = TP j =0 TP 1 PL O TP= L/Ds, est le temps entre la transmission de deux paquets.
Si on compare ce rsultat la probabilit d'avoir une rafale avec exactement j paquets mal dcods dans le modle de la figure 3 qui est gale (1-Pb)j-1Pbg , et donc le nombre moyen de paquets mal dcodes dans une rafale d'erreurs NB=1/ Pbg , on peut donc tirer la probabilit de transition de ltat b l'tat g : Comme : g
Pbg =
L (1 PL ) DS Tdec
= P /(P + P ) et g = P /(P + P ) et comme b = P , alors : gb bg L bg bg gb gb
Pgb =
L PL D S Tdec
36
Chapitre IV
IV.2 Reprsentation mathmatique du canal MIMO

Les techniques MIMO, introduites dans le Deuxime chapitre, mettent en oeuvre plusieurs antennes lmission et la rception. Comparativement aux techniques SISO, les techniques multiantennes exploitent une dimension supplmentaire du canal de propagation, la dimension spatiale, que nous venons daborder avec la notion de corrlation spatiale. Dans le cas dun systme MIMO, il est possible de mettre en vidence plusieurs canaux de propagation indpendants qui correspondent des modes de propagation propres associs aux trajets des signaux entre lmetteur et le rcepteur [31]. Le nombre de ces modes min(NT,NR) dpend du degr de corrlation entre les NT.NR canaux SISO lmentaires.
IV.2-2 Dcomposition en canaux propres

La reprsentation classique du canal prsente prcdemment repose sur une description du canal par NT.NR canaux SISO modliss par la matrice H. La diagonalisation du systme matriciel correspondant permet dexprimer le canal comme la superposition de plusieurs canaux propres dcorrls. En effet, comme le rappelle [31], il a t dmontr que le canal de propagation est constitu de la superposition de plusieurs sous canaux indpendants transportant chacun une action du signal transmis [32] [33] Le canal MIMO apparat comme une application linaire du signal mis E vers le signal reu R. La dcomposition en valeurs singulires [34] de la matrice H permet de diagonaliser le systme dquations. R =H.E+ B Dans la suite de ce chapitre, nous utilisons le terme SVD (Singular Value Decomposition) qui dsigne la dcomposition en valeurs singulires. Cette dcomposition en valeurs singulires du canal MIMO permet de diagonaliser la matrice H. H =U..VH Ou HH reprsente la transpos hermitienne de la matrice H La matrice diagonale de dimensions (NRNT) contient les n valeurs singulires relles positives ou nulles i1/2 de la matrice de canal H o les i sont les valeurs propres de la matrice H.HH. Les matrices U et V sont des matrices unitaires, vrifiant :
V .V U .U
H H
= I NT = INR
37
Chapitre IV
Pour des raisons pratiques, ces valeurs sont ordonnes par ordre dcroissant. Le nombre r de valeurs singulires non nulles correspond au rang n de la matrice H.
1 1 = diag 1 2 , 2 2 ,..., 1 1 1 1 n2
1 2 2 2 ... n 2 0
n = min (N R , N T
De faon quivalente, les coefficients du canal hij sexpriment comme la somme de r canaux indpendants tels que :
hij = k 2 .uik .v * jk
1
k =1
Comme lillustre la figure 4.1, cette dcomposition du canal en valeurs singulires permet dassimiler le canal de propagation, constitu de NT.NR canaux plus ou moins corrls, n canaux totalement dcorrls de coefficients de transfert i 1/2. La valeur de ces coefficients dpend du degr de corrlation et du rang de la matrice de canal H. Ces valeurs singulires tendent vers zro lorsque la corrlation entre les trajets augmente.
Figure 4.1 : Dcomposition dun canal de propagation MIMO en canaux indpendants par dcomposition en valeurs singulires ( gauche : reprsentation classique en canaux corrls, droite : reprsentation en canaux dcoupls) Dans la mesure o la SVD fournit une reprsentation quivalente du canal H, les coefficients de transfert du canal (k ou hij selon la reprsentation choisie) conservent la mme puissance totale
k = H = hij
k =1 2 F i=1 j=1
NR NT
38
Chapitre IV
Cette dcomposition montre quau plus r antennes reoivent un signal. Les autres antennes (r+1 n) associes des valeurs singulires nulles ne reoivent que du bruit. Aussi, dans cette reprsentation quivalente, le nombre effectif dantennes recevant un signal se limite r qui est lui-mme infrieur ou gal au minimum du nombre dantennes dmission et de rception (r min (NT, NR )).
IV.2-3 Capacit dun canal MIMO en fonction des valeurs singulires :

En partant de la reprsentation quivalente du canal, les dveloppements analytiques deviennent plus aiss. Cela permet de mieux apprhender les conditions que doit satisfaire le canal en vue dune capacit maximale. Pour une source dmission sans corrlation et une quipartition de la puissance mise sur les antennes dmission, la capacit correspond lexpression usuelle :
C = log2 det I NR + H.H H NT

Comme les carrs des valeurs singulires k1/2 de la matrice des coefficients H sont aussi les valeurs propres k de la matrice HHH, une formulation plus usuelle de la capacit des canaux MIMO est donne par :
C =
dans la figure 4-1.
k log 2 1 + 1 NT k=
r
Cette expression correspond la sommation des capacits des r canaux SISO dcoupls prsents La somme des carrs de valeurs singulires est borne. Elle est statistiquement gale au produit NT.NR :
k =1
k = H
2 F
i =1
N R
NT
r E = E H k =1 k
j =1
h ij
2 F
}= N
.N
La capacit C est maximale lorsque les valeurs singulires sont identiques ( i = NT.NR / r) et le rang r de la matrice H est maximal dautre part. Cela fournit une borne suprieure de la capacit dun canal MIMO sous la contrainte dune rpartition quilibre de la puissance dmission :
.N R .N R C = log2 1 + k r log2 1 + min(NT , N R ). log2 1 + = Cmax NT r min(NT , N R ) k =1

r
39
Chapitre IV
IV.2-4 Prcodeur Water Filling :

Le prcodeur permettant de maximiser la capacit d'un systme MIMO est appel prcodeur Water Filling (WF). La capacit pour notre modle diagonal, s'crit :
C =
log
k =1
k 1 + NT
= f i et
2
On pose :
/N T
k = k2 alors la capacit devient
C = log2 1 + f k2 k2
k =1
Le prcodeur diagonal qui maximise cette capacit scrit sous la forme :

2 1 si f k2 = k sin on 0
1 > k
o le seuil est dfini par :
P0 + b
avec
=
k =1
k2
, fk2 peut-tre gale 0.
2
1 Nous pouvons constater suivant que soit suprieure ou infrieure k
Cette proprit signifie que le prcodeur WF peut .sacrifier. des voies en n'utilisant seulement que
b voies sur les b disponibles. b est l'entier qui borne les seuils k2>1/ pour i = 1,, b et
k21/ ( f k2 = 0) pour k = b+1, ,b. Alors la contrainte de puissance donne :
P0 = f k2 = b
k =1
40
Conclusion gnrale
Conclusion gnrale
Les besoins de transmission sans fil haut dbit et robustes contribuent fortement lvolution des technologies de linformation et de la communication. Le monde des multimdia constitue de plus en plus un acteur majeur de ce dveloppement. Bien que le dploiement de solutions gnriques permette de limiter les cots, ce monde fait encore trs souvent appel des solutions spcifiques ddies qui mettent en oeuvre des technologies innovantes. Lutilisation conjointe dun rseau dantennes lmission et la rception fait partie de ces solutions innovantes trs prometteuses. Le travail prsent dans ce mmoire portant sur les techniques de transmission haut dbit et plus particulirement les techniques multi-mettrices, multirceptrices (MIMO). Il a contribu en particulier la connaissance, ltude et la modlisation des canaux de propagation MIMO, tape indispensable de la conception de tout systme de communication Dans le premier chapitre, nous avons vu quelques gnralits sur les canaux de transmission radio. pour cela, nous sommes partis de la prsentation des diffrents bruits qui perturbent la transmission d'un signale dans un canal radio comme le bruit blanc additive gaussien BBAG qui prsente le canal le plus frquemment utilis pour la simulation de transmissions numriques et en suite nous avons tudi quelques types des canaux commencent par un modle gnral qui donne une prsentation gnrale du canal et nous avons termin par l'tude des diffrents types de la diversit comme la diversit temporelle et spatiale qui sont classes parmi les avantage apports par les systme MIMO. Dans le deuxime chapitre nous avons essay de proposer une vue densemble du systme multi antennes MIMO. Nous pouvons dire aussi que le canal MIMO daprs nos tudes peut atteindre une grande efficacit spectrale en le comparant avec les systmes conventionnels SISO car ces derniers nutilisent pas la diversit spatiale. Cette efficacit spectrale sera atteinte par un systme MIMO dans le cas o le milieu de propagation est riche en cho. Pour exploiter ces potentielles des systmes MIMO, nous avons prsent au cours de ce chapitre la technique du codage espace temps pour le but daugmenter le dbit de transmission et de le fiabiliser. les techniques STC ont deux types de codage, le codage espace temps par bloc(CSTB) et codage espace temps en treillis (CSTT). Mais ce codage ne prsente pas une meilleur solution
Conclusion gnrale
pour augment l'efficacit des systmes MIMO pour cela nous avons prsent une autre technique bas sur la diversit spatial c'est les systmes spatio-temporel par couches "multiplexage spatial" qui exploite efficacement la diversit du systme MIMO. nous avons vu aussi dans ce chapitre une technique de modulation trs utiliser dans les systmes MIMO c'est l'OFDM (Orthogonal Frequency Division Multiple Access), qui utilise le spectre de frquence d'une manire efficace car elle devise ce dernier des porteuses orthogonales moins espac que dans les autres techniques . Dans le troisime chapitre, nous avons analys la compression vido qui est trs importante car la transmission par paquet est exigeante en terme de dbit, pour cela on a considr deux parties qui constitue rellement une squence vido : La partie image o on a vu deux techniques de compression M-JPEG et MPEG qui appartiennent lISO puis le codage des images qui constitue le flux vido on le dcompose en petite units facile grer et lanalyser (bande, macrobloc, bloc). Concernant la deuxime partie qui constitue ce flux vido cest la partie son o on a appliqu toutes les proprits du systme auditif humaine comme la sensibilit certaines frquences, le masquage frquentiel et le masquage temporel pour le cod, le compress et enfin lassoci au images compresses pour aboutir une vido prte la transmission. Le chapitre quatre constitue la partie essentielle dans ce projet o Nous avons prsent une modlisation des canaux SISO a laide dun modle de Gilbert-Elliott pour tirer des relation pour calculer le TEB et TEP et nous avons prsent aussi un processus de simplification des canaux MIMO. Base sur des oprations matricielles simples comme les dcompositions en valeurs propres ou valeurs singulires, avec cette dcomposition le systme global peut tre vu comme des voies parallles indpendantes. Cette diagonalisation autorise de plus une dtection optimale, a laide dun dcodeur trs simple appel Watre Filling.
Les acronymes et abrviations
Liste des acronymes et abrviations
ISO NLOS LOS SISO MISO SIMO MIMO CST CSTT CSTB LST TEB ZF EQMM MV V-BLAST H-BLAST D-BLAST Eq MDP-4 MAQ RSB H FDMA OFDM M-JPEG MPEG
Organisation Internationale de standardisation Non Line Of Sight: non visibilit direct Line Of Sight: visibilit direct System Single Input-Single Output: une seule antenne en missionune seule antenne en rception Systme Multiple Input-Single Output : plusieurs antennes en missionune seule antenne en rception Systme Single Input Multiple Output : une seule antenne en missionplusieurs antennes en rception Systme Multiple Input Multiple Output : plusieurs antennes en missionplusieurs antennes en rception Codage spatio-temporel Codage spatio-temporel en treillis Codage spatio-temporel en blocs Layered Space-Time : systmes spatio-temporel par couches Taux dErreur Binaire Forage Zro Minimisation de l'Erreur Quadratique Moyenne Maximum de Vraisemblance Vertical-Bell Laboratories Layered Space-Time. horizontal-Bell Laboratories Layered Space-Time diagonal- Bell Laboratories Layered Space-Time Equation Modulation De Phase 4 tats Modulation damplitude en quadrature Rapport Signal Bruit Matrice Canal Frequency Division Multiple Access Orthogonal Frequency Division Multiple Access: accs multiple par division de frquence orthogonale Motion Joint Photographic Expert Motion Pictures Experts Group
Les acronymes et abrviations

VLC DCT GOP SVD IES IID CBS CMTD WF QAM BBAG RVB FPS SIF CODEC DPCM PL
FDP GE CCE Codage Longueur Variable Transformation en Cosinus Discret Group Of Picture: groupe dimages Dcomposition en Valeurs Singulires L'interfrence Entre-Symboles Indpendant et Identiquement Distribu Canal Binaire Symtrique Chane de Markov Temps Discret Water Filling Quadrature Amplitude Modulation: Modulation damplitude en quadrature Bruit Blanc Additif Gaussien Rouge, Vert et Bleu Frames per second: trames par seconde Source Intermdiaire Format Compression/Dcompression Differential Pulse Code Modulation path loss : l'affaiblissement du trajet Fonction de Densit de Probabilit Gilbert-Elliott Codage Correcteur d'Erreurs
Annexe Annexe A :
Distributions de Rice et de Rayleigh
Cette annexe a pour but de prsenter les fonctions de densit de probabilit les plus connues caractrisant la distribution des variations rapides dun canal de propagation. Il sagit des distributions de Rice et de Rayleigh.
1) Fonction de densit de probabilit de Rayleigh :

Une variable alatoire est dite de Rayleigh si elle suit la fonction de densit de probabilit dcrite par (lquation A.1). Une variable alatoire de Rayleigh, z, na besoin que dun paramtre 2, sa variance, an dtre uniquement reprsente. Tel que lon constate par la dnition de lquation, il nexiste aucune valeur z 0, et la fonction atteint un maximum au point de son paramtre. La gure (A.1) vous prsente la F.D.P. de Rayleigh.
z2 z U ( z ) exp f z (z ) = 2 2 2
(A.1)
2) Fonction de densit de probabilit de Rice :

On sait que le radical dune somme des carrs de deux gaussiennes de moyenne nulle au carr nous donne une variable alatoire gaussienne, mais lorsque les moyennes de ces gaussiennes ne sont plus nulles, on obtient alors une variable alatoire ricenne. On se retrouve donc maintenant avec une courbe similaire celle de Rayleigh, mais centre autour du paramtre . La fonction de densit de probabilit de Rice correspond donc lquation A.2. Notez la rfrence une fonction
I0 (x), cette dernire constitue une fonction modifie de Bessel du premier type dordre zro. Notez
galement que lorsque = 0, on simplifie la fonction ricenne par une fonction de Rayleigh.
f r (r ) =
Avec
r 2 + A2 exp 2 2 2 r
2
r.A I 0 2
+
1 I0 (x) = 2
xcosu
1 e xcosu du = du 2
(A.2)
Dans la loi de Rice un paramtre important est le paramtre K, ou paramtre de Rice, qui reprsente le rapport entre la puissance du trajet principal et la puissance des trajets multiples (qui sont alatoires) :
Puissance du trajet direct A2 K = = Puissance des trajets multiples 2 2

f (r ) = r
r2 +K 2 2
La distribution de Rice peut donc scrire en fonction du facteur de Rice K :
r .I 0
2K
Annexe
Canal trajets multiples
Nous considrons que le canal subit des vanouissements lents, c--d que la dure dun symbole est trs infrieure au temps de cohrence du canal, et que le signal reu ne varie donc pas ou trs peu sur la dure dun symbole. En tenant compte du bruit blanc additif gaussien, le signal quivalent en bande de base reu la sortie de ce canal vanouissements lents comportant N trajets multiples sexprime alors:
r(t) = n s (t n ) + v(t )
n =0 N 1
O v(t) reprsente le bruit complexe BBAG, n , n et N caractrisent respectivement lattnuation complexe, le retard affectant chaque trajet et le nombre de trajets significatifs. Le nombre de trajets emprunts par un mme signal est norme, et il nest pas question de tous les modliser. Ne sont donc pris en compte que les trajets significatifs, dont le retard et lattnuation restent en de dun seuil acceptable.
ddp
r Figure. A.1 Densits de probabilit des distributions de Rice et de Rayleigh
Thorme de la limite centrale

Daprs le thorme de la limite centrale, si la somme de variables alatoires quelconques, indpendantes, et identiquement distribues a une variance finie, elle devra tendre vers la forme dune fonction gaussienne. Une variante de ce thorme stipule que lors dun produit de variables alatoires indpendantes en grande quantit, il en rsulte un phnomne suivant plutt la fonction de probabilit log-normale. [31].
Annexe ANNEXE B
Systme de transmission / rception pour MIMO / OFDM :

Le message gnr par la source est dabord transform en une squence binaire. idalement nous dsirons avoir le minimum de bits possible ; ceci sobtient via un codage source. Not que : la chane de transmission se dlimite par le codeur canal et le dcodeur canal de part et dautre du canal de transmission. La squence binaire rsultante est ensuite passe au codeur canal. Le but du codeur canal est de la protger contre les effets du canal (bruits, interfrences, etc...). Ainsi, le codeur introduit dune faon contrle des bits de redondance qui peuvent tre utiliss au niveau du rcepteur.
Ensuite, la squence binaire passe travers un entrelaceur afin que la transmission soit plus robuste aux attnuations en bloc du canal. La squence binaire entrelace passe travers un modulateur numrique. Ce dernier associe chaque squence de q bits un symbole complexe selon une constellation de taille 2q. Par exemple, nous citons la modulation binaire de phase dite (BPSK), la modulation damplitude en quadrature (QAM).
Les symboles complexes sont par la suite mapps afin quils soient transmis sur les Nt antennes de transmission et travers les ressources orthogonales du canal .et comme on considre la modulation OFDM, nous disposons lentre du canal de PM chantillons mettre, ainsi lutilisation dun modulateur spatio- temporel afin de profiter des ressources en espace, temps et frquence prsentes.
Finalement, les symboles passent travers le modulateur OFDM avant dtre filtrs par le filtre limiteur de bande. Le signal rsultant est transmis travers le canal radio, o il se trouve affect par les attnuations (rflexions et aux rfractions du signal dans le milieu de propagation). cot rception, le rcepteur NR antennes multiples est constitu dun filtre adapt au filtre limiteur de bande utilis lmission, du dmodulateur OFDM, du dcodeur spatiotemporel, du dmodulateur numrique, du dcodeur canal et enfin du dcodeur source.

Modelisation Des Canaux - Belazreg-Bourouf

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Modelisation Des Canaux - Belazreg-Bourouf

Enviado por

Direitos autorais:

Formatos disponíveis

travers ce modeste travail, dabord Louange notre Seigneur "ALLAH" qui nous a dot de la merveilleuse facult de raisonnement.

Je ddi ce mmoire, le fruit de mes tudes tous les gens

Table des matires

I.2. Types de canal ...................................................................................................4

I.3. La diversit ....................................................................................................6

Chapitre II: Les systmes MIMO II.1. Introduction......................................................................................................................8

II.2. le Codage spatio-temporel: .....................................................................................11

II.3. Multiplexage Spatial Et Les Techniques de Rception .................................13

MIMO Et L'OFDM ................................................................................................16

III.1. introduction..................................................................................................................21 III.2. Les Multimdia : des images et vido ..................................................................21

III.4. Les techniques de compression ...................................................................23 III.4.1. Le M-JPEG ..............................................................................................................23

modlisation des canaux de transmission pour services Multimdia

Conclusion gnrale ....................................................................................................................48 Annexes Bibliographie

Chapitre I 1- Dfinition dun canal :

Entre x(t) CANAL h (t)

y (t) = x (t) +n (t)

x(t) CANAL h(t,td)

1-3) canal avec vanouissement et bruit blanc additif gaussien :

2-2) canal Slectif en frquence :

Comparaison montrant un canal slectif en frquence 2-3) canaux Slectifs en temps :

2-5) Type de dispersion :

Fig. 1.6 Dispersion la station mobile

Fig. 1.7 Dispersion la station de base

Fig. 1.9 Dispersion aux deux bornes dune communication

3-1) Types de diversit :

3-1-1) Diversit spatiale :

3-1-2) Diversit frquentielle :

3-1-3) Diversit temporelle :

3-1-4) Diversit de polarisation :

(1 + S/B) (Thorme De Shannon canal

} multiplie par le gain complexe hi

II-1-1) System Single Input-Single Output (SISO):

Figure 2.2 systme SISO

II-1-2) Systme Multiple Input-Single Output (MISO) :

Figure 2.3 systme MISO

Figure 2.4 systme SIMO

II-1-4) Systme Multiple Input Multiple Output (MIMO):

Figure 2.5 systme MIMO

Figure2.6 Capacits de systmes SIMO et MIMO par rapport au canal SISO

II-2) le Codage spatio-temporel :

Figure 2.7 Architecture dun systme de codage spatio-temporel

Figure 2.8 Diagramme de treillis pour un CSTT 4 tats

II-3) Multiplexage spatial et les techniques de rception :

Figure 2.9 Systme de transmission spatio-temporel par couches

ligne de la matrice rsultante, le processus peut tre reprsent

II-3-2) Les Techniques De Rception:

L'expression des symboles estims est donne par :

distances ce qui devient rapidement exorbitant en

Temps Symbole OFDM Intervalle de garde

Figure 2.10 OFDM II-4-2) Principe de la modulation :

Figure 2.11 : schma de principe dun modulateur

Figure 2.13Spectres des diffrentes porteuses espaces de 1/ TS

Figure 2.14 : Spectre du signal OFDM pour 8 porteuses

II-4-4) Principe de la dmodulation

Le signal parvenant au rcepteur scrit, sur une dure symbole TS :

Figure 2.16 : Schma de principe du modulateur OFDM

Chapitre III III -1 introduction :

III -2 Les Multimdia : des images et vidos :

III -2-2 La vido :

III -3 La compression des donnes :

III -4 Les techniques de compression :

III -4-1 Le M-JPEG:

III -4-2 Le MPEG :