Access to SPIE eBooks is limited to subscribing institutions. Access is not available as part of an individual subscription. However, books can be purchased on SPIE.Org
Chapter 12:
Discrete Fourier Transform
Author(s): P. K. Sinha
Published: 2012
DOI: 10.1117/3.858360.ch12

From an analytical perspective, the Fourier series represents a periodic signal as an infinite sum of multiples of the fundamental frequencies, while the Fourier transform permits an aperiodic waveform to be described as an integral sum over a continuous range of frequencies. Despite this separation by series and integral representations, in mathematical terms the Fourier series is regarded as a special case of the Fourier transform. Some of the basic definitions associated with the continuous Fourier series and transform are given in Appendix A; these definitions are extended to discrete signal samples in this chapter. The derivations here provide a conceptual framework for DFT algorithms and the associated parameters frequently quoted in the description of FFT software, and provide the background for frequency-based filtering developed in Chapter 13.

12.1 Discrete Fourier Series

If the continuous signal f(x) is replaced by g(x) and the radial frequency ω0 by its spatial counterpart u00 = 2πu0), and subscript p is added to mark the periodicity over (0, l), the derivations in Appendix A, Sec. A.1 lead to the following Fourier series:


with the coefficients given in Eqs. (A.5) and (A.6) in Appendix A.

Online access to SPIE eBooks is limited to subscribing institutions.

Fourier transforms

Algorithm development

Back to Top