The Fast Fourier Transform by polynomial evaluation

DOI10.1007/BF01590760zbMath0378.65067MaRDI QIDQ1247018

David K. Kahaner

Publication date: 1978

Published in: ZAMP. Zeitschrift für angewandte Mathematik und Physik (Search for Journal in Brave)

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Numerical methods for trigonometric approximation and interpolation (65T40) Software, source code, etc. for problems pertaining to harmonic analysis on Euclidean spaces (42-04)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Digital picture analysis
• Gaussian elimination is not optimal
• Fast multiplication of large numbers
• An Algorithm for the Machine Calculation of Complex Fourier Series