Abstract
Computing the vector (Y 0 Y 1,..., Y N−1) using formula (8.5) requires (N − l)2 complex multiplications, N(N − 1) complex additions, assuming that the values of ω j N , the sines and cosines of the given angles, have already been computed and stored.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gasquet, C., Witomski, P. (1999). A Famous, Lightning-Fast Algorithm. In: Fourier Analysis and Applications. Texts in Applied Mathematics, vol 30. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1598-1_9
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1598-1_9
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7211-3
Online ISBN: 978-1-4612-1598-1
eBook Packages: Springer Book Archive