Digital Signal Processing

Assignment 6
The Discrete Fourier Transform

1. Find the 10-point DFT of each of the following sequences:

a. 𝑥[𝑛] = 𝛿[𝑛] + 𝛿[𝑛 − 5]
b. 𝑥[𝑛] = 𝑢[𝑛] − 𝑢[𝑛 − 6]

2. If the 10-point DFTs of 𝑥[𝑛] = 𝛿[𝑛] − 𝛿[𝑛 − 1] and ℎ[𝑛] = 𝑢[𝑛] − 𝑢[𝑛 − 10] are 𝑋(𝑘)
and 𝐻(𝑘), respectively, find the sequence 𝑦[𝑛] that corresponds to the 10-point IDFT of
the product 𝑋(𝑘)𝐻(𝑘).

3. Find the circular convolution for the following two sequences:

𝑥[𝑛] = [1 2 3]
𝑥[𝑛] = [2 1 0 1]
for 𝑁 = 4 and 𝑁 = 6.

4. Let 𝑥[𝑛] = cos(0.48𝜋𝑛) + cos(0.52𝜋𝑛). Using Matlab, plot the magnitude of:
a. the 10-point DFT of 𝑥[𝑛] using the first 10 samples of 𝑥[𝑛].
b. the 100-point DFT of 𝑥[𝑛] using the first 10 samples of 𝑥[𝑛] and zero padding.
c. the 100-point DFT of 𝑥[𝑛] using actual samples of 𝑥[𝑛].
What is your conclusion?