TD TNS

lectronique et Informatique Industrielle 2nde anne - EII2
19 septembre 2005
Traitement Numrique du Signal

Fascicule de travaux dirigs et examens
<
= <
=
Olivier Sentieys, Daniel Mnard
ENSSAT - Universit de Rennes 1

sentieys@enssat.fr
http ://www.irisa.fr/R2D2
http ://perso.univ-rennes1.fr/olivier.sentieys
6 Rue de Kerampont - BP 447
22305 LANNION - France
IRISA ENSSAT
Institut de Recherche en Informatique et Systmes Alatoires
cole Nationale Suprieure de Sciences Appliques et de Technologie
Technople Anticipa Lannion
ENSSAT
ENSSAT
ii
Table des matires
1 Travaux Dirigs en Traitement Numrique du Signal 1

1.1 Analyse des filtres numriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1 Cellule lmentaire du premier ordre RII . . . . . . . . . . . . . . . . . . . 1
1.1.2 Cellule du second ordre RII purement rcursive . . . . . . . . . . . . . . . . 1
1.1.3 Analyse dun filtre numrique RIF . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.4 Filtrage numrique RIF (1) . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.6 Filtrage numrique RIF cascade . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.7 tude des filtres numriques RII en virgule fixe . . . . . . . . . . . . . . . . 5
1.2 Synthse des filtres RII . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2.1 Filtre passe bas du deuxime ordre . . . . . . . . . . . . . . . . . . . . . . 9
1.2.2 Filtre passe haut . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3 Synthse des filtres RIF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3.1 Mthode du fentrage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3.2 Mthode de lchantillonnage frquentiel . . . . . . . . . . . . . . . . . . . 11
1.4 Transforme de Fourier Discrte et Rapide (TFD et TFR) . . . . . . . . . . . . . . 13
1.4.1 TFD bidimensionnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.4.2 Transforme de Fourier Glissante . . . . . . . . . . . . . . . . . . . . . . . 13
1.4.3 Transforme de Fourier en Base 4 . . . . . . . . . . . . . . . . . . . . . . 13
1.4.4 Optimisation du calcul de la TFR dune suite de nombres rels . . . . . . . 13
1.4.5 Optimisation du calcul de la TFR de deux suites de nombres rels . . . . . 14
1.4.6 Comparaison entre TFSD et TFD . . . . . . . . . . . . . . . . . . . . . . 14
1.4.7 TFD par convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.4.8 Bruits dans la TFD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.4.9 tude des bruits de calcul dans la transforme de Fourier Rapide . . . . . . 16
1.4.10 Calculs de TFD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.4.11 Transforme en cosinus discret rapide . . . . . . . . . . . . . . . . . . . . . 17
1.5 Analyse spectrale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.5.1 Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.5.2 Analyse spectrale dun signal sinusodal . . . . . . . . . . . . . . . . . . . . 19
1.5.3 Analyse spectrale dun signal . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.6 Convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.6.1 Calcul dune convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.6.2 Complexit de calcul dune convolution . . . . . . . . . . . . . . . . . . . . 20
1.7 Interpolation et dcimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.7.1 Interpolation linaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1
1.7.2 Surchantillonnage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2 Corrections des Travaux Dirigs en TNS 21

2.1 Analyse des filtres numriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.1.1 Cellule lmentaire du premier ordre RII . . . . . . . . . . . . . . . . . . . 21
2.1.2 Cellule du second ordre RII purement rcursive . . . . . . . . . . . . . . . . 21
2.1.3 Analyse dun filtre numrique RIF . . . . . . . . . . . . . . . . . . . . . . . 21
2.1.6 Filtrage Numrique RIF cascade . . . . . . . . . . . . . . . . . . . . . . . 23
2.1.7 tude des bruits de calcul dans les filtres numriques RII . . . . . . . . . . 23
2.2 Synthse des filtres RII . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.2.1 Filtre passe bas du deuxime ordre . . . . . . . . . . . . . . . . . . . . . . 23
2.2.2 Filtre passe haut . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.3 Synthse des filtres RIF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.3.1 Mthode du fentrage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.3.2 Mthode de lchantillonnage frquentiel . . . . . . . . . . . . . . . . . . . 24
2.4 Transforme de Fourier Discrte et Rapide (TFD et TFR) . . . . . . . . . . . . . . 26
2.4.1 TFD bi-dimensionnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.4.2 Transforme de Fourier Glissante . . . . . . . . . . . . . . . . . . . . . . . 26
2.4.3 Transforme de Fourier en Base 4 . . . . . . . . . . . . . . . . . . . . . . 26
2.4.4 Optimisation du calcul de la TFR dune suite de nombres rels . . . . . . . 26
2.4.5 Optimisation du calcul de la TFR de deux suites de nombres rels . . . . . 26
2.4.6 Comparaison TFTD et TFD . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.4.7 TFD par convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
2.4.8 Calculs de TFD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
2.4.9 Transforme en Cosinus Rapide . . . . . . . . . . . . . . . . . . . . . . . . 29
2.5 Analyse spectrale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.5.1 Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.5.2 Analyse spectrale dun signal sinusodal . . . . . . . . . . . . . . . . . . . . 32
2.5.3 Analyse spectrale dun signal . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.6 Convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.6.1 Calcul dune convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.6.2 Complexit de calcul dune convolution . . . . . . . . . . . . . . . . . . . . 32
2.7 Interpolation et dcimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.7.1 Interpolation linaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.7.2 Surchantillonnage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3 Examens 33
3.1 DS novembre 2004 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.2 DS novembre 2003 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.3 DS novembre 2002 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.4 DS novembre 2001 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2
3
4 Corrections des examens 49

4.1 Correction du DS de dcembre 2004 . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.2 Correction du DS de novembre 2003 . . . . . . . . . . . . . . . . . . . . . . . . . 52
A Abaques de filtrage analogique 59

A.1 Filtres de Butterworth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
A.2 Filtres de Bessel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
A.3 Filtres de Chebyshev . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
A.4 Filtres elliptiques de Cauer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
Chapitre 1
Travaux Dirigs en Traitement

Numrique du Signal
1.1 Analyse des filtres numriques

1.1.1 Cellule lmentaire du premier ordre RII
Soit le systme qui, la suite de donnes x(n), fait correspondre la suite y(n) telle que :
y(n) = x(n) + b.y(n 1)
o b est une constante.
1. Donner les rponses impulsionnelles et indicielles de ce systme. par deux mthodes

(suite numrique, transforme en Z). Que peut on dire de la stabilit du filtre.
2. tudier lanalogie avec le systme continu de constante de temps t, chantillonn avec
la priode T .
3. tudier la rponse frquentielle du filtre.
4. Donner la structure de ralisation du filtre.
1.1.2 Cellule du second ordre RII purement rcursive

Soit le systme qui, la suite de donnes x(n), fait correspondre la suite y(n) telle que :
y(n) = x(n) b1 .y(n 1) b2 .y(n 2)
1. Donner la fonction de transfert en Z du systme.

2. En dduire la rponse impulsionnelle du filtre numrique.
3. tudier la rponse frquentielle du filtre. On regardera plus particulirement linfluence
des coefficients b1 et b2 sur les ples de la fonction de transfert H(z).
4. Tracer le diagramme des ples et zros.
5. Donner les structures de ralisation.
1
2 Travaux Dirigs en Traitement Numrique du Signal
x y
h0
T
h2
T
h3
T
T h4
h6
Fig. 1.1: Filtre FIR
1.1.3 Analyse dun filtre numrique RIF

Soit un filtre rponse impulsionnelle finie dont le schma de fonctionnement dans le domaine
temporel est donn figure 1.1.
On pose Te la priode dchantillonnage du systme numrique, Te = 1.
1.1.3.1 Etude de la rponse frquentielle

1. Donner les expressions de lquation aux diffrences finies ainsi que la fonction de trans-
fert en Z.
2. Dterminer et tracer la rponse impulsionnelle h(n) du filtre, lorsque h1 = h5 = 0.1,
h2 = h4 = 0.3, h3 = 0.49.
3. Calculer la rponse frquentielle H(ej ) du filtre. Dterminer son module et sa phase.
On note que :
(1 +2 ) 2 1
ej1 + ej2 = 2 ej 2 cos( )
2
4. Donner les valeurs du module en = 0, /2, , , 2.
5. Tracer approximativement son module. De quel type de filtre sagit-il ?
1.1.3.2 Description le larchitecture DSP cible

Nous avons un calculateur de type DSP (spcialis dans le traitement du signal) dont les
caractristiques sont les suivantes :
le cycle dhorloge est de 100ns
lopration de base est du type y = a x + b ;
les oprations daccumulation, ou de multiplication/addition sont excutes en un cycle ;
les calculs sont raliss en simple prcision ;
les donnes en entre et en sortie du multiplieur sont codes sur b bits ;
les donnes en entre et en sortie de ladditionneur sont codes sur b bits ;
les donnes sont stockes en mmoire sur b bits ;
le bit de signe redondant issu de la multiplication nest pas automatiquement limin ;
1.1 Analyse des filtres numriques 3
la loi de quantification utilise est larrondi.
1.1.3.3 Complexit de limplantation du filtre
1. Quelle est la complexit du filtre tel que ralis figure 1.1 en nombre de multiplications
et dadditions. Quel est le nombre de mots mmoires ncessaires lexcution du calcul.
(on considrera une complexit pour N points du signal dentre traits).
2. Quelle est dans ce cas la frquence dchantillonnage maximale du signal ?
3. Donner un schma de principe de ralisation du filtre dans le domaine frquentiel. Quelle
est la complexit algorithmique de cette nouvelle solution (oprations et mots mmoire) ?
Comparer les deux approches, la mthode frquentielle est-elle exacte ?
4. Donner le code C de lapplication utilisant larithmtique virgule flottante.
1.1.3.4 tude de limplantation du filtre en virgule fixe
Les donnes dentre et de sortie sont stockes en mmoire. Nous considrons que lentre du
filtre est comprise dans lintervalle ] 1, 1[.
1. Dterminer la dynamique de la sortie du filtre y(n) partir de la norme de Chebychev.

En dduire le codage de la sortie.
2. Dterminer la position de la virgule des variables intermdiaires et des coefficients.
3. Dterminer le codage des variables intermdiaires et des coefficients.
4. Identifier les sources de bruits lies la quantification dun signal au sein du filtre.
Rappeler brivement le modle de quantification dun signal numrique.
5. Le bruit engendr par le signal en entre du filtre est nglig. Donner la puissance de
bruit f2 en sortie du filtre.
6. Maintenant, le signal dentre est bruit par lopration de quantification (on note la
puissance de ce bruit e2 ). Quelle est dans ce cas la puissance du bruit en sortie ? Que
conclure ?
7. Le signal dentre est une signal sinusodal de 1V crte. Quel est la puissance de ce
signal ? Dterminer le rapport signal bruit en entre et en sortie du filtre.
8. Quel serait le nombre de bits pour obtenir un RSB en sortie suprieure 40dB ?
On rappelle que le rapport signal bruit est donn par la relation :
P uissance du signal 2
RSB = = x2
P uissance du bruit b
! "
x2
RSBdB = 10log
b2
1.1.4 Filtrage numrique RIF (1)

Soit le filtre numrique suivant : H(z) = 0, 1.(z 1 + z 3 ) + 0, 2.z 2
On posera Te , priode dchantillonnage, gal 1ms.
1. Donnez et tracez sa rponse impulsionnelle h(n). Quelles sont ses caractristiques.
2. Calculez la rponse frquentielle du systme. Tracez son module et sa phase. On montrera
que la phase du filtre est linaire. Donnez la frquence de coupure -3dB.
3. Quel type de filtre est ralis ?
4. Donnez lexpression de la sortie y(n) du filtre en fonction de lentre x(n). Calculez et
dessinez le signal de sortie du filtre y(n) pour n = 0 . . . 7 lorsque lentre est :
#
1 n=0, 1
x(n) =
0 ailleurs

Soit le filtre de rponse impulsionnelle suivante :
h(n) = a0 (n) + a1 (n 1) + a2 (n 2) + a1 (n 3) + a0 (n 4)
1. Donner lexpression de lquation aux diffrences finies de ces filtres et de sa fonction de

transfert en Z
2. En dduire la rponse frquentielle H(ej ), puis lexpression de son module et de sa
phase.
3. Calculer les valeurs du module pour = 0, , 2, 2
4. Dterminer o se trouve le minimum et le maximum de ce module. En dduire quel type
de filtre peut tre ralis par h(n).
5. Trouver les valeurs des coefficients ai tels que |H(ej )| soit gal 1, 0.5, 0 en, respecti-
vement, = 0, 2 , , avec ai 0 i
6. Chercher Fc la frquence de coupure 3dB du filtre si la frquence dchantillonnage
Fe = 40kHz
1.1.6 Filtrage numrique RIF cascade

Soit les filtres du second ordre suivant :
H i (z) = bi0 + bi1 z 1 + bi2 z 2 , i = 02
1.1.6.1 tude des fonctions de transfert

1. Donner lexpression de lquation aux diffrences finies de ces filtres
2. Donner une structure de ralisation de ces filtres
3. Donner le synoptique dune mise sous forme parallle de ces filtres que lon notera M (z)
4. Donner le synoptique dune mise sous une forme cascade de ces filtres que lon notera
N (z)
5. En dduire les fonctions de transfert M (z), N (z) en fonction des bij
1.1.6.2 tude de la complexit dune implantation cascade

1. Quelle est la complexit du filtrage type N (z) en nombre de multiplications et daddi-
tions ?
2. On considre une signal audio de qualit HiFi en entre du filtre (Fe = 44.1kHz), quel
doit tre le temps de cycle et la capacit mmoire dune machine ralisant multiplication
et addition en parallle ?
1.1.6.3 Etude des bruits de calcul

Les donnes de lentre et de la sortie sont codes sur des mots de b bits utiles en complment
2. La dynamique des nombres est [1, 1]. La machine de traitement possde uniquement des
oprateurs travaillant sur b bits.
1. Exprimer le bruit en sortie dun filtre H i (z) en fonction du bruit en entre dans les cas
o les coefficients multiplicatifs influent sur le puissance du bruit
2. En dduire le bruit en sortie du filtre N (z) en considrant que le bruit en entre du filtre
provient de la conversion analogique numrique. Lordre de la mise en cascade a-t-elle
une influence ?
3. Quelle est la valeur maximale du signal dentre dun filtre H i (z) pour quil ny ait pas
de dbordement de calcul ? Exprimer ce rsultat en fonction des bij
4. En dduire la valeur maximale du signal dentre du filtre N (z) pour viter tout dbor-
dement.
1.1.6.4 Application numrique

Les coefficients sont les suivants pour les trois filtres lmentaires :
bi0 = 0.5, bi1 = 0.75, bi2 = 0.5, i = 02
1. Donner la rponse impulsionnelle puis frquentielle des filtres H i (z), puis du filtre N (z)
2. Donner le bruit en sortie du filtre N (z), puis sa dynamique maximale en entre. Expliquer
comment empcher les dbordements.
1.1.7 tude des filtres numriques RII en virgule fixe

Les calculs dune cellule du second ordre dun filtre RII sont donns par lquation ci-dessous
o les ai et bi sont des constantes, que lon supposera non entaches de bruit et de module
1. La fonction de transfert H(z) est donne ci-dessous. On prendra N = M = 2.
$M %M %N
N (z) i=0 bi .z
i
H(z) = = N (z).HD (z) = $ y(n) = bi .x(n i) ai .y(n i)
D(z) 1+ Ni=1 ai .z
i
i=0 i=1
pour illustrer cette tude, nous considrons les valeurs des coefficients suivants :
b0 = 0.093636 a1 = 1.096
b1 = 0.187263 a2 = +0.5065
b2 = 0.093636
Pour ltude de limplantation de ce filtre en virgule fixe, nous considrons le processeur

possdant les caractristiques suivantes :
les calculs sont raliss en double prcision ;
les donnes en entre du multiplieur sont codes sur 16 bits ;
les donnes en sortie du multiplieur sont codes sur 32 bits ;
les donnes en entre et en sortie de ladditionneur sont codes sur 32 bits ;
les donnes sont stockes en mmoire sur 16 bits ;
Nous considrons que lentre du filtre est comprise dans lintervalle ] 1, 1[. Le signal dentre
x(n) est entach dun bruit e2 , chaque rsultat y(n) est entach dun bruit f2 .
1.1.7.1 tude de la structure directe pour la cellule du second ordre
1. Reprsenter le graphe flot de calculs pour la structure directe de ralisation. Cette forme
est obtenue en crivant H(z) sous la forme N (z). D(z)
1
2. Dterminer la dynamique des diffrentes donnes.

3. Dterminer le codage des donnes, des coefficients et les recadrages ncessaires.
4. Rappeler la modlisation dun bruit darrondi.
5. Reprsenter, pour le codage considr, les bruits darrondi gnrs lors de la quantifica-
tion dun signal.
6. Dterminer la puissance du bruit en sortie du filtre en utilisant la formule de filtrage
dun bruit donne en cours.
1.1.7.2 tude de la structure canonique pour la cellule du second ordre
1. Reprsenter le graphe flot de calculs pour la structure canonique de ralisation. Cette

1
forme est obtenue en crivant H(z) sous la forme D(z) .N (z)
2. Dterminer la dynamique des diffrentes donnes.
3. Dterminer le codage des donnes, des coefficients et les recadrages ncessaires.
4. Reprsenter, pour le codage considr, les bruits darrondi gnrs lors de la quantifica-
tion dun signal.
5. Dterminer la puissance du bruit en sortie du filtre.
Pour les applications numriques, les diffrents lments suivants sont donns
+
% +
% +
% +
%
|h(i)|2 = 0.31 |hD (i)|2 = 2.86 |h(i)| = 1.36 |hD (i)| = 3.85
i= i= i= i=
1.1.7.3 tude de cellules du quatrime ordre sous forme cascade

On sintresse maintenant au calcul dun filtre du 4o ordre. Celui-ci est mis en uvre par deux
cellules du second ordre, cascades. Pour simplifier les calculs nous considrons que les cellules
cascades possdent le mme codage
1. Reprsenter le graphe flot de calculs de ce filtre. On fera apparatre les coefficients de la
premire cellule a1,i et b1,j , et les coefficients de la seconde cellule a2,i et b2,j .
2. Dterminer les expressions permettant de calculer la dynamique des donnes pour les
deux structures.
3. Dterminer la puissance du bruit en sortie du filtre global pour les deux structures.
4. Dduire des questions prcdentes la formule gnrale des bruits dans les filtre RII sous
forme transverse et cascade. Que peut on conclure ?
1.1.7.4 Dynamique dun filtre du septime ordre

On sintresse au codage des donnes pour les calculs dune filtre rponse impulsionnelle
infinie.
%7 7
%
y(n) = bi .x(n i) ai .y(n i)
i=0 i=1
Les diffrentes$
$ variables sont bornes en module. On a |ai | < a et |bj | < b tout i et tout j, et
7 7
i=0 bi < B, i=1 ai < A et |x(n i)| < X.
On cherchera dterminer la dynamique du rsultat du calcul dans le cas transverse.
1. Montrez que |yp | < B.X.(1 + )p lorsque p est infrieur ou gal 7. On donnera les
majorants de |y0 | |y4 |. On rappelle que x(i) = 0 pour i < 0.
2. On suppose que pour p >> 7, |yp | < Y , dterminez la dynamique maximale des x(n i),
X, en fonction de A, B et Y pour assurer la convergence de dynamique des |yp |.
3. On code les coefficients ai , bj et les chantillons du signal x(ni) sur 10 bits. Dterminez
le format du codage des ai , bj et x(n i), en virgule fixe, pour que le rsultat yn soit
cod en virgule fixe cadre gauche. On considrera que Y est la majorant de |y7 |. On
donne A = 5. et B = 6..
4. Formulation cascade du filtre. Le mme filtre que prcdemment peut se calculer sous
une forme cascade, cest dire partir des rsultats cumuls de quatre filtres du second
ordre (chaque filtre du$ second ordre est nomm
$ cellule) :
pour c = 1 4 : ync = 2i=0 bci .xc (n i) 2i=1 aci .y c (n i)
et le rsultat dune cellule est lentre de la cellule suivante : xcn = ync1
les entres de la premire cellule sont les chantillons du signal avec |xn | < X
la sortie du filtre yn est le rsultat de la dernire cellule : yn = yn4
$ $
Pour chaque cellule, on a : |aci | < c , |bci | < c , 2i=1 |aci | < A, 2i=0 |bci | < B, avec
A = 2., B = 2.. Pour la premire cellule, les entres sont bornes en module, et la
borne X est connue. Montrez que |yp | < A.X.(1 + )p lorsque p est infrieur ou gal
2. On donnera les majorants de |y01 | |y21 |. On rappelle que x(i) = 0 pour i < 0.
5. Pour la premire cellule, on suppose que pour n >> 2, |yn1 | < Y 1 , dterminez la dyna-
mique maximale des x(n i), X, en fonction de A, B et Y 1 pour assurer la convergence
de dynamique des |yn1 |.
6. On code les coefficients des cellules et les chantillons du signal x(n i) sur 10 bits.
Dterminez le format du codage des a1i , b1j et x(n i), en virgule fixe, pour que le
rsultat soit cod en virgule fixe cadre gauche. On considrera que Y 1 est la majorant
de |yn1 |.
7. Y 1 est maintenant le majorant des entres de la seconde cellule. Exprimez, suivant une
dmarche similaire la prcdente, le majorant des sorties de la second cellule Y 2 .
8. Exprimer le majorant Y des sorties du filtre (obtenu la sortie de la quatrime cellule).
9. Comparez aux rsultats du 2.
1.2 Synthse des filtres RII 9
1.2 Synthse des filtres RII

1.2.1 Filtre passe bas du deuxime ordre
1.2.1.1 tude par le gabarit
On dsire raliser un filtre numrique H(z), quivalent un filtre analogique passe-bas de

fp fa 1 2
Chebyshev respectant le gabarit suivant :
1 kHz 3 kHz -3 dB -20 dB
Aprs avoir dessin le gabarit analogique quivalent, et dduit lordre du filtre, donnez la
fonction de transfert obtenue par la transformation bilinaire. On posera fe = 10kHz.
Dmontrer que
0.079(z + 1)2
H(z) = 2
z + 1.2z + 0.516
On rappelle que la transformation bilinaire est obtenue par
1 z 1
p = f (z) = 2.F e
1 + z 1
1.2.1.2 tude directe
On dsire raliser un filtre numrique H(z) quivalent un filtre analogique de Chebyshev

passe-bas H(j) du deuxime ordre qui prsente une frquence de coupure Fc de 1 kHz.
La frquence dchantillonnage F e sera de 10 kHz. Les fonctions de transfert du filtre de
Chebyshev normalis puis dnormalis sont les suivantes :
1
HN orm (j) = (1.1)
1 + j0.995 0.907 2
1
H(j) = (1.2)
1 + j0.995 0.907 2
f0 = 5.2 kHz.
Les rponses frquentielles des gain, phase et temps de propagation de groupe sont donnes
par les quations suivantes :
& '
|H()|2 = H(z)H(z 1)
z=ej
() = Arg (H(z))
d()
() =
d
Faire la synthse par la mthode bilinaire du filtre H(j) afin dobtenir H(z). On tudiera
linfluence de la distorsion en frquence implique par la mthode.
1.2.2 Filtre passe haut

On dsire raliser un filtre RII dont la rponse en frquence est dfinie par le gabarit frquentiel
ci-dessous. La priode dchantillonnage T est fixe 10s.
Attnuation de 3dB pour c = 0.4 rad.
Attnuation suprieure 20dB pour 0 0.1 rad.
Attnuation infrieure 1dB pour 0.5 rad rad.
1. Tracer le gabarit numrique du filtre en pulsation .
2. On dsire raliser le filtre numrique par la mthode de la transformation bilinaire en
ayant une rponse frquentielle monotone dans la bande passante.
(a) Quel type de filtre analogique doit on prendre ?
(b) Dessiner le gabarit analogique du filtre quivalent.
(c) A partir du gabarit prototype quivalent, dterminer lordre et donner la fonction
de transfert normalise HN (p).
(d) Donnez lexpression littrale (sans application numrique) du filtre analogique qui-
valent H(p) en se rappelant que le filtre numrique devra passer -3dB en c .
(e) Dterminer la fonction de transfert H(z) du filtre numrique. Mettre H(z) sous la
forme littrale suivant. Exprimer les coefficients ai et bi en fonction de c .
b0 + b1 .z 1 + b2 .z 2
H(z) =
1 + a1 .z 1 + a2 .z 2
(f) Donner la fonction de transfert H(z) sous forme numrique.
3. Donner lexpression de H(ej), puis calculer son module pour = 0, /2, . Dessiner
la rponse frquentielle globale du filtre numrique.
4. Donner lquation aux diffrences du filtre numrique puis sa structure canonique de
ralisation.
5. On dsire raliser ce mme filtre numrique par la mthode de linvariance impulsionnelle.
(a) A partir de lexpression littrale du filtre analogique quivalent H(p), donner la
rponse impulsionnelle h(t). On rappelle que :
p+a
ea.t cos(0 t)
(p + a)2 + 02
(b) Donner lexpression de la fonction de transfert en z H(z) du filtre.
(c) Que peut-on dire de la rponse frquentielle numrique par rapport au gabarit.
1.3 Synthse des filtres RIF

1.3.1 Mthode du fentrage
On considre un filtre numrique idal dfini par la rponse frquentielle suivante :
#
1 pour 0 || c
H(e ) =
j
0 pour c < || <
1.3 Synthse des filtres RIF 11
1. Dessiner la rponse en frquence (module et phase) sur lintervalle [2 . . . 2], prciser

le type de filtre obtenu.
2. Donner lexpression des coefficients h(n) de la rponse impulsionnelle du filtre. Calculer
h(n) pour n = [5, . . . , +5] pour le cas o c = /4. Dessiner la forme gnrale de
cette rponse. Le filtre est il causal ?
3. On recherche les relations entre cette rponse impulsionnelle et celles de filtres passe-
haut, passe-bande, rjecteur-de-bande. Montrer que :
pour les filtres passe-haut de frquence de coupure "c = c les coefficients de la
rponse impulsionnelle sont : hP H (n) = (1)n h(n),
pour les filtres passe-bande de frquence de coupure basse 1 = 0 c et de frquence
de coupure haute 2 = 0 + c (0 frquence centrale), les coefficients de la rponse
impulsionnelle sont : hP B (n) = 2h(n)cos(n0 ),
pour les filtres rejecteur-de-bande de frquence de coupure basse 1 = 0 c et de
frquence de coupure haute 2 = 0 + c (0 frquence centrale), les coefficients de
la rponse impulsionnelle sont : hRB (0) = 1 hP B (0), hRB (n) = hP B (n).
4. Calculer les coefficients hP H (n), hP B (n), hRB (n) pour n = [5, . . . , +5], lorsque
c = /4 et 0 = /2. Dessiner les rponses correspondantes.
5. On sintresse au premier filtre h(n) que lon veut transformer en filtre causal phase
linaire ayant une rponse impulsionnelle limite 11 points sans pondration de la
rponse en ces points. Comment peut-on obtenir ce rsultat ?
6. En dduire lexpression de la fonction de transfert Ha (z), ainsi que Ha (ej ) dont on
calculera les coefficients an (a0 . . . a5 ) lorsque c = /4.
7. Quelle est la largeur de la zone de transition de Ha (ej ) et lamplitude maximale de
londulation dans la zone attnue.
1.3.2 Mthode de lchantillonnage frquentiel

On dsire raliser un filtre drivateur Rponse Impulsionnelle Finie ayant une caractristique
en phase linaire par la mthode de lchantillonnage frquentiel sur N points.
La rponse frquentielle entre et du filtre idal est donc dfinie par :
#
j c pour c c
H(e ) =
j
0 pour c < et < c
On fixe c = 4
N
1. Dessiner le pseudo-module A() et la phase () de la rponse frquentielle pour 2
2.
2. Donner le type de rponse impulsionnelle issu de la classification vue en cours pouvant
raliser au mieux ce filtre RIF phase linaire.
3. On chantillonne le filtre idal e = c /2 pour 0 ke < 2.
Reprsenter la rponse frquentielle du filtre chantillonn Ha (ke ).
Exprimer la rponse impulsionnelle ha (n) en fonction de N .
Calculez et dessinez ha (n) pour le cas particulier o N = 7.
4. Donner lexpression de lquation aux diffrences du filtre. En dduire la fonction de
transfert Ha (z) du filtre obtenu.
5. Donner un deuxime version de Ha (z) directement dduite de Ha (ke ) sous forme de

cellules du second ordre en parallle relles.
6. Montrer que les deux versions du 4. et du 5. sont quivalentes.
7. A votre avis quels sont les problmes sur la rponse frquentielle de ce filtre. Donner
une nouvelle version du filtre hb (n) dduite du filtre ha (n) dont le comportement en
frquence serait optimis.
1.4 Transforme de Fourier Discrte et Rapide (TFD et TFR) 13
1.4 Transforme de Fourier Discrte et Rapide (TFD et TFR)

1.4.1 TFD bidimensionnelle
Soit une transforme de Fourier discrte dun signal bidimensionnel ; par exemple une image
de taille N N :
N
% 1 N
% 1
X(m, n) = x(k, l) WNmk WNnl
k=0 l=0
avec :
2j
WN = e N
Montrer que cette transforme peut sexprimer comme tant la succession dune TF 1D sur
les lignes de limage et une TF 1D sur les colonnes de limage.
1.4.2 Transforme de Fourier Glissante

On considre une squence temporelle x(n) que lon chantillonne une cadence fixe. On dsire
obtenir en permanence le spectre de cette squence sur les N derniers points chantillonns.
A linstant i + N , le spectre est obtenu par :
%1
i+N
k(ni)
Xi (k) = x(n).WN , pour0 k N 1
n=i
1. Donner lexpression du spectre Xi+1 (k).

2. Comment peut on calculer ce spectre de manire rcurrente.
3. Comparer le nombre de calculs effectuer entre la solution prcdente et la solution
consistant calculer une TFD ou une TFR sur chaque squence.
1.4.3 Transforme de Fourier en Base 4

Dmontrer comment on peut obtenir une TFR base 4 partir dune TFD. Sous quelle condi-
tion sur N peut y arriver. On utilisera lexemple sur 16 points pour supporter la dmonstration.
On prcisera les calculs dun papillon.
1.4.4 Optimisation du calcul de la TFR dune suite de nombres rels

Soit une squence temporelle dchantillons rels u(k), 0 k 2N 1 dont nous cherchons
calculer le spectre en minimisant le nombre de calculs effectuer. Pour cela on forme une
squence temporelle complexe x(n) = xr (n) + j.xi (n) telle que :
xr (n) = u(k), k = 2n, partie relle de la squence x(n),

xi (n) = u(k), k = 2n + 1, partie imaginaire de la squence x(n),
X(p) = Xr (p) + j.Xi (p) est la TFD de x(n), U (p) = Ur (p) + j.Ui (p) est la TFD de u(k).
0 0
pair
U(p)
x r(n) TFR X(p)
r
r
u (k) 2N-1
r
0
impair x (n) X(p)
i N points i U(p)
i
2N-1 2N-1
Fig. 1.2: TFR dune suite de 2N nombres rels
1. Trouver U (p) et X(p) en fonction de xr (n) et xi (n). Dmontrer que :
X(p) = A + j.B
jp
U (p) = A + B.e N
o A et B sont des nombres complexes. Exprimer X(N p) en fonction de A et B

afin den dduire les valeurs de A et B. Donner finalement les relations permettant de
retrouver U (p) partir de X(p) et X(N p).
2. valuer le gain en nombre de calculs ( et ) que lon obtient entre lapplication de la
mthode prcdente et lapplication directe de la TFR de u(k).
1.4.5 Optimisation du calcul de la TFR de deux suites de nombres rels

Soit deux squences temporelles relles u(k) et v(l) sur N points dont nous cherchons calculer
les TFR en minimisant le nombre de calculs effectuer. Pour cela on forme une squence
temporelle complexe x(i) telle que :
xr (i) = u(k), k = i, partie relle de la squence x(i),

xi (i) = v(l), l = i, partie imaginaire de la squence x(i),
x(i) = xr (i) + j.xi (i).
1. Donner les relations permettant de retrouver les TFD U (p) et V (q) de u(k) et v(l)
partir du spectre X(n) de x(i).
2. valuer le gain en nombre de calculs ( et ) que lon obtient entre lapplication de la
mthode prcdente et lapplication directe de la TFR de u(k) et de v(l).
1.4.6 Comparaison entre TFSD et TFD

Soit le signal :
x(n) = ea.n u(n)
avec u(n) lchelon unit, la priode dchantillonnage tant Te = Fe .
1
U(n)
r
U(k) U(k)
X(n)
r
TFR X(k)
r
r i
N-1 0 N-1 0 N-1

0
X(n)
i
X(k)
i
N points V(k) V(k)
V(n)
r
r i
N-1
Fig. 1.3: TFR de 2 suites de N nombres rels
Dterminer la TFSD Transforme de Fourier dun Signal Discret de x(n) que lon notera
XT F SD (f )
Dterminer la TFD, Transforme de Fourier Discrte de x(n) que lon notera XT F D (k)
Comparer les rsultats de la TFSD et de la TFD. Do peut provenir lcart entre ces
rsultats et valuer son comportement ? On cherchera exprimer une relation entre XT F D (k)
et XT F SD (f ).
1.4.7 TFD par convolution

1. En utilisant la relation n.k = (n2 + k 2 (n k)2 )/2, montrez que lon peut exprimer
une TFD partir dun convolution.
2. Donner le schma de principe de la TFD par convolution. Quel avantage peut comporter
cette solution ?
1.4.8 Bruits dans la TFD

On rappelle lexpression de la transforme de Fourier Discrte X(k) dun signal x(n) que lon
supposera rel :
N
% 1
2nk
X(k) = x(n) WNnk , 0 k N 1, WNnk = ej N
n=0
1. valuer le nombre de multiplications et le nombre dadditions de la TFD.

2. Rappeler le modle statistique de quantification par arrondi dun signal sur b bits, on
prendra comme application numrique b = 8 (prciser lintervalle de variation de lerreur,
la densit de probabilit, moyenne et variance de ce bruit)
3. On suppose que le signal dentre est entch dun bruit de puissance e2 , valuer la
puissance de bruit s2 en sortie de la TFD en fonction de e2 et de b.
4. Dans quel rapport (exprim en linaire ou log) diminue-t-on la puissance de s2 lorsquon
multiplie le nombre de bits de reprsentation par 2.
5. Montrer que chaque sortie dune TFD, X(k), peut tre obtenue partir des entres x(n)
par une relation de rcurrence du type suivant :
y(m) = Ak y(m 1) + Bm
y(0) = 0
X(k) = y(N )
6. Cette quation comporte-t-elle des avantages ?
1.4.9 tude des bruits de calcul dans la transforme de Fourier Rapide

On sintresse lestimation du bruit de calcul dune transforme de Fourier rapide, base
2 et entrelacement temporel (DIT). Les calculs de cette transformation numrique reposent
sur lenchanement de papillons, suivant la structure donne dans les documents.
Le papillon de la TFR est la structure de calcul qui se rpte. On tudiera donc les bruits
de calcul qui sy produisent. Pour cela on considre un modle de graphe o les donnes sont
complexes (figure 1.4 gauche), ou relles (figure 1.4 droite).
e 21
e 11 e 22
e 13
e2 e 14 + R e (X)
R e (Y)
Im(Y) R e (W) -
e 15 + Im(X)
X + X
e 12 +
- R e (Y)
Y - Y Im(W) e 16
Wi R e (X) - Im(Y)
Im(X)
e1 e3 e 31 e 32
Fig. 1.4: Modles de bruits de calcul dans un papillon
1.4.9.1 Calcul en virgule fixe cadre gauche [-1. . . +1] sur b bits
1. Prcisez le bruit de calcul additionnel la sortie de chaque opration. Calculez le bruit

de calcul s2 sur les donnes sortant du papillon, en fonction du bruit de calcul et du
bruit se sur les donnes complexes en entre du papillon. On demande de spcifier tous
les bruits de calcul en fonction de q, lchelon de quantification. Exprimez q en fonction
de b, le nombre de bits du format de codage.
2. Pour une transforme de Fourier sur N points, le nombre dtapes de calcul est log2 (N ).
Si les chantillons sont entachs dun bruit de conversion o2 , quel est le bruit n2 sur les
sorties de la TFR sur N points (on considre que N est une puissance de 2).
3. Les calculs sont oprs sur un processeur de traitement du signal qui permet de sau-
vegarder les rsultats des multiplications en double prcision, sur 2b bits. Les additions
peuvent tre opres sur 2b bits (double prcision), mais la mmorisation des donnes
calcules la sortie de chaque papillon nest faite que sur b bits (on considre que les
calculs intermdiaires du papillon peuvent tre mmoriss en double prcision). Un ar-
rondi est donc effectu uniquement lors de la mmorisation des rsultats dun papillon.
Indiquez partir du graphe flot de calcul du 2. la valeur des diffrents bruits de calcul.
Calculez comme au 1. s2 en fonction de e2 , puis comme au 2. n2 en fonction de o2 .
4. Pour rsoudre des problmes de dynamique de calcul, une division par 2 des donnes
calcules la sortie des papillons est opre systmatiquement, soit globalement une
division par N . On appellera div
2 la valeur du bruit darrondi de la division, on admettra
quune division complexe entrane un bruit de puissance q 2 /4. Prciser sur le graphe flot
de calcul du papillon les sources de bruit (on ne considre plus la mmorisation des
rsultats intermdiaires en double prcision).
5. Indiquez pour les conditions prcdentes la valeur de s2 en fonction de e2 , puis de n2
en fonction de o2 .
1.4.10 Calculs de TFD

1. Donner la reprsentation matricielle de la TFD dun vecteur de N chantillons. Donner
en particulier la matrice de transformation de Fourier discrte lorsque N = 4. Simplifier
au maximum les lments de la matrice.
2. Soient les signaux x(n) et h(n) suivants :

# (n+1) 0 si n = 4k
si n = 0 3
h(n) = 10 x(n) = 1 si n = 4k + 1, 4k + 3
0 sinon
2 si n = 4k + 2
x(n) est un signal priodique. Calculer X(k) et H(k) les TFD sur 4 points des signaux
x(n) et h(n). Tracer le module.
3. Comparer qualitativement H(k) et X(k) avec les transformes de Fourier des signaux
x(n) et h(n).
4. Exprimer y(n), rsultat du filtrage de x(n) par un filtre de rponse impulsionnelle h(n).
5. Expliquer comment obtenir Y (k), la reprsentation spectrale du signal y(n).
1.4.11 Transforme en cosinus discret rapide

On sintresse lestimation du bruit de calcul dune transforme en cosinus rapide (TCR). La
TCR prend en entre un vecteur de signal rel et fournit un vecteur rel de mme dimension.
Les calculs de cette transformation reposent sur lenchanement de papillons dont la structure
est donne figure 1.5. Le calcul dun papillon lmentaire est reprsent figure 1.5. On a, pour
chaque papillon, xs = xe + ck .ye et ys = xe ck .ye . Lindice k des coefficients Ck varie pour
chaque papillon et ck = cos( 2k
N ).
1.4.11.1 Complexit de calcul
1. Quelle est la complexit en nombre de multiplications et dadditions ainsi quen nombre

de mots mmoires pour une TCR sur N points.
2. On veut effectuer cette transforme en continu sur le signal, par bloc de N chantillons,
sans recouvrement. Sur une machine ralisant une multiplication ou une addition en un
cycle de 50ns, quelle est la taille maximale du bloc que lon peut traiter si le signal est
chantillonn 1MHz.
x0 X0
x1
x2 xe xs
x3
x4 ye ys
x5
x6
x7 X7
Fig. 1.5: Structure dune TCR
1.4.11.2 Implantation en virgule fixe cadre gauche
On travaille avec des nombres sur b bits utiles, en virgule fixe centre gauche de dynamique
[1, 1] et en complment deux.
1. Dessiner le graphe flot de calcul dun papillon et prciser le bruit de calcul additionnel
la sortie de chaque opration.
2. Calculer le bruit de calcul bs sur les donnes xs et ys sortant du papillon en fonction du

bruit de calcul et du bruit be sur les donnes xe et ye en entre du papillon et des Ck .
En dduire la puissance du bruit en sortie s2 en fonction de la puissance du bruit en
entre.
3. Pour une TCR sur N points, le nombre dtapes de calcul est log2 (N ). Si les chantillons
sont modifis par un bruit de quantification, quelle est la puissance du bruit f2 i sur les
N sorties Xi de la TCR. On considrera que |Ck | < 1 et que le bruit en entre de la
TCR sur les xi est quivalent un bruit de conversion AN.
4. Les calculs sont raliss sur un DSP qui permet de sauvegarder les rsultats sur 2b
bits de prcision. Les additions peuvent tre menes sur 2b bits mais la mmorisation
des donnes xs et ys calcules la sortie de chaque papillon nest faite que sur b bits.
Un arrondi est effectu uniquement lors de la mmorisation des rsultats dun papillon.
Indiquer partir du graphe flot prcdent la prsence des diffrents bruits. Calculer
comme prcdemment, s2 et f2 i .
5. valuer les problmes de dbordement dans un papillon lmentaire, puis dans la TCR
complte.
6. Pour rsoudre les problmes de dynamique de calcul, une division par 2 des donnes
calcules la sortie de chaque papillon est opre systmatiquement, soit globalement
2
une division par N . On admettra quune division par 2 entrane un bruit de puissance q4 .
Prciser sur le graphe flot de calcul dun papillon les sources de bruit (on ne considre plus
la mmorisation des rsultats intermdiaires en double prcision). Dterminer comme
prcdemment s2 et f2 i .
1.5 Analyse spectrale 19
1.5 Analyse spectrale

1.5.1 Questions
1. Un signal analogique est chantillonn Fe = 10 kHz. On calcule son spectre partir
de 1024 points de la squence temporelle. Quel est lintervalle de frquence entre deux
points successifs du spectre ?
2. On rappellera le schma de principe dune analyse spectrale. La bande occupe par un
signal analyser stend de 0 10 kHz. La rsolution frquentielle recherche est de 1
Hz. La rsolution en amplitude doit tre suprieure 40 dB.
(a) Quelle doit tre la frquence dchantillonnage.
(b) Quelle longueur denregistrement doit on prlever pour faire une telle analyse.
(c) Dterminez les caractristiques dune machine 8 bits capable de raliser une telle
analyse spectrale (capacit de mmoire, temps daddition et de multiplication). On
dsire que le rsultat de lanalyse soit affich sur un cran une frquence de 25
images/s.
1.5.2 Analyse spectrale dun signal sinusodal

On effectue lanalyse spectrale par voie numrique dun signal sinusodal de frquence fs . On
sait que lobservation du signal temporel durant un temps limit [0, N.T ] amne une
pondration du signal temporel par une fentre dobservation. On se propose dtudier leffet
sur le spectre du signal observ.
1. Dans le cas dune fentre rectangulaire, tracer le spectre du signal continu x(t), puis
celui du signal discrtis, tronqu et pondr xT0 (n.T ). Calculer lerreur maximale en %
que lon fait sur lestimation de lamplitude du spectre lorsque f0 += N/T0 .
2. Calculer le TF dune fentre triangulaire entre 0 et T0 , valant 1 en T0 /2. Reprendre dans
le cas dune fentre triangulaire (Bartlett) la question 1.
3. Mme question que le 1. lorsque la fentre dobservation est une fentre de Hanning.
4. On veut une rsolution frquentielle de 1 Hz entre deux raies du spectre, avec des am-
plitudes pouvant varier de 1 10. Calculer T0 dans les cas o on utilise une des trois
fentres prcdentes.
1.5.3 Analyse spectrale dun signal

+ k ,
1. Calculer la TFD X(n) de la suite x(k) = sin 2 3.5 avec 0 k 15. Quel type de
fentre est implicitement utilis pour lanalyse de x(k) ?
2. Tracer X(k) et la TF du signal sinusodal complet sur le mme graphique. Calculez,
pour cet exemple, les erreurs danalyse (en frquence et en amplitude) induites par le
fentrage. Ceci peut tre fait mme si la TFD nest pas calcule.
1.6 Convolution
1.6.1 Calcul dune convolution
1. Soit x(n) = an .u(n) et h(n) = bn .u(n), trouver par la mthode directe y(n) = x(n)h(n).
est la convolution de 2 signaux.
2. Retrouver ce rsultat par lapplication de la transforme en Z de la convolution.

3. On tronque x(n) sur N = 8 points et h(n) sur M = 4 points. Donner lexpression de
y(n) dans ce cas. On donnera les valeurs et on dessinera y(n) pour n = 0 . . . 15.
1.6.2 Complexit de calcul dune convolution

1. Donner la complexit de calcul de la convolution par la mthode directe.
2. Donner la complexit de calcul de la convolution par la mthode rapide en utilisant la
Transforme de Fourier Rapide.
1.7 Interpolation et dcimation

1.7.1 Interpolation linaire
On considre linterpolation dordre 1 dune fonction x(t) : x(t + () = x(t) + (. dx(t)
dt , avec (
petit. On peut appliquer cette formule une squence x(k) chantillonne :
x(k + () = x(k).(1 () + (.x(k + 1)

On appelle X(n) la TFD de cette squence. On appelle Y (p), 0 p 2N 1, la TFD de
la squence y(l), o y(l) est gale la squence x(k) interpole avec ( = 1/2. Si l est pair,
y(l) = x(k) (k = l/2) est lchantillon contenu primitivement dans la squence temporelle, si
l est impair y(l) est un chantillon interpol.
1. Montrer que le spectre Y(p) peut scrire :
Y (p) = X(p).[1 + cos(p/N )], 0 p N 1

Y (p) = X(p).[1 cos(p/N )], N p 2N 1
On considrera les conditions initiales x(0) = x(N ) = 0.

2. Indiquer comment on peut effectuer une interpolation linaire en utilisant la TFR.
1.7.2 Surchantillonnage
On considre la squence temporelle xN (k) sur N points et XN (n) son spectre. On complte
x(k) par des zros pour obtenir une squence sur M points (M > N ). Cette nouvelle suite
xM (k) un spectre XM (n).
1. Quil y a t-il de chang au niveau spectral ?
2. Dterminez la relation entre M et N pour que toutes les composantes de XN (n) soient
contenues dans XM (n).
Chapitre 2
Corrections des Travaux Dirigs en

TNS
2.1 Analyse des filtres numriques

2.1.1 Cellule lmentaire du premier ordre RII
2.1.2 Cellule du second ordre RII purement rcursive
2.1.3 Analyse dun filtre numrique RIF

1. h(n) = 0.1[(n 1) + (n 3)] + 0.2.(n 2) : RIF symtrique
2. H() = 0.2.e2j [1 + cos]
|H()| = 0.2(1 + cos)
Arg[H()] = 2 phase linaire
fc = 182Hz
3. Filtre passe bas
4. y(0) = y(5) = 0; y(1) = y(4) = 0.1; y(2) = y(3) = 0.3

A partir de la rponse impulsionnelle dun filtre exprime comme une somme dimpulsions, on
trouve aisment en fonction dun signal dentre la sortie suivante :
y(n) = x(n) h(n)

= a0 x(n) + a1 x(n 1) + a2 x(n 2) + a1 x(n 3) + a0 x(n 4)
21
22 Corrections des Travaux Dirigs en TNS
On trouve la fonction de transfert :

H(z) = a0 + a1 z 1 + a2 z 2 + a1 z 3 + a0 z 4
Pour trouver la rponse frquentielle du filtre on value la transforme en z sur le cercle unit :
H(ej ) = a0 + a1 ej + a2 e2j + a1 e3j + a0 e4j
= 2a0 e2j cos(2) + 2a1 e2j cos() + a2 e2j
= e2j [a2 + 2a1 cos() + 2a0 cos(2)]
On trouve alors les modules et arguments suivants :
|H(ej )| = a2 + 2a1 cos() + 2a0 cos(2)
H(ej ) = 2
On trouve les modules et les phases pour les quelques valeurs de suivantes :
0 /2 2
|H(ej )| |a2 + 2a1 + 2a0 | |a2 2a0 | |a2 + 2a0 2a1 | |a2 + 2a1 + 2a0 |
H(ej ) 0 2 4
On peut tout dabord noter que le module en 0 est toujours suprieur au module en puisque
les coefficients sont positifs. Il nest donc pas possible de raliser un filtre passe-haut avec une
telle quation.

On recherche a0 , a1 , a2 tels que |H(ej0 )| = 1, |H(ej 2 )| = 12 et |H(ej )| = 0. Il faut tout dabord
noter que lon travaille avec une norme L2 , cest--dire des valeurs absolues pour des nombres
rels. On cherche tout dabord faire disparatre les valeurs absolues en distinguant ven-
tuellement plusieurs solutions selon les coefficients ai . Pour cela on dispose dune contrainte
supplmentaire : les ai sont suprieurs ou gaux 0. On a donc ai |H(ej0 )| |H(ej )|,
cest--dire ai |H(ej0 )| 0. On trouve alors comme premire quation (a2 + 2a1 + 2a0 ) = 1,
comme secondes (a2 2a0 ) = 12 ou (a2 2a0 ) = 12 , et comme troisime (a2 + 2a0 2a1 ) = 0.
On distingue deux solutions donnant chacune un jeu de coefficients diffrents.
2.1.5.1 Premire solution

On a le systme suivant :
a2 + 2a1 + 2a0 = 1
1
a2 2a0 =
2
a2 + 2a0 2a1 = 0
On trouve a0 = 0, a1 = 14 , a2 = 12 .
2.1.5.2 Deuxime solution
a2 + 2a1 + 2a0 = 1
1
a2 2a0 =
2
a2 + 2a0 2a1 = 0
2.2 Synthse des filtres RII 23
On trouve a0 = 14 , a1 = 14 et a2 = 0.
Une frquence de coupure 3dB correspond trouver la pulsation c telle que
|H(ejc |2 1
=
|H(ej max )|max
2 2
En prenant les coefficients de la premire solution, on obtient :

1 1
H(ej ) = ej2 [ + cos()]
2 2
On cherche c vrifiant :
1
0.5 + 0.5cos(c ) =
2

On trouve donc cos() = 2 1, soit = 65.5= 2
5.5 . On les relations
Te = 2f , donc :
Fe
Fc = = 7273Hz
5.5
Il nexiste pas de solution qui respecte le thorme de Shannon en utilisant lautre jeu de
coefficients.
2.1.6 Filtrage Numrique RIF cascade

2.1.7 tude des bruits de calcul dans les filtres numriques RII
2.1.7.1 Cellule du second ordre
2.1.7.2 Cellule du quatrime ordre sous forme cascade
2.1.7.3 Dynamique dun filtre du septime ordre
2.2 Synthse des filtres RII

2.2.1 Filtre passe bas du deuxime ordre
2.2.1.1 tude par le gabarit
2.2.1.2 tude directe
2.2.2 Filtre passe haut
2.3 Synthse des filtres RIF

2.3.1 Mthode du fentrage
2.3.2 Mthode de lchantillonnage frquentiel
On dsire raliser un filtre drivateur Rponse Impulsionnelle Finie ayant une caractristique
en phase linaire par la mthode de lchantillonnage frquentiel sur N points.
On fixe c = 4N
1. A() = c entre c et c . La phase () est constante entre c et c et vaut /2

(voir figure 2.1).
H(ej1)
1c / 2/ 1
\(ej1)
//2
/ 2/
Fig. 2.1: Pseudo module et phase du drivateur
2. Le type de rponse permettant de raliser au mieux ce filtre RIF phase linaire est le
type III (rponse impulsionnelle antisymtrique et N impair). Cela implique deux zros
en = 0 et = .
3. On chantillonne le filtre idal e = c /2 pour 0 ke < 2.

La rponse frquentielle du filtre chantillonn Ha (ke ) est donne figure 2.1.
H(ej1)
1c / 2/ 1
\(ej1)
//2
/ 2/
Fig. 2.2: Pseudo module et phase du drivateur chantillonn

2.3 Synthse des filtres RIF 25
Calcul de ha (n) pour n = 0 . . . N 1 :

N 1
1 %
ha (n) = H(ke )ej2k.n/N
N
k=0
1
ha (n) = j [0.5ej2n/N + ej4n/N ej2(N 2)n/N 0.5ej2(N 1)n/N ]
N
1
ha (n) = j [0.5ej2n/N + ej4n/N ej24n/N 0.5ej2n/N ]
N
1
ha (n) = j [j.sin(2n/N ) + j.sin(4n/N )]
N
1
ha (n) = [sin(2n/N ) + sin(4n/N )]
N
Pour N = 7 : ha (n) = 17 [sin(2n/7) + sin(4n/7)] pour n = 0 . . . 6.
n 0 1 2 3 4 5 6 7
h(n) 0 -0.39 -0.0153 0.1614 -0.1614 0.0153 0.39 0
4. Equation aux diffrences du filtre et fonction de transfert en z :
y(n) = 0.39x(n 1) 0.0153x(n 2) + 0.1614x(n 3)

0.1614x(n 4) + 0.0153x(n 5) + 0.39x(n 6)
Ha (z) = 0.39(z 1 z 6 ) 0.0153(z 2 z 5 ) + 0.1614(z 3 z 4 )
5. On peut galement dduire Ha (z) directement de Ha (ke ) sous forme de cellules du

second ordre en parallle relles en utilisant la formule vue en cours.
N 1
1 z N % H(ke )
Ha (z) = j2k
N
k=0 1 z .e N
1
- .
1 z N 0.5 1 1 0.5
Ha (z) = j2 + j4 j4 j2
N 1 z 1 .e N 1 z 1 .e N 1 z 1 .e N 1 z 1 .e N
- .
1 z N z 1 sin(2/N ) 2z 1 sin(4/N )
Ha (z) = +
N 1 2cos(2/N )z 1 + z 2 1 2cos(4/N )z 1 + z 2
- .
7 0.11z 1 0.28z 1
Ha (z) = (1 z ) +
1 1.247z 1 + z 2 1 0.445z 1 + z 2
6. Montrer que les deux versions du 4. et du 5. sont quivalentes : il suffit de rduire au

mme dnominateur la formule prcdente, puis de faire une division polynomiale.
7. Les problmes sur le filtre (module de Ha () trs diffrent dun drivateur) viennent de
la contrainte sur la phase qui a t implicitement pose. En effet, la spcification impose
une phase nulle. Dautre part, on a ici N = 7 alors que le centre de symtrie est plac
en 3.5, diffrent du = N 21 . Il faut donc utiliser un filtre phase linaire hb (n). Pour
cela, nous devons dcaler ha (n) de = 3 : hb (n) = ha (n 3). Dans ce cas le filtre se
comporte beaucoup mieux en frquence. Ce rsultat est illustr dans le TP.
2.4 Transforme de Fourier Discrte et Rapide (TFD et TFR)

2.4.1 TFD bi-dimensionnelle
N 1
/N 1 0
% %
2j nl mk
X(m, n) = x(k, l)e N e2j N
k=0 l=0
N
% 1
mk
= X(k)e2j N
k=0

o X(k) est le vecteur form par la TFD de ligne k de limage compose des pixels x(k, l) avec
l = 0 . . . N 1. X(m, n), m, n = 0 . . . N 1 est donc calcul partir de deux TFD successives
sur les lignes puis sur es colonnes (ou inversement).
Complexit : O(N 2 log2 N )
2.4.2 Transforme de Fourier Glissante

n
2. Xi+1 (n) = [Xi (n) x(i) + x(i + N )]e2j N
3. TFR : 3N log2 N.T cycle < T e
TFD : 2N 2 .T cycle < T e
TFR glissante : 4N.T cycle < T e
2.4.3 Transforme de Fourier en Base 4
2.4.4 Optimisation du calcul de la TFR dune suite de nombres rels

X(p)+X (N p) X(p)X (N p)
1. A = 2 , B= 2
.U (p) = .A + .B cos + /B sin (2.1)

/U (p) = /A + /B cos .B sin (2.2)
= p/N (2.3)
2. Mthode directe : 4N log2 (2N ) et 6N log2 (2N ).

Mthode optimise : 2N log2 (N ) + 4N , 6N log2 (N ) + 8N et 4N divisions par 2.
2.4.5 Optimisation du calcul de la TFR de deux suites de nombres rels

2.4.6 Comparaison TFTD et TFD

On a le signal suivant, avec u(n) lchelon unit, chantillonn Te = 1 :
x(n) = ean u(n)
Soit XT F T D (f ) la transforme de Fourier temps discret de x(n), on a :

%
XT F T D (f ) = x(n) u(n) ej2nf
n=
%
an
= e ej2nf
n=0
%
= (ea ej2f )n
n=0
Si |a| < 1 la srie prcdente converge, on obtient alors :

1
XT F T D (f ) =
1 ea ej2f
Soit XT F D (k) la transforme de Fourier discrte de x(n) pour n = 0 N 1, on a :
N
% 1
nk
XT F D (k) = x(n) ej2 N
n=0
N
% 1
nk
= ean ej2 N
n=0
N
% 1
k
= (ea ej2 N )n
n=0
k
1 (ea ej2 N )N
= k
1 ea ej2 N
2kN
1 eaN ej N
= k
1 ea ej2 N
1 ea
= k
1 eaN ej2 N
Dans le calcul de la TFD, la variable frquence, f , de la transforme de Fourier est chan-
tillonne pour des valeurs fk = k FNe , avec ici Fe = 1. On a alors la relation suivante entre
XT F D (k) et XT F T D (f ) :
1 eaN
XT F D (k) = k k
1 ea ej2 pi N 1 ea ej2 N
kFe
XT F D (k) = XT F T D ( ) [1 eaN ]
N
kFe
XT F D (k) = XT F T D ( ) [1 (N, a)]
N
La dernire quation du systme prcdent montre que la TFD de x(n) correspond lchan-
tillonnage frquentiel de la TFTD de ce mme signal mutipli par un terme derreur. On
a:
lim [1 (N, a)] = 1
n
On sarrange pour quen pratique on puisse ngliger (N, a)
2.4.7 TFD par convolution
2.4.8 Calculs de TFD

La Transforme de Fourier discrte dun signal compos de N chantillons scrit :
N
% 1
kn
X(k) = x(n)e2j N
n=0
N
% 1
= x(n)WNkn
n=0
Avec x(n) le signal dentre et X(k) sa transforme, on a la relation matricielle suivante :

0(N 1)
X(0) WN00 WN x(0)
.. .. .. ..
. = . WNkn . .
X(N 1) W
0(N 1)
W
(N 1)(N 1) x(N 1)
N N
Il faut noter les proprits de priodicit des racines W , on a :
k(N n)
WN = (WNkn )
k(n+N )
WNkn = WN
On prend maintenant N = 4, on obtient alors, aprs simplification :

X(0) 1 1 1 1 x(0)
X(1) 1 W41 W42 (W41 )
= x(1)
X(2) 1 W4 2 W4 4 W4 x(2)
2
X(3) 1 (W4 ) W4
1 2 W41 x(3)
Ou encore :
X(0) 1 1 1 1 x(0)
X(1) 1 j 1 j x(1)

X(2) = 1 1 1 j x(2)
X(3) 1 j 1 j x(3)
Soit le signal h(n) de dure finie, N = 4, pour trouver H(k) il suffit dune TFD sur 4 points,
en utilisant la relation matricielle prcdente, on a :
1
H(0) 1 1 1 1 10 1
H(1) 1 j 1 j 2 1 (1 j)
10 5 1
H(2) = 1 1 1 j 10 3 =
5
H(3) 1 j 1 j 4
10 5 (1 + j)
1
x(n) est un signal priodique de priode N = 4, pour trouver X(k), pour k = 0 3 il suffit
dune TFD sur 4 points :

X(0) 1 1 1 1 0 1
X(1) 1 j 1 j 1 1 (1 j)
= 5
X(2) = 1 1 1 j 2 15
X(3) 1 j 1 j 1 5 (1 + j)
1
On a :
1 2 3 4
H(k) = + (j)k + (1)k + (j)k
10 10 10 10
k 3k
X(k) = ej 2 + 2ejk + ej 2
k
= ejk (2 + 2 cos( ))
2
2k
Comme h(n) est dure limite on a HT F D (k) = HT F T D (ej N ). Sa transforme de Fou-
rier discrte correspond un chantillonnage de sa transforme de Fourier. Comme x(n) est
priodique sa TFD est exactement sa TF.
Si on crit y(n) rsultat du filtrage de x(n) par h(n), on a :
n
% n
%
y(n) = h(i)x(n i) = x(i)h(n i)
i=0 i=0
On constate que le schma priodique temporel de y(n) est de longueur 7 et non 4 !. On a

donc Y (k) += X(k) H(k) ! Pour obtenir Y (k) il faut complter par des zros les signaux h(n)
et une priode de x(n) pour traiter le support n = 0, .., 6. Il est ensuite possible dappliquer
le produit des TFD.
2.4.9 Transforme en Cosinus Rapide

2.4.9.1 Complexit des calculs
Le calcul dun papillon lmentaire est reprsent par lquation suivante :
X " = X + ck Y
Y " = X ck Y
Le signal dentre est rel, les ck sont rels donc tous les calculs se font sur des nombres rels.
Un papillon nous donne 1 multiplication relle et 2 additions/soustractions. Comme pour la
FFT, il y a N2 log2 (N ) papillons si la dimension du vecteur de travail est N . Ce qui fait pour N
chantillons traits, N2 log2 (N ) multiplications et N log2 (N ) additions. En faisant des calculs
"in place", il suffit de N mots mmoires pour stocker les rsultats ; il faut cependant N2 mots
supplmentaires pour stocker la table des cosinus multiplicatifs.
On considre une machine effectuant en parallle une addition et une multiplication en un
temps de cycle de Tc = 50ns. Si Te = 106 s est la priode dchantillonnage, on a alors la
relations suivante :
N
(N + ) log2 (N ) Tc < N Te
2
On trouve alors N < 2 . 13
2.4.9.2 Implantation en virgule fixe

Le graphe flot du calcul dun papillon lmentaire est reprsent figure 2.3. On modlise les
imprcisions de calcul par trois sources de bruit : ex et ey modlisant le bruit superpos au
signal de lentre (quantification du signal dentre), em modlisant le bruit de calcul d la
multiplication de Y par Ck .
ex
xe xs
em
ye ck f1 ys
ey
Fig. 2.3: Graphe flot des calculs dun papillon lmentaire de la TCR
On cherche dterminer la caractristique du bruit en sortie du papillon lmentaire. Pour cela

on suppose les entres X = ex et Y = ey (on ne travaille quavec les sources de bruit...). On
pose sx et sy les sorties respectives en X " et Y " correspondant aux entres ex et ey . En tenant
compte de la source de bruit em due la multiplication, on a alors les relations suivantes :
sx = ex + ck ey + em
sy = ex ck ey + em
En faisant lhypothse de bruits blancs non corrls entre eux, on additionne les variances :
q2
2
sx = sy
2
= ex
2
+ c2k ey
2
+
12
On cherche dterminer la puissance du bruit en sortie du graphe complet, on a pour un
papillon :
q2
s2 + 2ex
2
12
Au total la TCR comporte m = log2 (N ) tages de traitement, on obtient aprs m tages :
m1
q2 % k
s2 2m e2 + [ 2 ]
12
k=0
q2
les sources de bruit en entre modlise un bruit de quantification, on a donc e2 = 12 , en fin
de traitement on obtient donc :
m
q2 % k q2 q2
f2 i = 2 = (2m+1 1) = (2N 1)
12 12 12
k=0
2.5 Analyse spectrale 31
La question sur les arrondis conduit aux mmes rsultats que prcdemment puisque les puis-
sances des sources de bruit sont les mmes. On remplace alors les puissances dues aux multi-
plications par celles dues la quantification.
Les dbordement proviennent des additions. Si |X| < 1 lentre du premier papillon, la
sortie on obtient la relation suivante :
|X " | < 1 + |Ck | < 2
Si maintenant, on se place la sortie de ltage de traitement m, on obtient :
|X " | < 2m
Un chantillon de sortie de la TCR vrifie donc la relation suivante :
|X " | < N
Il suffit donc de diviser le signal dentre par N pour que chaque chantillon de sortie soit
infrieur 1 et vite tout dbordement de calcul. On a vu en cours que diminuer la dynamique
dun signal en entre dun processus de traitement contribue diminuer le rapport signal
bruit. Il existe une autre solution pour viter les dbordements consistant diviser par 2 le
signal lentre de chaque papillon. Il est clair que la sortie de chaque papillon est borne par
1. Cependant la division par 2 introduit un bruit de calcul supplmentaire que lon modlisera
2
comme une source de bruit de puissance q4 . On reprend le graphe flot de la figure 2.3 et on lui
ajoute une source de bruit avant la multiplication par ck . On obtient alors pour un papillon
lmentaire, la relation suivante :
q2 q2
2
sx = ex
2
+ c2k (ey
2
+ )+
4 12
q2 q2
s2 2e2 + +
4 12
q 2
s2 2e2 +
3
Au dernier tage de la TCR, m = log2 (N ), on a :
m1
q2 % k
f2 i = 2m e2 + [ 2 ]
3
k=0
q2 q2
f2 i = N + (N 1)
12 3
5q 2
f2 i N
12
2.5 Analyse spectrale

2.5.1 Questions
1. 10kHz/1024 = 9.765Hz. Attention, cette valeur est diffrente de la finesse en frquence.
2. Une bande de 0 10kHz implique fe 20kHz.
Attnuation > 40dB = Fentre de Hamming (ou Blackman).
Hamming : = 8/N = N 4fe /1Hz = 80.000 = N = 217
T calcul = (N + 3N log2 N + 2N ).T cycle < 1/25 = T cycle = 25ns
2.5.2 Analyse spectrale dun signal sinusodal
2.5.3 Analyse spectrale dun signal

A vrifier sous Matlab ou Scilab.
2.6 Convolution
2.6.1 Calcul dune convolution
+ ,
bn+1 1 (a/b)n+1
y(n) = u(n)
ba
2.6.2 Complexit de calcul dune convolution

Voir le TP de TNS.
2.7 Interpolation et dcimation

2.7.1 Interpolation linaire
x(k + 1/2) = [x(k) + x(k + 1)]/2

1. Avec x(0) = x(N ) = 0 :
Y (p) = X(p)[1 + cos(p/N )], 0 p N 1 (2.4)

Y (p) = X(p)[1 cos(p/N )], N p 2N 1 (2.5)
2. On fait une TFR, puis on recombine la sortie pour obtenir Y (p).

Mthode directe : N , N
Mthode TFR : N log2 (N )/2 + N/2 C, N log2 (N ) + N C
2.7.2 Surchantillonnage
1. Il sagit du mme signal mais chantillonn une frquence fe" diffrente. En fait, ajouter
des zros puis filtrer revient surchantillonner.
2. M multiple de N .
Chapitre 3
Examens
3.1 DS novembre 2004
ENSSAT EII2
DS Traitement Numrique du Signal
Tous documents autoriss ENSSAT
ENSSAT
Mercredi 1er dcembre 2004
Problme 1 : Synthse de filtres numriques (8 points)

Lobjectif de ce problme est la ralisation dun filtre numrique passe-haut dont les carac-
tristiques sont : ondulation en bande passante 1 = 3dB, attnuation 2 = 40dB, frquence
de coupure 3dB fc = 6kHz, frquence en bande attnue fa = 2kHz, frquence dchan-
tillonnage fe = 36kHz.
1. Synthse de filtre RIF phase linaire par fentrage (5 points)
1. On considrera pour cette synthse un filtre passe-haut idal de frquence de coupure

fc . Aprs avoir trac de manire prcise le filtre idal H(ej ), calculez sa rponse impul-
sionnelle h(n). Pour ne pas vous trompez, il vous faudra calculer h(0) de manire isole.
Donnez les valeurs de h(n) pour n = [4 . . . + 4].
2. En fonction de lattnuation et de la slectivit, quel type de fentre faut il utiliser, et
quelle est la longueur N dun filtre RIF dont la phase serait linaire ?
3. Exprimez ha (n), le filtre RIF phase linaire correspondant aux contraintes prcdentes,
en fonction de h(n).
4. Tracez sa rponse impulsionnelle dans le cas o N = 9. Tracez approximativement
|H(ej )|.
2. Synthse de filtre RII par la mthode bilinaire (3 points)
33
34 Examens
1. Aprs avoir trac le gabarit du filtre numrique, donnez les gabarits analogique et passe
bas normalis correspondants. La mthode utilis est la transformation bilinaire.
2. En dduire lordre et la fonction du filtre de Butterworth normalis Hn (p).
3. Expliquez, sans les calculer, la mthode de dnormalisation vers le filtre passe-haut H(p),
et la mthode permettant la fonction de transfert Hbi (z) du filtre numrique entrant
dans le gabarit numrique de dpart.
4. Tracez approximativement |H(ej )| sur mme le graphique que prcdemment en faisant

apparatre le gabarit.
Problme 2 : Algorithme de Goertzel (12 points)

Nous considrons le systme linaire dont la fonction de transfert Hc (z) est dfinie lquation
3.1. Lentre du systme est x(n) et la sortie du systme est y(n).
N 1 N 1
1 % % 2
Hc (z) = cos (n.0 .T ) z n = bi z i avec 0 .T = k. k entier (3.1)
N N
n=0 i=0
1. Analyse du systme linaire (6 points)
1. Dterminer la rponse impulsionnelle h(n) de ce systme. Tracer rapidement cette r-

ponse impulsionnelle. On posera k = 4; N = 32.
2. Montrer que h(n) est le produit dune fonction f (n) et dune fentre w(n). Aprs avoir
calcul la transforme de Fourier de cette fentre, en dduire la transforme de Fourier
de h(n).
3. Analyse des caractristiques frquentielles de ce systme :

Tracer rapidement le module de la rponse frquentielle H(ej ) du systme linaire.
En dduire la fonction de ce systme linaire.
Quelle est lattnuation de la bande attnue ? Comment augmenter cette attnua-
tion ? (justifier votre rponse).
Comment diminuer la bande passante de ce systme linaire ? (justifier votre rponse).
4. Dmontrer que ce systme linaire Hc (z) peut se mettre sous la forme dun filtre
rponse impulsionnelle infinie dont la fonction de transfert Hr (z) est dfinie lquation
3.2. Dterminer lexpression des coefficients et :
1 z 1 z N + z (N +1) b"0 + b"1 z 1 + b"2 z N + b"3 z (N +1)

Hr (z) = . = (3.2)
1 2.z 1 + z 2 1 + a1 z 1 + z 2
5. Soit le systme linaire dont la fonction de transfert Hs (z) est dfinie lquation 3.3.
Lentre du systme est x(n) et la sortie du systme est z(n).
3.1 DS novembre 2004 35
Dterminer lexpression de X(k) correspondant la transforme de Fourier discrte du

signal x(n) sur les N derniers points du signal [x(n N + 1) . . . x(n)]. Montrer que le
module de X(k) peut tre obtenu partir de y(n) et de x(n) pour une certaine frquence
que vous dterminerez.
N 1
1 %
Hs (z) = sin (0 .T.i) z i (3.3)
N
i=0
Implantation du systme linaire en virgule fixe (6 points)

Nous avons un processeur DSP dont les caractristiques sont les suivantes :
le cycle dhorloge est de 10ns
les oprations daccumulation, ou de multiplication/addition sont excutes en un cycle ;
les donnes en entre du multiplieur sont codes sur 16 bits et les donnes en sortie du
multiplieur sur 32 bits ;
Pour le systme linaire Hc (z), nous prenons la structure transpose et pour le systme li-
naire Hr (z) nous prenons la structure canonique transpose.
1. Analyse de la complexit
1. Dessiner le graphe flot des systmes linaires Hc (z) et Hr (z) pour les structures consi-
dres. Vous utiliserez les fonctions de transfert intgrant les coefficients bi , b"i et ai .
2. Pour chaque systme linaire Hc (z) et Hr (z), dterminer et comparer la complexit en

termes :
doprations de type MAC, additions et soustractions ;
dlments mmoire utiliss pour stocker le signal et pour stocker les coefficients.
3. Quel est le temps dexcution pour chaque systme linaire, si nous considrons que le
processeur peut raliser un MAC par cycle ?
Quelle est la puissance en MOPS du processeur ?
Quelle est la puissance en MOPS des deux structures Hc (z) et Hr (z) si on considre une
frquence dchantillonnage 10M Hz.
2. Implantation en virgule fixe
Nous considrons que lentre x(n) est comprise dans lintervalle ] 1, 1[ et que ce signal est
entach dun bruit de quantification.
1. Dterminer la dynamique de la sortie du filtre y, laide de la norme de Chebychev.

36 Examens
Systme linaire Hc (z)
2. Dterminer le codage des donnes et des coefficients (position de la virgule et largeur

des donnes) et les diffrentes oprations de recadrage ncessaires lobtention dune
spcification en virgule fixe correcte.
3. Aprs avoir identifi les diffrentes sources de bruit, vous dterminerez lexpression et la
valeur numrique de la puissance de chaque source de bruit. Dterminer lexpression de
la puissance du bruit en sortie du filtre en fonction des coefficients du filtre.
Systme linaire Hr (z)
Pour les applications numriques, nous prenons = 1.4 et = 0.032

4. Dterminer le codage des donnes et des coefficients (position de la virgule et largeur
des donnes) et les diffrentes oprations de recadrage ncessaires lobtention dune
spcification en virgule fixe correcte.
5. Aprs avoir identifi les diffrentes sources de bruit, vous dterminerez lexpression et la
valeur numrique de la puissance de chaque source de bruit. Dterminer lexpression de
la puissance du bruit en sortie du filtre en fonction des coefficients du filtre.
F ourier 1
sin A. sin B = 2 [cos(A B) cos(A + B)]
1
cos 2f0 t " 2 [(f f0 ) + (f + f0 )]
F ourier 1
cos A. cos B = 2 [cos(A B) + cos(A + B)]
1
sin 2f0 t " 2j [(f f0 ) (f + f0 )]
ENSSAT EII2
ENSSAT
Mardi 25 novembre 2003
Problme 1 : Synthse de filtres numriques (10.5 points)

Un filtre analogique prsente une fonction de transfert exprime par :
2
H(p) =
p2 + 3p + 2
1. Etude du filtre analogique
Calculez les ples et les zros de H(p). Le filtre est il stable ?
Donnez le module de la rponse frquentielle |H(j)| de ce filtre. Calculez le module (dB)
en = 0, 0.5, 1, 2, 4 [rad/s]. De quel type de filtre sagit il ?
Tracez approximativement le module pour variant de 0 6 rad/s. Dessinez sur la mme
courbe un gabarit correspondant ce filtre analogique, pour lequel on prendra pour pulsa-
tions en bande passante et attnue, respectivement p = 0.5 rad/s et a = 4 rad/s.
On posera pour la suite les valeurs dchantillonnage suivantes : T = 0.5 s, fe = 2 Hz,
e = 4 rad/s.
2. Synthse dun filtre RII par la transformation bilinaire.

Donnez lexpression de la fonction de transfert en z du filtre numrique Hbi (z) obtenue par
transformation bilinaire sans prdistorsion.
Donnez la valeur de |Hbi (ejT )| en [rad/s] = 0, p , a , e /2. Tracez approximativement le
module sur la courbe de la question 1.
Le filtre entre-t-il dans le gabarit de la question 1 ? Expliquez comment prvoir les valeurs
de |Hbi (ejT )| en [rad/s] = 0, p , a , e /2 partir de celles calcules dans la question 1.
Expliquez comment obtenir lexpression de la fonction de transfert en z du filtre numrique
" (z) obtenue par transformation bilinaire avec prdistorsion autour de .
Hbi p
3. Synthse dun filtre RIF par la mthode du fentrage.

On dsire maintenant raliser un filtre numrique RIF par la mthode du fentrage quivalent
aux filtres prcdents.
A partir du gabarit spcifi dans la question 1, quelle type de fentrage doit on utiliser et
quelle doit tre la longueur N de ce filtre ?
Donnez lexpression des coefficients h(n) de la rponse impulsionnelle du filtre idal. On
prendra une frquence de coupure c = 2p T .
Dessinez h(n) et donnez ses valeurs pour 4 n 4.
38 Examens
Donnez lexpression du filtre RIF hf en (n) causal phase linaire, de longueur finie N cor-
respondant au gabarit.
Dessinez hf en (n).
Donnez lexpression de la fonction de transfert en z du filtre numrique Hf en (z) obtenue.
Problme 2 : Implantation dun filtre en virgule fixe (7 points)

Le processeur utilis est un DSP de type TMS320C50. Les diffrentes caractristiques de ce
processeur sont les suivantes :
les donnes en entre du multiplieur sont codes sur 16 bits et la sortie sur 32 bits ;
la frquence dhorloge du processeur est de 50 MHz.
Pour simplifier le fonctionnement du processeur nous considrons que nous possdons une
instruction assembleur permettant de charger une donne stocke en mmoire sur 16 bits dans
la partie haute de laccumulateur et une instruction permettant de transfrer directement le
contenu de la partie haute de laccumulateur vers la mmoire.
Nous considrons que le bit de signe redondant en sortie de la multiplication nest
pas limin.
Analyse du filtre RIF Nous considrons un filtre RIF de longueur N = 8 dont lquation
aux diffrences est la suivante et dont le graphe flot de signal est prsent la figure 3.1.
3
%
y(n) = bi . [x(n i) + x(n 7 + i)] (3.4)
i=0
avec
b0 = 0, 2, b1 = 0, 3, b2 = 0, 4, b3 = 0, 49 (3.5)
x (n) z z z z
z z z
+ + + +
z z z z
b b b b
+ + +
y (n)
Fig. 3.1: Synoptique du filtre RIF
1. Pour le filtre dfini ci-dessus

Dterminez lexpression de la rponse impulsionnelle h(n) et tracer celle-ci.
Dterminez le type (I, II, III ou IV) de ce filtre RIF.
Dterminez lexpression de la fonction de transfert H(z).
2. Dterminez lexpression de la rponse frquentielle H(ej ) et calculez le module de celle-ci.

Calculez la valeur de |H(ej )| pour gal 0, , /2. En dduire la nature du filtre.
Implantation du filtre RIF
3. Quel est le temps dexcution de ce filtre, si nous considrons que le processeur peut raliser
un MAC par cycle.
4. Nous considrons que lentre x(n) est comprise dans lintervalle ] 1, 1[. Dterminez la
dynamique de la sortie du filtre y, laide de la norme L1 et de la norme de Chebychev.
Dterminez la dynamique de la donne zi correspondant la sortie de laddition x(n i) +
x(n 7 + i) en se plaant dans le pire cas.
5. Dterminez le codage des donnes et des coefficients (position de la virgule et largeur des
donnes) et les diffrentes oprations de recadrage ncessaires lobtention dune spcification
en virgule fixe correcte. Pour optimiser le placement des oprations de recadrage, celles-ci sont
transfres vers lentre du filtre x(n).
6. Nous considrons que le signal dentre nest pas entach de bruit de quantification. Aprs
avoir identifi les diffrentes sources de bruit, vous dterminerez lexpression et la valeur nu-
mrique de la puissance de chaque source de bruit.
Dterminez lexpression de la puissance du bruit en sortie du filtre en fonction des coefficients
du filtre. En dduire la valeur de la puissance du bruit en dB.
Problme 3 : tude dun radar de mesure de distance (5.5 points)

Nous considrons un radar de mesure de distance dont le synoptique est propos la figure 3.2.
Le VCO (Voltage Control Oscillator) gnre une sinusode dont la frquence est proportionnelle
la valeur de lentre e(t). Lexpression de la sortie se (t) du VCO de frquence centrale f0 et
de sensibilit de modulation K est la suivante :
7 8
se (t) = cos 2(f0 + K.e(t))t (3.6)
Londe, associe au signal mis se (t), se propage dans lair et est rflchie par lobjet dont
nous souhaitons mesurer la distance par rapport aux antennes. Cette onde rflchie est reue
au niveau de lantenne A2 avec un retard t correspondant au temps ncessaire londe
pour parcourir le trajet aller et retour entre les antennes et lobjet. Ainsi, le retard t est
proportionnel la distance d parcourue par londe dont la vitesse c est gale 3.108 m/s.
Lexpression du signal reu au niveau de lantenne A2 est la suivante :
sr (t) = Ar .se (t t ) (3.7)

Le filtre passe bas situ en sortie de la multiplication permet de ne conserver que la compo-
sante basse frquence du signal s2 (t).
40 Examens
Les diffrents paramtres du systme sont les suivants :

Frquence dchantillonnage : Fe = 20 KHz
Sensibilit de modulation du VCO : K = 1, 5 MHz/Volt
Frquence centrale du VCO : f0 = 2 GHz
Amplitude maximale du signal e(t) : Emax = 1 Volt
Priode du signal e(t) : T = 200s
Antenne
dmission A s (t)
e(t)
VCO
N s (t)
Calcul de
la distance x FFT A
d s (t)
s (t) distance d
Fig. 3.2: Synoptique du radar de mesure de distance
1. Dmontrez que le signal s2 (t) peut tre mis sous la forme de lexpression 3.8. Vous dter-
minerez lexpression des termes G, , .
7 8
s2 (t) = G. cos (e(t) e(t t )) t + (3.8)
2. Tracez lvolution de la frquence des signaux sr (t) et s2 (t) en fonction du signal e(t)
prsent la figure 3.3.
3. Montrez que la frquence du signal s2 (t) est constante excepte sur des faibles intervalles
centrs autour de k.T /2. Dterminez lexpression de cette frquence constante f en fonction
de la distance d. En dduire lexpression de la distance d en fonction des paramtres du systme.
4. La FFT est calcule sur 1024 points, sans pondration des chantillons dentre. Quelle est
la distance minimale dmin entre deux objets pouvant tre distingus sans ambigut.
5. Lamplitude du signal reu dpend de la nature de lobjet renvoyant londe mise. Consid-
rons deux objets o1 et o2 spars dune distance dmin et conduisant une amplitude du signal
reu respectivement gale A1 et A2 . Quelle est le rapport damplitude maximal entre A1 et
A2 pour que les deux objets soient correctement traits.
F ourier 1
1
cos 2f0 t " 2 [(f f0 ) + (f + f0 )]
F ourier 1
1
sin 2f0 t " 2j [(f f0 ) (f + f0 )]
e(t)
Signal e(t)
E
t
T
f (t) Frquence du signal s (t)

f +F
f
t
T
Fig. 3.3: Evolution du signal e(t) et de la frquence du signal se (t)
ENSSAT EII2
ENSSAT
Mardi 26 novembre 2002
Problme 1 : Synthse dun filtre de Hilbert ( 10 points)

On souhaite raliser un filtre de Hilbert RIF phase linaire dont la rponse frquentielle
idale est donne ci dessous. La frquence dchantillonnage est fixe 8kHz.
#
j pour < 0
H(ej ) =
j pour 0 <
1. Reprsenter le module et largument (ou lamplitude (pseudo-module) et la phase) de H(ej )
entre 2 et 2.
2. Prvoir le type de la rponse impulsionnelle ainsi que la parit de sa longueur N .
3. Donner lexpression des coefficients h(n) de la rponse impulsionnelle du filtre idal.
4. Dessiner h(n) et donner ses valeurs pour 5 n 5. Le type de symtrie correspond-il au

type prvu dans le 2 ?
5. On souhaite transformer h(n) en un filtre ha (n) causal phase linaire, de longueur finie
N , en utilisant une fentre rectangulaire.
Montrer, en utilisant le calcul de la TF de h(n ), quun dcalage de chantillons
implique une phase linaire de la rponse frquentielle.
Le gabarit en frquence indique une largeur de la zone de transition f de 1kHz. Quelle
doit tre la valeur de N ?
42 Examens
On prendra N = 7 dans la suite de lexercice. Dessiner ha (n).
6. Calculer lexpression de Ha (ej ) = A(ej )ej() .

Calculer Ha (ej ) pour = 0, 8 , 4 , 2 , .
Donner lallure gnrale de A(ej ).
Comparer avec la rponse idale H(ej ).
7. Complter le code Matlab afin de dterminer le module et la phase de Ha (ej )

N = 7; L=256;
alpha = (N-1)/2;
n=0:N-1;
b = ?????;
[h,w] = freqz(???,???,L);
figure; plot(???,???); % Module de H
figure; plot(???,???); % Phase de H
Problme 2 : tude dune chane de rception radio-frquence (

7 points)
1. Soit le systme linaire discret (SLD) dfini par lquation aux diffrences suivante :
y(n) = G.x(n 1) + 2. cos .y(n 1) y(n 2)
Donner la fonction de transfert en z de ce systme. Dterminer les ples de H(z).

Donner la rponse impulsionnelle. Dmontrer que ce SLD est quivalent un oscillateur
sinusodal dont vous donnerez la frquence (en Hz) ainsi que lamplitude.
Dessiner la structure du SLD.
Combien doprations sont ncessaires ? Donner la puissance en MOPS puis en MMACS
dun DSP capable dimplmenter cet oscillateur en utilisant une frquence dchantillon-
nage de 10MHz.
2. La figure 3.4 ( droite) montre un rcepteur radio-frquence utilisant des techniques de

traitement du signal rcentes. Le signal reu par lantenne est de la forme :
x1 (t) = x(t). sin(2f0 t)
avec le spectre X(f ) de x(t) reprsent sur la figure 3.4 gauche. La bande passante du
signal x(t) vaut B = 20kHz. La frquence porteuse de x1 (t) est : f0 = 100M Hz. La fr-
quence dchantillonnage F e utilise dans la conversion analogique-numrique est fixe
F e = 640KHz.
Reprsenter le spectre du signal x1 (t) entre et +.
Le signal s1 (t) permet une transposition en frquence intermdiaire. On a : s1 (t) = sin(2fi t),
avec fi = 99.760M Hz. Exprimer le signal x2 (t).
Le filtre h1 (n) est le filtre de Shannon par rapport la frquence dchantillonnage F e =
640KHz. Exprimer le signal x3 (t) et reprsenter le spectre de x4 (n) entre 0 et Fe .
Le signal s2 (n) permet deffectuer une transposition numrique de frquence. On a : s2 (n) =

A cos(2fj nT ). Dterminer A, fj , la frquence de coupure du filtre h2 (n), le facteur de d-
cimation M , afin que la frquence dchantillonnage Fe" de y(k) soit minimale et que la
sortie y(k) soit quivalente au signal x(t) chantillonn (i.e. y(k) = x(kT )). Expliquer clai-
rement votre raisonnement en reprsentant, par exemple, les spectres des diffrents signaux
numriques.
X(f)
x (t) x (t) x (t) x (n) x (n) y(k)

M
0 B
h CAN h
s (t) s (n)
Fig. 3.4: Chane de rception radio
F ourier 1
1
cos 2f0 t " 2 [(f f0 ) + (f + f0 )]
F ourier 1
1
sin 2f0 t " 2j [(f f0 ) (f + f0 )]
Problme 3 : Implantation dun filtre en virgule fixe ( 6 points)

Le processeur utilis ralise les calculs en simple prcision sur 16 bits. Nous considrons que
le bit de signe redondant en sortie de la multiplication nest pas limin.
Filtre du premier ordre Nous souhaitons implanter un filtre du premier ordre dont lqua-
tion aux diffrences finies est la suivante :
y(n) = b.x(n) + a.y(n 1) avec a > 0 (3.9)
Dans cette partie, les valeurs des coefficients sont les suivantes : a = 0.6 et b = 0.6
1. Dterminer rapidement lexpression de la fonction de transfert H(z), de la rponse impul-

sionnelle h(n) et de la rponse frquentielle H(ej ).
2. Pour dterminer la dynamique de la sortie du filtre y, nous utilisons la norme de Cheby-

chev. Nous considrons que lentre x(n) est comprise dans lintervalle ] 1, 1[. Dterminer
lexpression de la valeur maximale de |y(n)| en fonction des coefficients a et b.
Dmonter que pour les valeurs des coefficients, 1 bit est suffisant et ncessaire pour coder la
partie entire de la sortie du filtre y.
3. Dterminer le codage des donnes et des coefficients (position de la virgule et largeur des
donnes) et les diffrentes oprations de recadrage ncessaires lobtention dune spcifica-
tion en virgule fixe correcte. Pour optimiser le placement des oprations de recadrage, nous
44 Examens
ralisons un recadrage des coefficients.
4. Nous considrons que le signal dentre est issu de la quantification dun signal analogique.
Aprs avoir identifi les diffrentes sources de bruit, vous dterminerez lexpression et la
valeur numrique de la puissance de chaque source de bruit.
Dterminer lexpression de la puissance du bruit en sortie du filtre en fonction des coefficients
du filtre (utiliser les rponses impulsionnelles des fonctions de transfert). En dduire la valeur
de la puissance du bruit en dB.
Filtre du second ordre Pour raliser limplantation dun filtre du second ordre, nous cas-
cadons deux cellules du premier ordre bases sur la cellule prsente dans la partie prcdente.
Les coefficients du premier filtre sont a1 et b1 et les coefficients du second filtre sont a2 et b2 .
Les valeurs des coefficients sont les suivantes :
b1 = 0.6 a1 = 0.6 (3.10)

b2 = 0.55 a2 = 0.55 (3.11)
5. Nous considrons que lentre x(n) est comprise dans lintervalle ] 1, 1[. Dterminer
laide de la norme de Chebychev, lexpression de la valeur maximale de |y(n)| en fonction des
diffrents coefficients.
Dmonter que pour les valeurs des coefficients donnes, 1 bit est suffisant et ncessaire pour
coder la partie entire de la sortie du filtre du second ordre.
6. Dterminer le codage des donnes et des coefficients (position de la virgule et largeur des
donnes) et les diffrentes oprations de recadrage ncessaires lobtention dune spcifica-
tion en virgule fixe correcte. Pour optimiser le placement des oprations de recadrage, nous
ralisons un recadrage des coefficients.
Dterminer lexpression de la puissance du bruit en sortie du filtre.
ENSSAT EII2
ENSSAT
Vendredi 30 novembre 2001
Problme 1 : Synthse dun filtre rjecteur-de-bande ( 7 points)

1. On souhaite raliser un filtre rjecteur de bande RIF phase linaire, de frquences de
coupure 1 = 0 c et 2 = 0 + c . On prendra 0 = /4 et c = /8. Reprsenter
lamplitude et la phase de H(ej ) sur lintervalle [, ].
2. Prvoir le type de la rponse impulsionnelle ainsi que la parit de sa longueur N .
3. Donner lexpression des coefficients h(n) de la rponse impulsionnelle du filtre idal.
4. On souhaite transformer h(n) en un filtre causal phase linaire, de longueur finie N la

plus petite possible, respectant le gabarit ci-dessous figure 3.5. Comment sy prendre ? Quelle
valeur de N choisir ?
|H(ej)|dB
/4
+3

0
-3
61 = 0,2 /
-20
1-0,1. 1+0,1.
2-0,1. 2+0,1.
Fig. 3.5: Gabarit du filtre rjecteur de bande
5. On cherche maintenant raliser un filtre RII respectant ce gabarit, tel que la phase reste
proche de la linarit. Quel type de filtre choisir ?
6. Ce filtre RII est synthtis par la mthode de la transformation bilinaire. La frquence

dchantillonnage est fixe 8kHz. On veut bien sur que ce le filtre numrique entre dans le
gabarit de la figure 3.5.
Dessiner le gabarit analogique quivalent.
En dduire le gabarit du prototype passe-bas.
Dterminer lordre et donner la fonction de transfert normalise HN (p).
Exprimer la fonction de transfert H(p) du filtre analogique quivalent en fonction de la
largeur de bande analogique B et de la pulsation centrale analogique centr .
7. Soit H(z) la fonction de transfert du filtre numrique obtenu par transformation bilinaire
partir de H(p). Sans faire de calcul, pouvez-vous dire si le filtre RII ainsi obtenu sera plus
intressant que la ralisation RIF prcdente, en terme de complexit ?
Problme 2 : Implantation dun RII en virgule fixe ( 8 points)

Nous souhaitons implanter un filtre passe-bas de type Butterworth dont la fonction de trans-
46 Examens
fert H(z) est dfinie lquation 3.12. Soit x(n) lentre de ce filtre et y(n) sa sortie. Nous
considrons que lentre x(n) est comprise dans lintervalle ] 1, 1[.
0.2 + 0.4z 1 + 0.2z 2

H(z) = (3.12)
1 0.4z 1 + 0.2z 2
Le processeur utilis est un DSP de type TMS320C50. Les diffrentes caractristiques de ce
processeur sont les suivantes :
les donnes en entre du multiplieur sont codes sur 16 bits et la sortie sur 32 bits ;
les donnes sont stockes en mmoire sur 16 bits.
Pour simplifier le fonctionnement du processeur nous considrons que nous possdons une
instruction assembleur permettant de charger une donne stocke en mmoire sur 16 bits dans
la partie haute de laccumulateur et une instruction permettant de transfrer directement le
contenu de la partie haute de laccumulateur vers la mmoire.
Nous considrons que le bit de signe redondant en sortie de la multiplication est automatique-
ment limin.
1. Nous considrons une donne issue dun processus de quantification et possdant le format
(b, m, n)1
Dterminer lexpression du pas de quantification associ cette donne.
En dduire la puissance du bruit de quantification associ cette donne en considrant
que le mode de quantification utilis est larrondi.
Structure directe non canonique
2. Nous utilisons une structure directe non canonique pour implanter ce filtre. Donner la struc-
ture de ralisation de ce filtre (graphe flot de signal).
3. Pour tudier la dynamique de la sortie du filtre nous utilisons la norme de Chebychev.

Dmontrer que la dynamique de la sortie du filtre y(n) est infrieure 1 (y ] 1, 1[).
4. En dduire le codage des donnes et des coefficients. Pour ajuster les formats nous ralisons
un recadrage des coefficients.
Aprs avoir identifi les diffrentes sources de bruit vous dterminerez lexpression et la valeur
numrique de la puissance de chaque source de bruit. En dduire lexpression de la puissance
du bruit en sortie du filtre.
6. Dterminer lexpression de la puissance du bruit en sortie du filtre dans le cas dune ar-
chitecture ne permettant que de raliser des calculs en simple prcision (tous les chemins de
donnes sont limits 16 bits).
1
b reprsente le nombre total de bits utiliss pour coder la donne, m reprsente le nombre de bits pour la
partie entire et n reprsente le nombre de bit pour la partie fractionnaire
Structure canonique transpose

7. Nous utilisons maintenant une structure canonique transpose pour implanter ce filtre. Don-
ner la structure de ralisation de ce filtre (graphe flot de signal).
8. Nous allons dterminer la dynamique des donnes en sortie de chaque additionneur. Daprs
les rsultats obtenus la question 3, la dynamique de la sortie de ladditionneur gnrant y(n)
est infrieure 1. Pour les deux autres additionneurs nous allons dterminer le domaine de
dfinition de leur sortie en se plaant dans le pire cas. Dterminer la dynamique des sorties
des deux additionneurs partir de celle de x(n) et de y(n) en se plaant dans le pire cas.
9. En dduire le codage des donnes et des coefficients. Nous souhaitons sauvegarder en m-

moire le rsultat des additions avec le maximum de prcision, ainsi, vous pouvez insrer des
oprations de dcalage si cela est ncessaire. (Remarque : chaque coefficient peut possder son
propre codage).
10. (Question subsidiaire) Analyser le comportement de cette structure en terme de bruit par
rapport la structure directe non canonique (sans faire de calcul). Quelles sont les principales
diffrences avec la structure prcdente ?
Problme 3 : Zoom sur TFD ( 5 points)

Dans ce problme nous allons tudier une mthode permettant de faire un zoom sur une zone
frquentielle particulire. A partir des N points dune TFD XN (k) dun signal x(n) chan-
tillonn Fe = 1M Hz, on souhaite donc effectuer un zoom sur la rgion [c , c + ]
et obtenir L points avec interpolation de cette zone.
La mthode est rsume dans le schma figure 3.6. A partir des N points de la TFD XN (k),
x(n) est calcul par TFD inverse, puis multipli par f (n) = ejc n et filtr passe-bas par
h(n) pour former x1 (n), dcim par un facteur M pour obtenir x2 (n). Le spectre zoom est
alors obtenu par une TFD sur P points (P L) partir du signal xZ (n) form de x2 (n)
ventuellement complt par des zros. Le filtre h(n) est un filtre passe bas idal de frquence
de coupure dfini par :
#
0 pour < et <
H(e ) =
j
1 pour
XN(k) DFTI x(n) x0(n) x1(n) x2(n) Ajout de

xZ(n) DFT
XZ(k)
N points X h(n) M
zros P points
N points O points P points
f(n)
Fig. 3.6: Schma de principe de la zoom transform
1. Soit X(ej ) la TF du signal x(n), exprimez la TF du signal x0 (n). Quelle opration a t-on
effectu sur le signal x(n) ? Reprsenter le spectre X0 (ej ) du signal x0 (n) et celui de x1 (n)
si on considre que X(ej ) la TF du signal x(n) est celle de la figure 3.7.
48 Examens
X(ej1)
1c
1
</ 1c<61 1c+61 /
Fig. 3.7: TF du signal x(n)
2. Quelle valeur de M doit on prendre au mieux ? Expliquer votre choix et donner sa valeur
en fonction des diffrents paramtres de la chane de traitement. Quelle est la nouvelle valeur
de frquence dchantillonnage aprs traitement ? Combien de points composent la suite x2 (n)
(on posera O pour la suite) ?
3. Exprimer (sans chercher en calculer le rsultat) la TFD de x2 (n). Le bloc suivant ajoute
P O zros la fin du signal x2 (n). On a : xZ (n) = {x2 (n)}{0 . . . 0}. Exprimer la TFD XZ (k)
de xZ (n) et trouver une relation avec X2 (k). Expliquer le rsultat obtenu. Reprsenter XZ (k)
entre 0 et P 1.
4. Donner la complexit de chaque bloc puis de la chane complte. On considrera que N = 2n ,

P = 2p et que le filtre h(n) est un filtre RIF avec K coefficients.
Pour les rponses aux questions prcdentes vous prendrez les valeurs numriques suivantes :
N = 256, P = L = 256, K = 128, c = /3, = /4.
Chapitre 4
Corrections des examens
4.1 Correction du DS de dcembre 2004

Problme 1 : Synthse de filtres numriques (8 points)
Synthse de filtre RIF phase linaire par fentrage (5 points)
1. 9
1 2c
h(0) = d = 1 c / = 2/3
2 c
9
1 2c
sinnc 1
h(n) = H(ej )ejn d = = sinc(n/3), n += 0
2 c n 3
n 0 1 2 3 4
h(n) 1/3 -0.275 -0.1378 0 0.0069
2. Fentre de Hamming. Sa slectivit vaut f = 2fe /N = 4000Hz N = 19.

3. ha (n) = h(n ).hamming(n)
4. cf. figure 4.2
Filtre Passe Haut
0
1
0.8 10
0.6
20
0.4
30
0.2
40
0
50
0.2
0.4 60
0 2 4 6 8 10 12 14 16 18 0 0.5 1 1.5 2 2.5 3
Fig. 4.1: Problme 1 : rponse impulsionnelle du filtre RIF et rponses frquentielles des filtres
RIF (N = 19) et RII (ordre 4)
Synthse de filtre RII par la mthode bilinaire (3 pts)
49
50 Corrections des examens
1. Prdistorsion des frquences analogiques : fa" = 2020Hz, fc" = 6616Hz, 1/s = 3.27
2. Filtre de Butterworth dordre 4
1 1
Hn (p) = 2
p + 1.8477p + 1 p + 0.7853p + 1
2
.
3. Dnormalisation : H(p) = Hn (p)|p=2fc$ /p
Bilinaire : Hbi (z) = H(p)|p= 2 1z1
T 1+z 1
4. cf. figure 4.2
Problme 2 : Algorithme de Goertzel (12 points)
Analyse du systme linaire (6 points)

1. Rponse impulsionnelle
N 1
1 %
hc (n) = cos (0 .T.i) (n i) (4.1)
N
i=0
2. h(n) = w(n).f (n) avec w(n) une fentre rectangulaire et f (n) = cos (0 .T.n).
: ; < <
1 sin( N
( )) 1 < sin( N ( )) <
N 1 0 < 0 <
H(ej = ej 2 2
|H(ej | = < 2
< (4.2)
2N sin( 12 ( 0 )) 2N < sin( 12 ( 0 )) <
3. Caractristiques frquentielles
Obtention dun filtre passe-bande centr sur 0
Attnuation dans la bande attnue : 13 dB (fentre rectangulaire). Pour augmenter
lattnuation, il faut choisir une autre fentre (Blackman : 57 dB)
N ).
La bande passante du filtre est proportionnelle la largeur du lobe principale ( 4
Ainsi, pour rduire la bande passante, il faut augmenter le nombre de points N.
4. Filtre sous la forme recursive
1 1 cos(0 )z 1 z N + cos(0 )z (N +1)

Hr (z) = . (4.3)
N 1 2 cos(0 ).z 1 + z 2
5. Transforme de Fourier discrte :
N
% 1
2k
X(k) = x(n + i N + 1)ej N
i
(4.4)
i=0
N
% 1
j 2k 2k $
X(k) = e N x(n i" )ej N
i
(4.5)
i$ =0
dou
= 2k0
|Xn (k0 )| = y 2 (n) + z 2 (n) avec 0 = k0 = 4 (4.6)
N
4.1 Correction du DS de dcembre 2004 51
Implantation du systme linaire en virgule fixe (6 points)
Analyse de la complexit
1. Complexit :
Nombres dopration MAC : Hc (filtre NRec.) : N MACs, N multiplications, N-1
additions ; Hr (filtre Rec.) 5 MAC, 5 multiplications, 5 additions (prchargement dans
laccumulateur de y(n 2)).
Mmoire : pour le vieillissement du signal x : NRec. : N 1 lments mmoire ; Rec. :
N lments mmoire.
pour les coefficients : NRec. : N lments mmoire ; Rec. : 5 lments mmoire.
2. Temps dexcution NRec. : N cycles ; Rec. : 5 cycles
Processeur : 200 MOPS
NRec. : 10(2N 1) MOPS ; Rec. : 100 MOPS
Implantation en virgule fixe
1. Dynamique : y ] 0.5; 0.5[ ; max (|H(ej |) = |H(ej0 | = 1

2
Systme linaire Hc (z)
2. Codage des donnes :

x :(16,0,15). y(16,-1,16)
bi : (16,-4,19) ; bi [1/32; 1/32]
z :(32,-3,32) ; z :(32,-1,32) aprs dcalage droite de 2 bits
ADD : (32,-1,32) ; (16,-1,16) aprs stockage en mmoire
230
3. Sources de bruit : entre b2e = 12 ; renvoi en mmoire de la sortie des additionneurs
32
b2g = 2 12 .
9
b2e
b2y = . |Hc (ej )|d + (N 1)b2g (4.7)
2
Systme linaire Hr (z)
4. Codage des donnes :

x :(16,0,15). y(16,-1,16)
a1 : (16,1,14) ; b"i : (16,-4,19)
z1 :(32,-3,32) ; z :(32,1,30) aprs dcalage droite de 4 bits
z2 :(32,1,30) ;
ADD : (32,1,30) ; (16,1,14) aprs stockage en mmoire
30
5. Sources de bruit : entre b2e = 2 12 ; renvoi en mmoire de la sortie des additionneurs
28 32
b2g = 2 12 ; renvoi en mmoire de la sortie des additionneurs pour obtenir y b2g = 2 12 .
i 0
9 : ; 9 < <
2 3.b2g b2g <
1 <
b2y = be . |Hr (ej )|d + i
+ 0
. <
<
< d
< (4.8)
2 2 2 Dr (e )
j
4.2 Correction du DS de novembre 2003

Problme 1 : Synthse de filtres numriques
1. Etude du filtre analogique
Deux ples : 1 et 2. Le filtre est donc stable.
En [rad/s] = 0, 0.5, 1, 2, 4, |H(j)| [dB] = 0, 1.23, 3.98, 10, 19.3
Cest un filtre passe bas.
Voir figure 4.2.
2. Synthse dun filtre RII par la transformation bilinaire.
0.5(1 + z 1 )2 0.0667(1 + z 1 )2
Hbi (z) = =
7.5 7z 1 + 1.5z 2 1 0.9333z 1 + 0.2z 2
En [rad/s] = 0, p , a , e /2, |H(ejT )| [dB] = 0, 1.31, 26.3, . Voir figure 4.2.
Pas tout fait ! Chaque valeur de |H(ejT )| peut tre calcule en utilisant la formule de
prdistorsion.
Il faut recalculer les coefficients en utilisant la formule de prdistorsion.
0
Filtre analogique 0.16
Filtre numrique RII (bilinaire)
Filtre numrique RIF (fenetre, N=21)
0.14
10
0.12
20
0.1
30 0.08
0.06
40
0.04
50
0.02
60 0
0 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9
Fig. 4.2: Rponses frquentielle et temporelle du filtre du problme 1
3. Synthse dun filtre RIF par la mthode du fentrage.

Fentre rectangulaire (<-20dB). = 3.5 rad/s, = 3.5T rad = 2 N N 4.
h(n) = sinnnc
, avec c = 2p T .
h(n) = 0.0724, 0.1058, 0.1339, 0.1526, 0.1592, pour n 4, 3, 2, 1, 0.
hf en (n) = h(n ).w(n) avec w(n) la fentre rectangulaire.
Voir figure $4.2 de droite pour N = 9 et = 4.
Hf en (z) = 8n=0 hf en (n)z n
Problme 2 : Implantation dun filtre en virgule fixe

1.
4.2 Correction du DS de novembre 2003 53
h(n) = 0.2((0) + (7)) + 0.3((1) + (6)) + 0.4((2) + (5)) + 0.49((3) + (4))

Filtre symtrique, N paire : Type II
H(z) = 0.2(z 0 + z 7 ) + 0.3(z 1 + z 6 ) + 0.4(z 2 + z 5 ) + 0.49(z 3 + z 4 )
7 > ?
2. H(ej ) = ej 2 2. 0.2 cos( 7
2 ) + 0.3 cos( 2 ) + 0.4 cos( 2 ) + 0.49 cos( 2 )
5 3
pi
H(ej0 ) = 2.78, H(ej 2 ) = 0.014, H(ejpi ) = 0
3. Pour une cellule 1 ADD + 1 MAC texec = 8.tcycle = 8/50.106
4. Norme L1 : ymax = 2.(b0 + b1 + b2 + b3 ) = 2.78

Norme de Chebychev max(|H(ej )|) obtenu pour = 0, ainsi ymax = H(ej0 ) = 2.(b0 + b1 +
b2 + b3 ) = 2.78, dou my = 2
Dynamique de zi : sachant que x(n) ] 1, 1[ alors x(n i) + x(n (7 i)) ] 2, 2[.
5. Format des donnes :

x : (16,0,15),
y : (16,2,13)
coefficients b : (16,-1,16)
ADDzi : (32,1,30), zi : (16,1,14) recadrage de lentre de ladditionneur (k1 = 1 bit).
ADDy : (32,2,29), recadrage de la sortie du multiplieur (k2 = 1 bit).
x : (16,2,13) dcalage droite de 2 bits (k1 + k2 ) aprs le dplacement de k1 et k2 .
q2
6. b2y = b2x 2.(b20 + b21 + b22 + b23 ) + e2 , avec b2y = e2 = 12 , q = 213 85, 95dB
Problme 3 : tude dun radar de mesure de distance

7 8
1. s2 (t) = 2 . cos
Ar
2.pi.K (e(t) e(t t )) t 2.pi.t (f0 + K.e(t t )
2.
f (t) Frquence du signal s (t) et s (t)
f +F
f
t
T
f (t)
Frquence du signal s (t)
6f
0
t
T
Fig. 4.3: Evolution de la frquence des signaux sr (t) et s2 (t)
3. f = 4.K
T.c. .d, d = 0.01.f
4. fmin = N ,
2.F e
dmin = 39cm
7 8
5. 10.log10 A1
A2 < 13dB

Problme 1 : Synthse dun filtre RIF de Hilbert
1. Le module de H vaut 1 tandis que largument oscille entre /2 et /2. La phase de H

est constante gale /2 tandis que le pseudo-module oscille entre +1 et 1.
2. Type III : Rponse Impulsionnelle anti-symtrique, N impair.
1(1)n
3. h(n) = 1cos n
n = n .
n 0 1 2 3 4 5
4.
h(n) 0 2/ 0 2/3 0 2/5
5. h(n ) " ej H(ej ). Par consquent, dcaler de a pour effet dajouter un
terme de phase linaire () = .
= /4 N 8 N = 9.
Voir figure 4.4 gauche.
>4 ?
6. H(ej ) = ej 2 ej3 2 sin 3 + 4 sin
Pour = 0, 8 , 4 , 2 , : A(ej ) = 0, 0.88, 1.2, 0.84, 0 (voir figure 4.4 droite).
0.8 1.4
0.6 1.2
0.4
1
0.2
0.8
0.6
0.2
0.4
0.4
0.2
0.6
0.8 0
0 1 2 3 4 5 6 0 0.5 1 1.5 2 2.5 3 3.5
Fig. 4.4: Rponses impulsionnelles et frquentielles du filtre de Hilbert N = 7
Problme 2 : tude dune chane de rception radio-frquence

1.
H(z) = z 2 2 cos
Gz
z+1
. Deux ples complexes conjugus : ej .
Aprs une dcomposition en lments simples, on obtient : h(n) = G sin sin . Ce SLD est
n
quivalent un oscillateur de frquence f0 = 2T

et damplitude sinG
.
Il faut 4 oprations (ou 2 MAC) pour raliser ce SLD. Le DSP devra donc avoir une puissance
de calcul de 40 MOPS (ou 20 MMACS).
2.
F ourier
x1 (t) = x(t). sin(2f0 t) " X1 (f ) = X(f ) 2j 1
[(f f0 ) (f + f0 )]. Le spectre X(f )
est translat autour de f f0 et f + f0 et divis par 2.
x2 (t) = 12 x(t) [cos 2(f0 fi )t cos 2(f0 + fi )t]

x3 (t) = 12 x(t) cos 2(f0 fi )t, x4 (nT ) = 12 x(nT ) cos 2(f0 fi )nT
F e" = 2B = 40KHz M = 16. Le filtre h2 (n) doit couper en B = F " e/2. fj = 240KHz
afin de ramener le motif du spectre de x(nT ) autour de f = 0. A = 4.
Problme 3 : Implantation dun filtre en virgule fixe

N (ej )
1. H(z) = b
1a.z 1
, h(n) = b.an , H(ej ) = D(ej )
= b
1a.ej
> ?
2. |D(ej )|2 = (1 + a2 2a cos() , max(|H(ej )|) obtenu pour = 0, ainsi ymax =
H(ej0 ) = 1a
b
= 1.5, dou my = 1

x : (16,0,15), y : (16,1,14)
coefficients a : (16,0,15) ; b : (16,1,14)(aprs recadrage)
sortie des multiplieurs z1 : z2 : (16,2,13)(aprs recadrage du coefficient b)
ADD : (16,2,13), dcalage gauche de 1 bit en sortie de ladditionneur.
4. Sources de bruit :
215
entre du filtre : b2x = 2 12 = 7.76.1011
213
sorties des multiplieurs : b2z = 2 12 = 1.24.109
b2x .b2 2.b2z
b2y = 1a2
+ 1a2
= 84dB
5. ymax = maxn (|x(n)|. max (|H1 (ej )|). max (|H2 (ej )|) = 1.5 1.22 = 1.83

filtre 1 :
x1 : (16,0,15) ; y1 : (16,1,14)
a1 : (16,0,15) ; b1 : (16,1,14) (recadrage du coefficient)
ADD1 : (16,2,13) ; dcalage gauche de 1 bit en sortie de ladditionneur.
filtre 2 :
x2 : (16,1,14) ; y2 : (16,1,14)
a2 : (16,0,15) ; b2 : (16,0,15)
ADD2 : (16,2,13) ; dcalage gauche de 1 bit en sortie de ladditionneur.
7. Sources de bruit :
215
entre du filtre : b2x = 2 12
2213
sorties des multiplieurs filtre 1 : b2z1 = 12
2213
sorties des multiplieurs filtre 2 : b2z2 = 12
9 9 9
b2x b2z1 b2z2
b2y = |H1 (e ).H2 (e )| +
j j 2
|H1D (e ).H2 (e )| +
j j 2
|H2D (ej )|2
2
(4.9)

Problme 1 : Synthse dun filtre rjecteur-de-bande ( 9 points)
1. RIF phase linaire rjecteur de bande.

2. Type I : RI symtrique, N impair.
3. h(n) = (n) sinc(nc )cos(n0 ).
2c
4. La phase linaire implique un dcalage de = N 1

2 . La fentre rectangulaire convient.
N = 11.
5. RII de type Bessel.
6. Filtre RII :
Mme gabarit que prcdemment mais avec prdistorsion. Les nouvelles pulsation des
bandes passantes et attnues sont dans lordre : 628.6rad/s, 5903rad/s, 7376rad/s, 14790rad/s
Voir figure 4.5 gauche. 1/s = 9.6 ordre2.
HN (p) Bessel : HN (p) = 0.618p2 +1.3613p+1
1
.
(p2 +centr
2 )2
H(p) = HN ( p/centr B
+centr /p ) = 2
0.618centr 3
B 2 p2 +1.3616B(centr p3 +centr 2
p)+(p2 +centr )2
7. H(p) dordre 4 H(z) dordre 4 9 MAC. RIF de longueur 11 11 MAC. RII moins
complexe.
5
0 RIF
|HN(p)|dB
-5
+3

0 -10
-3 1 1/s
RII
-15
-20
-20
-25
-30
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Fig. 4.5: Gabarit et rponses frquentielles des filtres RII et RIF
Problme 2 : Implantation dun RII en virgule fixe ( 8 points)

q2 22n
1. Pas de quantification q = 2n , puissance du bruit b2 = 12 = 12 .
3. Daprs les proprits des filtres de Butterworth : le gain maximal est obtenu pour = 0
et il est gal 1. Donc nous obtenons max (|H()|) = 1
x : (16,0,15), y : (16,0,15)
format de ladditionneur (32,0,31)
ai : (16,0,15), bi : (16,0,15)
5. Deux sources de bruit lorsque nous sommes en double prcision :

q2
quantification du signal dentre : b2e = 12 avec q = 215
q2
renvoi de la sortie de ladditionneur en mmoire b2ADD = 12 avec q = 215
! 9 9 "
q2 1
<H(ej )<2 d + 1
< < < <
<HD (ej )<2 d
b2y = (4.10)
12 2 2
avec
1
HD (z) = (4.11)
1 + 0.2z 20.4z 1
6. En simple prcision nous avons 1 source de bruit en sortie de chaque multiplication :
! 9 9 "
q2 1 <H(ej )<2 d + 5
< < < <
<HD (ej )<2 d
b2y = (4.12)
12 2 2
8. Dynamique de la sortie des additionneurs ADD2 et ADD1
s2 (n) = a2 y(n 2) + b2 x(n 2) dou s2 ] 0.4, 0.4[
s1 (n) = a1 y(n 1) + b1 x(n 1) + s2 (n 1) dou s1 ] 1.2, 1.2[

ADD2 : (32,-1,32), s2 :(16,-1,16), a2 : (16,-1,16), b2 : (16,-1,16)
ADD1 : (32,1,30), s1 :(16,1,14), a1 : (16,1,14), b1 : (16,1,14), la donne s2 est dcale
droite de deux bits lors de son chargement dans laccumulateur
ADD0 : (32,1,30), b0 : (16,1,14), la sortie de ADD0 est dcale gauche de 1 bit pour son
renvoi en mmoire dans y.
10. La puissance du bruit dans cette structure est plus leve pour deux raisons :
la sortie de chaque additionneur est renvoye en mmoire sur 16 bits7 8
228
la puissance de la source de bruit en sortie de ADD1 est plus leve b2ADD1 = 12
Problme 3 : Zoom sur TFD ( 5 points)

1. X0 (ej ) = X(ej(+c ) )
X0(ej1), X1(ej1)
1
</ <61 +61 /
Fig. 4.6: TF des signaux x0 (n) et x1 (n)
2. Le signal x1 (n) est compos de N points. Aprs dcimation dun facteur M , le signal x2 (n)
est compos de O = N/M points. La valeur de M est limite par le thorme de Shan-
non. La bande maximale du signal x2 (n) est [, +]. Par consquent, la nouvelle valeur
de frquence dchantillonnage aprs traitement peut tre ramene : Fe" = 2Fe /2 =
250kHz, M = / = 4, 0 = 64.
$ $O1
3. X2 (k) = O1n=0 x2 (n)e
j2kn/O . X (k)
Z n=0 x2 (n)e
j2kn/P . X (k) est donc galement la
Z
TFD de x2 (n), mais possdant plus de points. Globalement, on obtient donc bien un zoom
sur la partie souhaite.
4. Complexit dune FFT + N multiplications dun rel par un complexe + un filtrage RIF
K coefficients + complexit dune FFT.
Annexe A
Abaques de filtrage analogique
A.1 Filtres de Butterworth

Les coefficients des filtres prototypes de Butterworth sont donns dans la deuxime colonne du
tableau A.1 pour des filtres dordre 2 8. Les coefficients donns sont ceux du dnominateur
de la fonction de transfert H(p) du filtre analogique.
Les rponses frquentielles de ces filtres sont donnes figure A.1. Leur frquence de coupure
est normalise = 1. Ces courbes permettent de dterminer lordre du filtre.
Le programme Matlab ci dessous permet de dterminer lordre dun filtre de Butterworth,

puis de crer un polynme le reprsentant. Dans le cas du filtre passe-bas prototype, on
posera Wn= 1.
[N, Wn] = BUTTORD(Wp, Ws, Rp, Rs);

% Wp and Ws are the passband and stopband edge frequencies, normalized from 0 to 1
% where 1 corresponds to pi radians/sample
% Rp (dB) and Rs (dB) are the passband ripple and stopband attenuation
% Wn is the Butterworth natural frequency or 3 dB frequency
% N is the filter order
[b,a] = BUTTER(N,Wn,s);
% Designs an Nth order lowpass digital
% Butterworth filter and returns the filter coefficients in length
% N+1 vectors B (numerator) and A (denominator)
A.2 Filtres de Bessel

Les coefficients des filtres prototypes de Bessel sont donns dans la troisime colonne du
tableau A.1 pour des filtres dordre 2 8. Les coefficients donns sont ceux du dnominateur
de la fonction de transfert H(p) du filtre analogique.
Les rponses frquentielles de ces filtres sont donnes figure A.2. Leur frquence de coupure
est normalise = 1. Ces courbes permettent de dterminer lordre du filtre.
Le programme Matlab ci dessous permet de crer un polynme de Bessel.
59
60 Abaques de filtrage analogique
Abaques Butterworth Abaques Butterworth

0 0
10
2
0.5
3
20
4 9
1
8
30 5
7
6
Gain (dB)
Gain (dB)
6
40 7 1.5
5
8
4
50
9 2
3
60
2
2.5
70
80 3
0 0.5 1 1.5 2 2.5 3 3.5 4 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
1/s 1/s
Fig. A.1: Rponse en frquence des filtres de Butterworth
[b,a] = BESSELF(N,Wn);
% Designs an Nth order lowpass digital
% Bessel filter and returns the filter coefficients in length
Abaques des filtres de Bessel Abaques des filtres de Bessel

0 0
10
2
0.5
3
20
4
1 2
30 5 3
4
Gain (dB)
Gain (dB)
6
40 1.5
7 5
8 6
50
2
9 7
60 8
2.5 9
70
80 3
0 0.5 1 1.5 2 2.5 3 3.5 4 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
1/s 1/s
Fig. A.2: Rponse en frquence des filtres de Bessel

A.2 Filtres de Bessel 61
Cellule Butterworth Bessel Chebyshev 0.1dB

0.1dB en BP
1 p2 + 1.4142p + 1 0.618p2 + 1.3616p + 1 0.3017p2 + 0.7158p + 1
1 p2 + 1.0000p + 1 0.4771p2 + 0.9996p + 1 0.5918p2 + 0.5736p + 1
2 p+1 0.756p + 1 1.031p + 1
1 p + 1.8477p + 1
2 0.3889p2 + 0.7742p + 1 0.7518p2 + 0.3972p + 1
2 p2 + 0.7853p + 1 0.4889p2 + 1.3396p + 1 1.6053p2 + 2.0475p + 1
1 p2 + 1.6180p + 1 0.4128p2 + 1.1401p + 1 0.8368p2 + 0.2787p + 1
2 p2 + 0.6180p + 1 0.3245p2 + 0.6215p + 1 1.5725p2 + 1.3712p + 1
3 p+1 0.665p + 1 1.855p + 1
1 p + 1.9318p + 1
2 0.3887p2 + 1.2217p + 1 3.797p2 + 3.2506p + 1
2 p2 + 1.4142p + 1 0.3504p2 + 0.9686p + 1 0.8854p2 + 0.2031p + 1
3 p2 + 0.5176p + 1 0.2756p2 + 0.513p + 1 1.4360p2 + 0.8999p + 1
1 p2 + 1.8019p + 1 0.3394p2 + 1.0944p + 1 0.9153p2 + 0.1534p + 1
2 p2 + 1.2469p + 1 0.301p2 + 0.8303p + 1 3.0283p2 + 2.056p + 1
3 p2 + 0.4450p + 1 0.238p2 + 0.4332p + 1 1.3276p2 + 0.6237p + 1
4 p+1 0.593p + 1 2.654p + 1
1 p + 1.9615p + 1
2 0.3161p2 + 0.1112p + 1 6.8675p2 + 4.4178p + 1
2 p2 + 1.6629p + 1 0.2979p2 + 0.9753p + 1 0.935p2 + 0.1196p + 1
3 p2 + 1.1111p + 1 0.2621p2 + 0.7202p + 1 1.2517p2 + 0.4561p + 1
4 p2 + 0.3901p + 1 0.208p2 + 0.3727p + 1 2.4026p2 + 1.3103p + 1
Tab. A.1: Coefficients des filtres prototypes. Les filtres sont donnes en cascade de cellules du
second ordre et correspondent 1/H(p)
A.3 Filtres de Chebyshev

Les coefficients des filtres prototypes de Chebyshev dondulation 0.1dB dans la bande pas-
sante sont donns dans la quatrime colonne du tableau A.1 pour des filtres dordre 2 8.
Les coefficients donns sont ceux du dnominateur de la fonction de transfert H(p) du filtre
analogique.
Les rponses frquentielles des filtres prototypes de Chebyshev dondulation 0.1dB et 1dB
dans la bande passante sont donnes figures A.3 et A.4. Leur frquence de coupure est nor-
malise = 1. Ces courbes permettent de dterminer lordre du filtre.
Le programme Matlab ci dessous permet de dterminer lordre dun filtre de Chebyshev don-
dulation 0.1dB, puis de crer un polynme le reprsentant. Dans le cas du filtre passe-bas
prototype, on posera Wn= 1.
[N, Wn] = CHEB1ORD(Wp, Ws, Rp, Rs);

% Wp and Ws are the passband and stopband edge frequencies, normalized from 0 to 1
% where 1 corresponds to pi radians/sample
% Rp (dB) and Rs (dB) are the passband ripple and stopband attenuation
% Wn is the Chebyshev natural frequency or 3 dB frequency
% N is the filter order
[b,a] = CHEBY1(N,0.1,Wn,s)
% Designs an Nth order lowpass digital Chebyshev filter
% with 0.1dB of passband ripple and returns the filter coefficients in length
Abaques des filtres de Chebyshev Type I (0.1dB) Abaques des filtres de Chebyshev Type I (0.1dB)
0 0
2
0.01 4
10
3
0.02
20
4
0.03
2
30
0.04
5
Gain (dB)
Gain (dB)
40 0.05 5
6
0.06
50
7 0.07
60
0.08
8
70
0.09
3
80 9 0.1
0 0.5 1 1.5 2 2.5 3 3.5 4 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
1/s 1/s
Fig. A.3: Rponse en frquence des filtres de Chebyshev 0.1dB dondulation en bande
passante
A.4 Filtres elliptiques de Cauer 63
Abaques des filtres de Chebyshev Type I (1dB)

0
Abaques des filtres de Chebyshev Type I (1dB)
0
10 2
0.1 4
20 0.2
3
0.3
30
4
2
Gain (dB)
0.4
40
Gain (dB)
5 0.5
5
50
0.6
6
60 0.7
7
0.8
70
0.9
8
80
0 0.5 1 1.5 2 2.5 3 3.5 4 3
1/s 1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
9 1/s
Fig. A.4: Rponse en frquence des filtres de Chebyshev 1dB dondulation en bande passante
A.4 Filtres elliptiques de Cauer

Les rponses frquentielles des filtres prototypes de Cauer (elliptiques) dondulation 0.1dB
et 1dB dans la bande passante, et dattnuation en bande attnue de 30dB et 50dB, sont
donnes figures A.5 et A.6. Leur frquence de coupure est normalise = 1. Ces courbes
permettent de dterminer lordre du filtre.
Abaques des filtres elliptiques de Cauer (0.1dB/30dB) Abaques des filtres elliptiques de Cauer (0.1dB/30dB)
0 0
2 4
10 0.01
3 0.02
20
0.03
30 4 2
6
8
9
7 0.04
Gain (dB)
Gain (dB)
40 0.05
0.06
50
0.07
60
0.08
70
0.09
5
3
80 0.1
0 0.5 1 1.5 2 2.5 3 3.5 4 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
1/s 1/s
Fig. A.5: Rponse en frquence des filtres elliptiques de Cauer 0.1dB dondulation en bande
passante et 30dB dattnuation en bande attnue
Abaques des filtres elliptiques de Cauer (1dB/50dB) Abaques des filtres elliptiques de Cauer (1dB/50dB)
0 0
4
0.1
10 2
0.2
20
3 0.3
30 2
0.4
Gain (dB)
Gain (dB)
40 0.5
6 0.6
50 8
0.7
9
5
60 4
7
0.8
5
70
0.9
3
80 1
0 0.5 1 1.5 2 2.5 3 3.5 4 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
1/s 1/s
Fig. A.6: Rponse en frquence des filtres elliptiques de Cauer 1dB dondulation en bande
passante et 50dB dattnuation en bande attnue

TD TNS

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD TNS

Transféré par

Droits d'auteur :

Formats disponibles

lectronique et Informatique Industrielle 2nde anne - EII2

Traitement Numrique du Signal

Olivier Sentieys, Daniel Mnard

ENSSAT - Universit de Rennes 1

1 Travaux Dirigs en Traitement Numrique du Signal 1

2 Corrections des Travaux Dirigs en TNS 21

4 Corrections des examens 49

A Abaques de filtrage analogique 59

Travaux Dirigs en Traitement

1.1 Analyse des filtres numriques

y(n) = x(n) + b.y(n 1)

o b est une constante.

1. Donner les rponses impulsionnelles et indicielles de ce systme. par deux mthodes

1.1.2 Cellule du second ordre RII purement rcursive

y(n) = x(n) b1 .y(n 1) b2 .y(n 2)

1. Donner la fonction de transfert en Z du systme.

Fig. 1.1: Filtre FIR

1.1.3 Analyse dun filtre numrique RIF

1.1.3.1 Etude de la rponse frquentielle

1.1.3.2 Description le larchitecture DSP cible

la loi de quantification utilise est larrondi.

1.1.3.3 Complexit de limplantation du filtre

1.1.3.4 tude de limplantation du filtre en virgule fixe

1. Dterminer la dynamique de la sortie du filtre y(n) partir de la norme de Chebychev.

On rappelle que le rapport signal bruit est donn par la relation :

1.1.4 Filtrage numrique RIF (1)

1.1.5 Filtrage numrique RIF (2)

1. Donner lexpression de lquation aux diffrences finies de ces filtres et de sa fonction de

1.1.6 Filtrage numrique RIF cascade

H i (z) = bi0 + bi1 z 1 + bi2 z 2 , i = 02

1.1.6.1 tude des fonctions de transfert

1.1.6.2 tude de la complexit dune implantation cascade

1.1.6.3 Etude des bruits de calcul

1.1.6.4 Application numrique

bi0 = 0.5, bi1 = 0.75, bi2 = 0.5, i = 02

1.1.7 tude des filtres numriques RII en virgule fixe

Pour ltude de limplantation de ce filtre en virgule fixe, nous considrons le processeur

1.1.7.1 tude de la structure directe pour la cellule du second ordre

2. Dterminer la dynamique des diffrentes donnes.

1.1.7.2 tude de la structure canonique pour la cellule du second ordre

1. Reprsenter le graphe flot de calculs pour la structure canonique de ralisation. Cette

1.1.7.3 tude de cellules du quatrime ordre sous forme cascade

1.1.7.4 Dynamique dun filtre du septime ordre

1.2 Synthse des filtres RII

On dsire raliser un filtre numrique H(z), quivalent un filtre analogique passe-bas de

On rappelle que la transformation bilinaire est obtenue par

1.2.1.2 tude directe

On dsire raliser un filtre numrique H(z) quivalent un filtre analogique de Chebyshev

1.2.2 Filtre passe haut

1.3 Synthse des filtres RIF

1. Dessiner la rponse en frquence (module et phase) sur lintervalle [2 . . . 2], prciser

1.3.2 Mthode de lchantillonnage frquentiel

5. Donner un deuxime version de Ha (z) directement dduite de Ha (ke ) sous forme de

1.4 Transforme de Fourier Discrte et Rapide (TFD et TFR)

1.4.2 Transforme de Fourier Glissante

1. Donner lexpression du spectre Xi+1 (k).

1.4.3 Transforme de Fourier en Base 4

1.4.4 Optimisation du calcul de la TFR dune suite de nombres rels

xr (n) = u(k), k = 2n, partie relle de la squence x(n),

Fig. 1.2: TFR dune suite de 2N nombres rels

1. Trouver U (p) et X(p) en fonction de xr (n) et xi (n). Dmontrer que :

o A et B sont des nombres complexes. Exprimer X(N p) en fonction de A et B

1.4.5 Optimisation du calcul de la TFR de deux suites de nombres rels