Fast Fourier Transform – Calculation and Interpretation

Boris A. Knyazev
1. Novosibirsk State University Novosibirsk, Russian Federation
2. Budker Institute of Nuclear Physics SB RAS Novosibirsk, Russian Federation
ba_knyazev@phys.nsu.ru
Valeriy S. Cherkasskij
1. Novosibirsk State University Novosibirsk, Russian Federation
Cherk@phys.nsu.ru
The material was received by the Editorial Board: 06.10.2008
The article is intended to the students, who make their first steps in the application of the Fourier transform to physics problems. We examine several elementary examples from the signal theory and classic optics to show relation between continuous and discrete Fourier transform. Recipes for correct interpretation of the results of FDFT (Fast Discrete Fourier Transform) obtained with the commonly used application programs (Matlab, Mathcad, Mathematica) are given.

Keywords:
discrete Fourier transform, fast Fourier transform, classic electrodynamics, Fresnel-Kirchhoff Diffraction Integral.
УДК 535.4/535-14

Fast Fourier Transform – Calculation and Interpretation
References: Knyazev B.A., Cherkasskij V.S. Fast Fourier Transform – Calculation and Interpretation. Vestnik NSU. Series: Physics. 2008, vol. 3, no. 4. P. 74–86 (in Russ.). DOI: 10.54362/1818-7919-2008-3-4-74-86