SlideShare a Scribd company logo
12
Filtering
In discussing Fourier transforms, we developed a number of important prop-
erties, among them the convolution property and the modulation property.
The convolution property forms the basis for the concept of filtering, which
we explore in this lecture. Our objective here is to provide some feeling for
what filtering means and in very simple terms how it might be implemented.
The concept of filtering is a direct consequence of the fact that for linear,
time-invariant systems the Fourier transform of the output is the Fourier
transform of the input multiplied by the frequency response, i.e., the Fourier
transform of the impulse response. Because of this, the frequency content of
the output is the frequency content of the input shaped by this frequency re-
sponse. Frequency-selective filters attempt to exactly pass some bands offre-
quencies and exactly reject others. Frequency-shaping filters more generally
attempt to reshape the signal spectrum by multiplying the input spectrum by
some specified shaping. Ideal frequency-selective filters, such as lowpass,
highpass, and bandpass filters, are useful abstractions mathematically but are
not exactly implementable. Furthermore, even if they were implementable, in
practical situations they may not be desirable. Often frequency-selective fil-
tering is directed at problems where the spectra of the signals to be retained
and those to be rejected overlap slightly; consequently it is more appropriate
to design filters with a less severe transition from passband to stopband.
Thus, nonideal frequency-selective filters have a passband region, a stopband
region, and a transition region between the two. In addition, since they are
only realized approximately, a certain tolerance in gain is permitted in the
passband and stopband.
A very common example of a simple approximation to a frequency-selec-
tive filter is a seriesRC circuit.With the output taken across the capacitor, the
circuit tends to reject or attenuate high frequencies and thus is an approxima-
tion to a lowpass filter. With the output across the resistor, the circuit ap-
proximates a highpass filter, that is, it attenuates low frequencies and retains
high frequencies.
Many simple, commonly used approximations to frequency-selective dis-
crete-time filters also exist. Avery common one is the class ofmoving average
filters. These have a finite-length impulse response and consist of moving
through the data, averaging together adjacent values. Aprocedure ofthis type
12-1
Signals and Systems
12-2
is very commonly used with stock market averages to smooth out (i.e., reject)
the high-frequency day-to-day fluctuations and retain the lower-frequency be-
havior representing long-time trends. Cyclical behavior in stock market aver-
ages might typically be emphasized by an appropriate discrete-time filter with
a bandpass characteristic. In addition to discrete-time moving average filters,
recursive discrete-time filters are very often used as frequency-selective fil-
ters. In the same way that a simple RC circuit can be used as an approxima-
tion to a lowpass or highpass filter, a first-order difference equation is often a
simple and convenient way of approximating a discrete-time lowpass or high-
pass filter.
In this lecture we are able to provide only a very quick glimpse into the
topic of filtering. In all its dimensions, it is an extremely rich topic with many
detailed issues relating to design, implementation, applications, and so on. In
the next and later lectures, the concept offiltering will play a very natural and
important role.
Suggested Reading
Section 6.1, Ideal Frequency-Selective Filters, pages 401-406
Section 6.2, Nonideal Frequency-Selective Filters, pages 406-408
Section 6.3, Examples of Continuous-Time Frequency-Selective Filters De-
scribed by Differential Equations, pages 408-413
Section 6.4, Examples of Discrete-Time Frequency-Selective Filters De-
scribed by Difference Equations, pages 413-422
Filtering
Conve+'d0 - egert
C) .-nm
vr~ -7 -4
I
12-3
MARKERBOARD
12.1
TRANSPARENCY
12.1
Frequency response of
ideal lowpass, high-
pass, and bandpass
continuous-time
filters.
Signals and Systems
12-4
TRANSPARENCY
12.2
Frequency response of
ideal lowpass, high-
pass, and bandpass
discrete-time filters.
TRANSPARENCY
12.3
The impulse response
and step response of
an ideal continuous-
time lowpass filter.
H(w)
1
-oc 0 c Li
hq,(t)
W4=;pX IZ
ir11_ 1F /i %-
0 r
Filtering
12-5
H(92)
F2l
-2v -V -9c 0 92.
I F
7r 2v n
hv [n]
s[n] = I hp [k]
k=- o
TRANSPARENCY
12.4
The impulse response
and step response of
an ideal discrete-time
lowpass filter.
IH(w)|I
////////
I"
Passband ITransition |
 I
Stopband
- I - ~
0 W,
TRANSPARENCY
12.5
Approximation to a
continuous-time
lowpass filter.
17
1 +51
82
Signals and Systems
12-6
|H (92)1
TRANSPARENCY
12.6 1 + 6 /
Approximation to a
discrete-time lowpass
filter. . "
MARKERBOARD
12.2
Filtering
12-7
20
203 dB
0 dB - - Asymptotic
3 approximation
-20 TRANSPARENCY
_ 12.7
S=- Rc
CBode plots for a first-
-40 order RC circuit
approximation to a
lowpass filter and a
-60 highpass filter.
0.1 /r 1/7- 10/r 100/r
20
Asymptotic
0 dB approximation
I
o -20
0r=RC
-40
-60
0.1 /r
I I I I I I
1/r- 10/r 100/r
Signals and Systems
12-8
TRANSPARENCY
12.8
A three-point moving
average discrete-time
filter.
TRANSPARENCY
12.9
A general discrete-
time moving average
filter.
NON-RECURSIVE (MOVING AVERAGE) FILTERS
Three-point moving average:
y[n] = lx[n-1] +x[n] +x[n+1]1
x[n]
Go*_
I
990
000 0
y[n] = 1 x[n-1] + x[n] + x[n+1]
3
y~nI = N Y~+ x[n-kI
k=- N
M
y[n] = bk x[n-k]
k=-N
-N 0 M
Filtering
12-9
Example 5.7:
x [n]
IMW OW
W w- - **.&-S@S
-2 0 2 nl
X (92)
27r 92
TRANSPARENCY
12.10
Impulse response and
frequency response
for a five-point moving
average lowpass filter
with equal weights.
[Example 5.7 from the
text.]
0.065
0.020
0.025
0.070
o' 0 0.05 0.10
-100
-120 L
-140
-160 I I I ~ I I
~ I~fff~'I
I I I I I I I
TRANSPARENCY
12.11
Frequency response of
an optimally designed
moving average filter
with 256 weights.
- 27r
77r,11
Signals and Systems
12-10
TRANSPARENCY
12.12
Difference equation
and block diagram for
a recursive discrete-
time filter.
TRANSPARENCY
12.13
Determination of the
frequency response of
a first-order system
using the properties of
the Fourier transform.
[Example 5.5 from the
text.]
x[n] h[n] y[n]
X(W) H(2) Y(W)
y[n] -
Y(&2) -
ay[n-1] = x[n]
I
a e-iE Y(W) = X(&2)
Y(2) = -a X(92)
H(92) =
1-a e
1
"u[n] + 1-
1-a e-jQ
(Example 5.5)
h [n]
Filtering
12-11
IH(2) 1
h[n] O< a< 1 1a) TRANSPARENCY
12.14
Illustration of the
a) impulse response and
frequency response
2i -n 0 I 27T for a first-order
system.
i H(2) I
h[n] <a<0 -
1 L-
0 7T 2r
MIT OpenCourseWare
http://ocw.mit.edu
Resource: Signals and Systems
Professor Alan V. Oppenheim
The following may not correspond to a particular course on MIT OpenCourseWare, but has been
provided by the author as an individual learning resource.
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

More Related Content

PPTX
Digital signal processing 22 scheme notes
PDF
Filters two design_with_matlab
PDF
DSP_FOEHU - Lec 07 - Digital Filters
PDF
Adaptive filters
PPTX
Signal Filtering
PDF
P9_Intro_Digital_Filters_comparison_ IIR
DOCX
PDF
Filter design techniques ch7 iir
Digital signal processing 22 scheme notes
Filters two design_with_matlab
DSP_FOEHU - Lec 07 - Digital Filters
Adaptive filters
Signal Filtering
P9_Intro_Digital_Filters_comparison_ IIR
Filter design techniques ch7 iir

Similar to signals and systems lec 12 filtering.pdf (20)

PPTX
FIR Filters Lecture (What are FIR FIlters)pptx
PDF
PPTX
Some important topics in IIR filter.pptx
PPTX
ch-2.5 Image Enhancement in FREQUENCY Domain.pptx
PDF
IRJET- Design and Implementation of Butterworth, Chebyshev-I Filters for Digi...
PPTX
Dss
PPTX
Lecture-2.pptx
DOCX
digital filter design
PPTX
Communication system 1 chapter 2-part-2
PPTX
Communication system 1 chapter 2-part-2
PDF
Fundamentals of Digital Signal Processing - Question Bank
PDF
Filter (signal processing)
PDF
DSP_2018_FOEHU - Lec 05 - Digital Filters
PPT
Frequency Domain Filtering 1.ppt
PPTX
Design of digital filters
PDF
DSP Unit 1 Frequency selective filters.pdf
PPT
PPT
BUTTERWORTH FILTER AND CHEBYSHEW FILTERS
PDF
6666a92d8fdd2Week13.pdf digital image processing
PDF
Digital Signal Processing Summary
FIR Filters Lecture (What are FIR FIlters)pptx
Some important topics in IIR filter.pptx
ch-2.5 Image Enhancement in FREQUENCY Domain.pptx
IRJET- Design and Implementation of Butterworth, Chebyshev-I Filters for Digi...
Dss
Lecture-2.pptx
digital filter design
Communication system 1 chapter 2-part-2
Communication system 1 chapter 2-part-2
Fundamentals of Digital Signal Processing - Question Bank
Filter (signal processing)
DSP_2018_FOEHU - Lec 05 - Digital Filters
Frequency Domain Filtering 1.ppt
Design of digital filters
DSP Unit 1 Frequency selective filters.pdf
BUTTERWORTH FILTER AND CHEBYSHEW FILTERS
6666a92d8fdd2Week13.pdf digital image processing
Digital Signal Processing Summary
Ad

More from rajd20284 (8)

PDF
signals and systems lec 13 modulation.pdf
PDF
C programming Assignments and Questions.pdf
PDF
BIO102 : Cell Biology lecture slides.pdf
PDF
introduction to c programming : Topic 5.pdf
PDF
introduction to c programming : Topic 4.pdf
PDF
introduction to c programming - Topic 3.pdf
PDF
introduction to c programming - Topic 2.pdf
PDF
introduction to c programming - Topic 1.pdf
signals and systems lec 13 modulation.pdf
C programming Assignments and Questions.pdf
BIO102 : Cell Biology lecture slides.pdf
introduction to c programming : Topic 5.pdf
introduction to c programming : Topic 4.pdf
introduction to c programming - Topic 3.pdf
introduction to c programming - Topic 2.pdf
introduction to c programming - Topic 1.pdf
Ad

Recently uploaded (20)

PPTX
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
PPTX
Construction Project Organization Group 2.pptx
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PPTX
web development for engineering and engineering
PDF
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
PDF
Well-logging-methods_new................
PDF
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
PPTX
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
PDF
Model Code of Practice - Construction Work - 21102022 .pdf
PPTX
Sustainable Sites - Green Building Construction
PDF
Digital Logic Computer Design lecture notes
PPTX
bas. eng. economics group 4 presentation 1.pptx
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PPT
introduction to datamining and warehousing
PPTX
Safety Seminar civil to be ensured for safe working.
PDF
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
PPTX
CYBER-CRIMES AND SECURITY A guide to understanding
PPTX
Engineering Ethics, Safety and Environment [Autosaved] (1).pptx
PPTX
OOP with Java - Java Introduction (Basics)
PDF
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
Construction Project Organization Group 2.pptx
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
web development for engineering and engineering
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
Well-logging-methods_new................
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
Model Code of Practice - Construction Work - 21102022 .pdf
Sustainable Sites - Green Building Construction
Digital Logic Computer Design lecture notes
bas. eng. economics group 4 presentation 1.pptx
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
introduction to datamining and warehousing
Safety Seminar civil to be ensured for safe working.
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
CYBER-CRIMES AND SECURITY A guide to understanding
Engineering Ethics, Safety and Environment [Autosaved] (1).pptx
OOP with Java - Java Introduction (Basics)
Mitigating Risks through Effective Management for Enhancing Organizational Pe...

