A New Hybrid Algorithm for Computing a Fast Discrete Fourier Transform

DOI10.1109/TC.1979.1675393zbMath0416.65083MaRDI QIDQ3206263

Irving 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

fast Fourier transform; discrete Fourier transform; Winograd's algorithm

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

42A15: Trigonometric interpolation

65T40: Numerical methods for trigonometric approximation and interpolation