Discrete Convolution 1
Discrete Convolution 1
x(n)
System y(n)
? ?
y ( t ) =∫ x ( v ) h (t−v ) dv=∫ x ( t−v ) h(v )dv
? ?
∞ ∞
y ( n )=∑ x ( k ) h ( n−k ) =∑ x ( n−k ) h ( k )
0 0
x ( n )=[2 , 3 , 1, 0 , 4 ]
h ( n )=[1 ,2 , 2 ,3 ]
n 0 1 2 3 4 5 6 7
2 δ (n )
2 4 4 6
3 δ ( n−1 )
0 3 6 6 9
δ ( n−2 )
0 0 1 2 2 3
0 δ ( n−3 )
0 0 0
4 δ ( n−4 )
0 0 0 0 4 8 8 12
y(n) 2 7 11 14 15 11 8 12
y(n) = [2, 7, 11, 14, 15, 11, 8, 12]
y(n)
y(4) = 15
n 0 1 2 3 4 5 6 7
x(n) 2 3 1 0 4
h(n) 1 2 2 3___________
2 4 4 6
3 6 6 9
1 2 2 3
0 0 0 0
4 8 8 12
y(n) 2 7 11 14 15 11 8 12
Gn 1 2 3 4 5
n 0 1 2 3 4
x(n) 1 1 1 1 1
h(n) 1 0.5 0.25 0.125 0.0625
1 0.5 0.25 0.125 0.0625
1 0.5 0.25 0.125 0.0625
1 0.5 0.25 0.125 0.0625
1 0.5 0.25 0.125 0.0625
1 0.5 0.25 0.125
y(n) 1 1.5 1.75 1.875 1.9375
x ( n )=u( n) x ( k )=u ( k )∨k =0
n n−k
h ( n )=0.5 u ( n ) →h ( n−k ) =0.5 u ( n−k )∨k =n
n
y ( n )=∑ x ( k ) h ( n−k )
0
n
y ( n )=∑ u ( k ) 0.5n−k u ( n−k )
0
n
y ( n )=∑ 0.5n 0.5−k u ( n )
0
n
y ( n )=0.5n u ( n ) ∑ 0.5−k
0
−k −1 k
0.5 =[0.5 ]
n n n +1
1−2n +1 1−2n +1 n+1
∑ 0.5−k =∑ (1)2 k =a 1−r
1−r
= (1 )
1−2
=
−1
=2 −1
0 0
n
1−r
S=a
1−r
n +1 n
y ( n )=(2 −1)0.5 u ( n )
y ( 4 )=1.9375
y ( 4 )=1.9375
n
x ( n )=0.2 u( n) x ( k )=0.2 u ( k )∨k =0
k
h ( n )=0.5n u ( n ) →h ( n−k ) =0.5n−k u ( n−k )∨k =n
n
y ( n )=∑ 0.2k u ( k ) 0.5n−k u ( n−k )
0
n
y ( n )=∑ 0.2k 0.5n 0.5−k u ( n )
0
n
y ( n )=0.5n u ( n ) ∑ 0.2k 2k
0
n n
∑ 0.2 2 =∑ ¿ ¿
k k
0 0
n+1
1−0.4 5 n+1
¿ = (1−0.4 )
0.6 3
n
5 n +1
y ( n )= (1−0.4 )0.5 u ( n )
3
y ( 4 )=0.1031
n
x ( n )=0.2 u(n) x ( n−k )=0.2 n−k
u ( n−k )∨k=n
n k
h ( n )=0.5 u ( n ) →h ( k )=0.5 u ( k ) ∨k=0
n
y ( n )=∑ 0.2n−k u ( n−k ) 0.5 k u ( k )
0
n
y ( n )=∑ 0.2n 0.2−k 0.5k u ( n )
0
n
y ( n )=0.2n u ( n ) ∑ 5 k 0.5 k
0
∑ ¿¿
0
n
2 n +1
y ( n )= (2.5 −1)0.2 u ( n )
3
y ( 4 )=0.1031
Seatwork No.4
Odd numbers: n
x ( n )=0.6 u (n)
Even numbers: n
x ( n )=0.8 u(n)
n
h ( n )=0. ? u ( n )
y(4)=?