TNS

Table des matires
I Signaux et Systmes 7
1 Les signaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1 Transformations de la variable indpendante . . . . . . . . . . . . . . . . . . . . 8
1.2 Proprits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 Quelques signaux importants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4 Les signaux discrets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.5 Classication des signaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2 Rsum signaux discrets / signaux continus . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.1 Srie dexponentielles discrtes . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3 Les systmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.1 Proprits des systmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.2 Systmes linaires et invariants dans le temps (LIT) . . . . . . . . . . . . . . . . . 25
II Analyse de Fourier 29
1 Rponse dun systme LIT continu des exponentielles complexes. . . . . . . . . . . . . 29
2 Reprsentation des signaux priodiques : la srie de Fourier . . . . . . . . . . . . . . . . . 29
2.1 Cas des signaux rels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.2 Rponse en frquence dun systme LIT . . . . . . . . . . . . . . . . . . . . . . . 30
2.3 Calcul des coefcients de Fourier . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.4 Approximation des signaux priodiques par leur srie de Fourier . . . . . . . . . . 31
3 Reprsentation des signaux apriodiques, la transforme de Fourier . . . . . . . . . . . . . 32
3.1 Conditions dexistance de la transforme de Fourier . . . . . . . . . . . . . . . . . 34
4 Transforme de Fourier des signaux priodiques . . . . . . . . . . . . . . . . . . . . . . . 35
5 Rsum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
6 Proprits de la transforme de Fourier . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
7 Quelques transformes usuelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
7.1 Transforme de Fourier dune fentre rectangulaire . . . . . . . . . . . . . . . . . 41
8 Rcapitulatif analyse de Fourier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
8.1 Formulaire et proprits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
8.2 Exercice rcapitulatif sur lanalyse de Fourier . . . . . . . . . . . . . . . . . . . . 41
III Echantillonnage et quantication 47
1 La chane de conversion AN-NA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
2 Reprsentation dun signal continu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
3 Modle de lchantillonnage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
3.1 Spectre du signal chantillonn . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.2 Thorme dchantillonnage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
4 Repliement de spectre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
5 Conversion numrique-analogique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
5.1 Conversion numrique-analogique relle . . . . . . . . . . . . . . . . . . . . . . 57
5.2 Filtre de reconstruction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
6 Quantication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
1
2 TABLE DES MATIRES
6.1 Modlisation et effet de lerreur de quantication . . . . . . . . . . . . . . . . . . 62
IV Filtre numrique 65
1 Transforme en z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
1.1 Transforme de Laplace des signaux chantillonns . . . . . . . . . . . . . . . . . 65
1.2 Transforme en z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
1.3 Proprits de la TZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
2 Fonction de transfert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3 Systmes dcrits par une quation aux diffrences . . . . . . . . . . . . . . . . . . . . . . 70
3.1 Ples et zros . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
3.2 Stabilit dune fonction de transfert rationnelle . . . . . . . . . . . . . . . . . . . 71
3.3 Evaluation gomtrique de la fonction de transfert en frquence . . . . . . . . . . 71
3.4 Quelques transformes en z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
4 Conception dun ltre numrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
4.1 Le gabarit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
4.2 Filtres FIR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
4.3 Filtres IIR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
V Transforme de Fourier discrte 99
1 De la transforme de Fourier la transforme de Fourier discrte . . . . . . . . . . . . . . 99
1.1 Squence discrte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
1.2 Discrtisation du spectre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
2 Srie de Fourier des signaux discrets priodiques de priode T . . . . . . . . . . . . . . . 101
3 Transforme de Fourier discrte inverse . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
4 Proprits et notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
4.1 Notations Usuelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
4.2 Priodisations implicite du signal . . . . . . . . . . . . . . . . . . . . . . . . . . 102
4.3 Transforme de Fourier Discrte et Transforme en z . . . . . . . . . . . . . . . . 102
4.4 Proprits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
5 Sinus cardinal numrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
5.1 tude du sinus cardinal numrique . . . . . . . . . . . . . . . . . . . . . . . . 105
6 Transforme de Fourier discrte et fentrage . . . . . . . . . . . . . . . . . . . . . . . . . 106
6.1 Troncature du signal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
6.2 Discrtisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
VI Transforme de Fourier rapide 113
1 Algorithme en base 2 avec dcimation en temps . . . . . . . . . . . . . . . . . . . . . . . 113
1.1 1
re
tape de lalgorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
1.2 Ralisation complte de lalgorithme . . . . . . . . . . . . . . . . . . . . . . . . 115
2 Algorithme de COOLEY-TUCKEY . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117
2.1 Calcul du nombre doprations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
O.Venard - ESIEE/SIGTEL - 2008
Table des gures
I.1 Reprsentation des signaux continus et discrets . . . . . . . . . . . . . . . . . . . . . . . 7
I.2 Reprsentation du signal retourn temporellement . . . . . . . . . . . . . . . . . . . . . . 8
I.3 Reprsentation du signal contract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
I.4 Reprsentation du signal dilat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
I.5 Reprsentation dun signal dcal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
I.6 Signal exponentiel croissant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
I.7 signal exponentiel dcroissant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
I.8 Reprsentation graphique dun nombre complexe . . . . . . . . . . . . . . . . . . . . . . 12
I.9 Partie relle Signal exponentiel complexe . . . . . . . . . . . . . . . . . . . . . . . . . . 12
I.10 Fonction chelon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
I.11 Signal x(t) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
I.12 Reprsentation du signal y(t) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
I.13 Reprsentation dun dirac . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
I.14 Signaux en quadrature de phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
I.15 Rotation dans le plan complexe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
I.16 Reprsentation 2D dun phaseur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
I.17 Reprsentation 3D dun phaseur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
I.18 Fonction chelon discrte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
I.19 Fonction impulsion discrte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
I.20 Exponentielle discrte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
I.21 Pulsation dun signal discret . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
I.22 Reprsentation graphique dun systme continu . . . . . . . . . . . . . . . . . . . . . . . 23
I.23 Reprsentation graphique dun systme discret . . . . . . . . . . . . . . . . . . . . . . . 23
I.24 Associativit du produit de convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
I.25 Distributivit du produit de convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
II.1 Signal priodique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
II.2 Signal apriodique et sa version priodis . . . . . . . . . . . . . . . . . . . . . . . . . . 33
II.3 Signal rectangulaire apriodique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
II.4 Sinus cardinal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
II.5 Signal rectangulaire priodique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
II.6 Spectre dun signal carr priodique pour T
0
= 4T
1
. . . . . . . . . . . . . . . . . . . . . 44
III.1 Chane de conversion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
III.2 Signal analogique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
III.3 Signal analogique bande limite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
III.4 Signal chantillonn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
III.5 Signal bloqu dordre 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
III.6 Signal bloqu liss . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
III.7 Exemple de 3 signaux sinusodaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
III.8 Modle de lchantillonnage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
III.9 Priodisation du spectre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
3
4 TABLE DES FIGURES
III.10Spectre dun signal chantillonn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
III.11Reconstruction dun signal chantillonn . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
III.12Repliement de spectre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
III.13Repliement de spectre 1
er
cas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
III.14Relation frquence continue-frquence discrte aprs chantillonnage . . . . . . . . . . . 56
III.15Interpolation entre les chantillons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
III.16Conversion NA relle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
III.17Modle du bloqueur dordre 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
III.18Spectre dun signal chantillonn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
III.19Spectre du signal chantillonn bloqu . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
III.20Filtre quivalent de reconstruction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
III.21Filtre dinterpolation avec correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
III.22Fonction de transfert de la quantication avec arrondi . . . . . . . . . . . . . . . . . . . . 62
IV.1 Priodicit de la TL pour les signaux chantillonns . . . . . . . . . . . . . . . . . . . . . 66
IV.2 Reprsentation graphique de la transforme en z . . . . . . . . . . . . . . . . . . . . . . . 67
IV.3 Reprsentation gomtrique de la TZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
IV.4 Gabarit dun ltre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
IV.5 Sortie dun systme phase non linaire . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
IV.6 Les diffrents types de ltre phase linaire, gauche la rponse impulsionnelle, droite la fonction de transfert entre F
IV.7 Filtre idal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
IV.8 Filtre obtenu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
IV.9 Effets de la fentre de troncature au niveau de la bande de transition pour deux longueurs : t
f
et 2t
f
78
IV.10Relation entre la rponse en frquence du ltre et le spectre de la fentre de troncature . . 78
IV.11Fentres dans le domaine temporel, dans le domaine frquentiel (module) et bande de transition du ltre ralis 79
IV.12Filtre obtenu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
IV.13fonction de transfert en module, en phase et temps de groupe de ltres phase linaire. La gure IV.13(a) correspond au
IV.14tape de ralisation dun ltre rponse impulsionnelle nie . . . . . . . . . . . . . . . . 83
IV.15Multiplieur-accumulateur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
IV.16Gestion du tableau de donnes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
IV.17tape de ralisation dun ltre rponse impulsionnelle nie laide dun multiplieur accumulateur 85
IV.18Prdistorsion des frquences caratristiques . . . . . . . . . . . . . . . . . . . . . . . . . 88
IV.19Transformation bilinaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
IV.20Filtre de butterworth dordre 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
IV.21Filtre de TCHEBYCHEFF de type I du 2
nd
ordre . . . . . . . . . . . . . . . . . . . . . . . . 90
IV.22Filtre de TCHEBYCHEFF de type II du 2
nd
ordre . . . . . . . . . . . . . . . . . . . . . . . 91
IV.23Filtre elliptique du 2
nd
ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
IV.24Fonctions de transfert en gain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
IV.25Discrtisation du cercle unit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
IV.26Forme directe I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
IV.27Forme directe II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
IV.28Forme transpose II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
IV.29Gain de la partie rcursive et de la partie directe . . . . . . . . . . . . . . . . . . . . . . . 97
V.1 Signal continu et sa version discrte de dure nie . . . . . . . . . . . . . . . . . . . . . . 99
V.2 Module du spectre priodique dune suite discrte de dure nie . . . . . . . . . . . . . . 100
V.3 Signal rectangulaire discret de longueur L . . . . . . . . . . . . . . . . . . . . . . . . . . 104
V.4 Numrateur et dnominateur de la fonction sinus cardinal numrique . . . . . . . . . . 105
V.5 Fonction sinus cardinal numrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
V.6 Traitements implicites sur un signal quand on le transforme en signal dure nie. . . . . 107
V.7 Effets du fentrage sur le spectre dun signal . . . . . . . . . . . . . . . . . . . . . . . . . 108
V.8 Analyse frquentielle de x(t) en utilisant une fentre de Hamming pour la troncature . . . 109
V.9 Traitement discret . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
V.10 Exemple o le calcul de la TFD est exacte . . . . . . . . . . . . . . . . . . . . . . . . . . 112
TABLE DES FIGURES 5
VI.1 Structure papillon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
VI.2 1
re
tape de la dcomposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
VI.3 Dcomposition complte pour N = 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
VI.4 Ordonnancement des donnes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
VI.5 Organigramme dimplantation dune TFR . . . . . . . . . . . . . . . . . . . . . . . . . . 118
VI.6 Algorithme de COOLEY-TUCKEY (P = 3, Q = 2). . . . . . . . . . . . . . . . . . . . . . 120
6 TABLE DES FIGURES
Chapitre I
Signaux et Systmes
Les signaux sont des fonctions dune ou plusieurs variables indpendantes, le temps par exemple pour
certains signaux uni-dimensionnels, ou dans le cas de signaux multidimensionnels tel que les images
les deux directions spatiales que lon peut reprer par x et y . Les signaux contiennent en gnral de
linformation sur le comportement ou la nature de certains phnomnes.
Les systmes quant eux ont en entre des signaux sur lesquels ils ralisent des transformations pour
produire en sortie dautres signaux.
1 Les signaux
Les signaux peuvent tre de deux natures : continus ou discrets. Les signaux continus prennent
chaque instant une valeur, alors que les signaux discrets ne sont dnis (ne prennent une valeur) que pour
certaines valeurs de la variable indpendante. Un signal de parole est un exemple de signal continu. Un
signal discret pourra par exemple tre un relev de temprature. Nous verrons par la suite que lon peut
obtenir un signal discret en chantillonnant un signal continu.
On notera par convention les signaux continus de la variable indpendante t, x(t) et les signaux discrets
de la variable indpendante n, x[n].
x(t)
t
(a) Reprsentation dun signal continu
x[n]
n 1 0 1 2 3
(b) Reprsentation dun signal discret
FIG. I.1 Reprsentation des signaux continus et discrets
7
8 Signaux et Systmes
La gures (I.1) correspond la reprsentation graphique des signaux continu x(t) et discret x[n]. On
voit sur la reprsentation de ce dernier quil nest dnit que pour les valeurs entires de n.
1.1 Transformations de la variable indpendante
On est souvent amen pour reprsenter les signaux ou modliser des phnomnes physiques oprer
des transformations sur la variable indpendante.
La premire de ces transformations est le changement de signe, ce qui revient un retournement
temporel du signal ou encore une symtrie par rapport lorigine. Si partir du signal x(t) on fabrique le
signal x(t), tous les points du signal x(t) correspondant aux valeurs ngatives de t deviennent les points
correspondant aux indices positifs du signal x(p) avec p = t. La reprsentation graphique du signal x(t)
correspond donc la gure I.2 , une ralisation physique de cette transformation peut tre le dlement
lenvers dune bande magntique.
x(t)
t
FIG. I.2 Reprsentation du signal retourn temporellement
Le changement dchelle est un deuxime type de transformation, il correspond la multiplication de
la variable indpendante par un coefcient constant. On fabrique alors le signal x(at) partir du signal x(t).
Si la valeur de la constante a est suprieure 1 alors on dit que le signal est contract (gure I.3). Cela
revient dans le cas de lexemple de la bande magntique la faire dler plus rapidement.
x(2t)
t
FIG. I.3 Reprsentation du signal contract
Si le coefcient a est infrieur 1, on dit alors que le signal est dilat (gure I.4). Cela correspond dans
le cas de la bande magntique un dlement vitesse rduite.
Le dernier type de transformation correspond en lajout dun offset la variable indpendante. Cet
offset correspond alors un dcalage du signal. Si par exemple on fabrique le signal x(t t
0
) partir du
signal x(t), lorigine du nouveau signal correspond x(t
0
).
Dans le cas dun offset ngatif on dcale le signal vers la droite (gure I.5), et donc pour un offset
positif on dcale le signal vers la gauche.
Un dcalage vers la droite correspond un retard apport au signal x(t).
Exercice : reprsentez graphiquement le signal x(t
0
t).
On essaiera de manire gnrale de ramener les transformations sur la variable indpendante une
succession de transformations lmentaires.
1. LES SIGNAUX 9
x
_
t
2
_
t
FIG. I.4 Reprsentation du signal dilat
x(t t
0
)
t t0
FIG. I.5 Reprsentation dun signal dcal
1.2 Proprits
Les signaux peuvent de plus avoir certaines proprits, nous allons ici en prsenter trois.
Un signal est dit pair si :
x(t) = x(t). (I.1)
Cette proprit permet par exemple de simplier le calcul de certaines intgrales
Exemple : soit un signal x(t) pair alors on a, du fait de cette proprit, la relation suivante :
_
+
x(t) dt = 2
_
+
0
x(t) dt
Un signal est dit impair si x(t) = -x(-t), cette proprit pourra de mme simplier le calcul de certaines
intgrales.
Exemple : soit un signal x(t) impair alors on a la relation suivante :
_
+
x(t) dt = 0
Enn, tout signal peut tre dcompos en la somme dun signal pair et impair.
Soit un signal x(t) quelconque, alors on a :
x(t) = x
p
(t) +x
i
(t), (I.2)
o x
p
(t) est un signal pair et x
i
(t) est un signal impair.
On a :
x
p
(t) =
1
2
[x(t) +x(t)] , (I.3)
x
i
(t) =
1
2
[x(t) x(t)] . (I.4)
Exercice : Montrez que x
p
(t) et x
i
(t) sont respectivement des signaux pair et impair.
Exercice : Soit le signal
x(t) =
_
0 t < 0
1 t 0
Reprsentez graphiquement ce signal,
Reprsentez graphiquement sa partie pair x
p
(t) et sa partie impair x
i
(t).
Une dernire proprit importante est la priodicit,cette proprit signie que le signal se reproduit
lidentique au bout dun intervalle rgulier.
Dnition : Un signal est dit priodique de priode T si x(t) = x(t +T) t IR et T ,= 0.
Dans le cas des signaux discrets la proprit snonce de la manire suivante :
x[n] = x[n +N] n IN et N IN
1.3 Quelques signaux importants

