An algorithm for computing the mixed radix fast Fourier transform
Citations
5,172 citations
Cites background from "An algorithm for computing the mixe..."
...In addition to FFTW v. 3.0.1, the other codes benchmarked are as follows (some for only one precision or machine): arprec, “four-step” FFT implementation [18] (from the C++ ARPREC library, 2002); cxml, the vendor-tuned Compaq Extended Math Library on Alpha; fftpack, the Fortran library from [22]; green, free code by J. Green (C, 1998); mkl, the Intel Math Kernel Library v. 6.1 (DFTI interface) on the Pentium IV; ipps, the Intel Integrated Performance Primitives, Signal Processing, v. 3.0 on the Pentium IV; numerical recipes, the C routine from [31]; ooura, a free code by T. Ooura (C and Fortran, 2001); singleton, a Fortran FFT [32]; sorensen, a split-radix FFT [33]; takahashi, the FFTE Fig....
[...]
...Ooura (C and Fortran, 2001); singleton, a Fortran FFT [32]; sorensen , a split-radix FFT [33];takahashi , the FFTE library v....
[...]
1,824 citations
Cites methods from "An algorithm for computing the mixe..."
...They include the Sun Performance Library version 1.2 (SUNPERF); public-domain code by T. Ooura (Fortran, 1996), J. Green (C, 1996), and R. H. Krukar (C, 1990); the Fortran FFTPACK library [11]; a Fortran split-radix FFT by Sorensen [12]; a Fortran FFT by Singleton [13]; Temperton’s Fortran GPFA code [14]; Bailey’s “4-step” FFT implementation [15]; Sitton’s QFT code [16]; and thefour1 routine from [17] (NRF)....
[...]
...B B B B B B B B B B B B B B B B B B J J J J J J J J J J J J J J J J J J H H H H H H H H H H H H H H H H H H F F F F F F F F F F F F F F F F M M M M M M M M M M M M M M M M M M 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 8 16 32 64 12 8 25 6 51 2 10 24 20 48 40 96 81 92 16 38 4 32 76 8 65 53 6 13 10 72 26 21 44 0 50 100 150 200 250 Sp ee d in “ M FL O PS ” Array Size B FFTW J SUNPERF H Ooura F Green FFTPACK Sorensen Krukar Singleton M Temperton 1 Bailey QFT NRF Figure 4 : Comparison of double precision 1D complex FFTs on a Sun HPC 5000 (167MHz UltraSPARC-I)....
[...]
...[13] R. C. Singleton, “An algorithm for computing the mixed radix fast Fourier transform,”IEEE Transactions on Audio and Electroacoustics, vol. AU-17, pp. 93–103, June 1969....
[...]
...Krukar (C, 1990); the Fortran FFTPACK library [11]; a Fortran split-radix FFT by Sorensen [12]; a Fortran FFT by Singleton [13]; Temperton’s Fortran GPFA code [14]; Bailey’s “4-step” FFT implementation [15]; Sitton’s QFT code [16]; and thefour1 routine from [17] (NRF)....
[...]
1,281 citations
Cites methods from "An algorithm for computing the mixe..."
...We use the Singleton mixed-radix FFT algorithm (Singleton 1969) for efficiency....
[...]
1,001 citations
Cites background from "An algorithm for computing the mixe..."
...[19] R....
[...]
...Singleton in 1968 [19], later converted to C and subsequently improved by Mark Olesen and John Beale in 1995....
[...]
874 citations
References
11,795 citations
493 citations
142 citations
88 citations
32 citations