Documente Academic
Documente Profesional
Documente Cultură
au Dpartement de gnie lectrique En vue de lobtention du diplme de Magister en Electronique Option : Micro-ondes Pour Tlcommunications
Par
Fateh Bouguerra
Thme
Avril 2011
Special Thanks to Mr. SAIDI Lamir for his efforts and assistance; driving me to the right way and his patient on my errors, he was like a missed colleague. I would to thank Mr. BENOUDJIT Nabil to have agreed to chair the Jury of this dissertation. Also, I address my cordial thanks to Mr. BENSALAMA Abdelmadjid, Mr. BENZID Redha, and Mr. AISSI Salim for the honour they made me to judge this modest work. Thank you all for being with me.
Sommaire
Acronymes et Abrviations ...........................................................................X Listes des tableaux .................................................................................... XIV Liste des figures .......................................................................................... XV Introduction gnrale ..........................................................................XVIII
Chapitre I : Gnralits.......................................................................... 1
1. Introduction ................................................................................................... 2 2. Evolution et concept des systmes cellulaires ............................................... 2
2.1. Systmes de premire gnration (analogiques) ................................. 2 2.2. Systmes de seconde gnration (digitals) .......................................... 2 2.3. Systmes de troisime gnration (WCDMA dans lUMTS) ................ 3 2.4. Rseaux de quatrime gnration (AII-IP) ........................................... 3 2.5. Concept cellulaires ............................................................................... 4
2.5.1. Rutilisation des frquences........................................................4 2.5.2. Handover .....................................................................................4
3. 2G (GSM) ..................................................................................................... 4
3.1. Sous-systme de station de base (BSS) .............................................. 5
3.1.1. Base Transceiver Station (BTS) ..................................................5 3.1.2. Contrleur de station de base (BSC) ...........................................5
3.3. Systme de gestion du rseau (NMS) .................................................. 7 3.4. Interfaces et signalisations en GSM ..................................................... 7
3.4.1. Interfaces .....................................................................................7 3.4.2. Signalisations...............................................................................8
Sommaire
4. 3G (UMTS) ................................................................................................... 8
4.1. Radio Access Network (RAN) ............................................................... 8
4.1.1. Base Station (BS) ........................................................................9 4.1.2. Radio Network Controller (RNC)..................................................9
VI
4.3. Network Management System in 3G Networks .................................. 10 4.4. Interfaces et signalisation en 3G......................................................... 11
4.4.1. Interfaces ...................................................................................11 4.4.2. Signalisations.............................................................................12
5. Modulations ................................................................................................ 12
5.1. Binary Phase Shift Keying (BPSK) ..................................................... 13 5.2. Gaussian Minimum Phase Shift Keying (GMSK)................................ 13 5.3. Octagonal Phase Shift Keying (8-PSK) .............................................. 13 5.4. Quarter Phase Shift Keying (QPSK) ................................................... 13 5.5. Modulation par code (CDMA et talement de spectre)....................... 14 5.6. Modulation par frquences orthogonales (OFDM).............................. 14
6. Techniques de duplexage........................................................................... 14
6.1. FDD ..................................................................................................... 14 6.2. TDD ..................................................................................................... 15
8. Conclusion.................................................................................................. 19
Sommaire
2.1. Pourquoi taler un spectre ? ............................................................... 23 2.2. Avantages & inconvnients................................................................. 25
VII
3. CDMA ......................................................................................................... 25
3.1. FH-CDMA (Frequency Hopping CDMA) ............................................. 27 3.2. TH-CDMA (Time Hopping CDMA) ...................................................... 28 3.3. DS-CDMA (Direct Sequence CDMA).................................................. 28 3.3.1. Avantages..................................................................................29
3.3.2. Inconvnients.............................................................................29
4. Codage ....................................................................................................... 30
4.1. Codes Orthogonaux ............................................................................ 31 4.2. Codes pseudo alatoires (PN codes) ................................................. 32
5. Dtection .................................................................................................... 33
5.1. Dtection mono-utilisateur .................................................................. 33 5.2. Dtection multi-utilisateurs .................................................................. 34
6. Conclusion.................................................................................................. 34
2. Egalisation .................................................................................................. 38
2.1. Egalisation avec apprentissage .......................................................... 39
2.1.1. Egalisation adaptative................................................................39 2.1.2. Filtre de Wiener..........................................................................40 2.1.3. Types dalgorithmes adaptatifs ..................................................43 2.1.4. Choix de lalgorithme .................................................................45 2.1.5. Algorithme LMS .........................................................................46 2.1.6. Algorithme NLMS.......................................................................48 2.1.7. Algorithme RLS..........................................................................49
2.2. Egalisation aveugle ............................................................................. 50 2.2.1. Lalgorithme CMA (Constant Modulo Algorithme) .....................51
2.2.2. Equation de mise jour de CMA ...............................................52
3. Simulations et rsultats............................................................................... 53
Sommaire
3.1. Principe ............................................................................................... 53 3.2. Algorithme LMS................................................................................... 54 3.3. Algorithme NLMS ................................................................................ 59 3.4. Algorithme RLS ................................................................................... 63 3.5. Algorithme CMA .................................................................................. 67
VIII
4. Conclusion.................................................................................................. 72
2. Loptimisation.............................................................................................. 76
2.1. Quest ce que loptimisation ? ............................................................. 76 2.2. Catgories doptimisation.................................................................... 76
Sommaire
5.1.2. Apprentissage non supervis.....................................................94
IX
5.2. Apprentissage des rseaux fonctions radiales de bases (RBF) ...... 95 5.3. Equations du rseau ........................................................................... 96 5.4. Simulations et rsultats ....................................................................... 97 5.4.1. Principe......................................................................................97 5.4.2. Etapes de mis en uvre du rseau RBF ..................................98
5.4.3. Rsultats et discussions ............................................................98
6. Comparaison entre les galiseurs RBF & MLR ........................................ 102 7. Conclusion................................................................................................ 104
Acronymes et Abrviations
3GPP 8-PSK A-CDMA ANN AuC BER BP BPSK BS BSC BSS BTS C-NBAP CCITT CCK CDMA CLMS CM CMA CN CS D-NBAP DECT DPDCH DS-CDMA DSSS EDGE EIR ETSI FAP FDD FDMA FH-CDMA FIR The 3rd Generation Partner Project. Octagonal Phase Shift Keying. Asynchronous CDMA. Artificial Neural Networks. Authentication Center. Bit Error Rate. Back Propagation. Binary Phase Shift Keying. Base Station. Base Station Controller. Base Station Sub-system. Base Transceiver Station. Common NBAP. Comit Consultatif International Tlphonique et Tlgraphique. Complementary Code Keying. Code Division Multiple Access. Complex LMS. Constant Modulo. CM Algorithm. Core Network. Circuit Switched. Dedicated NBAP. Digital Enhanced Cordless Telecommunications. Dedicated Physical Data Channel. Direct-Sequence CDMA. Direct Sequence Spread Spectrum. Enhanced Data for Global Evolution. Equipment Identity Register. European Telecommunications Standards Institute. Fast Affine Projection Algorithm. Frequency Division Duplex. Frequency Division Multiple Access. Frequency Hopping CDMA. Finite Impulse Response.
XI
XII
XIII
XVI
XVII
MSE de validation du MLP en fonction de 50 itrations..............................................90 MSE de validation du MLP en fonction de 100 itrations............................................91 Poursuite & erreur du MLP sur lensemble de tests sur 500 itrations .......................92 Constellation des signaux mis, reus (bleu) & galiss (vert) avec le MLP..............92 Performances & robustesse de lgaliseur MLP avec des SNR=30, 20 & 15 dB .......93 Architecture des rseaux RBF ....................................................................................95 Structure dun galiseur neuronal RBF .......................................................................97 MSE en fonction de la largeur des gaussiens du RBF ............................................99 MSE en fonction du nombre de neurones dans la couche cache du RBF................99 Poursuite & erreur du RBF sur lensemble de tests sur 500 itrations .....................100 Constellation des signaux mis, reus (bleu) & galiss (vert) avec le RBF ............101 Performances & robustesse de lgaliseur RBF avec des SNR=30, 20 & 15 dB .....101 Performances & robustesse des galiseurs RBF (rouge) & MLP (bleu) avec des SNR=30, 20 et 15 dB sur 500 itrations ...................................................................103
Introduction gnrale
La demande croissante en capacit dans les rseaux mobiles est la force motrice derrire lamlioration des rseaux tablis et le dploiement de nouveaux standards de communication mobile dans le monde entier. Linterface air est la plus importante des interfaces dans la plupart des systmes mobiles. L'importance de cette interface rsulte du fait que c'est la seule interface qui l'abonn mobile est expos, et la qualit de cette interface est cruciale pour le succs du rseau mobile. La qualit de cette interface dpend principalement de l'utilisation efficace du spectre de frquence qui lui est assign, et les techniques daccs mises en uvre. Le choix d'une technique d'accs (FDMA, TDMA, CDMA, ou une hybridation de deux dentre elles) peut avoir un impact important sur les performances, la QoS (Quality of Service) et la capacit du systme. Ce choix est tellement prpondrant qu'on dnomme souvent les systmes en fonction de l'accs multiple. Le calcul de capacit montre que la technique squence directe daccs multiple par rpartition de code (DS-CDMA) a une grande capacit par rapport aux techniques daccs multiple par rpartition de temps/frquence (TDMA/FDMA). Par consquent, la plupart des systmes mobiles de troisime gnration vont incorporer une certaine sorte de DS-CDMA. Ltalement de spectre est lun des avantages mis en avant pour lutilisation du DSCDMA. En effet, la puissance dun signal, aprs codage, est tale sur toute la largeur de la bande de frquence disponible. De ce fait des caractristiques importantes apparaissent : robustesse vis--vis des brouillages, dtection difficile par les utilisateurs non concerns, facilit de mlanger des canaux voix et donnes, etc. Cependant, en parcourant un trajet entre l'metteur et le rcepteur dans linterface air, le signal transmis est sujet de nombreux phnomnes dont la plupart ont souvent un effet dgradant sur la qualit du signal. Cette dgradation se traduit en pratique par des erreurs dans les messages reus qui entranent des pertes d'informations pour l'usager ou le systme. Les sources principales de dgradation dans les systmes DS-CDMA dues des causes internes et externes sont : Les attnuations de puissance du signal dues aux effets induits par le phnomne des trajets multiples, Linterfrence dinter symboles (ISI) o leffet de chaque symbole ou chip transmis au dessus dun canal dispersif se prolonge au del de lintervalle de temps employ pour reprsenter ce symbole,
Introduction gnrale
Linterfrence daccs multiples (MAI) qui se produit quand un certain nombre dutilisateurs partage un canal commun simultanment, o les signaux dautres utilisateurs apparaissent comme une interfrence pour un utilisateur donn. Les rcepteurs classiques (matched filter, rcepteur RAKE) ne sont pas efficaces pour combattre ces diverses sources dinterfrence. Pour cela la suppression dinterfrence a t lobjet de beaucoup defforts de recherche, plusieurs techniques sont proposes, dont lgalisation de canal ; une procdure qui est utilise par les rcepteurs afin de rduire leffet dinterfrence entre symboles (ISI) et leffet des multiples trajets, due la propagation du signal modul travers le canal. Pour empcher une dgradation svre des performances, il est ncessaire de compenser la distorsion des canaux. Cette compensation est effectue par un galiseur adaptatif linaire ou non linaire. Rcemment, les rseaux de neurones artificiels (ANN) et les algorithmes gntiques (GAs) et autres algorithmes volutionnaires ont reu une grande attention concernant leurs potentiels comme techniques doptimisation pour de vastes classes de problmes ; ils sont utiliss la plupart du temps pour optimiser les problmes des rseaux de communications. Ces problmes sont souvent formuls comme une sorte de problmes doptimisation combinatoire. Dans ce mmoire nous dveloppons les deux techniques ; galisation linaire et non linaire ; Nous ne nous intresserons aux quatre algorithmes les plus utiliss dans lgalisation adaptative linaire qui sont LMS, NLMS et RLS pour lgalisation adaptative avec apprentissage, et le CMA pour lgalisation adaptative aveugle. Puis nous nous proposons de concevoir deux galiseurs non linaires bass sur deux modles de rseaux de neurones MLP et RBF dans le but doptimiser les performances du traitement, de poursuite, et de minimiser lerreur vis--vis des effets du canal et du bruit ascendant. Cette dissertation est divise en quatre chapitres outre une introduction et une
XIX
conclusion gnrales : le premier chapitre introduit des gnralits concernant les rseaux mobiles ; les diffrentes gnrations, leurs conceptions cellulaires, les modulations et les duplexages utiliss, ainsi que les techniques daccs et leurs avantages et inconvnients. Le deuxime chapitre dcrit la technique DS-CDMA, comment taler un spectre, les codages mis profit, et les diverses techniques de dtections dutilisateurs. Le troisime chapitre prend en compte notre problmatique, dfinit les problmes du canal et dnombre les diffrentes techniques dgalisations classiques, une discussion est faite aprs chaque simulation, une comparaison est galement tablie entre ces techniques. Le quatrime chapitre prsente notre contribution ce problme, la conception dun galiseur non linaire grce aux rseaux de neurones MLP et RBF, les tudes thoriques
Introduction gnrale
sont galement prsentes ; aprs chaque simulation une comparaison est faite avec les mthodes classiques. Une comparaison entre les performances des deux techniques est galement expose selon le critre MSE pour les diffrentes tapes dapprentissages.
XX
Gnralits
Chapitre