Généralités sur les MCM

1. Analyse du PAPR pour les modulations multiporteuses avec forme d'onde9 Novembre 2006Alexandre SKRZYPCZAK - RESA/BWA/IRIalexandre.skrzypczak@orange-ftgroup.com Le présent document contient des informations qui sont la propriété de France Télécom. L'acceptation de ce document par son destinataire implique, de la part de ce dernier, la reconnaissance du caractère confidentiel de son contenu et l'engagement de n'en faire aucune reproduction, aucune transmission à des tiers, aucune divulgation et aucune utilisation commerciale sans l'accord préalable écrit de France Télécom R&D

2. Généralités sur les MCM • Les études sur les modulations multiporteuses (MCM) ont commencé vers la fin des années 50 (FDM). • Idée: transmettre des données en parallèle en utilisant plusieurs fréquences porteuses. • La transmission est faite sur des bandes de fréquence plus étroites. • Adaptée sur des canaux sélectifs en fréquence. • La plus connue des MCM reste l'OFDM. • Multiplex orthogonal de fréquences. • Présent dans de nombreux standards (ADSL, DAB, DVB-T, Home Plug, …). • Possède de nombreuses variantes: OFDM-IG, PRP-OFDM, VOFDM, …

3. Quelques rappels sur l'OFDM • Le signal OFDM en formalisme continu s'écrit: • T0est la fonction porte de durée T0 centrée en 0. • M est le nombre de porteuses. • T0 et F0 sont respectivement la durée symbole OFDM et l'écart interporteuse, avec T0F0= 1. • cm,n sont des symboles complexes (issus par exemple d'une constellation MAQ ou MDP). • Ce système est orthogonal: • On démodule le signal simplement:

4. s FFT IFFT Quelques rappels sur l'OFDM (2) • Le signal discret est obtenu en échantillonnant le signal s à la cadence critique T0/M. Ainsi pour le premier temps symbole: On génère ainsi facilement un symbole OFDM discret par une simple IFFT. • Les propriétés d'orthogonalité sont conservées en utilisant le produit scalaire discret. La démodulation revient donc à faire une FFT.

5. OFDM-IG: une variante de l'OFDM • L'OFDM reste sensible aux canaux multitrajets. • Adjonction d'un intervalle de garde de durée  qui absorbe les échos. • Tt=T0+: le temps symbole est allongé. • L'efficacité spectrale diminue d'autant plus que  augmente. • Bilan: • Les points positifs: • Système orthogonal. • Schéma de réalisation simple et efficace. • Egalisation simple (ZF). • Les points négatifs: • Perte d'efficacité spectrale due à l'intervalle de garde. • Porte en temps → sinc en fréquence (mauvaise localisation fréquentielle). Peut-on introduire une forme d'onde autre que rectangulaire ???

6. Théorème de Balian-Low • Définition: famille de Gabor On appelle famille de Gabor toute famille de fonctions fm,n(t) telles que: d=1/T0F0 est appelé densité et f est la fonction prototype. • Théorème de Balian-Low: Il n'existe pas de famille de Gabor formant une base orthonormée de densité 1 ayant une fonction prototype f à la fois bien localisée en temps et en fréquence. Traduction: en OFDM, on ne peut pas remplacer la fonction porte par une meilleure forme d'onde sans perdre l'orthogonalité et l'efficacité spectrale maximale ! • 2 solutions possibles: • On relache la contrainte d'efficacité spectrale maximale: OFDM suréchantillonné. • On sort du formalisme de Gabor (OFDM): OFDM/OQAM.

7. La modulation OFDM/OQAM • Au lieu de transmettre un symbole complexe cm,n par temps symbole et par fréquence, on retarde la partie réelle (ou imaginaire) d'un demi-temps symbole 0 (=T0/2): transmission avec Offset ("O" de OQAM). • On s'arrange pour que 2 symboles adjacents (en temps et en fréquence) aient une différence de phase de /2. Ceci impose un nombre pair de porteuses.

