FFT as Nested Multiplication, with a Twist

DOI10.1137/0901009MaRDI QIDQ3909984zbMATH OpenOpenAlexFDO

Authors Carl De Boor

Publication date 1980

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0901009

zbMATH Keywords

fast Fourier transformFortran programnested multiplication

Mathematics Subject Classification ID

Trigonometric interpolation (42A15) Software, source code, etc. for problems pertaining to numerical analysis (65-04) Numerical methods for trigonometric approximation and interpolation (65T40)

Cited in

(5)

• Self-sorting mixed-radix fast Fourier transforms
• A simple derivation of Glassman's general N fast Fourier transform
• Nesting strategies for prime factor FFT algorithms
• Algorithm for the computation of Bessel function integrals
• On arithmetical algorithms over finite fields

This page was built for publication: FFT as Nested Multiplication, with a Twist

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