FFTE: A Fast Fourier Transform Package


FFTE Package

Description

A package to compute Discrete Fourier Transforms of 1-, 2- and 3- dimensional sequences of length (2^p)*(3^q)*(5^r).

Package

Files

zfft1d.f : 1-dimensional complex FFT routine
zfft2d.f : 2-dimensional complex FFT routine
zfft3d.f : 3-dimensional complex FFT routine
kernel1.f : FFT kernel routine (radix-2,3,4,5 and 8)
kernel2.f : FFT kernel routine (radix-2,3,4,5 and 8)
sse2.c : FFT kernel routine (radix-2,3,4,5 and 8)
param.h : Header file for parameters
readme.txt : Readme file
tests/ : Test Directory
Makefile : Makefile for test programs
Makefile.sse2 : Makefile for test programs
test1d.f : Test program for zfft1d
test2d.f : Test program for zfft2d
test3d.f : Test program for zfft3d
speed1d.f : Speed test program for zfft1d
speed2d.f : Speed test program for zfft2d
speed3d.f : Speed test program for zfft3d
mpi/ : MPI version Directory
pzfft1d.f : 1-dimensional complex FFT routine (MPI version)
pzfft2d.f : 2-dimensional complex FFT routine (MPI version)
pzfft3d.f : 3-dimensional complex FFT routine (MPI version)
pztrans.f : Global transpose routine (MPI version)
mpi/tests/ : MPI version Directory
Makefile : Makefile for test programs
Makefile.sse2 : Makefile for test programs
ptest1d.f : Test program for pzfft1d (MPI version)
ptest2d.f : Test program for pzfft2d (MPI version)
ptest3d.f : Test program for pzfft3d (MPI version)
pspeed1d.f : Test program for pspeed1d (MPI version)
pspeed2d.f : Test program for pspeed2d (MPI version)
pspeed3d.f : Test program for pspeed3d (MPI version)

Extended Split-Radix FFT

Description

This is a Fortran program of a DIF extended split-radix FFT.

File


License

Copyright(C) 2000-2003 Daisuke Takahashi (e-mail: daisuke@is.tsukuba.ac.jp or ffte@ffte.jp)

You may use, copy, modify this code for any purpose (include commercial use) and without fee. You may distribute this ORIGINAL package.