Video yükleniyor...

Video Yüklenemedi

Ana Sayfaya Dön

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 görüntüleme • 1 yıl önce •via X (Twitter)

7 Yorum

Vibe Enhance profil fotoğrafı
Vibe Enhance1 yıl önce

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

TappAlpha profil fotoğrafı
TappAlpha1 yıl önce

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 profil fotoğrafı
Peter Voss1 yıl önce

@MITOCW Wow - only 60 years ago?

Andrea Allen profil fotoğrafı
Andrea Allen1 yıl önce

@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 profil fotoğrafı
Mihalis Tsoukalos1 yıl önce

@MITOCW Great video! Highly recommended!

Robert Daneel Olivaw profil fotoğrafı
Robert Daneel Olivaw1 yıl önce

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

David Hendrickson profil fotoğrafı
David Hendrickson1 yıl önce

@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.

Benzer Videolar

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

102,875 görüntüleme • 1 gün önce