Seminaire Skrzypczak 9nov2006

Analyse du PAPR pour les modulations
multiporteuses avec forme d'onde

9 Novembre 2006
Alexandre SKRZYPCZAK - RESA/BWA/IRI
alexandre.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
France Telecom R&D
Research & Development Access Networks
1
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.
9 La transmission est faite sur des bandes de fréquence plus étroites.
9 Adaptée sur des canaux sélectifs en fréquence.
ÎLa plus connue des MCM reste l'OFDM.

9 Multiplex orthogonal de fréquences.
9 Présent dans de nombreux standards (ADSL, DAB, DVB-T, Home Plug, …).
9 Possède de nombreuses variantes: OFDM-IG, PRP-OFDM, VOFDM, …
France Telecom
2
Quelques rappels sur l'OFDM
ÎLe signal OFDM en formalisme continu s'écrit:
9 ΠT0 est la fonction porte de durée T0 centrée en 0.

9 M est le nombre de porteuses.
9 T0 et F0 sont respectivement la durée symbole OFDM et l'écart interporteuse, avec T0F0 = 1.
9 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:
France Telecom
3
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.
s
IFFT FFT
France Telecom
4
OFDM-IG: une variante de l'OFDM
ÎL'OFDM reste sensible aux canaux multitrajets.
9 Adjonction d'un intervalle de garde de durée Δ qui absorbe les échos.
9 Tt = T0 + Δ: le temps symbole est allongé.
9 L'efficacité spectrale diminue d'autant plus que Δ augmente.
ÎBilan:
9 Les points positifs:
z Système orthogonal.
z Schéma de réalisation simple et efficace.
z Egalisation simple (ZF).
9 Les points négatifs:

z Perte d'efficacité spectrale due à l'intervalle de garde.
z Porte en temps → sinc en fréquence (mauvaise localisation fréquentielle).
France Telecom
5
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:
9 On relache la contrainte d'efficacité spectrale maximale: OFDM suréchantillonné.
9 On sort du formalisme de Gabor (OFDM): OFDM/OQAM.
France Telecom
6
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.
France Telecom
7
La modulation OFDM/OQAM (2)

Î On peut donc écrire le signal OFDM/OQAM en continu de la manière suivante:
9 M reste le nombre de porteuses (M = 2N).

9 h est la forme d'onde.
9 am,n est alternativement la partie réelle ou la partie imaginaire du symbole complexe à
transmettre.
9 φ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).
France Telecom
8
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:
France Telecom
9
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 ?
France Telecom
10
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.
9 Accroissement de complexité par rapport à l'OFDM.
9 Mais d'autant plus moindre que le filtre h est court.
modulateur
démodulateur
France Telecom
11
OFDM/OQAM: bilan
ÎEfficacité spectrale identique à l'OFDM sans intervalle de garde.

9 1 réel transmis par demi-temps symbole en OFDM/OQAM.
9 Pas d'intervalle de garde en OFDM/OQAM.
ÎChoix non limité de formes d'onde.

9 Les filtres ont un support supérieur ou égal à T0.
9 Filtres SRRC, IOTA (et plus généralement EGF) en continu.
9 Filtres optimisés selon des critères de localisation temps-fréquence ou de sélectivité
fréquentielle en discret.
9 Meilleures performances que l'OFDM en DSP (spectre mieux confiné).
ÎCependant:
9 Augmentation de la complexité du modem.
9 Gestion de l'estimation de canal plus complexe.
France Telecom
12
Le PAPR
ÎLes signaux multiporteuses ne sont pas à enveloppe constante.
9 Des pics de puissance peuvent intervenir.
9 Problématique pour l'amplification de puissance.
9 Génération de distorsion et remontée des lobes secondaires dans la DSP.
ÎUtilisation du PAPR comme moyen d'analyse de ces effets.

9 PAPR = Peak-to-Average Power Ratio.
9 Rapport du pic de puissance sur la puissance moyenne.
ÎDéfinitions pour l'OFDM:
et
ÎLe PAPR est une variable aléatoire.

9 L'étude statistique est préférable.
9 Complementary Cumulative Density Function (CCDF): Pr(PAPR>γ).
France Telecom
13
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.
9 Trouver une expression approchée de la CCDF.
9 Analyser les influences des différents paramètres de la modulation OFDM/OQAM
sur la CCDF.
France Telecom
14
Analyse d'un échantillon de signal
Rappel:
On pose:
Cette variable aléatoire a pour moyenne et variance:

Constante pour tout m
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.
France Telecom
15
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]|2 suit 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é:
France Telecom
16
Approximation de la CCDF (2)
ÎPar conséquent:
ÎEt finalement:
France Telecom
17
Approximation de la CCDF
L'expression précédente nous montre l'influence:
z
z Du
Du filtre
nombreutilisé
de par l'intermédiaire
porteuses M. des coefficients αk
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.
0
10
−1
10
Quel est l'ensemble des coefficients (α0, …, αM-1) qui génère la distribution optimale ?
Pr(PAPR>γ)
M = 16 (simulation)
−2
10 M = 16 (approximation)
M = 64 (simulation)
M = 64 (approximation)
M = 256 (simulation)
M = 256 (approximation)
−3
10
2 3 4 5 6 7 8 9 10 11
France Telecom γ (dB)
18
CCDF minimale
Î2 résultats préliminaires:
et
ÎLe problème à résoudre est donc le suivant:
Problème standard d'optimisation Lagrangienne
ÎEcriture du Lagrangien:
France Telecom
19
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:
À condition que γ · 1.59 N.

ÎConditions suffisantes: on montre que la matrice hessienne HL (de terme général
) est définie positive.
France Telecom
20
CCDF minimale: pour quels filtres ?
ÎOn a montré que l'on obtient la CCDF minimale pour αk = 1.
ÎCas des filtres orthogonaux:

z Les conditions d'orthogonalité s'écrivent sous la forme d'un système à M équations.
z Une de ces équations est:
ÎThéorème:
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.
ÎLa CCDF optimale a pour expression: Expression de la CCDF pour

l'OFDM à M porteuses.
France Telecom
21
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):

0
10
−1
10
Pr(PAPR>γ)
ε=0
−2
10 ε = 0.2156
ε = 0.4041
ε = 0.6241
ε = 0.8308
−3
10
4 5 6 7 8 9 10 11 12
France Telecom
γ (dB) Access Networks
Research & Development
22
Réduction du PAPR
ÎLes signaux multiporteuses peuvent avoir des valeurs de PAPR élevées, à
des probabilités non négligeables.
9 Engendre de la distorsion.
9 Fait remonter les lobes secondaires de la DSP.
9 Nécessité de diminuer la probabilité des fortes valeurs de PAPR.
ÎDe nombreuses solutions ont déjà été proposées pour l'OFDM:

9 Leur validité repose sur des critères comme:
z La réduction de PAPR.
z La complexité de l'algorithme.
z Applicabilité en pratique.
9 3 grandes catégories de techniques:

z Techniques de codage: codes BCH ou codes de Reed-Müller …
z Techniques de clipping: soft clipping + compensation, ajout de signal …
z Techniques probabilistes: PTS, SLM …
France Telecom
23
La technique SLM pour l'OFDM

ÎPrincipe:
9 On choisit U codes de longueur M.
9 On crée U versions différentes d'un symbole OFDM grâce à ces codes.
9 On calcule le PAPR pour ces U symboles.
9 On transmet le symbole ayant le PAPR de plus faible valeur.
ÎPlus U est grand, plus les performances sont bonnes.
France Telecom
24
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.

9 Existence de recouvrement entre 2 formes d'onde successives.
9 Ce n'est pas le cas en OFDM.
Cas de l'OFDM/OQAM
Cas de l'OFDM Forme d'onde rectangulaire
Forme d'onde h
T0 temps
9 Nécessité de gérer ce problème de chevauchement.

9 La technique SLM "brute" n'est pas applicable directement.
France Telecom
25
Notre solution: l'Overlapped SLM (OSLM)

