Lab 9 Open Ended Lab
Lab 9 Open Ended Lab
“Interpolation”, in the DSP sense, is the process of upsampling followed by filtering. (The
filtering removes the undesired spectral images.) As a linear process, the DSP sense of
interpolation is somewhat different from the “math” sense of interpolation, but the result is
conceptually similar: to create “in-between” samples from the original samples. The result is as
if you had just originally sampled your signal at the higher rate.
The primary reason to interpolate is simply to increase the sampling rate at the output of one
system so that another system operating at a higher sampling rate can input the signal.
The interpolation factor is simply the ratio of the output rate to the input rate. It is usually
symbolized by “L”, so output rate / input rate=L.
“Downsampling” is a more specific term which refers to just the process of throwing away
samples, without the lowpass filtering operation. Throughout this FAQ, though, we’ll just use the
term “decimation” loosely, sometimes to mean “downsampling”.
The decimation factor is simply the ratio of the input rate to the output rate. It is usually
symbolized by “M”, so input rate / output rate=M.
The most immediate reason to decimate is simply to reduce the sampling rate at the output of one
system so a system operating at a lower sampling rate can input the signal. But a much more
common motivation for decimation is to reduce the cost of processing:
the calculation and/or memory required to implement a DSP system generally is proportional to
the sampling rate, so the use of a lower sampling rate usually results in a cheaper
implementation.A signal can be downsampled (without doing any filtering) whenever it is
“oversampled”, that is, when a sampling rate was used that was greater than the Nyquist criteria
required. Specifically, the signal’s highest frequency must be less than half the post-
decimation sampling rate. (This just boils down to applying the Nyquist criteria to the input
signal, relative to the new sampling rate.)
1
Digital Signal Processing Lab FURC Department of Electrical Engineering
In most cases, though, you’ll end up lowpass-filtering your signal prior to downsampling, in
order to enforce the Nyquist criteria at the post-decimation rate. For example, suppose you have
a signal sampled at a rate of 30 kHz, whose highest frequency component is 10 kHz (which is
less than the Nyquist frequency of 15 kHz). If you wish to reduce the sampling rate by a factor of
three to 10 kHz, you must ensure that you have no components greater than 5 kHz, which is the
Nyquist frequency for the reduced rate. However, since the original signal has components up to
10 kHz, you must lowpass-filter the signal prior to downsampling to remove all components
above 5 kHz so that no aliasing will occur when downsampling.
2
Digital Signal Processing Lab FURC Department of Electrical Engineering
Q1
Q2
Analyse the effect of decimation, interpolation, high-pass filter and lowpass on a speech signal
using m=2, l=2.