On the number of active *-operations needed to compute the discrete Fourier transform

Publisher Website

1 May 1980

journal article
Published by Springer Nature in Acta Informatica

Vol. 13 (4) , 383-408
https://doi.org/10.1007/bf00288772

Abstract

No abstract available

Keywords

This publication has 4 references indexed in Scilit:

On computing the Discrete Fourier Transform
Proceedings of the National Academy of Sciences, 1976
The effect of the field of constants on the number of multiplications
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1975
On the number of multiplications necessary to compute certain functions
Communications on Pure and Applied Mathematics, 1970
An algorithm for the machine calculation of complex Fourier series
Mathematics of Computation, 1965