Vous êtes sur la page 1sur 8

ECOLE SUPRIEURE DES SCIENCES INFORMATIQUES - AUTOMATIQUE ET TS

Quelques transformations des signaux


Parmi les transformations fondamentales en Traitement du Signal, lchantillonnage permet un
ordinateur de mesurer un signal continu s (t ) avec une priodicit T . La reconstitution du signal
s (t ) partir des mesures s (nT ) est alors possible en thorie avec un filtre de Shannon si la
contrainte de Shannon est satisfaite. Lapodisation dcoupe une fentre temporelle dans un signal
s (t ) . La fft (fast Fourier transform) calcule 2 N points du spectre dun signal partir de 2 N
mesures.
Pour analyser leffet de ces transformations sur les signaux et leurs spectres, il faut utiliser les tables
de transformes (cf. extrait ci-aprs) et les proprits suivantes de la transforme de Fourier :
- la relation dentre sortie dun filtre linaire de rponse impulsionnelle h(t ) est un produit
de convolution : s (t ) e(t ) h(t )
- le produit de convolution x(t ) (t a ) x(t a ) revient dcaler le signal x (t ) de a
- la transforme de Fourier du produit de convolution est le produit et vis versa
- si S ( f ) F [ s(t )] , alors F [ S (t )] s( f ) et rciproquement (proprit de dualit)
- Si s (t ) rel, son spectre est symtrique par rapport la frquence zro (prop. fondamentale)
- Si S ( f ) F [ s(t )] alors F [ s( t a )] S ( f )e 2i a f (dcalage temporel) ...

EXTRAIT DE LA TABLE DES TRANSFORMES DE FOURIER


( ( f f 0 ) ( f f 0 ))
2 raies ~
s( f )
2

Cosinus s (t ) cos( 2f 0 t )

f0

s( f )
Sinus cardinal ~
sin(fT )
T sin c ( fT ) T
T
fT

Fentre temporelle centre


t
s (t ) ( )
T
1

T /2

f0

1/ T 0 1/ T

0 T /2 t

Sinus cardinal temporel


s (t ) f 0 sin c ( f 0 t )

Fentre rectangulaire frquencielle


f
~
s ( f ) (
)
f0

t
Peigne temporel s (t ) PT (t )

s ( f ) (1 / T ) P1 / T ( f )
Peigne frquenciel ~

t
PT (t )

(t nT )

1
1
P1 ( f )
T T
T

( f

n
)
T

Jean-Paul Stromboni, ESSI, Mai 2000


-1-

ECOLE SUPRIEURE DES SCIENCES INFORMATIQUES - AUTOMATIQUE ET TS

EXERCICES 1
1. Donner la transforme de Fourier dune fentre centre de largeur 1 s ? quel est le spectre ?

2. Mme question, si la largeur devient 10 s ,

3. Mme question si la fentre est causale de largeur T 1 s

4. Proposer une interprtation de la proprit x (t ) (t a ) x (t a ) en rappelant le processus


dont la rponse impulsionnelle est justement h (t ) ( t a ) .

5. Dterminer la transforme de Fourier dun peigne temporel PT (t ) avec T 1 sec puis


T 20 ms

Jean-Paul Stromboni, ESSI, Mai 2000


-2-

ECOLE SUPRIEURE DES SCIENCES INFORMATIQUES - AUTOMATIQUE ET TS

Dcoupage dune fentre rectangulaire dans un signal (apodisation)


On utilise ici la fonction fentre temporelle note (t / T ) (galement fonction porte, ou
rectangle). pour isoler une partie dun signal s(t). Mathmatiquement, lopration se formalise par un
produit :
s (t )

S( f )

(t / T )

s (t ) (t / T )

sin(fT )
T sin c ( fT )
fT
F

S ( f ) T sin c( fT )

EXEMPLE : DCOUPAGE DUNE FENTRE DANS UNE RAMPE


(t / T )

1
T /2

t
T /2
t (t / T )

?
?

