Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Signal Processing Course: Fourier Processing
Search
Gabriel Peyré
January 01, 2012
Research
1.9k
1
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Signal Processing Course: Fourier Processing
Gabriel Peyré
January 01, 2012
More Decks by Gabriel Peyré
See All by Gabriel Peyré
IA for theory
gpeyre
1
560
The mathematics of transformers
gpeyre
1
590
Computational OT #4 - Gradient flow and diffusion models
gpeyre
1
1.2k
Computational OT #1 - Monge and Kantorovitch
gpeyre
0
1.4k
Computational OT #2 - Entropic regularization
gpeyre
0
600
Computational OT #3 - Dual and semidiscrete
gpeyre
1
430
Optimal and Diffusion Transports in Machine Learning
gpeyre
0
2.6k
The Mathematics of AI
gpeyre
1
2.6k
Transformers are Universal in Context Learners
gpeyre
0
1.1k
Other Decks in Research
See All in Research
VLMの推論を高速化する視覚トークン削減の仕組み
tattaka
2
410
Local Development Companies Network - National Conference 2026
ldcn
0
160
PHTalks Bengaluru - SSRF When All Else Fails
dk999
0
1.2k
Vector Map as Language: Toward Unified Remote Sensing Vector Mapping
satai
3
340
[IEICE-Soceity-Conf2026] セマンティック通信を見据えたマルチスケールセンシングと 学習の融合によるデジタルツイン基盤 / Digital Twin Infrastructure via the Fusion of Multi-Scale Sensing and Learning toward Semantic Communications
pman0214
0
140
Work in progress: How have changes in the labour market over the past decade affected attitudes to work?
resolutionfoundation
0
170
SLAMはどこまで解決されたのか?
tomonom
0
1.6k
JPA2026_NetworkTutorial_JunKashihara
junkashihara
0
270
ros2-perf-multihost: 分散システムにおける客観的なアーキテクチャ評価フレームワーク
takasehideki
0
330
Visual SLAM未来予測 / Future Prediction in Visual SLAM
koide3
1
1.3k
TESSERA: Temporal Embeddings of Surface Spectra for Earth Representation and Analysis
satai
3
130
ICAITD 2026 Oral Presentation
rikkabotan7
0
140
Featured
See All Featured
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
141
35k
Become a Pro
speakerdeck
PRO
31
6.3k
Learning to Love Humans: Emotional Interface Design
aarron
275
41k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
50
10k
A Tale of Four Properties
chriscoyier
163
24k
More Than Pixels: Becoming A User Experience Designer
marktimemedia
3
610
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
46
3k
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
uxyall
1
500
Paper Plane
katiecoart
PRO
5
54k
Statistics for Hackers
jakevdp
799
230k
Agile that works and the tools we love
rasmusluckow
331
22k
The Illustrated Children's Guide to Kubernetes
chrisshort
51
53k
Transcript
Fourier Processing Gabriel Peyré http://www.ceremade.dauphine.fr/~peyre/numerical-tour/
Overview •Continuous Fourier Basis •Discrete Fourier Basis •Sampling •2D Fourier
Basis •Fourier Approximation
m (x) = em (x) = e2i mx Continuous Fourier
Bases Continuous Fourier basis:
m (x) = em (x) = e2i mx Continuous Fourier
Bases Continuous Fourier basis:
Fourier and Convolution
Fourier and Convolution x− x+ x 1 2 1 2
f f ∗1[− 1 2 , 1 2 ]
Fourier and Convolution x− x+ x 1 2 1 2
f f ∗1[− 1 2 , 1 2 ] 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
Fourier and Convolution x− x+ x 1 2 1 2
f f ∗1[− 1 2 , 1 2 ] 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
Overview •Continuous Fourier Basis •Discrete Fourier Basis •Sampling •2D Fourier
Basis •Fourier Approximation
Discrete Fourier Transform
Discrete Fourier Transform
Discrete Fourier Transform ˆ g[m] = ˆ f[m] · ˆ
h[m]
Discrete Fourier Transform ˆ g[m] = ˆ f[m] · ˆ
h[m]
Overview •Continuous Fourier Basis •Discrete Fourier Basis •Sampling •2D Fourier
Basis •Fourier Approximation
Infinite continuous domains: Periodic continuous domains: Infinite discrete domains: Periodic
discrete domains: f0 (t), t R f0 (t), t ⇥ [0, 1] R/Z The Four Settings ˆ f[m] = N 1 n=0 f[n]e 2i N mn ˆ f0 ( ) = +⇥ ⇥ f0 (t)e i tdt ˆ f0 [m] = 1 0 f0 (t)e 2i mtdt ˆ f( ) = n Z f[n]ei n Note: for Fourier, bounded periodic. .. . .. . .. . .. . f[n], n Z f[n], n ⇤ {0, . . . , N 1} ⇥ Z/NZ
ˆ f[m] = N 1 n=0 f[n]e 2i N mn
Fourier Transforms Discrete Infinite Periodic f[n], n Z f[n], 0 n < N Periodization Continuous f0 (t), t R f0 (t), t [0, 1] f0 (t) ⇥ n f0 (t + n) Sampling ˆ f0 ( ) ⇥ { ˆ f0 (k)}k Discrete Infinite Periodic Continuous Sampling ˆ f[k], 0 k < N ˆ f0 ( ), R ˆ f0 [k], k Z Fourier transform Isometry f ⇥ ˆ f ˆ f0 ( ) = +⇥ ⇥ f0 (t)e i tdt ˆ f0 [m] = 1 0 f0 (t)e 2i mtdt ˆ f( ) = n Z f[n]ei n ˆ f(⇥), ⇥ [0, 2 ] Periodization ˆ f(⇥) = k ˆ f0 (N(⇥ + 2k )) f[n] = f0 (n/N)
Sampling and Periodization (a) (c) (d) (b) 1 0
Sampling and Periodization: Aliasing (b) (c) (d) (a) 0 1
Uniform Sampling and Smoothness
Uniform Sampling and Smoothness
Uniform Sampling and Smoothness
Uniform Sampling and Smoothness
Overview •Continuous Fourier Basis •Discrete Fourier Basis •Sampling •2D Fourier
Basis •Fourier Approximation
2D Fourier Basis em [n] = 1 N e 2i
N0 m1n1+ 2i N0 m2n2 = em1 [n1 ]em2 [n2 ]
2D Fourier Basis em [n] = 1 N e 2i
N0 m1n1+ 2i N0 m2n2 = em1 [n1 ]em2 [n2 ]
Overview •Continuous Fourier Basis •Discrete Fourier Basis •Sampling •2D Fourier
Basis •Fourier Approximation
1D Fourier Approximation
1D Fourier Approximation 0 0.2 0.4 0.6 0.8 1 0
0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
2D Fourier Approximation