Convolution- Practice problems
1. Compute DFT of the sequence, 𝑥(𝑛) = {0, 2, 3, –1}. Sketch the magnitude
and phase spectrum. Verify the result using inverse DFT
Answer: 𝑋(𝑘) = {4, −3 − 3𝑗, 2, −3 + 3𝑗}
1,0.5
2. Find the linear and circular convolution of the sequences, 𝑥1 (𝑛) = { } and
↑
0.5,1
𝑥2 (𝑛) = { } using DFT.
↑
Linear Convolution
If 𝑦(𝑛) = 𝑥1 (𝑛) ∗ 𝑥2 (𝑛) Then length of 𝑦(𝑛) is
𝑁1 + 𝑁2 − 1 = 2 + 2 − 1 = 3
𝑦(𝑛) starts at 𝑛 = 0 + 0 = 0
𝑦(𝑛) ends at 𝑛 = (0 + 0) + (2 + 2 − 2) = 2
Perform linear convolution of the signals
0.5, 1.25, 0.5
Answer: 𝑦(𝑛) = { }
↑
Circular Convolution
Since both 𝑥1 (𝑛) and 𝑥2 (𝑛)are of length 2 circular convolution of both
sequences can be done directly.
The length of convoluted signal 𝑦(𝑛) is 2
1, 1.25
Answer: 𝑦(𝑛) = { }
↑
3. Find the linear and circular convolution of the sequences, 𝑥1 (𝑛) =
1,2,3,1 1,1,1
{ } and 𝑥2 (𝑛) = { } using DFT.
↑ ↑
Linear Convolution
If 𝑦(𝑛) = 𝑥1 (𝑛) ∗ 𝑥2 (𝑛) Then length of 𝑦(𝑛) is
𝑁1 + 𝑁2 − 1 = 4 + 3 − 1 = 6
𝑦(𝑛) starts at 𝑛 = 0 + 0 = 0
𝑦(𝑛) ends at 𝑛 = (0 + 0) + (4 + 3 − 2) = 5
Perform linear convolution of the signals
1, 3, 6, 6, 4, 1
Answer: 𝑦(𝑛) = { }
↑
Circular Convolution
Both 𝑥1 (𝑛) and 𝑥2 (𝑛)are of different length
Make the length of both sequences same by appending zero to the
smaller length sequences
1,2,3,1 1,1,1,0
𝑥1 (𝑛) = { } and 𝑥2 (𝑛) = { }
↑ ↑
Perform circular convolution of both sequences.
The length of convoluted signal 𝑦(𝑛) is 4
5, 4, 6, 6
Answer: 𝑦(𝑛) = { }
↑
4. The input 𝑥(𝑛) and impulse response ℎ(𝑛) of a LTI system are given by,
1, −1, 2 2, 3, −1
𝑥(𝑛) = { } ; ℎ(𝑛) = { }. Determine the response of the system
↑ ↑
using DFT.
Linear convolution via Circular Convolution
Make length of both 𝑥(𝑛) and ℎ(𝑛), 𝑁1 + 𝑁2 − 1 = 3 + 3 − 1 = 5
1, −1, 2, 0, 0
𝑥(𝑛) = { }
↑
2, 3, −1, 0, 0
ℎ(𝑛) = { }
↑
Perform circular convolution of the sequences.
The length of convoluted signal 𝑦(𝑛) is 𝑁1 + 𝑁2 − 1
𝑦(𝑛) starts at 𝑛 = 0 + 0 = 0
𝑦(𝑛) ends at 𝑛 = (0 + 0) + (3 + 3 − 2) = 4
−0.5, −0.5, 3, −2, −2.75, 6.75, −2.5, −1.5
Answer: 𝑦(𝑛) = { }
↑