signals and systems lec 12 filtering.pdf

  • 1. 12 Filtering In discussing Fourier transforms, we developed a number of important prop- erties, among them the convolution property and the modulation property. The convolution property forms the basis for the concept of filtering, which we explore in this lecture. Our objective here is to provide some feeling for what filtering means and in very simple terms how it might be implemented. The concept of filtering is a direct consequence of the fact that for linear, time-invariant systems the Fourier transform of the output is the Fourier transform of the input multiplied by the frequency response, i.e., the Fourier transform of the impulse response. Because of this, the frequency content of the output is the frequency content of the input shaped by this frequency re- sponse. Frequency-selective filters attempt to exactly pass some bands offre- quencies and exactly reject others. Frequency-shaping filters more generally attempt to reshape the signal spectrum by multiplying the input spectrum by some specified shaping. Ideal frequency-selective filters, such as lowpass, highpass, and bandpass filters, are useful abstractions mathematically but are not exactly implementable. Furthermore, even if they were implementable, in practical situations they may not be desirable. Often frequency-selective fil- tering is directed at problems where the spectra of the signals to be retained and those to be rejected overlap slightly; consequently it is more appropriate to design filters with a less severe transition from passband to stopband. Thus, nonideal frequency-selective filters have a passband region, a stopband region, and a transition region between the two. In addition, since they are only realized approximately, a certain tolerance in gain is permitted in the passband and stopband. A very common example of a simple approximation to a frequency-selec- tive filter is a seriesRC circuit.With the output taken across the capacitor, the circuit tends to reject or attenuate high frequencies and thus is an approxima- tion to a lowpass filter. With the output across the resistor, the circuit ap- proximates a highpass filter, that is, it attenuates low frequencies and retains high frequencies. Many simple, commonly used approximations to frequency-selective dis- crete-time filters also exist. Avery common one is the class ofmoving average filters. These have a finite-length impulse response and consist of moving through the data, averaging together adjacent values. Aprocedure ofthis type 12-1
  • 2. Signals and Systems 12-2 is very commonly used with stock market averages to smooth out (i.e., reject) the high-frequency day-to-day fluctuations and retain the lower-frequency be- havior representing long-time trends. Cyclical behavior in stock market aver- ages might typically be emphasized by an appropriate discrete-time filter with a bandpass characteristic. In addition to discrete-time moving average filters, recursive discrete-time filters are very often used as frequency-selective fil- ters. In the same way that a simple RC circuit can be used as an approxima- tion to a lowpass or highpass filter, a first-order difference equation is often a simple and convenient way of approximating a discrete-time lowpass or high- pass filter. In this lecture we are able to provide only a very quick glimpse into the topic of filtering. In all its dimensions, it is an extremely rich topic with many detailed issues relating to design, implementation, applications, and so on. In the next and later lectures, the concept offiltering will play a very natural and important role. Suggested Reading Section 6.1, Ideal Frequency-Selective Filters, pages 401-406 Section 6.2, Nonideal Frequency-Selective Filters, pages 406-408 Section 6.3, Examples of Continuous-Time Frequency-Selective Filters De- scribed by Differential Equations, pages 408-413 Section 6.4, Examples of Discrete-Time Frequency-Selective Filters De- scribed by Difference Equations, pages 413-422
  • 3. Filtering Conve+'d0 - egert C) .-nm vr~ -7 -4 I 12-3 MARKERBOARD 12.1 TRANSPARENCY 12.1 Frequency response of ideal lowpass, high- pass, and bandpass continuous-time filters.
  • 4. Signals and Systems 12-4 TRANSPARENCY 12.2 Frequency response of ideal lowpass, high- pass, and bandpass discrete-time filters. TRANSPARENCY 12.3 The impulse response and step response of an ideal continuous- time lowpass filter. H(w) 1 -oc 0 c Li hq,(t) W4=;pX IZ ir11_ 1F /i %- 0 r
  • 5. Filtering 12-5 H(92) F2l -2v -V -9c 0 92. I F 7r 2v n hv [n] s[n] = I hp [k] k=- o TRANSPARENCY 12.4 The impulse response and step response of an ideal discrete-time lowpass filter. IH(w)|I //////// I" Passband ITransition | I Stopband - I - ~ 0 W, TRANSPARENCY 12.5 Approximation to a continuous-time lowpass filter. 17 1 +51 82
  • 6. Signals and Systems 12-6 |H (92)1 TRANSPARENCY 12.6 1 + 6 / Approximation to a discrete-time lowpass filter. . " MARKERBOARD 12.2
  • 7. Filtering 12-7 20 203 dB 0 dB - - Asymptotic 3 approximation -20 TRANSPARENCY _ 12.7 S=- Rc CBode plots for a first- -40 order RC circuit approximation to a lowpass filter and a -60 highpass filter. 0.1 /r 1/7- 10/r 100/r 20 Asymptotic 0 dB approximation I o -20 0r=RC -40 -60 0.1 /r I I I I I I 1/r- 10/r 100/r
  • 8. Signals and Systems 12-8 TRANSPARENCY 12.8 A three-point moving average discrete-time filter. TRANSPARENCY 12.9 A general discrete- time moving average filter. NON-RECURSIVE (MOVING AVERAGE) FILTERS Three-point moving average: y[n] = lx[n-1] +x[n] +x[n+1]1 x[n] Go*_ I 990 000 0 y[n] = 1 x[n-1] + x[n] + x[n+1] 3 y~nI = N Y~+ x[n-kI k=- N M y[n] = bk x[n-k] k=-N -N 0 M
  • 9. Filtering 12-9 Example 5.7: x [n] IMW OW W w- - **.&-S@S -2 0 2 nl X (92) 27r 92 TRANSPARENCY 12.10 Impulse response and frequency response for a five-point moving average lowpass filter with equal weights. [Example 5.7 from the text.] 0.065 0.020 0.025 0.070 o' 0 0.05 0.10 -100 -120 L -140 -160 I I I ~ I I ~ I~fff~'I I I I I I I I TRANSPARENCY 12.11 Frequency response of an optimally designed moving average filter with 256 weights. - 27r 77r,11
  • 10. Signals and Systems 12-10 TRANSPARENCY 12.12 Difference equation and block diagram for a recursive discrete- time filter. TRANSPARENCY 12.13 Determination of the frequency response of a first-order system using the properties of the Fourier transform. [Example 5.5 from the text.] x[n] h[n] y[n] X(W) H(2) Y(W) y[n] - Y(&2) - ay[n-1] = x[n] I a e-iE Y(W) = X(&2) Y(2) = -a X(92) H(92) = 1-a e 1 "u[n] + 1- 1-a e-jQ (Example 5.5) h [n]
  • 11. Filtering 12-11 IH(2) 1 h[n] O< a< 1 1a) TRANSPARENCY 12.14 Illustration of the a) impulse response and frequency response 2i -n 0 I 27T for a first-order system. i H(2) I h[n] <a<0 - 1 L- 0 7T 2r
  • 12. MIT OpenCourseWare http://ocw.mit.edu Resource: Signals and Systems Professor Alan V. Oppenheim The following may not correspond to a particular course on MIT OpenCourseWare, but has been provided by the author as an individual learning resource. For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.