Previous SPTK Post: Signal Representations Next SPTK Post: The Fourier Transform

This installment of the Signal Processing Toolkit shows how the Fourier series arises from a consideration of representing arbitrary signals as vectors in a signal space. We also provide several examples of Fourier series calculations, interpret the Fourier series, and discuss its relevance to cyclostationary signal processing.

### Derivation of the Complex Fourier Series

Let’s use the orthogonal basis-function representation machinery we sketched in the signal representations post to derive the Fourier series. The machinery involves some set of basis, or building-block, functions that possess an orthogonality property: When multiplied together and integrated, you get zero unless you multiply the basis function by itself, in which case you get some positive number:

If for all , then the orthogonal basis is an orthonormal basis.

But this basic set up doesn’t give a lot of hints about good choices for the . In the representations post, we looked at using impulses and the famous Walsh functions. The latter are appropriate for representing signals that are often constant over significant intervals, or have lots of sharp transitions (step-function-like behavior), because those signal features are reflected in the Walsh functions themselves. But many kinds of signals of interest to us here at the CSP Blog do not possess those properties. Instead, they possess smooth transitions, quasi-periodic components, or even additive sine-wave components. For these signals, it is reasonable to consider basis functions that are themselves smoothly varying over time (no step functions), rhythmic, or oscillatory. This leads us to consider sine waves for the .

So we want to use sine waves as our basis, or building-block, functions, but the question is* which sine waves do we use*?

Consider a complex-valued sine wave on the interval : . Note that this notation (used extensively in my CSP posts) contains two real-valued sine waves “in quadrature:”

which is Euler’s formula.

Let’s specify the th basis function as

for some non-zero constant . Let some other potential basis function be

Orthogonality demands that

Let’s explicitly derive the condition on the two basis functions for the case (we take this to imply ):

Recall that can never be zero, since it has magnitude equal to one for all (real) , and that the zeros of the function are the integers except for . therefore, the orthogonality condition (12) holds for all values of for which

which implies that . If we make the simplifying choice of setting the original frequency equal to zero, then the entire set of frequencies that specify the orthogonal set of sine waves on the interval are given by

that is, *all harmonics of the fundamental frequency *. Choosing , our derived set of orthogonal sine-wave basis functions is given by

With the choices we’ve made, is this orthogonal basis an orthonormal basis as well? Let’s check the energy of the th basis function:

So, no, it isn’t unless , but at least the energy is the same in each basis function. Using the basic machinery of the orthogonal representation, the complex Fourier series is given by

where each Fourier coefficient is determined by the integration of the signal multiplied by a conjugated basis function,

In general, the representation requires an infinite number of weighted sine waves, but there are lots of signals for which the sum is finite–that is, all the are zero for . An example is a sine wave with frequency .

### Observations on the Fourier Series

**A**. The Fourier series is valid for almost any signal (function) on a finite interval-it is valid for any physical signal on a finite interval. Mathematicians can conjure non-physical signals for which the series won’t converge.

**B**. If a signal is periodic with period , then the Fourier series representation is valid for all time . Choose the interval and create the Fourier series representation:

Then look at

because for all integers .

**C**. If a signal is periodic with period , you can find the Fourier series coefficients for any interval with length . This suggests you choose a particular interval that is convenient for the required integration that defines .

**D**. For real-valued signals , the coefficients obey

**E**. For real-valued even periodic signals , the imaginary part of is zero for all .

**F**. For real-valued odd periodic signals , the real part of is zero for all .

**G**. The Fourier series is linear. If has Fourier coefficients , then the Fourier coefficients for are . If has Fourier coefficients and has Fourier coefficients , then has Fourier coefficients . (Here we assume a common period or integration interval for the two signals.)

**H**. The Fourier series coefficients for a delayed version of a signal are equal to phase-shifted versions of the undelayed signal. That is, if the signal has period and Fourier coefficients , then the signal has period and Fourier coefficients , where

Notice that if is a multiple of , then , which makes sense because the signal is periodic with period , and so and would be identical in those cases.

**I**. **Interpretation**. The Fourier frequencies in the Fourier series representation of a periodic signal are those frequencies at which the signal possesses non-zero power. (See (10) in the Representations post to see exactly why.) Their values, together with the non-zero strengths , are referred to as* spectral lines*. The line spectrum is the graph of these spectral lines, and it indicates the absolute as well as the relative contributions of the individual sine-wave components to the power of .

### Examples of the Fourier Series

#### Rectangular Pulse Train

Suppose we have rectangular pulse train where the pulses have height one and width . A pulse is emitted every seconds, as shown in Figure 1.

Since , then , and we can conveniently choose to integrate on the interval , which will contain the single rectangle centered at . The Fourier coefficients are derived like this:

The integral is easy to evaluate if : we get . Since the function is equal to one at , (34) is valid for all . Figure 2 shows some evaluations of (34) for various duty cycles .

When the duty cycle is low, the signal energy is spread over many harmonics (many of the sine-wave basis functions are non-zero). On the other hand, when the duty cycle is high, the energy is concentrated on the low-frequency components near .

#### Impulse Train

Next consider a periodic train of impulse functions as shown in Figure 3.

We can write the periodic signal as

The period is , and we can conveniently choose the interval over which to integrate to find the Fourier coefficients :

So we see that the Fourier coefficients are all equal for this unusual periodic waveform. Since it is periodic, the Fourier series is valid for all , and we obtain the following useful identity:

Notice that the rectangular pulse train with low duty cycle has similar Fourier coefficients-that signal is more like the impulse train than the high duty cycle signal, which is more like a constant signal.

#### Decaying Exponential Pulse Train

Suppose we have a periodic signal that consists of a decaying exponential function on each period, as illustrated in Figure 4.

On the interval the signal takes the form , where both and are positive real numbers. If you crunch through the integral, you should obtain the Fourier coefficients given by

It is instructive to examine that formula for the cases of small and large . What might you expect in each case, given what we’ve already uncovered? When is large, the exponential decays to zero rapidly, and the exponential pulse train resembles the impulse train. On the other hand, when is small, the exponential decays very little over each interval, and the signal resembles a constant or a high duty cycle rectangular pulse train.

#### Even Square Wave

The even square wave is shown in Figure 5. We could perform the integration to find the , but it is easier to use some of the Fourier series properties to find the coefficients using the coefficients for signals we have already analyzed.

In particular, the even square wave can be viewed as the sum of two distinct rectangular pulse trains, as shown in Figure 6.

Using our previously derived formula for the for a rectangular pulse train with and , we have the coefficients for

We can use the shifting or delay property of the Fourier series (property H above) to obtain the coefficients for :

The coefficients for are then

#### Odd Square Wave

The odd square wave is shown in Figure 7, and we can view it as a delayed (time shifted) version of the even square wave, or we could decompose it into the combination of a couple rectangular pulse trains. If the former, we recognize that the delay is .

The Fourier coefficients are then given by

### Significance of the Fourier Series in CSP

The central dogma of cyclostationary signal processing is that the autocorrelation function is periodic in the time variable for some significantly large set of delays . As we’ve seen in our SPTK posts, periodic functions can always be represented by the Fourier series. In CSP we have the periodically time-varying autocorrelation function , and so it can be expressed as the following series

where is the period of . Considering as a fixed parameter, it is clear that the Fourier coefficient is going to depend on . To emphasize the special nature of the Fourier frequency as it relates to the cyclic nature of the autocorrelation function, we use the name *cycle frequency* for the Fourier frequency, .

In keeping with the normal autocorrelation notation involving capital R, we simply rename as

and call it the *cyclic autocorrelation*. And so the commonly encountered relation between the time-varying autocorrelation and the cyclic autocorrelation

and

is nothing more than the Fourier series with rebranded Fourier frequencies and Fourier coefficients.

This same analysis holds for periodic higher-order temporal moment and cumulant functions, leading to the cyclic temporal moment and cumulant functions and higher-order pure and impure cycle frequencies.

Previous SPTK Post: Signal Representations Next SPTK Post: The Fourier Transform

Minor Minor Minor comment:

In the sentence “For these signals, it is reasonable to consider basis functions that are themselves smoothing varying over time” in the first full paragraph below Equation (1), I think you mean *smoothly* varying instead of *smoothing* varying.

Nicely written. You developed this very, very smoothly ðŸ™‚

-Brandon

Thank you Brandon!