8. La modulation OFDM/OQAM (2) • On peut donc écrire le signal OFDM/OQAM en continu de la manière suivante: • M reste le nombre de porteuses (M= 2N). • h est la forme d'onde. • am,nest alternativement la partie réelle ou la partie imaginaire du symbole complexe à transmettre. • m,n est nul si m et n sont de même parité. Il vaut /2 dans le cas contraire. • La famille de fonction hm,n n'est pas une famille de Gabor et donc on peut imaginer une forme d'onde h à la fois orthogonale et bien localisée en temps et en fréquence. • L'orthogonalité n'est alors vérifiée que dans R et non plus dans C (OFDM).

9. OFDM/OQAM: orthogonalité • Les conditions d'orthogonalité s'écrivent avec le produit scalaire réel: • Ainsi, on démodule le signal en faisant: • Les contraintes d'orthogonalité réelle de l'OFDM/OQAM apparaissent au travers du mode de codage des symboles et de m,n. Il y a cependant des solutions possibles:

10. Discrétisation du signal OFDM/OQAM • En échantillonnant le signal OFDM/OQAM à la cadence critique T0/M, on obtient le signal discret suivant: D est un paramètre de retard égal à Lh-1 pour un filtre orthogonal h (de longueur Lh) • L'orthogonalité est vérifiée par le produit scalaire réel et les équations de démodulation s'écrivent: • Schémas de réalisation efficaces ?

11. Modem OFDM/OQAM • A partir de l'expression de l'OFDM/OQAM en discret, on peut en déduire la structure du modem: • La (dé)modulation consiste en une transformée rapide de type FFT + un filtrage polyphase. • Accroissement de complexité par rapport à l'OFDM. • Mais d'autant plus moindre que le filtre h est court. modulateur démodulateur

12. OFDM/OQAM: bilan • Efficacité spectrale identique à l'OFDM sans intervalle de garde. • 1 réel transmis par demi-temps symbole en OFDM/OQAM. • Pas d'intervalle de garde en OFDM/OQAM. • Choix non limité de formes d'onde. • Les filtres ont un support supérieur ou égal à T0. • Filtres SRRC, IOTA (et plus généralement EGF) en continu. • Filtres optimisés selon des critères de localisation temps-fréquence ou de sélectivité fréquentielle en discret. • Meilleures performances que l'OFDM en DSP (spectre mieux confiné). • Cependant: • Augmentation de la complexité du modem. • Gestion de l'estimation de canal plus complexe.

13. Le PAPR • Les signaux multiporteuses ne sont pas à enveloppe constante. • Des pics de puissance peuvent intervenir. • Problématique pour l'amplification de puissance. • Génération de distorsion et remontée des lobes secondaires dans la DSP. • Utilisation du PAPR comme moyen d'analyse de ces effets. • PAPR = Peak-to-Average Power Ratio. • Rapport du pic de puissance sur la puissance moyenne. • Définitions pour l'OFDM: • Le PAPR est une variable aléatoire. • L'étude statistique est préférable. • Complementary Cumulative Density Function (CCDF):Pr(PAPR>). et

14. Le PAPR: cas de l'OFDM/OQAM • En OFDM, l'étude du PAPR est faite sur un support T0: c'est le support de la forme d'onde rectangulaire. • En OFDM/OQAM, le support du filtre peut être plus grand que T0. Quelle définition prendre pour l'OFDM/OQAM ? • On transmet la même quantité d'information sur T0 dans les 2 cas. Conséquence: on garde les mêmes définitions en OFDM/OQAM. • De nombreuses analyses théoriques sur le PAPR ont déjà été réalisées mais aucune sur les modulations multiporteuses avec forme d'onde. • Trouver une expression approchée de la CCDF. • Analyser les influences des différents paramètres de la modulation OFDM/OQAM sur la CCDF.

15. Analyse d'un échantillon de signal Rappel: On pose: Cette variable aléatoire a pour moyenne et variance: Par le théorème de la limite centrale, on en déduit que s[k] suit un processus gaussien complexe de moyenne nulle et de variance 2k2=Mx2. Enfin, on montre que les parties réelles et imaginaires de s[k] sont décorellées. Constante pour tout m

16. Approximation de la CCDF Des résultats précédents, on en déduit que |s[k]| suit une loi de Rayleigh et que X= |s[k]|2suit une loi du 2. Posons: Comme E{|s[k]|2}=a2, on en déduit la densité de probabilité de Y: Ainsi, pour un certain seuil  fixé:

