正在加载视频...

视频加载失败

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

187,602 次观看 • 1 年前 •via X (Twitter)

7 条评论

Vibe Enhance 的头像
Vibe Enhance1 年前

@MITOCW If you know, you know. And if you don’t, this is your sign to start learning.

TappAlpha 的头像
TappAlpha1 年前

Designed to generate daily income while capturing the growth potential of the S&P 500, $TSPY helps unlock new financial opportunities. For important information about the fund visit: #ETFs #Investing #IncomeGeneration

Peter Voss 的头像
Peter Voss1 年前

@MITOCW Wow - only 60 years ago?

Andrea Allen 的头像
Andrea Allen1 年前

@MITOCW It’s unreal watching @danielmartinwin it’s almost scary how accurate it is. I started using his exact entries, That's $160,000 in gains.

Mihalis Tsoukalos 的头像
Mihalis Tsoukalos1 年前

@MITOCW Great video! Highly recommended!

Robert Daneel Olivaw 的头像
Robert Daneel Olivaw1 年前

@MITOCW Erik? We're both from the same hometown!

David Hendrickson 的头像
David Hendrickson1 年前

@MITOCW The world is so computer science-centric. AI will take care of that. Without FFTs, there would be NO high-speed internet and No smartphones. Come on, EEs, you have to step up. You will soon be at the top of the Tech hierarchy.

相关视频

The Fourier transform runs inside every MRI machine, every audio compressor, every signal processor on earth. JPMorgan pays $350K to engineers who can derive it from scratch. There is one professor alive who explains it the way nobody else can. His name is Gilbert Strang. MIT. The most brilliant mathematical mind of his generation. His textbook sits in over 10 million homes. No other person on earth holds this combination of depth and clarity in one head. He opens with one confession. The Fourier transform is unreasonably effective. It solves problems it was never designed for. The goal is not to compute it. The goal is to understand why it works at all. Then the core idea. A periodic signal breaks into pure sine waves. Each with a frequency, amplitude, and phase. The transform finds all three simultaneously. A complicated signal in time becomes a simple picture in frequency. Then 1807. Fourier invented the transform not for sound but for heat. How does warmth spread through a metal rod? In time the equation is a partial differential equation - hard. In frequency space it becomes ordinary - easy. Transform in, solve it, transform back. Then convolution. Convolution in time equals multiplication in frequency. Filtering a signal, removing noise, compressing audio - all multiplication in frequency space. Without the transform: thousands of computations. With it: a few multiplications. Then the delta function. Zero everywhere except one point where it is infinite. Integral equals one. Every mathematician in 1900 said it was not a function. Dirac used it anyway. It took 40 years to justify what engineers had been doing the whole time. Watch the moment Strang shows that the Fourier transform of a delta function is a constant - every frequency in equal measure. The more concentrated in time, the more spread in frequency. This is the uncertainty principle. Not quantum physics. A theorem about any signal at all. A signal processing engineer I know rewatched this before their first project at Apple. Said it was the first time the Fourier transform felt like a change of coordinates rather than a formula to memorize. Free on YouTube, MIT OpenCourseWare. bookmark this and watch later - after this lecture every sound, every image, and every signal will feel like a sum of sine waves waiting to be separated

Zyphor

121,413 次观看 • 10 天前