Abstract
Fourier transformation is a very important tool for signal analysis but also helpful to simplify the solution of differential equations or the calculation of convolution integrals. An important numerical method is the discrete Fourier transformation which can be used for trigonometric interpolation and also as a numerical approximation to the continuous Fourier integral. It can be realized efficiently by Goertzel’s algorithm or the family of fast Fourier transformation methods. For real valued even functions the computationally simpler discrete cosine transformation can be applied. Several computer experiments demonstrate the principles of trigonometric interpolation and nonlinear filtering.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
N. Ahmed, T. Natarajan, K.R. Rao, IEEE Trans. Comput. 23, 90 (1974)
J.W. Cooley, J.W. Tukey, Math. Comput. 19, 297 (1965)
P. Duhamel, M. Vetterli, Signal Process. 19, 259 (1990)
G. Goertzel, Am. Math. Mon. 65, 34 (1958)
F.j. Harris, Proc. IEEE 66, 51 (1978)
E.I. Jury, Theory and Application of the Z-Transform Method (Krieger, Melbourne, 1973). ISBN 0-88275-122-0
H.J. Nussbaumer, Fast Fourier Transform and Convolution Algorithms (Springer, Berlin, 1990)
K.R. Rao, P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications (Academic Press, Boston, 1990)
Z. Wang, B.R. Hunt, Appl. Math. Comput. 16, 19 (1985)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Scherer, P.O.J. (2013). Fourier Transformation. In: Computational Physics. Graduate Texts in Physics. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00401-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-00401-3_7
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00400-6
Online ISBN: 978-3-319-00401-3
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)