Fourier Series Approximation of Signals 2.8 2002/06/26 2007/05/10 15:45:44.959 GMT-5 Don Johnson dhj@rice.edu Don Johnson dhj@rice.edu (Blank Abstract) It is interesting to consider the sequence of signals that we obtain as we incorporate more terms into the Fourier series approximation of the half-wave rectified sine wave. Define s K t to be the signal containing K1 Fourier terms. s K t a 0 k 1 K a k 2 k t T k 1 K b k 2 k t T shows how this sequence of signals portrays the signal more accurately as more terms are added.

Fourier Series spectrum of a half-wave rectified sine wave The Fourier series spectrum of a half-wave rectified sinusoid is shown in the upper portion. The index indicates the multiple of the fundamental frequency at which the signal has energy. The cumulative effect of adding terms to the Fourier series for the half-wave rectified sine wave is shown in the bottom portion. The dashed line is the actual signal, with the solid line showing the finite series approximation to the indicated number of terms, K1 .

We need to assess quantitatively the accuracy of the Fourier series approximation so that we can judge how rapidly the series approaches the signal. When we use a K 1 -term series, the error—the difference between the signal and the K 1 -term series—corresponds to the unused terms from the series. ε K t k K 1 a k 2 k t T k K 1 b k 2 k t T To find the rms error, we must square this expression and integrate it over a period. Again, the integral of most cross-terms is zero, leaving rms ε K 2 1 2 k K 1 a k 2 b k 2 shows how the error in the Fourier series for the half-wave rectified sinusoid decreases as more terms are incorporated. In particular, the use of four terms, as shown in the bottom plot of , has a rms error (relative to the rms value of the signal) of about 3%. The Fourier series in this case converges quickly to the signal.

Approximation error for a half-wave rectified sinusoid The rms error calculated according to is shown as a function of the number of terms in the series for the half-wave rectified sinusoid. The error has been normalized by the rms value of the signal.

We can look at to see the power spectrum and the rms approximation error for the square wave.

Power spectrum and approximation error for a square wave The upper plot shows the power spectrum of the square wave, and the lower plot the rms error of the finite-length Fourier series approximation to the square wave. The asterisk denotes the rms error when the number of terms K in the Fourier series equals 99.

Because the Fourier coefficients decay more slowly here than for the half-wave rectified sinusoid, the rms error is not decreasing quickly. Said another way, the square-wave's spectrum contains more power at higher frequencies than does the half-wave-rectified sinusoid. This difference between the two Fourier series results because the half-wave rectified sinusoid's Fourier coefficients are proportional to 1 k 2 while those of the square wave are proportional to 1 k . If fact, after 99 terms of the square wave's approximation, the error is bigger than 10 terms of the approximation for the half-wave rectified sinusoid. Mathematicians have shown that no signal has an rms approximation error that decays more slowly than it does for the square wave. Calculate the harmonic distortion for the square wave. Total harmonic distortion in the square wave is 1 12 4 2 20 % . More than just decaying slowly, Fourier series approximation shown in exhibits interesting behavior.

Fourier series approximation of a square wave Fourier series approximation to sq t . The number of terms in the Fourier sum is indicated in each plot, and the square wave is shown as a dashed line over two periods.

Although the square wave's Fourier series requires more terms for a given representation accuracy, when comparing plots it is not clear that the two are equal. Does the Fourier series really equal the square wave at all values of t ? In particular, at each step-change in the square wave, the Fourier series exhibits a peak followed by rapid oscillations. As more terms are added to the series, the oscillations seem to become more rapid and smaller, but the peaks are not decreasing. For the Fourier series approximation for the half-wave rectified sinusoid, no such behavior occurs. What is happening? Consider this mathematical question intuitively: Can a discontinuous function, like the square wave, be expressed as a sum, even an infinite one, of continuous signals? One should at least be suspicious, and in fact, it can't be thus expressed. This issue brought Fourier much criticism from the French Academy of Science (Laplace, Lagrange, Monge and LaCroix comprised the review committee) for several years after its presentation on 1807. It was not resolved for also a century, and its resolution is interesting and important to understand from a practical viewpoint. The extraneous peaks in the square wave's Fourier series never disappear; they are termed Gibb's phenomenon after the American physicist Josiah Willard Gibbs. They occur whenever the signal is discontinuous, and will always be present whenever the signal has jumps. Let's return to the question of equality; how can the equal sign in the definition of the Fourier series be justified? The partial answer is that pointwise—each and every value of t —equality is not guaranteed. However, mathematicians later in the nineteenth century showed that the rms error of the Fourier series was always zero. K rms ε K 0 What this means is that the error between a signal and its Fourier series approximation may not be zero, but that its rms value will be zero! It is through the eyes of the rms value that we redefine equality: The usual definition of equality is called pointwise equality: Two signals s 1 t , s 2 t are said to be equal pointwise if s 1 t s 2 t for all values of t. A new definition of equality is mean-square equality: Two signals are said to be equal in the mean square if rms s 1 s 2 0 . For Fourier series, Gibb's phenomenon peaks have finite height and zero width. The error differs from zero only at isolated points—whenever the periodic signal contains discontinuities—and equals about 9% of the size of the discontinuity. The value of a function at a finite set of points does not affect its integral. This effect underlies the reason why defining the value of a discontinuous function, like we refrained from doing in defining the step function, at its discontinuity is meaningless. Whatever you pick for a value has no practical relevance for either the signal's spectrum or for how a system responds to the signal. The Fourier series value "at" the discontinuity is the average of the values on either side of the jump.