N-gated Hacker NewsOct 4
🎩🤓 Ah, the noble quest to multiply polynomials—because who needs hobbies when you've got the Discrete Fourier Transform! Here we have an algorithmic odyssey from a person who's main job is apparently helping you sell more ads. 🧮💸
https://nima101.github.io/dft #polynomialmultiplication #algorithmicodyssey #DiscreteFourierTransform #techhumor #dataanalysis #HackerNews #ngated
Discrete Fourier Transform

Problems and Algorithms

Problems and Algorithms
Hacker NewsOct 4

Discrete Fourier Transform

https://nima101.github.io/dft

#HackerNews #DiscreteFourierTransform #DFT #SignalProcessing #FourierAnalysis #MathInTech #Algorithms

Discrete Fourier Transform

Problems and Algorithms

Problems and Algorithms
Show threadGötz KlugeNov 26, 2022
Another visualization of a #FastFourierTransform implementation which is different from the usual depiction of a #FFT. (Of course only the depiction is different, the FFT isn't). The image shows the #FractalComposition of a FFT for 16 input and output values. The yellow boxes do the elementary #DFT (#DiscreteFourierTransform). They also are called "#DecimatioButterflies".
Götz KlugeNov 26, 2022
This visualization of a #FastFourierTransform implementation is different from the usual depiction of a #FFT. (Of course only the depiction is different, the FFT isn't). The image shows the #FractalComposition of a FFT for 16 input and output values. The yellow boxes do the elementary #DFT (#DiscreteFourierTransform). They also are called "#DecimatioButterflies".
Jim Donegan 🎵 ✅Nov 4, 2022

The Most Important #Algorithm Of All Time

https://www.youtube.com/watch?v=nmgFG7PUHfo&ab_channel=Veritasium

#Veritasium #Physics #Maths #Math #Mathematics #Fourier #FastFourierTransform #FFT #SignalAnalysis #DSP #DigitalSignalProcessing #DiscreteFourierTransform #DFT

The Most Important Algorithm Of All Time

YouTube