Complex Fourier Series 2.26 2000/07/24 2008/10/08 08:53:16.169 GMT-5 Don Johnson dhj@rice.edu Don Johnson dhj@rice.edu Shawn Stewart mrshawn@alumni.rice.edu Benjamin Fite bfite@rice.edu complex Fourier series conjugate symmetry Euler relations Fourier coefficients Fourier series orthogonality Parseval's theorem periodic signal power pulse spectrum square wave Definition of the complex Fourier series. In an earlier module, we showed that a square wave could be expressed as a superposition of pulses. As useful as this decomposition was in this example, it does not generalize well to other periodic signals: How can a superposition of pulses equal a smooth signal like a sinusoid? Because of the importance of sinusoids to linear systems, you might wonder whether they could be added together to represent a large number of periodic signals. You would be right and in good company as well. Euler and Gauss in particular worried about this problem, and Jean Baptiste Fourier got the credit even though tough mathematical issues were not settled until later. They worked on what is now known as the Fourier series: representing any periodic signal as a superposition of sinusoids. But the Fourier series goes well beyond being another signal decomposition method. Rather, the Fourier series begins our journey to appreciate how a signal can be described in either the time-domain or the frequency-domain with no compromise. Let st be a periodic signal with period T. We want to show that periodic signals, even those that have constant-valued segments like a square wave, can be expressed as sum of harmonically related sine waves: sinusoids having frequencies that are integer multiples of the fundamental frequency. Because the signal has period T, the fundamental frequency is 1T . The complex Fourier series expresses the signal as a superposition of complex exponentials having frequencies kT , k … 1 0 1 … . s t k ck 2kt T with ck 1 2 ak bk . The real and imaginary parts of the Fourier coefficients c k are written in this unusual way for convenience in defining the classic Fourier series. The zeroth coefficient equals the signal's average value and is real-valued for real-valued signals: c0 a0 . The family of functions 2 k t T are called basis functions and form the foundation of the Fourier series. No matter what the periodic signal might be, these functions are always present and form the representation's building blocks. They depend on the signal period T , and are indexed by k . Assuming we know the period, knowing the Fourier coefficients is equivalent to knowing the signal. Thus, it makes not difference if we have a time-domain or a frequency-domain characterization of the signal. What is the complex Fourier series for a sinusoid? Because of Euler's relation, 2 f t 1 2 2 f t 1 2 2 f t Thus, c 1 1 2 , c − 1 1 2 , and the other coefficients are zero. To find the Fourier coefficients, we note the orthogonality property t 0 T 2 k t T 2 l t T T k l 0 k l Assuming for the moment that the complex Fourier series "works," we can find a signal's complex Fourier coefficients, its spectrum, by exploiting the orthogonality properties of harmonically related complex exponentials. Simply multiply each side of by 2 l t and integrate over the interval 0 T . c k 1 T t 0 T st 2 k t T c 0 1 T t 0 T st Finding the Fourier series coefficients for the square wave sqT t is very simple. Mathematically, this signal can be expressed as sqT t 1 0 t T2 1 T2 t T The expression for the Fourier coefficients has the form ck 1 T t 0 T2 2 k t T 1 T t T2 T 2 k t T When integrating an expression containing , treat it just like any other constant. The two integrals are very similar, one equaling the negative of the other. The final expression becomes bk 2 1 2 k 1 k 1 2 k k odd 0 k even Thus, the complex Fourier series for the square wave is sq t k k … -3 -1 1 3 … 2 k 2 k t T Consequently, the square wave equals a sum of complex exponentials, but only those having frequencies equal to odd multiples of the fundamental frequency 1 T . The coefficients decay slowly as the frequency index k increases. This index corresponds to the k-th harmonic of the signal's period. A signal's Fourier series spectrum c k has interesting properties. If s t is real, c k c − k (real-valued periodic signals have conjugate-symmetric spectra). This result follows from the integral that calculates the c k from the signal. Furthermore, this result means that c k c − k : The real part of the Fourier coefficients for real-valued signals is even. Similarly, c k c − k : The imaginary parts of the Fourier coefficients have odd symmetry. Consequently, if you are given the Fourier coefficients for positive indices and zero and are told the signal is real-valued, you can find the negative-indexed coefficients, hence the entire spectrum. This kind of symmetry, c k c − k , is known as conjugate symmetry. If s t s t , which says the signal has even symmetry about the origin, c − k c k . Given the previous property for real-valued signals, the Fourier coefficients of even signals are real-valued. A real-valued Fourier expansion amounts to an expansion in terms of only cosines, which is the simplest example of an even signal. If s t s t , which says the signal has odd symmetry, c − k c k . Therefore, the Fourier coefficients are purely imaginary. The square wave is a great example of an odd-symmetric signal. The spectral coefficients for a periodic signal delayed by τ, s t τ , are c k 2 k τ T , where c k denotes the spectrum of s t . Delaying a signal by τ seconds results in a spectrum having a linear phase shift of 2 k τ T in comparison to the spectrum of the undelayed signal. Note that the spectral magnitude is unaffected. Showing this property is easy. 1 T t 0 T s t τ 2 k t T 1 T t τ T τ s t 2 k t τ T 1 T 2 k τ T t τ T τ s t 2 k t T Note that the range of integration extends over a period of the integrand. Consequently, it should not matter how we integrate over a period, which means that t τ T τ · t 0 T · , and we have our result. The complex Fourier series obeys Parseval's Theorem, one of the most important results in signal analysis. This general mathematical result says you can calculate a signal's power in either the time domain or the frequency domain. Parseval's Theorem Average power calculated in the time domain equals the power calculated in the frequency domain. 1 T t 0 T s t 2 k c k 2 This result is a (simpler) re-expression of how to calculate a signal's power than with the real-valued Fourier series expression for power. Let's calculate the Fourier coefficients of the periodic pulse signal shown here.

