Skip to main content

Spectral Analysis Methods for Periodic and Non-Periodic Signals

  • Chapter
  • First Online:
Identification of Dynamic Systems

Abstract

Calculating the spectrum of a signal is important for many applications. To be able to automatically calculate the spectrum and also treat signals of arbitrary shape, there is a special interest in methods for numerical determination of the Fourier transform. These methods are typically implemented on digital computers, which makes it necessary to sample and store the signal before it is transformed. This brings along special ramifications that are discussed in later sections of this chapter. As the data sequences can be quite long, one is also especially interested in computationally efficient implementations of the Fourier transform on digital computers.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 119.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Best R (2000) Wavelets: Eine praxisorientierte Einführung mit Beispielen: Teile 2 & 8. Tech Mess 67(4 & 11):182–187; 491–505

    Article  Google Scholar 

  • Bluestein L (1970) A linear filtering approach to the computation of discrete Fourier transform. IEEE Trans Audio Electroacoust 18(4):451–455

    Article  Google Scholar 

  • Brigham EO (1988) The fast Fourier transform and its applications. Prentice-Hall Signal Processing Series, Prentice Hall, Englewood Cliffs, NJ

    Google Scholar 

  • Bruun G (1978) A-transform DFT filters and FFT’s. IEEE Trans Acoust Speech Signal Process 26(1):56–63

    Article  Google Scholar 

  • Chu E, George A (2000) Inside the FFT black box: Serial and parallel fast Fourier transform algorithms. Computational mathematics series, CRC Press, Boca Raton, FL

    Google Scholar 

  • Cooley JW, Tukey JW (1965) An algorithm for the machine calculation of complex fourier series. Math Comput 19(90):297–301

    Article  MATH  MathSciNet  Google Scholar 

  • Frigo M, Johnson SG (2005) The design and implementation of FFTW3. Proc IEEE 93(2):216–231

    Article  Google Scholar 

  • Gentleman WM, Sande G (1966) Fast Fourier Transforms: for fun and profit. In: AFIPS ’66 (Fall): Proceedings of the fall joint computer conference, San Francisco, CA, pp 563–578

    Chapter  Google Scholar 

  • Gibbs JW (1899) Fourier series. Nature 59:606

    Google Scholar 

  • Goertzel G (1958) An algorithm for the evaluation of finite trigonometric series. Am Math Mon 65(1):34–35

    Article  MATH  MathSciNet  Google Scholar 

  • Hamming RW (2007) Digital filters, 3rd edn. Dover books on engineering, Dover Publications, Mineola, NY

    Google Scholar 

  • Harris FJ (1978) On the use of windows for harmonic analysis with the discrete Fourier transform. Proceedings of the IEEE 66(1):51–83

    Article  Google Scholar 

  • Heij C, Ran A, Schagen F (2007) Introduction to mathematical systems theory : linear systems, identification and control. Birkhäuser Verlag, Basel

    MATH  Google Scholar 

  • Isermann R (1991) Digital control systems, 2nd edn. Springer, Berlin

    Google Scholar 

  • Kammeyer KD, Kroschel K (2009) Digitale Signalverarbeitung: Filterung und Spektralanalyse mit MATLAB-Übungen, 7th edn. Teubner, Wiesbaden

    Google Scholar 

  • Poularikas AD (1999) The handbook of formulas and tables for signal processing. The Electrical Engineering Handbook Series, CRC Press, Boca Raton, FL

    Google Scholar 

  • Press WH, Teukolsky SA, Vetterling WT, Flannery BP (2007) Numerical recipes: The art of scientific computing, 3rd edn. Cambridge University Press, Cambridge, UK

    MATH  Google Scholar 

  • Proakis JG, Manolakis DG (2007) Digital signal processing, 4th edn. Pearson Prentice Hall, Upper Saddle River, NJ

    Google Scholar 

  • Qian S, Chen D (1996) Joint-time frequency analysis: Methods and applications. PTR Prentice Hall, Upper Saddle River, NJ

    Google Scholar 

  • Rader CM (1968) Discrete Fourier transforms when the number of data samples is prime. Proc IEEE 56(6):1107–1108

    Article  Google Scholar 

  • Schoukens J, Vandersteen K, Barbé, Pintelon R (2009) Nonparametric preprocessing in system identification: A powerful tool. In: Proceedings of the European Control Conference 2009 - ECC 09, Budapest, Hungary, pp 1–14

    Google Scholar 

  • Sorensen H, Heideman M, Burrus C (1986) On computing the split-radix FFT. Speech Signal Proc Acoust 34(1):152–156

    Article  Google Scholar 

  • Stearns SD (2003) Digital signal processing with examples in MATLAB. CRC Press, Boca Raton, FL

    MATH  Google Scholar 

  • Verhaegen M, Verdult V (2007) Filtering and system identification: A least squares approach. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  • Welch P (1977) On the variance of time and frequency averages over modified periodograms. In: Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP ’77, vol 2, pp 58–62

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rolf Isermann .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Berlin Heidelberg

About this chapter

Cite this chapter

Isermann, R., Münchhof, M. (2011). Spectral Analysis Methods for Periodic and Non-Periodic Signals. In: Identification of Dynamic Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78879-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78879-9_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78878-2

  • Online ISBN: 978-3-540-78879-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics