SICOM 2- Transformation de Fourier discrète, TZ et analyse spectrale. F.

ABDI DGE, FST FES

Transformation de Fourier
discrète , TZ et analyse
spectrale

L’objectif de cette manipulation et la concrétisation des notions associées à la transformée

de Fourier Discrète (TFD) et de l’utiliser pour l’analyse spectrale de certains signaux..

1)Programmation de la TFD.
La TFD est un outil d’analyse et de synthèse, tout comme la transformation en z ; mais au
lieu de s’appliquer à des systèmes discrets, elle manipule des signaux discrets.

Tz TFD

Connaître le comportement d’un Connaître la structure

Analyse filtre (stabilité, réponse en fréquentielle d’un signal
fréquence)

Synthèse Calculer les coefficients d’un Calculer le signal ayant

filtre pour une réponse donnée une composition donnée.

1-1) Définition théorique.

La TFD est définie traditionnellement par une somme. Au signal discret xp[n] correspond
une transformée discrète Xp[k], calculée par :

N −1 2π
−j kn
X p [k ] = ∑ x p [n]e N

n =0

Cette formule se déduit facilement de la forme donnant la transformation de Fourier (TF)

X(ν), d’un signal x(t) continu, donnée ci-dessous :

+∞
− j 2πtν
X (ν ) = ∫ x(t )e dt
−∞

En se rappelant que :

- les signaux sont discrets (l’intégrale devient une somme) :

1
SICOM 2- Transformation de Fourier discrète, TZ et analyse spectrale. F.ABDI DGE, FST FES

- le calcul se fait avec des machines limitées ( l’infiniment grand ou petit n’a pas de sens
pour un ordinateur et il et ramené à du fini, l’intervalle d’intégration infini est borné et le
domaine des fréquences est discrétisé de 0 à π avec un pas de 2π/N , N étant le nombre
de points de la transformée de Fourier discrète.

Remarque : La somme définissant la TFD peut s ‘écrire comme une multiplication

matricielle, avec le bénéfice d’alléger les notations. En effet, ce point de vue et lié à l’algèbre
linéaire : la TFD est un changement de base et la matrice n’est qu’une matrice de passage entre
une base de Diracs et une base de sinusoïdes.

1-2) Algorithme rapide de calcul.

L’algorithme rapide de calcule de la TFD s’appelle la Transformation de Fourier Rapide

(TFR) (Fast Fourier Transform (FFT) en anglais). La TFR n’est qu’une façcon parmi d’autre de
calculer une transformé de Fourier discrète. Sauf qu’en s’imposant comme contrainte que N (le
nombre de points de la transformée) soit une puissance de 2, La TFR réduit le nombre
d’opérations nécessaires au calcul de la TFD. La complexité de la TFD est en effet ramené de N2
(avec la définition théorique) à N.log2(N) en utilisant la TFR, N étant le nombre de points de
calcul de la TFD (Nombre d’échantillons).

2) Application.
Double-cliquer sur l’icône de Matlab pour lancer ce programme. Choisir comme chemin
d'accès C:\USER. Remarque : ne pas utiliser d’imprimante.

Le répertoire contient plusieurs fichiers, en particulier :

Wavread.m (fichier Matlab : génération d'un vecteur à partir d'un fichier WAVE)
stsaens1.wav (fichier WaveStudio : extrait n°1 Havanaise (Camille Saint-Saëns))
Ecrire une fonction Matlab réalisant La TFD d’un signal quelconque, en utilisant la
définition de la TFD. Pour cela, sélectionner dans le menu File la rubrique New puis M-File. La
première ligne du texte est le nom de la fonction (Exemple result = TFD(signal)),. Sauvegarder le
fichier avec l'extension convenable (Exemple fichier TFD.m). L'exécution de la fonction
s'effectue directement sous Matlab (Exemple ligne de commande res = TFD(sig);

Appliquer cette fonction à:

L'impulsion de Dirac définie par: d=[1, zeros(1,N-1)];

Un ensemble de N échantillons pris dans la somme de trois sinusoïdes de fréquences

différentes (10, 15 et 30Hz). Puis à 2N échantillons de la même somme.

2
SICOM 2- Transformation de Fourier discrète, TZ et analyse spectrale. F.ABDI DGE, FST FES

Appliquer la fonction TFD, à un ensemble de 1024 échantillons du signal obtenu par la

lecture du fichier STSAENS1.WAV (sign=Wavread(‘STSAENS1’) ; y=sign(0 :1023) ;
res=TFD(y) ;)

Interpréter le résultat obtenu (visualiser les deux signaux y et res à l’aide de la fonction
Subplot(211) ; plot(real(y)), subplot(212) ; plot(res) ;)

NB : y est complexe, tracer alors real(y) abs(y) et imag(y) et éventuellement angle(y).

