Chapitre 8

Traitement Numrique du Signal

8.1 De la T.F. la T.F.D.

Le but de ces deux exercices est dtudier dans deux cas particuliers de signaux la relation entre la Transforme de Fourier dnie par : Z X(f) = x(t)ei2f t dt
R

et la Transforme de Fourier Discrte calcule par :

N1 X n=0 i2

k = 0, ..., N 1 XD (k) =

x (n) e

kn N

Pour cela, ltude sera mene en plusieurs tapes : problme du support ni du signal observ : eet de la troncature sur la Transforme de Fourier tudi par le passage de la Transforme de Fourier la Transforme de Fourier Tronque : XL (f ) = Z
+L

x(t)ej2f t dt

problme de lchantillonnage du signal : passage de la Transforme de Fourier Tronque la Transforme de Fourier Numrique : XN (f ) =
N1 X n=0

x (nTE ) ei2f nTE

43

44

Chapitre 8. Traitement Numrique du Signal et enn, pour le deuxime exercice seulement, problme du calcul numrique de la Transforme de Fourier Numrique qui ne peut tre calcule sur une chelle continue en frquence mais dont le rsultat sera forcment discrtis en frquence : passage la Transforme de Fourier Discrte.

EXERCICE 1 Etude de la TFD dun signal spectre continu On considre le signal

x (t) = eat pour t 0 = 0 pour t < 0 avec a > 0. 1. Montrer que la transforme de Fourier tronque Z L XL (f ) = x(t)ej2f t dt
0

scrit XL (f) = X(f )G(f, L) o X(f ) est la transforme de Fourier de x(t). Le terme G(f, L) reprsentant lerreur commise en utilisant la Transforme de Fourier Tronque la place de la vritable Transforme de Fourier, dterminer le module et la phase de cette erreur multiplicative. Donner un encadrement de |G(f, L)|2 que lon chirera pour 4 L = a. 1 Pour L >> a , donner une valeur approche de la phase de G(f, L). 2. Dans un deuxime temps, le signal est chantillonne la frquence dchantillonnage FE = 1/TE et on remplace la Transforme de Fourier Tronque de x(t) par la Transforme de Fourier Numrique (TFN) : XN (f ) =
N1 X n=0

x (nTE ) ei2f nTE

(a) Comment faut-il choisir la frquence dchantillonnage FE et le nombre de points N ? On sera amen dnir

8.1. De la T.F. la T.F.D. une largeur de bande spectrale f du signal en considrant par exemple que : |X (f )| = 0.01 |X (0)| (b) Etablir la relation entre la TFN et la TF tronque de la question 1 en utilisant les hypothses suivantes : le spectre du signal considr est basse frquence et que les frquences dintrt sont telles que f FE /2 et L 1/a. Retrouver la priodicit de la TFN.

45

EXERCICE 2 Etude de la TFD dun signal spectre

de raies On considre le signal x(t) = Aei(2f0 t+) tR

1. Comparer la Transforme de Fourier de ce signal avec sa Transforme de Fourier Tronque, dnie dans lexercice prcdent. 2. Comparer la Transforme de Fourier Tronque avec sa Transforme de Fourier Numrique, dnie dans lexercice prcdent. 3. En dduire la Transforme de Fourier Numrique dans le cas o x(t) = A cos (2f0 t) 4. Pour calculer la Transforme de Fourier Numrique, il est ncessaire de discrtiser lchelle des frquences et, pour des raisons algorithmiques, on dcide de calculer cette transforme de Fourier aux frquences de la forme : k FE N On obtient alors la Transforme de Fourier Discrte : kn N1 X i2 N k = 0, ..., N 1 XD (k) = x (n) e k = 0, ..., N 1 fk =
n=0

Calculer la TFD de x(t) = A cos (2f0 t) dans deux cas :

46

Chapitre 8. Traitement Numrique du Signal (a) la frquence f0 est commensurable avec FE cest--dire : k0 {0, ..., N 1} tel que f0 = k0 FE N

(b) la frquence f0 nest pas commensurable avec FE f0 = k0 + FE N 0<<1

