Geopsy: Fast Fourier Transform
Jump to navigation
Jump to search
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
