A New Hybrid Algorithm for Computing a Fast Discrete Fourier Transform

DOI10.1109/TC.1979.1675393MaRDI QIDQ3206263zbMATH OpenOpenAlexFDO

Authors I. S. Reed, Trieu-Kien Truong

Publication date 1979

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tc.1979.1675393

zbMATH Keywords

discrete Fourier transformfast Fourier transformWinograd's algorithm

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Analysis of algorithms and problem complexity (68Q25) Trigonometric interpolation (42A15)

This page was built for publication: A New Hybrid Algorithm for Computing a Fast Discrete Fourier Transform

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