Signaux exponentiels et sinusodaux
La forme gnrale de ces signaux est donne par
x(t) = C e
at
,
o C et a sont des constantes qui peuvent tre soit complexes, soit relles.
Le cas le plus simple correspond au fait que C et a sont tous deux des rels.
Si a > 0, lexponentielle est alors une fonction croissante du temps, lallure de sa reprsentation
dpendra bien sr du signe de C. La gure I.6 reprsente un tel signal pour une valeur de C positive.
x(t) = Ce
at
t
C
FIG. I.6 Signal exponentiel croissant
Si a < 0, le signal exponentiel est alors dcroissant, comme reprsent sur la gure I.7.
x(t) = Ce
at
, a < 0
t
C
FIG. I.7 signal exponentiel dcroissant
On peut noter la chose suivante : soit un signal exponentiel de la forme Ce
at
ayant un exposant positif
(a > 0) , sa reprsentation graphique correspond donc la premire gure. Si maintenant on inverse le
signe de la variable indpendante t, on obtient alors, daprs ce que lon a vu au paragraphe prcdent un
retournement temporel du signal, cest--dire une exponentielle dcroissante. En effet, on a alors :
C e
a(t)
= C e
at
,
1. LES SIGNAUX 11
avec bien videmment a < 0 puisque a > 0.
Le second cas correspond celui o a est purement imaginaire : a = j
0
. On a alors x(t) = C e
j0t
.
Le signal x(t) est sinusodal de priode T
0
=
2
0
, o
0
est la pulsation et on a la relation classique
0
(rad/s) = 2 f
0
avec f
0
(Hz)
Nous allons maintenant montrer que ce signal est priodique.
Si il est priodique on a alors la relation :
e
j0t
= e
j0(t+T)
= e
j0t
e
j0T
,
daprs la dnition dun signal priodique vue plus haut, on doit donc avoir e
j0T
= 1.
En utilisant la formule dEuler, on obtient
e
j0T
= cos
0
T +j sin
0
T = 1.
On doit donc avoir
_
cos
0
T = 1
sin
0
T = 0
cest--dire
0
T = 2f
0
T = 2k et donc T = k
1
f0
La priode du signal correspond donc k = 1, puisquil sagit de la dure la plus petite partir de
laquelle le signal renouvelle le mme motif.
Si lon dcompose suivant la formule dEuler le signal e
j0t
celui-ci est de mme priode que e
j0t
,
mais il sagit, tant donn le signe ngatif de lexposant, dun signal de frquence ngative !
Exercice : partir de la formule dEuler, donnez lexpression de sin (t) et cos (t) en fonction de
e
jt
et e
jt
.
Le rsultat de cet exercice illustre le fait que tout signal harmonique rel comporte des frquences
positives et des frquences ngatives.
Les exponentielles complexes jouent un rle central dans ltude des signaux et des systmes. On sera
souvent amen considrer une srie dexponentielles harmoniques dont les frquences seront toutes des
multiples de la frquence fondamentale f
0
(k = 1).
On note cette srie :
k
(t) = e
jk0t
avec k = 0, 1, 2, 3, . . .
avec
k
(t) de priode
2
|k|0
.
Remarque : Notation des nombres complexes.
Un nombre complexe peut tre not soit en coordonnes rectangulaires z = x + j y, soit en coordonnes
polaires z = r e
j
Avec r =
_
x
2
+y
2
et = arc tg
On voit bien graphiquement (gure I.8)que
x = r cos et y = r sin
do en utilisant la formule dEuler :
z = r cos +j r sin
= r (cos +j sin)
= r e
j
.
y
x
z
r
1
FIG. I.8 Reprsentation graphique dun nombre complexe
La forme la plus gnrale dun signal exponentiel correspond au cas o C et a sont des nombres
complexes.
On choisit de noter C en coordonnes polaires c = [C[ e
j
et a en coordonnes rectangulaires a =
r +j
0
. On obtient alors :
C e
at
= [C[ e
j
e
(r+j0)t
= [C[ e
rt
e
j(0t+)
.
do lon tire en utilisant la formule dEuler
C e
at
= [C[ e
rt
(cos (
0
t +) +j sin(
0
t +)) ,
signal qui correspond la gure I.9.
t
x(t) avec x(t) = Ce
at
[C[
[C[
[C[e
rt
[C[e
rt
FIG. I.9 Partie relle Signal exponentiel complexe
La gure I.9 correspond au cas r < 0 et = 0. [C[ e
rt
est donc lenveloppe du signal sinusodal de
frquence f
0
et de phase initiale .
On peut noter au sujet de ce signal que :
le module de C dnit un gain appliqu au signal.
la partie relle de a, quand elle est ngative, dnit la vitesse de dcroissance du signal.
largument de C correspond la phase initiale du signal.
la partie imaginaire de a dnit la frquence fondamentale du signal.
Remarque : Drivation de la formule dEuler laide du dveloppement en srie de Taylor au voisinage
de 0.
1. LES SIGNAUX 13
Lexpression gnrale du dveloppement en srie de Taylor au voisinage de a est donn par :
f(x) = f(a) +
+
k=1
f
(k)
(a)
(x a)
k
k!
o f
(k)
est la k
ime
drive de f, on suppose donc ici puisque la somme va jusqu linni que la fonction
f est inniment drivable, ce qui est vrai dans le cas des fonctions sinus, cosinus et exponentielle.
Le dveloppement en srie de Taylor de lexponentielle complexe e
jx
au voisinage de a est alors
donn par : (on se limite ici lordre 7)
e
jx
= e
ja
+j e
ja
(x a)
e
ja
(x a)
2
1
2!
j e
ja
(x a)
3
1
3!
+ e
ja
(x a)
4
1
4!
+j e
ja
(x a)
5
1
5!
e
ja
(x a)
6
1
6!
j e
ja
(x a)
7
1
7!

En regroupant les parties relles et imaginaires et en choisissant a = 0, on obtient :
e
jx
=
_
1
x
2
2!
+
x
4
4!

x
6
6!
+
_
+j
_
x
x
3
3!
+
x
5
5!

x
7
7!
+
_
Le premier terme correspond au dveloppement en srie de Taylor de la fonction cosinus autour de 0.
Quant au terme imaginaire, il sagit du dveloppement en srie de Taylor de la fonction sinus autour de 0.
On a donc :
e
jx
= cos(x) +j sin(x).
La fonction chelon et la fonction impulsion
Les fonctions chelon et impulsion jouent un rle trs important en traitement du signal. Elles per-
mettent souvent de formuler mathmatiquement des signaux. Nous allons prsenter ici les caractristiques
principales de ces deux fonctions.
La fonction chelon est dnie par :
u(t) =
_
0 t < 0
1 t 0
Cette fonction est donc discontinue en 0, autrement dit sa drive nexiste pas en 0 et est nulle partout
ailleurs.
La fonction chelon va permettre dexprimer mathmatiquement une fonction quelconque non nulle
pour t 0 ; soit une fonction quelconque x(t) dnie de +.
Le problme que lon se pose est dexprimer mathmatiquement un y(t) qui vaut 0 pour t < 0 et qui
est gal x(t) pour t 0.
Ceci peut se faire grce la fonction chelon. Celle-ci tant nulle pour t < 0 on aura le produit u(t).x(t)
qui sera nul pour t < 0. u(t) tant gal 1 pour t 0 on aura alors le produit u(t).x(t) qui sera gal x(t)
pour t 0. Ainsi on peut crire : y(t) = u(t).x(t), et y(t) est reprsent sur la gure I.11.
Exercice : Le signal x(t) est dni de la mme manire que ci-dessus. Exprimez mathmatiquement
laide de la fonction chelon u(t) :
u(t)
t
1
FIG. I.10 Fonction chelon
x(t)
t
FIG. I.11 Signal x(t)
y(t)
t
FIG. I.12 Reprsentation du signal y(t)
le signal z(t) tel que
z(t) =
_
x(t) t 0
0 t > 0
le signal v(t) tel que
v(t) =
_
0 t < t
0
x(t) t t
0
Limpulsion de dirac est reprsente graphiquement gure I.13 :
Cest une fonction qui est nulle pour t ,= 0 et qui est damplitude innie pour t = 0. Cette fonction
1. LES SIGNAUX 15
(t)
t
FIG. I.13 Reprsentation dun dirac
est donc aussi de largeur nulle. Elle est dnie mathmatiquement par deux relations :
_
+
(t) dt = 1.
La largeur dune impulsion de dirac est nulle, son amplitude innie et son aire unitaire.
_
+
x(t) (t) dt = x(0).

Lintgrale du produit dune fonction quelconque x(t) par une impulsion de dirac (t) est gale la valeur
de cette fonction en 0 = x(0).
Il est possible dtablir au moins intuitivement une relation entre la fonction chelon et limpulsion de
dirac. En partant des dnitions de la fonctions chelon et de limpulsion de dirac, on peut crire la relation
suivante suivante :
u(t) =
_
t
() d,
en effet pour t < 0, la valeur de lintgrale est nulle, ce qui correspond bien la dnition de la fonction
chelon. Par contre ds que t 0 lintgrale est gale 1 du fait de la dnition de limpulsion de dirac,
ce qui correspond aussi la dnition de la fonction chelon.
Ainsi donc la fonction chelon peut tre vue comme lintgrale de limpulsion de dirac. On peut alors
considrer intuitivement limpulsion de dirac comme la drive de la fonction chelon :
(t) =
d u(t)
dt
Exercice : Donnez la valeur de lintgrale suivante :
_
+
x(t) (t t
0
) dt
Signaux en quadrature.
Les signaux en quadrature sont des signaux deux dimensions qui sont reprsents par des nombres
complexes (en coordonnes polaires ou rectangulaires).
Ces signaux permettent de transmettre deux informations : lamplitude et la phase.
La gure I.14 reprsente une fonction cosinusodale. Aux points a et b cette fonction a la mme ampli-
tude. Il y a donc ambigut si lon ne connat pas sa phase.
Les signaux en quadrature permettent de transmettre linformation damplitude et de phase.
Reprsentation des donnes dans le plan complexe Le plan complexe a pour axe des abscisses laxe
des rels et pour axe des ordonnes, laxe des imaginaires.
Si lon considre le nombre rel 1 que lon reprsente dans ce plan et quon le multiplie par j =

1,
on lui fait subir une rotation de

2
rad ou (90).
a b
FIG. I.14 Signaux en quadrature de phase
1
1
j
1
j
j
j
FIG. I.15 Rotation dans le plan complexe
Si on le multiplie par j, on lui fait subir une rotation de
2
rad. En utilisant la formule dEuler on montre
que j = e
j
2
et j = e
j
2
Si on considre maintenant une exponentielle complexe de module 1 dont largument varie en fonction
du temps : e
j2f0t
(
0
= 2f
0
est la pulsation et f
0
la frquence).
1
1
j
1
j
e
j2f0t
= 2f
0
t
(a) Fonction e
j2f
0
t
1
1
j
1
j
e
j2f0t
= 2f0t
(b) Fonction e
j2f
0
t
FIG. I.16 Reprsentation 2D dun phaseur
La gure I.16(a) montre que le point dnit par la fonction e
j2f0t
va se dplacer sur le cercle de rayon
1 dans le sens inverse des aiguilles dune montre et celui dnit par la fonction e
j2f0t
se dplace sur ce
1. LES SIGNAUX 17
cercle dans le sens des aiguilles (gure I.16(b)). La phase est donne par la valeur instantane de largument
= 2f
0
t ou = 2f
0
t.
La projection sur laxe des rels du vecteur (phaseur)e
j2f0t
(resp. e
j2f0t
) correspond cos() et sa
projection sur laxe des imaginaires sin().
Si lon ne connat que la projection sur laxe des rels, il y a ambigut sur la valeur de la phase, pour
lever lambigut il faut connatre la partie imaginaire.
La gure I.17 est une reprsentation 3D (Rel, Imaginaire, temps) des vecteurs (phaseurs) e
j2f0t
et
e
j2f0t
et de leurs projections dans les plans temps-rel (fonction cosinus) et temps-imaginaire (fonction
sinus).
t
1
e
j2f0t
sin (2f
0
t)
cos (2f
0
t)
(a)
t
1
e
j2f0t
sin(2f
0
t)
cos (2f
0
t)
(b)
FIG. I.17 Reprsentation 3D dun phaseur
On retrouve ainsi graphiquement les relations de Euler :
e
j2f0t
= cos (2f
0
t) +j sin (2f
0
t) ,
et
e
j2f0t
= cos (2f
0
t) j sin (2f
0
t) .
Si on considre de nouveau la gure I.16 reprsentant les 2 vecteurs e
j2f0t
et e
j2f0t
, on peut voir
que le rsultat de leur somme est toujours rel, puisque leurs parties imaginaires sont de signe oppos (on
dit que ces deux vecteurs ont une symtrie hermitienne). On en dduit les relations :
cos (2f
0
t) =
e
j2f0t
2
+
e
j2f0t
2
,
et
sin (2f
0
t) = j
e
j2f0t
2
j
e
j2f0t
2
.
Un signal en quadrature est reprsent chaque instant par une valeur complexe. La partie relle de
cette valeur est aussi appele composante en phase et la partie imaginaire, composante en quadrature de
phase.
La connaissance des deux composantes permet de dterminer sans ambigut la phase du signal.
Si on considre un signal en quadrature un instant t
1
, sa phase est donne par 2ft
1
= 2ft
0
+ ,
o t
0
est un instant de rfrence et langle parcouru entre les instants t
0
et t
1
. On a donc :
e
j2ft1
= e
j2ft0+
= e
j2ft0
. e
j
= e
j2ft0
. e
j2f(t1t0)
Cette dernire opration correspond une rotation dun angle du point de coordonne e
j2ft0
dans
le plan complexe.
En utilisant les coordonnes rectangulaires lexpression ci-dessus devient :
e
j2ft1
= [cos (2ft
0
) cos() sin (2ft
0
) sin()]
+j [cos (2ft
0
) sin() + sin (2ft
0
) cos()],
en appliquant la formule dEuler on a donc :
cos (2ft
1
) = cos (2ft
0
+)
= cos () sin (),
avec
= cos (2ft
0
)
= sin (2ft
0
)
Un signal rel peut donc scrire, un instant donn, comme une combinaison linaire dune rfrence
en phase et en quadrature dont les coefcients cos() et sin(), dpendent de la phase initial du signal.
1.4 Les signaux discrets
Les signaux que nous avons tudis jusqu maintenant appartiennent au domaine continu. Dans le
domaine discret o les signaux ne prennent une valeur quen certains points, il existe des signaux similaires.
On ne reprsente les signaux discrets que pour les points pour lesquels ils sont dnis.
La variable indpendante des signaux discrets appartient lensemble des entiers naturels, IN. La fonc-
tion chelon est dnie dans le domaine discret par :
u [n] =
_
0 n < 0
1 n 0
u[n]
n
FIG. I.18 Fonction chelon discrte
La fonction impulsion sappelle un KRONECKER dans le domaine discret. Elle diffre fondamentale-
ment de limpulsion de dirac car son amplitude est nie et gale 1, alors que dans le cas de limpulsion
de dirac elle tait innie et cest son aire qui tait nie et gale 1. Le KRONECKER est dni par :
[n] =
_
0 n ,= 0
1 n = 0
1. LES SIGNAUX 19
[n]
n
FIG. I.19 Fonction impulsion discrte
Dans le cas de limpulsion de KRONECKER, on retrouve une proprit analogue celle de limpulsion
de dirac :
x[n] . [n] = x[0] [n] = x[0] ,
le produit dun signal discret quelconque et dune impulsion de Kronecker est gal la valeur de ce signal
en , x[0]. Dans le cas de limpulsion de dirac, il sagit de lintgrale du produit.
On peut de mme dnir limpulsion de Kronecker en fonction de la fonction chelon discrte.
[n] = u [n] u [n 1] , (I.5)
on a u [n] = 1 pour n 0 et 0 sinon, et on a u [n 1] = 1 pour n 1 et 0 sinon. Donc la seule valeur de
n pour laquelle cette diffrence est non nulle est n = 0. Pour n < 0 on a u [n] = u [n 1] = 0 et pour
n > 0 on a u [n] = u [n 1] = 1. Dans ces deux derniers cas la diffrence est nulle.
Lquation (I.5) est celle dune diffrence discrte, correspondance dans le domaine discret de la drive
du domaine continu. Cest aussi une quation rcursive que lon peut mettre de la forme :
u [n] = [n] +u [n 1] ,
si lon dveloppe, on obtient :
u [n]= [n] + [n 1] +u [n 2]= [n] + [n 1] + + [n k] +u [n (k + 1)],
on obtient donc en dnitive :
u [n] =
+
k=0
[n k] ,
qui est une somme discrte, lanalogue dans le domaine discret de lintgrale du domaine continu.
Ainsi donc, dans le domaine discret, le Kronecker peut tre dni partir dune diffrence de fonction
chelon et la fonction chelon partir dune somme dimpulsions de Kronecker.
Les signaux exponentiels discrets
Un signal exponentiel discret est not x[n] = C e
n
. Tout comme dans le cas des signaux continus,
nous aurons envisager plusieurs cas. On note ce signal discret x[n] = C
n
avec = e
.
Le premier cas concerne celui o C et IR.
Si > 0 alors x[n] est toujours positif.
Si < 0 alors le signe de x[n] alterne en fonction de n. Si n est pair x[n] est positif, si n est impair
x[n] est ngatif.
Le comportement du signal en fonction de n dpend aussi du module de .
Si [[ < 1 alors x[n] sera dcroissant en fonction de n.
Si [[ > 1 alors x[n] sera croissant avec n.
[[ < 1 [[ < 1
> 0
< 0
FIG. I.20 Exponentielle discrte
Nous voyons donc clairement que la srie x[n] est convergente seulement pour [[ < 1.
Si maintenant est un nombre complexe, on peut distinguer deux cas, tout comme pour les signaux
continus.
Si est purement imaginaire, alors on peut crire le signal discret :
x[n] = e
j0n
= e
j2f0n
,
si n est sans grandeur, par exemple sil dsigne le rang dans la srie, alors la pulsation discrte
0
est en
radian et la frquence discrte f
0
est sans grandeur.
Si C et ont aussi une partie relle et sont complexes, en les notant tout deux en coordonnes
polaires, on a :
C = [C[ e
j
et = [[ e
j0
,
et on obtient pour x[n] lexpression
x[n]= [C[ [[
n
cos (n
0
+)+j [C[ [[
n
sin (n
0
+).
Si [[ < 1 on a une squence sinusodale dont lenveloppe est dcroissante, alors que si [[ > 1
lenveloppe est croissante.
Si lon note lexponentielle discrte C
n
et lexponentielle continue C e
at
. Ces deux signaux convergent,
cela revient dire quils sont dcroissants, si :
Le module de est infrieur 1 dans le cas des signaux discrets.
La partie relle de a est ngative dans le cas des signaux continus.
Nous verrons que ces conditions de convergence correspondent ce que seront les conditions de stabi-
lit pour les systmes.
Proprits de priodicit des exponentielles complexes.
Nous considrons ici les signaux exponentiels de la forme e
j0n
. Le fait de considrer ce cas particulier
nenlve rien la gnralit des dveloppements qui vont tre raliss.
Tout comme les exponentielles continues, les exponentielles discrtes vont avoir des proprits de p-
riodicit. Cependant cette proprit va sappliquer de manire un peu diffrente du fait du caractre discret
du signal.
La vitesse doscillation dun signal harmonique est relie la variable que nous dsignons par pulsation.
Dans le cas des signaux continus harmoniques, la pulsation est dsigne par la lettre
0
= 2f
0
o f
0
est
1. LES SIGNAUX 21
la frquence. Plus cette variable a une valeur leve, plus la frquence doscillation du signal est leve.
Dans le cas discret, la pulsation est dsigne par la lettre
0
= 2f
0
.
Si dans le cas continu la relation qui relie la pulsation la vitesse doscillation du signal est une fonction
croissante de la pulsation, pour les signaux discrets a nest pas le cas. La vitesse doscillation du signal
est alors une fonction priodique de la pulsation. Cette fonction est 2 priodique, en effet si on considre
une pulsation
0
+ 2, on a alors :
e
j(0+2)n
= e
j0n
e
j2n
= e
j0n
,
puisque n IN alors e
j2n
= 1.
Pour les signaux discrets on ne considre donc que les pulsations qui appartiennent lintervalle
0
< .
0
2
FIG. I.21 Pulsation dun signal discret

La gure I.21 reprsente la vitesse doscillation du signal discret en fonction de la pulsation
0
. La
valeur de cette fonction pour lintervalle
0
< 2 est la mme que pour lintervalle
0
< 0 du
fait de la priodicit de 2 de cette fonction. On peut alors remarquer que la vitesse doscillation du signal
crot pour
0
[0, ] et dcrot dans lintervalle
0
[, 2].
Nous avons donc vu que la notion de frquence sapplique diffremment un signal continu ou un
signal discret. Nous avons vu une seconde diffrence que nous avons dj note, si la variable indpendante
du signal discret n est sans grandeur alors la pulsation discrte
0
est en radian. Dans le cas des signaux
continus, la variable indpendante quand elle reprsente une mesure du temps sera des secondes, ce
moment la pulsation
0
est donne en radian/seconde.
Ce qui est dsign ci-dessus par vitesse doscillation correspond la pulsation effective du signal
discret.
La proprit de priodicit dun signal discret ncessite des conditions supplmentaires pour pouvoir
tre tablie.
Dans le cas o la variable indpendante t est continue, alors le signal e
j2f0t
est T
0
=
1
f0
priodique
pour toute valeur de
0
. Puisque t est continue, elle prend donc toutes les valeurs t
= t + kT
0
, k IN
pour lesquelles on a e
j0(t+kT0)
= e
j0t
. Nous allons voir que dans le cas discret la pulsation doit runir
une condition supplmentaire.
Soit un signal discret N priodique, alors par dnition on a :
e
j0(n+N)
= e
j0n
,
on doit donc avoir e
j0N
= 1 et N IN. Ce qui correspond la condition e
j0N
= e
j2m
, soit
0
N =
2m avec N et m premiers entre eux et m IN.
La priode du signal discret est alors en fonction de
0
:
N =
2m
0
=
m
f
0
= mT
0
avec m, N IN.
Dans le cas des signaux discrets, la frquence est sans grandeur, donc la priode (ici T
0
) est aussi sans
grandeur. puisque m et N sont des entiers naturels, alors la condition ci-dessus est respect si T
0
est aussi
un entier naturel.
Frquence discrte et frquence continue
Nous allons maintenant examiner la relation qui existe entre les frquences continues et les frquences
discrtes. Pour cela nous allons prendre comme exemple un signal continu partir duquel nous fabriquerons
une squence discrte en ne conservant que certaines valeurs du signal continu. On choisit de conserver les
valeurs tous les intervalles T, donc pour tout t = nT, n IN.
Le signal continu de dpart scrit :
x(t) = e
j2f0t
,
la squence discrte obtenue :
x[n] = e
j2f0nT
= e
j2f0n
avec f
0
= f
0
T.
Remarque : La frquence discrte f
0
est en fait la frquence continue normalise par la frquence dchan-
tillonnage F =
1
T
.
La condition de priodicit dun signal discret peut aussi scrire
m
N
= f
0
= f
0
T,
soit encore
NT = mT
0
.
Pour que la squence discrte ainsi obtenue soit priodique, on doit avoir un nombre entier de priode
dchantillonnage dans un nombre entier de priode du signal continu.
1.5 Classication des signaux
Une classication des signaux permet de faire ressortir des caractristiques importantes et de distinguer
les signaux en fontion de celles-ci. La liste propose ci-dessous nest pas exhaustive et est juste indicative :
discret continu
priodique apriodique
alatoire dterministe
basse frquence haute frquence
passe-bas passe-bande/passe-haut
bande troite large bande
TAB. I.1 Classication des signaux
2 Rsum signaux discrets / signaux continus
continu discret
<
0
<
0
<
priodique f
0
priodique si f
0
=
m
N
frquence fondamentale : f
0
frquence fondamentale :
f0
m
=
1
N
3. LES SYSTMES 23
2.1 Srie dexponentielles discrtes
Tout comme pour les signaux continus, nous serons amens utiliser des sries dexponentielles dis-
crtes de pulsations
0
=
2
N
m.
Si lon note
m
[n] = e
jm(
2
N
)n
, cette suite est priodique en frquence de priode N, en effet :
m+N
[n]= e
j(m+N)(
2
N
)n
= e
jm
2
N
n
e
j2n
= e
jm
2
N
n
=
m
[n].
Si dans le cas des exponentielles continues la suite
k
(t)est innie. Dans le cas discret la suite
m
[n]
est nie et il nexiste que N exponentielles distinctes pour m = 0, 1, . . . , N-1.
La suite est alors compose de la manire suivante :
0
[n] ,
1
[n] , ,
N1
[n] .
Exercice : En partant des relations donnes dans le tableau comparatif signaux continus / discrets et de la
relation ci-dessus (condition pour que le signal chantillonn soit priodique)
a) Quelle est la priode fondamentale et la pulsation fondamentale de x[n], donner la pulsation fondamen-
tale comme une fraction de
0
T.
b) Dans le cas o le signal discret est priodique, dterminez combien de priode de x(t) il est ncessaire
pour obtenir une priode de x[n].
3 Les systmes
Dnition : un systme un signal en entre et un signal en sortie qui est reli au signal dentre par la
transformation que lui a apport le systme.
Systme continu : traite des entres continues et produit des sorties continues
x(t) y(t)
x(t) y(t)
FIG. I.22 Reprsentation graphique dun systme continu
Systme discret : traite des entres discrtes et produit des sorties discrtes
x[n] y[n]
x[n] y[n]
FIG. I.23 Reprsentation graphique dun systme discret
Des systmes peuvent tre connects en srie et en parallle.
3.1 Proprits des systmes
Systmes avec et sans mmoire
Dnition : un systme est dit sans mmoire si la valeur de la sortie ne dpend seulement que de la
valeur de lentre au mme instant.
y(t) = a.x(t)
y(t) = x(t)
y(t) = (x(t))
2
y[n] = x[n]
Dnition : un systme est dit avec mmoire si la valeur de la sortie dpend de la valeur des entres aux
instants prcdents.
Par exemple :
y(t) =
1
C
t
_
x()d
y[n] =
n
k=
x[k]
y[n] = x[n 1]
Causalit
Dnition : un systme est causal si, un instant donn, la sortie ne dpend que de lentre prsente et
des entres prcdentes.
causal non causal
y[n] = x[n] x[n 1] y[n] = x[n] x[n + 1]
N.B. : tous les systmes sans mmoire sont causaux.
Stabilit
Dnition : un systme est stable si pour une entre borne, il prsente une sortie borne.
Invariance temporelle
Dnition : Un systme est invariant temporellement si un dcalage temporel de son entre entrane un
dcalage temporel similaire de sa sortie.
x[n] y[n]
x[n n
0
] y[n n
0
].
Idem pour le temps continu.
Linarit
Dnition :Un systme est linaire si : Pour
x
1
(t) y
1
(t)
x
2
(t) y
2
(t),
on a :
a) ax
1
(t) ay
1
(t) (homognit),
b) x
1
(t) +x
2
(t) y
1
(t) +y
2
(t) (additivit).
Un systme linaire est donc caractris par la relation :
ax
1
(t) + bx
2
(t) ay
1
(t) +by
2
(t).
3. LES SYSTMES 25
Si lentre dun systme linaire on a un signal x[n] compos dune somme pondre de signaux
x
k
[n] ayant chacun pour sortie du systme y
k
[n], on a :
x[n] =

k
a
k
x
k
[n] y[n] =

k
a
k
y
k
[n].
3.2 Systmes linaires et invariants dans le temps (LIT)
Beaucoup de dispositifs peuvent tre modliss comme des systmes linaires et invariants dans le
temps (LIT). Ces systmes cumulent les trois proprits vues ci-dessus, additivit, homognit et inva-
riance temporelle. La combinaison de ces trois proprits permet de spcier la relation entre la sortie et
lentre du systme comme le rsultat dun produit de convolution entre lentre et la rponse impulsion-
nelle caractrisant le systme.
Nous allons maintenant driver le produit convolution dans le cas discret.
Si on appelle la h[n] la rponse dun systme discret une entre impulsionnelle (Kronecker) [n] :
[n] h[n],
du fait de la proprit dinvariance temporelle on a :
[n k] h[n k] k IN.
La proprit dadditivit des systmes linaires nous permet aussi dcrire :
+
k=
[n k]
+
k=
h[n k].
Soit une suite discrte x[n] = , x[2], x[1], x[0], x[1], x[2], . On peut reprsenter cette s-
quence comme tant la somme dune suite dimpulsions de Kronecker dcale dans le temps pondre par
les valeurs de x[n] chacun de ces instants :
x[n] = +x[2] [n + 2] +x[1] [n + 1] +x[0] [n] +x[1] [n 1] +x[2] [n 2] +
ce que lon peut crire de faon plus compacte :
x[n] =
+
k=
x[k] [n k].
En utilisant les dveloppements prcdents et la proprit dhomognit, on obtient lexpression de la
sortie associe cette entre :
y[n] =
+
k=
x[k] h[n k],
cest le produit de convolution que lon note aussi :
y[n] = x[k] y[k].
On peut obtenir la formaulation alternative suivante du produit de convolution en effectuant le changement
de variable m = n k :
y[n] =
+
m=
h[m] x[n m].
Dans le cas continu une dmarche analogue nous amne la formulation du produit de convolution
continu :
y(t) =
+
_
x() h(t ) d.
Exercice 5 : Soit x[n] = 1, 0, 1, 1 et h[n] = 1, 2, 3 la rponse impulsionnelle dun systme,
donnez sa sortie y[n] pour n = 0 . . . 6.
Proprit du produit de convolution
Le produit de convolution est commutatif :
x[n] h[n] = h[n] x[n].
Cela veut dire que la sortie dun systme caractris par une rponse impulsionnelle h[n] une entre
x[n] est la mme que celle dun systme caractris par une RI x[n] un entre h[n].
Le produit de convolution est associatif :
(x[n] h
1
[n]) h
2
[n] = x[n] (h
1
[n] h
2
[n])
x[n]
h
1
[n] h
2
[n]
y[n]
(a)
x[n]
h
1
[n] h
2
[n]
y[n]
(b)
FIG. I.24 Associativit du produit de convolution
Le produit de convolution est distributif pour la somme :
x[n] (h
1
[n] +h
2
[n]) = (x[n] h
1
[n]) + (x[n] h
2
[n])
x[n]
h
1
[n] +h
2
[n]
y[n]
(a)
x[n]
h
1
[n]
h
2
[n]
y[n]
(b)
FIG. I.25 Distributivit du produit de convolution
La rponse impulsionnelle caractrise compltement un systme linaire et invariant dans le temps.
3. LES SYSTMES 27
Dans le cas continu le produit de convolution :
y(t) =
_
+
x() h(t ) d,
possde les mmes proprits de commutativit, dassociabilit et de distributivit par rapport laddition.
Proprits des systmes LIT
Causalit :
y[n) =
+
k=
x[k] h[n k]
Si le systme est causal, y[n] ne doit pas dpendre des x[k] pour k > n, on doit donc avoir h[n k] = 0
pour n k < 0. Donc le produit de convolution se rcrit :
y[n] =
n
k=
x[k] h[n k],
dans le cas dun systme causal. Le produit de convolution peut scrire aussi : Soit m = n k, k varie
n, donc m varie de n () n n, do :
y[n] =
+
m=0
h[m] x [n m].
Idem pour le produit de convolution continu.
Stabilit : Dnition : un systme est stable si une entre borne correspond une sortie borne.
On tudiera seulement le cas discret, le cas continu tant analogue, soit une entre borne :
[x[n][ < B n,
la sortie du systme LIT en module est donc
[y[n][ =
k=
h[k] x[n k]
,
qui est major par la somme
[y[n][
+
k=
[h[k][ [x[n k][ ,
du fait de lhypothse de dpart les [x[n k][ sont majors par B. On a donc :
[y[n][ B
+
k=
[h[k][ .
[y[n][ sera donc borne si
+
k=
[h[k][ est absolument sommable, cest--dire :
+
k=
[h[k][ < ,
la rponse impulsionnelle dun systme LIT stable doit donc tre convergente.
Dans le cas continu on obtient la condition :
_
+
[h()[ d < .
Si la rponse impulsionnelle du systme se formule par une exponentielle complexe, elle devra alors
avoir une enveloppe dcroissante pour que le systme soit stable. Donc pour le cas discret, si lon a h[n)
= c.
n
, la condition de stabilit est alors donne par [[ < 1. Dans le cas continu avec h(t) = c e
at
la
condition de stabilit est alors 'e a < 0.
Exercice 6 : Le ltre de rponse impulsionnelle h
1
[n] = [n] est-il stable ? Justiez votre rponse.
Mme question pour le ltre de rponse impulsionnelle h
2
[u] = u[n] (fonction chelon).
Rponse impulsionnelle et rponse un chelon
Dans le domaine continu, on caractrise souvent un systme par sa rponse un chelon. Le signal
observ s[n] est alors le rsultat du produit de convolution entre la fonction chelon et la rponse impul-
sionnelle du ltre :
s[n] = u[n] h[n].
Le produit de convolution tant commutatif, on peut aussi voir s[n] comme la rponse dun systme de
rponse impulsionnelle u[n] un signal dentre h[n].
u[n] tant la rponse impulsionnelle dun accumulateur parfait, on pourra retrouver h[n] en drivant
s[n] :
h[n] = s[n] s[n 1],
en effet on a :
u[n] ([n] [n 1]) = u[n] [n] u[n] [n 1]
= u[n] u[n 1] = [n]
Chapitre II
Analyse de Fourier
1 Rponse dun systme LITcontinu des exponentielles complexes.
Les exponentielles complexes e
st
jouent un rle important dans ltude des systmes LIT, car la r-
ponse dun tel systme une exponentielle complexe est la mme exponentielle complexe affecte dun
gain complexe (phase et amplitude).
e
st
H(s) e
st
.
Soit un systme de rponse impulsionnelle h(t) dont lentre est le signal x(t) = e
st
, alors la sortie est
donne par :
y(t) =
_
+
h() x(t ) d
=
_
+
h(z) e
st
e
s
d
= e
st
H(s),
avec
H(s) =
_
+
h() e
s
d.
H(s) est une fonction complexe dpendante de s relie la rponse impulsionnelle par lexpression
ci-dessus.
Si maintenant le signal x(t) est une combinaison linaire dexponentielles complexes :
x(t) =

k
a
k
e
s
k
t
,
alors la sortie du systme LIT du fait de la proprit de linarit, sera la somme (la superposition) des
rponses chacune des exponentielles complexes :
y(t) =
k
a
k
H(s
k
) e
s
k
t
.
2 Reprsentation des signaux priodiques : la srie de Fourier
Un signal est priodique de priode T
0
si :
x(t) = x(t +To) t,
et T
0
est la plus petite valeur possible pour laquelle cette condition est satisfaite. Le signal est alors de
frquence
1
To
ou de pulsation
2
To
.
29
30 Analyse de Fourier
Soit la srie dexponentielles harmoniques
k
(t) = e
j2kf0t
, chacune est de frquence multiple de f
0
,
elles sont donc toutes de priode T
0
, une combinaison linaire de ces exponentielles complexes est donc
aussi de priode T
0
:
x(t) =
+
k=
a
k
e
j2kf0t
k = 0 : composante continue,
k = 1 : fondamentale,
k = 2 : 2
nde
harmonique. . .
Cette quation correspond au dveloppement en srie de Fourier du signal x(t). Dans le cas gnral les
coefcients a
k
sont complexes.
2.1 Cas des signaux rels
Si x(t) =
+
k=
a
k
e
j2kf0t
, puisque x(t) est rel : x(t) = x
(t), do :
x(t) = x
(t) =
+
k=
a
k
e
j2kf0t
.
On somme sur k au lieu de le faire sur k :
x(t) =
+
k=
a
k
e
j2kf0t
;
et on obtient a
k
= a
k
ou de manire quivalente a
k
= a
k
. Cest--dire partie relle paire et partie
imaginaire impaire.
Exercice 7 : En utilisant une dmarche similaire, montrez que si x(t) est rel et pair, alors les coef-
cients a
k
sont rels.
2.2 Rponse en frquence dun systme LIT
On a vu que si lon appliquait une exponentielle complexe ou une combinaison linaire dexponentielle
complexe un systme LIT on obtenait en sortie les mmes exponentielles complexes pondres dun
coefcient complexe H(s), si on choisi s = j2kf
0
, on note alors ces coefcients H(kf
0
).
Si on applique un signal x(t) =
+
k=
a
k
e
j2kf0t
un systme caractris par sa rponse impulsion-
nelle h(t), on obtient en sortie :
y(t) =
+
k=
a
k
H (kf
0
) e
j2kf0t
,
avec
H(kf
0
) =
_
+
h() e
j2kf0
d.
2. REPRSENTATION DES SIGNAUX PRIODIQUES : LA SRIE DE FOURIER 31
2.3 Calcul des coefcients de Fourier
Soit un signal de priode T
0
dveloppable en srie harmonique
x(t) =
+
k=
a
k
e
j2kf0t
,
on multiplie chacun des cts par e
j2nf0t
et on intgre sur une priode T
0
:
_
To
0
x(t) e
j2nf0t
dt =
_
To
0
+
k=
a
k
e
j2kf0t
e
j2nf0t
dt,
_
To
0
x(t) e
j2nf0t
dt =
+
k=
a
k
_
To
0
e
j2(kn)f0t
dt.
e
j2(kn)f0t
est de priode T
0
, si k = n alors e
j2(kn)f0t
= 1, sinon en intgrant sur la priode T
0
,
le rsultat est nul donc lintgrale du terme de droite devient :
_
T0
0
dt = T
0
on obtient alors :
a
k
=
1
T
0
_
T0
0
x(t) e
j2kf0t
dt, (quation danalyse)
x(t) =
+
k=
a
k
e
j2kf0t
. (quation de synthse)
(II.1)
La premire quation est dite danalyse car elle permet de passer du signal aux coefcients de Fourier.
La seconde est dite de synthse car elle permet de passer des coefcients au signal.
Ces relations ne sont vraies que si le signal x(t) est dveloppable en srie de Fourier.
2.4 Approximation des signaux priodiques par leur srie de Fourier
Existence
Dans quasiment tous les cas intressant dans la pratique les signaux priodiques sont dveloppables en
srie de Fourier. Pour quun signal priodique le soit il faut quil satisfasse les 3 conditions de Dirichlet :
Condition 1 : il doit tre absolument intgrable sur une priode, cela garantit que les coefcients de
Fourier seront tous nis.
_
T0
[x(t)[ dt < [a
k
[ <
Condition 2 : le nombre de maxima et de minima doit tre ni.
Condition 3 : le nombre de discontinuit doit tre ni dans tout intervalle de temps.
Une autre condition sufsante est : si le signal est dnergie nie sur une priode, alors son dveloppe-
ment en srie de Fourier existe.
_
T0
[x(t)[
2
dt <
Approximation
Jusqu prsent on a considr la srie dexponentielle complexe comme innie, quen est-il si lon se
limite aux N premires ?
Lapproximation x
N
(t) du signal x(t) qui scrit :
x
N
(t) =
N
k=N
a
k
e
j2kf0t
.
Soit e
N
(t) lerreur dapproximation :
e
N
(t) = x(t) x
N
(t) = x(t)
N
k=N
a
k
e
jk2kf0t
.
Comme critre de qualit de lapproximation, on utilise lerreur quadratique sur une priode
E
N
=
_
T0
[e
N
(t)[
2
dt,
cest lnergie de lerreur sur une priode. On montre que le calcul des coefcients a
k
tel que dnie pour
la srie de Fourier (cf. ci-dessus) est celui qui minimise cette erreur.
Quand N augmente on rajoute des nouveaux termes mais les prcdents ne sont pas modis (les
exponentielles complexes harmoniques sont orthogonales).
De plus :
lim
N
E
N
= 0,
ceci nimplique pas que le signal et son dveloppement en srie de Fourier soient gaux pour tout t, mais
seulement quil ny a pas dnergie dans leur diffrence.
Les signaux priodiques peuvent donc tre reprsent par leur dveloppement en srie de Fourier. Si ce
dveloppement est limit, il reprsente une approximation du signal.
3 Reprsentation des signaux apriodiques, la transforme de Fou-
rier
On a vu que pour la srie de Fourier, que la priode du signal T
0
xe la frquence fondamentale utilise
dans le dveloppement en srie. Le spectre dun signal priodique de priode T
0
est donc compos de
raies quidistantes de f
0
(gure II.1). Donc plus la priode du signal est grande, plus les raies de son
dveloppement en srie de Fourier sont proches. la limite, la priode devient innie et le signal devient
apriodique, sa reprsentation spectrale devient continue et correspond lenveloppe du spectre de raie du
signal priodique.
Exercice : comment priodiser x(t) :
Soit un signal apriodique de dure innie x(t) (gure II.2(a)). On peut priodiser ce signal avec une
priode T
p
, on a alors lgalit :
x(t) = lim
Tp
x
p
(t).
Soit le dveloppement en srie de Fourier de x
p
(t)
x
p
(t) =
+
k=
a
k
e
j2kfpt
avec f
p
=
1
T
p
,
3. REPRSENTATION DES SIGNAUX APRIODIQUES, LA TRANSFORME DE FOURIER 33
T
0
t
[a
k
[
f
3
f
0
2
f
0
f
0
f
0
2
f
0
3
f
0
FIG. II.1 Signal priodique
x(t)
t
T
2
T
2
(a) signal apriodique
x
p
(t)
t
3T
2

T
2
T
2
3T
2
(b) signal priodis
FIG. II.2 Signal apriodique et sa version priodis
les a
k
tant dtermins par :
a
k
=
1
T
p
_
Tp
x
p
(t) e
j2kfpt
dt.
Comme x
p
(t) = x(t) de
Tp
2

Tp
2
on peut crire :
a
k
=
1
T
p
_
Tp
x(t) e
j2kfpt
dt,
mais comme x(t) = 0 pour [t[ >
Tp
2
, on peut tendre les limites dintgration de +:
a
k
=
1
T
p
_
+
x(t) e
j2kfpt
dt.
Si lon dnit la fonction X(f), appele transforme de Fourier de x(t), par :
X(f) =
_
+
x(t) e
j2ft
dt,
on a alors la relation suivante avec les coefcients de la srie de Fourier :
a
k
=
1
T
p
X(kf
p
) .
On en dduit que les coefcients de la srie de Fourier sont des chantillons quidistants de f
p
mis
lchelle par
1
Tp
de la transforme de Fourier X(f).
Si lon remplace a
k
par son expression en fonction de la TF X(f), dans le dveloppement en srie de
Fourier de x
p
(t) :
x
p
(t) =
1
T
p
+
k=
X (kf
p
) e
j2kfpt
=
1
T
p
+
k=
X
_
k
1
T
p
_
e
j2kfpt
,
on souhaite prendre la limite de cette expression pour T
p
, an de pouvoir obtenir une expression
pour x(t). On dnit dabord :
1
T
p
= f,
on a alors
x(t) = lim
Tp
x
p
(t) = lim
Tp
+
k=
X (kf) e
j2kft
f.
Quand T
p
, kf devient la variable continue f ; fla diffrentielle df et la somme, une intgra-
tion. On obtient alors lexpression
x(t) =
_
+
X(f) e
j2ft
df, (quation de synthse)
X(f) =
_
+
x(t) e
j2ft
dt. (quation danalyse)
(II.2)
On note que si on utilise les pulsations plutt que les frquences, lquation de synthse devient par
simple changement de variable
x(t) =
1
2
_
+
X() e
jt
d.
Les signaux apriodiques peuvent donc tre reprsent par leur transforme de Fourier.
3.1 Conditions dexistance de la transforme de Fourier
Les conditions dexistence et de convergence de la transforme de Fourier sont les mmes que pour la
srie de Fourier. Le signal x(t) peut tre :
Soit dnergie nie :
_
+
[x(t)[
2
dt <
Soit rpondre aux conditions de Dirichlet :
x(t) doit tre absolument intgrable :
_
+
[x(t)[ dt < .
x(t) doit avoir un nombre ni de minima et de maxima sur un intervalle donn.
x(t) doit avoir un nombre ni de discontinuit sur un intervalle donn.
Si x(t) rpond un de ces deux critres, alors la transforme de Fourier de x(t) existe et est convergente.
N.B. : ces conditions sont sufsantes, mais non ncessaires.
4. TRANSFORME DE FOURIER DES SIGNAUX PRIODIQUES 35
4 Transforme de Fourier des signaux priodiques
Le cas des signaux priodiques est spcial dans le sens o il ne rpond aucun des deux critres dnis
ci-dessus pour lexistence de la transforme de Fourier.
Les signaux priodiques sont des signaux de puissance nie
1
T
0
_
T0
[x(t)[
2
dt <
Nous allons voir quil est possible de dnir une transforme de Fourier pour ces signaux partir de
leur dveloppement en srie de Fourier.
Tout dabord considrons un signal x(t) dont la transforme de Fourier est une impulsion :
X(f) = (f f
0
) ,
o () est limpulsion de dirac.
Appliquons la transforme de Fourier inverse (quation de synthse) ce spectre :
x(t) =
+
_
X(f) e
j2ft
df
=
+
_
-
(f f
0
) e
j2ft
df
= e
j2f0t
,
par dnition de limpulsion de dirac ().
En utilisant ce rsultat calculons maintenant la T.F. dun signal priodique :
X(f) =
+
_
x(t) e
j2ft
dt
puisque x(t) est priodique on peut le remplacer par son dveloppement en srie de Fourier :
X(f)=
+
_
k=
a
k
e
j2kf0t
e
j2ft
dt
=
+
k=
a
k
+
_
e
j2(fkf0)t
dt,
o le terme intgral est la transforme de Fourier du signal e
j2kf0t
, on a donc :
X(f) =
+
k=
a
k
(f kf
0
) .
La transforme de Fourier dun signal priodique est donc un spectre de raie.
5 Rsum
Dveloppement en srie de Fourier des signaux priodiques
x(t) =
+
k=
a
k
e
j2kf0t
,
a
k
=
1
T
0
_
T0
x(t) e
j2kf0t
dt.
Transformation de Fourier des signaux apriodiques
x(t) =
+
_
X(f) e
j2ft
dt,
X(f) =
+
_
x(t) e
j2ft
dt.
Relation entre les coefcients de la srie de Fourier et la transforme de Fourier aux points kf
a
k
=
1
T
0
X (kf
0
) .
Transformation de Fourier des signaux priodiques
x(t) =
+
_
X(f) e
j2ft
df,
X(f) =
+
k=
a
k
(f kf
0
) .
=
1
T
0
+
k=
_
+
X(f)(f kf
0
)df.
6 Proprits de la transforme de Fourier
Linarit
a x
1
(t) +b x
2
(t)
T.F
a X
1
(f) +b X
2
(f) .
Symtrie Si x(t) est rel alors :
X (f) = X
(f),
ce qui revient dire que la partie relle est une fonction paire des frquences et la partie imaginaire une
fonction impaire des frquences.
Si x(t) est rel et paire alors
X (f) = X(f),
sa transforme de Fourier est relle et paire.
Si x(t) est rel et impaire alors X(f) est imaginaire pure et impaire.
6. PROPRITS DE LA TRANSFORME DE FOURIER 37
Nous avons vu au dbut du cours quun signal pouvait toujours tre dcompos en une partie paire et
impaire. Du fait de la proprit de linarit de la TF on a donc :
x(t) = x
p
(t) +x
i
(t),
X(f) = X
p
(f) +X
i
(f)
avec
Re X(f) = X
p
(f)
et
ImX(f) = X
i
(f),
puisque X
p
(f) est rel et X
i
(f) imaginaire pure.
Dmonstration : Soit x(t) un signal et x
p
(t), x
i
(t) ses composantes respectivement paire et impaire
telles que x(t) = x
p
(t) +x
i
(t). Calculons la transforme de Fourier de x(t) :
X(f) =
+
_
x(t) e
j2ft
dt,
en appliquant la formule dEuler, on obtient :
X(f) =
+
_
x(t) cos (2ft) dt +j

+
_
x(t) sin (2ft) dt.

Soit les parties relle et imaginaire de la transforme de Fourier que lon note respectivement X
r
(f) et X
i
(f),
telles que :
X(f) = X
r
(f) +j X
i
(f).
Si maintenant on dcompose x(t) en ses parties paire et impaire on obtient respectivement pour les
parties relle et imaginaire de la transforme de Fourier :
X
r
(f) =
+
_
x
p
(t) cos (2ft) dt +
+
_
x
i
(t) cos (2ft) dt
et
X
i
(f) =
+
_
x
p
(t) sin (2ft) dt +
+
_
x
i
(t) sin (2ft) dt.
Pour la partie relle de la transforme de Fourier X
r
(f), lintgrale de la partie impaire x
i
(t) est nulle
car cos (2ft) est paire, donc le produit x
i
(t) . cos (2ft) est une fonction impaire. Son intgration de
+est donc nulle.
Un argument similaire conduit dire que lintgration de la fonction x
p
(t) sin (2ft) de +
est nulle.
Il vient donc :
X(f) = X
r
(f) +j X
i
(f)
X(f) =
+
_
x
p
(t) cos (2ft) dt +j
+
_
x
i
(t) sin (2ft) dt.
Translation temporelle Si
x(t)
T.F.
X(f),
alors
x(t t
0
)
T.F.
e
j2ft0
X(f).
N.B. : il faut noter que e
j2ft0
est dans le domaine des frquences, que t
0
est xe, il sagit donc dun
terme de phase.
Dmonstration :
TF x(t t
0
) =
+
_
x(t t
0
) e
j2ft
dt,
on effectue le changement de variable = t t
0
+
_
x() e
j2f(+t0)
d = e
j2ft0
+
_
x() e
j2f
d
= e
j2ft0
X(f).
Retournement temporel Si
x(t)
T.F.
X(f),
alors
x(t)
T.F.
X
(f).
Changement dchelle Si
x(t)
T.F
X(f),
alors
x(at)
T.F
1
[a[
X
_
f
a
_
et a IR .
Dmonstration :
TF (x(at)) =
+
_
x(at) e
j2ft
dt,
soit le changement de variable = at :
+
_
x() e
j2
f
a

1
a
d =
1
a
+
_
x() e
j2
f
a

d
=
1
[a[
X
_
f
a
_
Diffrentiation et intgration
d x(t)
dt
T.F.
j2f X(f)
t
_
x() d
T.F.
1
j2f
X(f)
6. PROPRITS DE LA TRANSFORME DE FOURIER 39
Relation de Parseval La relation de Parseval dit quil y a conservation de lnergie entre le domaine
temporel et le domaine frquentiel
+
_
[x(t)[
2
dt =
+
_
[X(f)[
2
df .
Dmonstration :
+
_
[x(t)[
2
dt =
+
_
x(t) x
(t) dt =
+
_
x(t)
+
_
(f)e
j2ft
df
dt,
on permute lordre des intgrations (cest possible car il sagit dune application linaire), on obtient alors :
+
_
(f)
+
_
x(t) e
j2ft
dt
df =
+
_
[X(f)[
2
df,
o [X(f)[
2
est la densit spectrale dnergie. Cette relation a un sens pour les signaux dnergie nie.
Dans le cas des signaux priodiques, qui sont dnergie innie, mais de puissance moyenne nie, cette
relation stablit laide du dveloppement en srie de Fourier.
La puissance moyenne dun signal se dnit par
P
X
=
1
T
p
_
Tp
[x(t)[
2
dt =
1
T
p
_
Tp
x(t) x
(t) dt,
en introduisant lquation de synthse pour x
(t)
P
X
=
1
T
p
_
Tp
x(t)
+
k=
a
k
e
j2kf0t
dt,
on permute lordre de lintgration et de la sommation :
P
X
=
+
k=
a
1
T
p
_
Tp
x(t) e
j2kf0t
dt
,
o le terme entre crochet est lquation danalyse du dveloppement en srie de Fourier.
1
T
p
_
Tp
[x(t)[
2
dt =
+
k=
[a
k
[
2
.
Thorme de convolution Le thorme de convolution est une proprit essentielle de la transforme de
Fourier pour lanalyse des systmes LIT.
Soit un systme LIT de rponse impulsionnelle h(t), la rponse de ce systme une entre x(t) est :
y(t) = h(t) x(t) =
+
_
x() h(t ) d.
On peut exprimer cette relation dans le domaine des frquences par un simple produit :
Y (f) = H(f) X(f).
On a donc :
y(t) = h(t) x(t)
T.F
Y (f) = H(f) X(f) .
Une convolution dans le domaine temporel correspond une multiplication dans le domaine frquentiel.
Ainsi si la rponse impulsionnelle h(t) caractrise entirement un systme LIT. La transforme de Fourier
de sa rponse impulsionnelle, appele rponse en frquence H(f) le caractrise entirement galement.
De plus, ce thorme fait ressortir quun systme LIT modie le spectre du signal dentre en amplitude et
en phase.
Dmonstration : Soit y(t) =
+
_
x() h(t ) d, on souhaite calculer Y (f), on prend donc la trans-

forme de Fourier du terme de droite.
+
_
+
_
x() h (t ) d
e
j2ft
dt,
on permute lordre des intgrations et on note que x() est indpendant de t ce qui permet de le sortir de
lintgrale suivant t :
=
+
_
x()
+
_
h(t ) e
j2ft
dt
d,
daprs la proprit de translation temporelle on a :
=
+
_
x() e
j2f
H() d
et donc
Y (f) = H(f) Y (f).
Thorme du fentrage Ce thorme correspond la multiplication de deux signaux dans le domaine
temporel. Il trouve son application aussi bien dans le domaine du fentrage, fabrication dun signal de
dure nie ; dans celui de la modulation, multiplication dun signal par une porteuse ; que dans celui de
lchantillonnage comme nous pourrons le voir par la suite.
Ce thorme est dual du thorme de convolution : il dit quun produit dans le domaine temporel
correspond une convolution dans le domaine frquentiel.
y(t) = x
1
(t) x
2
(t)
T.F
Y (f) = X
1
(f) X
2
(f)
Dmonstration : soit y(t) dont on cherche exprimer la transforme de Fourier
Y (f) =
_
+
y(t) e
j2ft
dt =
_
+
x
1
(t) x
2
(t) e
j2ft
dt,
on exprime x
1
(t) par son quation de synthse :
=
_
+
_ _
+
X
1
() e
j2t
d
_
x
2
(t) e
j2ft
dt,
une fois encore on permute lordre dintgration
=
_
+
X
1
()
+
_
x
2
(t) e
j2(f)t
dt
d,
7. QUELQUES TRANSFORMES USUELLES 41
Y (f) =
_
+
X
1
() X
2
(f ) d,
o le terme de droite exprime la convolution dans le domaine frquentiel des spectres des signaux x
1
(t) et
x
2
(t).
7 Quelques transformes usuelles
7.1 Transforme de Fourier dune fentre rectangulaire
Cet exemple est dvelopp dans lexercice rcapitulatif sur lanalyse de Fourier page 41.
8 Rcapitulatif analyse de Fourier
8.1 Formulaire et proprits
quation danalyse quation de synthse
Srie de Fourier
Signaux priodiques a
k
=
1
T
0
_
T0
x(t) e
j2kf0t
dt x(t) =
+
k=
a
k
e
j2kf0t
Transforme de Fourier
Signaux apriodiques X(f) =
_
+
x(t) e
j2ft
dt x(t) =
_
+
X(f) e
j2ft
dt
Signaux priodiques X(f) =
_
+
x(t) e
j2ft
dt x(t) =
1
T
0
+
k=
_
+
X(f)(f kf
0
)df
Temps Frquence
Linarit ax
1
(t) +bx
2
(t) aX
1
(f) +bX
2
(f)
Symtrie x(t) IR X(f) = X
(f)
x(t) = x(t) X(f) IR
x(t) = x(t) X(f) imaginaire pur
Translation temporelle x(t t
0
) e
j2ft0
X(f)
Retournement temporel x(t) X
(f)
Changement dchelle x(at)
1
[a[
X
_
f
a
_
Convolution h(t) x(t) H(f) X(f)
Produit x
1
(t) x
2
(t) X
1
(f) X
2
(f)
Exercice 8 : Donnez lexpression de la transforme de Fourier de e
j0t
. x(t).
8.2 Exercice rcapitulatif sur lanalyse de Fourier
Transforme de Fourier
Soit le signal rectangulaire x(t) =
_
1, [t[ < T
1
/2
0 sinon
x(t)
1
T1
2
T1
2
t
FIG. II.3 Signal rectangulaire apriodique
X(f) =
_
+
x(t)e
j2ft
dt =
_
T1/2
T1/2
e
j2ft
dt
=
1
j2f
e
j2ft
T1/2
T1/2
=
1
j2f
_
e
j2f
T
1
2
e
j2f
T
1
2
_
=
1
f
e
jfT1
e
jfT1
2j
=
sin fT
1
f
.
Le sinus cardinal Avant de poursuivre plus avant ltude de cet exemple, nous allons nous pencher sur
ltude dune fonction qui apparat trs souvent dans les dveloppements lis au traitement du signal : le
sinus cardinal, not sinc(). Cette fonction est dnie ainsi :
sinc () =
sin()
.
Elle est gale 1 lorigine ( = 0). On obtient sa valeur lorigine en prenant la valeur du dvelop-
pement limit lordre 1 du numrateur et du dnominateur pour = 0 :
sin() +cos()
+
=0
=

= 1.
Le numrateur sin() sannule pour tout IN. Elle est reprsente graphiquement sur la gure II.4.
1
sinc()
FIG. II.4 Sinus cardinal

Bien que cette fonction tende vers 0 quand tend vers linni, elle nest jamais nulle. Dans la pratique
on pourra la considrer comme ngligeable au del dune certaine valeur de quand cela sera ncessaire.
8. RCAPITULATIF ANALYSE DE FOURIER 43
Revenons maintenant notre exemple et exprimons X(f) laide de la fonction sinc() :
X(f) =
sin fT
1
f
= T
1
sin fT
1
fT
1
,
X(f) = T
1
sinc(fT
1
) .
Lamplitude lorigine de X(f) est donc gale T
1
, ce qui correspond la largeur du signal rectangu-
laire damplitude unitaire. Elle est nulle pour tous les f = k
1
T
1
avec k IN.
Srie de Fourier
Soit un signal carr priodique de priode T
0
dont le motif dans lintervalle [T
0
/2, T
0
/2] est dni
par :
x(t) =
_
1, [t[ T
1
/2
0, T
1
/2 < [t[ T
0
/2 avec T
0
> T
1
Ce signal a pour frquence fondamentale f
0
=
1
T0
.
x(t)
1
t
T1
2
T1
2
T
0
FIG. II.5 Signal rectangulaire priodique
Calcul des coefcients de Fourier On utilise pour cela lquation danalyse :
a
k
=
1
T
0
_
T0
x(t)e
j2kf0t
dt,
On calcul dabord le coefcient pour k = 0 correspondant la composante continue :
a
0
=
1
T
0
_
T0/2
T0/2
x(t)dt =
1
T
0
_
T1/2
T1/2
dt =
T
1
T
0
.
Ce coefcient correspond la valeur moyenne du signal.
a
k
=
1
T
0
_
T1/2
T1/2
e
j2kf0t
dt =
1
j2kf
0
T
0
e
j2kf0t
T1/2
T1/2
=
1
j2k
_
e
j2kf0
T
1
2
e
j2kf0
T
1
2
_
=
1
k
_
e
jkf0T1
e
jkf0T1
2j
_
.
On reconnat suivant la formule dEuler lexpression du sinus en fonction dexponentielles complexes.
a
k
=
sin (kT
1
/T
0
)
k
,
=
T
1
T
0
sin (kT
1
/T
0
)
kT
1
/T
0
,
on a donc :
a
k
=
T
1
T
0
sinc (kT
1
/T
0
) .
On retrouve la relation entre les valeurs de la transforme de Fourier aux pulsations kf
0
et celles des
coefcients de la srie de Fourier :
a
k
=
1
T
0
X (kf
0
) =
T
1
T
0
sinc (kT
1
/T
0
) ,
la fonction discrte correspondant aux coefcients a
k
est reprsente gure II.6.
T1
T0
f
FIG. II.6 Spectre dun signal carr priodique pour T
0
= 4T
1
.
Transforme de Fourier du signal priodique
Calculons maintenant la transforme de Fourier du signal rectangulaire priodique pour lequel nous
avons calcul le dveloppement en srie de Fourier. Nous avons donc, si nous appelons ce signal priodique
x(t) :
X(f) =
_
+
x(t)e
j2ft
dt,
x(t) tant priodique nous pouvons calculer son dveloppement en srie de Fourier et le substituer dans
lexpression ci-dessus, on a alors :
x(t) =
+
k=
a
k
e
j2kf0t
,
avec les a
k
prenant les valeurs calcules prcdemment. On a donc :
X(f) =
_
+
k=
a
k
e
j2kf0t
e
j2ft
dt,
puisque lindice de la somme k est indpendant de t, on peut permuter lintgrale et la somme et sortir les
termes a
k
de lintgrale :
X(f) =
+
k=
a
k
_
+
e
j2kf0t
e
j2ft
dt.
8. RCAPITULATIF ANALYSE DE FOURIER 45
Nous reconnaissons alors dans le terme intgral, la transforme de Fourier dune frquence pure vue
plus haut, on a donc :
X(f) =
+
k=
a
k
(f kf
0
) .
On obtient alors en remplaant a
k
par son expression :
X(f) =
T
1
T
0
+
k=
sinc (kT
1
/T
0
) (f kf
0
) =
T
1
T
0
_
sinc (fT
1
)
+
k=
(f kf
0
) df.
Dans cette dernire expression nous pouvons identier trois termes :
[1/T
0
] : cest un facteur dchelle qui dpend de la priode du signal.
[T
1
sinc (fT
1
)] :cest la transforme de Fourier du signal non priodique, ce spectre est continu.
_
+
k=
(f kf
0
)
_
:ce signal est ce que lon appelle un peigne de dirac. Il est constitu dimpulsion
de dirac pour toutes les valeurs entires de k et est nul ailleurs. La multiplication du terme prcdent
et de ce signal donne un signal qui est non nul uniquement pour k IN, cela correspond une
opration dchantillonnage comme nous le verrons par la suite.
Pour conclure sur ce point, nous pouvons dire que la priodisation dun signal entrane un chantillon-
nage de spectre ou bien encore un signal priodique a un spectre de raie.
Chapitre III
Echantillonnage et quantication
Lopration dchantillonnage est lopration cl du traitement numrique du signal. Le problme qui
est pos est le suivant :
Est-il possible de reprsenter exactement un signal ayant un nombre inni de valeur (signal continu)
par un signal ayant un nombre ni de valeur (signal discret) ? et si oui quelles conditions ?
Une fois que le signal est chantillonn, cest--dire ramen un nombre ni de valeur, chacune de
celle-ci peut son tour prendre un nombre inni de valeur damplitude, qui doit donc tre ramen un
nombre ni. Cest lopration de quantication. Cette dernire opration introduit une perturbation sur le
signal trait qui devra tre value.
1 La chane de conversion AN-NA
FIG. III.1 Chane de conversion
Une chane de conversion Analogique-Numrique Numrique analogique comporte un certain nombre
dtages, nous allons les passer en revue au travers dun exemple.
On considre quen entre de cette chane (1), on a un signal bande limite, dont le spectre est nul
partir de 2KHz. Ce signal est reprsent sur la gure ci-dessous.
47
48 Echantillonnage et quantication
FIG. III.2 Signal analogique
On souhaite chantillonner ce signal 2KHz, il doit donc tre strictement bande limite 1KHz
(vous verrons par la suite pourquoi). On doit donc introduire avant lchantillonnage un ltre passe-bas qui
supprimera toute lnergie du signal au del de 1KHz. Ce ltre est appel ltre anti-repliement. Le signal
alors obtenu est reprsent ci-dessous.
FIG. III.3 Signal analogique bande limite
Suite cette opration de ltrage, le signal est chantillonn par le composant appel chantillonneur-
bloqueur. ce stade le signal est discret uniquement en temps ; chacune des valeurs retenues par lchan-
tillonneur peut prendre une innit de valeur damplitude. Lopration de quantication est ralise par
le convertisseur analogique numrique. En (4) le signal obtenu ressemble donc un train dimpulsion
temporelle, aux instants dchantillonnage il est gal la valeur damplitude quantie du signal et il est
nul ailleurs. Le processus dchantillonnage duplique le spectre du signal initial chaque multiple de la
frquence dchantillonnage.
Le signal tant chantillonn et quanti, on peut alors raliser le traitement numrique correspondant
lapplication avec un composant tel que le DSP (processeur de traitement numrique du signal). Une fois
ce traitement effectu, on va restituer le signal laide du convertisseur numrique analogique.
Pour cet exemple, on suppose que le seul traitement effectu correspond juste une recopie vers le
CNA de la valeur lue par le DSP sur le CAN.
Du fait que le CNA ne sera mis jour qu chaque instant dchantillonnage, sa sortie (6) restera
constante entre deux instants dchantillonnage. Nous verrons que ce traitement correspond dans le do-
maine frquentiel un ltrage passe-bas du spectre dun train dimpulsion.
Finalement nous souhaitons retrouver sous forme continue le signal dentre, tout du moins celui que
nous avions au point (2). En effet entre le point (1) et le point (2), nous avons supprim lnergie du signal
1. LA CHANE DE CONVERSION AN-NA 49
FIG. III.4 Signal chantillonn
FIG. III.5 Signal bloqu dordre 1
initial au del de 1KHz. La distorsion ainsi apporte est irrversible. La seule chose que nous pouvons
essayer de faire est de reconstruire le signal que nous avions en (2).
Pour cela nous devons supprimer dans le signal obtenu en (6) toute lnergie au del de 1KHz, ce qui
est ralis par un ltre passe-bas, appel ltre de lissage. Le signal obtenu en (7) est alors le suivant :
FIG. III.6 Signal bloqu liss
Si lon compare les formes temporelle et frquentielle obtenues en (7) et en (1) on peut remarquer un
certain nombre de diffrences principalement dues la disparition des frquences au del de 1KHz dans
le signal initial.
2 Reprsentation dun signal continu
Sans conditions supplmentaires on ne peut reconstruire de manire unique un signal continu partir
de ses chantillons. On a reprsent ci-dessus trois signaux sinusodaux x
1
(t), x
2
(t) et x
3
(t). Ces signaux
FIG. III.7 Exemple de 3 signaux sinusodaux
ont pour frquence respectivement 2, 8 et 12 KHz. Si on chantillonne ces trois signaux une frquence
dchantillonnage de 10 KHz, on obtient alors trois signaux discrets identiques : x
1
[nT] = x
2
[nT] = x
3
[nT].
Leurs chantillons sont confondus. Tous trois apparaissent comme des signaux ayant pour frquence 2
KHz. Il est donc ncessaire dintroduire des conditions supplmentaires an de garantir que la squence
discrte obtenue aprs chantillonnage reprsente sans ambigut un seul signal continu.
Nous allons maintenant tudier le processus dchantillonnage, ce qui nous amnera ces conditions
qui sont reprises dans le thorme dchantillonnage.
3 Modle de lchantillonnage
Lopration dchantillonnage revient ne conserver la valeur instantane du signal qu certain instant
t = nT, o T est appel priode dchantillonnage. Cette opration dchantillonnage peut tre modlise
laide de limpulsion de dirac. En effet, de par sa dnition nous savons que le rsultat du produit entre
un signal quelconque et une impulsion de dirac un instant est gal la valeur instantane du signal
cet instant :
_
+
x(t) (t ) dt = x().
Loprateur dchantillonnage sera donc constitu dun train dimpulsion uniformment rpartie dans le
temps que lon note :
P
T
(t) =
+
n=
(t nT) .
Le signal chantillonn est alors obtenu par la multiplication du signal x(t) et du train dimpulsion ou
peigne de dirac P
T
(t) :
+
n=
x [nT] =
_
+
x(t)
+
n=
(t nT) dt.
Cette opration est reprsente sur la gure ci-dessous.
3. MODLE DE LCHANTILLONNAGE 51
FIG. III.8 Modle de lchantillonnage
3.1 Spectre du signal chantillonn
Ce modle mathmatique correspondant la multiplication de deux signaux est riche des explications
sur le processus dchantillonnage quil porte.
On peut en effet remarquer la trs forte analogie quil y a alors entre le processus dchantillonnage
et lopration de modulation. Dans celle-ci un signal en bande de base est multipli par une porteuse. Le
spectre du signal en bande de base est alors translat autour de la frquence de la porteuse. On peut ds lors
supposer que lopration dchantillonnage aura consquence de translater le spectre du signal en bande
de base (le signal chantillonn) autour de quelques frquences venant du signal modulant (le peigne de
dirac).
Nous allons donc dans un premier temps calculer le spectre dun peigne de dirac. La transforme de
Fourier du peigne de dirac est :
P
T
() =
_
+
P
T
(t) e
jt
dt,
le peigne de dirac P
T
(t) =
+
n=
(t nT) tant un signal priodique, on peut lui substituer son dve-
loppement en srie de Fourier dans lexpression ci-dessus, on obtient alors :
P
T
() =
_
+
k=
a
k
e
jkT t
e
jt
dt,
o
T
est la pulsation dchantillonnage, qui correspond la pulsation fondamentale du peigne de dirac et
les a
k
sont les coefcients du dveloppement en srie de Fourier. En permutant la somme et lintgrale, il
vient :
P
T
() =
+
k=
a
k
_
+
e
j(kT )t
dt
P
T
() = 2
+
k=
a
k
( k
T
) ,
.
(pour ce dernier rsultat, vous pouvez vous reporter au cours sur lanalyse de Fourier).
Il nous reste donc calculer les coefcients a
k
:
a
k
=
1
T
_ T
2
-
T
2
(t) e
jkT t
dt.
Le produit sous lintgrale est non nul seulement pour t = 0 (cf. dnition de limpulsion de dirac).
Pour cette valeur de t on a e
jkT 0
= 1. On a donc :
a
k
=
1
T
_ T
2
T
2
(t) dt =
1
T
.
Le spectre du peigne de dirac est donc :
P
T
() =
2
T
+
k=
( k
T
) .
Le spectre dun peigne de dirac de priode T est donc un peigne de dirac de priode
T
_
T
=
2
T
_
et
de poids
T
.
Dans un deuxime temps nous allons utiliser le thorme de fentrage (cf. cours sur lanalyse de Fou-
rier) qui nous dit que le spectre du produit de deux signaux temporels est gal la convolution de leurs
spectres. On a donc :
X()= TF x(t) . P
T
(t) =
1
2
X() k P
T
()
=
1
2
_
+
X() . P
T
( ) d
=
1
2
_
+
X()
2
T
+
k=
( k
T
) d
=
1
T
+
k=
_
+
X() ( k
T
) d.
On a (.) ,= 0 pour k
T
= 0 donc pour = k
T
, do en reprenant la dnition de
limpulsion de dirac :
X
e
() =
1
T
+
k=
X ( k
T
) .
Le spectre du signal chantillonn x
e
(t) correspond au spectre du signal continu dupliqu tous les
multiples de la frquence dchantillonnage, comme illustr sur la gure III.9. On a donc faire un
FIG. III.9 Priodisation du spectre
spectre qui est priodique de priode
T
.
3. MODLE DE LCHANTILLONNAGE 53
Remarque : Dans le chapitre sur la transforme de Fourier, nous avons vu que la transforme de
Fourier dun signal priodique tait un spectre de raie donc un spectre chantillonn. De plus si lon
prend une priode de ce signal priodique et quon le considre comme un signal apriodique, alors la
transforme de Fourier de ce signal apriodique correspond un facteur dchelle prs lenveloppe du
spectre de raie du signal priodique.
Nous voyons au travers du processus dchantillonnage la proprit duale : le signal temporel corres-
pondant un spectre priodique est un signal de raie (signal chantillonn). Nous avons donc les proprits
rsumes dans le tableau suivant :
Temps Frquence
Signal chantillonn spectre priodique
Signal priodique spectre chantillonn
En ce qui concerne le traitement numrique des signaux nous pouvons donc en dduire quun signal p-
riodique chantillonn aura un spectre chantillonn priodique.
3.2 Thorme dchantillonnage
En regardant le spectre dun signal chantillonn on peut intuitivement supposer les conditions qui
permettent thoriquement dchantillonner un signal et ensuite de le reconstruire parfaitement :
FIG. III.10 Spectre dun signal chantillonn
Il suft pour cela de prserver le spectre du signal continu et de pouvoir ensuite, quand lon cherche
reconstruire le signal continu, supprimer les spectres images qui ont t dupliqus aux multiples de
la frquence dchantillonnage. Il existe donc un thorme dchantillonnage pour les signaux bande
limite.
Thorme : Soit x(t) un signal bande limite avec X() = 0 pour [[ >
B
. Alors x(t) est dtermin
de manire unique par ses chantillons x(nT), n = 0, 1, 2, ... si
T
la pulsation dchantillonnage
rempli la condition :
T
> 2
B
avec
T
=
2
T
.
Le signal continu peut tre reconstruit en traitant le signal chantillonn au travers dun ltre passe bas
idal ayant un gain T et une frquence de coupure suprieure
B
et infrieure
T

B
.
N.B. : On appelle souvent
B
=
T
2
qui est la moiti de la frquence dchantillonnage minimum, la
frquence de Nyquist ou la frquence de Shannon.
FIG. III.11 Reconstruction dun signal chantillonn
4 Repliement de spectre
Si le signal chantillonn a une nergie non nulle des frquences suprieures la demi-frquence
dchantillonnage, cette nergie va se retrouver replie des frquences infrieures la demi-frquence
dchantillonnage, comme illustr sur la gure III.12.
FIG. III.12 Repliement de spectre
Cest le phnomne de repliement de spectre. Le phnomne qui se produit dans ce cas a dj t voqu
quand dans le cours prcdent a t abord le rapport entre frquence discrte et frquence continue.
Nous allons tudier le phnomne de repliement au travers dune exemple. Si lon considre un signal
continu :
x(t) = Acos (
k
t +) ,
avec <
k
< +. On peut exprimer
k
en fonction de , la pulsation dchantillonnage :
k
=
0
+k
T
avec
0
<

T
2
,
et k = 0, 1, 2, . . .
Nous avons vu que le processus dchantillonnage consiste discrtiser la variable indpendante conti-
nue t tel que t = nT avec T =
2
T
la priode dchantillonnage. En remplaant
k
par son expression en
fonction de
0
et en discrtisant la variable t , lexpression du signal chantillonn devient :
x
e
[nT] = cos
_
2

0
T
n + 2 k n +
_
,
4. REPLIEMENT DE SPECTRE 55
k et n tant des entiers et la fonction cos(.) tant 2 priodique, lexpression du signal chantillonn
devient :
x
e
[nT] = cos
_
2

0
T
n +
_
,
il y aura donc repliement de spectre lors du processus dchantillonnage si k ,= 0.
Nous allons maintenant regarder comment sont replies les frquences suprieures
T
2
.
Pour cela on considre deux cas :

k

_
k
T

T
2
, k
T
, ce cas est illustr sur la gure III.13 :

FIG. III.13 Repliement de spectre 1
er
cas
Aprs chantillonnage le spectre est dupliqu autour des multiples de , on a donc autour de
et autour de
T
En appliquant au signal ainsi chantillonn un ltre passe-bas parfait de bande passante
_
T
2
,
T
2
, on
reconstruit le signal ayant pour spectre :
Dans ce cas les frquences ngatives sont replies dans les frquences positives et les frquences posi-
tives sont replies dans les frquences ngatives. Dans ce cas on a
0
=
T
(
k
) mod
T
.
Si
k

_
k
T
, k
T
+
T
2
, alors en procdant de manire analogue ci-dessus on peut construire

la gure reprsentant le spectre du signal chantillonn.
Les frquences positives sont alors replies dans les frquences positives et les frquences ngatives
dans les frquences ngatives. La relation entre la frquence du signal continu et celle du signal discret est
alors :
0
= (
k
) mod
T
.
Dans le cas o
k

_
k
T

T
2
, k
T
, quand
k
croit de k
T

T
2
k
T
alors
0
dcrot de
0. Par contre, si
k

_
k
T
, k
T
+
T
2
et que
k
croit de k
T
k
T
+
T
2
alors
0
croit de 0 .
Cette relation non linaire est reprsente sur la gure ci-dessous.
FIG. III.14 Relation frquence continue-frquence discrte aprs chantillonnage
5 Conversion numrique-analogique
Nous avons vu lors de lnonc du thorme dchantillonnage que lon pouvait reconstruire le signal
continu partir du signal chantillonn en appliquant ce dernier un ltre passe-bas idal ayant un gain T
et de largeur de bande
T
2
, on a donc :
X
r
() = X
e
() . H()
o Xr() est le spectre du signal reconstruit, Xe() le spectre du signal chantillonn et H() la fonction
de transfert du ltre de reconstruction.
H() =
_
T si
_
T
2
,
T
2
0 sinon
en consquence on a :
X
r
()=
1
T
+
k=
X ( k
T
) . H()
= X(),
puisque H() = 0 pour k ,= 0 et H() = T pour k = 0.
On se propose de calculer la rponse impulsionnelle du ltre de reconstruction, pour cela il suft de
calculer la TF inverse de la fonction de transfert du ltre H() :
h(t) =
1
2
_
+
H() e
jt
d
=
1
2
_

T
2
T
2
T e
jt
d =
T
2
1
jt
e
jt
_
T
2
T
2
=
T
T
2
sin
T
2
t
T
2
t
=
T
T
2
sinc
_
T
2
t
_
= sinc
_
T
t
2
_
car
T
=
2
T
.
5. CONVERSION NUMRIQUE-ANALOGIQUE 57
Le signal reconstruit correspond donc lquation de convolution :
x
r
(t) =
_
+
x
e
() sinc
_
T
2
(t )
_
d,
cette opration de convolution est reprsente sur la gure III.14 :
FIG. III.15 Interpolation entre les chantillons
Dans le cas o on a un signal bande limite chantillonn en respectant le thorme dchantillonnage,
on peut reconstruire parfaitement le signal continu partir de ses chantillons en utilisant un sinus cardinal
comme fonction dinterpolation. Nous avons vu, lorsque nous avons tudi le sinus cardinal que celui-ci
va de - +, en consquence ce ltre nest pas ralisable, on ne pourra que lapproximer en tronquant
sa rponse impulsionnelle. Cela revient avoir un ltre qui ne coupe plus instantanment en frquence,
mais qui a une bande de transition non nulle. Ca nest donc plus un ltre idal et linterpolation ne sera pas
parfaite.
5.1 Conversion numrique-analogique relle
Le cas de linterpolateur idal correspond la situation o la sortie du CNA est un train dimpulsions
la frquence dchantillonnage, dans la ralit les CNAs nont pas ce fonctionnement : les sorties sont
maintenues jusqu la mise jour suivante. Le CNA correspond donc deux tapes :
Conversion numrique-analogique, cest--dire le passage du temps discret au temps continu,
puis bloqueur dordre 0, cest--dire que la dernire valeur crite dans le CNA est maintenue jusqu
lcriture dune nouvelle la priode dchantillonnage suivante.
FIG. III.16 Conversion NA relle
On va bien sr tudier les consquences sur le signal reconstruit de ce fonctionnement rel.
On a dj vu comment modliser un signal chantillonn dans le temps continu : il suft de multiplier
le signal continu x(t) par un peigne de dirac correspondant la priode dchantillonnage.
On va pouvoir modliser lopration ralise par le bloqueur dordre 0 par un ltre ayant la rponse
impulsionnelle suivante :
h
0
(t) =
_
1 0 t T
0 sinon ,
cest--dire en fait une fentre rectangulaire damplitude 1 et de largeur T.
FIG. III.17 Modle du bloqueur dordre 0
On sait que le spectre du signal chantillonn est priodique de priode
T
.
FIG. III.18 Spectre dun signal chantillonn
Pour connatre le spectre du signal reconstruit X
r
() on utilise le thorme de convolution, il nous faut
donc calculer la fonction de transfert du ltre de RI h
0
(t). Elle correspond la transforme de Fourier de
la rponse impulsionnelle.
On a donc :
H
0
()=
_
+
h
0
(t) e
jt
dt
=
_
T
0
e
jt
dt =
1
j
e
jt
T
0
=
1
j
_
e
jT
1
_
=
2
.
e
j
T
2
e
j
T
2
2j
. e
j
T
2
.
On va maintenant chercher faire apparatre un sinus cardinal :
H
0
() = T .
sin
_
T
2
_
.
T
2
. e
j
T
2
= T . sinc
_
T
2
_
. e
j
T
2
.
5. CONVERSION NUMRIQUE-ANALOGIQUE 59
Ce ltre de maintien a donc un spectre de module
et un spectre de phase
Remarque : Le ltre h
0
(t) a pour rponse impulsionnelle h
0
(t) = 1 pour 0 t T et 0 sinon. Cela
veut dire que la rponse impulsionnelle de ce ltre est centre autour de
T
2
.
On peut alors exprimer la RI de ce ltre comme tant le rsultat dun ltre dont la rponse impulsion-
nelle serait centre autour de 0, h
1
(t) = 1 pour
T
2
t
T
2
et 0 sinon, et dun second ltre dont la
rponse impulsionnelle serait un retard pur dun demi chantillon h
2
(t) =
_
t
T
2
_
.
On a alors :
h
0
(t) = h
1
(t) h
2
(t),
en utilisant le thorme de convolution, on obtient dans le domaine spectral
H
0
() = H
1
() . H
2
(),
avec
H
1
() = T . sinc
_
T
2
_
et
H
2
() = e
j
T
2
.
H
2
() est un terme de phase (il est de module unitaire) correspondant au retard temporel
_
t
T
2
_
qui
est ncessaire pour rendre la rponse impulsionnelle du ltre h
0
(t) causale.
Le spectre du signal reconstruit en sortie du convertisseur numrique analogique est donc le produit du
spectre du signal chantillonn par la fonction de transfert du ltre de maintien. Ce spectre est reprsent
sur la gure suivante :
La distorsion sur le signal temporel est parfaitement visible du fait de sa forme en escalier, on peut aussi
voir cette distorsion dans le domaine spectral en notant deux points :
Il reste une nergie non ngligeable autour des multiples de la frquence dchantillonnage.
Les frquences du signal original proche de
Fe
2
sont attnues par le ltre de maintien h
0
(t).
Si lon veut rcuprer un signal aussi proche que possible du signal original, il est ncessaire de rajouter
un post traitement derrire le convertisseur N.A. : cest le ltre de reconstruction, souvent appel aussi ltre
de lissage puisquil sert notamment supprimer laspect en escalier du signal la sortie du CNA.
FIG. III.19 Spectre du signal chantillonn bloqu
5.2 Filtre de reconstruction
Il est plus facile de dnir ce ltre de reconstruction en frquence en cherchant corriger les im-
perfections du signal reconstruit. Ce ltre doit donc avoir une fonction de transfert H
r
() qui supprime
totalement lnergie rsiduelle au del de
T
2
, cest donc un ltre passe-bas. Il doit de plus compenser
lattnuation introduite dans la bande
_
0,
Fe
2
par le ltre de maintien.

Autrement dit, la cascade du ltre de maintien h
0
(t) et de ce ltre de reconstruction h
r
(t) doit tre
quivalent un ltre de rponse impulsionnelle h(t) qui aurait le gabarit suivant (gure III.20) :
H() =
_
T pour
T
2

T
2
0 sinon
puisque lon a
FIG. III.20 Filtre quivalent de reconstruction
H() = H
0
() . H
r
(),
et que
H
0
() = T sinc
_
T
2
_
e
j
T
2
,
le terme de phase correspondant ici un retard pur. Il ne cause aucune distorsion au signal, il reste juste
corriger le module de la fonction de transfert, on doit donc avoir :
H
0
() . H
r
() = T pour

T
2

T
2
,
et H
0
() . H
r
() = 0 sinon, ce qui nous conduit (gure ) :
H
r
() =
_
1
sinc (
T
2
)
pour
T
2

T
2
0 sinon
6. QUANTIFICATION 61
Ce ltre peut tre soit totalement ralis en analogique par un ltre dordre suprieur ou gal deux
FIG. III.21 Filtre dinterpolation avec correction
avec un coefcient de surtension convenable; soit il peut tre ralis en deux parties. Un ltre passe-bas
idal ralis par un ltre analogique aprs le convertisseur CNA et la correction en
1
sinc (.)
ralise par un
traitement numrique pr accentuant le signal avant le CNA. Cela est possible du fait de la commutativit
du produit de convolution.
6 Quantication
La quantication est la deuxime opration ncessaire pour pouvoir traiter numriquement un signal.
Aprs chantillonnage le signal est discret uniquement en temps, par contre son amplitude est toujours
continue, elle correspond une innit de valeurs possibles.
Loprateur de quantication consiste donc passer de cet ensemble inni un ensemble ni de valeurs
discrtes possibles choisies dans une squence discrte compose de L 1 intervalles.
I
k
= x
k
< x(n) x
k+1
k = 1, 2, , L 1
Lopration de quantication peut tre dcrite par cette galit :
x
q
[n] = Q [x[n]] = x
k
si x[n] I
k
Ainsi lopration de quantication est une opration non linaire non inversible, elle correspond une
dgradation irrmdiable du signal. On la reprsente souvent sous forme de bloc diagramme par le symbole
suivant :
Ce symbole traduisant une dcision lie un seuil.
Dans la plupart des cas, la quantication est uniforme et indpendante de n (cest--dire sans mmoire).
On a donc :
x
k+1
x
k
=
o est le pas de quantication.
FIG. III.22 Fonction de transfert de la quantication avec arrondi
On voit clairement sur la gure III.22 que lerreur apporte par le processus de quantication est borne
et correspond au maximum un demi pas de quantication :
2
< e
q
[n]

2
6.1 Modlisation et effet de lerreur de quantication
Pour pouvoir analyser leffet due lerreur de quantication, on se place dans un cadre statistique et on
considre le signal e
q
[n] comme du bruit rajout au signal utile.
avec x
k
= x
q
[n],
avec x
q
[n] = x[n] +e
q
[n].
Le bruit de quantication est donc considr comme additif.
Hypothses :
e
q
[n]est uniformment distribu entre
_
2
,

2
.
e
q
[n] et e
q
[m] sont indpendants (non corrls).
e
q
[n] et x[n] sont non corrls.
Pour mesurer leffet du bruit de quantication, on va calculer le rapport signal sur bruit de quantication
(SQNR) :
SQNR = 10 log
P
x
P
n
dB,
avec
P
x
=
2
x
= E
_
x
2
[n]
,
P
n
=
2
e
= E
_
e
2
[n]
.
6. QUANTIFICATION 63
P
n
=
_
2
2
e
2
p(e)de =
1
_
2
2
e
2
de =

2
12
car p(e) =
1
par dnition.
si le signal a une dynamique de 2V (1V ).
si on a L niveaux de quantication (L 1 intervalles).
haque niveau est spar par un intervalle :
=
2V
L 1
On choisi un nombre de bit tel que N = log
2
(L) (ou encore on dcide que L est une puissance de
2).
le LSB vaut alors =
2V
2
N
1
la puissance du bruit est alors donne par :
2
e
=

2
12

_
2V
2
N
_
2
/12.
On a donc :
SQNR= 10 log
_
2
x
_
+ 10 log(12) + 10 log
_
2
2N
_
10 log
_
2V
2
_
= 10 log
_
2
x
V
2
_
+ 10 log
_
12
4
_
+ 20N log(2)
SQNR = 10 log
_
2
x
V
2
_
+ 4.77 + 6, 02N dB
Soit un sinus damplitude crte V = 1 on a alors
2
x
= 0, 5 on a alors :
SQNR = 3, 01 + 4.77 + 6, 02NdB.
SQNR = 1, 76 + 6, 02NdB,
qui dni le nombre de pas de quantication ncessaires pour obtenir un certain rapport signal sur bruit (1
bit supplmentaire donne 6 dB de plus au niveau du SNR). Cest le rapport signal sur bruit de quantication
que lon obtient pour une frquence pure.
Ce que nous montre la formule en fonction de
x
, lcart-type de la donne en entre et V la dynamique
maximum :
SQNR = 20 log
_
x
V
_
+ 4, 77 + 6, 02 dB
Cest que le rapport signal sur bruit est fonction de lamplitude du signal : il est trs mauvais quand le
signal est faible, il est le meilleur quand le signal est de forte amplitude. Cela pour la raison suivante : la
puissance du bruit de quantication est constante alors que la puissance du signal varie.
Chapitre IV
Filtre numrique
Nous allons tudier les systmes linaire et invariant dans le temps ayant une fonction de transfert
rationnelle exprime par :
H(s) =
N(s)
D(s)
, (IV.1)
o le numrateur et le dnominateur de cette fonction de transfert sont des polynmes de la variable com-
plexe s. Lordre du ltre correspond lordre du polynme D(s).
La transforme de Laplace est loutil mathmatique qui permet dtudier les fonctions de transfert, no-
tamment en frquence quand on choisit dvaluer la transforme de Laplace pour s = j pour les ltres
ayant une rponse impulsionnelle continue. Dans le cas des ltres numriques cette rponse impulsionnelle
est chantillonne et comme nous lavons vu dans le chapitre sur lchantillonnage, celui-ci a pour cons-
quence une priodisation du spectre. Du fait de cette priodisation on utilisera, pour les ltres numriques,
la transforme en z, qui est un outil qui se prte mieux au caractre priodique du spectre.
1 Transforme en z
1.1 Transforme de Laplace des signaux chantillonns
Le signal chantillonn est modlis mathmatiquement par le produit du signal continu avec un peigne
de dirac
x
e
(t) =
_
+
x(t)
+
k=
(t kT) dt
=
+
k=
x[kT] (t kT),
(IV.2)
qui correspond un peigne de dirac dont chacun des diracs est pondr par la valeur du signal linstant
kT.
La transforme de Laplace du signal chantillonn sexprime par :
TLx
e
(t) =
_
+
e
st
_
+
k=
x[k] (t kT)
_
dt
=
+
k=
x[k]
_
+
(t kTe) e
st
dt
(IV.3)
et lon obtient :
X
e
(s) =
+
k=
x[k] e
ksT
, (IV.4)
65
66 Filtre numrique
en posant s = j, lexponentielle sexprime :
e
ksT
= e
jkT
= e
jk2
f
F
.
Si on pose = 2f et F =
1
T
la frquence dchantillonnage. Cette exponentielle complexe est
priodique de priode F.
Cela signie que la reprsentation de la transforme de Laplace pour un signal chantillonn est prio-
dique de priode F.
j
F
2
F
2
0
F
F
FIG. IV.1 Priodicit de la TL pour les signaux chantillonns
Linformation comprise entre
_
F
2
,
F
2
(gure IV.1)se trouve duplique entre

_
kF
F
2
, kF +
F
2
et
_
kF +
Fe
2
, kF
F
2
. Linformation contenue dans cette transformation est donc largement redon-

dante.
Si maintenant on dnit z = e
sT
, on obtient alors :
X(z) =
+
k=
x[k] z
k
. (IV.5)
En choisissant de nouveau s = j on obtient z = e
jT
avec suivant la formule dEuler :
e
jT
= cos T +j sin T = cos +j sin , (IV.6)
o est la frquence discrte qui a pour dynamique [, ] en pulsation normalise. La reprsentation
graphique associe lvaluation de la transforme en z pour z = e
jT
est reprsente gure IV.2, dans
cette reprsentation graphique de la transforme en z laxe des abscisses est laxe des rels et laxe des
ordonnes est laxe des imaginaires. Le cercle reprsent est le cercle dquation z = e
jT
. Le demi-cercle
suprieur ( = [0, ]) correspond donc dans le plan de Laplace au demi-segment de laxe des ordonnes
_
0,
F
2
et le demi cercle infrieur ( = [0, ]) au segment

_
0,
F
2
.
1.2 Transforme en z
La transforme en z est loutil associ aux signaux discrets, comme la transforme de Laplace lest pour
les signaux et les systmes continus. Cest un outil extrmement utile pour ltude des systmes discrets.
Ici on sintressera aux systmes ayant une transforme en z rationnelle, cest--dire les systmes gou-
verns en temps par une quation aux diffrences qui est la forme gnrale des ltres numriques.
1. TRANSFORME EN Z 67
j
0
FIG. IV.2 Reprsentation graphique de la transforme en z

Dnition 1.1
La transforme en z bilatrale dune suite x[n] est la fonction (complexe)
X(z) =
+
n=
x[n] z
n
,
o z appartient un sous-ensemble de CI appel rayon de convergence tel que X(z) existe.
Rayon de convergence
z CI donc on peut lexprimer sous forme de coordonnes polaires z = re
t
avec r 0 on a alors :
+
n=
x[n] z
n
=
+
n=
[x[n][ z
n
(IV.7)
Dnition 1.2
On appelle rayon de convergence la rgion du plan complexe pour laquelle la somme ( IV.7) existe, cest
dire converge vers une valeur nie.
On appelle R
1
la limite infrieure de convergence de la TZ.
On appelle R
2
la limite suprieure de convergence de la TZ.
La rgion de convergence de la TZ est donc :
R
1
< [z[ < R
2
.
Exemple 1.1
Soit x[n] = [n], dont la transforme en z est X(z) = 1 ; elle est dnie dans tout le plan complexe.
Exemple 1.2
Soit x[n] =
_
a
n
n 0
0 n < 0
, alors X(z) =
+
n=0
a
n
z
n
=
+
n=0
_
az
1
_
n
=
1
1 az
1
.
Cette TZ converge si
|a|
|z|
< 1 donc si [z[ > 1 ; on a alors :
(R
1
= [a[) < [z[ < (R
2
= )
68 Filtre numrique
Exemple 1.3
Soit x[n] =
_
a
n
n < 0
0 n 0
, alors X(z) =
1
a
n
z
n
=
1
_
a z
1
_
n
=
1
_
z a
1
_
n
=
z a
1
1 z a
1
=
1
1 a z
1
.
Cette TZ converge si

z a
1
< 1 do [z[ < [a[ ; on a alors :

(R
1
= 0) < [z[ < R
2
= [a[
Remarque 1.1
On obtient pour les deux derniers exemples la mme TZ, mais avec des rayons de convergence diffrents,
celui-ci est donc dterminant pour savoir quelle squence la TZ correspond.
Remarque 1.2
la squence de lexemple 1.2 est causale, la squence de lexemple 1.3 est anti-causale.
Exemple 1.4
Soit x[n] = a
|n|
avec < n < , alors X(z) =
+
x[n] z
n
=
1
n=
a
n
z
n
+
+
n=0
a
n
z
n
=
a z
1 a z
+
1
1 a z
1
=

n=1
(a z)
n
+

n=0
(a z
1
)
n
.
On a donc deux conditions pour la convergencede cette TZ : [az[ < 1 donc[z[ < [a[
1
et
az
1
< 1
donc [a[ < [z[ ;

on a alors :
(R
1
= [a[) < [z[ <
_
R
2
= [a[
1
_
.
On doit donc avoir la condition [a[ < 1. Sinon la rgion de convergence est un ensemble vide et la TZ
nexiste pas.
1.3 Proprits de la TZ
Linarit
w[n] = a x[n] +b y [n]
TZ
W(z) = a X(z) +b Y (z) (IV.8)
Dcalage temporel
w[n] = x[n m]
TZ
W(z) = z
m
X(z) (IV.9)
Dmonstration 1.1
W(z) =
+
w[n] z
n
=
+
x[n m] z
n
=
+
x[n] z
(n+m)
= z
m
X(z).
Multiplication par une suite gomtrique
w[n] = a
n
x[n]
TZ
W(z) = X
_
z
a
_
. (IV.10)
2. FONCTION DE TRANSFERT 69
Dmonstration 1.2
W(z) =
a
n
x[n] z
n
=
x[n]
_
z
a
_
n
= X
_
z
a
_
.
Retournement temporel
w[n] = x[n]
TZ
W(z) = X
_
z
1
_
. (IV.11)
Dmonstration 1.3
W(z) =
+
x[n] z
n
=
+
x[n] z
n
= X
_
z
1
_
.
Convolution temporelle
w[n] = x[n] y [n]
TZ
W(z) = X(z) Y (z) (IV.12)
Dmonstration 1.4
W(z) =
n=
_
+
m=
x[m] y [n m]
_
z
(nm)m
=
n=
x[m] z
m
+
k=
y [k] z
k
= X(z) Y (z).
2 Fonction de transfert
Un systme LIT est compltement caractris par sa rponse impulsionnelle. La TZ de sa rponse
impulsionnelle est appele fonction de transfert.
On rappelle quun systme est stable si :
+
n=
[h[n][ < .
Remarque 2.1
Un systme LIT est stable si sa rgion de convergence comprend le cercle unit, [z[ = 1.
Dmonstration 2.1
La TZ dun systme est
+
n=
h[n] z
n
, pour quelle soit convergente on doit avoir
+
n=
[h[n] z
n
[ <
. Si un systme est stable on doit aussi avoir
+
n=
[h[n][ < ce qui correspond [z[ = 1.
70 Filtre numrique
Remarque 2.2
Un systme est causal si sa sortie ne dpend que des entres passe et prsente. Ce qui correspond la
condition suivante sur sa rponse impulsionnelle : h[n] = 0 pour n < 0. La rgion de convergence dun
tel systme est de la forme R
1
< [z[ < (cf. exemple 1.2).
Remarque 2.3
La rgion de convergence dun systme stable et causal comprend le cercle unit et son extrieur :
[R
1
[ 1 et R
1
[z[ < +.
Une autre formulation de la condition de stabilit des ltres numriques est la suivante :
Toutes les singularits
1
de la fonction de transfert dun systme LIT stable et causal doivent tre
lintrieur du cercle unit.
3 Systmes dcrits par une quation aux diffrences
Une quation aux diffrences exprime la sortie y[n] dun systme LIT en fonction :
Dun ensemble dchantillons passs de la sortie, y[n i] pour i 1.
De lentre courante et dun ensemble de ses chantillons passs, x[n i] pour i 0.
La forme gnrale dune quation aux diffrences est donne par :
y [n] =
p
i=1
a
i
y [n i] +
q
i=0
b
i
x[n i] . (IV.13)
La fonction de transfert dun tel systme se calcule trs facilement en utilisant la proprit de linarit
et de dcalage temporel , on obtient alors :
Y (z) = Y (z)
_
i=1
a
i
z
i
_
+X(z)
_
q
i=0
b
i
z
i
_
H(z) =
Y (z)
X(z)
=
q
i=0
b
i
z
i
1 +
p
i=1
a
i
z
i
(IV.14)
Une fonction de transfert de ce type est dite rationnelle car elle est le rapport de deux polynmes en
z
1
.
3.1 Ples et zros
Un polynme P(z) de degr n a n racines.
On a donc P(z) =

n
i=1
_
1
i
z
1
_
, avec
i
les racines du polynme qui peuvent tre relles ou
complexes. Si les coefcients du polynme sont rels et les racines complexes, elles viennent par paires
conjugues.
Soit
i
, les racines du dnominateur (ples) et
i
les racines du numrateur (zros). On peut rcrire la
fontion de transfert (IV.14) ainsi :
H(z) =
q
i=1
_
1
i
z
1
_
p
i=1
_
1
i
z
1
_
. (IV.15)
1
une singularit est une valeur qui rend une fonction innie
3. SYSTMES DCRITS PAR UNE QUATION AUX DIFFRENCES 71
3.2 Stabilit dune fonction de transfert rationnelle
Les singularits de H(z) correspondent ses ples, nous avons vu quune TZ dun systme devait avoir
toutes ses singularits lintrieur du cercle unit pour quil soit stable.
Ainsi la fonction de transfert en z doit avoir ses ples lintrieur du cercle unit pour quelle soit
stable.
3.3 Evaluation gomtrique de la fonction de transfert en frquence
Exemple dune fonction de transfert du premier ordre
Soit le ltre dquation aux diffrences :
y[n] = x[n] z
1
x[n 1] +p
1
y[n 1],
dont la transforme en z est donne par :
H(z) =
_
1 z
1
z
1
_
(1 p
1
z
1
)
.
On veut valuer la fonction de transfert en frquence donc on value la transforme en z sur le cercle
unit z = e
j
:
H
_
e
j
_
=
_
1 z
1
e
j
_
(1 p
1
e
j
)
=
_
e
j
z
1
_
(e
j
p
1
)
=
N
1
()
D
1
()
;
ainsi la valeur en module et en phase de la fonction de transfert pour chaque valeur de correspond au
rapport de deux vecteurs. Les vecteurs N
1
() et D
1
() sont caractriss pour leurs coordonnes dans le
plan complexe (partie relle et partie imaginaire).
On peut aussi dnir un nombre complexe par sa phase et son argument :
N
1
() = [N
1
[ e
j1
D
1
() = [D
1
[ e
j1
avec
1
= arg (N
1
()) = arc tg
_
Im (N
1
())
Re (N
1
())
_
.
La fonction de transfert en frquence vaut alors :
H
_
e
j
_
=
[N
1
()[ e
j1
[D
1
()[ e
j1
=
[N
1
()[
[D
1
()[
e
j(11)
Le module de la fonction de transfert est alors donn par le rapport des modules des vecteurs N
1
() et D
1
().
La phase de la fonction de transfert correspond la diffrence de phase des vecteurs N
1
() et D
1
().
On peut donc dterminer graphiquement le type de fonction de transfert :
Plus on est proche dun ple et plus on est loin dun zro , plus la rponse est importante en module.
Plus on est loin dun ple et plus on est proche dun zro, plus la rponse est faible en module.
Plus un ple est proche du cercle unit, plus la surtension est importante cette frquence.
Plus le zro est proche du cercle unit, plus lattnuation est importante cette frquence (elle est
totale si le zro est sur le cercle unit).
72 Filtre numrique
i
z
1
p
1
1
1
N
1
(
i
)
D
1
(
i
)
FIG. IV.3 Reprsentation gomtrique de la TZ
3.4 Quelques transformes en z
[n]
TZ
1,
[n m]
TZ
z
m
,
u[n]
TZ
1
1 z
1
,
a
n
TZ
1
1 az
1
,
cos(n)
TZ
1 cos()
1 2 cos()z
1
+z
2
.
4 Conception dun ltre numrique
La conception et la ralisation dun ltre numrique comporte plusieurs tapes :
Dtermination du gabarit dans lequel doit rentrer la fonction de transfert du ltre dsir (contrainte
sur la rponse en frquence).
Choix dune structure dimplantation et dmarche de conception en fonction de larchitecture cible
(Processeur de traitement de signal par exemple).
4.1 Le gabarit
Le gabarit est la traduction du cahier des charges de lapplication.
Lors de la conception dun ltre on dnit 4 paramtres :
e : ondulation en bande passante.
A : ondulation en bande attnue.
f
p
: limite suprieure de la bande passante.
f
s
: limite infrieure de la bande attnue.
Ces 4 paramtres dnissent 3 zones frquentielles :
La bande passante f F
p
,
4. CONCEPTION DUN FILTRE NUMRIQUE 73
1 +e
1 e
A
f
p f
s
Fe
2
FIG. IV.4 Gabarit dun ltre
La bande de transition f
p
< f < f
s
,
La bande attnue f F
s
.
Un ensemble de trois contraintes va dterminer lordre du ltre : la largeur de la bande de transition
(f
s
f
p
), londulation en bande passante e et londulation en bande attnue A. Plus lon sera stricte sur
ces trois contraintes, plus lordre du ltre sera lev.
4.2 Filtres FIR
Dans certaine application ncessitant un ltrage, il pourra tre ncessaire que la forme temporel du
signal compris dans la bande passante du ltre ne soit pas dform par celui-ci. Parmi les applications qui
requirent ce type de caractristiques on trouve : le traitement dimage, les communications numriques,
les applications audio haute dlit et plus gnralement tous les signaux dont la phase est un paramtre
important de linformation quils portent.
Ce type de caractristique pour les ltres sappelle la phase linaire ou le temps de groupe constant.
Phase linaire
La gure IV.5 illustre limportance de la phase des composantes spectrales du signal dans sa forme
temporelle. Les deux signaux suivants sont la somme de deux sinusodes. Dans le deuxime signal, la
phase de la sinusode de frquence la plus leve x3 est diffrente de celle du premier signal x2.
x
1
x
2
x
1
+x
2
(a) Entre
x
1
x
3
x
1
+x
3
(b) Sortie
FIG. IV.5 Sortie dun systme phase non linaire
74 Filtre numrique
Pour que le signal ne soit pas dform temporellement, il faut que toutes les composantes spectrales
qui le compose subissent un retard identique.
On considre un signal x(t) en entre dun ltre dont la sortie est y(t) :
x(t) = A
1
sin(2f
1
t) +A
2
sin (2f
2
t) , (IV.16)
le signal en sortie du ltre scrit
y(t) = k
1
A
1
sin (2f
1
t +
1
) +k
2
A
2
sin(2f
2
t +
2
) (IV.17)
et on souhaite donc avoir
y(t) = kx(t ), (IV.18)
cest dire le mme signal quen entre affect dun gain k et dun retard .
On peut crire y(t) de la manire suivante
y(t) = k
1
A
1
sin 2f
1
_
t +
1
2f1
_
+k
2
A
2
sin 2f
2
_
t +
2
2fe
_
. (IV.19)
pour vrier lgalit ci-dessus on doit avoir :
k = k
1
= k
2
et
1
2f
1
=

2
2f
2
,
(ces quantits sont homognes un temps puisquelles sont en seconde).
On doit donc avoir
1
proportionnelle f
1
et
2
proportionnelle f
2
, donc une expression de la forme
(f) = 2f ou encore dans le cas gnral (f) = 2f +
0
. La phase (f)est alors une fonction
linaire de la frquence f.
Le temps de groupe Le temps de groupe est donn par :
T(f) =
1
2
(f)
df
=
1
2
2f +
0
df
= , (IV.20)
il est donc constant et correspond au temps de transit du signal travers le ltre.
Filtre phase linaire
On peut dcomposer la fontion de transfert H(f) de la manire suivante :
H(f) = P(f) R(f), (IV.21)
o P(f) est une fonction relle correspondant au gain en amplitude, P(f) = [H(f)[ et R(f) est une
fonction complexe de module unitaire correspondant une rotation de phase, R(f) = e
j(f)
. Si la phase
est linaire (f) est de la forme :
(f) = 2f +
0
.
On calcule la rponse impulsionnelle de ce ltre en effectuant la TF inverse de sa fonction de transfert :
h(t) =
_
+
H(f) e
j2ft
df
=
_
+
P(f) e
j(2f+0)
e
j2ft
df
= e
j0
_
+
P(f) e
j2f(t)
df,
(IV.22)
on en dduit :
h(t +) = e
0
_
+
P(f) e
j2ft
df (IV.23)
o h(t +) est une version avance de de h(t).
P(f) tant une fonction relle, on peut la dcomposer en sa partie paire P
p
(f) et impaire P
i
(f). En
crivant e
j2ft
sous la forme cos 2ft +j sin 2ft, on obtient alors :
h(t +) = e
j0
__
+
P
p
(f) cos 2ft df +j
_
+
P
i
(f) sin2ft df
_
= e
j0
[A(t) +j B(t)] .
(IV.24)
On souhaite obtenir un ltre dont la rponse impulsionnelle est relle. Deux cas sont considrer :

0
= 0, on a alors h(t +) = A(t) +j B(t), on doit donc avoir B(t) = 0 pour obtenir une rponse
impulsionnelle relle.

0
=

2
, on a alors h(t +) = j A(t) B(t), on doit donc avoir A(t) = 0.
Si B(t) est nulle la TF de h(t +)est paire et relle, donc h(t +) est paire et bien sur relle puisque
cest la condition de dpart. Si A(t) est nulle alors la TF de h(t +) est impaire et imaginaire pure donc
h(t +) est impaire et relle.
Les ltres qui permettront davoir une phase linaire sont des ltres qui ont une rponse impulsionnelle
paire ou impaire.
On distingue 4 types de ltres phase linaire suivant que leur rponse impulsionnelle est symtrique
ou antisymtrique et quils ont un nombre pair ou impair de coefcients.
Les ltres de type I (gure IV.6(a)) sont symtriques et ont un nombre impair de coefcients, ils per-
mettent de raliser tous les types de fonction de transfert.
Les ltres de type II (gure IV.6(b)) ont un nombre pair de coefcients et ne permettent de raliser que
des fonctions de type passe bas ou passe bande.
Les types III et IV (gures IV.6(c) et IV.6(d)) ont une rponse impulsionnelle antisymtrique et respec-
tivement un nombre de coefcients impair et pair et permettent de raliser des fonctions de type diffren-
tiateur
2
ou transformation de Hilbert
3
.
2
Tel que celui reprsent gure IV.6(c)
3
Comme celui reprsent gure IV.6(d)
76 Filtre numrique
h[n]
F
e
Fe
2
Fe
2
F
e
e (H(f))
(a) FIR Type I
h[n]
F
e
Fe
2
Fe
2
F
e
e (H(f))
(b) FIR Type II
h[n]
F
e
Fe
2
Fe
2
F
e
1m(H(f))
(c) FIR Type III
h[n]
F
e
Fe
2
Fe
2
F
e
1m(H(f))
(d) FIR Type IV
FIG. IV.6 Les diffrents types de ltre phase linaire, gauche la rponse impulsionnelle, droite la
fonction de transfert entre F
e
et F
e
Synthse dun ltre FIR - Mthode de la fentre
Dans le cas dun ltre FIR, les valeurs des chantillons de la rponse impulsionnelle correspondent
aux coefcients du ltre. Dans la mthode de la fentre on part du gabarit en frquence idal coupant la
frquence f
c
(IV.25) :
H(f) =
_
1 si [f[ f
c
,
0 sinon
, (IV.25)
qui correspond une fentre rectangulaire dans le cas dun ltre passe-bas (gure IV.7(a)).
On obtient la rponse impulsionnelle h(t) du ltre en ralisant la transforme de Fourier inverse du
H(f)
1
f
c
f
c
(a) Gabarit idal dun ltre passe-bas
2f
c
h(t)
(b) Rponse impulsionnelle correspondant au gabarit
idal
FIG. IV.7 Filtre idal
gabarit idal (IV.25) :
h(t) = 2f
c
sinc(2f
c
t), (IV.26)
cest une fonction dont le lobe principal a une amplitude de 2f
c
et qui sannule pour tous t =
k
2fc
(gure
IV.7(b)), cependant cette fonction est non nulle de +, elle ne peut donc servir de rponse impul-
sionnelle un ltre rponse impulsionnelle nie. Pour cela on doit la tronquer, disons entre t
f
et t
f
an
de la rendre nulle au del ces bornes.
Lexpression de la rponse impulsionnelle devient alors (gure IV.8(a)) :
h(t) =
_
2f
c
sinc(2f
c
t) si [t[ t
f
,
0 sinon
. (IV.27)
Mathmatiquement cette troncature correspond la multiplication de la rponse impulsionnelle origi-
2f
c
h(t)
t
f
t
f
(a) Rponse impulsionnelle tronque
H(f)
1
f
c
f
c
(b) Fonction de transfert du ltre obtenu
FIG. IV.8 Filtre obtenu
nale (IV.26) avec une fentre f(t) centre sur 0 et de largeur 2t
f
. Cette multiplication dans le domaine
temporel devient une convolution dans le domaine frquentiel entre le gabarit idal (gure IV.7(a)) et le
spectre de la fentre de troncature. Le rsultat de cette convolution correspond la fonction de transfert
du ltre obtenu gure IV.8(b). Cette convolution introduit une ondulation en bande passante et en bande
attnue, ainsi quune bande de transition.
Phnomne de Gibbs Londulation introduite par la convolution entre le spectre de la fentre de tronca-
ture et le spectre du gabarit initial sappelle le phnomne de Gibbs. Lamplitude des ondulations ainsi que
78 Filtre numrique
leurs frquences dpend de la fentre de troncature. Dans lexemple reprsent gure IV.9, on a utilis deux
fentres rectangulaires centre sur 0 et non nulles de
t
f
2

t
f
2
dans un cas et de t
f
t
f
dans lautre. La
f
c
2t
f
t
f
FIG. IV.9 Effets de la fentre de troncature au niveau de la bande de transition pour deux longueurs : t
f
et 2t
f
premire chose que lon peut remarquer est que lamplitude des oscillations ne dpend pas de la longueur
de la fentre, mais est constante et ne dpend que la forme de la fentre. La frquence des ondulations est
elle fonction de la longueur de la fentre. Plus la fentre est longue, plus les ondulations sont rapides et
concentres autour de la bande de transition.
Fentres de troncature Au paragraphe prcdent nous avons utilis la fentre rectangulaire comme fe-
ntre de troncature (IV.27). Une fentre de troncature est caractrise frquentiellement par la largeur de
son lobe principal et lamplitude de ses lobes secondaires. Ces caractristiques vont se traduire au niveau
du ltre par une largeur de bande de transition et des ondulations en bande passante et en bande attnue
(gure IV.10). Il existe plusieurs type de fentre permettant de raliser diffrents compromis entre largeur
f
c
f
f
s
f
p
0.5
FIG. IV.10 Relation entre la rponse en frquence du ltre et le spectre de la fentre de troncature
du lobe principal et amplitude des lobes secondaires et donc entre largeur de la bande de transition et on-
dulations pour le ltre ralis. On peut noter sur la gure IV.10 que les ltres obtenus par cette mthode de
conception ont des ondulations damplitude identique en bande passante et en bande attnue et quils ont
un gain de 0.5 (6dB) au milieu de la bande de transition
_
fsfp
2
_
. On peut citer pour les fentres les plus
connues : rectangulaire, Bartlett (triangulaire), Hanning, Hamming, Blackman, ... Les rsultats obtenus
avec ces diffrentes fentres sont illustrs sur les gures IV.11(a) IV.11(e). Elles sont ordonnes par ordre
croissant concernant la largeur du lobe principal et donc de la bande de transition et par ordre dcroissant
concernant lamplitude des lobes secondaires et donc des ondulations en bandes passante et attnue. Les
(a) Fentre rectangulaire
(b) Fentre de Bartlett (triangulaire)
(c) Fentre de Hanning
(d) Fentre de Hamming
(e) Fentre de Blackman
FIG. IV.11 Fentres dans le domaine temporel, dans le domaine frquentiel (module) et bande de transi-
tion du ltre ralis
80 Filtre numrique
performances de ces fentres sont rappels dans le tableau que lon utilisera pour la conception des ltres
par cette mthode.
Fentre largeur du lobe
principal
amplitude lobe
secondaire
largeur bande de
transition (f
s
f
p
)
attnuation (A)
rectangulaire
2
N
13.3dB
0.92
N
20.9dB
Bartlett
4
N
26.5dB
4
N
26dB
Hanning
4
N
31.5dB
3.11
N
43.9dB
Hamming
4
N
42.7dB
3.37
N
54.5dB
Blackman
6
N
58.1dB
5.56
N
75.3dB
TAB. IV.1 Caractristiques de quelques fentres de troncature (N est la longueur de la fentre et les
frquences sont donns en frquence normalise par rapport la frquence dchantillonnage)
Exemple 4.1
On souhaite raliser la synthse dun ltre passe-bas ayant les caractristiques suivantes :
ondulation en bande passante et en bande attnue damplitude 0.01,
frquence limite de la bande passante f
p
= 0.1,
frquence limite de la bande attnue f
s
= 0.15.
Les frquences sont normalises par rapport la frquence dchantillonnage et les ondulations sont don-
nes en linaire.
On a donc une attnuation de 20log(0, 01) = 40dB, ce qui nous conduit choisir une fentre de
hanning laide du tableau IV.1, puisque cest la premire fentre qui atteint au minimumcette attnuation.
La largeur de la bande de transition est de f
s
f
p
= 0.05, on a donc, toujours daprs le tableau IV.1
3.11
N
= 0, 05 N = 63 (IV.28)
et on choisit une frquence de coupure idale
fs+fp
2
= 0.125.
Rsolution du problme avec Matlab
b=fir1(62,0.25,hann(63));
On utilise la fonction fir1 qui utilise la mthode de la fentre. Le premier argument correspond lordre
du ltre, le second la frquence caractristique (gain de 0.5 ou 6dB pour un ltre ralis avec cette
mthode), la valeur est ici de 0.25 car les frquences sont normalises par rapport
Fe
2
sous Matlab en
gnral ; le dernier est la fentre utilise qui ici fait appel la fonction hann (fentre de Hanning) avec une
longueur de 63. Le vecteur b obtenu correspond aux coefcients du ltre.
On obtient le ltre reprsent sur la gure IV.12.
Dphasage introduit par un ltre rponse impulsionnelle nie La rponse impulsionnelle que lob-
tient aprs application de la fentre de troncature (gure IV.8(a)) est un ltre non causal puisque la rponse
est centre sur 0. Il est donc ncessaire de la rendre causale en la retardant dune quantit t
f
. Lquation
(IV.23) correspond la rponse impulsionnelle centre sur 0. Que lon rcrire dans le cas de la gure IV.8 :
h(t +t
f
) =
_
+
H(f) e
j2ft
df, (IV.29)
ici la phase initiale
0
est nulle, car la rponse impulsionnelle est symtrique, la fonction de transfert en
frquence est donc relle et paire.
10 20 30 40 50 60
0.05
0
0.05
0.1
0.15
0.2
0.25
0.3
0.05 0.1 0.15 0.2
0
0.2
0.4
0.6
0.8
1
0.07 0.08 0.09 0.1 0.11
0.975
0.98
0.985
0.99
0.995
1
1.005
1.01
0.14 0.15 0.16 0.17 0.18
0.015
0.01
0.005
0
0.005
0.01
0.015
FIG. IV.12 Filtre obtenu
Rendre causale la rponse impulsionnelle h(t + t
f
) correspond mathmatiquement une convolution
avec un dirac centr en t
f
, (t t
f
), qui a pour tranforme de Fourier :
_
+
(t t
f
)e
j2ft
dt = e
j2ft
f
, (IV.30)
la transforme de Fourier dun produit de convolution est gale au produit des transforme de Fourier
4
, on
a donc :
_
+
h(t)e
j2ft
dt =
_
+
[h(t +t
f
) (t t
f
)] e
j2ft
dt = H(f) e
j2ft
f
. (IV.31)
H(f) reprsente la fonction de transfert en amplitude et (f) = 2ft
f
la fonction de transfert de phase
qui est une droite de pente t
f
passant par lorigine. Le temps de groupe de ce ltre est
1
2
(f)
df
= f
t
et
correspond au retard appliqu un signal traversant ce ltre, on voit ici quil est constant et correspond
la demi longueur du ltre.
Cas discret Nous avons considr ci-dessus une rponse impulsionnelle non causale h(t + t
f
) cest
dire un signal continu o t
f
reprsente la moiti de la fentre de troncature. Nous allons considrer
maintenant une rponse impulsionnelle non causale discrte h[n + L] o L reprsente la moiti de la
fentre de troncature en priode dchantillonnage. Il faut donc la convoluer avec un Kronecker centr sur
L, [n L] qui a pour transforme de Fourier discrte
5
, e
j2
k
Fe
L
.
La fonction de transfert de phase [k] est donc une droite de pente L et le temps de groupe est
constant et gal L. Un signal subira donc un retard de L priodes dchantillonnage lors de la traverse
de ce ltre.
Si on a un ltre ayant N coefcients, il aura un support de N 1 priodes dchantillonnage, le retard
introduit par ce ltre en nombre de priode dchantillonnage sera donc :
L =
N 1
2
. (IV.32)
Si le ltre a un nombre impair de coefcients ce retard est entier, si il a un nombre pair de coefcients cest
un nombre fractionnaire de la forme X.5 (gure IV.13).
4
cf Thorme de convolution dans le chapitre Analyse de Fourier
5
k reprsente les frquences discrtes normalises par Fe, la frquence dchantillonnage
82 Filtre numrique
[H[f][
[f]
T[f]
1
6
Fe
2
(a) Filtre ayant un nombre impair de coef-
cients (13)
[H[f][
[f]
T[f]
1
5.5
Fe
2
(b) Filtre ayant un nombre pair de coefcients
(12)
FIG. IV.13 fonction de transfert en module, en phase et temps de groupe de ltres phase linaire. La
gure IV.13(a) correspond au ltre IV.6(a) et la gure IV.13(b) au ltre IV.6(b).
Ralisation dun ltre FIR
Ltape prcdente de synthse nous permet dobtenir les coefcients dun ltre rponse impulsion-
nelle nie partir de contraintes exprimes par un gabarit. La reprsentation du comportement temporel de
ce ltre est donne par son quation aux diffrences :
y[n] =
N1
k=0
b[k]x[n k]. (IV.33)
Dans cette quation y[n] reprsente la sortie du ltre, x[n] lentre du ltre et la suite b[] reprsente les
coefcients du ltre calculs ltape de synthse. Nous avons ici un ltre dordre N 1 (sa transforme
en z correspond un polynome de degr N 1).
Limplantation dun ltre numrique dont le comportement est dcrit par lquation aux diffrences
(IV.33) se fait en implantant les calculs dcrit par cette quation. Pour ce faire nous avons besoin dune
chane de N 1 retards qui permettent de conserver en mmoire les N 1 valeurs de x[] prcdent
linstant courant n. Cela est ralis laide dune cascade de case mmoire (gure IV.14(a)). Chaque case
mmoire est reprsente par un symbole z
1
qui est la transforme en z dun ltre ayant comme rponse
impulsionnelle [n1] cest dire un ltre correspondant un retard pure dune priode dchantillonnage.
Il faut ensuite raliser le produit scalaire entre la suite de coefcients b[] et la suite de donne contenue
dans la chane de retards x[]. Cela se fait en deux tapes, on effectue les produits terme terme entre la suite
de coefcients
6
et la suite de donne : b[k]x[nk] pour k = 0 N1, (gure IV.14(c)), la multiplication
par une constante est reprsente par un triangle. On effectue ensuite la somme des produits terme terme.
Pour chaque nouvel chantillon x[n] en entre, lensemble de ces oprations est ralis an de fournir un
nouvel chantillon y[n] en sortie.
Cette manire de conduire les calculs suppose pour ltape g. IV.14(c) que lon ait N multiplieurs en
parallle. Sur les processeurs et notamment les processeurs de traitement du signal on dispose en gnral
dun multiplieur intgr au sein dun structure appele multiplieur-accumulateur(gure IV.15), qui comme
son nom lindique permet de raliser une multiplication den ajouter le rsultat au contenu dun registre
appel accumulateur et de stocker le rsultat de cette somme dans ce mme accumulateur.
Le droulement des calculs laide dune structure multiplieur-accumulateur est reprsent gure
IV.17. Les tapes de calculs sont les suivantes :
6
Les coefcients sont eux aussi contenu dans des cases mmoires qui resteront constantes dans le temps
z
1
z
1
z
1
x[n 1] x[n 2] x[n N + 1]
x[n]
(a) Chane de retards
x[n]
x[n 1]

x[n N + 1]
(b) Donnes four-
nies par le traite-
ment
x[n]
e
e
e
b
0
z
1
x[n 1]
e
e
e
b
1
z
1
x[n 2]
e
e
e
b
2
z
1
x[n N + 1]
e
e
e
b
N1
(c) Produit terme terme
x[n] b
0
x[n 1] b
1

x[n N + 1] b
N1
(d) Donnes fournies par le
traitement
x[n]
e
e
e
b
0
z
1
x[n 1]
e
e
e
b
1
z
1
x[n 2]
e
e
e
b
2
z
1
x[n N + 1]
e
e
e
b
N1
y[n]
(e) Somme des produit terme terme
y[n] =
N1
k=0
b[k]x[n k]
(f) Donnes fournies par le trai-
tement
FIG. IV.14 tape de ralisation dun ltre rponse impulsionnelle nie
Les coefcients du ltre (la suite b
k
) sont contenus dans un tableau de N cases mmoires (mmoire1
par exemple sur la gure IV.15).
Les donnes du ltre (la suite x[]) sont contenues dans un tableau de N cases mmoires (mmoire2
par exemple sur la gure IV.15).
Le calcul est alors conduit de la manire suivante :
1. Le nouvel chantillon x[] est rang au dbut du tableau de donne et laccumulateur est mis 0.
2. Boucle de traitement sur le nombre de coefcients (N), compteur de coefcients est mis 0.
(a) Multiplication de la donne et du coefcient courants et accumulation au rsultat prcdent
dans laccumulateur.
(b) Si encore des coefcients traiter, incrmentation du compteur de coefcients et retour ltape
2a ; sinon aller ltape 3.
84 Filtre numrique
Accumulateur
mmoire 1 mmoire 2
FIG. IV.15 Multiplieur-accumulateur
1
2
3
4
N 1
N
x[n]
x[n 1]
x[n 2]
x[n 3]
x[n N + 2]
x[n N + 1]
(a) Vieillisement du tableau de
donne
1
2
3
4
N 1
N
x[n]
x[n]
x[n 1]
x[n 2]
x[n N + 3]
x[n N + 2]
(b) Tableau de donne aprs
vieillisement
FIG. IV.16 Gestion du tableau de donnes
3. Le contenu de laccumulateur est transfre vers la case mmoire devant contenir le rsultat du ltrage
(y par exemple).
4. Le tableau de donnes est prpar pour le prochain chantillon x[]. Cest ltape de vieillissement
des donnes (gure IV.16) : on recopie le contenu de chaque case mmoire dans la case mmoire
immdiatement suprieure en partant de ladresse N 1, ladresse 1 se trouve ainsi disponible pour
recevoir le prochain chantillon en entre du ltre.
5. on retourne ltape 1 en attente du prochain chantillon x[].
x[n]
e
e
e
x[n] b
0
b
0
z
1
x[n 1]
e
e
e
b
1
z
1
x[n 2]
e
e
e
b
2
z
1
x[n N + 1]
e
e
e
b
N1
(a) premier produit, accumulateur pralablement mis 0
x[n]
e
e
e
b
0
z
1
x[n 1]
e
e
e
b
1
k=0
x[n k] b
k
z
1
x[n 2]
e
e
e
b
2
z
1
x[n N + 1]
e
e
e
b
N1
(b) second produit, accumulation avec le rsultat prcdent
x[n]
e
e
e
b
0
z
1
x[n 1]
e
e
e
b
1
z
1
x[n 2]
e
e
e
b
2
k=0
x[n k] b
k
z
1
x[n N + 1]
e
e
e
b
N1
(c) troisime produit, accumulation avec le rsultat prcdent
x[n]
e
e
e
b
0
z
1
x[n 1]
e
e
e
b
1
z
1
x[n 2]
e
e
e
b
2
z
1
x[n N + 1]
e
e
e
b
N1
y[n] =
N1
k=0
x[n k] b
k
(d) N
me
produit, accumulation avec le rsultat prcdent
FIG. IV.17 tape de ralisation dun ltre rponse impulsionnelle nie laide dun multiplieur accu-
mulateur
Stabilit
Un ltre FIR est dnit par une quation aux diffrences ( IV.33) ne dpendant que de lentre courante
x[n] et de ses valeurs prcdentes x[n k]. La transforme en z dune telle quation est donne par :
H(z) =
Y (z)
X(z)
=
N1
k=0
b[k] z
k
. (IV.34)
86 Filtre numrique
Cette transforme en z ne comporte quun numrateur, elle na donc pour racines que des zros. Le dno-
minateur tant gal 1, elle na pas de ples, donc pas de cause dinstabilit : les ltres FIR sont des ltres
inconditionnelement stables.
4.3 Filtres IIR
Introduction et gnralits
les ltres numriques rponses impulsionnelles innies (RII ou IIR en anglais pour Innite Impulse
Response) correspondent aux ltres ralisables en analogique. Il existe diffrentes mthodes de synthse
pour ces ltres numriques, soit directement par la dnition dun critre respecter dans le domaine
discret, soit comme nous allons ltudier ici, en partant dun ltre prototype analogique qui sera ensuite
transform en ltre numrique.
Cette dmarche de conception comporte plusieurs tapes :
Dtermination du gabarit dans lequel doit rentrer la fonction de transfert du ltre dsir (contrainte
sur la rponse en frquence) (cf. page 72).
Choix dune structure dimplantation et dmarche de conception en fonction de larchitecture cible,
on dveloppera dans ce chapitre limplantation pour un processeur de traitement de signal virgule
xe.
La mthode de synthse que nous allons tudier part dun prototype analogique qui est ensuite trans-
form en numrique. Cette transformation sera effectue laide de la transformation bilinaire ( IV.35) qui
est une tranformation non linaire pour les frquences.
Lobjectif tant davoir un ltre numrique respectant le gabarit, on construit un gabarit pour le proto-
type analogique qui prendra en compte les distorsions introduites par les non linarits de la transformation.
Cest la technique de prdistorsion.
On construit donc un nouveau gabarit dont les frquences caractristiques seront f
(a)
p
et f
(a)
s
qui sont
calcules en mettant en uvre la relation :
f
(a)
=
F
e
tan
_
2f
(n)
T
e
2
_
. (IV.35)
On utilise ensuite ce gabarit pour calculer une ltre prototype laide dune fonction dapproximation.
On effectue une transforme bilinaire sur la fonction de transfert obtenue qui introduit une distorsion
annulant la prdistorsion introduite dans la dnition du gabarit analogique.
On implante ensuite le ltre sur larchitecture cible.
Transformation bilinaire
On cherche a approximer numriquement le calcul de lintgrale
y(t) =
_
t
x(u)du (IV.36)
dont la transforme de LAPLACE est :
Y (p) =
1
p
X(p). (IV.37)
Lapproximation par la mthode des trapzes la fonction x(t) est approxime un instant dchan-
tillonnage, par la valeur moyenne de lchantillon courant et de lchantillon prcdent. Lquation ( IV.36)
devient alors :
y[n] =
n
k=
x[k] +x[k 1]
2
T
e
,
que lon peut crire sous forme rcursive
y[n] = y[n 1] +
T
e
2
(x[n] +x[n 1]) , (IV.38)
dont la transforme en Z est :
Y (z) =
T
e
2
1 +z
1
1 z
1
X(z). (IV.39)
88 Filtre numrique
FIG. IV.18 Prdistorsion des frquences caratristiques
En identiant dans les quations (IV.37) et (IV.39) Y (p) avec Y (z) et X(p) avec X(z), on obtient liden-
tication
1
p

T
e
2
1 +z
1
1 z
1
.
La transformation p z consiste alors remplacer la variable p dans une expression H(p) par
2
Te
1z
1
1+z
1
.
p =
2
T
e
1 z
1
1 +z
1
(IV.40)
La transformation ainsi dnie sappelle la transformation bilinaire.
Relation frquence analogique - frquence numrique Lintrt de la transformation bilinaire tient
au fait quelle tablit une bijection entre les frquences analogiques et les frquences numriques . Le
domaine des frquences analogiques tant ] , +[ et celui des frquences numriques [F
e
/2, F
e
/2[.
Cette bijection se fera au prix dune distorsion puisquelle projte une droite sur un segment.
Si on remplace p par j et z par e
jTe
dans (IV.40), on otient :
j =
2
T
e
1 e
jTe
1 +e
jTe
=
2
T
e
2j sin(T
e
/2)
2 cos (T
e
/2)
,
qui correspondant la relation non linaire entre les frquences analogiques et les frquences numriques :
T
e
2
= tan
_
T
e
2
_
(IV.41)
FIG. IV.19 Transformation bilinaire
Fonctions dapproximations
Filtres de BUTTERWORTH La rponse en frquence est la plus plate possible en bande passante et en
bande attnue, elle est monotone sur [0, [.
On spcie londulation en bande passante e et la frquence de coupure F
p
. Ici londulation correspond
lattnuation F
p
puisque les ltres de BUTTERWORTH sont monotones.
La pente dans la bande de transition tend vers 6N dB/octave o N est lordre du ltre. la fonction de
transfert est donc dnie par deux paramtres lordre du ltre N et la frquence F
p
:
[H(f)[
2
=
1
1 +
_
f
Fp
_
2N
.
Dans un ltre de BUTTERWORTH numrique les zros se trouvent toujours F
e
/2, cela correspond au
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Filtre de Butterworth
(a) Fonction de gain (linaire)
1 0.5 0 0.5 1
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
Real part
I
m
a
g
in
a
r
y

p
a
r
t
Filtre de butterworth
2
(b) Ples et zros
FIG. IV.20 Filtre de butterworth dordre 2
fait quun tel ltre analogique ses zros linni et na donc jamais de zros de transmission.
La gure IV.20 correspond un ltre dont la fonction de transfert en Z est
H(z) = 0, 1311
1 + 2z
1
+z
2
1 0, 7478z
1
+ 0, 2722z
2
. (IV.42)
90 Filtre numrique
Filtres de TCHEBYCHEFF Ce type de ltre permet dobtenir des bandes de transition plus troites, mais
en introduisant une ondulation soit en bande passante (type I), soit en bande attnue (type II).
TCHEBYCHEFF type I Ce ltre est dni par trois paramtres lordre N, londulation en bande
passante e et la frquence dlimitant la bande passante F
p
:
[H(f)[
2
=
1
1 +
2
T
2
N
_
f
Fp
_
o
2
= (1/e
2
) 1 et T
N
(x) = cos(N cos
1
(x)) est le polynome de TCHEBYCHEFF dordre N.
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Filtre Tchebycheff type I
1 0.5 0 0.5 1
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
Real part
I
m
a
g
in
a
r
y

p
a
r
t
Filtre de Tchebycheff
2
(b) Ples et zros
FIG. IV.21 Filtre de TCHEBYCHEFF de type I du 2
nd
ordre
Cette fonction est monotone dans la bande attnue (ses zros sont linni en analogique et F
e
/2
en numrique). Elle prsente des ondulations dans la bande passante dont les amplitudes sont dtermines
par le paramtres e et dont le nombre est gal N/2|
La gure IV.21 correspond un ltre dont la fonction de transfert en Z est
H(z) = 0, 931
1 + 2z
1
+z
2
1 1, 0349z
1
+ 0, 4293z
2
.
TCHEBYCHEFF type II Ce ltre est lui dni par trois paramtres lordre N, londulation en bande
attnue (ie lattnuation minimum) A et la frquence dlimitant le dbut de la bande attnue F
s
.
Cette fonction dapproximation peut-tre particulirement intressante car elle est parfaitement mono-
tone dans la bande passante (ie parfaitement plate) et elle permet dintroduire de vrai zro de transmission
ce qui permet dobtenir une bande de transition plus troite que dans le cas de la fonction de BUTTER-
WORTH. Le nombre de zros de transmssions dpend de lordre du ltre et est gal N/2|. La gure
IV.22 correspond un ltre dont la fonction de transfert en Z est
H(z) = 0, 1893
1 + 0, 9310z
1
+z
2
1 0, 7344z
1
+ 0, 2892z
2
.
Filtres Elliptiques (CAUER) Cest le type de fonction dapproximation qui permet davoir la bande de
transition la plus troite pour un ordre N donn. Cela se fait au prix de lintroduction dun ondulation en
bande passante dtermine par e et dune ondulation en bande attnue xe par A lexpression du module
au carr de la fonction de transfert dun tel ltre est donn par :
[H(f)[
2
=
1
1 +
2
U
2
N
_
f
Fp
_ ,
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Filtre Tchebycheff type II
1 0.5 0 0.5 1
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
Real part
I
m
a
g
in
a
r
y

p
a
r
t
Filtre de Tchebycheff inverse
(b) Ples et zros
FIG. IV.22 Filtre de TCHEBYCHEFF de type II du 2
nd
ordre
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Filtre elliptique
1 0.5 0 0.5 1
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
Real part
I
m
a
g
in
a
r
y

p
a
r
t
Filtre elliptique (Cauer)
(b) Ples et zros
FIG. IV.23 Filtre elliptique du 2
nd
ordre
o U
N
est une fonction elliptique. Cette fonction dapproximation est dtermine par quatre paramtres :
lordre du ltre N, le frquence dlimitant la bande passante F
p
, londulation en bande passante e et
londulation en bande attnue A. La gure IV.23 correspond un ltre dont la fonction de transfert en Z
est
H(z) = 0, 1596
1 + 0, 4354z
1
+z
2
1 1, 0431z
1
+ 0, 455z
2
.
Comparaison des caractristiques
La gure IV.24 reprsente les quatre fonctions de transfert en amplitude obtenues prcdement. Comme
rgle gnrale on peut dire que pour une bande de transition donne, le ltre de BUTTERWORTH aura
lordre le plus lev, puis on aura le ltre de TCHEBYCHEFF de type I et le ltre de TCHEBYCHEFF de type
II. Enn le ltre elliptique donnera lordre le plus faible.
Les performances respectives des ltres de TCHEBYCHEFF de type I et II dpendront des exigences
du gabarit concernant londulation en bande passante e et londulation en bande attnue A. Quand les
contraintes sont quivalentes (ie 1 e A) la fonction de type II donnera une bande de transition plus
troite et prsentera lavantage dtre parfaitement monotone dans la bande passante.
92 Filtre numrique
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
FIG. IV.24 Fonctions de transfert en gain
Implantation matrielle
La ralisation matrielle dun ltre numrique passe par limplantation sur une architecture cible de
lquation aux diffrences qui dcrit son comportement temporel. Larchitecture cible ayant une prcision
nie (que les donnes soit reprsentes en prcision xe ou ottante), la prcision avec laquelle seront
reprsents les coefcients sera un enjeu important. La pertubation introduite sur les calculs par cette
limitation de prcision sera aussi une caractristique importante.
Quantication des coefcients Soit un ltre coresspondant lquation aux diffrences :
y(n) =
M1
k=0
b
k
x(n k) +
N1
k=1
a
k
y(n k), (IV.43)
lvaluation de la transforme en Z (IV.44) de cette quation pour z = e
jTe
dnit le comportement
frquentiel de ce ltre.
H(z) =
M1
k=0
b
k
z
k
1
N1
k=1
a
k
z
k
. (IV.44)
Les coefcients b
k
et a
k
correspondent au ltre idal avec une prcision innie. Dans le cas dune repr-
sentation en prcision nie, ils subissent une pertubation statique qui varie dun coefcient lautre :
b
k
= b
k
+e
k
,
a
k
= a
k
+e
k
.
O e
k
et e
k
correspondent aux erreurs introduites dans la reprsentation des coefcients par la prcision
nie. Ces erreurs se traduisent par une pertubation de lquation ( IV.44), donc potentiellement par le fait
que le ltre ralis ne respectera peut-tre plus le gabarit de dpart.
Cette pertubation est dautant plus importante que le ltre est dordre lev. Pour minimiser la pertu-
bation introduite par cette prcision nie, on implantera le ltre laide de structure dordre le plus faible
possible, mais permettant dobtenir des racines complexes conjugues, cest dire des structures dordre
2. Ces structures seront mises en cascades. On obtient alors une fonction de transfert de la forme :
H(z) =
i
_
2
k=0
b
(i)
k
z
k
_
i
_
1
2
k=1
a
(i)
k
z
k
_. (IV.45)
Puisque lon implantera les ltres sous la forme de cascade de ltre dordre 2, on sintressera dans la suite
uniquement limplantation de cellule dordre 2.
Positions des ples et des zros pour une cellule dordre 2 La quantication des coefcients dun
ltre entrane une pertubation sur la valeur de ses racines et donc sur le comportement frquentiel. Dans
une cellule dordre 2 les racines pouuront prendre un ensemble ni de valeur, mais surtout la discrtisation
des coefcients entrane un chantillonnage non uniforme du cercle unit.
Soit un ltre purement rcursive (le mme raisonement peut tre tenu pour le numrateur) dnit par la
fonction de transfert :
H(z) =
1
1 a
1
z
1
a
2
z
2
=
1
(1 re
j
z
1
) (1 re
j
z
1
)
=
1
1 2r cos()z
1
+r
2
z
2
,
(IV.46)
o a
1
= 2r cos() correspond la partie relle des ples complexes conjugus et a
2
= r
2
au module au
carr de ces ples. La quantication des coefcients modie donc directement ces caractristiques. Si lon
appelle Q[] loprateur reprsentant le processus de quantication, on a donc daprs ( IV.46)
r cos() =
Q[a
1
]
2
, (IV.47)
r =
_
Q[a
2
]. (IV.48)
Dans le cas de la partie relle des ples (IV.47), la quantication est uniforme et de pas q/2. Par contre
dans le cas du module (IV.48), le pas de quantication est non uniforme cause de la racine carr. La
discrtisation du cercle unit obtenue et donc de la position possibles des racines est reprsent sur la
gure
FIG. IV.25 Discrtisation du cercle unit
Cellule rcursive dordre 2
Forme directe Soit donc la fonction de transfert :
H(z) =
N(z)
D(z)
=
b
0
+b
1
z
1
+b
2
z
2
1 a
1
z
1
a
2
z
2
, (IV.49)
94 Filtre numrique
qui correspond lquation aux diffrences :
y(n) = b
0
x(n) +b
1
x(n 1) +b
2
x(n 2) +a
1
y(n 1) +a
2
y(n 2). (IV.50)
Une implantation de la forme directe de cette quation est reprsente gure IV.26.
FIG. IV.26 Forme directe I
Cette structure nest pas la meilleur possible, dans le sens o elle utilise plus de case mmoire quil
nest ncessaire, on dit que cette strucuture nest pas canonique. Elle utilise quatre cases mmoires alors
quon en a besoin que de deux, car le ltre est dordre 2. En rcrivant la fonction de transfert ( IV.49) :
H(z) =
N(z)
D(z)
=
1
D(z)
N(z) = W(z)N(z), (IV.51)
on obtient deux ltres en cascade avec W(z) = 1/D(z) qui correspond lquation aux diffrences
w(n) = x(n) +a
1
w(n 1) +a
2
w(n 2). (IV.52)
O w(n) est la sortie de ce premier ltre, donc lentre du second dquation aux diffrences :
y(n) = b
0
w(n) +b
1
w(n 1) +b
2
w(n 2). (IV.53)
On obtient alors la structure directe II qui utilise deux fois moins de moire que la prcdente gure
FIG. IV.27 Forme directe II
Forme transpose On peut obtenir dautre structure dimplantation correspondant la mme qua-
tion aux diffrences et donc au mme ltre en transposant le graphe de la structure. Cette transposition
correspond aux oprations suivantes :
Lentre devient la sortie et la sortie lentre,
Les directions des branches sont inverses et conservent la mme transmittance,
Les additionneurs deviennent des nuds,
Les nuds deviennent des additionneurs.
En appliquant cette transformation la forme directe II (gure IV.27), ont obtient la forme transpose II
(gure IV.28).
FIG. IV.28 Forme transpose II
Bruit de calcul, quantication des donnes Dans lvaluation dune quation aux diffrences les
donnes traversent diffrents oprateurs :
Multiplication par un coefcient,
addition avec dautres donnes,
criture en mmoire.
Ceci pourra entraner lajout de bruit de calcul ainsi quune croissance de la dynamique des donnes trai-
tes. Le premier phnomne correspondant ce que lon appelle le bruit de granulation et le second au
bruit de saturation ou davalanche.
Problme de la perte de prcision Dans un processeur la perte de prcision ventuelle (ou de ma-
nire quivalente lintroduction dun bruit de quantication) intervient lors de lcriture en mmoire. Cette
criture en mmoire correspond une branche ayant une transmittance z
1
(gure IV.27). Cette quanti-
cation interviendra lorsque lon voudra stocker une donne dnie sur un nombre de bits suprieur la
largeur des mots mmoire, cest dire lorsque lon voudra stocker le rsultat dune multiplication dans la
cas dune quation aux diffrences.
Si la valeur issue de la multiplication o de la somme de produit est gale x(n), et que lon supprime
un certain nombre de bits de poids faibles de x(n) pour pouvoir la stocker dans une case mmoire. Alors
la valeur effectivement stocke est :
x(n) = x(n) +e(n), (IV.54)
o e(n) est lerreur de quantication commise lors de lcriture en mmoire (valeur des bits de poids faibles
supprims). Si le bit de poids faible conserv lors de lcriture en mmoire vaut q, et que lon ralise une
opration darrondi lors de cette criture. Alors la valeur que peut prendre e(n) est borne :
q
2
e(n) <
q
2
.
En considrant que e(n) est un signal alatoire blanc, de distribution uniforme et non corrl avec les
donnes x(n), on peut calculer sa puissance qui est gale q
2
/12.
96 Filtre numrique
Exemple 4.2
Si on considre un DSP 16 bits virgule xe et des donnes codees en Q15 (ie appartenant lintervalle
[1, 1 2
15
]).
La multiplication de deux valeurs en Q15 donnera un rsultat sur 32 bits cod en Q30, le bit dentier
tant non signicatif et donc tant gal au bit de signe, on peut stocker en mmoire les bits 15 30. La
valeur du bit de poids faible est alors de 2
15
. Lerreur introduite lors de lcriture en mmoire appartient
lintervalle [2
16
, 2
16
] et sa puissance est gale 2
30
/12.
Gestion de la dynamique des donnes Le nombre ni de bits est aussi une contrainte pour les
bits de poids forts, il ne sera pas possible de repsenter numriquement une croissance innie du signal.
Concrtement il faudra connatre a priori la dynamique du signal en chaque nud du graphe an dallouer
sufsament de bits pour la reprsenter. Ce problme est bien videment crucial dans le cas des strucutures
rcursives.
On aura donc toujours raliser un compromis prcision-dynamique.
Implantation sur processeur virgule xe 16 bits Nous allons tudier dans ce paragraphe limplantation
dune cellule dordre 2 de structure directe II (gure IV.27). Cette structure est dnie par les quations
aux diffrences (IV.52) et (IV.53).
Format des donnes Par convention les donnes x(n) sont considres comme appartenant linter-
valle [1, 1], elles sont donc codes en Q15. Ce choix est dict par le fait que le rsultat dune multiplication
entre deux nombres appartenant cet intervalle appartient lui aussi cet intervalle. En ce qui concerne le
codage des coefcents, on considre que toute les racines auront un module au maximum gal 1. Ce
qui est ncessairement vrai pour le dnominateur pour des problmes de stabilit. Et ce qui sera vrai pour
le numrateur dans la mesure o lon part dun prototype analogique et que la transformation bilinaire
projette la partie gauche du plan de LAPLACE lintrieur du cercle unitaire (gure IV.19).
le dnominateur est de la forme (IV.46). Avec donc :
a
1
= 2r cos() et,
a
2
= r
2
.
On a donc forcment
a
1
[2, 2] et,
a
2
[1, 1].
(IV.55)
On choisit donc de reprsenter les coefcients en Q14.
Gestion de la dynamique et facteur dchelle Dans la forme directe II on value dabord la partie
rcursive (IV.52), puis la partie directe (IV.53). On doit sassurer que la sortie de la partie rsursive w(n)
va prserver la rgularit du format des calculs, ce qui est essentiel pour une implantation dalgorithme
rcursif en virgule xe. Il faut donc que w(n) [1, 1], or la partie rcursive est celle qui introduit la
surtension, et qui peut donc introduire un gain suprieur 1. La gure IV.29 reprsente la fonction de
transfert totale ainsi que celle du numrateur et du dnominateur du ltre de BUTTERWORTH de la gure
IV.20 dont les coefcients sont donns par (IV.42). Cette gure fait clairement apparatre le gain introduit
par le dnominateur. Pour prserver la rgularit du format des calculs il est alors ncessaire dintroduire
un facteur dchelle sur les donnes x(n) an que max(w(n)) [1, 1].
Le gain maximum de la fonction de transfert du ltre correspondant uniquement la partie rcursive
est donne par lexpression :
max ([H(f)[) =
1
(1 r
2
) sin()
, (IV.56)
si les ples sont exprims en coordonnes polaires et sont gaux p
(1;2)
= re
j
.
Il faut donc multiplier les donnes x(n) par un facteur dchelle sf = (1 r
2
) sin() an que w(n)
[1, 1]. Pour que le ltre conserve globalement un gain de 1 dans la bande passante, on doit multiplier la
sortie y(n) par un coefcient 1/sf.
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
2
FIG. IV.29 Gain de la partie rcursive et de la partie directe
Puissance du bruit de calcul Le bruit de calcul introduit par limplantation de cette algorithme sur
un processeur intervient au moment de lcriture de w(n) dans la case mmoire z
1
. Cela revient
considrer que lon rajoute au signal dentre x(n) mis lchelle par le facteur dchelle sf un signal de
bruit e(n) correspondant au bruit introduit par loprateur de quantication. Le ltrage tant une opration
linaire. Le ltrage de la somme de deux signaux et gale la somme du ltrage de chacun des signaux.
La puissance du bruit en sortie du ltre, en frquence normalise (F
e
= 1), est donne par :
2
ef
=
1
sf
2
_
1
0
2
e
[H(f)[
2
df =
1
sf
2
q
2
12
_
1
0
[H(f)[
2
df (IV.57)
Si on appelle
2
x
la puissance du signal x(n), la puissance du signal ltr est :
2
xf
=
2
x
_
1
0
[H(f)[
2
df. (IV.58)
Le rapport signal sur bruit de quantication en sortie du ltre est alors donne par :
RSB =

2
xf
2
ef
= sf
2

2
x
q
2
/12
. (IV.59)
Plus la surtension introduite par le dnominateur du ltre est importante, plus le facteur dchelle sf sera
petit, plus le rapport signal sur bruit sera dgrad.
Lavantage de cette structure repose sur le fait quil ny a quune source de bruit de quantication, et
que ce bruit de quantication est ltr par lensemble du ltre ce qui diminue sa puissance en sortie. Par
contre la puissance du bruit introduit dpend du facteur dchelle et donc de la surtension.
Squencement des oprations La gure IV.27 dcrit un droulement parallle des oprations n-
cessaires lvaluation de la sortie du ltre, or un processeur est une machine squentielle qui neffectue
quune seule opration la fois. Il faut donc passer une reprsentation squentielle des oprations ra-
liser. lvaluation de la sortie du ltre implant laide dune structure directe II correspond lvaluation
successive des quations aux diffrences :
w(n) = sf x(n) +a
1
w(n 1) +a
2
w(n 2),
pour le dnominateur et
y(n) = b
0
w(n) +b
1
w(n 1) +b
2
w(n 2).
98 Filtre numrique
pour le numrateur avec b
n
= b
n
/sf.
Les donnes x(n) sont cods en Q15 et les coefcients (facteur dchelle compris) sont cods en Q14.
Laccumulateur ACC et la sortie du multiplieur sont sur 32 bits. Les 16 bits de poids fort de laccumulateur
sont dsigns par ACCH.
valuation de la sortie du ltre
ACC = x(n) sf (Q29 = Q15 Q14)
ACC = ACC +a
1
w(n 1) (Q29 = Q29 + (Q15 Q14))
ACC = ACC +a
2
w(n 2) (Q29 = Q29 + (Q15 Q14))
ACC = ACC << 2 (Q31 = Q29 2
2
)
w(n) = ACCH (Q15)
ACC = b
0
w(n) (Q29 = Q15 Q14)
ACC = ACC +b
1
w(n 1) (Q29 = Q29 + (Q15 Q14))
ACC = ACC +b
2
w(n 2) (Q29 = Q29 + (Q15 Q14))
ACC = ACC << 2 (Q31 = Q29 2
2
)
y(n) = ACCH (Q15)
Vieillissement des donnes
w(n 2) = w(n 1)
w(n 1) = w(n)
Ces oprations doivent tre excutes chaque nouvel chantillon x(n) en entre du ltre.
Chapitre V
Transforme de Fourier discrte
Limplantation du calcul de la transforme de Fourier sur un ordinateur conduit un certain nombre
dapproximations et cela du fait des contraintes suivantes :
On ne peut traiter que des squences discrtes.
On ne peut obtenir comme rsultat que des squences discrtes.
La ralisation de ce calcul sur un ordinateur va donc obliger traiter une suite comportant un nombre
ni dchantillons en entre et obtenir un rsultat sous la forme dune suite comportant aussi un nombre
ni dchantillons.
1 De la transforme de Fourier la transforme de Fourier discrte
Soit un signal continu x(t) et sa transforme de Fourier :
X(f) =
_
+
x(t) e
j2ft
dt. (V.1)
1.1 Squence discrte
x(t)
x[nT
e
]
FIG. V.1 Signal continu et sa version discrte de dure nie
Si on considre maintenant une version discrtise x[nT
e
] du signal x(t) que lon observe pendant une
99
100 Transforme de Fourier discrte
dure nie T = NT
e
(gure V.1) ; lintgrale de lquation (V.1) devient une somme :
x(t) x[nT
e
]
_
+
dt
N1
n=0
Te
(V.2)
Lquation (V.1) devient par substitution :
X(f) =
N1
n=0
x[nT
e
] e
j2fnTe
T
e
(V.3)
X(f) est alors un spectre continu dun signal discret. Nous avons vu au chapitre traitant de lchantillon-
nage, que le spectre dun signal discrtis uniformment avec un pas dchantillonnage T
e
tait un spectre
priodique de priode F
e
=
1
Te
.
F
e
FIG. V.2 Module du spectre priodique dune suite discrte de dure nie
ce stade, X(f) est une spectre continu priodique de priode F
e
(gure V.2). On a donc toute lin-
formation spectrale entre 0 et F
e
.
1.2 Discrtisation du spectre
La discrtisation du spectre correspond au fait que lon ne va calculer quun nombre ni de valeur de
celui-ci. Le premier choix faire est celui du pas dchantillonnage. Si on choisi dchantillonner unifor-
mment le spectre sur N points entre 0 et F
e
on a une rsolution frquentielle de
Fe
N
.
Donc la variable continue f est discrtise de la faon suivante f = k
Fe
N
avec k = 0 N 1.
Lquation (V.3) devient aprs cette substitution :
X
_
k
F
e
N
_
=
N1
n=0
x[n T
e
] e
j2k
Fe
N
nTe
T
e
, (V.4)
si on normalise Fe = Te = 1, on obtient :
X[k] =
N1
n=0
x[n] e
j2
k
N
n
(V.5)
qui correspond lquation danalyse de la transforme de Fourier discrte.
2. SRIE DE FOURIER DES SIGNAUX DISCRETS PRIODIQUES DE PRIODE T 101
2 Srie de Fourier des signaux discrets priodiques de priode T
Soit un signal priodique de priode T, les coefcients de son dveloppement en srie de Fourier sont
donns par :
C
k
=
1
T
T
_
0
x(t) e
j2
k
T
t
dt. (V.6)
Si on traite une squence discrtise sur N points : x[nT
e
] avec T = NT
e
, lexpression (V.6) devient alors :
C
k
=
1
N.T
e
N1
n=0
x[n T
e
] e
j2
k
NTe
nTe
T
e
=
1
N
N1
n=0
x[n] e
j2
k
N
n
.
(V.7)
En comparant (V.5) et (V.7), on constate que les C
k
et X[k] sont quivalents un facteur dchelle prt :
C
k
=
1
N
X[k] (V.8)
Le fait que lon ralise les mmes calculs dans (V.5) et (V.7) veut dire quimplicitement, quand on
calcule la transforme de Fourier discrte dune squence discrte, on considre que celle-ci correspond
la priode dun signal.
En effet la TFD correspond un chantillonnage en frquence de la TF avec un pas de
Fe
N
cela conduit
donc une priodisation en temps de
1
Fe/N
= NT
e
= T. La suite discrte traite est donc implicitement
N priodique :
x[n] = x[n +N] (V.9)
Donc le fait de devoir effectuer un traitement discret sur une suite discrte dans le cas de la transforme
de Fourier revient effectuer une hypothse de priodicit sur le signal trait. Si cette hypothse est juste,
le rsultat du calcul sera exact, si elle est fausse le rsultat sera une approximation du vritable spectre du
signal.
3 Transforme de Fourier discrte inverse
Dans le cas continu, lquation de synthse de la transforme de Fourier est donn par :
x(t) =
_
+
X(f) e
j2ft
df, (V.10)
si on considre que lon ralise la synthse du signal x(t) partir dun suite discrte en frquence X[k], tel
que : f = k
Fe
N
et k = 0 N 1, lquation (V.10) devient alors par substitution :
x(t) =
N1
k=0
X(k)e
j2k
Fe
N
t
F
e
N
, (V.11)
et si de plus on reconstruit une suite discrte x[nT
e
] et non un signal continu x(t), on obtient alors :
x(nTe) =
N1
k=0
X(k) e
j2k
Fe
N
nTe
F
e
N
(V.12)
en normalisant par la priode dchantillonnage T
e
= F
e
= 1, on aboutit :
x[n] =
1
N
N1
k=0
X(k) e
j2
k
N
n
(V.13)
qui est lquation de synthse de transforme de Fourier discrte.
4 Proprits et notations
4.1 Notations Usuelles
On note :
W
N
= e
j
2
N
Lquation danalyse scrit alors :
X[k] =
N1
n=0
x[n] W
nk
N
(V.14)
et lquation de synthse :
x[n] =
1
N
N1
n=0
X[k] W
nk
N
(V.15)
4.2 Priodisations implicite du signal
Cette partie constitue une dmonstration de (V.9) :
Dmonstration 4.1
Soit X[k] avec k = 0 N 1 la transforme de Fourier discrte de la suite discrte x[n] avec n =
0 N 1.
On cherche reconstruire lchantillon x[n +N]
x[n +N] =
1
N
N1
k=0
X[k] e
j
2
N
k(n+N)
=
1
N
N1
k=0
X[k] e
j
2
N
kn
e
j2k
= x[n]
Lchantillonnage de la TF implique donc la priodisation du signal.
La transforme de Fourier discrte est exacte pour un signal chantillonn de priode N ou pour un
signal apriodique chantillonn de longueur N.
4.3 Transforme de Fourier Discrte et Transforme en z
Soit la transforme en z dune suite discrte de longueur N
X(z) =
N1
n=0
x[n]z
n
,
4. PROPRITS ET NOTATIONS 103
Si on lvalue sur un chantillonnage rgulier du cercle unit : z = e
j
2
N
k
avec k = 0 N 1, on obtient
lexpression :
X
_
e
j
2
N
k
_
=
N1
n=0
x[n] e
j
2
N
kn
= X[k].
La TFD correspond donc lvaluation de la TZ sur le cercle unit.
4.4 Proprits
On note TFD
N
(x[n]) la transforme de Fourier discrte sur N points de la squence de longueur N,
x[n].
Priodicit
Si X(k) = TFD
N
(x[n]) alors :
x[n +N] = x[n], (V.16)
et
X [k +N] = X [k] . (V.17)
Linarit
TFD
N
[a x
1
[n] +b x
2
[n]] = a TFD
N
[x
1
[n]] +b TFD
N
[x
2
[n]] (V.18)
Thorme de convolution et TFD
Convolution circulaire Soit 2 squences x
1
[n] et x
2
[n] de longueur N et X
1
[k], X
2
[k] leurs TFDs.
Soit X
3
[k] = X
1
[k].X
2
[k], le produit des TFDs de x
1
[n] et x
2
[n] ; quelle relation cela implique til dans
le domaine temporel ? Dans le cas de la transforme de Fourier, il sagit de la convolution linaire. Dans
le cas de la transforme de Fourier discrte, il sagit de la convolution circulaire du fait de la priodisation
des squences x
1
[n] et x
2
[n] induite par lchantillonnage en frquence (f = k F
e
/N).
Soit lquation de synthse pour la squence x
3
[n] :
x
3
[n] =
1
N
N1
k=0
X
3
[k] e
j2
k
N
n
=
1
N
N1
k=0
X
1
[k] X
2
[k] e
j2
k
N
n
en remplaant X
1
[k] et X
2
[k] par leurs quations danalyse, on obtient :
x
3
[n] =
1
N
N1
k=0
_
N1
=0
x
1
() e
j2
k
N

__
N1
m=0
x
2
(m) e
j2
k
N
m
_
e
j2
k
N
n
=
1
N
N1
=0
N1
m=0
x
1
() x
2
(m)
N1
k=0
e
j2
k
N
(nm)
(V.19)
On considre la dernire somme dans le terme de droite de ( V.19) :
Si (n m) = pN on a alors : e
j2
nm
N = 1 et donc :
N1
k=0
e
j2
nm
N
k
= N (V.20)
Si (n m) ,= pN, alors e
j2
nm
N
est une racine N
me
de lunit donc :
N1
k=0
e
j2
nm
N
k
= 0, (V.21)
alors (V.19) est nulle.
Le cas que nous avons considrer est donc (n m) = pN qui est quivalent :
n m = +pN,
ce qui revient dire que p est le quotient de la division de (n m) par N et son reste, on a donc :
= ((n m))
N
, (V.22)
est le modulo N de (mn).
On introduit donc (V.20) et (V.22) dans (V.19), ce qui nous permet dobtenir lquation de la convolution
circulaire :
x
3
[n] =
N1
m=0
x
2
(m) x
1
((n m))
N
(V.23)
Thorme 4.1 (de convolution circulaire)
Le produit de 2 transforme de Fourier discrte correspond dans le domaine temporel une convolution
circulaire, soit X
1
[k] = TFD(x
1
[n]) et X
2
[k] = TFD(x
2
[n]), alors
X
1
[k] X
2
[k]
TDFI
TFD
x
1
[n] x
2
[n].
5 Sinus cardinal numrique
On cherche calculer la transforme de Fourier discrte dune fentre de largeur L (gure V.3) :
x[n] =
_
1 si 0 n < L
0 sinon.
1
L
FIG. V.3 Signal rectangulaire discret de longueur L
X[k] =
N1
n=0
x[n] e
j
2
N
kn
=
L1
n=0
e
j
2
N
kn
, (V.24)
5. SINUS CARDINAL NUMRIQUE 105
on se souvient de lquivalence :
L1
n=0
a
n
=
1 a
L
1 a
.
On peut donc rcrire (V.24) sous la forme
X[k] =
1 e
j
2
N
kL
1 e
j
2
N
k
=
_
e
j

N
kL
e
j

N
kL
e
j

N
k
e
j

N
k
__
e
j

N
kL
e
j

N
k
_
=
sin
_
N
kL
_
sin
_
N
k
_ e
j
2
N
k(L1)
2
= L
sin
_
N
kL
_
Lsin
_
N
k
_ e
j
2
N
k(L1)
2
= Lsinc
_
k
N
L
_
e
j
2
N
k
(L1)
2
,
(V.25)
avec le sinus cardinal numrique dni par :
sinc(kL) =
sin(kL)
Lsin(k)
.
Le terme e
j
2
N
k
(L1)
2
de (V.25) est un terme de phase du au centrage de la fentre rectangulaire sur
L1
2
(gure V.3). Le terme damplitude correspond donc :
Lsinc
_
k
N
L
_
.
5.1 tude du sinus cardinal numrique
La fonction damplitude dnie par (V.25) est donc :
Lsinc
_
k
N
L
_
= L
sin
_
k
N
L
_
Lsin
_
k
N
_. (V.26)
sin
_
k
N
L
_
sin
_
k
N
_
F
e
FIG. V.4 Numrateur et dnominateur de la fonction sinus cardinal numrique
pour k = 0 , le numrateur et le dnominateur de (V.26) sont nuls (gure V.4), on utilise donc le rapport
des drives par rapport k pour dterminer la valeur de la fonction en 0 :
L
sin
_
k
N
L
_
Lsin
_
k
N
_
k=0
= L
L
N
cos
_
k
N
L
_
L
N
cos
_
k
N
_
k=0
= L
pour k = m
N
L
on a sin
_
k
N
L
_
= 0 donc X[k] = 0. Ici N correspond au nombre de point de calcul de la
TFD et L la longueur de la fentre.
F
e
(a) Sinus cardinal avec L=32 et N=128
F
e
[X[k][
(b) Module du sinus cardinal avec L=32 et N=128
FIG. V.5 Fonction sinus cardinal numrique
La gure V.5(a) reprsente la fonction (V.26). La gure V.5(b) reprsente le module de (V.25), le trait plein
reprsente lenveloppe des points calculs reprsents par des cercles.
6 Transforme de Fourier discrte et fentrage
6.1 Troncature du signal
Le calcul dune transforme de Fourier discrte est une somme nie ( V.5), que lon rappelle ci-dessous :
X[k] =
N1
n=0
x[n] e
j2
k
N
n
,
cela revient considrer que la suite x[n] est nulle pour toutes valeurs de n / [0, N 1]. Le processus
qui conduit dun signal continu x(t) une suite discrte x[n] implique des transformations qui vont inuer
sur le rsultat des analyses et traitements effectus, ici par exemple la transforme de Fourier discrte. Ces
transformations implicites et les traitements explicites associs sont illustrs sur la gure V.6. Mme si on
observe le signal x(t) dans un intervalle de temps donne (reprsent en trait plein sur la gure V.6(a)), le
signal avait des valeurs avant le dbut de lobservation et en a aprs la n de lobservation (reprsentes
en pointills sur la gure V.6(a)). Le fait de ne conserver pour le traitement quune partie du signal revient
considrer quil est nul en dehors de la partie conserve. Cela permet de passer dune intgrale avec des
bornes innie une intgrale ayant des bornes nies :
_
+
dt
_
t1
t0
dt,
par exemple. Par convention on considre que le dbut de lobservation correspond linstant 0 et si la
fentre dobservation est de dure T, alors t
1
= T. Le signal x(t) sur lequel on effectue les traitements
6. TRANSFORME DE FOURIER DISCRTE ET FENTRAGE 107
correspond donc la dnition suivante :
x(t) =
_
x(t) si 0 t T,
0 sinon.
(V.27)
Ce traitement correspond au fait de multiplier le signal x(t) avec une fentre u(t), si il sagit dune fentre
rectangulaire, alors u(t) est dnie par :
u(t) =
_
1 si 0 t T,
0 sinon.
(V.28)
On peut alors dnir le signal x(t) de la faon suivante :
x(t) = x(t) u(t). (V.29)
Cela est illustr gure V.6(b) o par convention lorigine des axes a t plac au dbut de la fentre dob-
servation.
x(t)
t
(a) Signal initial x(t)
t T
x(t) x(t) u(t)
(b) Signal initial x(t), signal trait x(t) et fentre de troncature u(t), lorigine des axes a
t plac par convention au dbut de la fentre dobservation
FIG. V.6 Traitements implicites sur un signal quand on le transforme en signal dure nie.
Daprs le thorme de convolution, une multiplication dans le domaine temporel correspond une
convolution dans le domaine frquenctiel, donc le spectre de

(t) va tre gal la convolution du spectre de
x(t) (gure V.7(b))et du spectre de la fentre de troncature u(t) (gure V.7(a)). Et cest le spectre

X(f)
(gure V.7(c))qui va tre effectivement analys.
Le fentrage, opration incontournable, entrane deux dgradations dans le spectre du signal observ.
Ces dgradations proviennent des caractristiques des fentres de troncature utilises. Ces caractristiques
f
[U(f)[ T
1
T
1
T
(a) Zoom sur la partie centrale du module du spectre de la fentre de troncature U(f)
f
[X(f)[
f
3 f
2
f
1
f
1 f
2 f
3
(b) Module du spectre du signal x(t), qui est compos de 3 frquences pures
f
[
X(f)[
f
3 f
2
f
1
f
1
f
2 f
3
(c) Module du spectre du signal effectivement trait x(t)
FIG. V.7 Effets du fentrage sur le spectre dun signal
ont t prsentes pages 80 et 79. Le phnomne analys ici est le mme que celui dj vu dans la concep-
tion de ltres FIR par la mthode de la fentre (p. 76). Les dgradations introduites dans lanalyse fr-
quenctiel proviennent de la largeur du lobe principal qui limitera la rsolution frquentielle, cest dire
la possibilit de distinguer deux frquences proches ; et de lamplitude des lobes secondaires qui pour-
ront empcher de distinguer une frquence de faible nergie qui sera noye dans le plancher de bruit. On
observe le phnomne dtalement pour les deux frquences f
1
et f
3
sur la gure V.7(c) Si dautres fr-
quences avaient t trs proches de celles-ci, elles nauraient pas t distinguables. Enn la composante
de frquence f
2
disparait dans le plancher de bruit V.7(c). En effet il nest pas possible de dterminer si
lnergie situe autour de f
2
correspond de lnergie prsente dans le signal original alors que les lobes
secondaires situs autour de la frquence f
1
sont damplitudes suprieures mais ne correspondent pas une
composante frquentielle existante dans le signal x(t) et sont uniquement dus lopration de fentrage.
Le choix de la fentre de troncature (p. 80) permettra donc de raliser un compromis en entre rsolution
frquentielle (largeur du lobe principal) et rapport signal sur bruit (amplitudes des lobes secondaires). La
rsolution frquenctielle permet de distinguer deux frquences proches, le rapport signal sur bruit permet
de dtecter uen composante de faible nergie. Ainsi sur la gure V.8, lutilisation, pour la troncature, dune
fentre de Hamming (p. 79) caractrise par un lobe principal plus large que la fentre rectangulaire mais
des lobes secondaires de plus faibles amplitudes, permet de faire sortir la composante de frquence f
2
du
plancher et de la dtecter.
f
[
X(f)[
f
3 f
2
f
1
f
1
f
2 f
3
FIG. V.8 Analyse frquentielle de x(t) en utilisant une fentre de Hamming pour la troncature
6.2 Discrtisation
Lanalyse frquentielle est effectue sur un signal discret (gure V.9(a)) et nous avons vu que cette
analyse tait elle-mme discrte (gure V.9(b)), elle correspond lquation danalyse ( V.5) rappele ci-
dessous :
X[k] =
N1
n=0
x[n] e
j2
k
N
n
,
La fentre dobservation est ici de longueur T = NT
e
, o T
e
est la priode dchantillonnage et F
e
=
1
Fe
la frquence dchantillonnage, N est le nombre de point de la suite x[n]. La rsolution en frquence est
de
Fe
N
puisquon calcule N points en frquence entre 0 et F
e
. Les points de calcul se situeront donc aux
frquences k
Fe
N
et correspondent un chantillonnage de la transforme de Fourier continu du signal tron-
qu x(t) (gure V.7(c)). Si les frquences contenues dans le signal analys sont des multiples de
Fe
N
, alors
les frquences seront parfaitement analyss et on pourra obtenir un rsultat proche de V.7(b), si par contre
comme cest le cas de la gure V.9(b) les frquences contenues dans le signal ne peuvent pas sexprimer
comme des multiples de
Fe
N
, le rsultat obtenue pourra donner limpression fausse dune multitudes de fr-
quences. De plus si on recherche les frquences de maximumdnergie et si lchantillonnage en frquence
ne tombe pas sur un maximum de la gure V.7(c), alors on ne sera pas capable de trouver ces frquences.
Bourrage de zros
Le bourrage de zros est un moyen daugmenter la rsolution frquentielle arbitrairement an de dtec-
ter les frquences correspondant au maxima dnergie dans un spectre. Il sagit simplement daugmenter le
nombre de points danalyse an daugmenter la rsolution frquentielle
Fe
N
et de pouvoir exprimer toutes
le frquences comme des multiples de cette rsolution.
Le principe en est le suivant : le signal x(t) a t tronqu et discrtis en une suite x[n], Cette suite
nous lavons vu peut tre dnie de la faon suivante :
x[n] =
0 si < n < 0,
x(nT
e
) si 0 n < N,
0 si N n < +.
(V.30)
Parce que x[n] est nul pour n / [0, N 1], la somme de lquation danalyse ( V.5) est une somme nie
N1
n=0
et comme on calcule N points en frquence on obtient une rsolution frquentielle de
Fe
N
. Si on
prend en compte les chantillons pour N n < 2N 1, alors on considre le mme signal x[n] suivi de
N valeurs zro, on ne rajoute donc pas dnergie au signal analys, il nest donc pas modi. On calcule
N
x[n]
n
(a) Suite x[n] discrtise sur N points
k
N
[X[k][
k3
N

k2
N

k1
N
k1
N
k2
N
k3
N
0.1 0.1
(b) Transforme de Fourier discrte de la squence x[n], laxe des frquences sont nor-
malises par rapport Fe
k
N
[X[k][
k3
N

k2
N

k1
N
k1
N
k2
N
k3
N
0.1 0.1
(c) Transforme de Fourier discrte de la squence x[n], avec bourrage de zros
FIG. V.9 Traitement discret
alors la transforme de Fourier discrte avec

2N1
n=0
et on calcule 2N points en frquence entre 0 et
F
e
, la rsolution en frquence devient donc
Fe
2N
, elle est double. Un point sur deux de ce nouveau calcul
seront les mmes que dans le calcul initial. Ce nouveau calcul permet de rajouter un nouvel chantillon en
frquence entre chacun des prcdents.
Il est possible daugmenter arbitrairement le nombre le zro la suite de la squence analys an
daugmenter arbitrairement la rsolution frquentielle. La limite venant de la complexit et du temps de
calculs induits.
Exemple 6.1
Le signal reprsent gure V.6(a) est compose de 3 frquences pures qui ont pour valeurs normalises
1
:
0.0144, 0.0379 et 0.0594. Le suite x[n] est chantillonne sur 512 points (gure V.9(a)). La rsolution
en frquence est donc de
1
512
0.002. Aucune des frquences contenues dans le signal initial nest un
1
par rapport la frquence dchantillonnage
multiple entier de la rsolution en frquence, les valeurs de k
1
, k
2
et k
3
tant les suivantes : 7.4, 19.42
et 30.4. Chacun des vrais maxima sera encadr de deux raies frquentielles (gure V.9(b)), en augmentant
la rsolution frquentielle par un bourrage de zro de la suite initiale, on obtient le rsultat reprsent sur
la gure V.9(c) o les chantillons calculs sans bourrage de zro sont reprsents par un petit cercle. La
rsolution frquentielle est multiplie par 8, en effectuant les calculs non plus sur 512 points mais sur
4096 et ce en rajoutant 3584 zros la suite de la squence initiale. Ce bourrage de zro permet de mieux
localiser les maxima et dchantillonner plus nement le spectre du signal tronqu (gure V.7(c)).
Exemple 6.2
Le signal x
1
(t) reprsente gure V.10(a) est constitu de trois frquences pures. La suite chantillonne
sur N = 512 points est reprsente gure V.10(b). Les trois frquences f
1
, f
2
et f
3
de ce signal sont telles
que lont ait la relation :
f
n
=
k
n
N
F
e
avec k
n
IN, (V.31)
ce qui ntait pas le cas dans lexemple prcdent. Ici les valeurs de k
1
, k
2
et k
3
sont 7, 19 et 30. Elles
se situent donc sur des points dchantillonnage de la transforme de Fourier discrte, ce qui nous permet
dobtenir le module du spectre reprsent V.10(c) o apparait clairement la prsence uniquement de trois
frquences contrairement au module du spectre reprsent gure V.9(b) alors quil sagit l aussi dun
signal contenant trois frquences pures. Cependant la suite x
1
[n] analyse ici correspond au signal x
1
(t)
tronqu et discrtis. Son spectre,dont le module est reprsent gure V.10(d), est donc le rsultat de la
convolution du spectre du signal x
1
(t) et du spectre de la fentre de troncature, ici une fentre rectangulaire.
Lanalyse effectue sur 512 points et dont le rsultat est reprsent gure V.10(c) chantillonne ce spectre
soit au maximum des lobes principaux, soit aux passages par zro, ce qui permet dobtenir le spectre de
raies gure V.10(c) qui correspond au spectre dun signal priodique.
La relation (V.31) permet de dnir quand la transforme de Fourier discrte sera exacte. partir de
cette relation, on peut dnir une condition quivalente :
N f
n
= k
n
F
e
,
N T
e
= k
n
T avec T
e
=
1
F
e
, T =
1
f
,
(V.32)
qui correspond au quil y ait un nombre entier de priode dchantillonnage pour un nombre entier de
priode du signal analys.
x
1
(t)
t
(a) Signal contenant des frquences multiples de la rsolution frquentielle danalyse
N
x[n]
n
(b) Suite x
1
[n] discrtise sur N points
k
N
[X[k][
k3
N

k2
N

k1
N
k1
N
k2
N
k3
N
0.1 0.1
(c) Transforme de Fourier discrte de la squence x
1
[n], laxe des frquences est norma-
lis par rapport Fe
k
N
[X[k][
k3
N

k2
N

k1
N
k1
N
k2
N
k3
N
0.1 0.1
(d) Transforme de Fourier discrte de la squence x
1
[n], avec bourrage de zros
FIG. V.10 Exemple o le calcul de la TFD est exacte
Chapitre VI
Transforme de Fourier rapide
La Transforme de Fourier Discrte (TFD) dnie par lquation
_
W
N
= e
j
2
N
_
:
X(k) =
N1
n=0
x(n)W
nk
N
pour k = 0 N 1, (VI.1)
comporte le nombre doprations suivant :
N
2
multiplications () complexes et N(N 1) additions (+) complexes
Le tableau VI donne le nombre doprations ncessaires pour calculer une TFD correspondant des lon-
gueurs usuelles de signaux. Pour 4096 points, le nombres doprations ( 32.10
6
) ncessaires rend ce
calcul difcilement utililisable dans la pratique.
N +
128 16384 16256
1024 1048576 1047552
4096 16777216 16773120
TAB. VI.1 Nombre doprations complexes
Diffrents algorithmes permettent deffectuer ce calcul avec moins doprations en exploitant les redon-
dances et les proprits des exponentielles complexes. Nous prsentons dans la partie suivante la version
la plus rpandue de lalgorithme de COOLEY-TUCKEY, dans la partie suivante nous donnons les principes
gnraux de dlaboration de cet algorithme.
1 Algorithme en base 2 avec dcimation en temps
La version la plus rpandue de lalgorithme de COOLEY-TUCKEY est celle applique une squence
de longueur N = 2
r
. chaque tage, la ou les TFD sont toujours de longueur paire et peuvent donc tre
dcompose en 2 TFD de longueur moiti et ce jusqu ce que lon arrive une TFD de longueur 2.
La squence dentre est divise en une squence paire et une squence impaire, lexpression ( VI.1)
devient alors :
X(k) =
N
2
1
n=0
x(2n) W
nk
N
2
+W
k
N
N
2
1
n=0
x(2n + 1) W
nk
N
2
. (VI.2)
avec
k = 0 N 1.
113
114 Transforme de Fourier rapide
1.1 1
re
tape de lalgorithme
Cette premire tape consiste sparer le calcul dune TFD de taille N en le calcul de 2 TFD de taille
N/2 applique chacune sur une version dcime de la squence dentre.
En utilisant lantisymtrie autour de N/2 de lexponentielle complexe le calcul peut encore tre sim-
pli. En effet :
W
(k+
N
2
)
N
= e
j
2k
N
e
j
= e
j
2k
N
= W
k
N
.
Si on appelle :
X
p
(k) =
N
2
1
n=0
x(2n) W
nk
N
2
(VI.3)
X
i
(k) =
N
2
1
n=0
x(2n + 1) W
nk
N
2
, (VI.4)
avec
k = 0
N
2
1.
Le calcul de (VI.2) peut tre ralis par :
_
X(k) = X
p
(k) +W
k
N
X
i
(k)
X (k +N/2) = X
p
(k) W
k
N
X
i
(k).
(VI.5)
Cette dernire expression correspond la structure particulire de calcul particulire cet algorithme que
lon appelle le papillon (gure VI.1)
X
p
(k)
X
i
(k)
W
k
N
X(k)
X(k +
N
2
)
FIG. VI.1 Structure papillon
Nombre doprations
Le calcul des expressions (VI.3) et (VI.4) demande pour chacune :
(N/2)
2
complexes et
N/2 (N/2 1) + complexes.
La recombinaison des rsultats intermdiaires (VI.5) et lapplication du facteur de rotation W
k
N
demande :
N/2 complexes et
N + complexes.
Soit au total :
N/2 (N/2 + 1) complexes et
N
2
/2 + complexes.
1. ALGORITHME EN BASE 2 AVEC DCIMATION EN TEMPS 115
TFD
N
2
TFD
N
2
x(0)
x(2)
x(N 2)
x(1)
x(3)
x(N 1)
X(0)
X(1)
X(
N
2
1)
X(
N
2
)
X(
N
2
+ 1)
X(N 1)
1
1
1
W
0
W
1
W
N
2
1
FIG. VI.2 1
re
tape de la dcomposition
x(0)
x(1)
x(2)
x(3)
x(4)
x(5)
x(6)
x(7)
X(0)
X(1)
X(2)
X(3)
X(4)
X(5)
X(6)
X(7)
W
0
8
W
0
8
W
0
8
W
0
8
W
0
8
W
0
8
W
0
8
W
1
8
W
2
8
W
2
8
W
2
8
W
3
8
FIG. VI.3 Dcomposition complte pour N = 8
1.2 Ralisation complte de lalgorithme
partir du moment o le nombre de points dentre de chaque TFD aprs un niveau de dcomposition
est un multiple de 2, le processus dcrit ci-dessus peut tre itr et conduit au graphe reprsent gure VI.3
Nombre doprations
Si le nombre total de points est N = 2
r
, alors le nombre total dtage est log
2
(N) = r.
La ralisation complte de lalgorithme fait que les seules multiplications restantes effectuer sont
celles correspondant aux facteurs de rotations, il y a donc N/2 multiplications complexes par tage. La
recombinaison des rsultats (X
p
et X
i
) de chaque papillon demande 2 additions complexes et comme il y
a N/2 papillons par tage, on obtient un total de N additions par tage.
Le nombre total dopration est donc :
N/2 log
2
N complexes et
N log
2
N + complexes
On dit que cet algorithme a une complexit O(log
2
(N)). Le tableau 1.2 donne le nombre doprations
ncessaires pour quelques longueurs usuelles de signaux.
N +
128 448 896
1024 5120 10240
4096 24576 49152
TAB. VI.2 Nombre doprations complexes
Calcul en place
Une autre proprit remarquable de cet algorithme est le calcul en place : une fois que les donnes ont
t consommes pour calculer un papillon, elles ne sont plus utilises dans la suite des calculs (cf gure
VI.3). Le rsultat des calculs du papillons peuvent donc tre places leur place en mmoire. Le nombre
de case mmoire ncessaire pour cet algorithme est donc de N contre 2N pour le calcul direct de la TFD.
Ordonnancement des donnes
Pour conduire cet algorithme de manire rgulire, il est ncessaire dordonner la squence dentre
suivant un ordre particulier, dit bit-reverse. Cet ordonnancement vient du fait que chaque tape de
lalgorithme les donnes en entre dune TFD sont spares en une squence pour les entres dindice pair
et une autre squence pour les entres de rang impair (gure VI.4). Lappellation de bit-reverse vient du
x(0)
x(0)
x(0)
x(1)
x(1)
x(1)
x(2)
x(2)
x(2)
x(3)
x(3)
x(3)
x(4)
x(4)
x(4)
x(5)
x(5)
x(5)
x(6)
x(6)
x(6)
x(7)
x(7)
x(7)
1
re
tape de dcimation
2
nde
tape de dcimation
Organisation nale des donnes
FIG. VI.4 Ordonnancement des donnes
fait que la place de la donne (son adresse en mmoire) en entre de lalgorithme correspond son ndice
en base deux dont on a retourn les poids (1010 0101).
Cette technique dadressage est ralise par lalgorithme de propagation de la retenue lenvers (re-
verse carry propagation). Si les donnes sont lues dans lordre lexicographique (0, 1, 2, 3, ), la premire
donne (x(0)) est place dans la case mmoire 0. Ladresse de la donne suivante est calcule en rajoutant
ladresse de la donne courante la taille de la TFD divise par deux. Mais la diffrence dune addition
classique, si il y a une retenue, elle nest pas propage vers les poids forts mais vers les poids faibles. Le
tableau 1.2 montre le droulement de cet algorithme pour TFR de taille N = 8.
2. ALGORITHME DE COOLEY-TUCKEY 117
n Ad(x(n+1)) Ad(x(n))
000 RCP(000+100)=100 000
001 RCP(100+100)=010 100
010 RCP(010+100)=110 010
011 RCP(110+100)=001 110
100 RCP(001+100)=101 001
101 RCP(101+100)=011 101
110 RCP(011+100)=111 011
111 111
TAB. VI.3 Placement des donnes en mmoire (RCP :Reverse Carry Propagation)
Rgularit de lalgorithme
Cet algorithme de TFR est rgulier : on peut dterminer des motifs de traitement paramtrs par des
variables. Cest une proprit qui est ncessaire pour obtenir une structure dimplantation gnrique.
Le traitement chaque tage (cf gure VI.3) est dtermin par lcart entre les entres dun papillon, le
nombre de papillons dans une groupe, les facteurs de rotation associs et le nombre de groupe (cf tableau
VI.4)
1
er
tage 2
nd
tage 3
me
tage log
2
(N)
me
tage
cart entre les entres 1 2 4 N/2
Nbre de papillons par groupe 1 2 4 N/2
Nbre de groupe N/2 N/4 N/8 1
Facteur de rotation W
(N/2)k
N
W
(N/4)k
N
W
(N/8)k
N
W
k
N
k = 0 k = 0, 1 k = 0 3 k = 0 N/2 1
TAB. VI.4 Paramtres de lalgorithme
Implantation squentielle
Un exemple dorganigramme pour une implantation squentielle sur une cible tel quun processeur de
traitement numrique des signaux est montr gure VI.5. Le traitement est organis en imbriquant trois
boucles :
La plus extrieure sur les tages,
Sur les groupes lintrieur dun tage,
Sur les papillons lintrieur dun groupe.
chaque entre dans une boucle, ses paramtres caratristiques (cf tableau VI.4) sont mis jour. Lorga-
nigramme prsent ralise le calcul en virgule ottante par blocs au niveau tage.
2 Algorithme de COOLEY-TUCKEY
Lalgorithme de COOLEY-TUCKEY dcompose le calcul dune TFD de longueur N ( VI.6) en plusieurs
calculs de TFD plus petite si N nest pas premier.
Dans ce cas on peut crire :
N = P Q. (VI.6)
On effectue alors les changements dindices suivants :
Variable temps n :
n = Pq +p avec 0 q Q1 et 0 p P 1, (VI.7)
Prparation
prochain tage
Organisation
des donnes
Prparation
prochain groupe
Prparation
prochain papillon
Calcul
papillon
Encore un
papillon ?
Encore un
groupe ?
Encore un
tage ?
Fin
Dbut
Mise lchelle
des donnes
oui
oui
oui
B
o
u
c
l
e
s
p
a
p
i
l
l
o
n
s
B
o
u
c
l
e
s
g
r
o
u
p
e
s
B
o
u
c
l
e
s
t
a
g
e
s
FIG. VI.5 Organigramme dimplantation dune TFR
la squence x(n) est donc divise en P squences x
p
(q) de longueur Q.
Variable frquence k :
k = Qs +r avec 0 s P 1 et 0 r Q1, (VI.8)
la squence X(k) est donc divise en Q squences X
r
(s) de longueur P.
Aprs ce changement dindice, lexposant nk dans lexpression de la TFD ( VI.1) devient :
nk = (Pq +p)(Qs +r) = Nqs +Pqr +Qsp +pr, (VI.9)
On obtient donc lexpression suivante pour W
nk
N
:
W
nk
N
= W
Nsq
N
W
Pqr
N
W
Qsp
N
W
pr
N
, (VI.10)
qui peut tre simplie en utilisant les identites suivantes :
W
Nsq
N
= e
j
2
N
Nsq
= 1 car sq est un entier,
et
W
Pqr
N
= e
j
2
N
Pqr
= e
j
2
Q
qr
= W
qr
Q
,
on a de mme
W
Qsp
N
= W
sp
P
.
En introduisant les changements dindice et les expressions ci-dessus dans lexpression gnrale de la
TFD (VI.1), on obtient alors :
X(Qs +r) =
P1
p=0
Q1
q=0
x(Pq + p)W
sp
P
W
rq
Q
W
rp
N
que lon peut crire
X(Qs +r) =
P1
p=0
W
rp
N
_
Q1
q=0
x(Pq +p)W
rq
Q
_
W
sp
P
. (VI.11)
Dans le terme entre crochets de lexpression (VI.11), on concidre une squence dcime puisque lon ne
conserve de la suite x(n) quun chantillon tout les P chantillons. Cette dcimation se faisant avec une
phase p, on note cette nouvelle squence :
x
p
(q) = x(Pq +p) . (VI.12)
Le terme entre crochet de (VI.11) correspond alors la TFD de la squence x
p
(q) de taille Q :
X
p
(r) =
Q1
q=0
x
p
(q)W
rq
Q
pour r = 0 Q1. (VI.13)
On rcrit alors lexpression (VI.11) :
X(Qs +r) =
P1
p=0
_
W
rp
N
X
p
(r)
_
W
sp
P
, (VI.14)
en notant :
Y
r
(p) = W
rp
N
X
p
(r), (VI.15)
on obtient lexpression nale qui correspond une TFD de taille P :
X(Qs +r) =
P1
p=0
Y
r
(p)W
sp
P
. (VI.16)
LAlgorithme de COOLEY-TUCKEY se dcompose donc en 3 phases :
Cration des P squences dcimes x
p
(q) et calcul des P TFD de taille Q, X
p
(r).
Multiplication des sorties de ces TFD par les facteurs de rotation W
rp
N
pour obtenir la squence
Y
r
(p).
Calcul des Q TFD de taille P.
TFD
2
p=0
TFD
2
p=2
TFD
3
r=1
TFD
3
r=0
TFD
2
p=1
x
p
(q) X
p
(r) X(Qs + r) Y
r
(p) W
rp
N
x(0)
x(3)
x(1)
x(4)
x(2)
x(5)
W
0
6
W
0
6
W
0
6
W
1
6
W
2
6
Y
0
(0)
Y
0
(1)
Y
0
(2)
Y
1
(0)
Y
1
(1)
Y
1
(2)
X(0)
X(2)
X(4)
X(1)
X(3)
X(5)
W
0
6
FIG. VI.6 Algorithme de COOLEY-TUCKEY (P = 3, Q = 2).
2.1 Calcul du nombre doprations
Le dcompte du nombre doprations pour chaque tape correspond :
La premire tape consiste en le calcul de P TFD de taille Q, soit :
PQ
2
= NQ complexes,
PQ(Q1) + complexes.
La deuxime tape correspond la multiplication par les facteurs de rotation :
N complexes.
La troisime tape consiste ne le calcul de Q TFD de taille P :
QP
2
= NP complexes,
QP(P 1) = N(P 1) + complexes.
On a donc un total de :
N(P +Q+ 1) et N(P +Q2) +,
au lieu de :
N
2
= NPQ et N(N 1) = N(PQ1) +
dans le calcul direct.
La rduction du nombre dopration est de type logarithmique car le terme PQ dans le calcul direct
devient P+Qaprs application de lalgorithme de COOLEY-TUCKEY. La rduction du nombre dopration
est dautant plus grande que P +Q N.
Aprs cette premire tape de dcomposition, il est possible dappliquer de nouveau lalgorithme de
COOLEY-TUCKEY Pour chaque TFD de taille Q si Q nest pas premier. On peut alors calculer le nombre
dopration en appliquant les formules ci-dessus de manire rcursive.

TNS

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

TNS

Uploaded by

Copyright:

Available Formats

Table des matires

1.3 Quelques signaux importants

x(t) (t) dt = x(0).

FIG. I.21 Pulsation dun signal discret

x(t) cos (2ft) dt +j

x(t) sin (2ft) dt.

x() h(t ) d, on souhaite calculer Y (f), on prend donc la trans-

FIG. II.4 Sinus cardinal

, ce cas est illustr sur la gure III.13 :

, alors en procdant de manire analogue ci-dessus on peut construire

par le ltre de maintien.

(gure IV.1)se trouve duplique entre

. Linformation contenue dans cette transformation est donc largement redon-

et le demi cercle infrieur ( = [0, ]) au segment

FIG. IV.2 Reprsentation graphique de la transforme en z

< 1 do [z[ < [a[ ; on a alors :

donc [a[ < [z[ ;

You might also like