Analog Filters Digital Filters - KSU...
Transcript of Analog Filters Digital Filters - KSU...
![Page 1: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/1.jpg)
1
Digital Filters
Analog Filters Digital Filters
Cheap Costly
Fast Slow
Larger dynamic range
Low performance Very high performance
![Page 2: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/2.jpg)
Digital Filtering:
Matlab Implementation:3‐tap (2nd order) IIR filter
2
Digital Filtering: Realization
![Page 3: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/3.jpg)
3
(a) Adder, (b) multiplier, (c) delay.
Adder, Multiplier & Delay
Three components of Filters
![Page 4: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/4.jpg)
4
Digital Filters: Response (Impulse, Step, Frequency)
Input signal impulse res. = output sig.
Filter Kernel
Convolution = weighted sum of input samples.
Recursion = input sample + previous outputs
Impulse response of recursive filter
Exponentially decaying sinusoids
Infinitely long
Infinite Impulse Response (IIR) filters
Finite Impulse Response (FIR) filters
![Page 5: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/5.jpg)
5
FIR (Finite Impulse Response) Filter
)(.....)1()()( 10 Mnxbnxbnxbny M
M
jj jnxbny
0)()( Convolution
![Page 6: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/6.jpg)
6
First‐order IIR filter.
IIR (Infinite Impulse Response) Filter
)}()({)()()1()1()()(
)1()()1()(
110
110
101
nyanxbnxbnynyanxbnxbny
nxbnxbnyany
D
![Page 7: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/7.jpg)
7
Second‐order IIR filter.
IIR (Infinite Impulse Response) Filter
)2()1()()2()1()( 21021 nxbnxbnxbnyanyany
![Page 8: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/8.jpg)
8
Differential Equation:
z‐ Transform:
Transfer Function:
Transfer Function
![Page 9: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/9.jpg)
9
Example: Transfer Function
Given:
z‐ Transform:
Rearrange:
Transfer Function:
Given:
Differential Equation:
Rearrange:
![Page 10: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/10.jpg)
10
Pole – Zero from Transfer Function
The system is stable.
The zeros do not affect system stability.
![Page 11: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/11.jpg)
11
System StabilityDepends on poles’ location
![Page 12: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/12.jpg)
12
Example: System Stability
Since the outermost pole is multiple order (2nd order) at z = 1 and is on the unit circle, the system is unstable.
![Page 13: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/13.jpg)
13
Digital Filter: Frequency Response
Magnitude frequency responsePhase response
Putting
Example: Given Sampling rate = 8k Hz
Transfer function:
Frequency response:
and
Complete Plot!
![Page 14: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/14.jpg)
14
Low Pass Filter (LPF) Band Pass Filter (BPF)
Matlab: Frequency Response
Digital Filter: Frequency Response – contd.
![Page 15: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/15.jpg)
15
Impulse Response of FIR Filters
Frequency response of ideal LPF:
Impulse response of ideal LPF:
After truncating 2M+1 major components:
symmetric
Making causal,
Where,
![Page 16: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/16.jpg)
16
Ideal Low Pass Filter
Impulse Response:
Example:
3‐tap FIR LPF with cutoff freq. = 800 Hz and sampling rate = 8k Hz.
Using symmetry:
![Page 17: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/17.jpg)
17
Ideal Low Pass Filter – contd.
Delaying h(n) by M = 1 sample,
Filter coefficients
Transfer function
Differential Eq:
Frequency response
Magnitude:
Phase:
Complete Plot!
![Page 18: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/18.jpg)
18
Linear PhaseIf filter has linear phase property, the output will simply be a delayed version of input.
Let, 17‐tap FIR filter with linear phase property.
8 samples delay
8 samples delay
![Page 19: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/19.jpg)
19
Nonlinear Phase
Input:
Linear phase filter output:
90 d phase delay filter output:
Input:
Linear phase filter output:
90 d phase delay filter output:
Distorted!
![Page 20: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/20.jpg)
20
Linear Phase: Zero Placement
• A single zero can be either at z = 1 or z = ‐1. ( B or D)
• Real zeros not on the unit circle always occur in pairs with r and r‐1. (C)
• If the zero is complex, its conjugate is also zero. (E) [on the unit circle]
• Complex zeros not on the unit circle always occur in quadruples with r and r‐1. (A)
![Page 21: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/21.jpg)
21
Example: FIR Filtering With Window Method
Problem:
Solution:
M = 2
Symmetry
![Page 22: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/22.jpg)
22
Example: Window Method – contd.
Hamming window function
Symmetry
Windowed impulse response
By delaying hw(n) by M = 2 samples,
![Page 23: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/23.jpg)
23
FIR Filter Length Estimation
![Page 24: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/24.jpg)
24
Example: FIR Filter Length EstimationProblem:
Design a BPF with
Solution:
Use Hamming window
Choose nearest higher odd N = 25Cutoff frequencies: Normalized
Now design the filter with hint from slide 14.
![Page 25: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/25.jpg)
25
Application: Noise Reduction
Input waveform: sinusoid + broadband noise
Spectrum: Want to remove this noise
Specification: LPF
Pass band frequency [0 – 800 Hz]Stop band frequency [1000 – 4000 Hz]
Pass band ripple < 0.02 dBStop band attenuation = 50 dB
![Page 26: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/26.jpg)
26
Application: Noise Reduction –contd.
133‐ tap FIR filter, so a delay of 66
Almost there is NO noise!However, noise reduction in real world scenario is not so easy!
![Page 27: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/27.jpg)
27
Frequency Sampling Design MethodSimple to design
Filter length = 2M + 1
Magnitude response in the range [ 0 ~ ]
Calculate FIR filter coefficients:
Use the symmetry:
![Page 28: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/28.jpg)
28
Example: Frequency Sampling Design MethodProblem:
Solution:
By symmetry:
![Page 29: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/29.jpg)
29
Coefficient Quantization EffectFilter coefficients are usually truncated or rounded off
for the application.
Transfer function with infinite precision:
Transfer function with quantized precision:
Error of the magnitude frequency response:
Example
K = tap
25 – tap FIR filter; 7 bits used for fraction
Let infinite precision coeff. = 0.00759455135346
Quantized coeff. = 1 / 27 = 0.0078125
Error is bounded by < 25 / 256 = 0.0977
![Page 30: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/30.jpg)
Complementary Example - I
30
azznuaz n
)( of transform
111
az
![Page 31: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/31.jpg)
Complementary Example - II
Given: Given:
31
![Page 32: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/32.jpg)
32
IIR Filter Design: Bilinear Transformation Method
![Page 33: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/33.jpg)
33
Bilinear Transformation Method
For LPF and HPF:
For BPF and BRF:
Frequency Warping
From LPF to LPF:
From LPF to HPF:
From LPF to BPF:
From LPF to BRF:
Prototype Transformation
Obtained Transfer Function:
![Page 34: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/34.jpg)
34
Example 1: Bilinear Transformation Method
Problem:
Solution:
First‐order LP Chebyshev filter prototype:
Applying transformation LPF to HPF:
Applying BLT:
![Page 35: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/35.jpg)
35
Example 2: Bilinear Transformation Method
Problem:
Solution:
A first‐order LPF prototype will produce second‐order BPF prototype.
![Page 36: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/36.jpg)
36
Example 2: Bilinear Transformation Method Contd.
1st order LPF prototype:
Applying transformation LPF to BPF:
Applying BLT:
![Page 37: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/37.jpg)
37
Pole Zero Placement MethodSecond‐Order BPF Design
r: controls bandwidth: controls central frequencyLocation of poles & zeros:
controls magnitudeLocation of pole:
determines stabilityNumber of zero:
determines phase linearity
![Page 38: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/38.jpg)
38
Pole Zero Placement MethodSecond‐Order BRF Design
Example
![Page 39: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/39.jpg)
39
Pole Zero Placement MethodFirst‐Order LPF Design
Example
100 Hz <
![Page 40: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/40.jpg)
40
Pole Zero Placement MethodFirst‐Order HPF Design
Practice examples.
![Page 41: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/41.jpg)
41
Application: 60 – Hz Hum Eliminator
Hum noise: created by poor power supply or electromagnetic interference and characterized by a frequency of 60 Hz and its harmonics.
Hum eliminator
Frequency response of Hum eliminator
Corrupted by hum & harmonics
![Page 42: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/42.jpg)
42
ECG PulseQRS Complex
ECG + Hum makes difficult to analyze.
ms
nth R (n+1)th R
T
Heart beat /min = 60000 / T
![Page 43: Analog Filters Digital Filters - KSU Facultyfac.ksu.edu.sa/sites/default/files/dsp_cen352_filterdesign.pdf · Digital Filters Analog Filters Digital Filters Cheap Costly Fast Slow](https://reader031.fdocuments.us/reader031/viewer/2022012322/5b3db2167f8b9a0e628e5f77/html5/thumbnails/43.jpg)
43
Heart Beat Detection Using ECG Pulse
1
1
2
2
3
3
To filter muscle noise 40 Hz
Practice example