lectronique et Informatique Industrielle 2nde anne - EII2

30 septembre 2014

Traitement Numrique du Signal

Fascicule de travaux dirigs

Olivier Sentieys
ENSSAT - Universit de Rennes 1
sentieys@enssat.fr
http://www.irisa.fr/cairn
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

ii

Table des matires

1 Travaux Dirigs en Traitement Numrique du Signal
1.1 Echantillonnage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.1 Chane de TNS . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.2 chantillonnage dun signal . . . . . . . . . . . . . . . . . . . . .
1.2 Analyse et implantation des filtres numriques . . . . . . . . . . . . . . .
1.2.1 Filtrage numrique RIF . . . . . . . . . . . . . . . . . . . . . . .
1.2.2 Filtrage numrique RIF (1) . . . . . . . . . . . . . . . . . . . . .
1.2.3 Filtrage numrique RIF (2) . . . . . . . . . . . . . . . . . . . . .
1.2.4 Filtrage numrique RIF cascade . . . . . . . . . . . . . . . . . . .
1.2.5 Filtrage numrique RII . . . . . . . . . . . . . . . . . . . . . . .
1.3 Synthse des filtres RII . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.1 Filtre passe bas du deuxime ordre . . . . . . . . . . . . . . . . .
1.3.2 Filtre passe haut . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4 Synthse des filtres RIF . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.1 Mthode du fentrage . . . . . . . . . . . . . . . . . . . . . . . .
1.4.2 Mthode de lchantillonnage frquentiel . . . . . . . . . . . . . .
1.5 Transforme de Fourier Discrte et Rapide (TFD et TFR) . . . . . . . . .
1.5.1 TFD bidimensionnelle . . . . . . . . . . . . . . . . . . . . . . . .
1.5.2 Transforme de Fourier Glissante . . . . . . . . . . . . . . . . . .
1.5.3 Transforme de Fourier en Base 4 . . . . . . . . . . . . . . . . .
1.5.4 Optimisation du calcul de la TFR dune suite de nombres rels . .
1.5.5 Optimisation du calcul de la TFR de deux suites de nombres rels
1.5.6 Comparaison entre TFSD et TFD . . . . . . . . . . . . . . . . .
1.5.7 TFD par convolution . . . . . . . . . . . . . . . . . . . . . . . .
1.5.8 Bruits dans la TFD . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.9 tude des bruits de calcul dans la transforme de Fourier Rapide .
1.5.10 Calculs de TFD . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6 Analyse spectrale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6.1 Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6.2 Analyse spectrale dun signal sinusodal . . . . . . . . . . . . . .
1.6.3 Analyse spectrale dun signal . . . . . . . . . . . . . . . . . . . .
1.7 Convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.1 Calcul dune convolution . . . . . . . . . . . . . . . . . . . . . .
1.7.2 Complexit de calcul dune convolution . . . . . . . . . . . . . .
1.8 Interpolation et dcimation . . . . . . . . . . . . . . . . . . . . . . . . .
1.8.1 Interpolation linaire . . . . . . . . . . . . . . . . . . . . . . . .
1.8.2 Surchantillonnage . . . . . . . . . . . . . . . . . . . . . . . . .
1

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

1
1
1
1
2
2
4
4
4
5
7
7
7
8
8
9
9
9
10
10
10
11
11
11
12
12
13
13
13
14
14
14
14
14
14
14
15

2 Corrections des Travaux Dirigs en TNS

2.1 Corrigs des TD sur lchantillonnage . . . . . . . . . . . . . . . . . . . .
2.1.1 Chane de TNS . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1.2 chantillonnage dun signal . . . . . . . . . . . . . . . . . . . . .
2.2 Analyse des filtres numriques . . . . . . . . . . . . . . . . . . . . . . .
2.2.1 Filtrage numrique RIF . . . . . . . . . . . . . . . . . . . . . . .
2.2.2 Filtrage numrique RIF (1) . . . . . . . . . . . . . . . . . . . . .
2.2.3 Filtrage numrique RIF (2) . . . . . . . . . . . . . . . . . . . . .
2.2.4 Filtrage Numrique RIF cascade . . . . . . . . . . . . . . . . . .
2.2.5 Cellule lmentaire du premier ordre RII . . . . . . . . . . . . . .
2.2.6 Cellule du second ordre RII purement rcursive . . . . . . . . . .
2.2.7 tude des bruits de calcul dans les filtres numriques RII . . . . .
2.3 Synthse des filtres RII . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.1 Filtre passe bas du deuxime ordre . . . . . . . . . . . . . . . . .
2.3.2 Filtre passe haut . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.4 Synthse des filtres RIF . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.4.1 Mthode du fentrage . . . . . . . . . . . . . . . . . . . . . . . .
2.4.2 Mthode de lchantillonnage frquentiel . . . . . . . . . . . . . .
2.5 Transforme de Fourier Discrte et Rapide (TFD et TFR) . . . . . . . . .
2.5.1 TFD bi-dimensionnelle . . . . . . . . . . . . . . . . . . . . . . .
2.5.2 Transforme de Fourier Glissante . . . . . . . . . . . . . . . . . .
2.5.3 Transforme de Fourier en Base 4 . . . . . . . . . . . . . . . . .
2.5.4 Optimisation du calcul de la TFR dune suite de nombres rels . .
2.5.5 Optimisation du calcul de la TFR de deux suites de nombres rels
2.5.6 Comparaison TFTD et TFD . . . . . . . . . . . . . . . . . . . .
2.5.7 TFD par convolution . . . . . . . . . . . . . . . . . . . . . . . .
2.5.8 Calculs de TFD . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.6 Analyse spectrale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.6.1 Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.6.2 Analyse spectrale dun signal sinusodal . . . . . . . . . . . . . .
2.6.3 Analyse spectrale dun signal . . . . . . . . . . . . . . . . . . . .
2.7 Convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.7.1 Calcul dune convolution . . . . . . . . . . . . . . . . . . . . . .
2.7.2 Complexit de calcul dune convolution . . . . . . . . . . . . . .
2.8 Interpolation et dcimation . . . . . . . . . . . . . . . . . . . . . . . . .
2.8.1 Interpolation linaire . . . . . . . . . . . . . . . . . . . . . . . .
2.8.2 Surchantillonnage . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

17
17
17
17
18
18
18
18
19
19
19
20
20
20
20
20
20
21
23
23
23
23
23
23
23
24
25
26
26
26
26
26
26
26
26
26
27

3 Problmes
3.1 Etude des filtres CIC . . . . . . . . . . . . . . . . . . . .
3.1.1 Intgrateur . . . . . . . . . . . . . . . . . . . . . .
3.1.2 Filtre en peigne . . . . . . . . . . . . . . . . . . .
3.1.3 Mise en cascade . . . . . . . . . . . . . . . . . . .
3.1.4 Association de plusieurs tages . . . . . . . . . . .
3.2 Etude dun systme DTMF . . . . . . . . . . . . . . . . .
3.2.1 Solution base dun filtre RIF . . . . . . . . . . .
3.2.2 Solution base dune transforme de Fourier . . .
3.2.3 Solution base dun filtre RII . . . . . . . . . . . .
3.2.4 Formulaire . . . . . . . . . . . . . . . . . . . . .
3.3 Synthse de filtres numriques . . . . . . . . . . . . . . .
3.3.1 Synthse de filtre RIF phase linaire par fentrage
3.3.2 Synthse de filtre RII par la mthode bilinaire . .
3.4 Etude dun filtre en treillis . . . . . . . . . . . . . . . . . .
3.4.1 Dtermination de la fonction de transfert . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

29
29
29
30
30
30
31
31
32
32
34
35
35
35
35
36

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

3
3.4.2
3.4.3
3.4.4

Complexit et dveloppement du code C . . . . . . . . . . . . . . . . . . . . .

Implantation en virgule fixe . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Formulaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

36
36
37

Chapitre 1

Travaux Dirigs en Traitement

Numrique du Signal
1.1
1.1.1

Echantillonnage
Chane de TNS

On sintresse une chane de TNS du type de la figure 1.1

x(t)

x*(t)

CAN

x(n)

Filtre

y(n)

CNAbloqueur

y*(t)

