4 ms·
Fun fact: the FFT (the algorithm that is actually used in applications today) was originally developed around 1805 by Gauss, but he didn't publish the work. Sor
by twtw 8y ago
Fun fact: the FFT (the algorithm that is actually used in applications today) was originally developed around 1805 by Gauss, but he didn't publish the work. Sorta crazy since it precedes Fourier's work.
- dekhn 8y agoThis is a bit of a stretch. The algorithm used today is due to Tukey. Gauss's work was great, but it's not the algorithm used today. Also, another interesting fact about fourier transforms- in the old days, computing FTs was too expensive, so physicists used lenses- which perform approximate FTs- to decompose signals into spectra.
- twtw 8y agoFrom https://www.cis.rit.edu/class/simg716/Gauss_History_FFT.pdf https://www.cis.rit.edu/class/simg716/Gauss_History_FFT.pdf > Thus, Gauss' algorithm is as general and powerful as the Cooley-Tukey common factor algorithm and is, in fact, equivalent to a decimation in frequency algorithm adapted to a real data sequence.