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: http://pobox.com/~oleg/ftp/packages.html Source Code Availability: Yes 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: None Mailing Lists/USENET News Groups: None User Comments: None See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Misc