Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Discrete 1
Techniques
Chapter 04
Discrete 2
Techniques
Spring 2019
ME-3504
Engineering Mathematics 4
Transformation Techniques
4th Semester (Mechatronics)
SZABIST, Karachi
1
3/8/2019
Discrete 3
Techniques
Discrete
Techniques Chapter Contents 4
2
3/8/2019
Discrete
Techniques
Discrete Time Convolution 5
• Causal:
Signal that depends on present and past elements
• Anti Causal:
Signal that depends on present and future elements
• Non Causal:
Signal that depends on present, past and future elements
Discrete
Techniques
Discrete Time Convolution 6
3
3/8/2019
Discrete 7
Techniques
Discrete Time
Convolution
Discrete
Techniques
Discrete Time Convolution 8
DT Convolution
x[n] y[n]
h[n]
∗ℎ ·ℎ
Methods:
1. Graphical
2. Analytical
3. Vector/Matrix
4
3/8/2019
Discrete
Techniques
Discrete Time Convolution 9
DT Convolution
∗ℎ ·ℎ
Algorithm:
1. Folding: ℎ
2. Shifting: ℎ
3. Multiplication: ·ℎ
4. Summation:
·ℎ All products of step 3
Discrete
Techniques
Discrete Time Convolution 10
DT Convolution
∗ℎ ·ℎ
Example: Using Graphical method compute convolution:
Flipping
x(n) 0 0 1 2 2 1 1
Sum
h(n-0) 1 2 3 0 0 0 0
y(0) 0 0 3 0 0 0 0 3
x(n) 0 0 1 2 2 1 1
Sum
Shift → h(n-1) 0 1 2 3 0 0 0
y(1) 0 0 2 6 0 0 0 8
5
3/8/2019
Discrete
Techniques
Discrete Time Convolution 11
DT Convolution
Example: 1,2,2,1,1 ; ℎ 3,2,1
x(n) 0 0 1 2 2 1 1
Sum
Shift → h(n-2) 0 0 1 2 3 0 0
y(2) 0 0 1 4 6 0 0 11
x(n) 0 0 1 2 2 1 1
Sum
Shift → h(n-3) 0 0 0 1 2 3 0
y(3) 0 0 0 2 4 3 0 9
x(n) 0 0 1 2 2 1 1
Sum
Shift → h(n-4) 0 0 0 0 1 2 3
y(4) 0 0 0 0 2 2 3 7
Discrete
Techniques
Discrete Time Convolution 12
DT Convolution
Example: 1,2,2,1,1 ; ℎ 3,2,1
x(n) 0 0 1 2 2 1 1
Sum
Shift → h(n-5) 0 0 0 0 0 1 2
y(5) 0 0 0 0 0 1 2 3
x(n) 0 0 1 2 2 1 1
Sum
Shift → h(n-6) 0 0 0 0 0 0 1
y(6) 0 0 0 0 0 0 1 1
0 , 1 , 2 , 3 , 4 , 5 , 6
6
3/8/2019
Discrete
Techniques
Discrete Time Convolution 13
DT Convolution
Example: Using Analytical method compute convolution:
1,2,2,1,1 ; ℎ 3,2,1
! " 1 7
∗ℎ ·ℎ
' (
·ℎ ; 0,1, . . , 1
)
·ℎ ; 0,1, . . , 6
)
0 0 ℎ 0 0 ! 1 ℎ 0 1 ! 2 ℎ 0 2 !⋯! 6 ℎ,0 6-
Discrete
Techniques
Discrete Time Convolution 14
DT Convolution
0 0 ℎ 0 0 ! 1 ℎ 0 1 ! 2 ℎ 0 2 ! 3 ℎ 0 3 ! 4 ℎ 0 4 ! 5 ℎ,0 5- 6 ℎ,0 6-
1 0 ℎ 1 0 ! 1 ℎ 1 1 ! 2 ℎ 1 2 ! 3 ℎ 1 3 ! 4 ℎ 1 4 ! 5 ℎ,1 5- 6 ℎ,1 6-
2 0 ℎ 2 0 ! 1 ℎ 2 1 ! 2 ℎ 2 2 ! 3 ℎ 2 3 ! 4 ℎ 2 4 ! 5 ℎ,2 5- 6 ℎ,2 6-
7
3/8/2019
Discrete
Techniques
Discrete Time Convolution 15
DT Convolution
3 0 ℎ 3 0 ! 1 ℎ 3 1 ! 2 ℎ 3 2 ! 3 ℎ 3 3 ! 4 ℎ 3 4 ! 5 ℎ,3 5- 6 ℎ,3 6-
4 0 ℎ 4 0 ! 1 ℎ 4 1 ! 2 ℎ 4 2 ! 3 ℎ 4 3 ! 4 ℎ 4 4 ! 5 ℎ,4 5- 6 ℎ,4 6-
5 0 ℎ 5 0 ! 1 ℎ 5 1 ! 2 ℎ 5 2 ! 3 ℎ 5 3 ! 4 ℎ 5 4 ! 5 ℎ,5 5- 6 ℎ,5 6-
Discrete
Techniques
Discrete Time Convolution 16
DT Convolution
6 0 ℎ 6 0 ! 1 ℎ 6 1 ! 2 ℎ 6 2 ! 3 ℎ 6 3 ! 4 ℎ 6 4 ! 5 ℎ,6 5- 6 ℎ,6 6-
0 , 1 , 2 , 3 , 4 , 5 , 6
3, 8, 11, 9, 7, 3, 1
8
3/8/2019
Discrete
Techniques
Discrete Time Convolution 17
DT Convolution
Example: Using Vector method compute convolution:
0 ! 1 1
1,2,2,1,1 ; ℎ 3,2,1
. . . . . . . . .
. . . . . . . . .
. . . . . . . · . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
Discrete
Techniques
Discrete Time Convolution 18
DT Convolution
Example: Using Vector method compute convolution: ! 1 7
"
1,2,2,1,1 ; ℎ 3,2,1
1 0 0 1 1 2 1 3 )
2 1 0 0 1 1 2 2 (
2 2 1 0 0 1 1 1 6
1 2 2 1 0 0 1 0 7
1 1 2 2 1 0 0 0 8
0 1 1 2 2 1 0 0 9
0 0 1 1 2 2 1 0 *
2019 ، ﻣﺎﺭچ08 ،ﺟﻣﻌﻪ HR Spring 2019 EM4-TT CH 04
9
3/8/2019
Discrete
Techniques
Discrete Time Convolution 19
DT Convolution
Example: Using Vector method compute convolution: ! " 1
1,2,2,1,1 ; ℎ 3,2,1 234
232
1 3 ! 0 2 ! 0 1 ! 1 1 2 1 3
2 3 ! 1 2 ! 0 1 ! 0 1 1 2 8
2 3 ! 2 2 ! 1 1 ! 0 0 1 1 11
1 3 ! 2 2 ! 2 1 ! 1 0 0 1 9
1 3 ! 1 2 ! 2 1 ! 2 1 0 0 7
0 3 ! 1 2 ! 1 1 ! 2 2 1 0 3
0 3 ! 0 2 ! 1 1 ! 1 2 2 1 1
2019 ، ﻣﺎﺭچ08 ،ﺟﻣﻌﻪ HR Spring 2019 EM4-TT CH 04
Discrete
Techniques
Discrete Time Convolution 20
Properties of DT Convolution
• Commutative: ( ∗ 6 = 6 ∗ (
:( ∗ :6 = :6 ∗ :(
( ∗ 6 ! 7 = ( ∗ 6 ! ( ∗ 7
• Distributive:
( ∗ 6 ∗ 7 = ( ∗ 6 ∗ 7
• Associative:
10
3/8/2019
Discrete
Techniques
Discrete Time Convolution 21
Properties of DT Convolution
• Sampling: ∗; , -
( · 6 ↔ :( ∗ :6
• Convolution of DFT:
( ∗ 6 ↔ :( . :6
Discrete
Techniques
Discrete Time Convolution 22
DT Convolution
%% CH 2 Convolution
x = [1 2 2 1 1]; h = [ 3 2 1];
y = conv(x,h)
y=
3 8 11 9 7 3 1
11
3/8/2019
Discrete 23
Techniques
Discrete
Techniques
Correlation 24
• Shifting
• Multiplication
• Addition (Accumulation)
Types:
• Auto
• Cross
12
3/8/2019
Discrete
Techniques
Correlation 25
Discrete Time Correlation:
Let x(n) and y(n) be two real signal sequences with finite energy, then,
• Applications:
• Cross spectral density detection
• Signal recovery buried in noise, etc.
Discrete
Techniques
Correlation 26
Discrete Time Correlation:
Auto Correlation Function:
• A measure of similarities or shared properties of a signal with its own
• Special case CCF, where x(n) = y(n)
• Applications:
• Structure of signal in time domain
• Hidden properties of a signal
13
3/8/2019
Discrete
Techniques
Correlation 27
Discrete Time Correlation:
Properties:
A B
Discrete
Techniques
Correlation 28
Discrete Time Correlation:
Example (2.6.1) Proakis 4e: Determine the CCF of the given sequence:
x(n) 0 0 2 −1 3 7 1 2 −3 0 0 0 0
Shift 0 y(n) 0 0 1 −1 2 −2 4 1 −2 5 0 0 0
v(0) 0 0 2 1 6 −14 4 2 6 0 0 0 0
DEF G 0 =0 0 7
x(n) 0 0 2 −1 3 7 1 2 −3 0 0 0 0
Shift → y(n-1) 0 0 0 1 −1 2 −2 4 1 −2 5 0 0
v(1) 0 0 0 −1 −3 14 −2 8 −3 0 0 0 0
DEF G 1 =0 1 13
14
3/8/2019
Discrete
Techniques
Correlation 29
x(n) 0 0 2 −1 3 7 1 2 −3 0 0 0 0
Shift ← y(n+1) 0 1 −1 2 −2 4 1 −2 5 0 0 0 0
v(-1) 0 0 −2 −2 −6 28 1 −4 −15 0 0 0 0
DEF G 1 =0 1 0
=0 2 33 =0 2 18
Discrete
Techniques
Correlation 30
Discrete Time Correlation:
Example (2.6.1) Proakis 4e:
%% CH 2 Correlation
x = [0 2 -1 3 7 1 2 -3];
y = [1 -1 2 -2 4 1 -2 5];
If x and y are of different length, the
gema = xcorr(x,y)
shortest one is zero-padded.
gema =
Columns 1 through 8
Columns 9 through 15
15
3/8/2019
Discrete
Techniques Home Task 31
• Examples
• Matlab
Discrete 32
Techniques References
1. Text
16