Abstract
The digital Fourier transform (DFT) pair introduced in Chap. 4 is a very useful formula for numerical operations of the Fourier transform. However, if one tries to perform the calculation, it requires a large number of computations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this chapter
Cite this chapter
Kido, K. (2015). Fast Fourier Transform. In: Digital Fourier Analysis: Fundamentals. Undergraduate Lecture Notes in Physics. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-9260-3_5
Download citation
DOI: https://doi.org/10.1007/978-1-4614-9260-3_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-9259-7
Online ISBN: 978-1-4614-9260-3
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)