Lists/FAQs on Math and Image Processing
These four have been tested localy
fft.f Multivariate complex fourier transform, computed in place
using mixed-radix fast fourier transform algorithm.
(see also realtr.f)
by R. C. Singleton, Stanford Research Institute, Sept. 1968
fftn.tar.gz The same code as fft.f, plus a translation into c by Mark Olesen
and John Beale with a little cleanup, July 1995.
Also available as fftn.zip
harm.f Discrete Complex FFT on a Complex 3-D array
Arrays must be powers of 2 in size (Very Reliable and Fast)
Experimental Ansi C version (f2c) is in harm.c
Experimental Ansi C++ version (f2c) is in harm.c+
These may need f2c.h and pow_ii.c
Author: Unknown, written late 60s-early 70's
harmd.f Double precision version of the above code.
mfft.tar.gz A collection of FORTRAN 77 Subroutines to perform two, three,
and four-dimensional discrete fourier transforms (DFT).
The DFT'S are calculated implementing Fast Fourier Transform
(FFT) algorithms in vector form - see here for further information
Also available as mfft.zip
Experimental Ansi C version (f2c) in mfft_c.tar.gz & mfft_c.zip
by A. Nobile, 1987
Note: fft_test.f is a simple Fortran tester for the above code, with conversions
to C in fft_test.c and C++ in fft_test.c++ using f2c
Untested
cmfft.f Code for FFT's of arrays with mass storage, i.e. where memory
is restricted. Arrays must be powers of 2 in size
Author: D. Fraser, 1979
cwp.tar.gz Routines for Prime Factor FFT's in c, 1 and 2-D
Copyright (c) Colorado School of Mines, 1995.
Also available as cwp.zip
cwplib.tar.gz Routines for Prime Factor FFT's in c, 1 and 2-D and other code
More information can be found here
Copyright (c) Colorado School of Mines, 1995.
Also available as cwplib.zip
fftlib.f Transforms one dimension of multi-dimensional data
modified by L. F. TEN EYCK from a one-dimensional version written
by G. T. SANDE, 1969
fftpack.html Link to Public Domain Package of FFT routines
fft-stuff.tar.gz C-code for fft's, claims to be fast (tar.gz file)
by Peter J. McKinney, March 1993.
Also available as fft-stuff.zip
gpfa.tar.gz A small set of subroutines in Fortran for FFT's of factor 2,3,5
by C. Temperton, 1992 (SIAM J. SCI. STAT. COMP., MAY 1992)
Also available as gpfa.zip
hankel.f A general purpose Hankel Transform routine of order 0 or 1
by W. L. ANDERSON, 1979.
realtr.f Version of fft.f which works with real data (a bit quicker).
by R. C. Singleton, Stanford Research Institute, Sept. 1968
Experimental Ansi C (f2c) version is in realtr.c
This may need f2c.h
rfft.tar.gz Fortran and C code, originaly from Paul N Swarztrauber
ffts_in_C.tar.gz Initial release of some heavily inlined fft code from Richard Krukar
Name Last modified Size Description
Parent Directory -
COPYING 10-Jun-2006 19:16 18K
README.html 10-Jun-2006 19:16 471
SoftwareIcon.gif 10-Jun-2006 19:15 1.9K
cwp.tar.gz 10-Jun-2006 19:16 30K