On computing the fast Fourier transform

DOI10.1145/363717.363771MaRDI QIDQ5529015zbMATH OpenOpenAlexWikidataFDO

Authors R. C. Singleton

Publication date 1967

Published in Communications of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/363717.363771

zbMATH Keywords

numerical analysis

Cited in

(9)

• Self-sorting mixed-radix fast Fourier transforms
• Numerical computation of the Fourier transform using Laguerre functions and the fast Fourier transform
• On a Newton-Moser type method
• The fast Fourier transform for general order
• Fast algorithms for the conjugate periodic function
• A modified fast Fourier transform for polynomial evaluation and the Jenkins-Traub algorithm
• On vectorizing the fast fourier transform
• Large-eddy simulation of the shear-free turbulent boundary layer
• Roundoff Error Analysis of the Fast Fourier Transform

This page was built for publication: On computing the fast Fourier transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5529015)