Te
Figure 1.1 Chane de TNS
Le signal x(t) = A.eat .sin(0 .t).u(t) correspondant une rponse transitoire dun systme oscillant amorti est chantillonn une priode Te qui permette de limiter le recouvrement spectral.
1. Calculer la TF X(f) de ce signal.
2. Tracer le module du spectre |X(f )| de ce signal, et prcisez le lieu du maximum Fmax , ainsi
que sa valeur (A.N. 0 = 24rad/s; a = 7; A = 20).
3. Ce spectre prsente un support de dure infinie ( dmontrer). Calculer et dessiner le spectre
de x (t) pour une priode Te quelconque.
4. Pour limiter leffet de recouvrement spectral, on choisit de considrer la partie utile de x(t)
sur un support born. Ainsi, toute composante spectrale dont lamplitude ne dpasse pas
1% de lamplitude maximale Fmax du spectre sera considre comme ngligeable. Calculer
la frquence FM au del de laquelle lamplitude des raies devient ngligeable.
5. Calculer Fe telle que le recouvrement nentrane une erreur sur le spectre initial ne dpassant
pas 1% de lamplitude du spectre en FM .
6. Existe-t-il dautres solutions qui permettent de limiter le recouvrement spectral.

1.1.2

chantillonnage dun signal

1. Soit le signal x(t) = eat .u(t), calculez et dessinez sa transforme de Fourier X(). On
donnera les valeurs du modules en = 0, a, 10a.
2. Calculez lnergie du signal x(t).
3. On chantillonne x(t) une priode T . Calculez la transforme de Fourier Xe () du signal
chantillonn xe (nT ).
1

Travaux Dirigs en Traitement Numrique du Signal

4. Dessinez approximativement le module du spectre lorsque T = /10a. Expliquez quels
problmes peuvent survenir lors de lchantillonnage du signal x(t).
5. Donner lexpression de lnergie en fonction de la bande de frquence [B, . . . + B] considre. On rappelle que la primitive de 1/(1 + x2 ) est arctg(x). Trouver B donnant 90%
de lnergie totale du signal. Proposez, partir de ces rsultats, une solution pour limiter
leffet de lchantillonnage en considrant quune bande de frquence reprsentant 90% de
lnergie du signal suffit caractriser le signal.

1.2

Analyse et implantation des filtres numriques

Pour les diffrents exercices de cette partie concernant limplantation des filtres nous considrons
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 ;
la loi de quantification utilise est larrondi.

1.2.1

Filtrage numrique RIF

Soit un filtre rponse impulsionnelle finie dont le schma de fonctionnement dans le domaine
temporel est donn figure 1.2. Soit Te la priode dchantillonnage du systme numrique, (Te = 1).
x

y
T

h0

h2

h3

h4

T
h6

Figure 1.2 Filtre FIR

1.2.1.1

Etude de la rponse frquentielle

1. Donner les expressions de lquation aux diffrences finies ainsi que la fonction de transfert
en Z.
2. Dterminer et tracer la rponse impulsionnelle h(n) du filtre, lorsque h0 = h6 = 0.1,
h2 = h4 = 0.3, h3 = 0.4.

1.2 Analyse et implantation des filtres numriques

3. Calculer la rponse frquentielle H(ej ) du filtre. Dterminer son module et sa phase.

Dterminer la valeur maximale du module.
On note que :
(1 +2 )
2 1
cos(
)
ej1 + ej2 = 2 ej 2
2
4. Donner les valeurs du module en = 0, /4, /2, 3/4 , , 2.
5. Tracer approximativement son module. De quel type de filtre sagit-il ?
1.2.1.2

Complexit de limplantation du filtre

1. Quelle est la complexit du filtre tel que ralis figure 1.2 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.2.1.3

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 :
RSB =

P uissance du signal
2
= x2
P uissance du bruit
b

RSBdB = 10log

x2
b2

Travaux Dirigs en Traitement Numrique du Signal

1.2.2

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 :
x(n) =

1.2.3

1
0

n=0, 1
ailleurs

Filtrage numrique RIF (2)

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, respectivement,
= 0, 2 , , avec ai 0 i

6. Chercher Fc la frquence de coupure 3dB du filtre si la frquence dchantillonnage

Fe = 40kHz

1.2.4

Filtrage numrique RIF cascade

Soit les filtres du second ordre suivant :

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

i = 02

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.2.4.2

tude de la complexit dune implantation cascade

1. Quelle est la complexit du filtrage type N (z) en nombre de multiplications et dadditions ?

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.2 Analyse et implantation des filtres numriques

1.2.4.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 dbordement.
1.2.4.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.2.5

Filtrage numrique RII

1.2.5.1

Etude dune cellule du second ordre 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. Dterminer la fonction de transfert en Z du systme.
2. Dterminer et tracer les ples de la fonction de transfert H(z). Le cas de deux ples complexes est tudi. Analyser linfluence des coefficients b1 et b2 sur ces ples.
3. Donner la rponse impulsionnelle du filtre numrique.
4. tudier la rponse frquentielle du filtre et les valeurs extrmes obtenues.
5. Donner la structure de ralisation.
1.2.5.2

Etude dune cellule du second ordre

Soit le systme qui, la suite de donnes x(n), fait correspondre la suite y(n) telle que :
y(n) =

2
X
i=0

bi .x(n i)

2
X
i=1

ai .y(n i)

Les coefficients ai et bi sont des constantes. La fonction de transfert H(z) est donne ci-dessous.
b0 + b1 .z 1 + b2 .z 2
N (z)
= N (z).HD (z) =
D(z)
1 + a1 .z 1 + a2 .z 2
Pour illustrer cette tude, nous considrons les valeurs des coefficients suivants :
H(z) =

b0 = 0.093636
b1 = 0.187263
b2 = 0.093636

a1 = 1.096
a2 = +0.5065

Travaux Dirigs en Traitement Numrique du Signal

