Editing Fast Fourier transform (section)

==External links==
* [http://www.cs.pitt.edu/~kirk/cs1501/animations/FFT.html Fast Fourier Transform for Polynomial Multiplication]{{snd}} fast Fourier algorithm
* [http://www.librow.com/articles/article-10 Fast Fourier transform — FFT]{{snd}} FFT programming in C++{{snd}} the Cooley–Tukey algorithm
* [https://www.jjj.de/fxt/ Online documentation, links, book, and code]
* Sri Welaratna, "[http://www.dataphysics.com/30_Years_of_FFT_Analyzers_by_Sri_Welaratna.pdf Thirty years of FFT analyzers] {{Webarchive|url=https://web.archive.org/web/20140112235745/http://www.dataphysics.com/30_Years_of_FFT_Analyzers_by_Sri_Welaratna.pdf |date=2014-01-12 }}", ''Sound and Vibration'' (January 1997, 30th anniversary issue){{snd}} a historical review of hardware FFT devices
* [http://www.alglib.net/fasttransforms/fft.php ALGLIB FFT Code]{{snd}} a dual/GPL-licensed multilanguage (VBA, C++, Pascal, etc.) numerical analysis and data processing library
* [http://groups.csail.mit.edu/netmit/sFFT/ SFFT: Sparse Fast Fourier Transform]{{snd}} MIT's <!-- [[sparse matrix|sparse]] --> sparse (sub-linear time) FFT algorithm, sFFT, and implementation
* [https://web.archive.org/web/20130928020959/http://www.borgdesign.ro/fft.zip VB6 FFT]{{snd}} a VB6 optimized library implementation with source code
* [https://www.karlsims.com/fft.html Interactive FFT Tutorial]{{snd}} a visual interactive intro to Fourier transforms and FFT methods
* [https://medium.com/@fischerbach/introduction-to-fourier-analysis-of-time-series-42151703524a Introduction to Fourier analysis of time series]{{snd}} tutorial how to use of the Fourier transform in time series analysis

{{Authority control}}

[[Category:FFT algorithms]]
[[Category:Digital signal processing]]
[[Category:Discrete transforms]]