Fast Fourier Transforms

Do you need Fast Fourier Transforms?
Check it out the following sites about Fast Fourier Transforms, or search Fast Fourier Transforms

• Top/Science/Math/Analysis/Transform Calculus
• Top/Science/Physics/Crystallography/Software

» A Short Demonstration Version of the FFT Source Code in Fortran - Source Code in Fortran for FFT from "Programs for Digital Signal Processing", 1979, IEEE Press, ISBN 0-87942-127-4. The book is necessary to use and understand these source code listings.
» FFT Links - Links to many sources of FFT code and information.
» FFT Page - Links and various Fortran FFT implementations.
» FFTW - Fast free C FFT library; includes multi-dimensional, real-complex, and parallel transforms.
» Fast Fourier Transforms - Contains Fast Fourier Transform source code (C, C++, Pascal), tutorial, and math theory.
» Jens J. Nielsen's Home Page - Arbitrary length FFT C-source, 3D gravity simulator, quantization of FIR filter coefficients. C source.
» Joerg's FXT Page - Source code and links for many different FFT implementations and related information.
» Row-oriented Multidimensional Fast Transform Library (RMFTL) - Power-of-two real and complex FFT software that is faster, and more accurate, than conventional iterative implementation of one-dimensional FFTs. Based on a propietary algorithm.
» Sigview - FFT Analysis Software - A real-time spectral analysis application with spectral analysis tools, statistical functions and visualization system. It can analyse data from WAV files or sound input from microphone or CD player. Shareware.
» The ARC Parallel FFT Homepage - Parallel implementations of the Fast Fourier Transform at the High Performance Computing and Education Research Center (HPCERC).
» benchFFT - Benchmark comparing speeds of many FFT codes. Results from many machines, and code to run it yourself.
» fftpack - A package of Fortran subprograms for the fast Fourier transform of periodic and other symmetric sequences.