1
ESE 531: Digital Signal Processing
Lec 14: March 1, 2018 Review, Generalized Linear Phase Systems
Penn ESE 531 Spring 2018 – Khanna
Lecture Outline
2
! Review: All Pass Systems ! Review: Minimum Phase Systems ! General Linear Phase Systems
Penn ESE 531 Spring 2018 – Khanna
All-Pass Systems
Penn ESE 531 Spring 2018 - Khanna 3
All-Pass Filters
! A system is an all-pass system if
! Its phase response may be non-trivial
! dk=real pole, ek=complex poles paired w/
conjugate, ek*
4 Penn ESE 531 Spring 2018 - Khanna
General All-Pass Filter
! dk=real pole, ek=complex poles paired w/ conjugate, ek
*
! Example:
5 Penn ESE 531 Spring 2018 - Khanna
dk = −34
ek = 0.8ejπ 4
Complex zeros/poles Real zero/pole
All-Pass Properties
! Claim: For a stable, causal (r < 1) all-pass system: " arg[Hap(ejω)]≤0
" Unwrapped phase always non-positive and decreasing
" grd[Hap(ejω)]>0 " Group delay always positive
" Intuition " delay is positive # system is causal " Phase negative # phase lag
6 Penn ESE 531 Spring 2018 - Khanna
Pg 309 in text book
2
Minimum-Phase Systems
Minimum-Phase Systems
! Definition: A stable and causal system H(z) (i.e. poles inside unit circle) whose inverse 1/H(z) is also stable and causal (i.e. zeros inside unit circle) " All poles and zeros inside unit circle
8 Penn ESE 531 Spring 2018 - Khanna
H(z) 1/H(z)
Min-Phase Decomposition Example
! Set
9 Penn ESE 531 Spring 2018 - Khanna
H (z) = 1−3z−1
1− 12z−1
H(z)
3 1/2
Hap (z) =z−1 − 1
3
1− 13z−1
Hap(z)
3 1/3 Hmin (z) = −3
1− 13z−1
1− 12z−1
Hmin(z)
1/2
Min-Phase Decomposition Purpose
! Have some distortion that we want to compensate for:
! If Hd(z) is min phase, easy: " Hc(z)=1/Hd(z) $ also stable and causal
! Else, decompose Hd(z)=Hd,min(z) Hd,ap(z) " Hc(z)=1/Hd,min(z) #Hd(z)Hc(z)=Hd,ap(z)
" Compensate for magnitude distortion
10 Penn ESE 531 Spring 2018 - Khanna
Minimum Energy-Delay Property
11 Penn ESE 531 Spring 2018 - Khanna
Min phase Unit circle
Im
Re
Minimum Energy-Delay Property
12 Penn ESE 531 Spring 2018 - Khanna
Min phase x All Pass
Unit circle
Im
Re
3
Minimum Energy-Delay Property
13 Penn ESE 531 Spring 2018 - Khanna
Max phase Unit circle
Im
Re
Minimum Energy-Delay Property
14 Penn ESE 531 Spring 2018 - Khanna
Min phase Unit circle
Im
Re
Max phase Unit circle
Im
Re
Unit circle
Im
Re
Unit circle
Im
Re
Minimum Energy-Delay Property
15 Penn ESE 531 Spring 2018 - Khanna
Min phase Unit circle
Im
Re
Max phase Unit circle
Im
Re
Unit circle
Im
Re
Unit circle
Im
Re
Unit circle
Im
Re
Minimum Energy-Delay Property
16 Penn ESE 531 Spring 2018 - Khanna
Min phase Unit circle
Im
Re
Max phase Unit circle
Im
Re
Unit circle
Im
Re
Unit circle
Im
Re
Unit circle
Im
Re
Energy Delay Property
! All pass properties " arg[Hap(ejω)]≤0 " grd[Hap(ejω)]>0
! arg[Hmax(ejω)]=arg[Hmin(ejω)*Hap(ejω)] =arg[Hmin(ejω)] + arg[Hap(ejω)] = ≤0 + ≤0
17 Penn ESE 531 Spring 2018 - Khanna
Energy Delay Property
! All pass properties " arg[Hap(ejω)]≤0 " grd[Hap(ejω)]>0
! grd[Hmax(ejω)]=grd[Hmin(ejω)*Hap(ejω)] =grd[Hmin(ejω)] + grd[Hap(ejω)] = ≥0 + ≥0
18 Penn ESE 531 Spring 2018 - Khanna
4
Minimum Energy-Delay Property
19 Penn ESE 531 Spring 2018 - Khanna
Min phase Max phase Generalized Linear Phase Systems
Penn ESE 531 Spring 2018 - Khanna 20
Generalized Linear Phase
! An LTI system has generalized linear phase if frequency response can be expressed as:
! Where A(ω) is a real function.
21 Penn ESE 531 Spring 2018 - Khanna
Generalized Linear Phase
! An LTI system has generalized linear phase if frequency response can be expressed as:
! Where A(ω) is a real function.
! What is the group delay?
22 Penn ESE 531 Spring 2018 - Khanna
Causal FIR Systems
23 Penn ESE 531 Spring 2018 - Khanna
Causal FIR Systems
! Causal FIR systems have generalized linear phase if they have impulse response length (M+1)
! It can be shown if
! then
24 Penn ESE 531 Spring 2018 - Khanna
5
Example: Moving Average
! Moving Average Filter " Causal: M1=0, M2=M
25 Penn ESE 531 Spring 2018 - Khanna
y[n]= x[n−M ]+ ...+ x[n]M +1
Impulse response
Example: Moving Average
! Moving Average Filter " Causal: M1=0, M2=M
26 Penn ESE 531 Spring 2018 - Khanna
y[n]= x[n−M ]+ ...+ x[n]M +1
Impulse response
Scaled &Time Shifted window
Example: Moving Average
27 Penn ESE 531 Spring 2018 - Khanna
w[n]↔W (e jω ) =sin (N +1 2)ω( )sin ω 2( )
1M +1
w[n−M 2]↔W (e jω ) = e− jωM 2
M +1sin (M 2+1 2)ω( )
sin ω 2( )
Example: Moving Average
28 Penn ESE 531 Spring 2018 - Khanna
Causal FIR Systems
! Causal FIR systems have generalized linear phase if they have impulse response length (M+1)
! It can be shown if
! Then
! Sufficient conditions to guarantee GLP, not necessary " Causal IIR can also have GLP
29 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type I
30 Penn ESE 531 Spring 2018 - Khanna
6
FIR GLP: Type I
31 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type I – Example, M=4
32 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type I
33 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type II
34 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type II
35 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type II – Example, M=3
36 Penn ESE 531 Spring 2018 - Khanna
7
FIR GLP: Type II
37 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type I and II
38 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type I and II
39 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type III
40 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type III
41 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type III – Example, M=4
42 Penn ESE 531 Spring 2018 - Khanna
8
FIR GLP: Type III
43 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type IV
44 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type IV
45 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type IV – Example, M=3
46 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type IV
47 Penn ESE 531 Spring 2018 - Khanna
FIR GLP: Type III and IV
48 Penn ESE 531 Spring 2018 - Khanna
9
FIR GLP: Type III and IV
49 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type I and II
! FIR GLP System Function
50 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type I and II
! FIR GLP System Function
51 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type I and II
! FIR GLP System Function
! If h[n] is real,
52 Penn ESE 531 Spring 2018 - Khanna
*
Zeros of GLP System – Type I and II
! FIR GLP System Function
53 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type I and II
! FIR GLP System Function
! If zero is on unit circle (r=1)
! If zero is real and not on unit circle (θ=0)
54 Penn ESE 531 Spring 2018 - Khanna
10
Zeros of GLP System – Type I and II
55 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type I and II
56 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type I and II
57 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type II
! FIR GLP System Function
58 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type II
! FIR GLP System Function
59 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type I and II
60 Penn ESE 531 Spring 2018 - Khanna
Type I Type II
11
FIR GLP: Type I and II
61 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type III and IV
! FIR GLP System Function
62 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type III and IV
! FIR GLP System Function
63 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type III and IV
! FIR GLP System Function
! If zero is on unit circle (r=1)
! If zero is real and not on unit circle (θ=0)
64 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type III and IV
65 Penn ESE 531 Spring 2018 - Khanna
Zeros of GLP System – Type III and IV
! FIR GLP System Function
66 Penn ESE 531 Spring 2018 - Khanna
12
Zeros of GLP System – Type III and IV
67 Penn ESE 531 Spring 2018 - Khanna
Type III Type IV
FIR GLP: Type III and IV
68 Penn ESE 531 Spring 2018 - Khanna
GLP and Min Phase Systems
! Any FIR linear-phase system can be decomposed into:
! A min phase system, system containing only zeros on unit circle, and max phase system
69 Penn ESE 531 Spring 2018 - Khanna
GLP and Min Phase Systems
! Any FIR linear-phase system can be decomposed into:
! A min phase system, system containing only zeros on unit circle, and max phase system
70 Penn ESE 531 Spring 2018 - Khanna
Big Ideas
71
! Frequency Response of LTI Systems " Magnitude Response, Phase Response, Group Delay
! All Pass Systems " Used for delay compensation
! Minimum Phase Systems " Can compensate for magnitude distortion " Minimum energy-delay property
! Generalized Linear Phase Systems " Useful for design of causal FIR filters
Penn ESE 531 Spring 2018 – Khanna
Midterm Exam
! Midterm – 3/13 " During class
" Starts at exactly 4:30pm, ends at exactly 5:50pm (80 minutes)
" Location DRLB A8 " Old exam posted on previous year’s website " Covers Lec 1- 13 " Closed book, one page cheat sheet allowed " Calculators allowed, no smart phones " Review Session TBD (likely 3/12) " Tania office hours moved to Monday (3/12)
72 Penn ESE 570 Spring 2018 – Khanna
13
Admin
! HW 6 " Out now " Due Friday
73 Penn ESE 531 Spring 2018 - Khanna