FAST FOURIER TRANSFORM IN C++

Overview

Here's software which does a power of 2 FFT implemented in the C++ language. We create it as a derived class of the STL vector type.

The FFT is a discrete approximation in time of the Fourier integral. Here is an example of how it responds to a single frequency.

Features

Clean C++ language implementation of a standard power of 2 FFT algorithm.

Download

Source code and executables are distributed under the terms of the GNU General Public License Current version is 1.0

Click on the symbol to view and download the source files below.
testFFT.cpp	Main unit test or demo program.
FFT.h	Header file containing the class definitions.
FFT.cpp	FFT implementation itself.
Test input	Test case input file.
Test output	Test case corresponding output file.
makefile	Cygwin makefile.

Install and Run

On Mac OS X, I also use the Xcode IDE. On a Windows XP PC system, I use the GNU Cygwin toolset for command line compiling and debugging. On Unix systems, including Mac OS X, I use the built-in gcc compiler and gdb debugger. For details on the C++ language, see Bjarne Stroustrup's Page and C++ FAQ Lite and the Standard Template Library.

References

The primary reference on the FFT is E. Oran Brigham's book
For an industrial strength FFT, see the Fastest Fourier Transform in the West.
I'll post an in-depth technical memo presently.

Home