Difference between revisions of "Geopsy: Fast Fourier Transform"
Jump to navigation
Jump to search
| 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. | + | All [[Wikipedia: fast_Fourier_Transform|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. This is a highly optimized library able to handle any number of samples (not only a power of 2) |
| + | |||
| + | A Fourier transform does not alter the signal, i.e. an inverse transform reproduces the complete original signal without any loss. In ''geopsy'' graphical interface | ||
| + | |||
== External references == | == External references == | ||
| + | |||
[http://www.fftw.org FFTW] | [http://www.fftw.org FFTW] | ||
Revision as of 13:35, 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. This is a highly optimized library able to handle any number of samples (not only a power of 2)
A Fourier transform does not alter the signal, i.e. an inverse transform reproduces the complete original signal without any loss. In geopsy graphical interface