17. Approximation de la CCDF (2) • Par conséquent: • Et finalement:

18. Approximation de la CCDF L'expression précédente nous montre l'influence: • Du filtre utilisé par l'intermédiaire des coefficients k • Du nombre de porteuses M. • Plus M est grand, plus l'hypothèse "s[k] suit un processus gaussien complexe" est • vérifiée. L'expression précédemment trouvée est alors d'autant plus vraie. Quel est l'ensemble des coefficients (0, …,M-1) qui génère la distribution optimale ?

19. CCDF minimale • 2 résultats préliminaires: • Le problème à résoudre est donc le suivant: • Ecriture du Lagrangien: et Problème standard d'optimisation Lagrangienne

20. CCDF minimale (2) • Conditions nécessaires: • Une étude de fonction montre que la fonction est bijective sur [0,1.59/]. • En utilisant les contraintes sur les k, on obtient que les CN deviennent: • Conditions suffisantes: on montre que la matrice hessienne HL (de terme général ) est définie positive. À condition que · 1.59N. Conclusion: on a trouvé une condition nécessaire et suffisante au problème initial.

21. CCDF minimale: pour quels filtres ? • On a montré que l'on obtient la CCDF minimale pour k= 1. • Cas des filtres orthogonaux: • Les conditions d'orthogonalité s'écrivent sous la forme d'un système à M équations. • Une de ces équations est: • Théorème: • La CCDF optimale a pour expression: Pour des valeurs de PAPR contenues dans l'intervalle ]0,1.59 N], l'orthogonalité du filtre prototype h est une condition suffisante pour l'obtention d'une CCDF optimale pour un système OFDM/OQAM transmettant des symboles i.i.d. sur M porteuses. Expression de la CCDF pour l'OFDM à M porteuses.

22. Ecart à l'optimum: le paramètre  • On mesure l'écart par rapport au cas optimal grâce au paramètre: • Vérifications expérimentales (M= 64):

23. Réduction du PAPR • Les signaux multiporteuses peuvent avoir des valeurs de PAPR élevées, à des probabilités non négligeables. • Engendre de la distorsion. • Fait remonter les lobes secondaires de la DSP. • Nécessité de diminuer la probabilité des fortes valeurs de PAPR. • De nombreuses solutions ont déjà été proposées pour l'OFDM: • Leur validité repose sur des critères comme: • La réduction de PAPR. • La complexité de l'algorithme. • Applicabilité en pratique. • 3 grandes catégories de techniques: • Techniques de codage: codes BCH ou codes de Reed-Müller … • Techniques de clipping: soft clipping + compensation, ajout de signal … • Techniques probabilistes: PTS, SLM …

24. La technique SLM pour l'OFDM • Principe: • On choisit U codes de longueur M. • On crée U versions différentes d'un symbole OFDM grâce à ces codes. • On calcule le PAPR pour ces U symboles. • On transmet le symbole ayant le PAPR de plus faible valeur. • Plus U est grand, plus les performances sont bonnes.

25. Application à l'OFDM/OQAM ? • Rappel de l'expression du signal OFDM/OQAM continu: • Problème: la forme d'onde h a un support au moins égal à 20. • Existence de recouvrement entre 2 formes d'onde successives. • Ce n'est pas le cas en OFDM. • Nécessité de gérer ce problème de chevauchement. • La technique SLM "brute" n'est pas applicable directement. Cas de l'OFDM/OQAM Cas de l'OFDM Forme d'onde rectangulaire Forme d'onde h temps T0

26. Notre solution: l'Overlapped SLM (OSLM) • Principe: exemple pour une forme d'onde de longueur 2T0=40 • Quelle influence: • de U ? • de la longueur du prototype ? • De la forme d'onde elle-même ? Sur cet intervalle, les symboles sont obtenus grâce à l'étape précédente Génération de U signaux grâce aux U ensembles de symboles Génération de U versions de ces symboles grâce aux codes Ces symboles restent non codés Mais ces symboles restent non codés Mêmes opérations de codage Choix et mémorisation des symboles donnant le plus faible PAPR Etc … temps 0 Premiers symboles à déterminer Nouveaux symboles à déterminer Nouveaux symboles à déterminer calcul du PAPR Calcul du PAPR