Î Principe: exemple pour une forme d'onde de longueur 2T0=4τ0
Î Quelle influence:
9 de U ?
9 de la longueur du prototype ?
9 De la forme d'onde elle-même ?
Sur cet intervalle, les symboles sont
Génération de U signaux grâce aux U ensembles de symboles
Génération
Ces symboles restent de U versions de
non codés obtenus grâce à l'étape précédente
Mais ces symboles restent non codés
ces symboles grâce
Mêmes aux codes de codage
opérations
Choix et mémorisation des symboles
donnant le plus faible PAPR
Etc …
temps
τ0 PremiersNouveaux
symboles
Nouveaux
symboles
calcul symboles
Calcul
France Telecom à déterminer
à déterminer
du
à déterminer
PAPRdu PAPR
26
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.
France Telecom
27
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
France Telecom
28
Résumé
ÎEtude théorique de la distribution du PAPR pour l'OFDM/OQAM.
9 Expression analytique de la CCDF.
9 Obtention d'un critère donnant la meilleure CCDF.
z Ce critère est vérifié pour les filtres orthogonaux.
z 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.

9 Calquée sur la méthode SLM.
9 Mais adaptée aux particularités de l'OFDM/OQAM.
9 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.
France Telecom
29
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ù:
9 M est le nombre de porteuses.
9 F0 est l'écart inter porteuses.
9 cm,n sont des symboles issus d'une constellation 22K-QAM.
9 T0 est le temps symbole.
9 h est la forme d'onde de support au moins égal à T0.
ÎDans ce cas de figure, on a: T0F0 = η = N/M avec η>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.
France Telecom
30
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:
avec:
ÎOn montre de la même manière que l'approximation est d'autant plus précise que
M est grand.
France Telecom
31
Minimisation de la CCDF
ÎLe problème d'optimisation reste pratiquement identique au cas de l'OQAM.
0
10
ÎOn obtient la CCDF optimale si et seulement si:

−1
10
OFDM
Optimal Distribution (η=1.25)
Optimal Distribution (η=1.5)
Pr(PAPR>γ)
SRRC (η=1.25, ε=0.16)

Î Les différences
10
−2 par rapport à l'OQAM:
Loc. (η=1.25, Lh=10M, ε=0.53)
9 Les filtres orthogonaux en OFDM suréchantillonné ne donnent pas βk = 1.
Energy (η=1.25, Lh=10M, ε=0.20)
9 La CCDF optimale est:
SRRC (η=1.5, ε=0.31)
Loc. (η=1.5, L =6M, ε=0.72)
−3 h
10
Energy (η=1.5, L =6M, ε=0.41)
h
Loc. (η=1.5, Lh=12M, ε=0.69)
9 Une Energy
condition nécessaire
(η=1.5, et suffisante pour avoir la même CCDF que l'OFDM est
Lh=12M, ε=0.29)
−4
10 d'être à suréchantillonnage critique (η=1) et d'obtenir un filtre vérifiant βk = 1.
8 8.5 9 9.5 10 10.5 11 11.5 12
γ
France Telecom
32
L'algorithme OSLM
Gain (en dB) apporté par l'OSLM par rapport à la CCDF originale.
U=4 U=8
Système: OS OFDM avec 64 porteuses
FO: SRRC
η = 5/4 η = 3/2 η = 5/4 η = 3/2
Lh/N = 1 Pr(PAPR>γ) = 0.1 1.65 1.66 2.15 2.17
Pr(PAPR>γ) = 0.01 2.36 2.37 3.02 3.08
Lh/N = 2 Pr(PAPR>γ) = 0.1 0.96 0.86 1.17 1.06
Pr(PAPR>γ) = 0.01 0.87 0.77 1.01 0.91
Lh/N = 4 Pr(PAPR>γ) = 0.1 0.21 0.18 0.30 0.22
Pr(PAPR>γ) = 0.01 0.19 0.21 0.27 0.19
France Telecom
33
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é.
France Telecom
34
Conclusions
ÎRéalisation d'une étude théorique du PAPR dans le cas des modulations avec
forme d'onde.
9 Expression théorique de la CCDF.
9 CNS d'obtention de la CCDF minimale.
9 Mesure de distance par rapport au cas optimal.
ÎDéveloppement d'un algorithme de réduction de PAPR.

9 Nécessité de gérer le chevauchement des formes d'onde successives.
9 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:

9 CNS d'obtention de la CCDF minimale directement liée à l'orthogonalité.
9 La CCDF pour un filtre orthogonal est identique à l'OFDM (pour le même M).
9 Les dégradations de performances de l'OSLM pour les formes d'ondes "longues"
sont moins brutales.
France Telecom
35
Questions ?
France Telecom
36
Amplification et DSP
France Telecom
37
DSP: OFDM vs. OFDM/OQAM
5
0
0
−10 −5
−10
Power Spectral Density (dB)
Power Spectral Density (dB)
−20
−15
−30
−20
−40 −25
−30
−50 OFDM (simulation) OFDM
IOTA (simulation) Optimized Filter for the Time−Frequency Localization Criterion
−35 Optimized Filter for the Frequency Selectivity Criterion
IOTA (theoretical expression)
−60 SRRC with r = 0.5 (simulation)
−40
−45
−70
−40 −30 −20 −10 0 10 20 30 40 −50

−40 −30 −20 −10 0 10 20 30 40
Frequency/Subcarrier Spacing
Frequency/Subcarrier Spacing
France Telecom
38

Seminaire Skrzypczak 9nov2006

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Seminaire Skrzypczak 9nov2006

Încărcat de

Drepturi de autor:

Formate disponibile

Analyse du PAPR pour les modulations

multiporteuses avec forme d'onde

Alexandre SKRZYPCZAK - RESA/BWA/IRI

Généralités sur les MCM

ÎIdée: transmettre des données en parallèle en utilisant plusieurs fréquences

ÎLa plus connue des MCM reste l'OFDM.

9 ΠT0 est la fonction porte de durée T0 centrée en 0.

ÎCe système est orthogonal:

ÎOn démodule le signal simplement:

Quelques rappels sur l'OFDM (2)

ÎLes propriétés d'orthogonalité sont conservées en utilisant le produit

9 Les points négatifs:

d=1/T0F0 est appelé densité et f est la fonction prototype.

Ceci impose un nombre pair de porteuses.

La modulation OFDM/OQAM (2)

9 M reste le nombre de porteuses (M = 2N).

Î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

Discrétisation du signal OFDM/OQAM

ÎL'orthogonalité est vérifiée par le produit scalaire réel et les équations de

ÎSchémas de réalisation efficaces ?

ÎA partir de l'expression de l'OFDM/OQAM en discret, on peut en déduire la

ÎLa (dé)modulation consiste en une transformée rapide de type FFT + un

ÎEfficacité spectrale identique à l'OFDM sans intervalle de garde.

ÎChoix non limité de formes d'onde.

ÎUtilisation du PAPR comme moyen d'analyse de ces effets.

ÎDéfinitions pour l'OFDM:

ÎLe PAPR est une variable aléatoire.

Le PAPR: cas de l'OFDM/OQAM

ÎOn transmet la même quantité d'information sur T0 dans les 2 cas.

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

Comme E{|s[k]|2}=σa2, on en déduit la densité de probabilité de Y:

Ainsi, pour un certain seuil γ fixé:

ÎLe problème à résoudre est donc le suivant:

Problème standard d'optimisation Lagrangienne

CCDF minimale (2)

ÎUne étude de fonction montre que la fonction est bijective sur

À condition que γ · 1.59 N.

ÎCas des filtres orthogonaux:

ÎLa CCDF optimale a pour expression: Expression de la CCDF pour

Ecart à l'optimum: le paramètre ε

ÎVérifications expérimentales (M = 64):

ÎDe nombreuses solutions ont déjà été proposées pour l'OFDM:

9 3 grandes catégories de techniques:

La technique SLM pour l'OFDM

ÎPlus U est grand, plus les performances sont bonnes.

ÎProblème: la forme d'onde h a un support au moins égal à 2τ0.

9 Nécessité de gérer ce problème de chevauchement.

Notre solution: l'Overlapped SLM (OSLM)

En pratique, pour M=64,

Influence de la longueur du prototype

Choix d'une FO de longueur 2bτ0.

Résultats similaires pour des FO

ÎDéveloppement d'une méthode de réduction de PAPR pour l'OFDM/OQAM.

Cas de l'OFDM suréchantillonné

ÎLe signal en continu s'écrit de la manière suivante:

ÎDans ce cas de figure, on a: T0F0 = η = N/M avec η>1.

ÎOn obtient ainsi l'expression suivante de la CCDF:

ÎOn obtient la CCDF optimale si et seulement si:

SRRC (η=1.25, ε=0.16)

Lh/N = 1 Pr(PAPR>γ) = 0.1 1.65 1.66 2.15 2.17