5. Intrt du zero-padding : montrer que si on calcule la TFD sur un signal x(n) quelconque padd par des zros, cest--dire, si on calcule la TFD sur y(n) tel que : y(n) = x(n) pour n = 0, ..., N 1 = 0 pour n = N, ..., N M 1 M N on calcule M points intermdiaires entre deux points de la TFD de x(n).

8.1. De la T.F. la T.F.D.

47

1/ N
Exemple de calcul de la TFD dans le cas dune frquence de composante sinusodale commensurable avec la frquence dchantillonnage.

1/ N
Exemple de calcul de la TFD dans le cas dune frquence de composante sinusodale non commensurable.

48

Chapitre 8. Traitement Numrique du Signal

16 poi s de si nt gnal 16 poi s de TF , nt
4 3. 5 3 2. 5 2 1. 5 1 0. 5 0 0 0. 05 0. 1 0. 15 0. 2 0. 25 0. 3 0. 35 0. 4 0. 45 8 7 6 5 4 3 2 1 0 0 0. 1 0. 2 0. 3 0. 4 0. 5

16 poi s de si nt gnal 32 poi s de TF , nt

10

16 poi s de si nt gnal 64 poi s de TF , nt

10 8

16 poi s de si nt gnal 1024 poi s de TF , nt

0 0

0. 1

0. 2

0. 3

0. 4

0. 5

0 0

0. 1

0. 2

0. 3

0. 4

0. 5

Illustration de lintrt du zero-padding : on voit apparatre le sinus cardinal et on reconnat alors la prsence dune raie.

8.2

Filtrage Numrique
EXERCICE 3 Etude de la cellule du second ordre :
cellule purement rcursive. Soit un systme dni par lquation aux dirences : y(n) = x(n) a1 y(n 1) a2 y(n 2) 1. Exprimer sa fonction de transfert en Z. Dans le cas o a2 < 1 4a2 , reprseneter ses ples en coordonnes polaires (r, ) ; en dduire une expression de H(z) en fonction de r et de . Dans le plan des coecients (a1 en abscisse, a2 en ordonne), tracer le domaine de stabilit du ltre. A.N. a1 = 1.1314 a2 = 0.64.

8.2. Filtrage Numrique 2. Donner lexpression de la rponse en frquence en fonction de a1 et de a2 . quelle condition existe-t-il une frquence de rsonance et quelle est sa valeur ? Dmontrer que lamplitude la rsonance est inversement proportionnelle la distance du ple au cercle unit. Tracer la courbe en frquence pour a1 = 1.1314 et a2 = 0.64. 3. Donner lexpression de la rponse impulsionnelle h(n) et la tracer en fonction de n (paramtres r et ).

49

EXERCICE 4 Etude de la cellule du second ordre gnrale. On considre une quation plus gnrale :
y(n) = x(n)+b1 x(n1)+x(n2)a1 y(n1)a2 y(n2) avec |b2 | < 2 Dmontrer que cette cellule du second ordre peut tre considre comme la mise en cascade de la cellule purement rcursive prcdente et dun ltre RIF phase linaire et minimum de phase.

EXERCICE 5 Etude de la cellule du second ordre : ltre passe-tout. Considrons le ltre suivant :
y(n) = a2 x(n) + a1 x(n 1) + x(n 2) a1 y(n 1) a2 y(n 2) Exprimer la fonction de transfert en Z du systme ; reprsenter ses ples et ses zros pour a1 = 1.1314 et a2 = 0.64. Dmontrer que ce ltre est un dphaseur pur.

EXERCICE 6 Etude de la cellule du second ordre :

ltre encoche. Un cas particulier important de la cellule du second ordre est le "ltre encoche", utilis comme un rjecteur de frquence. Sa fonction de transfert scrit : 1 + a1 z 1 + z 2 H(z) = |a1 | < 2, petit 1 + a1 (1 ) z 1 + (1 )2 z 2

50

Chapitre 8. Traitement Numrique du Signal 1. Reprsenter ses ples et ses zros en coordonnes polaires. 2. Montrer que la bande rejete -3dB est gale 2 . B=

8.3

Elments de correction

