Efficient implementation of multidimensional fast fourier transforms on a Cray X-MP

A. Nobile,V. Roberto

Efficient implementation of multidimensional fast fourier transforms on a Cray X-MP

1986

A. Nobile
V. Roberto

Abstract We review briefly computational methods for Discrete Fourier Transforms (DFT) and present new techniques which are especially efficient for 2- and 3-dimensional DFT implemented on a Cray X-MP. Comparative timings are given.

Keywords:

Fast Fourier transform
Parallel computing
Pseudo-spectral method
Prime-factor FFT algorithm
Fourier transform on finite groups
Discrete Fourier transform (general)
Discrete Fourier transform
Cyclotomic fast Fourier transform
Discrete Hartley transform
Computational science
Computer science
Fourier analysis

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations