Homework 8

Due April 28th before class

Problem 1
(5 points) Finish the surveys here.

Problem 2
(5 points) Fourier transform of a Gaussian.
2
Compute the (continuous) Fourier transform of the function f (x) = e−πx .

Problem 3
(5 points) Discrete Fourier transform.
Let a = (a0 , a1 , · · · , aN −1 )T be periodic in the index with period N , i.e. ak = ak+N (k ∈ Z). Define
ˆ = N b.
b = (b0 , b1 , · · · , bN −1 )T , where bk = a−k = aN −k (k = 0, 1, · · · , N − 1). Prove that â
Hint : double hat means applying the discrete Fourier transform twice. Use the definition of DFT and
the periodicity.

Problem 4
(5 points) Open problem. The requirement is the same – you get full points as long as your answer
makes sense.
Find a real world problem where one or more of the following mathematical/algorithmic tools are used.
Explain it in a few sentences.
Mathematical/algorithmic tools:

(i) Convolution,

(ii) Fourier transform,

(iii) Fast Fourier transform.