Martin C. Gutzwiller
Physica D: Nonlinear Phenomena
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.
Martin C. Gutzwiller
Physica D: Nonlinear Phenomena
Minghong Fang, Zifan Zhang, et al.
CCS 2024
A.R. Conn, Nick Gould, et al.
Mathematics of Computation
Shu Tezuka
WSC 1991