Fast radix 2, 3, 4, and 5 kernels for fast fourier transformations on computers with overlapping multiply-add instructions

SIAM Journal on Scientific Computing

Volumn 18, Issue 6, 1997, Pages 1605-1611

  Goedecker, S ^a  

^a MAX PLANCK INSTITUT FÜR FESTKÖRPERFORSCHUNG   (Germany)

Author keywords

FFT kernels

Indexed keywords

KERNELS; MULTIPLY ADD INSTRUCTIONS;

COMPUTATION THEORY; COMPUTER WORKSTATIONS; DIGITAL ARITHMETIC; DIGITAL COMPUTERS;

FAST FOURIER TRANSFORMS;

EID: 0031261334     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595281940     Document Type: Article

References (3)

1. C VAN LOAN, Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia, PA, 1992.
2. C. TEMPERTON, Self-sorting mixed-radix fast Fourier transforms, J. Comput. Phys., 52 (1983), pp. 1-23.
3. R C. SINGLETON, An algorithim for computing the mixed radix fast Fourier transform, IEEE Trans. Audio Electroacoust., 17 (1969).