Difference between revisions of "Geopsy: Fast Fourier Transform"
Jump to navigation
Jump to search
(New page: All Fourier Transforms in geopsy are based on the algorithms developed by Matteo Frigo and Steven G. Johnson (MIT) called the "Fastest Fourier Transform in the West" and encapsulated in FF...) |
|||
| Line 1: | Line 1: | ||
| − | All Fourier Transforms in geopsy are based on the algorithms developed by Matteo Frigo and Steven G. Johnson (MIT) called the "Fastest Fourier Transform in the West" and encapsulated in FFTW library. Contrary to the classical Fast Fourier Transform that requires the size to be a power of 2, FFTW alghorithm accepts arbitrary input size for signals. | + | All Fourier Transforms in geopsy are based on the algorithms developed by Matteo Frigo and Steven G. Johnson (MIT) called the "Fastest Fourier Transform in the West" and encapsulated in FFTW library. Contrary to the classical [[Wikipedia: fast_Fourier_Transform|Fast Fourier Transform]] that requires the size to be a power of 2, FFTW alghorithm accepts arbitrary input size for signals. |
| − | + | == External references == | |
| − | + | [http://www.fftw.org FFTW] | |
Revision as of 12:59, 9 March 2010
All Fourier Transforms in geopsy are based on the algorithms developed by Matteo Frigo and Steven G. Johnson (MIT) called the "Fastest Fourier Transform in the West" and encapsulated in FFTW library. Contrary to the classical Fast Fourier Transform that requires the size to be a power of 2, FFTW alghorithm accepts arbitrary input size for signals.
