Loading video...

Video Failed to Load

Go Home

This video presents a recent breakthrough called the Sparse Fourier Transform (SFT). This algorithm yields an exponential speed-up over the celebrated Fast Fourier Transform (FFT) when asked to extract a small number of dominant Fourier coefficients.

mathelirium's profile picture

Mathelirium

34,657 subscribers

50,777 views • 4 months ago •via X (Twitter)

EducationScience & Technology
LIVE

Anya Rossi• Live Now

Private livecam show

0 Comments

No comments available

Comments from the original post will appear here

Related Videos

The Fast Fourier Transform is the most important numerical algorithm of our lifetime - Gilbert Strang, MIT
12:31

The Fast Fourier Transform is the most important numerical algorithm of our lifetime - Gilbert Strang, MIT

Mathelirium

50,548 views • 4 months ago

Fourier Transform 🤝 Spherical Harmonics = Viral Budding Geometry Viral Budding of an Infected Cell
0:56

Fourier Transform 🤝 Spherical Harmonics = Viral Budding Geometry Viral Budding of an Infected Cell

Mathelirium

11,817 views • 4 months ago

60 years ago this month, the Fast Fourier Transform was created, a powerful tool for image compression & data analysis. Watch a classic MIT breakdown of FFT, perhaps the most-taught algorithm at the Institute: v/MIT OpenCourseWare
1:13

60 years ago this month, the Fast Fourier Transform was created, a powerful tool for image compression & data analysis. Watch a classic MIT breakdown of FFT, perhaps the most-taught algorithm at the Institute: v/MIT OpenCourseWare

MIT CSAIL

187,498 views • 1 year ago

Fourier transform of a mechanical music box shows up the imprinted pattern 🎶
0:29

Fourier transform of a mechanical music box shows up the imprinted pattern 🎶

Jithin B.P., Ph.D.

82,933 views • 5 months ago

Spherical Harmonics 🤝 Fourier Transform I’m modeling the cell surface as a time-varying field u(θ,φ). Budding is energy shifting into higher angular frequencies. Decompose u into spherical harmonics (the Fourier basis on a sphere), evolve the coefficients aₗₘ(t) where growth/smoothing is clean, then inverse-transform back into a breathing, budding 3D surface. #SphericalHarmonics #FourierTransform #HarmonicAnalysis #SpectralMethods #SignalProcessing #AppliedMath #MathAnimation #ScientificVisualization #Biophysics
0:59

Spherical Harmonics 🤝 Fourier Transform I’m modeling the cell surface as a time-varying field u(θ,φ). Budding is energy shifting into higher angular frequencies. Decompose u into spherical harmonics (the Fourier basis on a sphere), evolve the coefficients aₗₘ(t) where growth/smoothing is clean, then inverse-transform back into a breathing, budding 3D surface. #SphericalHarmonics #FourierTransform #HarmonicAnalysis #SpectralMethods #SignalProcessing #AppliedMath #MathAnimation #ScientificVisualization #Biophysics

Mathelirium

25,881 views • 6 months ago

Here's one but with the Fourier transform settings a bit wonky
0:51

Here's one but with the Fourier transform settings a bit wonky

Sauers

128,866 views • 1 year ago

A lens can perform the Fourier transform! 🔍 This is the 4F system: the first lens converts an image into its frequency components, and the second lens reconstructs it. By adding an aperture at the Fourier plane, we can filter out high frequencies. #Optics #Physics #b3d
0:24

A lens can perform the Fourier transform! 🔍 This is the 4F system: the first lens converts an image into its frequency components, and the second lens reconstructs it. By adding an aperture at the Fourier plane, we can filter out high frequencies. #Optics #Physics #b3d

Hans Chiu

220,213 views • 1 year ago

Fourier Transform - Perfect and Final Version When you plot 225 functions, each constructed by up to 1000 complex exponential functions (i.e., rotating vectors) you get the following drawing. Math is Beautiful Math is Art
3:27

Fourier Transform - Perfect and Final Version When you plot 225 functions, each constructed by up to 1000 complex exponential functions (i.e., rotating vectors) you get the following drawing. Math is Beautiful Math is Art

Carl Friedrich Gauss

33,028 views • 6 months ago

The Fourier series, modeling periodic functions with cosines and sines, and computing Fourier coefficients as projections onto orthogonal bases in Python. source: Steve Brunton
5:09

The Fourier series, modeling periodic functions with cosines and sines, and computing Fourier coefficients as projections onto orthogonal bases in Python. source: Steve Brunton

tetsuo

80,704 views • 8 months ago

Fast Fourier Analysis.
0:29

Fast Fourier Analysis.

Brian Roemmele

1,402,863 views • 2 months ago

Fourier transform Visualization |Animation | Interactive applet GeoGebra #geogebra #math #science #iteachmath #mtbos #visualization #elearning Bernat ANCOCHEA #physics
0:35

Fourier transform Visualization |Animation | Interactive applet GeoGebra #geogebra #math #science #iteachmath #mtbos #visualization #elearning Bernat ANCOCHEA #physics

Daniel Mentrard

10,399 views • 6 months ago

Have you seen anything more beautiful today? Fourier Modes Breathing Life Into a Torus
0:59

Have you seen anything more beautiful today? Fourier Modes Breathing Life Into a Torus

Mathelirium

12,751 views • 5 months ago

Fourier transform (part two) Visualization |Animation | Interactive applet GeoGebra #geogebra #math #science #iteachmath #mtbos #visualization #elearning Bernat ANCOCHEA #physics
1:24

Fourier transform (part two) Visualization |Animation | Interactive applet GeoGebra #geogebra #math #science #iteachmath #mtbos #visualization #elearning Bernat ANCOCHEA #physics

Daniel Mentrard

52,335 views • 5 months ago

A Lens Is a Physical Fourier Computer A lens does not only bend light. It computes with the wave. Send several Gaussian beams into the lens, and the field after the glass is no longer just focused. The lens adds a quadratic phase, lets the wave propagate, and converts angle into position at the focal plane. That detector plane is the Fourier plane.
1:00

A Lens Is a Physical Fourier Computer A lens does not only bend light. It computes with the wave. Send several Gaussian beams into the lens, and the field after the glass is no longer just focused. The lens adds a quadratic phase, lets the wave propagate, and converts angle into position at the focal plane. That detector plane is the Fourier plane.

Mathelirium

34,713 views • 2 months ago

more fourier
0:42

more fourier

cizikci

46,917 views • 1 year ago

📈 The Hidden Magic of Fourier Series ✨
0:40

📈 The Hidden Magic of Fourier Series ✨

Real World Physics

86,066 views • 1 month ago

Fourier Series: The Math Behind Modern Technology. This entire video was created using Grok 4 Heavy.
2:12

Fourier Series: The Math Behind Modern Technology. This entire video was created using Grok 4 Heavy.

tetsuo

46,608 views • 11 months ago

Fourier Series
0:21

Fourier Series

kynd.info

129,430 views • 3 months ago

Topic: why use FOURIER SERIES ( PART 2) People think Fourier series is hard but I am saying , understanding a thing and the reason it happens is the basic start to being an AUTHORITY! Please subscribe on YouTube
4:37

Topic: why use FOURIER SERIES ( PART 2) People think Fourier series is hard but I am saying , understanding a thing and the reason it happens is the basic start to being an AUTHORITY! Please subscribe on YouTube

Chioma Oji

18,231 views • 1 year ago