Radix-2 Fast Fourier Transform

The package performs the radix-2 FFT of a real or complex sequence, or sin/cos/complex Fourier integral of an evenly tabulated function.

The input can be either real or complex with/without zero padding; you can request either the full complex transform, or only real/im/abs part of it.

The archive contains a commented C++ source code to build the library, plus a test driver to test and show off all possible usages (on real examples), and test run outputs.

Current Version:   1.2, December 25, 1998

License Type:   Public Domain

Home Site:

Source Code Availability:


Available Binary Packages:

  • Debian Package:   No
  • RedHat RPM Package:   No
  • Other Packages:   No

Targeted Platforms:

UNIX with gcc 2.7.2 (tested on SunSparc/Solaris2.4, RS/6000/AIX, SGI), BeOS Preview Release, Mac and PowerMac.

Software/Hardware Requirements:

C++ compiler and LinAlg

Other Links:

Mailing Lists/USENET News Groups:


User Comments:

  • None

See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Misc

Comments? SAL@KachinaTech.COM
Copyright © 1995-2001 by Herng-Jeng Jou
Copyright © 1997-2001 by Kachina Technologies, Inc.
All rights reserved.