2019.03.04 L08 S&S Convolution Numerical
2019.03.04 L08 S&S Convolution Numerical
Slide # 2
LTI system response
x( ) (t )d x( )h(t )d x[k ] [n k ] x[k ]h[n k ]
k k
Slide # 3
1. Find y[n] or x[n]*h[n] Homework
Slide # 4
5. Find y[n] or x[n]*h[n]
Homework
Slide # 5
1. Find y[n] or x[n]*h[n] Homework
Slide # 6
2. Find y[n] or x[n]*h[n] y[n] x[n]* h[n] x[k ]h[n k ]
• Method 01 k
Slide # 8
2. Find y[n] or x[n]*h[n] y[n] x[n]* h[n] x[k ]h[n k ]
• Method 02 k
• 0.5 2
•1 1 1 y[0]
• 1 1 1 y[1]
• 1 1 1 y[2]
• 1 1 1 y[3]
•
Slide # 10
3. Find y[n] or x[n]*h[n], where 0<alpha<1 (Method 02)
• y[0]=x[k]h[-k] = (alpha^0)*1
• y[1]=x[k]h[1-k]
• =(alpha^0)*1+ (alpha^1)*1
• Therefore,
Slide # 11
3. Find y[n] or x[n]*h[n], where 0<alpha<1 (Method 03)
y[n]
k
k
u[k ]u[n k ]
y[n] *1* u[ n k ]
k
k 0
x[k ]h[n k ]
k 0
k u[n k ] 1 if n - k 0 or n k
n n
y[n] k *1 k n0
If someone wants to do it then do it. k 0 k 0
0 [0]h[n 0] 0 h[n]
0 0 1 2
1 1 1
0 0 1 2 0 1 2 Slide # 13
5. Find y[n] or x[n]*h[n] Homework
• x[n] h[n]
y[n] x[n]* h[n] x[k ]h[n k ]
k
1 1
0 12 0 1 2
• k=0
• x[0] h[n-0] x[0] h[n]
1 1 1
0 0 1 2 0 1 2 Slide # 14
5. Find y[n] or x[n]*h[n]
• k=1
y[n] x[n]* h[n] x[k ]h[n k ]
k
1 1 1
0 1 0 1 23 0 1 23
• k=2
• x[2] h[n-2] x[2] h[n-2]
1 1 1
0 1 2 0 1 2 3 4 0 1 2 3 4 Slide # 15
5. Find y[n] or x[n]*h[n] y[n] x[n]* h[n] x[k ]h[n k ]
k
• y[n]= x[0] h[n] + x[1] h[n-1] +x[2] h[n-2]
1 y[n]
+
0 1 2 3
2
1
+ 1
0 1 23
0 1 2 3 4
1
=
0 1 2 3 4 Slide # 16
6. Find y[n] or x[n]*h[n] Homework
Slide # 17
Properties of convolution
Slide # 18
1. Input x(t) and impulse response h(t), find y(t)=x(t)*h(t)
y (t ) x (t )* h(t ) x( )h(t )d
1 1 1 1
1 1
h( t ) h( t )
t t Slide # 19
1. Input x(t) and impulse response h(t), find y(t)=x(t)*h(t)
1 1
h( 0) h( 2)
t 0 t2
y (t ) x (t )* h(t ) x( )h(t )d
0
y (t 0) x (t )* h(t ) x( )h(t )d 0
y (t 2) x (t )* h(t ) x( )h(t )d 0
2 Slide # 20
1. Input x(t) and impulse response h(t), find y(t)=x(t)*h(t)
1 1
0 t 1 0 t-1 1 t
0 t 1 1 t 2
0 t t 1 1 y (t ) x(t ) * h(t )
1
t t
y (0 t 1) x (t )* h(t ) x( ) h(t ) d 1d |t0 t
0 0
1 1
0 1 2
y (1 t 2) x (t )* h(t ) x( )h(t )d 1d | 1 t 1 2 t
1
t 1
t 1 t 1
Slide # 21
2.
y (t ) x (t )* h(t ) x( )h(t )d
Slide # 22
Slide # 23
3. https://www.youtube.com/watch?v=35gc3GE4Ddo
• H.W
Slide # 24
3,
• H.W
Slide # 25
3.
• H.W
Slide # 26
4.
• H.W
Slide # 27
4
• H.W
Slide # 28
5.
• H.W
Slide # 29
5.
• H.W
Slide # 30
5.
• H.W
Slide # 31
5.
• H.W
Slide # 32
H.W
x(t ) e u ( t )
2t
h(t ) u (t 3)
find
y (t ) x(t ) * h(t )
Slide # 33
Helpful (Must practice)
• https://www.youtube.com/watch?v=_HATc2zAhcY
• https://www.youtube.com/watch?v=dSoXmaLsVYA
• https://www.youtube.com/watch?v=nHahox9pCg0
Slide # 34