EXERCICE :
Prenons un signal sinusodal donn par s (t ) cos(2t ) dans lequel on dcoupe une fentre
dobservation centre de dure 4 secondes.
1. Tracer lallure de s (t ) ainsi que du signal ainsi dcoup
2. Tracer lallure du spectre de s (t ) et du spectre du signal ainsi dcoup

COMPLTER LES ASSERTIONS SUIVANTES:


Dcouper une fentre temporelle rectangulaire dans un signal revient dans le spectre _________
_______________________________________________________________________________
Une fentre troite possde un spectre __________ et une fentre _________ un spectre _______.
Jean-Paul Stromboni, ESSI, Mai 2000
-3-

ECOLE SUPRIEURE DES SCIENCES INFORMATIQUES - AUTOMATIQUE ET TS

Consquences de lchantillonnage sur le spectre des signaux


Lchantillonneur idal et le signal chantillonn s * ( t ) ont dj t dfinis :
s(t )

chantillonneur

s * (t ) s ( t ) PT ( t ) s (t ) (t nT )

La transforme de Fourier dun peigne (temporel) est un peigne (frquenciel) et vis versa:
1
n
(t nT ) F T ( f T )
En consquence, le spectre de s * ( t ) se dduit de celui de s (t ) par addition de duplicata dcals
1
2
sur laxe des frquences avec la priodicit f e
(ou e
).
T
T

Ce rsultat dcoule de la proprit

~s ( f ) ( f

n
n
)df s ( f ) .
T
T

EXERCICE 3 : ECHANTILLONNAGE STROBOSCOPIE


1. Etablir lexpression donnant le spectre de s (t ) en fonction du spectre de s (t ) si la priode
dchantillonnage est T

2. Prvoir le spectre du signal s (t ) cos( 2 800t ) chantillonn 8kHz .

3. Si la frquence dchantillonnage devient 1kHz , que devient le spectre de s (t ) ? Pour quelle


frquence dchantillonnage voit on apparatre une raie frquence nulle ?

4. Prvoir le spectre dun signal carr centr de frquence 500Hz chantillonn 10 kHz

Jean-Paul Stromboni, ESSI, Mai 2000


-4-

ECOLE SUPRIEURE DES SCIENCES INFORMATIQUES - AUTOMATIQUE ET TS

REPLIEMENT DU SPECTRE ET CADENCE DE SHANNON


Soit s(t ) F ~s ( f ) , signal bande limite, i.e. dont le spectre est compris dans un intervalle F , F .
1
1 ~
n
F
F
~
On a s * (t ) s ( f ) Peigne 1 ( f ) soit s * (t ) s ( f ) .
T
T
T
n
T
~
s

Spectre bande limite


f

-F
0
Cas o (cadence de Shannon)

~
s*

1
2T

~
s
T

1
2T

... 2/T
1/T
-F
0
F
1/T
2/T ....
Cas contraire : , (cest le repliement du spectre, en anglais aliasing)

f
-F

Filtre de Shannon : reconstitution du signal s(t) partir des chantillons


1
, condition dite de Shannon (ou de Nyquist) et pour un signal bande limite, on peut
2T
extraire le spectre de s (t ) de celui de s * (t ) , en multipliant par une fentre frquencielle de largeur
1 / T et de hauteur T centre sur la frquence zro.
Si F

~
s( f )
T

... 1/T

-F

1/T

....

1
1
, cest impossible (
est la cadence de Shannon, demi frquence dchantillonnage).
2T
2T
~
h ( f ) est la rponse harmonique de ce filtre reconstructeur idal, nomm filtre de Shannon :

Si F

~
h( f )

T
1/2T

Pour compenser le facteur


1/T sur le spectre
chantillonn
f

0
1/2T
Jean-Paul Stromboni, ESSI, Mai 2000
-5-

ECOLE SUPRIEURE DES SCIENCES INFORMATIQUES - AUTOMATIQUE ET TS

1 1
,
Il conserve les frquences de lintervalle
, les autres sont parfaitement supprimes. La
2T 2T
~
rponse impulsionnelle h (t ) de ce filtre, soit F 1 [h ( f )] , est donc le sinus cardinal ci-dessous :

