Professional Documents
Culture Documents
Fir Cascade Lattice
Fir Cascade Lattice
v(n)
NOISE
F0 F0 F
F0 F0 F0 F
Conditions for Non-Distortion
Problem: ideally we do not want the filter to distort the signal we want
to recover.
x(t ) s (t ) y (t ) As(t T ) Same shape as s(t),
IDEAL just scaled and
2 FILTER 2 delayed.
1.5
1.5
1 1
0.5 0.5
0 0
-0.5 -0.5
-1 -1
-1.5 -1.5
-2 -2
0 200 400 600 800 1000 0 200 400 600 800 1000
constant | H (F ) |
Ae j 2FT if F is in the passband
H (F )
F 0 otherwise
linear
H (F )
F
For real time implementation we also want the filter to be causal, ie.
h ( n)
h(n) 0 for n 0
since
n
y (n) h(k )x(n k )
k 0
past values only
FACT (Bad News!): by the Paley-Wiener Theorem, if h(n) is causal and with finite
energy,
ln H ( ) d
2
1 2
log H ( ) log(0) log H ( ) d
1
Characteristics of Non Ideal Digital Filters
| H ( ) | IDEAL
NON IDEAL
Two Classes of Digital Filters:
a) Finite Impulse Response (FIR), non recursive, of the form
w[n]
Multiplier
Adder
x[n] x[n]
x[n] z 1 y[n]
x[n]
Y ( ) z 1 z 2
H ( z)
X 1 ( ) z 1 z 2
The Delay-Free Loop Problem
• Analysis of this structure yields
u[n] w[n] y[n]
y[n] B (v[n] Au[n])
which when combined results in
y[n] B v[n] A( w[n] y[n])
• The determination of the current value
of y[n] requires the knowledge of the same
value
Canonic and Noncanonic Structures
H ( z ) E0 ( z 2 ) z 1E1( z 2 )
Polyphase FIR Structures
• In a similar manner, by grouping the terms in
the original expression for H(z), we can
reexpress it in the form
3 1 3 2 3
H ( z ) E0 ( z ) z E1( z ) z E2 ( z )
where now
1 2
E0 ( z ) h[0] h[3]z h[6]z
1 2
E1( z ) h[1] h[4]z h[7]z
E2 ( z ) h[2] h[5]z 1 h[8]z 2
Polyphase FIR Structures
• The decomposition of H(z) in the form
2 1 2
H ( z ) E0 ( z ) z E1( z )
or
H ( z ) E0 ( z 3 ) z 1E1( z 3 ) z 2 E2 ( z 3 )
is more commonly known as the polyphase
decomposition
Polyphase FIR Structures
• In the general case, an L-branch polyphase
decomposition of an FIR transfer function of
order N is of the form
L 1 m L
H ( z ) m 0 z Em ( z )
where
( N 1) / L
m
Em ( z ) h[ Ln m]z
n 0
with h[n]=0 for n > N
Polyphase FIR Structures
• Figures below show the 4-branch, 3-branch,
and 2-branch polyphase realization of a
transfer function H(z)
50
FIR Cascaded Lattice Structures
51
FIR Cascaded Lattice Structures
52
FIR Cascaded Lattice Structures
53
FIR Cascaded Lattice Structures
54
FIR Cascaded Lattice Structures
55
FIR Cascaded Lattice Structures
56
FIR Cascaded Lattice Structures
57
FIR Cascaded Lattice Structures
58
FIR Cascaded Lattice Structures
59
FIR Cascaded Lattice Structures
60
FIR Cascaded Lattice Structures
61
FIR Cascaded Lattice Structures
62
Filter Specification
|H(f)| pass-band stop-band
0 1
1 p
pass-band
-3
ripple
stop-band
ripple
s s
f s /2 f(norm)
f sb : stop-band frequency
f c : cut-off frequency
f pb : pass-band frequency
(b)
Filter Design by Windowing
• Simplest way of designing FIR filters
• Method is all discrete-time no continuous-time involved
• Start with ideal frequency response
Hd e hd ne
j jn
hd n
1
2
Hd e j
e jn
d
n
• More generally 1 0 n M
hn hd nwn where wn
0 else
Windowing in Frequency Domain
• Windowed frequency response
He j
1
2
Hd e
j
W e
j
d
• Simpler than
Blackman
2n
0.54 0.46 cos 0 n ( M 1)
w n M 1
0 else
Blackman Window
• Large main lob
– 12/M
• Very good side lobs
– -57 dB
• Complex equation
2n 4n
0.42 0.5 cos 0.08 cos 0 n ( M 1)
w n M 1 M 1
0 else
Incorporation of Generalized Linear Phase
• Windows are designed with linear phase in mind
– Symmetric around M/2
wM n 0 n M
wn
0 else
0
c
• Corresponding
impulse response
sin c n M / 2
hlp n
n M / 2
• Desired response is
even symmetric, use
symmetric window
sin c n M / 2
hn wn
n M / 2
Window Method
• First stage of this method is to calculate the
coefficients of the ideal filter.
• This is calculated as follows:
1
hd n H e j n
d
2
c
1
j n
1 e d
2 c
2 f c sin n c
for n 0
n c
2 fc for n 0
Window Method
• Second stage of this method is to select a window function
based on the passband or attenuation specifications, then
determine the filter length based on the required width of
the transition band.
Normalised Transition Stopband Attenuation
Window Type Passband Ripple(dB)
Width (f(Hz)) (dB)
0 .9
Rectangular 0.7416 21
N
3.1
Hanning 0.0546 44
N
3.3
Hamming 0.0194 53
N
5.5
Blackman 0.0017 74
N
2.93
4.54
N 0.0274 50
Kaiser 5.71
8.96
N 0.000275 90
N 1 N 1
n for N odd
h n hd n W n for
2 2
N N for N even
n
2 2
2n
Where: W n 0.54 0.46 cos
N
for 66 n 66
2n
0.54 0.46 cos
133
Frequency sampling Method
0nooffset
/M
/M
/ M
(11.23.4)
0.5offsetby M
Q
ei (k )
Input
Q Q
ei ,o (k )
2 2
Finite Word length Effects
• The pdf for e using rounding
1
Q
Q Q
2 2
Q 2
• Noise power 2 2 2
e p (e).de E{e }
or Q 2
2
2 Q
12
Limit-cycles; "Effective Pole"
Model; Deadband
• With b2 for
1 instability we have
Q b2 y (n 2)indistinguishable
from y (n 2)
• Where Q is quantisation