Abstract
The Fourier transform of a discrete sequence yields a continuous complex function, the so-called continuous spectrum. This chapter describes how to express a periodic sequence using sampled spectral sequences in accordance with the sampling theorem and discrete Fourier transformation. The pair of time and spectral sequences forms a discrete Fourier transform (DFT) pair. The sampling theorem gives conditions and formulation for sampling a continuous function as a discrete sequence from which the original continuous function can be reconstructed without any deformation. The interpretation of the theorem is given in terms of the DFT and the partial sum of the Fourier series expansion for a continuous periodic function. In understanding the DFT schemes, it is informative seeing what happens if the sampling theorem is violated. Modifications of sequences through interpolation and decimation are displayed using numerical examples.
The original version of this chapter was revised.
An erratum to this chapter can be found at DOI 10.1007/978-4-431-54424-1_10
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D.C. Lay, Linear Algebra and Its Applications (Addison-Wesley, 1994)
A. Zygmund, Trigonometric Series (The University Press, Cambridge, 1988)
R. Adams, T. Kwan, Theory and VLSI architectures for asynchronous sample-rate converters. J. Audio Eng. Soc. 41(7/8), 539–555 (1993)
M. Tohyama, T. Koike, Fundamentals of Acoustic Signal Processing (Academic Press, 1998)
R.E. Crochiere, L. Rabiner, Interpolation and decimation of digital signals—a tutorial review. Proc. IEEE 69(3), 300–331 (1981)
W.M. Hartmann, Signals, Sound, and Sensation (Springer, 1997)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Japan
About this chapter
Cite this chapter
Tohyama, M. (2015). Sampling Theorem and Discrete Fourier Transform. In: Waveform Analysis of Sound. Mathematics for Industry, vol 3. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54424-1_7
Download citation
DOI: https://doi.org/10.1007/978-4-431-54424-1_7
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-54423-4
Online ISBN: 978-4-431-54424-1
eBook Packages: EngineeringEngineering (R0)