Vous êtes sur la page 1sur 96

Mise en uvre du TNS Page 1 sur 96

Novembre 2011.
Traitement Numrique du Signal
CM3 : Transforme de Fourier
Universit du Havre, IUT du Havre
Dpartement GEII

Mise en uvre du TNS Page 2 sur 96

PPN 2008: MC-II3
Traitement du signal
Applications en GEII
Mise en uvre
Test
DSP
CAN/CNA
TF, compression, codage
Mise en uvre du TNS Page 3 sur 96

Conversion Analogique-Numrique
Reprsentation d'un signal
Sries de Fourier
Transforme de Fourier
Temps-frquence
Exemples
Transforme en Cosinus Discret
Plan
Mise en uvre du TNS Page 4 sur 96

1. Reprsentation dun signal
Mise en uvre du TNS Page 5 sur 96

Dualit temps/frquence : Transforme de Fourier (TF)
t
s(t)
0
0
0
1
T
f
=
Traitement du Signal
f
|S(f)|
0
0
0
1
f
T
=
( )
0
( ) sin 2 s t A f t =
( )
0
( ) S f f f =
Signal sinusodal : Signal Dirac: "Pic" f = f
0
TF
TFI
Mise en uvre du TNS Page 6 sur 96

2. Composantes d'un signal
Mise en uvre du TNS Page 7 sur 96

0 20 40 60 80 100
-2
0
2
4
6
8
t (ms)
x
(
t
)
0 20 40 60 80 100
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
( )
0 1 0
( ) sin 2 s t a a f t = +
0
T
Traitement du Signal
0
f
( ) ( )
0 1 0
( ) S f a f a f f = +
Composante continue :
Signal : Signal Dirac : "Pic" f = f
0
0
a
0 1
a a +
0 1
a a
0
a
1
a
Composante continue
Composante fondamentale
Mise en uvre du TNS Page 8 sur 96

0 20 40 60 80 100
-8
-6
-4
-2
0
2
t (ms)
x
(
t
)
0 20 40 60 80 100
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
( )
0 1 0
( ) sin 2 s t a a f t = +
0
T
Traitement du Signal
Signal : Signal Dirac : "Pic" f = f
0
0
a
0 1
a a +
0 1
a a
0
f
0
a
1
a
( ) ( )
0 1 0
( ) S f a f a f f = +
Composante continue :
Composante continue
Composante fondamentale
Mise en uvre du TNS Page 9 sur 96

0 20 40 60 80 100
-8
-6
-4
-2
0
2
t (ms)
x
(
t
)
0 20 40 60 80 100
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
( )
0 1 0
( ) cos 2 s t a a f t = +
0
T
Traitement du Signal
Dualit temps/frquence : Influence de la phase
Signal : Signal Dirac : "Pic" f = f
0
0
a
0 1
a a +
0 1
a a
0
f
( )
0 1 0
( ) sin 2 / 2 s t a a f t = + +
Phase
0
a
1
a
( ) ( )
0 1 0
( ) S f a f a f f = +
Mise en uvre du TNS Page 10 sur 96

3. Notion de phase
Mise en uvre du TNS Page 11 sur 96

t
a
( )
0 0
sin 2 a a f t =
t
a
( )
0 0
sin 2 ( )
p
a a f t =

0
( )
0 0
sin 2
p
a a f t =
Temps
de propagation
Dphasage temporel :
0
2
2 f
T

= = =
0
0
1
T
f
=
Dphasage
Dualit temps/frquence : Influence de la phase
Mise en uvre du TNS Page 12 sur 96

Dualit temps/frquence : Influence de la phase
Signal : Signal Dirac : "Pic" f = f
0
0 20 40 60 80 100
-10
-5
0
5
10
t (ms)
x
(
t
)
0 50 100 150
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
( )
( )
0 1 0
2 0
( ) sin 2
sin 2 2
s t a a f t
a f t

= +
+
( ) ( )
( )
0 1 0
2 0
( )
2
S f a f a f f
a f f

= +
+
Dphasage
Mise en uvre du TNS Page 13 sur 96

Signal : Signal Dirac : "Pic" f = f
0
0 50 100 150
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
( )
( )
0 1 0
2 0
( ) sin 2
sin 2 2 / 2
s t a a f t
a f t


= +
+ +
( ) ( )
( )
0 1 0
2 0
( )
2
S f a f a f f
a f f

= +
+
0 20 40 60 80 100
-10
-5
0
5
10
t (ms)
x
(
t
)
Dualit temps/frquence : Influence de la phase
Dphasage
Mise en uvre du TNS Page 14 sur 96

Signal : Signal Dirac : "Pic" f = f
0
0 50 100 150
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
( )
( )
0 1 0
2 0
( ) sin 2
sin 2 2
s t a a f t
a f t


= +
+ +
( ) ( )
( )
0 1 0
2 0
( )
2
S f a f a f f
a f f

= +
+
0 20 40 60 80 100
-10
-5
0
5
10
t (ms)
x
(
t
)
Dualit temps/frquence : Influence de la phase
Dphasage
Mise en uvre du TNS Page 15 sur 96

Signal : Signal Dirac : "Pic" f = f
0
0 50 100 150
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
( )
( )
0 1 0
2 0
( ) sin 2
sin 2 2 3 / 2
s t a a f t
a f t


= +
+ +
( ) ( )
( )
0 1 0
2 0
( )
2
S f a f a f f
a f f

= +
+
0 20 40 60 80 100
-10
-5
0
5
10
t (ms)
x
(
t
)
Dualit temps/frquence : Influence de la phase
Dphasage
Mise en uvre du TNS Page 16 sur 96

4. Sries de Fourier
Mise en uvre du TNS Page 17 sur 96

Dcomposition en sries de Fourier :
( ) ( ) ( )
0
0 0
1
( ) cos 2 sin 2
2
n n
n
a
s t a nf t b nf t
+
=
= + +

( )
( )
0
0
1/
0 0
0
1/
0 0
0
2 ( ) cos 2
2 ( ) sin 2
f
n
f
n
a f s t nf t dt
b f s t nf t dt

Coefficients de Fourier :
Dcomposition en sries de Fourier
Autre notation :
( )
0
( ) sin 2
n
n n n
n
s t c f t
+
=
=

( )
0
( ) sin 2 ( )
N
n n n bruit
n
s t c f t s t
=
= +

( )
0
( ) sin 2
N
n n n
n
s t c nf t
=
=

Signal utile et bruit :


Signal utile :
Le bruit est le signal "non dsir".
Le signal utile contient N composantes
harmoniques "utiles".
Mise en uvre du TNS Page 18 sur 96

Signal carr :
Signal triangle :
Signal dent de scie :
Signal |Sinus| :
( )
0
1
4 1
( ) sin 2 (2 1)
2 1
n
s t n f t
n

+
=
=

( )
( )
0
2 2
1
8 1
( ) sin 2 (2 1)
2 1 n
s t n f t
n

+
=
=

( )
( )
1
0
1
1
2
( ) sin 2
k
n
s t nf t
n

+
+
=

=

( )( )
( )
0
1
2 4 1
( ) sin 2 2
2 1 2 1
n
s t nf t
n n


+
=
=
+

Dcomposition en sries de Fourier


Mise en uvre du TNS Page 19 sur 96

( ) ( ) ( )
0 0 0
4 1 1
( ) sin 2 sin 2 3 sin 2 5 ...
3 5
s t f t f t f t

| |
= + + +
|
\
( ) ( ) ( )
0 0 0
2 2 2
8 1 1
( ) sin 2 sin 2 3 sin 2 5 ...
3 5
s t f t f t f t

| |
= + + +
|
\
( ) ( ) ( )
0 0 0
2 1 1
( ) sin 2 sin 2 2 sin 2 3 ...
2 3
s t f t f t f t

| |
= +
|
\
( ) ( )
0 0
2 4 1 1
( ) sin 2 2 sin 2 4 ...
1 3 3 5
s t f t f t

| |
= + +
|

\
Signal carr :
Signal triangle :
Signal dent de scie :
Signal |Sinus| :
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 20 sur 96

Signal f = 0 f = f
0
f = 2f
0
f = 3f
0
Sinus 0 1 0 0
Cosinus 0 1 0 0
Carr 0 4/ 0 4/(3)
Triangle 0 8/
2
0 8/(3)
2
Dent de scie 0 2/ 1/ 2/(3)
|Sinus| 2/ 0 4/(3) 0
Synthse :
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 21 sur 96

Fondamental
Signal carr :
h1 + h3
Dcomposition en sries de Fourier
h1+h3+h5
h1+h3+h5+h7 h1+h3++h11 h1+h3++h15
Mise en uvre du TNS Page 22 sur 96

0 10 20 30 40 50 60 70 80 90 100
-2
-1
0
1
2
t (ms)
x
(
t
)
0 0.5 1 1.5 2
0
0.5
1
1.5
f (kHz)
|
x
(
f
)
|
0 0.5 1 1.5 2
-15
-10
-5
0
5
10
15
f (kHz)


(
r
a
d
)
Dcroissance des harmoniques impairs en 1/n
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 23 sur 96

0 10 20 30 40 50 60 70 80 90 100
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
0 0.5 1 1.5 2
0
0.2
0.4
0.6
0.8
1
f (kHz)
|
x
(
f
)
|
0 0.5 1 1.5 2
-20
-10
0
10
20
f (kHz)


(
r
a
d
)
Dcroissance des harmoniques impairs en 1/n
2
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 24 sur 96

Fondamental
Signal dent de scie :
Fondamental + h2
Fondamental + h2 et h3
Fondamental + h2 h4
Fondamental + h2 h5
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 25 sur 96

0 10 20 30 40 50 60 70 80 90 100
-2
-1
0
1
2
t (ms)
x
(
t
)
0 0.5 1 1.5 2
0
0.2
0.4
0.6
0.8
1
f (kHz)
|
x
(
f
)
|
0 0.5 1 1.5 2
-20
-10
0
10
20
f (kHz)


(
r
a
d
)
Dcroissance des harmoniques pairs et impairs en 1/n
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 26 sur 96

0 10 20 30 40 50 60 70 80 90 100
0
0.2
0.4
0.6
0.8
1
t (ms)
x
(
t
)
0 0.5 1 1.5 2
0
0.2
0.4
0.6
0.8
1
f (kHz)
|
x
(
f
)
|
0 0.5 1 1.5 2
-20
-10
0
10
20
f (kHz)


(
r
a
d
)
Dcroissance des harmoniques pairs en 1/((n1)(n+1)) 1/n
2
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 27 sur 96

0 20 40 60 80 100
-5
-4
-3
-2
-1
0
1
2
3
4
5
t (ms)
x
(
t
)
Effet dune troncature :
0 100 200 300 400 500
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
Troncature 90 % de lamplitude
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 28 sur 96

Effet dune troncature :
Troncature 75 % de lamplitude
0 20 40 60 80 100
-5
-4
-3
-2
-1
0
1
2
3
4
5
t (ms)
x
(
t
)
0 100 200 300 400 500
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 29 sur 96

0 20 40 60 80 100
-5
-4
-3
-2
-1
0
1
2
3
4
5
t (ms)
x
(
t
)
Effet dune troncature :
Troncature 50 % de lamplitude
0 100 200 300 400 500
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 30 sur 96

Effet dune troncature :
Troncature 25 % de lamplitude
0 100 200 300 400 500
0
1
2
3
4
5
f (Hz)
|
x
(
f
)
|
0 20 40 60 80 100
-5
-4
-3
-2
-1
0
1
2
3
4
5
t (ms)
x
(
t
)
Dcomposition en sries de Fourier
Mise en uvre du TNS Page 31 sur 96

5. Transforme de Fourier
Mise en uvre du TNS Page 32 sur 96

Tout signal priodique (T) de puissance finie peut tre dcompos en une somme de sinus
et de cosinus.
( )
0
0 0
1
( ) cos( ) sin( )
2
n n
n
a
x t a n t b n t

=
= + +

/ 2
0
/ 2
2
( ).cos( ).
T
n
T
a x t n t dt
T

/ 2
0
/ 2
2
( ).sin( ).
T
n
T
b x t n t dt
T

1 (4/)
1+ 3 (4/3)
a
0
= 0
1+ 3+5 (4/5)
1+ 3+ 5 + 7 (4/7)
Continu / Fondamental / Harmoniques
Sries de Fourier
Mise en uvre du TNS Page 33 sur 96

Sinusode
Rectangle priodique
Triangle priodique
Dent de scie
{ } { }
( ) : 0,1, 2,... : 1, 2,3...
n n
x t a n b n = = + =
Signaux priodiques
Mise en uvre du TNS Page 34 sur 96

( ) ( ).exp( 2 ). X f x t j f t dt
+

( ) ( ).exp( 2 ). x t X f j f t df
+

sin( / 2)
( ) .
/ 2
X A

| |
=
|
\
Signal "porte"
Mise en uvre du TNS Page 35 sur 96

Signal "porte"
Mise en uvre du TNS Page 36 sur 96

0 1 2 3 4 5 6 7 8 9 10
0
0.2
0.4
0.6
0.8
1
f (Hz)
A
m
p
l
i
t
u
d
e
Spectre
-5 -4 -3 -2 -1 0 1 2 3 4 5
0
0.5
1
t (s)
A
m
p
l
i
t
u
d
e
Signal temporel
Signal "porte"
( ) x t
( ) X f
Mise en uvre du TNS Page 37 sur 96

-5 -4 -3 -2 -1 0 1 2 3 4 5
0
1
2
t (s)
A
m
p
l
i
t
u
d
e
Signal temporel
0 1 2 3 4 5 6 7 8 9 10
-30
-20
-10
0
10
f (Hz)

n
e
r
g
i
e

(
d
B
)
Spectre
Signal "porte"
( ) x t
( ) X f
Conservation
de lnergie
Mise en uvre du TNS Page 38 sur 96

Signaux "classiques"
( ) t
0
cos(2 ) f t
0
sin(2 ) f t
( )
0 0
1
( ) ( )
2
f f f f + +
( )
0 0
1
( ) ( )
2
f f f f
j
+
1
0
2 j f t
e

0
( ) f f
( ) f
1
0
( ) t t
0
2 j ft
e

{ }
( ) ( ) X f TF x t =
{ }
1
( ) ( ) x t TF X f

=
( ) H t
1 1
( )
2 2
f
j f

+
( ) H t
1 1
( )
2 2
f
j f

+
Mise en uvre du TNS Page 39 sur 96

Signaux "classiques"
0
sin(2 ) ( )
T
f t t
( ) ( ) ( )
0 0
sinc ( ) sinc ( )
2
T
f f T f f T
j
+
{ }
( ) ( ) X f TF x t =
{ }
1
( ) ( ) x t TF X f

=
( ) ( ) ( ) sign t H t H t =
1
j f
( )
t
H t e

1
2 j f +
| | t
e

2 2
2
(2 ) f

+
( )
T
t

sin( )
. .sinc( )
fT
T T fT
fT

| |
=
|
\
. ( )
t
t H t e

( )
2
1
2 j f +
Mise en uvre du TNS Page 40 sur 96

Signaux "classiques"
{ }
( ) ( ) X f TF x t =
{ }
1
( ) ( ) x t TF X f

=
( )
e
n
t nT

1
n
e e
n
f
T T

| |

|
\

( )
d
t
dt
2 j f
0
sin(2 ) ( )
t
f t H t e


( ) ( )
0
2 2
0
2
2 2
f
j f f

+ +
( )
T
t
( )
2
2 sin( )
. . sinc( )
2 2
T fT T
fT
fT

| |
=
|
\
2
0
0 0
1
2 2 ( )
1
2
t
t t
j f t t
t
e e

| |

|
|

\
2
0
0 0
1
2
2 f
f f
j f t
e e


| |

|
|
\
1
2
t
f

=
( ).
t
t dt

1
2 j f
Mise en uvre du TNS Page 41 sur 96

0 1 2 3 4 5 6 7 8 9 10
-1
-0.5
0
0.5
1
t (s)
A
m
p
l
i
t
u
d
e
Signal temporel
0 1 2 3 4 5 6 7 8 9 10
0
0.2
0.4
0.6
0.8
1
f (Hz)
A
m
p
l
i
t
u
d
e
Spectre
Signaux sinus"
( ) x t
( ) X f
Mise en uvre du TNS Page 42 sur 96

Signaux priodiques
0 1 2 3 4 5 6 7 8 9 10
-1
-0.5
0
0.5
1
t (s)
A
m
p
l
i
t
u
d
e
Signal temporel
0 1 2 3 4 5 6 7 8 9 10
0
0.2
0.4
0.6
0.8
1
f (Hz)
A
m
p
l
i
t
u
d
e
Spectre
( ) x t
( ) X f
Mise en uvre du TNS Page 43 sur 96

0 1 2 3 4 5 6 7 8 9 10
-1
-0.5
0
0.5
1
t (s)
A
m
p
l
i
t
u
d
e
Signal temporel
0
0.2
0.4
0.6
0.8
1
f (Hz)
A
m
p
l
i
t
u
d
e
Spectre
0 5 10 15 20 25 30
Signaux priodiques
( ) x t
( ) X f
Mise en uvre du TNS Page 44 sur 96

6. Reprsentation temps-frquence
Mise en uvre du TNS Page 45 sur 96

Reprsentation temps-frquence :
Ncessit impose par la non-stationnarit des signaux
Temps-frquence
Principe:
1) Dcoupage en signaux lmentaires de courte dure: [t
i
; t
i
+30ms].
2) Transforme de Fourier rapide: FFT.
3) Concatnation des FFT et reprsentation en niveaux de couleurs.
0 100 200 300 400 500 600 700 800 900
-100
-50
0
50
100
0 5 10 15 20 25 30
-100
-50
0
50
100
Time (ms)
A
m
p
l
i
t
u
d
e

(
m
V
)
Fentre
Mise en uvre du TNS Page 46 sur 96

Reprsentation temps-frquence :
Ncessit impose par la non-stationnarit des signaux
Temps-frquence
Principe:
1) Dcoupage en signaux lmentaires de courte dure: [t
i
; t
i
+30ms].
2) Transforme de Fourier rapide: FFT.
3) Concatnation des FFT et reprsentation en niveaux de couleurs.
0 5 10 15 20 25 30
-100
-50
0
50
100
Time (ms)
A
m
p
l
i
t
u
d
e

(
m
V
)
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000
-150
-100
-50
0
M
a
g
n
i
t
u
d
e

(
d
B
)
Frequency (Hz)
Global spectrum on a sample of 0.03 s (277 points at 11025 Hz)
280 Hz
c
f =
22 ms
i
t =
FFT
Mise en uvre du TNS Page 47 sur 96

Reprsentation temps-frquence :
Ncessit impose par la non-stationnarit des signaux
Temps-frquence
Principe:
1) Dcoupage en signaux lmentaires de courte dure: [t
i
; t
i
+30ms].
2) Transforme de Fourier rapide: FFT.
3) Concatnation des FFT et reprsentation en niveaux de couleurs.
3140 Hz
c
f =
0 2 4 6 8 10 12 14 16 18 20
-100
-50
0
50
100
Time (ms)
A
m
p
l
i
t
u
d
e

(
m
V
)
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000
-150
-100
-50
0
M
a
g
n
i
t
u
d
e

(
d
B
)
Frequency (Hz)
Global spectrum on a sample of 0.02 s (223 points at 11025 Hz)
600 ms
i
t =
FFT
Mise en uvre du TNS Page 48 sur 96

Reprsentation temps-frquence :
Ncessit impose par la non-stationnarit des signaux
Temps-frquence
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000
-150
-100
-50
0
M
a
g
n
it
u
d
e

(
d
B
)
Frequency (Hz)
Global spectrum on a sample of 0.03 s (277 points at 11025 Hz)
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000
-150
-100
-50
0
M
a
g
n
it
u
d
e

(
d
B
)
Frequency (Hz)
Global spectrum on a sample of 0.02 s (223 points at 11025 Hz)
2
600 ms
i
t =
1
20 ms
i
t =
2
3140 Hz
c
f =
1
280 Hz
c
f =
Principe:
1) Dcoupage en signaux lmentaires de courte dure: [t
i
; t
i
+30ms].
2) Transforme de Fourier rapide: FFT.
3) Concatnation des FFT et reprsentation en niveaux de couleurs.
Mise en uvre du TNS Page 49 sur 96

