A. Gupta, R. Gross, et al.
SPIE Advances in Semiconductors and Superconductors 1990
Paper
On computing the discrete fourier transform
Abstract
A new algorithm for computing the Discrete Fourier Transform is described. The algorithm is based on a recent result in complexity theory which enables us to derive efficient algorithms for convolution. These algorithms are then used to obtain the new Discrete Fourier Transform algorithm. © 1978 American Mathematical Society.
Related
Shashanka Ubaru, Lior Horesh, et al.
Journal of Biomedical Informatics
Nimrod Megiddo
Journal of Symbolic Computation
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022