2 ms·
This 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 interestin
by dekhn 8y ago
This 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.