Professional Documents
Culture Documents
Signal Processing First Reading Assignments: This Lecture
Signal Processing First Reading Assignments: This Lecture
Lecture 11
Linearity & Time-Invariance Other Reading:
Recitation: Ch. 5, Sects 5-6, 5-7 & 5-8
Convolution
CONVOLUTION
Next Lecture: start Chapter 6
8/22/2003 © 2003, JH McClellan & RW Schafer 1 8/22/2003 © 2003, JH McClellan & RW Schafer 3
8/22/2003 © 2003, JH McClellan & RW Schafer 4 8/22/2003 © 2003, JH McClellan & RW Schafer 5
DIGITAL FILTERING BUILDING BLOCKS
8/22/2003 © 2003, JH McClellan & RW Schafer 6 8/22/2003 © 2003, JH McClellan & RW Schafer 7
Use SHIFTED IMPULSES to write h[n] Output = Convolution of x[n] & h[n]
h[n ] = δ [n ] − δ [n − 1] + 2δ [n − 2] − δ [n − 3] + δ [n − 4] NOTATION: y[n ] = h[n ] ∗ x[n ]
Here is the FIR case:
2 FINITE LIMITS
h[n ]
1 M
0 4 n
y[n ] = ∑ h[k ]x[n − k ]
k =0
–1
bk = { 1, − 1, 2, − 1, 1 } Same as bk FINITE LIMITS
8/22/2003 © 2003, JH McClellan & RW Schafer 12 8/22/2003 © 2003, JH McClellan & RW Schafer 13
CONVOLUTION Example GENERAL FIR FILTER
h[n ] = δ [n ] − δ [n − 1] + 2δ [n − 2] − δ [n − 3] + δ [n − 4] SLIDE a Length-L WINDOW over x[n]
x[n ] = u[n ]
n −1 0 1 2 3 4 5 6 7
x[n] 0 1 1 1 1 1 1 1 ...
h[n] 0 1 −1 2 −1 1 0 0 0
h[0] x[n ] 0 1 1 1 1 1 1 1 1
h[1] x[n − 1] 0 0 −1 −1 −1 −1 −1 −1 −1
h[2]x[n − 2] 0 0 0 2 2 2 2 2 2
h[3]x[n − 3] 0 0 0 0 −1 −1 −1 −1 −1
h[4]x[n − 4] 0 0 0 0 0 1 1 1 1 x[n-M] x[n]
8/22/2003 y[n] 0 1 0 2 1 2
© 2003, JH McClellan & RW Schafer 2 2 ... 14 8/22/2003 © 2003, JH McClellan & RW Schafer 15
Find y[n]
y[n ] = u[n ] − u[n − 1] = δ [n ]
8/22/2003 © 2003, JH McClellan & RW Schafer 16 8/22/2003 © 2003, JH McClellan & RW Schafer 17
HARDWARE STRUCTURES HARDWARE ATOMS
M Add, Multiply & Store M
x[n]
FILTER
y[n]
y[n ] = ∑ bk x[n − k ] y[n ] = ∑ bk x[n − k ]
k =0
k =0
y[n ] = ∑ bk x[n − k ]
SIGNAL
FLOW GRAPH k =0
Double every
18 months ?
8/22/2003 © 2003, JH McClellan & RW Schafer 20 8/22/2003 © 2003, JH McClellan & RW Schafer 21
SYSTEM PROPERTIES TIME-INVARIANCE
x[n]
SYSTEM
y[n] IDEA:
“Time-Shifting the input will cause the same
time-shift in the output”
MATHEMATICAL DESCRIPTION
TIME-INVARIANCE
EQUIVALENTLY,
LINEARITY
We can prove that
CAUSALITY The time origin (n=0) is picked arbitrary
“No output prior to input”
8/22/2003 © 2003, JH McClellan & RW Schafer 22 8/22/2003 © 2003, JH McClellan & RW Schafer 23
SUPERPOSITION:
“Adding two inputs gives an output that is the
sum of the individual outputs”
8/22/2003 © 2003, JH McClellan & RW Schafer 24 8/22/2003 © 2003, JH McClellan & RW Schafer 25
TESTING LINEARITY LTI SYSTEMS
8/22/2003 © 2003, JH McClellan & RW Schafer 26 8/22/2003 © 2003, JH McClellan & RW Schafer 27
8/22/2003 © 2003, JH McClellan & RW Schafer 28 8/22/2003 © 2003, JH McClellan & RW Schafer 29
CASCADE EQUIVALENT
Find “overall” h[n] for a cascade ?
S1 S2
S2 S1
8/22/2003 © 2003, JH McClellan & RW Schafer 30