Professional Documents
Culture Documents
Convolution & IDFT Part 6 PDF
Convolution & IDFT Part 6 PDF
Convolution & IDFT Part 6 PDF
PROBLEMS:
Ans:
CONVOLUTION
Three types of convolution
1.
ANOTHER METHOD (MATRIX METHOD OF DFT)
2. In an LTI system the input x(n) = {1,2,1) and impulse response
h(n) = {1,3}. Determine the response of LTI system using
a) Radix-2 DIT-FFT b) DFT
Step 4: Take IDFT of Y(k)
Y*(k) = {16,-6+2j,0,-6-2j}
Apply DIT-FFT ALGORITHM and Take Conjugate of the Output sequence we get
N y(n) = {4,20,28,12}
Procedure:
Two Approaches
1.
LINEAR CONVOLUTION
CIRCULAR CONVOLUTION ( Graphical Method)
1. Represent Input sequences on the circle
1 1 2 2 2 = 17
2 1 1 2 3 15
2 2 1 1 4 13
Problem:
Determine the response of the system whose input x(n) = ( 1,-2,3} and
Ans:
y(n)= {-1,2,-3,4,-5,6,-7,8,-4}
2.
Additional Problems:
1.
ANS:
2.
ANS:
3.
ANS:
4.Compute Circular convolution of the following sequences
ANS: