Overview of Digital Filters and Analysis of Infinite Duration

Transcription

Overview of Digital Filters and Analysis of Infinite Duration
IJSART - Volume
1 Issue 4 –APRIL 2015
ISSN [ONLINE]: 2395-1052
Overview of Digital Filters and Analysis of Infinite
Duration Unit Pulse Response (IIR) Filters
Sarita Srivastava 1, Imran Ullah Khan 2, Saif Ahmad 3
Department of Electronics & Communication Engineering
1, 2, 3
Integral University, India
Abstract- This paper deals with the analysis of Infinite
Duration Unit Pulse Response (IIR) Filters and an overview of
Digital Filters. According to the experimental results, it is find
that IIR filters result in a lower order than the corresponding
FIR filter. Some other results are also discussed.
number of non-zero terms, i.e. its impulse response sequence
is of infinite duration. The response of the FIR filter depends
only on the present and past input samples, whereas for the
IIR filter, the present response is a function of the present and
past N values of the excitation as well as past values of the
response.[4]
Keywords- Analog Filter, Digital filter, FIR Filter, IIR Filter.
I. INTRODUCTION
A filter is essentially a network that selectively
changes the wave shape of a signal in a desired manner. The
objective of filtering is to improve the quality of a signal (for
example, to remove noise) or to extract information from
signals. [1,2]
A digital filter is a mathematical algorithm
implemented in hardware/software that operates on a digital
input to produce a digital output. Digital filter often operates
on digitized analogue signals stored in a computer memory.
Digital filters play very important role in DSP. Compared with
analogue filters, digital filters are preferred in a number of
application like data compression, speech processing, image
processing, etc., because of the following advantages.[3]
1.
2.
3.
4.
5.
Digital filters can have characteristics which are not
possible with
analogue filters such as linear phase
response.
The performance of digital filters does not vary with
environmental changes, for example, thermal variation.
The frequency response of a digital filter can be adjusted
if it is implemented using a programmable processor.
Several input signals can be filtered by one digital filter
without the need to replicate the hardware.
Digital filters can be used at very low frequencies.
II. TECHNICAL OVERVIEW OF DIGITAL FILTER
Digital filters are classified either as finite duration
unit pulse response (FIR) filters or infinite duration unit pulse
response (IIR) filters, depending upon the form of the unit
pulse response of the system. In the FIR system, the impulse
response sequence is of finite duration i.e. it has a finite
number of non-zero terms. The IIR system has an infinite
Page | 156
There are several techniques available for the design
of digital filter having an infinite duration unit impulse
response .The design of an IIR filter involves design of a
digital filter in the analogue domain and transforming the
design into the digital domain.
There are three alternative methods for transforming
the filter into the digital domain. The design techniques for IIR
filters are presented with the restriction that the filters be
realizable and stable. An analogue filter with system function
H(s) is stable if all its poles lie in the left half of the s plane.
As a result , if the conversion techniques are to be effective,
the techniques should possess the following properties.[5]
1.
2.
The j omega axis in the s-plane should map onto the unity
circle in the z- plane. This gives a direct relationship
between the two frequency variables in the two domains.
The left half plane of the s-plane should map into the
inside of the unit circle in the z-plane to convert a stable
analogue filter into a stable digital filter.
Fig.1 s plane to z plane mapping [5]
The mapping of the s plane to the z plane is
illustrated by the above diagram and the following 2 relations.
Lines of any given colour in the s plane maps to lines of the
same colour in the z plane.
s = σ+ jω………….……………………………………(1)
z = eσT + ejωT …………………………………………..(2)
www.ijsart.com
IJSART - Volume
1 Issue 4 –APRIL 2015
ISSN [ONLINE]: 2395-1052
The above relations given by equation (1) & (2)
shows the following properties:
1.
2.
3.
4.
5.
6.
7.
The imaginary axis of the s plane between minus half the
sampling and plus half the
sampling frequency maps
onto the unit circle in the z plane.
The portion of the s plane to the left of the red line maps
to the interior of the unit circle in the z plane.
The portion of the s plane to the right of the red line maps
to the exterior of the unit circle in the z plane.
The green line (line of constant sigma) maps to a circle
inside the unit circle in the z plane.
Lines of constant frequency in the s plane maps to radial
lines in the z plane.
The origin of the s plane maps to z = 1 in the z plane.
The negative real axis in the s plane maps to the unit
interval 0 to 1 in the z plane.
IIR filters are digital filters with infinite impulse
response.Unlike FIR filters, they have the feedback and are
known as recursive digital filters therefore [6].
Fig. 2. Representation of FIR and IIR Filter
For this reason IIR filters have much better frequency
response than FIR filters of the same order. Unlike FIR filters,
their phase characteristic is not linear which can cause a
problem to the systems which need phase linearity. For this
reason, it is not preferable to use IIR filters in digital signal
processing when the phase is of the essence. Otherwise, when
the linear phase characteristic is not important, the use of IIR
filters is an excellent solution.
There is one problem known as a potential instability
that is typical of IIR filters only. FIR filters do not have such a
problem as they do not have the feedback. For this reason, it is
always necessary to check after the design process whether the
resulting IIR filter is stable or not.
IIR filters can be designed using different methods.
One of the most commonly used is via the reference analogue
prototype filter. This method is the best for designing all
standard types of filters such as low-pass, high-pass, bandpass and band-stop filters[7].
Page | 157
Fig. 3. Block diagram of design method using
reference analog prototype filter
FIR filters can have linear phase characteristic, which
is not typical of IIR filters. When it is necessary to have linear
phase characteristic, FIR filters are the only available solution.
In other cases when linear phase characteristic is not
necessary, such as speech signal processing, FIR filters are not
good solution. IIR filters should be used instead. The resulting
filter order is considerably lower for the same frequency
response [8].
The filter order determines the number of filter delay
lines, i.e. number of input and output samples that should be
saved in order that the next output sample can be computed.
For instance, if the filter order is 10, it means that it is
necessary to save 10 input samples plus 10 output samples
preceding the current sample. All these 21 samples will affect
the next output sample.
The IIR filter transfer function is a ratio of two
polynomials of complex variable z-1. The numerator defines
location of zeros, whereas the denominator defines location of
poles of the resulting IIR filter transfer function.
III. IMPLEMENTATION AND DESIGN
IIR filters may be implemented as either analogue or
digital filter. In digital IIR filters, the output feedback is
immediately apparent in the equations defining the output.
Note that unlike FIR filters, in designing IIR filters it is
necessary to carefully consider the "time zero" case in which
the outputs of the filter have not yet been clearly defined.
Design of digital IIR filters is heavily dependent on
that of their analogue counterparts because there are plenty of
resources, works and straightforward design methods
concerning analogue feedback filter design while there are
hardly any for digital IIR filters. As a result, usually, when a
digital IIR filter is going to be implemented, an analogue filter
(e.g. Chebyshev filter, Butterworth filter , Elliptic filter) is first
designed and then is converted to a digital filter by applying
discretization techniques such as Bilinear transform or
Impulse
invariance Example IIR filters include the
Chebyshev filter and Butterworth filter [9].
www.ijsart.com
IJSART - Volume
1 Issue 4 –APRIL 2015
Fig.4 Simple IIR filter block diagram
ISSN [ONLINE]: 2395-1052
(i) The filter should have a specific frequency response.
(ii) The filter should have a specific phase shift or group
delay.
(iii) The filter should have a specific impulse response.
(iv) The filter should be causal.
(v)
The filter should be stable.
(vi) The filter should be localized.
(vii) The computational complexity of the filter should be
low.
(viii) The filter should be implemented in particular hardware
or software
A typical block diagram of an IIR filter looks like the
above. The block is a unit delay. The coefficients and number
of feedback/feed forward paths are implementation-dependent.
V. RESULT WAVEFORM
Stability
The transfer function allows us to judge whether or
not a system is Bounded Input Bounded Output (BIBO) to be
specific, the BIBO stability criteria requires that the ROC of
the system includes the unit circle. For example, for a causal
system, all poles of the transfer function have to have an
absolute value smaller than one. In other words, all poles must
be located within a unit circle in the z-plane.
The poles are defined as the values of which make the
denominator of H(z) equal to 0:
Q
0   a j z j
j 0
Clearly, if aj ≠ 0then the poles are not located at the
origin of the z-plane. This is in contrast to the FIR filter where
all poles are located at the origin, and is therefore always
stable.
IIR filters are sometimes preferred over FIR filters
because an IIR filter can achieve a much sharper transition
region roll off than FIR filter of the same order [10].
The filter design process can be described as an
optimization problem where each requirement contributes
with a term to an error function which should be minimized.
Certain parts of the design process can be automated, but
normally an experienced electrical engineer is needed to get a
good result.
VI. CONCLUSION
In this project, the design of IIR filters was
considered. Several results from theory were verified in the
design. The bilinear transformation was studied in some depth
through its application to the design of two filters. The
characteristics of a number of important approximations –
Butterworth, Chebyshev, and Elliptic – were affirmed from
the results obtained. The design of the low-pass filter was
particularly insightful in comparing the relative merits and
demerits of FIR and IIR filters in general as well as the
individual IIR filter approximations.
The significant observations made in the design process were:
1.
IIR filters result in a lower order than the
corresponding (designed to meet the same
Specification) FIR filter.
2.
IIR filters exhibit non-linear phase. The bilinear
transformation results in a frequency warping of the
higher frequencies.
IV. TYPICAL DESIGN REQUIREMENTS
Typical requirements which are considered in the design
process are:
Page | 158
www.ijsart.com
IJSART - Volume
1 Issue 4 –APRIL 2015
ISSN [ONLINE]: 2395-1052
REFERENCES
[1] Design OF IIR Filter by Samir V. Ginde and Josrph AN --LaPs.laps.ufpa.br/aldebaro/classes/04pds-manaus/matlab
-filtros.pdf.
[2] www.mikroe.com/chapter/view/73/chapter 3 IIR Filter.
[3] Infinite impulse response- Wikipedia,
encyclopedia en.wikipedia.org/wiki/Infinite
response
the free
impulse
[4] Oppenheim A.V. and Schafer R.W., Digital Signal
Processing, Prentice-Hall, 1975
[5] Mitra S.K., Digital Signal Processing –A Computer-based
Approach, McGraw Hill, 1998
[6] Proakis J.G. and Manolakis D.G., Digital Signal
Processing – Principles, Algorithms and Applications,
Prentice-Hall, 1996.
[7] A book of Digital Signal Processing by S. Salivahanan, A
Vallavaraj and
C. Gnanapriya Tata McGraw Hill
Education Private Limited, NEW DELHI.
[8] Rabiner, Lawrence R., and Gold, Bernard, 1975: Theory
and Application of Digital Signal Processing (Englewood
Cliffs, New Jersey: Prentice-Hall, Inc.)
[9] A.Antoniou (1993). Digital Filters: Analysis, Design, and
Applications (2 ed.). McGraw-Hill, New York, NY.
[10] A. Antoniou (2006). Digital Signal Processing: Signals,
Systems, and Filters. McGraw-Hill, New York, NY.
“D.Marpe, T.Wiegand and G.J.Sullivan,
“The
H.264/MPEG -4 Advance video coding standard and its
applications”, IEEE Communications Magazine, vol.44,
no.8, pp.134-144, Aug.2006.
Page | 159
www.ijsart.com