Skip to main content
SpringerLink
Log in
Book cover

Engineering Optics pp 169–186Cite as

The Fast Fourier Transform (FFT)

  • Chapter

Abstract

The Fast Fourier Transform (FFT) is one of the most frequently used mathematical tools for digital signal processing. Techniques that use a combination of digital and analogue approaches have been increasing in numbers. This chapter is for establishing the basis of this combined approach in dealing with computer tomography, computer holography and hologram matrix radar.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. W. Cooley, J. W. Tukey: An algorithm for the machine calculation of complex Fourier series, Math. Comput. 19, 297–301 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  2. H. J. Nussbaumer: In Two-Dimensional Digital Signal Processing II, ed. by T. S. Huang, Topics Appl. Phys., Vol. 43 (Springer, Berlin, Heidelberg 1981) Chap. 3

    Google Scholar 

  3. H. J. Nussbaumer: Fourier Transform and Convolution Algorithms, 2nd ed. Springer Ser. Inform. Sci., Vol. 2 ( Springer, Berlin, Heidelberg 1982 )

    Google Scholar 

  4. W. T. Cochran, J. W. Cooley, D. L. Favin, H. D. Helms, R. A. Kaenel, W. W. Lang, G. C. Maling Jr., D. E. Nelson, C. M. Rader, P. D. Welch: What is the Fast Fourier Transform?, Proc. IEEE 55, 1664–1674 (1967)

    Google Scholar 

  5. Cooley, J. W., Lewis, P. A. W., Welch, P. D.: Historical notes on the Fast Fourier Transform, Proc. IEEE 55, 1675–1677 (1967)

    Google Scholar 

  6. Gold, B., Rader, C. M.: Digital Processing of Signals ( McGraw Hill, New York 1969 )

    MATH  Google Scholar 

  7. Bergland, G. D.: A guided tour of the Fast Fourier Transform, IEEE Spectrum 41–52 (July 1969)

    Google Scholar 

  8. Brigham, E. O.: The Fast Fourier Transform ( Prentice Hall, Englewood Cliffs, NJ 1974 )

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, University of Toronto, M5S 1A4, Toronto, Canada

    Professor Keigo Iizuka Ph.D.

Authors
  1. Professor Keigo Iizuka Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Iizuka, K. (1985). The Fast Fourier Transform (FFT). In: Engineering Optics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-07032-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-07032-1_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-07034-5

  • Online ISBN: 978-3-662-07032-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation