On computing the fast Fourier transform

DOI10.1145/363717.363771zbMath0149.37301OpenAlexW2052977106WikidataQ56235036 ScholiaQ56235036MaRDI QIDQ5529015

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

Related Items

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