Geopsy: Fast Fourier Transform
Revision as of 12:45, 9 March 2010 by Salomon Hailemikael (talk | contribs) (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...)
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. References about FFTW are given at FFTW