27. Influence de U M=64, 4-QAM, IOTA (tronquée pour avoir une FO de longueur 80). En pratique, pour M=64, U=2 ou 4 est suffisant.

28. Influence de la longueur du prototype Choix d'une FO de longueur 2b0. M=64, 4-QAM U=4 Résultats similaires pour des FO différentes mais de même longueur

29. Résumé • Etude théorique de la distribution du PAPR pour l'OFDM/OQAM. • Expression analytique de la CCDF. • Obtention d'un critère donnant la meilleure CCDF. • Ce critère est vérifié pour les filtres orthogonaux. • Définition du paramètre : écart par rapport au cas optimal. • Développement d'une méthode de réduction de PAPR pour l'OFDM/OQAM. • Calquée sur la méthode SLM. • Mais adaptée aux particularités de l'OFDM/OQAM. • Les performances sont d'autant meilleures que le filtre est court. • Il est bien sur possible d'adapter d'autres techniques conçues pour l'OFDM en tenant compte des caractéristiques de l'OFDM/OQAM.

30. Cas de l'OFDM suréchantillonné • Une étude analogue a été réalisée pour l'OFDM suréchantillonné. • Le signal en continu s'écrit de la manière suivante: • où: • M est le nombre de porteuses. • F0 est l'écart inter porteuses. • cm,n sont des symboles issus d'une constellation 22K-QAM. • T0 est le temps symbole. • h est la forme d'onde de support au moins égal à T0. • Dans ce cas de figure, on a: T0F0= =N/Mavec >1. • On parle "d'OFDM suréchantillonné" car dans la version discrète du signal, du fait de la propriété précédente, il y a plus de M échantillons de signal dans un temps symbole.

31. Expression théorique de la CCDF • On reprend le même type de raisonnement que précédemment sauf que les calculs sont légèrement différents. • On obtient ainsi l'expression suivante de la CCDF: • On montre de la même manière que l'approximation est d'autant plus précise que M est grand. avec:

32. Minimisation de la CCDF • Le problème d'optimisation reste pratiquement identique au cas de l'OQAM. • On obtient la CCDF optimale si et seulement si: • Les différences par rapport à l'OQAM: • Les filtres orthogonaux en OFDM suréchantillonné ne donnent pas k= 1. • La CCDF optimale est: • Une condition nécessaire et suffisante pour avoir la même CCDF que l'OFDM est d'être à suréchantillonnage critique (=1) et d'obtenir un filtre vérifiant k= 1.

33. L'algorithme OSLM Gain (en dB) apporté par l'OSLM par rapport à la CCDF originale. Système: OS OFDM avec 64 porteuses FO: SRRC

34. OSLM: comparaisons avec l'OQAM • On observe des similarités avec l'OFDM/OQAM dans la mesure où les meilleures performances sont obtenues pour les filtres courts. • Mais pour les filtres plus longs, les performances se dégradent très vite. Ceci est du au fait que dans le cas de l'OFDM/OQAM, comme le temps de référence de l'algorithme est 0, l'algorithme OSLM est réalisé 2 fois sur un temps symbole contre une fois seulement dans le cas de l'OFDM suréchantillonné.

35. Conclusions • Réalisation d'une étude théorique du PAPR dans le cas des modulations avec forme d'onde. • Expression théorique de la CCDF. • CNS d'obtention de la CCDF minimale. • Mesure de distance par rapport au cas optimal. • Développement d'un algorithme de réduction de PAPR. • Nécessité de gérer le chevauchement des formes d'onde successives. • Très bons résultats pour les formes d'ondes courtes. • Pour ces 2 aspects, l'OFDM/OQAM présente des résultats plus intéressants: • CNS d'obtention de la CCDF minimale directement liée à l'orthogonalité. • La CCDF pour un filtre orthogonal est identique à l'OFDM (pour le même M). • Les dégradations de performances de l'OSLM pour les formes d'ondes "longues" sont moins brutales.

36. Questions ?

37. Amplification et DSP

38. DSP: OFDM vs. OFDM/OQAM