DSP Butterworth & Chebshey Approximations
DSP Butterworth & Chebshey Approximations
(DSP-7CC10)
V.RAJENDRA CHARY 3
UNIT-V DIGITAL FILTERS
• Analog Filter Approximations – Butterworth and Chebyshev
Approximations.
• IIR digital filters: Design of IIR Digital filters from analog filters-
Impulse Invariance, Step invariance and Bilinear Transformation
methods, Design Examples, Analog-Digital transformations.
V.RAJENDRA CHARY 4
UNIT-V DIGITAL FILTERS(contd.)
• FIR digital filters: Characteristics of FIR Digital Filters, frequency
response, Design of FIR Digital Filters using Fourier series
method, Windowing Techniques-Rectangular, Triangular,
Hamming, Hanning and Bartlett’s Windows, Steps in Kaiser
windowing method, Frequency Sampling technique, Comparison
of IIR and FIR filters.
• Applications: Design of IIR/FIR digital filter conforming to
given specifications.
V.RAJENDRA CHARY 5
UNIT-VI MULTIRATE DIGITAL SIGNAL
PROCESSING
• Decimation, interpolation, sampling rate conversion. Introduction
to DSP Processors.
V.RAJENDRA CHARY 6
REFERENCE TEXTBOOKS(R1)
V.RAJENDRA CHARY 7
REFERENCE TEXTBOOKS(R2)
V.RAJENDRA CHARY 8
REFERENCE TEXTBOOKS(R3)
V.RAJENDRA CHARY 9
Outline Of The Unit
• Analog Filter Approximations – Butterworth and Chebyshev
Approximations.
• IIR digital filters: Design of IIR Digital filters from analog filters-
Impulse Invariance, Step invariance and Bilinear Transformation
methods, Design Examples
• Analog-Digital transformations.
V.RAJENDRA CHARY 10
Outline Of The Unit(contd.)
• FIR digital filters: Characteristics of FIR Digital Filters,frequency
response
• Design of FIR Digital Filters using Fourier series method,
Windowing Techniques-Rectangular, Triangular, Hamming,
Hanning and Bartlett’s Windows, Steps in Kaiser windowing
method
• Frequency Sampling technique
• Comparison of IIR and FIR filters.
• Applications
V.RAJENDRA CHARY 11
V.RAJENDRA CHARY 12
Introduction
• A filter is one which rejects unwanted frequencies from the input
signal and allow the desired frequencies.
• The range of frequencies of signals that are passed through the
filter is called pass band and those frequencies that are blocked is
called stop band.
• The filters are of different types viz.. Lowpass filter,highpass
filter,bandpass filter and bandstop filter etc…
V.RAJENDRA CHARY 13
Lowpass filter
V.RAJENDRA CHARY 14
Highpass filter
V.RAJENDRA CHARY 15
Bandpass filter
• Magnitude response of a)Ideal and b)Practical Bandpass filter:
V.RAJENDRA CHARY 16
Bandstop(or Bandreject) filter
• Magnitude response of a)Ideal and b)Practical Bandstop filter:
V.RAJENDRA CHARY 17
Design of Digital filter from Analog filter
• The most common techniques used for designing IIR digital filters
known as indirect method, involves first designing an analog
prototype filter and then transforming the prototype to a digital
filter.
• For the given specifications of a digital filter, the derivation of the
digital filter transfer function requires three steps
1.Map the desired digital filter transfer function into equivalent
analog filter.
2.Derive the analog transfer function for the analog prototype.
V.RAJENDRA CHARY 18
Design of Digital filter from Analog
filter(contd.)
3.Transform the transfer function from the analog prototype into an
equivalent digital transfer function.
V.RAJENDRA CHARY 19
Digital filter v/s Analog filter
V.RAJENDRA CHARY 20
Digital filter v/s Analog filter(contd.)
V.RAJENDRA CHARY 21
Advantages of Digital filter
• The values of resisitors, capacitors and inductors used in analog
filters change with temperature. Since the digital filters do not have
these components, they have high thermal stability.
• In digital filters,the precision of the filter depends on the size of
registors used to store the filter coefficients. Hence by increasing
the register bit length in hardware,the performance characteristics
of the filter like accuracy,dynamic range,stability,tolerance and
frequency response can be enhanced.
V.RAJENDRA CHARY 22
Advantages of Digital filter(contd.)
• The digital filters are programmable. Hence the filter coefficients
can be changed any time to implement adaptive features.
• A single filter can be used to process multiple signals by using the
techniques of multiplexing.
• Digital filters can be operated over a wide range of frequencies.
• There are no problems of input or output impedance matching with
digital filters.
V.RAJENDRA CHARY 23
Advantages of Digital filter(contd.)
• The digital filters performance is not influenced by component
ageing, temperature and power supply variations.
• A digital filter is highly immune to noise.
V.RAJENDRA CHARY 24
Disadvantages of Digital filter
• The bandwidth of the discrete signal is limited by the sampling
frequency. The bandwidth of real discrete signal is half the
sampling frequency.
• The quantization error arises due to finite word length in the
representation of signals and parameters.
V.RAJENDRA CHARY 25
V.RAJENDRA CHARY 26
Analog Lowpass filter design
• The most general form of analog filter transfer function is
V.RAJENDRA CHARY 27
Analog Lowpass filter design(contd.)
• Here N ≥ M must be satisfied.
• For a stable analog filter,the poles of H(s) lie in the left half of the
s-plane.
• The various types of analog filter design are:
-Butterworth filter
-Chebyshev filter
V.RAJENDRA CHARY 28
Analog Lowpass Butterworth filter
• The magnitude function of the Butterworth lowpass filter is given
by:
V.RAJENDRA CHARY 29
Analog Lowpass Butterworth filter(contd.)
V.RAJENDRA CHARY 30
Analog Lowpass Butterworth filter(contd.)
• As shown in figure,the function is monotonicaly decreasing,where
the maximum response is unity at Ω=0.
• The ideal response is shown by dashed line.It can be seen that the
magnitude response approaches the ideal lowpass characteristics as
the order N increases.
• For values Ω < Ωc, |H(jΩ)| ≈1.For values Ω > Ωc, |H(jΩ)|
decreases rapidly.
• At Ω = Ωc, the curves pass through 0.707 which corresponds to
-3dB point.
V.RAJENDRA CHARY 31
Analog Lowpass Butterworth filter(contd.)
• Now let us derive the transfer function of a stable filter. For this
purpose, substitute Ω =s/j
V.RAJENDRA CHARY 32
Analog Lowpass Butterworth filter(contd.)
V.RAJENDRA CHARY 33
Analog Lowpass Butterworth filter(contd.)
• The above transfer function will have 2N poles which are given by
the roots of the denominator polynomial.
V.RAJENDRA CHARY 34
Poles of Butterworth lowpass filter
• Let us equate the denominator polynomial of the normalized
transfer function(previous slide) to zero and solve the 2N poles of
Butterworth lowpass filter
V.RAJENDRA CHARY 35
Poles of Butterworth lowpass filter(contd.)
V.RAJENDRA CHARY 36
Poles of Butterworth lowpass filter(contd.)
V.RAJENDRA CHARY 37
Poles of Butterworth lowpass filter(contd.)
V.RAJENDRA CHARY 38
Poles of Butterworth lowpass filter(contd.)
V.RAJENDRA CHARY 39
Poles of Butterworth lowpass filter(contd.)
V.RAJENDRA CHARY 40
Poles of Butterworth lowpass filter(contd.)
V.RAJENDRA CHARY 41
Magnitude response of Butterworth lowpass
filter approximation
V.RAJENDRA CHARY 42
Order of Butterworth lowpass filter(contd.)
V.RAJENDRA CHARY 43
Order of Butterworth lowpass filter(contd.)
V.RAJENDRA CHARY 44
Order of Butterworth lowpass filter(contd.)
• Finally the order equation for the lowpass Butterworth analog filter
is given by:
V.RAJENDRA CHARY 45
Cutoff frequency of Analog Lowpass
Butterworth filter
• The cutoff frequency of analog lowpass Butterworth filter is given
by:
V.RAJENDRA CHARY 46
Properties of Butterworth filter
V.RAJENDRA CHARY 47
Steps to design Analog Butterworth LPF
1)From the given specifications find the order of the filter N.
2)Round off it to the next higher integer.
3)Find the transfer function H(s) for Ωc=1 rad/sec for the value of N.
4)Calculate the value of cutoff frequency Ωc.
5)Find the transfer function Ha(s) for the above value of Ωc by
substituting s/Ωc in H(s).
V.RAJENDRA CHARY 48
Analog Lowpass Chebyshev filters
• There are two types of Chebyshev filters viz….Chebyshev type-I
filter and Chebyshev type-II filter.
• Chebyshev type-I filters are all-pole filters that exhibit equiripple
behaviour in the pass band and a monotonic characteristics in the
stop band.
• Chebyshev type-II filters contain both poles and zeros.They exhibit
a monotonic behaviour in the pass band and an equiripple
behaviour in the stop band.
V.RAJENDRA CHARY 49
Analog Lowpass Chebyshev filters(contd.)
V.RAJENDRA CHARY 50
Analog Lowpass Chebyshev filters(contd.)
• The magnitude response of Nth order type-I lowpass Chebyshev
filter is given by:
V.RAJENDRA CHARY 51
Analog Lowpass Chebyshev filters(contd.)
V.RAJENDRA CHARY 52
Properties of Chebyshev polynomial
V.RAJENDRA CHARY 53
Order of Lowpass Chebyshev filter
• The order of Lowpass Chebyshev filter(type-I&II) is given by:
V.RAJENDRA CHARY 54
Pole locations of Chebyshev filter
• The poles of Chebyshev filter is given by
V.RAJENDRA CHARY 55
Pole locations of Chebyshev filter(contd.)
• The poles of the Chebyshev transfer function are located on an
ellipse in the s-plane as shown in figure.
V.RAJENDRA CHARY 56
Pole locations of Chebyshev filter(contd.)
• The equation of the ellipse is given by:
Where a and b are minor and major axes of the ellipse respectively
V.RAJENDRA CHARY 57
Steps to design Analog Lowpass Chebyshev
LPF
1)From the given specifications find the order of filter N.
2)Round off it to the next higher integer.
3)Using the following formulas find the values of a and b,which are
minor and major axis of the ellipse respectively.
V.RAJENDRA CHARY 58
Steps to design Analog Lowpass Chebyshev
LPF(contd.)
4)Calculate the poles of Chebyshev filter which lie on an ellipse by
using the formula
V.RAJENDRA CHARY 59
Steps to design Analog Lowpass Chebyshev
LPF(contd.)
6)The numerator of the transfer function depends on the value of N
a)For N=odd,substitute s=0 in the denominator polynomial and find
the value.This value is equal to the numerator of the transfer
function.
b)For N=even,substitute s=0 in the denominator polynomial and
divide the result by .This value is equal to the numerator of
the transfer function.
V.RAJENDRA CHARY 60
Properties of Chebyshev filter
V.RAJENDRA CHARY 61
Chebyshev Type-II filter
• Chebyshev type-II filter has both poles and zeros.The magnitude
square response is given by:
V.RAJENDRA CHARY 62
Chebyshev Type-II filter(contd.)
• The zeros are located on the imaginary axis at the points,
V.RAJENDRA CHARY 63
Chebyshev Type-II filter(contd.)
V.RAJENDRA CHARY 64
Chebyshev Type-II filter(contd.)
V.RAJENDRA CHARY 65
V.RAJENDRA CHARY 66
Problem
• Given the specifications αp=1dB, αs=30dB, Ωp=200 rad/sec,
Ωs=600 rad/sec. Determine the order of Butterworth filter.
(R1 eg5.1)
V.RAJENDRA CHARY 67
Problem
• Design an analog Butterworth filter that has a 2dB passband
attenuation at a frequency of 20 rad/sec and atleast 10dB stopband
attenuation at 30 rad/sec. (R1 eg5.4)
V.RAJENDRA CHARY 68
Problem
• For the given specifications, design an analog Butterworth filter
0.9 ≤|H(jΩ)| ≤1 for 0 ≤ Ω ≤ 0.2 Π ; |H(jΩ)| ≤0.2 for 0.4 Π ≤ Ω ≤ Π
(R1 eg5.5)
V.RAJENDRA CHARY 69
Problem
• Given the specifications αp=3dB, αs=16dB, fp=1KHz, fs=2KHz.
Determine the order of filter using chebyshev approximation. Find
H(s) (R1 eg5.6)
V.RAJENDRA CHARY 70
Problem
• Obtain an analog Chebyshev filter transfer function that satisfies
the constraints (R1 eg5.7)
V.RAJENDRA CHARY 71
Problem
• Determine the order and the poles of a type-I lowpass Chebyshev
filter that has a 1 dB ripple in the passband and passband frequency
Ωp=1000Π ,stopband frequency Ωs =2000Π and an attenuation of
40dB or more (R1 eg5.8)
V.RAJENDRA CHARY 72
Comparision b/w Butterworth filter and
Chebyshev filter
• The magnitude response of Butterworth filter decreases
monotonically as the frequency Ω increases from 0 to ∞,whereas
the magnitude response of the Chebyshev filter exhibits ripples in
the pass band or stop band according to the type.
• The transition band is more in Butterworth filter when compared to
Chebyshev filter.
• The poles of the Butterworth filter lie on a circle,whereas the poles
of Chebyshev filter lie on an ellipse.
V.RAJENDRA CHARY 73
Comparision b/w Butterworth filter and
Chebyshev filter(contd.)
• For the same specifications, the number of poles in Butterworth are
more when compared to the Chebyshev filter i.e the order if the
chebyshev filter is less than that of Butterworth. This is a great
advantage because less number of discrete components will be
necessary to construct the filter.
V.RAJENDRA CHARY 74
Frequency transformation in Analog Domain
• Lowpass to lowpass
• Lowpass to highpass
• Lowpass to bandpass
• Lowpass to bandstop
V.RAJENDRA CHARY 75
Lowpass to Lowpass filter
• Given a normalized lowpass filter, it is desirable to have a lowpass
filter with a different cutoff frequency Ωc (or passband frequency
Ωp).This can be accomplished by transformation given by:
V.RAJENDRA CHARY 76
Lowpass to Lowpass filter(contd.)
V.RAJENDRA CHARY 77
Lowpass to Highpass filter
• Given a normalized lowpass filter,if it is desirable to have a
highpass filter with cutoff frequency Ωc.Then the transformation is
V.RAJENDRA CHARY 78
Lowpass to Highpass filter(contd.)
V.RAJENDRA CHARY 79
Lowpass to Bandpass filter
• The transformation for converting a normalized lowpass filter to a
bandpass filter with cutoff frequencies Ωl, Ωu can be accomplished
by
V.RAJENDRA CHARY 80
Lowpass to Bandpass filter(contd.)
V.RAJENDRA CHARY 81
Lowpass to Bandstop filter
• The transformation to convert a normalized lowpass filter to a
bandstop filter is
V.RAJENDRA CHARY 82
Lowpass to Bandstop filter(contd.)
V.RAJENDRA CHARY 83
Frequency Transformation in digital domain
• Lowpass to Lowpass
• Lowpass to highpass
• Lowpass toBandpass
• Lowpass to Bandstop
V.RAJENDRA CHARY 84
Lowpass to Lowpass
V.RAJENDRA CHARY 85
Lowpass to Highpass
V.RAJENDRA CHARY 86
Lowpass to Bandpass
V.RAJENDRA CHARY 87
Lowpass to Bandstop
V.RAJENDRA CHARY 88
V.RAJENDRA CHARY 89
Design of IIR digital filters from analog
filters
• There are several methods that can be used to design digital filters
from analog filter viz..
1)Impulse Invariance transformation
2)Bilinear transformation
3) Step Invariance transformation
V.RAJENDRA CHARY 90
Impulse Invariance method
• In Impulse Invariance method the IIR filter is designed such that
the unit impulse response h(n) of digital filter is the sampled
version of the impulse response of analog filter.
• Let Ha(s) be the system function of an analog filter. This can be
expressed in partial fraction as:
V.RAJENDRA CHARY 91
Impulse Invariance method(contd.)
• Where {pk} are the poles of analog filter and {ck}are coefficients in
the partial fraction expansion.
• The inverse Laplace transform of the above system
function(previous slide) is given by
V.RAJENDRA CHARY 92
Impulse Invariance method(contd.)
• If we sample ha(t) periodically at t=nT,we have
V.RAJENDRA CHARY 93
Impulse Invariance method(contd.)
• Substituting the expression of h(n) in H(z),we get
V.RAJENDRA CHARY 94
Impulse Invariance method(contd.)
• For high sampling rates(for small T),the digital filter gain is high.
Therefore we use
re j
e ( j ) T r e T and T
V.RAJENDRA CHARY 96
Impulse Invariance method(contd.)
V.RAJENDRA CHARY 97
Impulse Invariance method(contd.)
ΩT ΩT
Re
σT
V.RAJENDRA CHARY 98
Impulse Invariance Transformation(contd.)
V.RAJENDRA CHARY 99
Impulse Invariance Transformation(contd.)
jΩ
UNIT CIRCLE Im
Z-plane 2π/T
S-plane
π/T
ΩT Ω
Re σ
2π/T
-π/T
j T
s 2 j
2
2
T z2 e T
e T e j T
e j 2
s 2 j 2
T z 2 e T e j T
( because e j2
1)
•Here z1=z2, there are infinite number of S-plane poles that map to the
same location in the Z-plane.
– They have same real part, but imaginary parts differ by 2π/T.
N
Ck
H ( z) pk T 1
k 1 1 e z
dy ( t )
ay ( t ) bx ( t ) ( 4 )
dt
y(t) can be approximated by the trapezoidal formula
t
y (t ) t0
y ' ( ) d y ( t 0 ) ( 5 )
Where y’(t) denotes the derivative of y(t).
T
y (nT ) y '( n T ) y '( n T T ) y ( n T T )
2
V.RAJENDRA CHARY 109
Bilinear Transformation method
Derivation
The approximation of above integral by the trapezoidal formula at t=nT and t0=nT-T yields
y ( nT ) T
2
y '
( nT ) y ' ( nT T ) y ( nT T ) ( 6 )
From the differential equ(4) we obtain
y ' ( nT ) ay ( nT ) bx ( nT ) ( 7 )
By Substituting equ.7 in equ.6, we get
y ( nT ) T
2 ay ( nT ) bx ( nT ) ay ( nT T ) bx ( nT T ) y ( nT T )
1 aT
2
y ( nT ) 1 aT
2
y ( nT T ) bT
2
x ( nT ) x ( nT T ) ( 8 )
The Z-transform of this differential equation is
1 aT
2
Y ( z ) 1 aT
2
z 1Y ( z ) bT
2
1
z 1 X ( z )
H (z)
Y (z)
bT
2 1 z 1
X (z) 1 aT
2 1 aT2 z 1
bT
1 z 1
bT
2
2
1 z 1
1
aT
2 z 1
1 z 1
1 z 1
aT
2
b
H (z) (9 )
2
T 1 z 1
1 z 1
a
V.RAJENDRA CHARY 111
Bilinear Transformation method
Derivation
Transfer function of the analog filter: Transfer function of the digital filter:
b b
H (z)
H (s)
s a 2
T
1 z
1 z
1
1 a
By Comparing H(s) and H(z), it can be seen that H(z) can be obtained from H(s) by using the
mapping relation
S 2
T
1 z 1
1 z 1
(10 )
This relationship between s and Z is known as Bilinear transformation.
hs[t] hs[n]
3 4 5 6 7 n
t
-8 -7 -6 -5 -4 -3 -2 -1 1 2 8 9 10
Step response of the discrete-time system be the same as the corresponding step response of
the reference analog filter at sampling points.
z 1
H (z) Z .T I . L .T H (s)
s
z
V.RAJENDRA CHARY 123
Step Invariance Transformation
As shown in the figure it is required that hs [ n ] hs (t ) t nT
H (s)
We know that hs (t ) h (t ) * u (t ) H s ( s )
s
or h s ( t ) I . L .T H (s)
s
H s ( z ) Z .T of h s ( t ) after sampling H s ( z ) Z .T I . L .T H (s)
s
I
We also know that hs (n ) u[n ] * h (n )
z
then H s(z) H ( z ) II
z 1
From I and II z
H ( z ) Z .T I . L .T H (s)
s
z 1
z 1 H (s)
So we can write H (z) Z .T I . L .T
z s
V.RAJENDRA CHARY 124
V.RAJENDRA CHARY 125
Problem
• Determine H(z) for the following analog transfer function using
Impulse Invariance method and Bilinear transformation. Assume
T=1 sec (R1 eg5.11,5.16)
z 2z z z 2z z
H s(z)
z 1 z e T z e 2T z 1 z 0 . 9048 z 0 . 8187
10 3 z ( 9 . 055 z 8 . 194 )
H s(z)
( z 1 )( z 2 1 . 7235 z 0 . 7408 )
B= ωs- ωp
ωp= passband frequency in rad/sec, ωs= stopband frequency in rad/sec
V.RAJENDRA CHARY 200
Design steps in Kaiser window(contd.)
• A filter with a passband ripple equal to or lessthan αp’,a minimum
stopband attenuation equal to or greater than αs’ and a transition
bandwidth B can be designed using the following procedure:
1)Determine hd(n) using Fourier series method for an ideal frequency
response.
Where a(0)=h((N-1)/2)
a(n)=2h((N-1)/2 – n)
Find the values of h(n) for N=11.Find H(z) using Fourier Series
method and calculate frequency response
(R1 eg6.5)
V.RAJENDRA CHARY 220
Problem
• Design a filter with