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.
Source code and executables are distributed under the terms of the GNU General Public License Current version is 1.0
| Click on the symbol
|
|
|
|
Main unit test or demo program. |
|
|
Header file containing the class definitions. |
|
|
FFT implementation itself. |
|
|
Test case input file. |
|
|
Test case corresponding output file. |
|
|
Cygwin makefile. |
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.
Copyright © 2005-2008 by Sean Erik O'Connor. All Rights Reserved. last updated 02 May 08.