Utiliser la fonction FFT de MATLAB au même signal y et comparer le résultat obtenu avec
celui obtenu par votre fonction TFD.

Changer le nombre d’échantillons et refaire le même travail, comparer les résultats obtenus
pour 512, et 2048 échantillons. Avec les commandes TIC et TOC de MATLAB (voir l’utilisation
à l’aide de Help Tic) donner les vitesses de calculs de la TFD et de la FFT.

k
La fonction fft effectue le calcul précédent pour des valeurs de ν égales à
Nbre Echant
pour 0 ≤ k < Nbre Echant ).

Quel est le lien entre cette fréquence réduite ν et la fréquence du signal analogique d'où
provient le signal étudié ?

Les signaux étudiés, résultaient d'une opération d'échantillonnage à une fréquence telle
1
( = 32 kHz ). En déduire la fréquence fondamentale de la note jouée par le violon. Quelle est cette
T
note ? Quel est l’effet du changement du nombre d’échantillons sur la valeur de cette fréquence ?

Remarque : le LA5 est à 1760 Hz et les autres notes se déduisent ainsi :

⎛f ⎞
log ⎜ note ⎟
⎝ f LA ⎠
12 = n où n est le nombre de demi-ton séparant le LA5 des autres notes.
log 2 ()
n 0 1 2 3 4 5 6 7 8 9 10 11

note LA SI b SI DO DO d RE MI b MI FA FAd SOL LA b

3
SICOM 2- Transformation de Fourier discrète, TZ et analyse spectrale. F.ABDI DGE, FST FES

La transformée en Z

Dans cette partie, nous essayerons de manipuler la TZ et la TZ inverse et les méthodes pour
leur détermination et leurs applications sous Matlab.

1) Définition et propriétés.
La transformée Z effectue la transformation des signaux du domaine à temps discret, à un
autre domaine que nous appelons domaine-Z. Il est utilisé avec des signaux à temps discret. Si les
transformées de Laplace et de Fourier sont utilisées avec des signaux à temps continu, la
transformée en Z quant à elle donne une description du domaine fréquentiel pour les signaux à
temps discret, et constitue la base de la conception des systèmes numériques, tels que les filtres
numériques.

Au signal discret x[n] causal, correspond une transformée en Z discrète X[z], calculée par :

+∞
X ⎡⎣ z ⎤⎦ = ∑ x ⎡⎣n⎤⎦ z −n
n=0

Les tableaux suivants donnent des transformées en Z de quelques signaux ainsi que les
principales propriétés de cette transformée.

Nous nous intéresserons par la suite à la manipulation de la TZ et de son inverse.

2) Détermination de la TZ et la ITZ en utilisant le calcul symbolique de

Matlab
Considérons les signaux (réponses impulsionnelles) suivants :

• Déterminer les TZ de ces signaux.

4
SICOM 2- Transformation de Fourier discrète, TZ et analyse spectrale. F.ABDI DGE, FST FES

• Trouver les Transformées en Z de ces signaux à l’aide de la Symbolic Toolbox de

Matlab et la fonction Ztrans . et les comparer avec les expressions trouvées avant.

Considérons la TZ suivante :

• Donner la décomposition en fractions partiales de X(Z) et en déduire la transformée

inverse x(n) de X(Z).

• Trouver la Transformée inverse de X(Z) à l’aide de la Symbolic Toolbox de Matlab et

la fonction iZtrans . et la comparer avec l’expression trouvée avant.

2) Détermination de la ITZ en utilisant la décomposition en fraction

partial à l’aide de Matlab.

La fonction residuez de Matlab permet de décomposer une TZ en ses fractions partiales,

comme elle permet aussi de reconstruire la TZ à partir des Zéros des pôles et des termes directs de
la décomposition en fractions partiales. (Consulter le Help de la fonction residuez).

• Utiliser la fonction poly pour générer les coefficients des polynômes numérateur et
dénominateur de la TZ suivante :

• Vérifier les résultats obtenus à l’aide la fonction roots . et représenter les pôles et zéros
à l’aide de la fonction zplane

• Retrouver les pôles et les résidus de la TZ par la fonction residuez.

• Exprimer la ITZ, x(n) à l’aides des coefficients r et p obtenus.

• Retrouver x(n) à partir de la réponse impulsionnelle obtenu par la fonction filter et un

signal Dirac que vous générerez, et comparer graphiquement les résultats obtenus par
les deux méthodes.

5
SICOM 2- Transformation de Fourier discrète, TZ et analyse spectrale. F.ABDI DGE, FST FES

Tableau : Exemples de transformeés en Z

6
SICOM 2- Transformation de Fourier discrète, TZ et analyse spectrale. F.ABDI DGE, FST FES

Tableau : Propriétés de la TZ