QUESTIONS 4
Pourquoi ce filtre idal est-il irralisable physiquement ?

sin (t nT ) / T
( s (nT ) s (t ) ).
(t nT ) / T

Analyser la formule de Shannon s (t ) s (nT )

Habituellement, un filtre anti aliasing (anti repliement) est plac sur le trajet du signal avant
chantillonnage, de faon filtrer les composantes du spectre suprieures 1 / 2T . Pourquoi ?

La transforme de Fourier rapide ou fft (Fast Fourier Transform)


La fft est le moyen utilis par les ordinateurs et les processeurs de traitement du signal (Digital Signal
Processors DSP) pour calculer la transforme de Fourier des signaux avec un cot de calcul minimal.

Principe :
On considre N 2 M valeurs successives dun signal discret x 0 , x1 .... x N 1 ou N chantillons
x (0), X (T ),... x (( N 1)T ) dun signal
x (t ) et on calcule
N valeurs
successifs
X 0 , X 1 ... X N 1 valeurs de la transforme de Fourier du signal discret places des frquences
rparties
X (0), X (

priodiquement

entre

1
2
N 1
), X (
) ... X (
)
NT
NT
NT

0 et

N 1 ( N 1) f ech

NT
N

X( f )

x (t )

t
f

Jean-Paul Stromboni, ESSI, Mai 2000


-6-

soit

ECOLE SUPRIEURE DES SCIENCES INFORMATIQUES - AUTOMATIQUE ET TS

0 T 2T ...

(N-1)T

La fonction fft de Matlab (help fft)

N 1
NT

Il existe diffrents algorithmes de fft. La fft applique par Matlab est donne ci-dessous partir de
laide. Si X fft ( x ) et x ifft ( X ) , x et X vecteurs de longueur N :
N

X ( k ) x ( j )W N

( j 1)( k 1)

x( j ) (

j 1

1 N
( j 1)( k 1)
) X ( k )W N
N k 1

2i / N

avec W N e
. Si N nest pas une puissance de 2, Matlab complte le vecteur argument
avec des zros (zro padding) la puissance de deux immdiatement suprieure.
Le faible cot de calcul provient des proprits de priodicit et de symtrie du terme
( j 1)( k 1)
par rapport aux indices j et k .
WN
EXERCICE
Construire lallure de la fft de s (t ) cos(100t ) en tenant compte dans lordre :
(1) de lchantillonnage du signal : T 1 ms
(2) de la fentre temporelle rectangulaire de 1024 points utilise qui dure
F 1023 / 1000 1.023 s

(3) du nombre N 1024 de points calculs sur le spectre.

Script Matlab inversant la transforme de Fourier


Le script suivant affiche le spectre dun signal carr et0.5
ralise la FFT inverse (instruction ifft) quil
affiche:
fs=22050;
Ns= 1024;% largeur de la fentre
t=[0:Ns-1]/fs;
f =440;
s = sign(cos(2*pi*f*t));
%signal carr 500 Hz
spectre=fft(s)/(Ns-1);
%calcul du spectre de s
% avec la fft 1024 points
freq=-Ns/2:(Ns/2)-1;
freq=freq*fs/Ns; % vecteur frquence
subplot(2,1,1) % trac du spectre
plot(freq,abs(fftshift(spectre)))
subplot(2,1,2)

0.4
0.3
0.2
0.1

0
-1

-0.5

0.5

x 10
1
0.5
0
-0.5
-1

0
0.005
Jean-Paul Stromboni, ESSI,
Mai0.01
20000.015
-7-

0.02

0.025

0.03

0.035

0.04

0.045

ECOLE SUPRIEURE DES SCIENCES INFORMATIQUES - AUTOMATIQUE ET TS


plot(t,s,t,ifft(spectre))
axis([0 t(length(t)) -1.2 1.2])

Jean-Paul Stromboni, ESSI, Mai 2000


-8-