Reprsentation temps-frquence :
Application: Chirp (gazouillis, ppiement en anglais)
Temps-frquence
Dtection de la frquence instantane: Fondamental et harmoniques caractristiques.
( ) ( ).sin(2 )
i c
x t A t f t =
0
1
( ) ( '). '
t
c i
f t f t dt
t
=

avec
o A
i
(t) est l'amplitude instantane, f
c
(t) la pseudo-frquence et f
i
(t) la frquence instantane.
Exemple: Chirp linaire
( )
1 2 1
max
( )
i
t
f t f f f
t
= +
( )
1 2 1
max
( )
2
c
t
f t f f f
t
= +
soit
2
f
1
f
Mise en uvre du TNS Page 50 sur 96

Reprsentation temps-frquence :
Application: Frquence variable dans le temps (FM)
Temps-frquence
Dtection de "formants": Fondamental et harmoniques caractristiques.
min
f
max
f
Mise en uvre du TNS Page 51 sur 96

Reprsentation temps-frquence :
Application: Analyse de la parole
Temps-frquence
Dtection de "formants": Fondamental et harmoniques caractristiques.
Mise en uvre du TNS Page 52 sur 96

7. Illustrations temps-frquence
Mise en uvre du TNS Page 53 sur 96

Dcomposition
Reprsentation temporelle et spectrale :
Spectre avec fondamental
et harmonique 2
Spectre riche avec 12
frquences harmoniques
Mise en uvre du TNS Page 54 sur 96

La3 Diapason
Reprsentation temporelle :
0 500 1000 1500 2000 2500
-0.3
-0.2
-0.1
0
0.1
0.2
0.3
t (ms)
x
(
t
)
Dcroissance exponentielle
0 2 4 6 8 10
-0.3
-0.2
-0.1
0
0.1
0.2
0.3
t (ms)
x
(
t
)
Pseudo priode: T = 2,3 ms
T
Mise en uvre du TNS Page 55 sur 96

La3 Diapason
Reprsentation spectrale :
0 200 400 600 800 1000
0
0.05
0.1
0.15
0.2
f (Hz)
|
x
(
f
)
|
430 435 440 445 450
0
0.05
0.1
0.15
0.2
f (Hz)
|
x
(
f
)
|
870 875 880 885 890
0
0.005
0.01
0.015
0.02
f (Hz)
|
x
(
f
)
| Deux composantes "visibles":
1
440 f Hz =
2
880 f Hz =
Fondamental: f
1
= 440 Hz
Harmonique 2: f
2
= 880 Hz
Amplitudes relatives: a
2
/ a
1
= 10
Mise en uvre du TNS Page 56 sur 96

La3 Diapason
Reprsentation spectrale :
On parle de "dynamique" dun signal:
Sur la bande f = 0 5 kHz, la dynamique est de 110 dB.
Harmonique 3: f
3
= 3440 = 1320 Hz
Amplitudes relatives: a
1
/ a
2
= 10 et a
1
/ a
3
> 1000
0 1000 2000 3000 4000 5000
-120
-100
-80
-60
-40
-20
0
f (Hz)
|
x
(
f
)
|

(
d
B
) 20log
max( )
dB
x
x
x
| |
=
|
|
\
Echelle dB:
Cette chelle permet de visualiser les
composantes de trs grand rapport
damplitude.
0
-20
-40
-60
-80
-100
-120 10
6
10
5
10
4
10
3
10
2
10
1
10
0
f
3
Mise en uvre du TNS Page 57 sur 96

La3 Diapason
Reprsentation temps/frquence :
Dcroissance exponentielle en chelle linaire:
Dcroissance linaire en chelle dB:
Harmoniques n: f
n
= n440 Hz
1
f
2
f
3
f
Mise en uvre du TNS Page 58 sur 96

560 562 564 566 568 570
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
La3 Piano
Reprsentation temporelle :
Troncature du signal Pseudo priode: T = 2,3 ms
T
500 1000 1500 2000
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
Mise en uvre du TNS Page 59 sur 96

430 435 440 445 450
0
0.02
0.04
0.06
0.08
0.1
f (Hz)
|
x
(
f
)
|
860 870 880 890 900 910
0
0.01
0.02
0.03
0.04
f (Hz)
|
x
(
f
)
|
0 1000 2000 3000 4000 5000
0
0.02
0.04
0.06
0.08
0.1
f (Hz)
|
x
(
f
)
|
La3 Piano
Reprsentation spectrale :
Neuf composantes "visibles":
1
442 f Hz =
2
886 f Hz =
Fondamental: f
1
= 442 Hz
Harmonique 2: f
2
= 886 Hz
Amplitudes relatives: a
1
/ a
2
= 2,4
Mise en uvre du TNS Page 60 sur 96

0 1000 2000 3000 4000 5000
-120
-100
-80
-60
-40
-20
0
f (Hz)
|
x
(
f
)
|

(
d
B
)
La3 Piano
Reprsentation spectrale :
On parle de "dynamique" dun signal:
Sur la bande f = 0 5 kHz, la dynamique est de 110 dB.
Harmonique 9: f
3
= 9442 = 3980 Hz contre 4080 Hz mesurs.
Amplitudes relatives: a
1
/ a
2
= 2,4 et a
1
/ a
9
= 50
20log
max( )
dB
x
x
x
| |
=
|
|
\
Echelle dB:
Cette chelle permet de visualiser les
composantes de trs grand rapport
damplitude.
0
-20
-40
-60
-80
-100
-120 10
6
10
5
10
4
10
3
10
2
10
1
10
0
f
9
Mise en uvre du TNS Page 61 sur 96

La3 Piano
Reprsentation temps/frquence :
Harmoniques 1 7:nettement visibles.
Harmoniques n: f
n
= n442 Hz
1
f
5
f
3
f
7
f
9
f
11
f
Dcroissance variable en amplitude, selon t et f.
Mise en uvre du TNS Page 62 sur 96

450 452 454 456 458 460
-0.1
-0.05
0
0.05
0.1
t (ms)
x
(
t
)
La3 Violon
Reprsentation temporelle :
Augmentation de lamplitude
du signal avec le temps
Pseudo priode: T = 2,3 ms
T
0 500 1000 1500 2000
-0.3
-0.2
-0.1
0
0.1
0.2
0.3
t (ms)
x
(
t
)
Mise en uvre du TNS Page 63 sur 96

0 1000 2000 3000 4000 5000
0
0.01
0.02
0.03
0.04
0.05
f (Hz)
|
x
(
f
)
|
430 435 440 445 450
0
0.01
0.02
0.03
0.04
0.05
f (Hz)
|
x
(
f
)
|
860 870 880 890 900 910
0
0.005
0.01
0.015
0.02
0.025
f (Hz)
|
x
(
f
)
|
La3 Violon
Reprsentation spectrale :
Neuf composantes "visibles":
1
442 f Hz =
2
884 f Hz =
Fondamental: f
1
= 442 Hz
Harmonique 2: f
2
= 884 Hz
Amplitudes relatives: a
1
/ a
2
= 2,1
Mise en uvre du TNS Page 64 sur 96

0 1000 2000 3000 4000 5000
-120
-100
-80
-60
-40
-20
0
f (Hz)
|
x
(
f
)
|

(
d
B
)
La3 Violon
Reprsentation spectrale :
On parle de "dynamique" dun signal:
Sur la bande f = 0 5 kHz, la dynamique est de 110 dB.
Harmonique 11: f
3
= 11442 = 4860 Hz.
Amplitudes relatives: a
1
/ a
2
= 2,1 et a
1
/ a
11
= 24
20log
max( )
dB
x
x
x
| |
=
|
|
\
Echelle dB:
Cette chelle permet de visualiser les
composantes de trs grand rapport
damplitude.
0
-20
-40
-60
-80
-100
-120 10
6
10
5
10
4
10
3
10
2
10
1
10
0
f
11
Mise en uvre du TNS Page 65 sur 96

La3 Violon
Reprsentation temps/frquence :
Harmoniques 1 11 nettement visibles.
Harmoniques n: f
n
= n442 Hz
1
f
5
f
3
f
7
f
9
f
11
f
Dcroissance variable en amplitude, selon t et f.
Mise en uvre du TNS Page 66 sur 96

Recomposition temporelle et spectrale :
Extrait original en bleu Les 20 pics les plus
importants ont t retenus
La3 Violon
500 600 700 800 900 1000
-0.1
-0.05
0
0.05
0.1
0.15
t (ms)
x
(
t
)
Extrait recompos en noir
0 1000 2000 3000 4000
-100
-80
-60
-40
-20
0
f (Hz)
|
x
(
f
)
|

(
d
B
)
Mise en uvre du TNS Page 67 sur 96

Recomposition temporelle et spectrale :
Extrait original en bleu Les 20 pics les plus
importants ont t retenus
La3 Violon
Extrait recompos en noir
600 602 604 606 608 610
-0.15
-0.1
-0.05
0
0.05
0.1
0.15
t (ms)
x
(
t
)
0 500 1000 1500 2000
-100
-80
-60
-40
-20
0
f (Hz)
|
x
(
f
)
|

(
d
B
)
Mise en uvre du TNS Page 68 sur 96

Notes Violon
Reprsentation temps/frquence :
Nombreux harmoniques nettement visibles.
Harmoniques n: f
n
= n f
0
Dcroissance variable en amplitude, selon t et f.
Mise en uvre du TNS Page 69 sur 96

gamme.wav
Reprsentation temporelle et spectrale :
On distingue 8 paquets
dondes distincts
On distingue 8 pics
0 500 1000 1500 2000
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
0 200 400 600 800
-100
-80
-60
-40
-20
0
f (Hz)
|
x
(
f
)
|

(
d
B
)
LA DO
Mise en uvre du TNS Page 70 sur 96

gamme.wav
Reprsentation temps/frquence :
Gamme complte.
Frquences fondamentales seulement.
Dans lordre des frquences croissantes.
DO
RE
MI
FA
SOL
LA
SI
DO
Mise en uvre du TNS Page 71 sur 96

SOUND1.wav
Reprsentation temporelle et spectrale :
Rien de visible... Nombreux pics
0 1000 2000 3000 4000 5000
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
0 1000 2000 3000 4000
0
0.01
0.02
0.03
0.04
0.05
f (Hz)
|
x
(
f
)
|
Mise en uvre du TNS Page 72 sur 96

SOUND1.wav
Reprsentation temporelle et spectrale :
Le signal ne semble pas priodique Nombreux pics
0 200 400 600 800
0
0.01
0.02
0.03
0.04
0.05
f (Hz)
|
x
(
f
)
|
1000 1050 1100 1150 1200
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
Mise en uvre du TNS Page 73 sur 96

SOUND1.wav
Reprsentation temps/frquence :
Spectre large.
Harmoniques.
Croissance en frquence.
Mise en uvre du TNS Page 74 sur 96

SOUND68.wav
Reprsentation temporelle et spectrale :
Rien de visible... Nombreux pics
0 500 1000 1500 2000 2500 3000
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
t (ms)
x
(
t
)
0 1000 2000 3000 4000
0
0.002
0.004
0.006
0.008
0.01
f (Hz)
|
x
(
f
)
|
Mise en uvre du TNS Page 75 sur 96

Reprsentation temps/frquence :
Nombreuses frquences.
Nombreux harmoniques.
Dcroissance en frquence.
SOUND68.wav
Mise en uvre du TNS Page 76 sur 96

0 100 200 300 400 500 600
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
SOUND999.wav
Reprsentation temporelle et spectrale :
Dcroissance en frquence Dcroissance exponentielle
0 1000 2000 3000 4000
0
0.05
0.1
0.15
f (Hz)
|
x
(
f
)
|
Mise en uvre du TNS Page 77 sur 96

SOUND999.wav
Dcroissance exponentielle
0 1000 2000 3000 4000
0
0.05
0.1
0.15
f (Hz)
|
x
(
f
)
|
150 200 250
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
Reprsentation temporelle et spectrale :
Troncature du signal de 150
250 ms
Mise en uvre du TNS Page 78 sur 96

Reprsentation temps/frquence :
Une frquence fondamentale.
Harmoniques 2 et 3 visibles de 150 250 ms.
Dcroissance exponentielle en frquence.
SOUND999.wav
Mise en uvre du TNS Page 79 sur 96

LASER.wav
Reprsentation temporelle et spectrale :
Dcroissance en frquence Spectre large
0 50 100 150
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
0 1000 2000 3000 4000
0
0.01
0.02
0.03
0.04
0.05
0.06
f (Hz)
|
x
(
f
)
|
Mise en uvre du TNS Page 80 sur 96

Reprsentation temps/frquence :
Une frquence fondamentale.
Dcroissance exponentielle en frquence.
LASER.wav
Mise en uvre du TNS Page 81 sur 96

Calcul de frquence moyenne :
Une frquence fondamentale.
Dcroissance exponentielle en frquence.v
LASER.wav
0 20 40 60 80 100 120 140 160
0
1000
2000
3000
4000
5000
f
m
e
a
n

(
H
z
)
Time (ms)
La frquence dcrot de 4700 450 Hz.
Mise en uvre du TNS Page 82 sur 96

accel.wav
Reprsentation temporelle et spectrale :
Croissance en frquence Spectre large
0 200 400 600 800 1000
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
0 1000 2000 3000 4000 5000
0
0.005
0.01
0.015
0.02
f (Hz)
|
x
(
f
)
|
Mise en uvre du TNS Page 83 sur 96

Reprsentation temps/frquence :
Une frquence fondamentale.
Croissance linaire en frquence, de 310 4200 Hz.
accel.wav
Mise en uvre du TNS Page 84 sur 96

Effet Doppler :
Dcalage ngatif lorsque la source sapproche :
accel.wav
Dcalage de la frquence d mission.
Dcalage positif lorsque la source sloigne :
0
v
0
v

0 0
2 cos
D
air
f v
f
c

=
0 D
f f f = +
0 D
f f f =
Mise en uvre du TNS Page 85 sur 96

sirene.wav
Reprsentation temporelle et spectrale :
Rien de visible... Spectre large
0 1000 2000 3000 4000
-1
-0.5
0
0.5
1
t (ms)
x
(
t
)
0 200 400 600 800 1000
0
0.05
0.1
0.15
f (Hz)
|
x
(
f
)
|
Mise en uvre du TNS Page 86 sur 96

Reprsentation temps/frquence :
Une frquence fondamentale.
Variation de frquence, de 0 1000 Hz.
sirene.wav
Mise en uvre du TNS Page 87 sur 96

8. Application: DCT
Mise en uvre du TNS Page 88 sur 96

Transforme en cosinus discret
TCD (DCT): Contenu frquentiel
Dcomposition dans une base de cosinus:
Coefficients rels;
Regroupement de l'nergie.
http://fr.wikipedia.org/wiki/Transforme_en_cosinus_discrte
Principe:
La transforme en cosinus discrte (DCT) est une
transformation proche de la transforme de Fourier discrte (DFT).
Le noyau de projection est un cosinus et cre donc des coefficients
rels, contrairement la DFT, dont le noyau est une exponentielle
complexe et qui cre donc des coefficients complexes.
La DCT [directe] la plus courante est la DCT type-II.
La DCT [inverse] correspondante est la DCT type-III.
Applications:
La DCT est trs utilise en traitement numrique du
signal et spcialement en compression.
Coefficients non nuls retenus : JPEG et MPEG.
Mise en uvre du TNS Page 89 sur 96

Transforme en cosinus discret
TCD (DCT): Contenu frquentiel
Dcomposition dans une base de cosinus:
Composante continue;
Harmoniques.
1 1
2 2 1 2 1
( , ) ( ) ( ) ( , ).cos ( 1) .cos ( 1)
2 2
N N
C
m n
m n
P i j C i C j p m n i j
N N N

= =

| | | |
=
| |
\ \

1 1
2 2 1 2 1
( , ) ( ) ( ) ( , ).cos ( 1) .cos ( 1)
2 2
N N
C
i j
m n
p m n C i C j P i j i j
N N N

= =

| | | |
=
| |
\ \

2
si 1
( )
2
1 si 1
k
C k
k

=
=

>

http://fr.wikipedia.org/wiki/Transforme_en_cosinus_discrte
DCT [directe]:
IDCT [inverse]:
Coefficients:
Mise en uvre du TNS Page 90 sur 96

Transforme en cosinus discret
TCD (DCT): Contenu frquentiel
Dcomposition dans une base de cosinus:
Composante continue;
Harmoniques.
1 1
2 2 1 2 1
( , ) ( ) ( ) ( , ).cos ( 1) .cos ( 1)
2 2
N N
C
m n
m n
P i j C i C j p m n i j
N N N

= =

| | | |
=
| |
\ \

http://fr.wikipedia.org/wiki/Transforme_en_cosinus_discrte
Application: DCT
DCT
Mise en uvre du TNS Page 91 sur 96

Transforme en cosinus discret
TCD (DCT): Contenu frquentiel
Dcomposition dans une base de cosinus:
Composante continue;
Harmoniques.
http://fr.wikipedia.org/wiki/Transforme_en_cosinus_discrte
DCT
88 = 64 pixels 1+4 = 5 pixels
Compression: !!! Ngatif couleur !!!
= 5/64 = 7,8%.
Mise en uvre du TNS Page 92 sur 96

Transforme en cosinus discret
TCD (DCT): Contenu frquentiel
Dcomposition dans une base de cosinus:
Quantification:
La quantification consiste diviser cette matrice par une autre, appele
matrice de quantification, et qui contient les coefficients choisis pour
attnuer les hautes frquences, celles auxquelles lil est peu sensible.
Opration de quantification [et filtrage]:
http://fr.wikipedia.org/wiki/JPEG
( , )
( , )
( , )
C
CQ
FQ
P i j
P i j fix
Q i j
| |
=
|
|
\
( , ) 1 ( 1)
FQ
Q i j i j FQ = + +
Facteur de qualit: FQ
Exemple: FQ = 5
5
6 11 16 21 26 31 36 41
11 16 21 26 31 36 41 46
16 21 26 31 36 41 46 51
21 26 31 36 41 46 51 56
26 31 36 41 46 51 56 61
31 36 41 46 51 56 61 66
36 41 46 51 56 61 66 71
41 46 51 56 61 66 71 76
Q
(
(
(
(
(
(
=
(
(
(
(
(
(

Mise en uvre du TNS Page 93 sur 96

Transforme en cosinus discret
TCD (DCT): Contenu frquentiel
Dcomposition dans une base de cosinus:
Exemple:
Rsultats:
5
6 11 16 21 26 31 36 41
11 16 21 26 31 36 41 46
16 21 26 31 36 41 46 51
21 26 31 36 41 46 51 56
26 31 36 41 46 51 56 61
31 36 41 46 51 56 61 66
36 41 46 51 56 61 66 71
41 46 51 56 61 66 71 76
Q
(
(
(
(
(
(
=
(
(
(
(
(
(

0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
p
(
(
(
(
(
(
=
(
(
(
(
(
(

1020 184 0 217 0 325 0 924
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
C
P
(
(
(
(
(
(
=
(
(
(
(
(
(

1020 176 0 210 0 310 0 902
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
.
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
CQ FQ
P Q
(
(
(
(
(
(
=
(
(
(
(
(
(

Mise en uvre du TNS Page 94 sur 96

Transforme en cosinus discret
TCD (DCT): Contenu frquentiel
Dcomposition dans une base de cosinus:
Exemple:
Rsultats:
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
0 255 0 255 0 255 0 255
p
(
(
(
(
(
(
=
(
(
(
(
(
(

5 251 3 253 2 252 4 250
5 251 3 253 2 252 4 250
5 251 3 253 2 252 4 250
5 251 3 253 2 252 4 250
5 251 3 253 2 252 4 250
5 251 3 253 2 252 4 250
5 251 3 253 2 252 4 250
5 251 0 255 0 255 0 255
QFQ
p
(
(
(
(
(
(
=
(
(
(
(
(
(

1 2 3 4 5 6 7 8
1
2
3
4
5
6
7
8
1 2 3 4 5 6 7 8
1
2
3
4
5
6
7
8
Mise en uvre du TNS Page 95 sur 96

Transforme en cosinus discret
TCD (DCT): Contenu frquentiel
Dcomposition dans une base de cosinus:
Optimisation du calcul de la DCT: Algorithme de Chen
Le calcul de la DCT est optimis pour le cas N = 8 (JPEG et MPEG)
en rcrivant la transforme sous forme matricielle et en factorisant la
dcomposition, pour rduire le nombre de multiplications ncessaires.
http://fr.wikipedia.org/wiki/JPEG
Mise en uvre du TNS Page 96 sur 96

Transforme en cosinus discret
TCD (DCT): Contenu frquentiel
Dcomposition dans une base de cosinus:
Optimisation du calcul de la DCT: Algorithme de Loeffler
L'algorithme de Chen (qui calcule la DCT 1D 8 points avec 16 multiplications)
est la base des optimisations suivantes par factorisation des sous-matrices.
L'algorithme de Loeffler est actuellement le plus efficace ayant t publi:
Loeffler : 11 multiplications (DCT 1D 8 points)
Chen : 16 multiplications (DCT 1D 8 points)
Ces algorithmes se diffrencient seulement en termes de stabilit et de prcision.
Pour une DCT 2D 88:
Loeffler : 112 multiplications (DCT 2D 8x8 points)
Chen : 256 multiplications (DCT 2D 8x8 points)
Plus de dtails: normes de compression JPEG et MPEG.
http://www.vtvt.ece.vt.edu/research/references_video_DCT.php