4 ms·
Today's pedantic minute is sponsored by Carl Friedrich Gauss. The FFT algorithm was rediscovered in the 60's. Gauss discovered it in the early 19th century whi
by pygy_ 15y ago
Today's pedantic minute is sponsored by Carl Friedrich Gauss.
The FFT algorithm was rediscovered in the 60's. Gauss discovered it in the early 19th century while studying the phase of the moon, before Fourier described his transform. He published it in latin, and the text was lost until 1984.
- mafribe 15y agoYou can find descriptions of the FFT algorithm's history in [1, 2]. Both are available for free only for subscribers, sorry. [1] http://www.springerlink.com/content/j30x8k122v828w87 http://www.springerlink.com/content/j30x8k122v828w87 [2] http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1162257 http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1162...
- te_platt 15y agoOr here for no fee. http://www.cis.rit.edu/class/simg716/Gauss_History_FFT.pdf http://www.cis.rit.edu/class/simg716/Gauss_History_FFT.pdf As a Gauss fanboy let me just say wow. Especially note that from 1828 to 1965 there a various versions of the FFT presented for special cases but Gauss had the complete version in 1805.
- LearnYouALisp 15y agoGauss again!
- dmarquis 15y agoNot to detract from Gauss' remarkable discovery but there is no relation between Gauss' FFT algorithm and the continuous Fourier transform that Fourier discovered. It is also worth mentioning that credit for the discrete Fourier transform goes to Vandermode and pre-dates Gauss' FFT algorithm by about 30 years.
- pygy_ 15y agoI didn't know about Vandermonde, its always nice to learn something. I'm no mathematician, and my understanding of the subject is limited. How is the discrete Fourier transform unrelated to its continuous counterpart? Their definitions are extremely similar... From a semantic point of view, it is nice that all these transform bear the same name, but historically, it is a bit unfair to attribute Fourier analysis to Fourier, who didn't discover it (even though he greatly developed the subject). I know there's an eponymous law that describes this phenomenon, and it is of course not named after its inventor, but I can't remember its name.
- jasondavies 15y agohttp://en.wikipedia.org/wiki/Stiglers_law_of_eponymy http://en.wikipedia.org/wiki/Stiglers_law_of_eponymy
- dmarquis 15y agoThe discrete and continuous transforms are closely related. DFTs and their properties were known before Gauss and his 1805 paper is about computing them quickly. I wanted to emphasize the difference between the problem of finding ways to quickly compute DFTs and Fourier's discovery of the continuous transform.
- pygy_ 15y agoNow I get it, thanks.