V791: Problem Set #7.

Sampling theory

7.1 In exercise 6.2 (the Cornsweet example) we found that the vector of Fourier
coefficients for the case of D=5 samples is (0,0,2,0,-1). Explore the effect of "padding" the
Fourier spectrum by adding another 5 coefficients, all of which have zero value. That is,
use the Fourier vector (0,0,2,0,-1,0,0,0,0,0) to "reconstruct" the original data vector using
the IDFT operation. Graph the original sample points, the reconstructed sample points,
and the continuous function represented by the Fourier series.

7.2 We know that the exact Fourier series for a unit square wave in "sine phase" (see
Fig. 6.1) is equal to

4
y(x) = (sin x + 13 sin3x + 15 sin5x + L)
p
[6.12]
4 sin kx
= Â
p k =odd k

Calculate the amount of power in the first three terms of this infinite series. Using
Parseval's theorem, calculate the total amount of power contained in all the other terms
put together. What percentage of the total power is present in the first 3 terms?

7.3 Explore the consequences of violating the preconditions of Shannon's sampling

theorem in the following situation. Fix the number of samples at D=7 for the interval
(0, 2p) and sample each of the following 9 functions:

sin x, sin 2x, sin 3x, sin 4x, sin 5x, sin 6x, sin 7x, sin 8x, sin 9x

to produce 9 different data vectors. Determine the vector of Fourier coefficients for
each of these data vectors. Based on your results, describe how the "alias" frequency is
related to the true frequency and to the Nyquist frequency.

(Hint: sketch the computed spectra for these 9 data vectors and observe the trends
which arise as the frequency of the sampled function first increases and then exceeds
the Nyquist limit.)