December 2020
Intermediate to advanced
1064 pages
49h 13m
English
15.6 Fast Fourier Transform
INTRODUCTION
Consider a function f that is defined and continuous on the interval [0, 2p]. If x0, x1, x2, … , xn, … are equally spaced points in the interval, then the corresponding function values f0, f1, f2, … , fn, … shown in FIGURE 15.6.1 are said to represent a discrete sampling of the function f. The notion of discrete samplings of a function is important in the analysis of continuous signals.
FIGURE 15.6.1 Sampling of a continuous function
In this section, the complex or exponential form of a Fourier series plays an important role in the discussion. A review of Section 12.4 is recommended.
Discrete Fourier ...
Read now
Unlock full access