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 a Mathematica notebook 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 use the Xcode IDE; on a Windows platforms, I use the GNU Cygwin toolset for command line compiling and debugging; and on Unix systems, including Mac OS X, I use the built-in gcc compiler and gdb debugger. For online C++ language tutorials, books and references, see links to C++ documentation.

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