This action might not be possible to undo. Are you sure you want to continue?
DSP
Professor A G Constantinides
1
Digital Filter Specifications
Only the magnitude approximation problem
Four basic types of ideal filters with magnitude
responses as shown below (Piecewise flat)
AGC
DSP
Professor A G Constantinides
2
Digital Filter Specifications
These filters are unealisable because (one of
the following is sufficient)
their impulse responses infinitely long non
causal
Their amplitude responses cannot be equal
to a constant over a band of frequencies
Another perspective that provides some
understanding can be obtained by looking
at the ideal amplitude squared.
AGC
DSP
Professor A G Constantinides
3
Digital Filter Specifications
Consider the ideal LP response squared
(same as actual LP response)
AGC
DSP
Professor A G Constantinides
4
Digital Filter Specifications
The realisable squared amplitude response
transfer function (and its differential) is
continuous in
Such functions
if IIR can be infinite at point but around
that point cannot be zero.
if FIR cannot be infinite anywhere.
Hence previous defferential of ideal response
is unrealisable
e
AGC
DSP
Professor A G Constantinides
5
Digital Filter Specifications
A realisable response would effectively
need to have an approximation of the
delta functions in the differential
This is a necessary condition
AGC
DSP
Professor A G Constantinides
6
Digital Filter Specifications
For example the magnitude response
of a digital lowpass filter may be given as
indicated below
AGC
DSP
Professor A G Constantinides
7
Digital Filter Specifications
In the passband we require
that with a deviation
In the stopband we require
that with a deviation
1 ) ( ~
e j
e G
0 ) ( ~
e j
e G
s
o
p
o ±
p
e e s s 0
t e e s s
s
p p
j
p
e G e e o o
e
s + s s ÷ , 1 ) ( 1
t e e o
e
s s s
s s
j
e G , ) (
AGC
DSP
Professor A G Constantinides
8
Digital Filter Specifications
Filter specification parameters
 passband edge frequency
 stopband edge frequency
 peak ripple value in the
passband
 peak ripple value in the
stopband
p
e
s
e
s
o
p
o
AGC
DSP
Professor A G Constantinides
9
Digital Filter Specifications
Practical specifications are often given
in terms of loss function (in dB)
Peak passband ripple
dB
Minimum stopband attenuation
dB
) ( log 20 ) (
10
e
e
j
e G ÷ = G
) 1 ( log 20
10 p p
o o ÷ ÷ =
) ( log 20
10 s s
o o ÷ =
AGC
DSP
Professor A G Constantinides
10
Digital Filter Specifications
In practice, passband edge frequency
and stopband edge frequency are
specified in Hz
For digital filter design, normalized bandedge
frequencies need to be computed from
specifications in Hz using
T F
F
F
F
p
T
p
T
p
p
t
t
e 2
2
= =
O
=
T F
F
F
F
s
T
s
T
s
s
t
t
e 2
2
= =
O
=
s
F
p
F
AGC
DSP
Professor A G Constantinides
11
Digital Filter Specifications
Example  Let kHz,
kHz, and kHz
Then
7 =
p
F 3 =
s
F
25 =
T
F
t
t
e 56 . 0
10 25
) 10 7 ( 2
3
3
=
×
×
=
p
t
t
e 24 . 0
10 25
) 10 3 ( 2
3
3
=
×
×
=
s
AGC
DSP
Professor A G Constantinides
12
The transfer function H(z) meeting the
specifications must be a causal transfer
function
For IIR real digital filter the transfer function
is a real rational function of
H(z) must be stable and of lowest order N or
M for reduced computational complexity
Selection of Filter Type
1 ÷
z
N
N
M
M
z d z d z d d
z p z p z p p
z H
÷ ÷ ÷
÷ ÷ ÷
+ + + +
+ + + +
=
2
2
1
1 0
2
2
1
1 0
) (
AGC
DSP
Professor A G Constantinides
13
Selection of Filter Type
FIR real digital filter transfer function is a
polynomial in (order N) with real
coefficients
For reduced computational complexity,
degree N of H(z) must be as small as possible
If a linear phase is desired then we must
have:
(More on this later)
¿
=
=
÷
N
n
n
z n h z H
0
] [ ) (
] [ ] [ n N h n h ÷ ± =
1 ÷
z
AGC
DSP
Professor A G Constantinides
14
Selection of Filter Type
Advantages in using an FIR filter 
(1) Can be designed with exact linear phase
(2) Filter structure always stable with
quantised coefficients
Disadvantages in using an FIR filter  Order of
an FIR filter is considerably higher than that
of an equivalent IIR filter meeting the same
specifications; this leads to higher
computational complexity for FIR
AGC
DSP
Professor A G Constantinides
15
FIR Design
FIR Digital Filter Design
Three commonly used approaches to
FIR filter design 
(1) Windowed Fourier series approach
(2) Frequency sampling approach
(3) Computerbased optimization
methods
AGC
DSP
Professor A G Constantinides
16
Finite Impulse Response
Filters
The transfer function is given by
The length of Impulse Response is N
All poles are at .
Zeros can be placed anywhere on the z
plane
¿
=
÷
=
÷
1
0
). ( ) (
N
n
n
z n h z H
0 = z
AGC
DSP
Professor A G Constantinides
17
FIR: Linear phase
For phase linearity the FIR transfer
function must have zeros outside
the unit circle
AGC
DSP
Professor A G Constantinides
18
FIR: Linear phase
To develop expression for phase
response set transfer function (order n)
In factored form
Where , is
real & zeros occur in conjugates
n
n
z h z h z h h z H
÷ ÷ ÷
+ + + + = ... ) (
2
2
1
1 0
) 1 ( ). 1 ( ) (
1
2
1
1
1
1
÷
=
÷
=
[
÷
[
÷ = z z K z H
i
n
i
i
n
i
 o
1 , 1 > <
i i
 o
K
AGC
DSP
Professor A G Constantinides
19
FIR: Linear phase
Let
where
Thus
) ( ) ( ) (
2 1
z N z KN z H =
) 1 ln( ) 1 ln( ) ln( )) ( ln(
2
1
1
1
1
1
¿
÷ +
¿
÷ + =
=
÷
=
÷
n
i
i
n
i
i
z z K z H  o
) 1 ( ) (
1
1
1
1
÷
=
[
÷ = z z N
i
n
i
o ) 1 ( ) (
1
2
1
2
÷
=
[
÷ = z z N
i
n
i

AGC
DSP
Professor A G Constantinides
20
FIR: Linear phase
Expand in a Laurent Series
convergent within the unit circle
To do so modify the second sum as
)
1
1 ln( ) ln( ) 1 ln(
2
1
1
2
1
1
2
1
z z z
i
n
i
i
n
i
i
n
i

 
¿
÷ +
¿
÷ =
¿
÷
=
÷
=
÷
=
AGC
DSP
Professor A G Constantinides
21
FIR: Linear phase
So that
Thus
where
)
1
1 ln( ) 1 ln( ) ln( ) ln( )) ( ln(
2
1
1
1
1
2
¿
÷ +
¿
÷ + ÷ =
= =
÷
n
i
i
n
i
i
z z z n K z H

o
m
N
m
m
m
N
m
z
m
s
z
m
s
z n K z H
2
1
1
2
) ln( ) ln( )) ( ln(
÷
·
=
÷
¿
+ + ÷ =
¿
=
=
1
1
1
n
i
m
i
N
m
s o
¿
=
=
÷
÷
1
1
2
n
i
m
i
N
m
s 
AGC
DSP
Professor A G Constantinides
22
FIR: Linear phase
are the root moments of the
minimum phase component
are the inverse root moments of
the maximum phase component
Now on the unit circle we have
and
u j
e z =
) (
) ( ) (
u  u
u
j j
e A e H =
1
N
m
s
2
N
m
s
÷
AGC
DSP
Professor A G Constantinides
23
Fundamental Relationships
hence (note Fourier form)
u u u
u
jm
N
m
m
jm
N
m
j
e
m
s
e
m
s
jn K e H
2
1
1
2
) ln( )) ( ln(
÷
·
=
÷
¿
+ + ÷ =
) ( )) ( ln( ) ) ( ln( )) ( ln(
) (
u  u u
u  u
j A e A e H
j j
+ = =
u u m
m
s
m
s
K A
N
m
m
N
m
cos ) ( ) ln( )) ( ln(
2
1
1
÷
·
=
¿
+ + =
u u u  m
m
s
m
s
n
N
m
m
N
m
sin ) ( ) (
2
1
1
2
÷
·
=
¿
÷ ÷ ÷ =
AGC
DSP
Professor A G Constantinides
24
FIR: Linear phase
Thus for linear phase the second term in the
fundamental phase relationship must be
identically zero for all index values.
Hence
1) the maximum phase factor has zeros
which are the inverses of the those of the
minimum phase factor
2) the phase response is linear with group
delay (normalised) equal to the number of
zeros outside the unit circle
AGC
DSP
Professor A G Constantinides
25
FIR: Linear phase
It follows that zeros of linear phase FIR
trasfer functions not on the
circumference of the unit circle occur in
the form
 
1 ±
±
i
j
i
e
u
µ
AGC
DSP
Professor A G Constantinides
26
FIR: Linear phase
For Linear Phase t.f. (order N1)
so that for N even:
) 1 ( ) ( n N h n h ÷ ÷ ± =
¿
±
¿
=
÷
=
÷
÷
=
÷
1
2
1
2
0
). ( ). ( ) (
N
N
n
n
N
n
n
z n h z n h z H
¿
÷ ÷ ±
¿
=
÷
=
÷ ÷ ÷
÷
=
÷
1
2
0
) 1 (
1
2
0
). 1 ( ). (
N
n
n N
N
n
n
z n N h z n h
 
¿
± =
÷
=
÷ ÷
1
2
0
) (
N
n
m n
z z n h n N m ÷ ÷ = 1
AGC
DSP
Professor A G Constantinides
27
FIR: Linear phase
for N odd:
I) On we have for N even,
and +ve sign
 
¿

.

\

÷
+ ± =
÷
÷
=

.

\

÷
÷
÷ ÷
1
2
1
0
2
1
2
1
). ( ) (
N
n
N
m n
z
N
h z z n h z H
1 : = z C
¿

.

\


.

\

÷
÷ =
÷
=

.

\

÷
÷
1
2
0
2
1
2
1
cos ). ( 2 . ) (
N
n
N
T j
T j
N
n T n h e e H e
e
e
AGC
DSP
Professor A G Constantinides
28
FIR: Linear phase
II) While for –ve sign
[Note: antisymmetric case adds rads
to phase, with discontinuity at ]
III) For N odd with +ve sign
¿ 
.

\


.

\

÷
÷ =
÷
=

.

\

÷
÷
1
2
0
2
1
2
1
sin ). ( 2 . ) (
N
n
N
T j
T j
N
n T n h j e e H e
e
e
2 / t
0 = e
¹
´
¦

.

\

÷
=
(
¸
(
¸
÷
÷
2
1
) (
2
1
N
h e e H
N
T j
T j
e
e
¦
)
¦
`
¹
¿
(
¸
(
¸

.

\

÷
÷ +
÷
=
2
3
0
2
1
cos ). ( 2
N
n
N
n T n h e
AGC
DSP
Professor A G Constantinides
29
FIR: Linear phase
IV) While with a –ve sign
[Notice that for the antisymmetric case to
have linear phase we require
The phase discontinuity is as for N even]
¦
)
¦
`
¹
¦
¹
¦
´
¦
¿
(
¸
(
¸

.

\

÷
÷ =
÷
=
(
¸
(
¸
÷
÷
2
3
0
2
1
2
1
sin ). ( . 2 ) (
N
n
N
T j
T j
N
n T n h j e e H e
e
e
. 0
2
1
=

.

\

÷ N
h
AGC
DSP
Professor A G Constantinides
30
FIR: Linear phase
The cases most commonly used in filter
design are (I) and (III), for which the
amplitude characteristic can be written
as a polynomial in
2
cos
T e
AGC
DSP
Professor A G Constantinides
31
Design of FIR filters: Windows
(i) Start with ideal infinite duration
(ii) Truncate to finite length. (This
produces unwanted ripples increasing in
height near discontinuity.)
(iii) Modify to
Weight w(n) is the window
{ } ) (n h
) ( ). ( ) (
~
n w n h n h =
AGC
DSP
Professor A G Constantinides
32
Windows
Commonly used windows
Rectangular
Bartlett
Hann
Hamming
Blackman
Kaiser
2
1 ÷
<
N
n
N
n 2
1÷

.

\

+
N
n t 2
cos 1

.

\

+
N
n t 2
cos 46 . 0 54 . 0

.

\

+

.

\

+
N
n
N
n t t 4
cos 08 . 0
2
cos 5 . 0 42 . 0
) (
1
2
1
0
2
0
  J
N
n
J
(
(
¸
(
¸

.

\

÷
÷
AGC
DSP
Professor A G Constantinides
33
Kaiser window
Kaiser window
β Transition
width (Hz)
Min. stop
attn dB
2.12 1.5/N 30
4.54 2.9/N 50
6.76 4.3/N 70
8.96 5.7/N 90
AGC
DSP
Professor A G Constantinides
34
Example
• Lowpass filter of length 51 and
2 / t e =
c
0 0.2 0.4 0.6 0.8 1
100
50
0
e/t
G
a
i
n
,
d
B
Lowpass Filter Designed Using Hann window
0 0.2 0.4 0.6 0.8 1
100
50
0
e/t
G
a
i
n
,
d
B
Lowpass Filter Designed Using Hamming window
0 0.2 0.4 0.6 0.8 1
100
50
0
e/t
G
a
i
n
,
d
B
Lowpass Filter Designed Using Blackman window
AGC
DSP
Professor A G Constantinides
35
Frequency Sampling Method
• In this approach we are given and
need to find
• This is an interpolation problem and the
solution is given in the DFT part of the
course
• It has similar problems to the windowing
approach
¿
÷
÷
=
÷
=
÷
÷
1
0
1
2
. 1
1
). (
1
) (
N
k
k
N
j
N
z e
z
k H
N
z H
t
) (k H
) (z H
AGC
DSP
Professor A G Constantinides
36
LinearPhase FIR Filter
Design by Optimisation
Amplitude response for all 4 types of
linearphase FIR filters can be
expressed as
where
) ( ) ( ) ( e e e A Q H =
¦
¦
¹
¦
¦
´
¦
=
4 Type for ), 2 / sin(
3 Type for ), sin(
2 Type for /2), cos(
1 Type for , 1
) (
e
e
e
e Q
AGC
DSP
Professor A G Constantinides
37
LinearPhase FIR Filter
Design by Optimisation
Modified form of weighted error function
where
)] ( ) ( ) ( )[ ( ) ( e e e e e D A Q W ÷ = E
] ) ( )[ ( ) (
) (
) (
e
e
e e e
Q
D
A Q W ÷ =
)] (
~
) ( )[ (
~
e e e D A W ÷ =
) ( ) ( ) (
~
e e e Q W W =
) ( / ) ( ) (
~
e e e Q D D =
AGC
DSP
Professor A G Constantinides
38
LinearPhase FIR Filter
Design by Optimisation
Optimisation Problem  Determine
which minimise the peak absolute value
of
over the specified frequency bands
After has been determined,
construct the original and
hence h[n]
)] (
~
) cos( ] [
~
)[ (
~
) (
0
e e e e D k k a W
L
k
÷
¿
=
=
E
] [
~
k a
R e e
) (
e j
e A
] [
~
k a
AGC
DSP
Professor A G Constantinides
39
LinearPhase FIR Filter
Design by Optimisation
Solution is obtained via the Alternation
Theorem
The optimal solution has equiripple
behaviour consistent with the total
number of available parameters.
Parks and McClellan used the Remez
algorithm to develop a procedure for
designing linear FIR digital filters.
AGC
DSP
Professor A G Constantinides
40
FIR Digital Filter Order
Estimation
Kaiser’s Formula:
ie N is inversely proportional to
transition band width and not on
transition band location
t e e
o o
2 / ) ( 6 . 14
) ( log 20
10
p s
s p
N
÷
÷
~
AGC
DSP
Professor A G Constantinides
41
FIR Digital Filter Order
Estimation
HermannRabinerChan’s Formula:
where
with
t e e
t e e o o o o
2 / ) (
] 2 / ) )[( , ( ) , (
2
p s
p s s p s p
F D
N
÷
÷ ÷
~
·
s p p s p
a a a D o o o o o
10 3 10 2
2
10 1
log ] ) (log ) (log [ ) , ( + + =
·
] ) (log ) (log [
6 10 5
2
10 4
a a a
p p
+ + + o o
] log [log ) , (
10 10 2 1 s p s p
b b F o o o o ÷ + =
4761 . 0 , 07114 . 0 , 005309 . 0
3 2 1
÷ = = = a a a
4278 . 0 , 5941 . 0 , 00266 . 0
6 5 4
= = = a a a
51244 . 0 , 01217 . 11
2 1
= = b b
AGC
DSP
Professor A G Constantinides
42
FIR Digital Filter Order
Estimation
Formula valid for
For , formula to be used is
obtained by interchanging and
Both formulae provide only an estimate
of the required filter order N
If specifications are not met, increase
filter order until they are met
s p
o o >
s p
o o <
p
o
s
o
AGC
DSP
Professor A G Constantinides
43
FIR Digital Filter Order
Estimation
Fred Harris’ guide:
where A is the attenuation in dB
Then add about 10% to it
t e e 2 / ) ( 20
p s
A
N
÷
~
AGC DSP
Digital Filter Specifications
These filters are unealisable because (one of the following is sufficient) their impulse responses infinitely long noncausal Their amplitude responses cannot be equal to a constant over a band of frequencies Another perspective that provides some understanding can be obtained by looking at the ideal amplitude squared.
Professor A G Constantinides 2
AGC DSP
Digital Filter Specifications
Consider the ideal LP response squared (same as actual LP response)
Professor A G Constantinides
3
AGC DSP
Digital Filter Specifications
The realisable squared amplitude response transfer function (and its differential) is continuous in Such functions if IIR can be infinite at point but around that point cannot be zero. if FIR cannot be infinite anywhere. Hence previous defferential of ideal response is unrealisable
Professor A G Constantinides 4
AGC DSP Digital Filter Specifications A realisable response would effectively need to have an approximation of the delta functions in the differential This is a necessary condition Professor A G Constantinides 5 .
AGC DSP Digital Filter Specifications For example the magnitude response of a digital lowpass filter may be given as indicated below Professor A G Constantinides 6 .
. p j In the stopband j that G (e ) 0 j s we require with a deviation s s Professor A G Constantinides 7 G (e ) s .AGC DSP Digital Filter Specifications In the passband 0 p we require that with a deviation p G ( e j ) 1 1 p G (e ) 1 p .
stopband edge frequency p .peak ripple value in the stopband Professor A G Constantinides 8 .passband edge frequency p s .AGC DSP Digital Filter Specifications Filter specification parameters .peak ripple value in the passband s .
AGC DSP Digital Filter Specifications Practical specifications are often given in terms of loss function (in dB) G ( ) 20 log10 G (e j ) Peak passband ripple p 20 log10 (1 p ) dB Minimum stopband attenuation s 20 log10 ( s ) dB Professor A G Constantinides 9 .
passband edge frequency F p and stopband edge frequency F are s specified in Hz For digital filter design.AGC DSP Digital Filter Specifications In practice. normalized bandedge frequencies need to be computed from specifications in Hz using p 2 Fp p 2 FpT FT FT s 2 Fs s 2 Fs T FT FT Professor A G Constantinides 10 .
24 3 25 10 3 Professor A G Constantinides 11 .Let Fp 7 kHz. and FT 25 kHz Then 3 2 (7 10 ) p 0.AGC DSP Digital Filter Specifications Example .56 3 25 10 2 (3 10 ) s 0. Fs 3 kHz.
AGC DSP Selection of Filter Type The transfer function H(z) meeting the specifications must be a causal transfer function For IIR real digital filter the transfer function is a real rational function of z 1 H(z) must be stable and of lowest order N or M for reduced computational complexity Professor A G Constantinides 12 p0 p1 z 1 p2 z 2 pM z M H ( z) d 0 d1 z 1 d 2 z 2 d N z N .
degree N of H(z) must be as small as possible If a linear phase is desired then we must have: h[ n] h[ N n] Professor A G Constantinides (More on this later) 13 .AGC DSP Selection of Filter Type FIR real digital filter transfer function is a polynomial in z 1 (order N) with real coefficients H ( z ) h[n] z n 0 N n For reduced computational complexity.
Order of an FIR filter is considerably higher than that of an equivalent IIR filter meeting the same specifications. this leads to higher computational complexity for FIR Professor A G Constantinides 14 .AGC DSP Selection of Filter Type Advantages in using an FIR filter (1) Can be designed with exact linear phase (2) Filter structure always stable with quantised coefficients Disadvantages in using an FIR filter .
AGC DSP FIR Design FIR Digital Filter Design Three commonly used approaches to FIR filter design (1) Windowed Fourier series approach (2) Frequency sampling approach (3) Computerbased optimization methods Professor A G Constantinides 15 .
z n 0 N 1 n The length of Impulse Response is N All poles are at z 0 .AGC DSP Finite Impulse Response Filters The transfer function is given by H ( z ) h(n). Zeros can be placed anywhere on the zplane Professor A G Constantinides 16 .
AGC DSP FIR: Linear phase For phase linearity the FIR transfer function must have zeros outside the unit circle Professor A G Constantinides 17 .
real & zeros occur in conjugates is 18 Professor A G Constantinides .AGC DSP FIR: Linear phase To develop expression for phase response set transfer function (order n) In factored form n1 i 1 H ( z ) h0 h1 z 1 h2 z 2 .. hn z n H ( z ) K (1 i z ). i 1 K .. (1 i z ) i 1 1 n2 1 Where i 1.
AGC DSP FIR: Linear phase Let H ( z ) KN 1 ( z ) N 2 ( z ) where N1 ( z ) (1 i z 1 ) i 1 n1 N 2 ( z ) (1 i z 1 ) i 1 n2 Thus ln( H ( z )) ln( K ) ln(1 i z ) ln(1 i z ) i 1 i 1 Professor A G Constantinides 19 n1 1 n2 1 .
AGC DSP FIR: Linear phase Expand in a Laurent Series convergent within the unit circle To do so modify the second sum as i 1 ln(1 i z ) ln( i z ) ln(1 i 1 i 1 n2 1 n2 1 n2 1 i z) Professor A G Constantinides 20 .
AGC DSP FIR: Linear phase So that n1 1 n2 1 ln( H ( z )) ln( K ) n2 ln( z ) ln(1 i z ) ln(1 z ) i i 1 i 1 Thus ln( H ( z )) ln( K ) n2 ln( z ) N1 sm m 1 m n1 z m N2 s m m zm where N sm 1 im i 1 n1 N2 s m i m i 1 Professor A G Constantinides 21 .
AGC DSP FIR: Linear phase are the root moments of the minimum phase component N2 s m are the inverse root moments of the maximum phase component Now on the unit circle we have z e j and H (e j ) A( )e j ( ) Professor A G Constantinides 22 N sm 1 .
AGC DSP Fundamental Relationships N N2 sm1 jm sm jm ln( H (e j )) ln( K ) jn2 e e m m 1 m ln( H (e j )) ln( A( )e j ( ) ) ln( A( )) j ( ) hence (note Fourier form) N N2 sm 1 s m ln( A( )) ln( K ) ( ) cos m m m 1 m N N2 sm 1 s m ( ) n2 ( ) sin m m m 1 m Professor A G Constantinides 23 .
Hence 1) the maximum phase factor has zeros which are the inverses of the those of the minimum phase factor 2) the phase response is linear with group delay (normalised) equal to the number of zeros outside the unit circle Professor A G Constantinides 24 .AGC DSP FIR: Linear phase Thus for linear phase the second term in the fundamental phase relationship must be identically zero for all index values.
AGC DSP FIR: Linear phase It follows that zeros of linear phase FIR trasfer functions not on the circumference of the unit circle occur in the form ji 1 i e Professor A G Constantinides 25 .
z ( N 1n ) h( n) z n z m n 0 N 1 2 m N 1A G n Constantinides Professor 26 .f. (order N1) h( n) h( N 1 n) so that for N even: N 2 n n 0 N 1 2 n 0 H ( z ) h( n).AGC DSP FIR: Linear phase 1 For Linear Phase t.z n n N 2 N 1 2 n 0 N 1 h(n).z h( n).z n h( N 1 n).
z n 0 N 1 1 2 n z m N 1 z h 2 N 1 2 I) On C : z 1 we have for N even. and +ve sign H (e j T )e N 1 N 1 jT 2 2 N 1 .AGC DSP FIR: Linear phase for N odd: H ( z ) h(n). 2h(n). cos T n 2 n 0 Professor A G Constantinides 27 .
AGC DSP FIR: Linear phase II) While for –ve sign H ( e j T ) e N 1 N 1 jT 2 2 [Note: antisymmetric case adds / 2 rads to phase. with discontinuity at 0 ] III) For N odd with +ve sign H (e j T N 1 .sin T n 2 n 0 )e N 1 jT 2 N 3 2 N 1 h 2 N 1 2h( n). j 2h( n). cos T n 2 n 0 Professor A G Constantinides 28 .
sin T n 2 n 0 [Notice that for the antisymmetric case to have linear phase we require N 1 h 0.AGC DSP FIR: Linear phase IV) While with a –ve sign N 3 N 1 jT 2 2 H (e jT ) e N 1 2 j.h(n). 2 The phase discontinuity is as for N even] Professor A G Constantinides 29 .
for which the amplitude characteristic can be written as a polynomial in T cos 2 Professor A G Constantinides 30 .AGC DSP FIR: Linear phase The cases most commonly used in filter design are (I) and (III).
w(n) Weight w(n) is the window Professor A G Constantinides 31 .AGC DSP Design of FIR filters: Windows (i) Start with ideal infinite duration h(n) (ii) Truncate to finite length. (This produces unwanted ripples increasing in height near discontinuity.) ~ (iii) Modify to h (n) h(n).
46 cos N Blackman Kaiser N 1 2 2n 4n 0.AGC DSP Windows Commonly used windows Rectangular 1 2 n n N 2n Bartlett 1 cos N Hann 2n Hamming 0.42 0.5 cos 0.08 cos N N 2 2n J 0 1 J 0 ( ) N 1 Professor A G Constantinides 32 .54 0.
5/N 30 2.7/N 50 70 90 Professor A G Constantinides 33 2.12 4.54 6.AGC DSP Kaiser window Kaiser window β Transition Min.96 .76 8. stop width (Hz) attn dB 1.9/N 4.3/N 5.
8 1 Professor A G Constantinides 34 . dB 50 50 100 0 0.4 / 0.6 0.AGC DSP Example Gain. dB • Lowpass filter of length 51 and Lowpass Filter Designed Using Hann window 0 c / 2 Lowpass Filter Designed Using Hamming window 0 Gain.6 0.4 / 0.4 / 0.6 0.8 1 Lowpass Filter Designed Using Blackman window 0 Gain.2 0.2 0.2 0.8 1 100 0 0. dB 50 100 0 0.
z 1 • It has similar problems to the windowing Professor A G Constantinides approach 35 . 2 N k 0 j k 1 e N .AGC DSP Frequency Sampling Method • In this approach we are given H (k ) and need to find H (z ) • This is an interpolation problem and the solution is given in the DFT part of the course N 1 N 1 1 z H ( z ) H (k ).
for Type 4 Professor A G Constantinides 36 . for Type 3 sin( / 2).AGC DSP LinearPhase FIR Filter Design by Optimisation Amplitude response for all 4 types of linearphase FIR filters can be expressed as H ( ) Q( ) A( ) 1. for Type 2 Q( ) sin( ). for Type 1 where cos(/2).
AGC DSP LinearPhase FIR Filter Design by Optimisation Modified form of weighted error function E ( ) W ( )[Q( ) A( ) D( )] D ( ) W ( )Q( )[ A( ) Q ( ) ] ~ ~ W ( )[ A( ) D( )] where ~ W ( ) W ( )Q( ) ~ D( ) D( ) / Q( ) Professor A G Constantinides 37 .
After j construct the original A(e ) and hence h[n] Professor A G Constantinides 38 .Determine a [k ] which minimise the peak absolute value ~ ~ of E ( ) W ( )[ L a [k ] cos( k) D( )] ~ k 0 over the specified frequency bands R ~ a [k ] has been determined.AGC DSP LinearPhase FIR Filter Design by Optimisation ~ Optimisation Problem .
Parks and McClellan used the Remez algorithm to develop a procedure for designing linear FIR digital filters.AGC DSP LinearPhase FIR Filter Design by Optimisation Solution is obtained via the Alternation Theorem The optimal solution has equiripple behaviour consistent with the total number of available parameters. Professor A G Constantinides 39 .
AGC DSP FIR Digital Filter Order Estimation N 20 log10 ( p s ) 14.6( s p ) / 2 Kaiser’s Formula: ie N is inversely proportional to transition band width and not on transition band location Professor A G Constantinides 40 .
s ) [a1 (log10 p ) 2 a2 (log10 p ) a3 ] log10 s [a4 (log10 p ) 2 a5 (log10 p ) a6 ] F ( p . a3 0. a2 0. s )[( s p ) / 2 ]2 N ( s p ) / 2 where FIR Digital Filter Order Estimation D ( p .005309.01217. a6 0. s ) F ( p . a5 0.51244 A G Constantinides Professor 41 .5941.AGC DSP HermannRabinerChan’s Formula: D ( p .00266. b2 0. s ) b1 b2 [log10 p log10 s ] with a1 0.4761 a4 0.4278 b1 11.07114.
increase filter order until they are met Professor A G Constantinides 42 .AGC DSP FIR Digital Filter Order Estimation Formula valid for p s For p s . formula to be used is obtained by interchanging p and s Both formulae provide only an estimate of the required filter order N If specifications are not met.
AGC DSP FIR Digital Filter Order Estimation Fred Harris’ guide: A N 20(s p ) / 2 where A is the attenuation in dB Then add about 10% to it Professor A G Constantinides 43 .