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

DOI10.1016/0010-4655(86)90108-6zbMath0664.65130OpenAlexW2040362881MaRDI QIDQ1115562

Vito Roberto, Agostino Nobile

Publication date: 1986

Published in: Computer Physics Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0010-4655(86)90108-6

zbMATH Keywords

discrete Fourier transformsparallel computingvector computersCray X-MPmultidimensional fast Fourier transforms

Mathematics Subject Classification ID

Trigonometric interpolation (42A15) Parallel numerical computation (65Y05) Numerical methods for trigonometric approximation and interpolation (65T40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Self-sorting mixed-radix fast Fourier transforms
• A note on prime factor FFT algorithms
• Fast mixed-radix real Fourier transforms
• FFT algorithms for vector computers
• Fast Fourier Methods in Computational Complex Analysis
• New algorithms for the multidimensional discrete Fourier transform
• On Computing the Discrete Fourier Transform
• A prime factor FFT algorithm using high-speed convolution
• An Algorithm for the Machine Calculation of Complex Fourier Series
• A Fast Fourier Transform Algorithm Using Base 8 Iterations