Scribd
Upload
5 views

Linear Cicruclar Convolution - Practice Problems

Linear Cicruclar Convolution_Practice

Uploaded by

ShaimaAhammed Vembala
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
5 views

Linear Cicruclar Convolution - Practice Problems

Linear Cicruclar Convolution_Practice

Uploaded by

ShaimaAhammed Vembala
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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: 𝑦(𝑛) = { }
↑

You might also like