1. Reprsenter le graphe flot de calculs pour la structure directe de ralisation. Cette
1
forme est obtenue en crivant H(z) sous la forme N (z). D(z)
2. Dterminer la dynamique des diffrentes donnes laide de la norme L1. Nous considrons
que lentre du filtre est comprise dans lintervalle ] 1, 1[
3. Dterminer le codage des donnes, des coefficients et les recadrages ncessaires.

4. Rappeler la modlisation dun bruit darrondi. Identifier les sources de bruit gnres lors
de la quantification dun signal.
5. Dterminer la puissance du bruit en sortie du filtre. Le signal dentre x(n) est entach dun
bruit e2 ,
Pour les applications numriques, les diffrents lments suivants sont donns
+
X
i=

1.2.5.3

|h(i)|2 = 0.31

+
X
i=

|hD (i)|2 = 2.86

+
X
i=

|h(i)| = 1.36

+
X

|hD (i)| = 3.85

i=

tude de cellules du quatrime ordre sous forme cascade

Soit un filtre du 4e`me ordre, mis en uvre par deux cellules du second ordre (structure directe),
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 avec a1,i et b1,j , les coefficients de la premire
cellule et a2,i et b2,j les coefficients de la seconde cellule.
2. Dterminer les expressions permettant de calculer la dynamique des donnes.
3. Dterminer lexpression de la puissance du bruit en sortie du filtre global.

1.3 Synthse des filtres RII

1.3

Synthse des filtres RII

1.3.1

Filtre passe bas du deuxime ordre

1.3.1.1

tude par le gabarit

On dsire raliser un filtre numrique H(z), quivalent un filtre analogique passe-bas de Chebyfp
fa
1
2
shev 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

p = f (z) = 2.F e
1.3.1.2

1 z 1
1 + z 1

tude directe

On dsire raliser un filtre numrique H(z) quivalent un filtre analogique de Chebyshev passebas 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 :

HN orm (j) =
H(j) =

1
1 + j0.995 0.907 2
1
1 + j0.995 0.907 2

(1.1)
(1.2)

f0 = 5.2 kHz.
Les rponses frquentielles des gain, phase et temps de propagation de groupe sont donnes par
les quations suivantes :
i
h
|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.3.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 .

Travaux Dirigs en Traitement Numrique du Signal

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 quivalent
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 suivante. Exprimer les coefficients ai et bi en fonction de c .
H(z) =

b0 + b1 .z 1 + b2 .z 2
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.4
1.4.1

Synthse des filtres RIF

Mthode du fentrage

On considre un filtre numrique idal dfini par la rponse frquentielle suivante :


1 pour 0 || c
j
H(e ) =
0 pour c < || <
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 ),

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

4.
5.

6.
7.

1.4.2

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).
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.
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 ?
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.
Quelle est la largeur de la zone de transition de Ha (ej ) et lamplitude maximale de londulation dans la zone attnue.

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 :

c c
j c pour
j
H(e ) =
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.5
1.5.1

Transforme de Fourier Discrte et Rapide (TFD et TFR)

TFD bidimensionnelle

Soit une transforme de Fourier discrte dun signal bidimensionnel ; par exemple une image de
taille N N :
N
1 N
1
X
X
X(m, n) =
x(k, l) WNmk WNnl

avec :

k=0 l=0

WN = e

2j
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.

10

Travaux Dirigs en Traitement Numrique du Signal

1.5.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 :
Xi (k) =

i+N
X1

k(ni)

x(n).WN

n=i

, pour0 k N 1

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.5.3

Transforme de Fourier en Base 4

Dmontrer comment on peut obtenir une TFR base 4 partir dune TFD. Sous quelle condition
sur N peut-on y arriver. On utilisera lexemple sur 16 points pour supporter la dmonstration. On
prcisera les calculs dun papillon.

1.5.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

x r(n)

TFR

U(p)
X(p)

2N-1

u (k)
r

0
impair

x (n)
i

N points

X(p)
i

U(p)
i

2N-1

2N-1

Figure 1.3 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

U (p) =

A + B.e

jp
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).

11

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

1.5.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).
0

U(n)
r
X(n)
r

TFR

X(k)
r

N-1

U(k)
r
0

N-1 0

U(k)
i
N-1

X(n)
i
V(n)
r

N points

X(k)
i

V(k)
r

V(k)
i

N-1

Figure 1.4 TFR de 2 suites de N nombres rels

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.5.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 = F1e .
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.5.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 dune convolution.
2. Donner le schma de principe de la TFD par convolution. Quel avantage peut comporter
cette solution ?

12

Travaux Dirigs en Traitement Numrique du Signal

1.5.8

Bruits dans la TFD

On rappelle lexpression de la transforme de Fourier Discrte X(k) dun signal x(n) que lon
supposera rel :
X(k) =

N
1
X
n=0

x(n) WNnk ,

0 k N 1,

WNnk = ej

2nk
N

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) =
y(0) =

Ak y(m 1) + Bm
0

X(k) =

y(N )

6. Cette quation comporte-t-elle des avantages ?

1.5.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.5 gauche), ou relles (figure 1.5 droite).
e11

e2
+

Re(Y)
Im(Y)

e14
Re(W)

e15

X
e12

Wi
e1

e3

Im(W)

e21
e22

e13
-

Re(X)

Im(X)

Re(Y)

+
e16
Re(X)
Im(X)

Im(Y)

e31

e32

Figure 1.5 Modles de bruits de calcul dans un papillon

1.5.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.

1.6 Analyse spectrale

13

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 sauvegarder
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 arrondi 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
2
par N . On appellera div
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.5.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
10
1 si n = 4k + 1, 4k + 3
x(n) =
h(n) =

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.6

Analyse spectrale

1.6.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.

14

Travaux Dirigs en Traitement Numrique du Signal

1.6.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 6= 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 amplitudes
pouvant varier de 1 10. Calculer T0 dans les cas o on utilise une des trois fentres
prcdentes.

1.6.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.7
1.7.1

Convolution
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.7.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.8
1.8.1

Interpolation et dcimation
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.

15

1.8 Interpolation et dcimation

1. Montrer que le spectre Y(p) peut scrire :
Y (p) =
Y (p) =

X(p).[1 + cos(p/N )], 0 p N 1

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.8.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).

16

Travaux Dirigs en Traitement Numrique du Signal

Chapitre 2

Corrections des Travaux Dirigs en

TNS
2.1
2.1.1

Corrigs des TD sur lchantillonnage

Chane de TNS

Soit le signal : x(t) = A eat sin(0 .t) u(t)

X(f ) =

X() =
y(n) =

x(t) e2jf t dt = A

A0
(a + j)2 + 02

eat sin(0 .t) e2jf t dt

a2 .y(n 2) + a.x(n 1) + x(n)

y(n) =
y(n) =
D(n, N ) =

a3 .y(n 3) + a2 .x(n 2) + a.x(n 1) + x(n)

aN .y(n N ) + D(n, N )

N
1
X
j=0

1. X(f ) =

aj .x(n j)

A.0
a2 +02 2 +2.a.j.

2. MAX = 24.14rad/s; |X(0)| = 0.73; |X(MAX )| = A/2a = 1, 43

3. |X(Fm )|2 = 104 |X(Fmax )|2 Fm = 30Hz

4. |X(Fr )| = 0.01|X(Fmax)| = 0.0001|X(Fm)| Fr = 298Hz

2.1.2

chantillonnage dun signal

1. X(f ) =

1
a+j2f

2. Ex = 1/(2a)
3. Xe () =

1
1eaT ej

4. Problme de recouvrement de spectre.

RB
, pour 90% : B = a.
5. E[B..+B] = B |X(f )|2 df = arctan(2B/a)
a
17

18

Corrections des Travaux Dirigs en TNS

2.2

Analyse des filtres numriques

2.2.1

Filtrage numrique RIF

2.2.2

Filtrage numrique RIF (1)

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

2.2.3

Filtrage numrique RIF (2)

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)

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 )| =
H(ej ) =

a2 + 2a1 cos() + 2a0 cos(2)

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 ventuellement 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.

19

2.2 Analyse des filtres numriques

2.2.3.1

Premire solution

On a le systme suivant :
a2 + 2a1 + 2a0

a2 2a0

a2 + 2a0 2a1

1
1
2
0

On trouve a0 = 0, a1 = 41 , a2 = 12 .
2.2.3.2

Deuxime solution

a2 + 2a1 + 2a0

= 1

a2 2a0

a2 + 2a0 2a1

= 0

1
2

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(ejmax )|2max
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 =
Fc =

2
5.5 .

On les relations

Te

= 2f , donc :

Fe
= 7273Hz
5.5

Il nexiste pas de solution qui respecte le thorme de Shannon en utilisant lautre jeu de coefficients.

2.2.4

Filtrage Numrique RIF cascade

2.2.5

Cellule lmentaire du premier ordre RII

2.2.6

Cellule du second ordre RII purement rcursive

20

Corrections des Travaux Dirigs en TNS

2.2.7

tude des bruits de calcul dans les filtres numriques RII

2.2.7.1

Cellule du second ordre

2.2.7.2

Cellule du quatrime ordre sous forme cascade

2.2.7.3

Dynamique dun filtre du septime ordre

2.3

Synthse des filtres RII

2.3.1

Filtre passe bas du deuxime ordre

2.3.1.1

tude par le gabarit

2.3.1.2

tude directe

2.3.2

Filtre passe haut

2.4

Synthse des filtres RIF

2.4.1

Mthode du fentrage

2.4.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 = 4
N
1. A() = c entre c et c . La phase () est constante entre c et c et vaut /2 (voir
figure 2.1).
H(ej)
1

(ej)
/2

Figure 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.

21

2.4 Synthse des filtres RIF

H(ej)
1

(ej)
/2

Figure 2.2 Pseudo module et phase du drivateur chantillonn

Calcul de ha (n) pour n = 0 . . . N 1 :
ha (n) =

N 1
1 X
H(ke )ej2k.n/N
N
k=0

ha (n) =
ha (n) =
ha (n) =
ha (n) =

1
j [0.5ej2n/N + ej4n/N ej2(N 2)n/N 0.5ej2(N 1)n/N ]
N
1
j [0.5ej2n/N + ej4n/N ej24n/N 0.5ej2n/N ]
N
1
j [j.sin(2n/N ) + j.sin(4n/N )]
N
1
[sin(2n/N ) + sin(4n/N )]
N

Pour N = 7 : ha (n) = 71 [sin(2n/7) + sin(4n/7)] pour n = 0 . . . 6.

n
0
1
2
3
4
5
6
h(n) 0 -0.39 -0.0153 0.1614 -0.1614 0.0153 0.39
4. Equation aux diffrences du filtre et fonction de transfert en z :
y(n) =
Ha (z) =

7
0

0.39x(n 1) 0.0153x(n 2) + 0.1614x(n 3)

0.1614x(n 4) + 0.0153x(n 5) + 0.39x(n 6)

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.
Ha (z) =
Ha (z) =
Ha (z) =
Ha (z) =

N 1
1 z N X
H(ke )
j2k
1 .e N
N
k=0 1 z


0.5
1 z N
1
1
0.5
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


z 1 sin(2/N )
2z 1sin(4/N )
1 z N
+
N
1 2cos(2/N )z 1 + z 2
1 2cos(4/N )z 1 + z 2


0.11z 1
0.28z 1
(1 z 7 )
+
1 1.247z 1 + z 2 1 0.445z 1 + z 2

22

Corrections des Travaux Dirigs en TNS

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 = N21 . 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.5
2.5.1

Transforme de Fourier Discrte et Rapide (TFD et TFR)

TFD bi-dimensionnelle
N
1
X

X(m, n) =

k=0

N
1
X

"N 1
X

x(k, l)e

2j nl
N

l=0

e2j

mk
N

2j mk
N
X(k)e

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.5.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.5.3

Transforme de Fourier en Base 4

2.5.4

Optimisation du calcul de la TFR dune suite de nombres rels

1. A =

X(p)+X (N p)
,
2

B=

X(p)X (N p)
2

U (p)
U (p)

= A + B cos + B sin
= A + B cos B sin
= p/N

(2.1)
(2.2)
(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.5.5

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

23

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

2.5.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=

X
an

n=0

ej2nf

(ea ej2f )n

n=0

Si |a| < 1 la srie prcdente converge, on obtient alors :

XT F T D (f ) =

ea

1
ej2f

Soit XT F D (k) la transforme de Fourier discrte de x(n) pour n = 0 N 1, on a :

XT F D (k)

N
1
X
n=0

N
1
X
n=0

=
=

nk

ean ej2 N

N
1
X
n=0

nk

x(n) ej2 N

(ea ej2 N )n
k

1 (ea ej2 N )N
k

1 ea ej2 N
2kN
1 eaN ej N
k

1 ea ej2 N
1 ea

1 eaN ej2 N

Dans le calcul de la TFD, la variable frquence, f , de la transforme de Fourier est chantillonne

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 ) :
XT F D (k)
XT F D (k)
XT F D (k)

eaN
k

1 ea ej2 pi N
1 ea ej2 N
kFe
) [1 eaN ]
= XT F T D (
N
kFe
) [1 (N, a)]
= XT F T D (
N

La dernire quation du systme prcdent montre que la TFD de x(n) correspond lchantillonnage frquentiel de la TFTD de ce mme signal mutipli par un terme derreur. On a :
lim [1 (N, a)] = 1

On sarrange pour quen pratique on puisse ngliger (N, a)

24

Corrections des Travaux Dirigs en TNS

2.5.7

TFD par convolution

2.5.8

Calculs de TFD

La Transforme de Fourier discrte dun signal compos de N chantillons scrit :

X(k) =

N
1
X

x(n)e2j

kn
N

n=0

N
1
X

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)

..
..
..
..

.
W kn
.
.
.

0(N 1)

X(N 1)

WN

(N 1)(N 1)

WN

x(N 1)

Il faut noter les proprits de priodicit des racines W , on a :

k(N n)

WN

WNkn

= (WNkn )
k(n+N )

= 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)
=

2
X(2) 1
W42 x(2)
W44
W4
x(3)
1 (W41 ) W42
W41
X(3)
Ou encore :

X(0)
1 1
X(1) 1 j
=

X(2) 1 1
X(3)
1 j

1
1
x(0)

1 j
x(1)

1
j
x(2)
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
1 1
1
1
H(0)
10
H(1) 1 j 1 j 2 1 (1 j)
5 1

10

3 =

H(2) = 1 1 1
5
j 10
1
4
1 j 1 j
H(3)
5 (1 + j)
10
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 :

1
0
1 1
1
1
X(0)
X(1) 1 j 1 j 1 1 (1 j)

= 5

X(2) = 1 1 1
j 2 51
1
1 j 1 j
X(3)
51 (1 + j)

25

2.6 Analyse spectrale

On a :
1
2
3
4
+ (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
H(k) =

2k

Comme h(n) est dure limite on a HT F D (k) = HT F T D (ej N ). Sa transforme de Fourier

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 :
y(n) =

n
X
i=0

h(i)x(n i) =

n
X
i=0

x(i)h(n i)

On constate que le schma priodique temporel de y(n) est de longueur 7 et non 4 !. On a donc
Y (k) 6= 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.6
2.6.1

Analyse spectrale
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.6.2

Analyse spectrale dun signal sinusodal

2.6.3

Analyse spectrale dun signal

A vrifier sous Matlab ou Scilab.

2.7
2.7.1

Convolution
Calcul dune convolution
y(n) =

2.7.2



bn+1 1 (a/b)n+1
u(n)
ba

Complexit de calcul dune convolution

Voir le TP de TNS.

26

Corrections des Travaux Dirigs en TNS

2.8
2.8.1

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

1. Avec x(0) = x(N ) = 0 :

Y (p) =
Y (p) =

X(p)[1 + cos(p/N )], 0 p N 1

X(p)[1 cos(p/N )], N p 2N 1

(2.4)
(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.8.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

Problmes
3.1

Etude des filtres CIC

Limplantation matrielle des multiplieurs demande un nombre de dlments logiques important.

Dans les systmes dcimation trs hautes frquences dchantillonnage, le besoin de filtres longs
avec des multiplieurs de plus en plus rapides devient un srieux problme. Les filtres dHogenauer
ou filtres CIC (pour Cascaded Integrator-Comb) dont un exemple est donn par la figure 3.1
constituent une alternative intressante dont limplantation matrielle ncesssite seulement des
additions et des retards.

x (n )

z 1

zM

y (m )

Figure 3.1 Filtre CIC dcimateur 1 tage

3.1.1

Intgrateur

La premire partie dun filtre CIC est constitue dun intgrateur (figure 3.2).

z 1
x (n )

y I (n )

Figure 3.2 Filtre intgrateur

1. Donner lquation aux diffrences finies de ce filtre intgrateur.
2. Donner sa fonction de transfert HI (z).
27

28

Problmes

3.1.2

Filtre en peigne

Lautre partie est constitue par un le filtre reprsent sur la figure 3.3.

zM
x (n )

yC (n )

Figure 3.3 Filtre peigne

1.
2.
3.
4.
5.

3.1.3

Donner lquation aux diffrences finies de ce filtre.

Donner sa fonction de transfert HC (z).
Calculer la rponse frquentielle HC (ej ). Dterminer son module et sa phase.
En prenant M = 4, donner les valeurs du module en = 0, 8 , 6 , 4 , 3 , 2 .
Tracer approximativement ce module et expliquer pourquoi ce filtre est appel filtre en
peigne.

Mise en cascade

Ces deux filtres sont mis en cascade selon le schma de la figure 3.1. La dcimation dun facteur
R entre les 2 filtres est prise en compte en considrant la fonction de transfert HC (z R ) au lieu de
HC (z).
1. Donner la fonction de transfert HCIC (z) du filtre rsultant et montrer quil est quivalent
un filtre Rponse Impulsionnelle Finie.
j
2. Calculer sa rponse frquentielle
 Men
posant z = e R et montrer que son module peut scrire
 sin 2 
sous la forme |HCIC ()| =  sin 
2R

3. Donner plusieurs raisons pour placer la partie en peigne aprs la dcimation plutt que
dutiliser simplement le systme dcimateur reprsent sur la figure 3.4.

x (n )

y (m)

H (z )

Figure 3.4 Systme dcimateur quivalent

3.1.4

Association de plusieurs tages

Considrons maintenant lassociation de plusieurs tages CIC telle que la prsente la figure 3.5
pour 3 tages. On pose par ailleurs M=2 et R=2.

Figure 3.5 Filtre CIC dcimateur 3 tages

1. Donner la fonction de transfert HCIC3 (z) du filtre rsultant. Que peut-on dire de sa phase ?
2. Reprsenter sa rponse impulsionnelle.

29

3.2 Etude dun systme DTMF

3.2

Etude dun systme DTMF

Lobjectif de cette partie est dtudier diffrentes solutions pour la ralisation dun systme DTMF.
Les codes DTMF (Dual-tone multi-frequency) correspondent des combinaisons de frquences utilises pour coder les touches du clavier dun tlphone. Ces codes ont permis la cration de services
vocaux. Chaque touche dun tlphone est associe un couple de deux frquences audibles gnres simultanment telle que reprsente la figure 3.6.a.
Au niveau du rcepteur, le signal reu est analys afin de dtecter le couple de frquences utilis.
Le synoptique dun rcepteur DTMF est dtaill la figure 3.6.b. Nous nous intressons plus
particulirement la partie de dtection des composantes associes aux frquences f1 , f2 , f3 et f4 .
La frquence dchantillonnage Fe est de 8 KHz et les valeurs des frquences sont les suivantes :
f1 =

21
.Fe
256

f2 =

24
.Fe
256

f3 =

27
.Fe
256

f4 =

30
.Fe
256

(3.1)

Partie tudie

f1
f2

1
4

2
5

3
6

f3

f4

f5

f6

f7

a) Frquences de tonalit du clavier numrique

BP Filter

Detector

f1

BP Filter

Detector

f2

BP Filter

Detector

f3

LP Filter

Limiter

BP Filter

Detector

f4

HP Filter

Limiter

BP Filter

Detector

f5

BP Filter

Detector

f6

BP Filter

Detector

f7

b) Schma de dtection de tonalit

Figure 3.6 Synoptique dun systme DTMF

3.2.1

Solution base dun filtre RIF

Pour dtecter la composante associe la frquence fi , un filtre RIF passe-bande centr sur la
Fe
frquence fi et de bande passante 2.fc est mis en uvre. La bande passante 2.fc est gale 256
.
Les spcifications du filtre idal utilis pour la synthse des filtres RIF et exprimes en pulsations
normalises sont les suivantes :

1 pour 1 c || 1 + c
H1 (ej ) =
0 pour 0 < || < 1 c et 1 + c < || <
1. Dessiner le module sur lintervalle [, ] pour le filtre passe bande idal H1 . Vous donnerez
les valeurs numriques des diffrentes pulsations normalises utilises.
2. Calculer lexpression de la rponse impulsionnelle h1 (n) du filtre RIF H1 .
3. Dterminer la longueur NRIF du filtre RIF H1 et le type de fentre ncessaire pour respecter
le gabarit du filtre prsent la figure 3.7.
4. Donner la complexit en nombre doprations par seconde pour les multiplications et
les additions.

30

Problmes

H1 ( f )

30 dB

f1 f c

f1

f1 + f c

f2 fc

Figure 3.7 Gabarit du filtre FIR

3.2.2

Solution base dune transforme de Fourier

Lobjectif du systme DTMF est de dtecter la prsence dun signal une frquence fi . Une approche possible pour raliser cette dtection est danalyser le signal x dans le domaine frquentiel
travers une transforme de Fourier discrte et ensuite de comparer les amplitudes des composantes
aux frquences fi .
Nous considrons que la frquence du signal dentre est exactement gale une des frquence fi .
La transforme de Fourier discrte du signal dentre x est ralise sur des vecteurs de taille NT F D
gale 256. Le rsultat de cette transforme correspond au vecteur X.
1. Donner le schma de principe du systme permettant de dtecter les frquences f1 , f2 , f3
et f4 . Vous donnerez lindice exact des chantillons du vecteur X utiliss.
2. Donner la valeur minimale du nombre de point de la transforme de Fourier NT F D permettant de dterminer exactement lamplitude des composantes f1 , f2 , f3 et f4 . Quel phnomne pouvons-nous observer si le nombre de points est infrieur cette valeur minimale.
Dans un premier temps, la transforme de Fourier discrte est ralise laide dun algorithme
rapide correspondant la FFT.
3. Donner la complexit en nombre doprations par seconde pour les multiplications et
les additions.
Dans un second temps, la transforme de Fourier est ralise laide dun algorithme de TFD
classique. Lensemble des chantillons du vecteur de sortie ntant pas exploit, la complexit du
systme peut tre fortement rduite dans ce cas.
4. Donner la complexit de ce systme bas sur la TFD en prenant en compte la rduction
de complexit. Ce systme doit permettre de dtecter les quatre composantes f1 , f2 , f3 et f4 .
5. Donner lexpression utilise pour traiter la composante la frquence f1 . En dduire une
implantation base de filtres permettant de raliser ce systme.

3.2.3

Solution base dun filtre RII

Des filtres de type RII ont t proposs pour raliser la dtection DTMF.

31

3.2 Etude dun systme DTMF

3.2.3.1

Etude du filtre

Nous considrons un filtre RII dont le graphe flot de signal est prsent la figure 3.8. Lexpression
de la sortie y(n) est prsente lquation 3.2.
y(n) = x(n) + b1 .x(n 1) a1 .y(n 1) a2 .y(n 2)

(3.2)

avec
b1 = .cos(1 ) = 0.509
a1 = 2..cos(1 ) = 1.0179
a2 = 2 = 0.98
Le terme est trs proche de 1. Les valeurs des coefficients ont t obtenues pour = 0.99.
1. Dterminer la fonction de transfert et la rponse impulsionnelle de ce filtre RII.
2. Dterminer le module des ples de ce filtre RII et conclure sur la stabilit.
3. Quel est le type de filtre ralis et quel est son rle dans le cadre dun systme DTMF.
Vous pouvez calculer H(ej.1 ) si ncessaire en considrant gal 1.
4. Donner la complexit en nombre doprations par seconde pour les multiplications et les
additions.

x(n)
b1

y(n)

z-1
+

-a1

z-1
-a2

Figure 3.8 Graphe flot de signal du filtre RII

3.2.3.2

Etude de limplantation virgule fixe

Nous considrons que lentre x(n) est comprise dans lintervalle ] 1, 1[.
Nous utilisons un processeur DSP dont les caractristiques sont les suivantes :
les donnes en entre du multiplieur sont codes sur 16 bits et les donnes en sortie du
multiplieur 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 ;
le bit de signe redondant issu de la multiplication nest pas automatiquement limin ;

32

Problmes
la loi de quantification utilise est larrondi.

Ltude de la dynamique montre que 7 bits sont ncessaires pour coder le rsultat de la sortie
de ladditionneur ADD2 et 6 bits sont ncessaires pour coder la sortie de ladditionneur ADD1.
Ltude du format des donnes pour les deux additionneurs doit tre faite sparment
1. Dterminer le codage (partie entire et partie fractionnaire) des coefficients et des diffrentes
donnes. Vous complterez directement le formulaire mis votre disposition en annexe.
2. Nous considrons uniquement les sources de bruit lies au renvoi de donnes en mmoire
(32 16 bits). Dterminer ces sources de bruit et en dduire lexpression de la puissance
du bruit de quantification en sortie du systme.

3.2.4

Formulaire
ADD1

x(n)

z-1
z1

b1

s2

ADD2

z1

Graphe flot de signal

complter (ajouter les
dcalages si ncessaire)

y(n)

z2

z2

-a1

z3

z-1 z3
z3

-a2
Position de la virgule (donner la formule) :
mx =

, my =

mz 1 =
mz 2 =
mz 3 =
mADD2 =
mADD1 =
Format des donnes :

, ms2 =

33

3.3 Synthse de filtres numriques

x:(

x : (

y:(

y : (

z1 : (

z1 : (

z2 : (

z2 : (

z3 : (

z3 : (

ADD1 : (

ADD2 : (

s2 : (

3.3

z3 : (

Synthse de filtres numriques

Lobjectif de ce problme est la ralisation dun filtre numrique passe-haut dont les caractristiques sont : ondulation en bande passante 1 = 3dB, attnuation 2 = 40dB, frquence de
coupure 3dB fc = 6kHz, frquence en bande attnue fa = 2kHz, frquence dchantillonnage
fe = 36kHz.

3.3.1

Synthse de filtre RIF phase linaire par fentrage

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 impulsionnelle
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 )|.

3.3.2

Synthse de filtre RII par la mthode bilinaire

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.

3.4

Etude dun filtre en treillis

Nous considrons le filtre en treillis dont lentre est x(n) et la sortie y(n). Le graphe flot de signal
de celui-ci est prsent la figure 3.9. Les valeurs des coefficients sont les suivantes :

34

Problmes

K1 = 0.9116

-K2

(3.3)

K2 = 0.9

-K1
K2

K1

Figure 3.9 Graphe flot de signal du filtre en treillis

3.4.1

Dtermination de la fonction de transfert

1. Nous souhaitons dterminer les fonctions de transfert HY.X (z) entre la sortie y et lentre
x et HW2 .X (z) entre la variable intermdiaire w2 et lentre x :
Donner les expressions des variables w1 (n), w2 (n), w3 (n), w4 (n), w5 (n) et y(n).
Dterminer lexpression de w2 (n) en fonction de x(n) et des versions prcdentes de
w2 (n). En dduire la fonction de transfert entre W2 (z) et Y (z).
Dterminer lexpression de y(n) en fonction de w2 . En dduire la fonction de transfert
entre Y (z) et W2 (z).
En dduire la fonction de transfert H(z) entre Y (z) et X(z)
2. Analyser la stabilit de ce filtre.

3.4.2

Complexit et dveloppement du code C

1. Dterminer la complexit du filtre en nombre doprations et en nombre dlments mmoires.

2. crire le code C de la routine permettant de calculer la sortie du filtre y(n). Cette routine
possde comme argument dentre lchantillon x(n) et elle retourne la valeur de la sortie
du filtre y(n). Le type utilis pour les diffrentes donnes est float

3.4.3

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.
Nous utilisons un processeur DSP dont les caractristiques sont les suivantes :
les donnes en entre du multiplieur sont codes sur 16 bits et les donnes en sortie du
multiplieur 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 ;
le bit de signe redondant issu de la multiplication nest pas automatiquement limin ;
la loi de quantification utilise est larrondi.

35

3.4 Etude dun filtre en treillis

1. Nous devons calculer la dynamique des variables w1 , w2 , w4 et y laide de la norme L1.

Pour ces quatre variables, donner lexpression permettant de calculer la dynamique et la
valeur numrique obtenue laide de la table 3.1.
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. Nous considrons que les variables x, wi et y sont stockes en
mmoire sur 16 bits. Vous devez complter le formulaire prsent en annexe.
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 diffrentes rponses impulsionnelles
concernes. Vous calculerez la valeur numrique laide de la table 3.1.

HS.E

G1

G2

HW1 .X
HY.W1
HW2 .X
HY.W2
HW4 .X
HY.W4
HY.X

12.6442
3.8333
30.0853
3.6436
12.9209
0.1900
3.2317

5.2642
1.8317
29.2269
4.8310
5.2642
0.0361
1.0007

avec HS.E (z) =

S(z)
E(z)

G1 =

X
i=0

|h(i)| G2 =

X
i=0

|h(i)|2

Table 3.1 Paramtres des diffrentes fonctions de transfert

3.4.4

Formulaire

-K2

-K1
K2

Position de la virgule (donner la formule) :

Variables :
mx =

K1

36

Problmes
mw1 =
mw2 =
mw4 =
my =
Sorties des multiplications :
mz 1 =
mz 2 =
mz 3 =
mz 5 =
Additions :
mADD1 =
mADD2 =
mADD3 =
mADD4 =

Format des donnes :

x:(

ADD1 : (

w1 : (

ADD2 : (

,
,

)
)

w2 : (

w3 : (

ADD3 : (

w4 : (

w5 : (

y:(

ENSSAT EII2
DS Traitement Numerique du Signal
Tous documents autorises
Lundi 13 janvier 2014

Probl`
eme 1 : Synth`
ese de filtres num
eriques (8 points)

Lobjectif de ce probl`eme est la realisation dun filtre numerique passe-haut dont les caracteristiques
sont : ondulation en bande passante 1 = 3dB, attenuation 2 = 40dB, frequence de coupure `a 3dB
fc = 6kHz, frequence en bande attenuee fa = 2kHz, frequence dechantillonnage fe = 36kHz.

1.1

Synth`
ese de filtre RIF `
a phase lin
eaire par fen
etrage (5 points)
1. On considerera pour cette synth`ese un filtre passe-haut ideal de frequence de coupure fc . Apr`es
avoir trace de mani`ere precise le filtre ideal H(ej ), calculez sa reponse impulsionnelle h(n).
Pour ne pas vous trompez, il vous faudra calculer h(0) de mani`ere isolee. Donnez les valeurs de
h(n) pour n = [4 . . . + 4].
2. En fonction de lattenuation et de la selectivite, quel type de fenetre faut-il utiliser, et quelle
est la longueur N dun filtre RIF dont la phase serait lineaire ?
3. Exprimez ha (n), le filtre RIF `
a phase lineaire correspondant aux contraintes precedentes, en
fonction de h(n).
4. Tracez sa reponse impulsionnelle dans le cas o`
u N = 9. Tracez approximativement |Ha (ej )|.

1.2

Synth`
ese de filtre RII par la m
ethode bilin
eaire (3 points)
1. Apr`es avoir trace le gabarit du filtre numerique, donnez les gabarits analogique et passe bas
normalise correspondants. La methode utilise est la transformation bilineaire.
2. En deduire lordre et la fonction du filtre de Butterworth normalise Hn (p).
3. Expliquez, sans les calculer, la methode de denormalisation vers le filtre passe-haut H(p), et
la methode permettant dobtenir la fonction de transfert Hbi (z) du filtre numerique entrant
dans le gabarit numerique de depart.
4. Tracez approximativement |H(ej )| sur meme le graphique que precedemment en faisant apparatre le gabarit.

Implantation dun filtre FIR (7 pts)

Le processeur utilise est un DSP possedant les caracteristiques suivantes :

le processeur peut executer soit une multiplication, soit une addition, soit une multiplication/addition en un cycle dhorloge de 5ns (200MHz) ;
les calculs sont realises en double precision ;
les donnees en entree du multiplieur sont codees sur 16 bits et la sortie sur 32 bits ;
1

 les donnees en entree et en sortie de ladditionneur sont codees sur 32 bits ;

les donnees sont stockees en memoire sur 16 bits.
Analyse du filtre RIF Nous considerons un filtre RIF de longueur N = 8 dont lequation aux
differences est la suivante et dont le graphe flot de signal est presente `a la figure 1.
y(n) =

3
X

bi . [x(n i) x(n 7 + i)]

(1)

i=0

avec
b0 = 0.2,

b1 = 0.3,

b2 = 0.4,

b3 = 0.49

(2)

Figure 1 Synoptique du filtre RIF

1. Pour le filtre defini ci-dessus
Determinez lexpression de la reponse impulsionnelle h(n) et tracer celle-ci.
Determinez le type (I, II, III ou IV) de ce filtre RIF.
Determinez lexpression de la fonction de transfert H(z).
2. Determinez lexpression de la reponse frequentielle H(ej ) et calculez le module de celle-ci. Calculez
la valeur de |H(ej )| pour egal `
a 0, /2, . En deduire la nature du filtre.

Implantation du filtre RIF

3. Lentree x(n) est comprise dans lintervalle ] 1, 1[.
Determinez la dynamique de la sortie du filtre y, `a laide de la norme L1.
Determinez la dynamique de la donnee zi correspondant `a la sortie de la soustraction x(n i) x(n
7 + i) en se placant dans le pire cas.
4. Determinez le codage des coefficients et donnez la valeur de lentier sur 16 bits utilise pour le codage.
5. Determinez le codage des donnees et des coefficients (position de la virgule et largeur des donnees)
et les differentes operations de recadrage necessaires `a lobtention dune specification en virgule fixe
correcte.
6. Nous considerons que le signal dentree est entache dun bruit de quantification d
u `a un echantillonnage sur 12 bits. Apr`es avoir identifie les differentes sources de bruit, vous determinerez lexpression et
la valeur numerique de la puissance de chaque source de bruit. Determinez lexpression de la puissance
du bruit en sortie du filtre en fonction des coefficients du filtre.
7. Determinez le nombre de cycles minimums necessaires pour lexecution de ce filtre. En deduire la
frequence maximale que pourrait supporter ce processeur.

Analyse Spectrale dans un radar Doppler (5 pts)

Un radar Doppler voit plusieurs avions et on admettra que le signal quil recoit est compose de plusieurs
sinusodes (une par avion). Celui-ci est ramene en bande de base `a laide de son enveloppe complexe
qui est constituee dune somme dexponentielles complexes dont les frequences sont proportionnelles `
a
la vitesse des avions. Les frequences de ces exponentielles sont supposees separees dau moins 200Hz.
Le rapport de leur amplitude est au maximum de 50. La frequence dechantillonnage est de 5 kHz. On
souhaite une precision de 25 Hz sur lestimation des sinusodes. Pour classer les signaux recus par un
radar suivant leur frequence (i.e. la vitesse), une analyse spectrale est realisee `a partir dun echantillon
de N valeurs x(k) de lenveloppe complexe du signal recu. Lanalyse est effectuee `a laide dune TFD
modifiee de la forme suivante :
X(n) = c

N
1
X

x(k).h(k)e

2jkn
L

pour

0nL1

k=0

o`
u h(k) est une fenetre de ponderation de longueur N et L le nombre de points de calcul de la TFD
avec L N . On ajoutera donc L N zeros aux N valeurs de x(k). Le param`etre c est un facteur
dechelle permettant de calibrer lechantillon frequentiel X(n) `a 1 lorsque le signal recu x(k) tombe
sur une raie de la TFD.
1. Determinez le type de fenetre et le nombre de points N necessaires aux respects des contraintes,
cest `a dire pouvoir distinguer deux raies spectrales du signal x(k).
2. Expliquez `a quoi sert deffectuer la TFD sur L points. En deduire la valeur de L necessaire.
2jkf0

3. Dans le cas o`
u le signal recu est une composante de frequence f0 , cest `a dire que x(k) = e F e ,
tombant sur une raie de la TFD dindice n0 , on veut que le calcul de X(n0 ) soit normalise `a 1. En
deduire, apr`es avoir calcule X(n0 ) dans ce cas, la valeur du facteur dechelle c.

ENSSAT EII2
DS Traitement Numerique du Signal
Tous documents autorises
Mercredi 23 janvier 2013

Synth`
ese dun filtre r
ejecteur-de-bande (xx/9 pts)
1. On souhaite realiser un filtre rejecteur de bande RIF `a phase lineaire, de frequences de coupure
1 = 0 c et 2 = 0 + c . On prendra 0 = /4 et c = /8. Representer lamplitude et
la phase de H(ej ) sur lintervalle [, ].
2. Prevoir le type de la reponse impulsionnelle ainsi que la parite de sa longueur N .
3. Donner lexpression des coefficients h(n) de la reponse impulsionnelle du filtre ideal.
4. On souhaite transformer h(n) en un filtre causal `a phase lineaire, de longueur finie N la plus
petite possible, respectant le gabarit ci-dessous figure 1. Comment sy prendre ? Quelle valeur de
N choisir ?
|H(ej )|dB

/4

+3
0
3

= 0,2

20

0,1.

1+0,1.
2

0,1.

2+0,1.

Figure 1 Gabarit du filtre rejecteur de bande

5. On cherche maintenant `
a realiser un filtre RII respectant ce gabarit, tel que la phase reste proche
de la linearite. Quel type de filtre choisir ?
6. Ce filtre RII est synthetise par la methode de la transformation bilineaire. La frequence dechantillonnage est fixee `
a 8kHz. On veut bien sur que ce le filtre numerique entre dans le gabarit de
la figure 1.
Dessiner le gabarit analogique equivalent.
En deduire le gabarit du prototype passe-bas.
Determiner lordre et donner la fonction de transfert normalisee HN (p).
Exprimer la fonction de transfert H(p) du filtre analogique equivalent 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 numerique obtenu par transformation bilineaire `
a
partir de H(p). Sans faire de calcul, pouvez-vous dire si le filtre RII ainsi obtenu sera plus
interessant que la realisation RIF precedente, en terme de complexite ?

Implantation dun syst`

eme en virgule fixe (xx/7 pts)

Le processeur utilise est un DSP de type TMS320C54. Les differentes caracteristiques de ce processeur
sont les suivantes :
les donnees en entree du multiplieur sont codees sur 16 bits et la sortie sur 32 bits ;
les donnees en entree et en sortie de ladditionneur sont codees sur 32 bits ;
les donnees sont stockees en memoire sur 16 bits.
Nous considerons un syst`eme H dont lentree est x(n) et la sortie y(n). Les equations regissant le
syst`eme sont les suivantes
y(n) = c0 y1 (n) + c1 y1 (n 1)

y1 (n) = b0 x(n) + b1 x(n 1) + b2 x(n 2)

avec
b0 = 1/3,

b1 = 2/3,

b2 = 1/3,

c0 = 1/3,

c1 = 2/3

1. Determiner la fonction de transfert H(z) du syst`eme et en deduire la reponse impulsionnelle

h(n) du syst`eme.
2. Determinez le Graphe Flot de Signal de ce syst`eme.
3. Nous considerons que lentree x(n) est comprise dans lintervalle ] 1, 1[. Determinez la dynamique des sorties y1 et y, `
a laide de la norme L1.
4. Determinez le codage des donnees et des coefficients (position de la virgule et largeur des donnees) et les differentes operations de recadrage necessaires `a lobtention dune specification en
virgule fixe correcte.
5. Nous considerons que le signal dentree est entache dun bruit de quantification. Apr`es avoir
identifie les differentes sources de bruit, vous determinerez lexpression de la puissance du bruit
en sortie du syst`eme.

Analyse de filtres (xx/4 pts)

Nous considerons quatre filtres HA , HB , HC et HD purement recursifs. Nous avons pour ces quatres
filtres determine les poles dont les valeurs sont les suivantes :

p1
p2
p3
p4

= 0.8660 + 0.3873j et p1 = 0.8660 0.3873j ;

= 0.7071j et p2 = 0.7071j ;
= 0.5 ;
= 0.8660 + 0.5000j et p2 = 0.8660 0.5000j.

Nous avons determine pour chaque filtre, soit la reponse impulsionnelle soit la reponse frequentielle.
Celles-ci sont representees `
a la figure 2.
1. Vous devez associer `
a chaque filtre H, les poles pi correspondant. Vous justifierez obligatoirement
votre reponse.

2.5

10

Magnitude (dB)

hA (n)

1.5
1

H B ( e j )

0.5

-5

0.1

0.2

0.3
0.4
0.5
0.6
0.7
0.8
Normalized Frequency ( rad/sample)

0.9

0.1

0.2

0.3
0.4
0.5
0.6
0.7
0.8
Normalized Frequency ( rad/sample)

0.9

45

50

40
Phase (degrees)

-0.5
-1
-1.5
-2
-2.5

10

20

30

40

50

n70

60

20
0
-20
-40

Magnitude (dB)

40

H C ( e j )

20

0.8

-20

hD (n)

0.6
0

0.1

0.2

0.3
0.4
0.5
0.6
0.7
0.8
Normalized Frequency ( rad/sample)

0.9

0.4
Phase (degrees)

150
100

0.2

50

0
0
-50

0.1

0.2

0.3
0.4
0.5
0.6
0.7
0.8
Normalized Frequency ( rad/sample)

0.9

-0.2

10

15

20

25

30

35

40

Figure 2 Reponse impulsionnelle ou frequentielle des differents filtres.

ENSSAT EII2
DS Traitement Numerique du Signal
Tous documents autorises
Jeudi 12 janvier 2012

Synth`
ese de filtre RIF (8 pts)

On desire realiser un filtre RIF dont la reponse

j
j
H(ej ) =
c
j

sapproche du filtre ideal defini ci dessous.

pour
c
pour c < < c
pour
c

1. Representer le pseudo-module et la phase de H(ej ).

2. Prevoir le type de la reponse impulsionnelle h(n), ainsi que la parite de N .

3. Donner lexpression des termes h(n) de la reponse impulsionnelle pour c = /2.
Dessinez h(n) pour n = 4... + 4.

4. On veut realiser un filtre RIF Ha (z) a` phase lineaire dont la reponse impulsionnelle ha (n) est
h(n) limitee `
a N points sans ponderation. Indiquez comment obtenir ce filtre RIF. Dessinez
ha (n) dans le cas ou N = 7.
5. Donner les expressions du pseudo-module Aa (ej ) et de la phase a ().
6. Dessiner lallure de Aa (ej ) dans le cas precedent ainsi que dans le cas o`
u on pondererait h(n)
par une fenetre de Hamming. Expliquez vos resultats.

Implantation dun syst`

eme en virgule fixe (7 pts)

Le processeur utilise est un DSP de type TMS320C54. Les differentes caracteristiques de ce processeur
sont les suivantes :
les donnees en entree du multiplieur sont codees sur 16 bits et la sortie sur 32 bits ;
les donnees en entree et en sortie de ladditionneur sont codees sur 32 bits ;
les donnees sont stockees en memoire sur 16 bits.
Nous considerons un syst`eme H dont lentree est x(n) et la sortie y(n). Les equations regissant le
syst`eme sont les suivantes
y(n) = c0 y1 (n) + c1 y1 (n 1)

y1 (n) = b0 x(n) + b1 x(n 1) + b2 x(n 2)

avec
b0 = 1/3,

b1 = 2/3,

b2 = 1/3,

c0 = 1/3,

c1 = 2/3

1. Determiner la fonction de transfert H(z) du syst`eme et en deduire la reponse impulsionnelle

h(n) du syst`eme.

2. Determinez le Graphe Flot de Signal de ce syst`eme.

3. Nous considerons que lentree x(n) est comprise dans lintervalle ] 1, 1[. Determinez la dynamique des sorties y1 et y, `
a laide de la norme L1.
4. Determinez le codage des donnees et des coefficients (position de la virgule et largeur des donnees) et les differentes operations de recadrage necessaires `a lobtention dune specification en
virgule fixe correcte.
5. Nous considerons que le signal dentree est entache dun bruit de quantification. Apr`es avoir
identifie les differentes sources de bruit, vous determinerez lexpression de la puissance du bruit
en sortie du syst`eme.

Analyse Spectrale dans un radar Doppler (5 pts)

Un radar Doppler voit plusieurs avions et on admettra que le signal quil recoit est compose de plusieurs
sinusodes (une par avion). Celui-ci est ramene en bande de base `a laide de son enveloppe complexe
qui est constituee dune somme dexponentielles complexes dont les frequences sont proportionnelles `
a
la vitesse des avions. Les frequences de ces exponentielles sont supposees separees dau moins 200Hz.
Le rapport de leur amplitude est au maximum de 50. La frequence dechantillonnage est de 5 kHz. On
souhaite une precision de 25 Hz sur lestimation des sinusodes.
Pour classer les signaux recus par un radar suivant leur frequence (i.e. la vitesse), une analyse spectrale
est realisee `a partir dun echantillon de N valeurs x(k) de lenveloppe complexe du signal recu. Lanalyse
est effectuee `a laide dune TFD modifiee de la forme suivante :
X(n) = c

N
1
X
k=0

x(k)h(k)e

j2kn
L

pour 0 n L 1

o`
u h(k) est une fenetre de ponderation de longueur N et L le nombre de points de calcul de la TFD
avec L N . On ajoutera donc L N zeros aux N valeurs de x(k). Le param`etre c est un facteur
dechelle permettant de calibrer lechantillon frequentiel (X(n)) `a 1 lorsque le signal recu x(k) tombe
sur une raie de la TFD.
1. Determinez le type de fenetre et le nombre de points N necessaires aux respects des contraintes,
cest `a dire pouvoir distinguer deux raies spectrales du signal x(k).
2. Expliquez `a quoi sert deffectuer la TFD sur L points. En deduire la valeur de L necessaire.
2jkf0

3. Dans le cas o`
u le signal recu est une composante de frequence f0 (x(k) = e F e ) tombant sur
une raie de la TFD dindice n0 , on veut que le calcul de X(n0 ) soit normalise `a 1. En deduire,
apr`es avoir calcule X(n0 ) dans ce cas, la valeur du facteur dechelle c.

ENSSAT EII2
DS Traitement Numerique du Signal
Tous documents autorises
Lundi 31 janvier 2011

Synth`
ese de filtre RII (7 points)

Un filtre analogique presente une fonction de transfert exprimee par :

H(p) =

2
p2 + 3p + 2

1. Calculez les p
oles et les zeros de H(p). Le filtre est il stable ?
2. Donnez le module de la reponse frequentielle |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 ?
3. Tracez approximativement le module pour variant de 0 `a 6 rad/s. Dessinez sur la meme courbe
un gabarit correspondant `
a ce filtre analogique, pour lequel on prendra pour pulsations en bande
passante et attenuee, respectivement p = 0.5 rad/s et a = 4 rad/s.

On posera pour la suite les valeurs dechantillonnage suivantes : T = 0.5 s, fe = 2 Hz,

e = 4 rad/s.
4. Donnez lexpression de la fonction de transfert en z du filtre numerique Hbi (z) obtenue par
transformation bilineaire sans predistorsion.
5. 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.
6. Le filtre entre-t-il dans le gabarit de la question 1 ? Expliquez comment prevoir les valeurs de
|Hbi (ejT )| en [rad/s] = 0, p , a , e /2 `a partir de celles calculees dans la question 1.
7. Expliquez comment obtenir lexpression de la fonction de transfert en z du filtre numerique
0 (z) obtenue par transformation bilin
Hbi
eaire avec predistorsion autour de p .

Unit
e de r
everb
eration (5 pts)

La figure 1 presente le schema bloc dune unite de reverberation numerique simple mais efficace.
Les triangles symbolisent des amplificateurs. Le coefficient damplification est precise `a linterieur
du triangle. Les signaux x(k), y(k) et tous les signaux intermediaires presents sur la figure 1 sont
numeriques, echantillonnes. La frequence dechantillonnage est T e. On note que le signal issu du
premier sommateur subit un retard de r echantillons. Le coefficient g r`egle la persistance de lecho.
Il doit etre imperativement inferieur `
a 1 en valeur absolue pour eviter linstabilite du syst`eme. Le
coefficient b positif r`egle lamplification du son direct et a celui des sons retardes. r r`egle la profondeur

Figure 1 Unite de reverberation

de lecho liee `a la dimension de la salle decoute simulee. Soit u(k) le signal `a lentree du bloc de retard
et ur(k) le signal `
a la sortie du bloc de retard. On note U (j) et U R(j) les signaux lorsque lentree
jn
est e .
1. Ecrire la fonction de transfert en j liant U (j) et U R(j)
2. En deduire la fonction de transfert entre X(j) et U R(j) puis la fonction de transfert H(j)
entre lentree X(j) et la sortie Y (j) en fonction des param`etres a, b, g, r.
3. Determiner alors la reponse en frequence H(j) du syst`eme puis calculer le carre de son module
|H(j)|2 .
4. On souhaite que toutes les frequences du spectre soient amplifiees de la meme quantite (pas de
coloration du spectre) ; cest `
a dire que le module |H(j)|2 soit egal `a 1 independamment de
. En deduire une relation entre b et g et une relation entre a et g. On eliminera les solutions
ininteressantes correspondants `
a b = 1 et on ne retiendra que la valeur de b positive parmi les
deux autres solutions.
5. Exprimer la fonction de transfert simplifiee H(j) qui en decoule en fonction de g et r.
6. Donner lexpression de lequation aux differences qui permet de calculer y(k) en fonction des
echantillons de x et des echantillons precedents de y.
7. La frequence dechantillonnage est de 44, 1KHz. On veut obtenir un retard de 100ms. Quelle
doit etre la valeur de r ?

Implantation dun filtre en virgule fixe (8 pts)

Le processeur utilise est un DSP de type TMS320C54. Les differentes caracteristiques de ce processeur
sont les suivantes :
les donnees en entree du multiplieur sont codees sur 16 bits et la sortie sur 32 bits ;
les donnees en entree et en sortie de ladditionneur sont codees sur 32 bits ;
les donnees sont stockees en memoire sur 16 bits ;
Analyse du filtre RIF Nous considerons un filtre RIF de longueur N = 8 dont lequation aux
differences est la suivante et dont le graphe flot de signal est presente `a la figure 2.
y(n) =

3
X
i=0

bi . [n i) + n 7 + i)]

(1)

avec
b0 = 0, 2,
x (n)

+
b

b1 = 0, 3,

b3 = 0, 49

z


z


z


z


z


z


z

b2 = 0, 4,

b

z

z

b

b

(2)



z

y (n)

Figure 2 Synoptique du filtre RIF

1. Pour le filtre defini ci-dessus
Determinez lexpression de la reponse impulsionnelle h(n) et tracer celle-ci.
Determinez le type (I, II, III ou IV) de ce filtre RIF.
Determinez lexpression de la fonction de transfert H(z).
2. Determinez lexpression de la reponse frequentielle H(ej ) et calculez le module de celle-ci. Calculez
la valeur de |H(ej )| pour egal `
a 0, , /2. En deduire la nature du filtre.

Implantation du filtre RIF

3. Nous considerons que lentree n) est comprise dans lintervalle ] 1, 1[. Determinez la dynamique
de la sortie du filtre y, `
a laide de la norme L1 et de la norme de Chebychev. Vous demontrerez que
pour les valeurs des coefficients donnes, 1 bit est suffisant et necessaire pour coder la partie enti`ere de
la sortie du filtre y.
Determinez la dynamique de la donnee zi correspondant `a la sortie de laddition n i) + n 7 + i) en
se placant dans le pire cas (arithmetique dintervalle).
4. Determinez le codage des donnees et des coefficients (position de la virgule et largeur des donnees)
et les differentes operations de recadrage necessaires `a lobtention dune specification en virgule fixe
correcte.
5. Nous considerons que le signal dentree nest pas entache de bruit de quantification. Apr`es avoir
identifie les differentes sources de bruit, vous determinerez leur expression. Les sources de bruit dont
la puissance est faible par rapport aux autres seront negligees.
Determinez lexpression de la puissance du bruit en sortie du filtre en fonction des coefficients du filtre.