Ces lments de correction concernent le premier exercice de ltude de la cellule du second ordre : la cellule purement rcursive. La rponse frquentielle (question 2) sobtient : |H(e )|2 = H(z)H(z 1 )|z=ej e z2 z 2 z 2 + a1 z + a2 z 2 + a1 z 1 + a2 1 = 2 2 1 + a1 + a2 + a1 (1 + a2 ) (z + z 1 ) + a2 (z 2 + z 2 )

avec H(z)H(z 1 ) =

En prenant z sur le cercle unit |H(e )|2 = 1+ a2 1 + a2 2 1 + 2a1 (1 + a2 ) cos(e ) + 2a2 cos(2e )

Il existe une frquence de rsonance f0 (non gale 0 et 0.5) si le dnominateur passe par un minimum. La drive du dnominateur scrit : D0 = 2 (a1 (1 + a2 ) + 4a2 cos (e )) sin (e ) Cette drive sannulle pour = 0 ou = (bornes du spectres en frquences normalises) e e a1 (1 + a2 ) + 4a2 cos (e ) = 0 a1 (1 + a2 ) 1 4a2

ou pour

Pour cela, il faut que

8.3. Elments de correction La mme condition en (r, ) donne

51

|cos | < La frquence de rsonance vaut alors

2r 1 + r2

cos (f) = 0

a1 (1 + a2 ) (1 + r2 ) cos = 4a2 2r

(A.N. : f0 = 0.12)

Do la valeur de la rponse frquentielle la rsonance :

|H(f)|2 = 0

4a2 1 = 2 2 (1 a2 ) (4a2 a1 ) (1 r) (1 + r)2 (1 cos2 )

2

Il est important de noter que cette valeur est inversement proportionnelle (1 r)2 . Pour calculer la rponse impulsionnelle (question 3), il existe plusieurs faons de la calculer partir de H(z). Une des faons est de passer par le calcul des rsidus : X X z n+1 Res (z z1 ) (z z2 )

h(n) = =

Res z
n+1 z2

n1

H(z) =

ples de H(z) n+1 z1

z1 ,z2

+ z1 z2 z2 z1 sin ((n + 1) ) = rn avec z1,2 = rej sin

Une illustration des rponses frquentielles et impulsionnelles est donne ci-aprs.

52

Chapitre 8. Traitement Numrique du Signal

R ponse f quentele de l celul du second or e gnr e r i l a l e dr al
4

Par i r te cur ve ( I) si R I
3. 5

C elul gnr e l e al avec par i R I etR I tes F I

a1 = - 1314 1. a2 = 0. 64 b1 = - 62 0.

M odul e de l a f oncton i de t ansf t r er

2. 5 2 1. 5

Par i R I te F

0. 5

0 0 0. 05 0. 1 0. 15 0. 2 0. 25 0. 3 0. 35 0. 4 0. 45 0. 5

Fr quences nor alses m i

Rponses frquentielles de la cellule du second ordre gnrale : partie RIF, partie RII et cellule complte.

R ponse i pul onnele de l celul du second or e pur entr m si l a le dr em cur ve si

1. 2 1 0. 8 0. 6 0. 4 0. 2 0 - 2 0. - 4 0. - 6 0. 0 5 10 15 20 25 30 35 40

a1 = - 1314 1. a2 = 0. 64

Rponse impulsionnelle de la cellule du second ordre purement rcursive.

Les TDs font rfrence au polycopi N7 Exercices de traitement numrique du signal de C.Mailhes et F. Castani. Ces textes ne sont que des scans de TDs qui se faisaient sur le cours. La partie TNS1 se rapporte au TNS1 cours de base. Tous les TDs ne sont pas dtaills. Seuls les TDs sur la TFD et sur la cellule du second ordre sont donns (les plus importants). La partie TNS2 fait rfrence au cours avanc de TNS dans lequel en particulier sont abords les problmes de quantification des coefficients, doptimisation de filtres et de filtres QMF. L encore, toutes les solutions des textes du polycopi ne sont pas donnes (les autres ne sont pas rdiges). Les corrections correspondent aux points jugs les plus importants. TD sur la TFD, page 1.

TD sur la cellule du second ordre, page 5 du polycopi

10

11

12

frquence de rsonancre