
234
FOURIER
SERIES
series converges pointwise to the value of
f(t)
at all points of continuity, and to the
mean
value
of the step of any points of discontinuity.
As
a whole, the entire series
converges to
f(t)
uniformly
if
the function is continuous, but only in a mean-squared
sense
if
it has discontinuities.
7.3.4 Completeness
Mathematicians often like to phrase these convergence theorems using the idea of
completeness.
A
set of functions is said
to
form a complete set over a functional class
if a
linear combination of them can express any of the functions in that class. The
complete functions are often called
basisfunctions,
because they span the space of
possible functions, much like the geometric basis vectors span all the possible vectors
in space.
Do the exponential terms of the Fourier series form a complete set?
In
the discus-
sion above, we have said that they form a complete set over the class of piecewise
smooth,
continuous functions
if
we require uniform convergence. The theorem in the
previous section shows they also form a complete set over the class of piecewise con-
tinuous, piecewise smooth functions if we
only
require mean-squared convergence.
Notice
we
must always declare what kind of convergence is being used before we
can say whether a collection of basis functions is complete.
7.4 THE
DISCRETE
FOURIER
SERIES
The coefficients of the Fourier series, either the
a,
and
b,
of Equation
7.1
or the
gn
of Equation 7.31, describe the frequency spectrum of a signal. Often, in physical
experiments, there is an electrical signal which we would like
to
analyze in the
frequency domain. Before the advent of the modem, digital era, electrical spectra
were obtained using expensive analog
spectrum
analyzers.
In
simplified terms, these
used an array of narrow-band, analog filters which split incoming signals into different
frequency “bins” which were then reported on the output of the device. Modern
frequency analyzers obtain their spectra by digitally recording the incoming signal at
discrete time intervals, and then using a computer algorithm called the
Fast Fourier
Trunsfomz
(FIT).
When a computer
is
used to perform the Fourier series analysis
of
a
signal, it cannot
exactly carry out the operations of the previous sections. Because
a
computer cannot
deal with either continuous functions or infinite series, integrals must be replaced
by discrete
sums,
and all summations must be taken over a finite number of terms.
The following sections describe a simplified version of the
FIT,
which adjusts our
previous methods in an appropriate manner for computer calculations.
7.4.1
Development
of
the Discrete Series
Equations
The first step in the development of a discrete Fourier series for
f(t)
is to determine
To,
the period of the signal. Next the computer takes
2N
samples
of
f(t),
spread