Skip to main content
SpringerLink
Log in

FFT Applications: Tips and Tricks

  • Chapter
  • First Online:
Starting Digital Signal Processing in Telecommunication Engineering

Part of the book series: Textbooks in Telecommunication Engineering ((TTE))

  • 2452 Accesses

Abstract

In this chapter some important FFT applications in DSP field are presented, mainly to spectral analysis. We learn how to exploit FFT for efficient and flexible calculations of the following DSP functions: discrete Fourier transform (DFT) and its zoomed as well as interpolated (IpDFT) version, discrete-time Fourier transform (DtFT), short-time Fourier transform function, signal correlation function and power spectral density (PSD), finally, signal convolution.

Having an F1 car or the X-Wing spacecraft it would be a big sin not to use it at full speed!

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

Access this chapter

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 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 89.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Change history

  • 14 January 2022

    This book was inadvertently published with the incorrect copyright year.

References

  1. F. Auger, P. Flandrin, Improving the readability of time-frequency and time-scale representations by the reassignment method. IEEE Trans. Signal Process. 43(5), 1068–1089 (1995)

    Article  Google Scholar 

  2. F. Auger, P. Flandrin, P. Goncalves, O. Lemoine, Time-Frequency Toolbox. Online: http://tftb.nongnu.org/

  3. S. Bagchi, S.K. Mitra, The Nonuniform Discrete Fourier Transform and Its Applications in Signal Processing (Kluwer, Boston, 1999)

    Book  Google Scholar 

  4. J. Bendat, A. Piersol, Engineering Applications of Correlation and Spectral Analysis (Wiley, New York, 1980, 1993)

    Google Scholar 

  5. R.E. Blahut, Fast Algorithms for Digital Signal Processing (Addison-Wesley, Reading, 1985)

    MATH  Google Scholar 

  6. B. Boashash (ed.), Time-Frequency Signal Analysis and Processing. A Comprehensive Reference (Elsevier, Oxford, 2003)

    Google Scholar 

  7. C.S. Burrus, T.W. Parks, DFT/FFT and Convolution Algorithms. Theory and Implementation (Wiley, New York, 1985)

    Google Scholar 

  8. W.H. Chen, C.H. Smith, S. Fralick, A fast computational algorithm for the discrete cosine transform. IEEE Trans. Commun. 25, 1004–1009 (1977)

    Article  Google Scholar 

  9. L. Cohen, Time-Frequency Analysis (Prentice Hall, Englewood Cliffs, 1995)

    Google Scholar 

  10. L. Cohen, P. Loughlin (eds.), Recent Developments in Time-Frequency Analysis (Kluwer, Boston, 1998)

    Google Scholar 

  11. K. Duda, T.P. Zieliński, Efficacy of the frequency and damping estimation of a real-value sinusoid. IEEE Mag. Instrum. Meas. 48–58 (2013)

    Google Scholar 

  12. D.F. Elliott, K.R. Rao, Fast Transforms. Algorithms, Analyses, Applications (Academic Press, New York, 1982)

    Google Scholar 

  13. P. Flandrin, Time-Frequency/Time-Scale Analysis (Academic Press, San Diego, 1999)

    MATH  Google Scholar 

  14. P. Flandrin, Explorations in Time-Frequency Analysis (Cambridge University Press, Cambridge, 2018)

    Book  Google Scholar 

  15. G. Heinzel, A. Rudiger, R. Schilling, Spectrum and spectral density estimation by the Discrete Fourier transform (DFT), including a comprehensive list of window functions and some new flat-top windows, Technical Report, Max-Planck-Institut fur Gravitationsphysik (Albert-Einstein-Institut), Teilinstitut Hannover, 2002. Online: https://pure.mpg.de/rest/items/item_152164_1/component/file_152163/content

  16. F. Hlawatsch, F. Auger (eds.), Time-Frequency Analysis: Concepts and Methods (Wiley, Chichester, 2008, 2013)

    Google Scholar 

  17. V.K. Ingle, J.G. Proakis, Digital Signal Processing Using Matlab (PWS Publishing, Boston, 1997; CL Engineering, 2011)

    Google Scholar 

  18. R.G. Lyons, Understanding Digital Signal Processing (Addison-Wesley Longman Publishing, Boston, 1996, 2005, 2010)

    Google Scholar 

  19. A.V. Oppenheim, R.W. Schafer, Discrete-Time Signal Processing (Pearson Education, Upper Saddle River, 2013)

    Google Scholar 

  20. J.G. Proakis, D.G. Manolakis, Digital Signal Processing. Principles, Algorithms, and Applications (Macmillan, New York, 1992; Pearson, Upper Saddle River, 2006)

    Google Scholar 

  21. D.S. Qian, D. Chen, Joint Time-Frequency Analysis (Prentice Hall, Upper Saddle River, 1996)

    Google Scholar 

  22. K. Shin, J.K. Hammond, Fundamentals of Signal Processing for Sound and Vibration Engineers (Wiley, Chichester, 2007)

    Google Scholar 

  23. S.W. Smith, The Scientist and Engineer’s Guide to Digital Signal Processing (California Technical Publishing, San Diego, 1997, 1999). Online: http://www.dspguide.com/

  24. P. Stoica, R. Moses, Introduction to Spectral Analysis (Prentice Hall, Upper Saddle River, 1997)

    Google Scholar 

  25. P. Wigner, Quantum-mechanical distribution functions revisited, in Perspectives in Quantum Theory, ed. by W. Yowgram, A. van der Merwe (Dover, New York, 1979)

    Google Scholar 

  26. R.C. Wu, C.T. Chiang, Analysis of the exponential signal by the interpolated DFT algorithm. IEEE Trans. Instrum. Meas. 59(12), 3306–3317 (2010)

    Article  Google Scholar 

  27. T.P. Zieliński, Cyfrowe Przetwarzanie Sygnalów. Od Teorii do Zastosowań (Digital Signal Processing. From Theory to Applications) (Wydawnictwa Komunikacji i Ł ączności (Transport and Communication Publishers), Warszawa, Poland, 2005, 2007, 2009, 2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Telecommunications, AGH University of Science and Technology, Kraków, Poland

    Tomasz P. Zieliński

Authors
  1. Tomasz P. Zieliński
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zieliński, T.P. (2021). FFT Applications: Tips and Tricks. In: Starting Digital Signal Processing in Telecommunication Engineering. Textbooks in Telecommunication Engineering. Springer, Cham. https://doi.org/10.1007/978-3-030-49256-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-49256-4_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-49255-7

  • Online ISBN: 978-3-030-49256-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation