next up previous
Next: More complex signals Up: Discrete Fourier Transform Previous: Sampled in time and

Frequency spacing and number of samples

The spacing of the samples in the frequency domain has been shown to be related to the sampling rate and number of samples in equation 15. If we wished to reduce the frequency spacing, $\Delta f$, then there are two options for doing so. The first is to increase the sample $\Delta t$ spacing by decreasing the sampling rate fs. However this would move the periodic repetitions in frequency closer together. Alternatively the number of samples, N, can be increased to reduce the frequency domain sample spacing. However, if only the 64 samples shown are available, how can additional samples be introduced. One method is to simply append 0 values to the end of the data set, hence increasing the total number of samples. This is termed zero padding. To see the effect of this click on the checkbox in the demonstration.


Your browser doesn't understand the <APPLET> tag. You should upgrade your browser to use the software demonstration.

Each frame of the animation shows the result of doubling the total number of samples N by adding zeros to the end of the original data sequence. It is clear that every doubling of N results in a halving of $\Delta f$. It should now be clear for the two signals that we have already looked at that the DFT is strongly related to a sampled version of the Fourier transform as mentioned previously. To understand the shape refer back to section 1.4

You may ask why bother with zero padding. One answer is that it allows you to ascertain frequencies with more accuracy. Switch the input signal to a 333Hz sine wave. With the zero padding on you can, by zooming into the frequency domain plot, see that the peak of the two highest ``lobes'' lie at approximately -333Hz and 333Hz as expected. (Actually at this frequency spacing the highest pulses are at 336Hz and -336Hz). Now try this after switching zero padding off. You will find that the best estimate that can be made is that the frequency is around 375Hz. We will also find zero padding useful in explaining what happens with windowing.

It is also noticable in the non-zero padded version that not only are there non-zero values at 375Hz and 7625Hz (being the closest values to 333Hz and 7667Hz that are represented in the DFT), all of the other samples are non-zero. Compare this with the Fourier transform of a 333Hz cosine wave and you should see that it has been sampled not at the zero amplitude values of the frequency domain as the 500Hz sine wave was, but at non-zero amplitudes for all the samples spaced by 125Hz. This effect in the DFT is called leakage as the power of the sine wave ``leaks'' into other frequency bins. (A bin is simply a sample in the frequency domain, eg 375Hz is the fourth bin in the non-zero padded spectrum, and the 64th bin in the zero padded version).

You may wish to investigate at this stage what the zero padded versions of the other signals look like.


next up previous
Next: More complex signals Up: Discrete Fourier Transform Previous: Sampled in time and
David(Dave) I Laurenson
1999-08-31