Periodic pulse signal.

The pulse width is Δ , the period T , and the amplitude A . The complex Fourier spectrum of this signal is given by c k 1 T t 0 Δ A 2 k t T A 2 k 2 k Δ T 1 At this point, simplifying this expression requires knowing an interesting property. 1 θ θ 2 θ 2 θ 2 θ 2 2 θ 2 Armed with this result, we can simply express the Fourier series coefficients for our pulse sequence. c k A k Δ T k Δ T k Because this signal is real-valued, we find that the coefficients do indeed have conjugate symmetry: c k c − k . The periodic pulse signal has neither even nor odd symmetry; consequently, no additional symmetry exists in the spectrum. Because the spectrum is complex valued, to plot it we need to calculate its magnitude and phase. c k A k Δ T k c k k Δ T neg k Δ T k sign k The function neg · equals -1 if its argument is negative and zero otherwise. The somewhat complicated expression for the phase results because the sine term can be negative; magnitudes must be positive, leaving the occasional negative values to be accounted for as a phase shift of .

Periodic Pulse Sequence The magnitude and phase of the periodic pulse sequence's spectrum is shown for positive-frequency indices. Here Δ T 0.2 and A 1 .

Also note the presence of a linear phase term (the first term in c k is proportional to frequency k T ). Comparing this term with that predicted from delaying a signal, a delay of Δ 2 is present in our signal. Advancing the signal by this amount centers the pulse about the origin, leaving an even signal, which in turn means that its spectrum is real-valued. Thus, our calculated spectrum is consistent with the properties of the Fourier spectrum. What is the value of c 0 ? Recalling that this spectral coefficient corresponds to the signal's average value, does your answer make sense? c 0 A Δ T . This quantity clearly corresponds to the periodic pulse signal's average value. The phase plot shown in requires some explanation as it does not seem to agree with what suggests. There, the phase has a linear component, with a jump of every time the sinusoidal term changes sign. We must realize that any integer multiple of 2 can be added to a phase at each frequency without affecting the value of the complex spectrum. We see that at frequency index 4 the phase is nearly . The phase at index 5 is undefined because the magnitude is zero in this example. At index 6, the formula suggests that the phase of the linear term should be less than (more negative) than . In addition, we expect a shift of in the phase between indices 4 and 6. Thus, the phase value predicted by the formula is a little less than 2 . Because we can add 2 without affecting the value of the spectrum at index 6, the result is a slightly negative number as shown. Thus, the formula and the plot do agree. In phase calculations like those made in MATLAB, values are usually confined to the range by adding some (possibly negative) multiple of 2 to each phase value.