Académique Documents
Professionnel Documents
Culture Documents
La transformée de Fourier
et la vraie vie...
Contraintes:
mémoire
temps
Caractéristiques du signal:
longueur disponible (signal court, influence du fenêtrage)
présence de bruit
données manquantes
Compression
Filtrage
Acquisition comprimée
Physique
Spectral
! Un créneau dans l’espace spectral n’est pas à bande limitée dans l’espace
physique
y =h∗f
ŷk = ĥk fˆk
Les propriétés du filtre (réponse en fréquence, amplitude et déphasage)
sont déterminées à partir de l’entrée f et de la sortie y .
y =h∗f
1
hn = [δn + δn−1 + δn−2 ]
3
1
H(e 2iπf ) = (1 + e −2iπf + e −4iπf )
3
Régularisation L1 - LASSO
1
Minx kAx − y k22 + λkxk1
2
Régularisation L2 - ”ridge” (cas particulier Tikhonov)
1
Minx kAx − y k22 + λkxk22
2
Elasticnet (= LASSO pour α = 1)
1 2 1−α 2
Minx kAx − y k2 + λ αkxk1 + kxk2
2 2
Optimisation convexe
Algorithmes ’greedy’
Approches combinatoires
En l’absence de bruit
En présence de bruit
→
1
Minx kAx − y k22 + λkxk1
2
avec λ paramètre de régularisation
Ax = y
Physique
Spectral
r1 r0 r1 r2 · · · rp−2 rp−1 φ1
r2 r1
r0 r1 · · · φ2
rp−3 rp−2
··· = ··· ···
rp−1 rp−2 rp−3 rp−4 · · · r0 r1 φp−1
rp rp−1 rp−2 rp−3 · · · r1 r0 φp
| {z } | {z } | {z }
r R φ