This chapter is both an introduction to the book as a whole, and to the concepts underlying the finite Fourier transform. Our topics begin with the classical Fourier transform, which underlies most of our application concepts and is the conceptual basis for most applications of the FFT. We proceed by showing the relationship between Fourier series and the Fourier transform and briefly exploring that technology. We conclude by showing the relationship between the discrete Fourier transform (DFT) and the Fourier series, and exploring the nature of this transform. Thus we show the relationship between the Fourier transform and Fourier series with the DFT, the algorithm implemented by the FFT, and show some of the similarities, differences, and properties of each.
KeywordsFourier Transform Fourier Series Discrete Fourier Transform Time Function Fourier Coefficient
Unable to display preview. Download preview PDF.