Ronen Feldman, Martin Charles Golumbic
Ann. Math. Artif. Intell.
Paper
The multiplicative complexity of the Discrete Fourier Transform
Abstract
We show how to compute the multiplicative complexity of the Discrete Fourier Transform on any set of data points. © 1984.
Related
Sonia Cafieri, Jon Lee, et al.
Journal of Global Optimization
Charles Micchelli
Journal of Approximation Theory
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences