Chawki Sahnine - Laboratoire TIMA

More documents

Recommendations

Info

Chapitre 2 : Algorithmes et architectures d'un modulateur OFDM avancé 15Figure 2.5 Fonction IOTA et son spectre fréquentiel [61]Figure 2.6 Spectre fréquentiel logarithmique de la fonction rectangle et de la Fonction IOTA[60]Figure 2.7 Schéma classique du modulateur OFDM/OQAM
Chapitre 2 : Algorithmes et architectures d'un modulateur OFDM avancé 16Il existe une alternative à la génération d'un signal OFDM/OQAM, autre que celle présentéejusqu'ici. En eet, il est possible d'utiliser des bancs de ltre en transmission, appelés aussitransmultiplexeur, an d'eectuer un multiplexage des données en un seul signal [28, 6567].Cette approche agit sur la partie réelle, et le signal OFDM obtenu est réel. Elle permet dediminuer la complexité arithmétique en utilisant entre autre une TFR réelle au lieu d'une TFRcomplexe, ceci an d'éliminer les opérations redondantes. Toutefois, cette approche n'a pas étéretenue dans notre cas puisque nous cherchions aussi à réaliser une TFR complexe pour le schémade modulation QAM.2.2 Performances des algorithmes de la TFR2.2.1 Brève introduction aux algorithmes de la TFRLa transformée de Fourier rapide est une façon très ecace de calculer la transformée deFourier discrète (TFD). Le terme TFR ne désigne pas une nouvelle transformée, ni un algorithme,mais un ensemble d'algorithmes qui permettent d'accélérer le traitement de la TFD [6877]. Soitl'équation de la TFD :et son inverse :X(k) =x(n) = 1 NN−1∑n=0N−1∑k=0x(n)W knN (2.4)X(k)W −nkN(2.5)avec les facteurs de rotations W N = e −j 2π N , 0 ≤ n ≤ N − 1, 0 ≤ k ≤ K − 1.Les vecteurs x(n), représentant les échantillons temporels, et X(k), sa transformée dansle domaine fréquentiel, sont unidimensionnels, respectivement de taille N × 1 et K × 1 avecK = N. L'idée de l'approche divide-and-conquer à la base des algorithmes de la TFR, consiste àreprésenter ces vecteurs sur 2 dimensions (cas du radix-2, radix-4, radix-8, etc.) ou plus (cas duradix-2 i ou radix-4 i ).Pour chaque algorithme, il existe deux versions duales et de même complexité, à savoir l'entrelacementen fréquence (Decimation-In-Frequency DIF) et l'entrelacement en temps (Decimation-In-Time DIT). Dans la version DIF, les échantillons d'entrées x(n) sont lus dans l'ordre naturelet les échantillons X(k) sont obtenus dans l'ordre bit reversed. Dans la version DIT, c'est l'inverse.Dans cette étude, nous considérons la version DIF (l'étude peut facilement être étendueà la version DIT). La décomposition de la TFD pour l'obtention de diérentes algorithmes deTFR est présentée à l'annexe B.Pour une TFD à N points puissance de 2 (2, 4, 8, etc.), il existe au moins un facteur communentre N 1 et N 2 , avec N = N 1 × N 2 = r × N r. Selon les valeurs de N 1 et N 2 , on obtient plusieursvariantes appelées algorithmes radix-r (base-r). La valeur de r est le nombre de points de laplus petite TFR eectuée, appelée opérateur papillon (de l'anglais Buttery), pour réaliser uneTFR complète à N points. Ceci permet de diminuer la complexité arithmétique (nombre demultiplications/additions) de la TFD à N points de N 2 à N log r N.La gure 2.8 illustre le schéma de base d'un papillon radix-r. Dans la suite de ce document,on identie par croisillon la partie du papillon réalisant les additions complexes des modules
Page 1 and 2: INSTITUT POLYTECHNIQUE DE GRENOBLET
Page 3 and 4: RésuméLa majorité des réseaux l
Page 5 and 6: Table des matièresRemerciementRés
Page 7 and 8: Table des matièresviiIII Implémen
Page 9 and 10: Table des guresix4.1 Architecture s
Page 11 and 12: Table des guresxi9.3 Architecture d
Page 13 and 14: Liste des tableauxxiii9.1 Nombre de
Page 15 and 16: Introduction 2objectif d'atteindre
Page 17 and 18: Introduction 4Plan et organisation
Page 19 and 20: Première partieÉtat de l'art sur
Page 21 and 22: Chapitre 1 : Problématique 8Figure
Page 23 and 24: Chapitre 1 : Problématique 10Les o
Page 25 and 26: Chapitre 2 : Algorithmes et archite
Page 27: Chapitre 2 : Algorithmes et archite
Page 45 and 46: Chapitre 3.3 : Compromis entre déb
Page 51 and 52: ConclusionDans cette première part
Page 53 and 54: Chapitre 4Approche systèmeDans ce
Page 55 and 56: Chapitre 4 : Approche système 42to
Page 57 and 58: Chapitre 5Matrice de calculCe chapi
Page 59 and 60: Chapitre 5 : Matrice de calcul 465.
Page 61 and 62: Chapitre 5 : Matrice de calcul 48Fi
Page 63 and 64: Chapitre 5 : Matrice de calcul 50Ta
Page 65 and 66: Chapitre 5 : Matrice de calcul 525.
Page 67 and 68: Chapitre 5 : Matrice de calcul 54La
Page 69 and 70: Chapitre 5 : Matrice de calcul 56Fi
Page 71 and 72: Chapitre 6 : Stratégie mémoire 58
Page 79 and 80:
Chapitre 6 : Stratégie mémoire 66
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
Page 91 and 92:
Page 93 and 94:
Page 95 and 96:
Page 97 and 98:
Page 99 and 100:
Page 101 and 102:
Chapitre 7 : Contrôle de l'archite
Page 103 and 104:
Page 105 and 106:
Page 107 and 108:
Chapitre 8 : Erreur de quantication
Page 109 and 110:
Page 111 and 112:
Page 113 and 114:
Page 115 and 116:
Page 117 and 118:
Page 119 and 120:
ConclusionDans cette partie, nous a
Page 121 and 122:
Chapitre 9Prototypage FPGACe chapit
Page 123 and 124:
Chapitre 9 : Prototypage FPGA 110ch
Page 125 and 126:
Chapitre 9 : Prototypage FPGA 112à
Page 127 and 128:
Chapitre 9 : Prototypage FPGA 114Fi
Page 129 and 130:
Chapitre 9 : Prototypage FPGA 116On
Page 131 and 132:
Chapitre 9 : Prototypage FPGA 118Fi
Page 133 and 134:
Chapitre 10 : Synthèse physique du
Page 135 and 136:
Chapitre 10 : Synthèse physique du
Page 137 and 138:
ConclusionCette partie nous a permi
Page 139 and 140:
Conclusion générale 126grâce à
Page 141 and 142:
Conclusion générale 128an de comp
Page 143 and 144:
Annexe AConditions d'orthogonalité
Page 145 and 146:
Annexe A : Conditions d'orthogonali
Page 147 and 148:
Annexe B : Algorithmes de la TFR 13
Page 149 and 150:
Annexe B : Algorithmes de la TFR 13
Page 151 and 152:
Annexe CExpression de RSBQ pour les
Page 153 and 154:
Annexe C : Expression de RSBQ pour
Page 155 and 156:
Annexe C : Expression de RSBQ pour
Page 157 and 158:
Annexe D : Schéma des modules de c
Page 159 and 160:
Page 161 and 162:
Page 163 and 164:
Annexe E : Schéma des modules de c
Page 165 and 166:
Page 167 and 168:
Page 169 and 170:
Page 171 and 172:
Page 173 and 174:
Page 175:
show all

Chawki Sahnine - Laboratoire TIMA

Create successful ePaper yourself

Delete template?

Save as template?