Académique Documents
Professionnel Documents
Culture Documents
Chapitre 3
1
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
Rappel
Transformée de Fourier:
Signal analogique:
La transformée de Fourier du signal x(t ) :
x(t ) e
j t
X ( ) dt
2
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
1
23/03/2023
X ( w) x ( n)
n
e j wn
1
x ( n)
2 X (w)
e j wn dw
3
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
Ou bien
X (e jw ) x(n) e j wn
n
X (e jw ) X re (e jw ) jX im (e jw ) X (e jw ) e j ( w) , ( w) arg X (e jw ) .
4
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
2
23/03/2023
Exemple 2:
1
X (e jw )
1 0.5 e jw
5
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
N 1
X ( f ) e 2 j nf 1 ... e 2 j ( N 1) f
n 0
N pour f 0
1 e 2 j Nf
j ( N 1) f sin( N f )
pour f 0
1 e2 j f e sin( f )
6
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
3
23/03/2023
Définition
• Considérons une séquence finie: x(n) x(0),..., x( N 1)
sa TFTD s ' écrit :
N 1
X ( f ) x(n) e 2 j nf , où f 0,1
n 0
7
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
Alors :
N 1
k
X( ) x(n) e 2 j nk / N
N n 0
8
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
4
23/03/2023
La transformée inverse:
N 1
1
x ( n)
N
X (k ) W
k 0
n k
N , k 0,...N 1. WNN 1
9
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
1, n m
y ( n)
0, ailleurs
Y (k ) WNkm
10
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
5
23/03/2023
11
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
1 1 1 ....... 1
1 2 N 1
1 W W N N....... W N
1 WN2 WN4 ....... WN2( N 1)
.
DN
.
.
.
.
N 1 2( N 1) ( N 1)( N 1)
1 WN WN ....... WN
12
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
6
23/03/2023
• Décalage fréquentiel: k0
2 j n
x ( n) e N
TFD
X ((k k0 ) mod N )
• Formule de Parseval:
N 1 N 1
1
x ( n) X (k )
2 2
n 0 N n 0
14
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
7
23/03/2023
N N N N
x(n) x0 x1 x2 x3
x(n) x0 x1 x2 x3
15
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
8
23/03/2023
pour N 4 :
1 4 5
2 2 0
x ( n)
2 1 3
3 1 4
pour N 3 :
1 3 1 3
x(n) 2 4 1 7
2 2 0 4
On note: on ajoute un zéro au troisième sous bloque pour N=3
17
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
18
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
9
23/03/2023
19
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
avec : WN e2 j / N
Propriétés de WN :
WNk n WNk ( n N ) WN( k N ) n
k n N
WN 2
WNk n
WN2 k n WNn k
2
20
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
10
23/03/2023
N 1 N 1
2 2
X (k ) x(2n) W
n 0
N
k (2 n )
x(2n 1) W
n 0
N
k (2 n 1)
21
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
11
23/03/2023
On note que WN et WN
2
sont reliés par:
WN e j 2 /( N /2) e j 4 / N WN2
2
On obtient :N 21 N 1
2
X (k ) g ( n) W
n 0
N
kn
2
W k
N h( n) W
n 0
N
kn
2
X (k ) G (k ) WNk H (k ), k 0,1,...., N 1
On écrit ces N équations comme deux groupes de N/2
équations:
X (k ) G (k ) WNk H (k )
(kN )
X (k N ) G (k N ) WN 2
H (k N ), k 0,1,...., N 1
2 2 2 23
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
• La périodicité de DFT: G (k N ) G (k ) et H (k N ) H (k )
2 2
2 j
Et la propriété:
N N
WN 2
(e N
) 2
e j 1
24
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
12
23/03/2023
TFD &FFT
Exercices (voir TD-Série N°4 + exercice supplémentaire )
25
Université Mohammed V de Rabat, FSR, SMP6 - Parcours 1, 2022-2023, Pr. Lh. Masmoudi
13