ch10-1(fir filter design) u
TRANSCRIPT
![Page 1: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/1.jpg)
FIR Filt D iFIR Filt D iFIR Filter DesignFIR Filter Design
1 Finite Impulse Response Filter Format1.Finite Impulse Response Filter Format
2.Fourier Transform Design
3.Window Method
![Page 2: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/2.jpg)
FIR Filter Format (1)FIR Filter Format (1)
Input-output relationshipK
–
b FIR filt ffi i t
0 10
( ) 1K
i Ki
y n b x n i b x n b x n b x n K
• bi: FIR filter coefficients• K+1: FIR filter length
Transfer Function– 1
0 1
K
KY z b X z b z X z b z X z
Y–
1
0 1
K
K
Y zH z b b z b z
X z
Ch7. Finite Impulse Response Filter Design 2
![Page 3: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/3.jpg)
FIR Filter Format (2)FIR Filter Format (2)
Ex 7.1 Given the following FIR filter:Ex 7.1 Given the following FIR filter:
Y(n)=0.1x(n)+0.25x(n-1)+0.2x(n-2)Determine the transfer function filter length nonzero Determine the transfer function, filter length, nonzero coefficients, and impulse response.
Properties from FIR filter format Properties from FIR filter format– All the poles are at the origin STABLE– Operations includep
• Multiplying the filter inputs by the corresponding filter coefficients and accumulating them
Ch7. Finite Impulse Response Filter Design 3
![Page 4: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/4.jpg)
Fourier Transform DesignIdeal Low Pass Filter (1)Ideal Low Pass Filter (1)
Frequency Response
– 1,0,
cjH e
0, c
Ch7. Finite Impulse Response Filter Design 4
![Page 5: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/5.jpg)
Fourier Transform DesignIdeal Low Pass Filter (1)
Periodicity of the ideal lowpass frequency
Ideal Low Pass Filter (1)
response
Ch7. Finite Impulse Response Filter Design 5
![Page 6: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/6.jpg)
Fourier Transform DesignImpulse Response (1)Impulse Response (1)
Discrete-time Fourier Transform
– 12
j j nx n X e e d
– j j n
n
X e x n e
Impulse response of the ideal lowpass filter
– 1 1 for 2 2
cj j n j nh n H e e d e d n
2 2
c
, 0c n
– sin
, 0c
h nn
nn
Ch7. Finite Impulse Response Filter Design 6
![Page 7: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/7.jpg)
Fourier Transform DesignImpulse Response (2)Impulse Response (2)
– Plot
– Theoretically h(n) exists for -∞<n<∞ and is symmetrical about n=0. (h(n) = h(-n))
– As n increases, |h(n)| decreases.As n increases, |h(n)| decreases.
Ch7. Finite Impulse Response Filter Design 7
![Page 8: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/8.jpg)
Fourier Transform DesignCausal FIR Filter (1)Causal FIR Filter (1)
Infinite length of filter coefficients– Truncated for FIR filter–N l
11 0 1M MH z h M z h z h h z h M z Noncausal
Causal FIR FilterDelay the truncated impulse response h(n) by M – Delay the truncated impulse response h(n) by M samples
– 1 20 1 2
MMH z b b z b z
for 0,1, , 2nb h n M n M
Ch7. Finite Impulse Response Filter Design 8
![Page 9: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/9.jpg)
Fourier Transform DesignCausal FIR Filter (2)Causal FIR Filter (2)
Ch7. Finite Impulse Response Filter Design 9
![Page 10: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/10.jpg)
Fourier Transform DesignExample 7 2 (1)Example 7.2 (1)
a. Calculate the filter coefficients for a 3-tap FIR lowpass filter with a cutoff frequency of 800 Hz and a sampling rate of 8,000 Hz using the Fourier transform methodFourier transform method.
b. Determine the transfer function and difference equation of the designed FIR systemequation of the designed FIR system
c. Compute and plot the magnitude frequency response for Ω = 0, π/4, π/2, 3π/4, and πresponse for Ω 0, π/4, π/2, 3π/4, and πradians.
Ch7. Finite Impulse Response Filter Design 10
![Page 11: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/11.jpg)
Fourier Transform DesignExample 7 2 (2)Example 7.2 (2)
Ch7. Finite Impulse Response Filter Design 11
![Page 12: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/12.jpg)
Fourier Transform DesignExample 7 2 (3)Example 7.2 (3)
Ch7. Finite Impulse Response Filter Design 12
![Page 13: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/13.jpg)
Fourier Transform DesignExample 7 2 (4)Example 7.2 (4)
Ch7. Finite Impulse Response Filter Design 13
![Page 14: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/14.jpg)
Fourier Transform DesignObservationsObservations
Gibbs effect– The oscillations exhibited in the passband (main lobe)
and stop band (side lobes) of the magnitude frequency responseresponse
– Originates from the abrupt truncation of the infinite impulse response
– Window functions will be used to remedy the problem
A large number of the filter coefficientsSh ll ff h t i ti f th t iti b d– Sharp roll-off characteristics of the transition band
– Increased time delay and increased computational complexity for implementing the designed FIR filter.p y p g g
The phase response is linear in the passband– Symmetrical coefficients (odd number)
Ch7. Finite Impulse Response Filter Design 14
![Page 15: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/15.jpg)
Ch7. Finite Impulse Response Filter Design 15
![Page 16: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/16.jpg)
Ch7. Finite Impulse Response Filter Design 16
![Page 17: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/17.jpg)
Ch7. Finite Impulse Response Filter Design 17
![Page 18: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/18.jpg)
Window MethodIntroductionIntroduction
Fourier transform design with window functions– Remedy the undesirable Gibbs oscillations in the
passband and stopband of the designed FIR filterGradually weight the designed FIR coefficients down to – Gradually weight the designed FIR coefficients down to zeros at both ends for the range of -M≤n≤M
FIR filter coefficients– hw(n) = h(n)w(n)
• w(n): window function• h(n): ideal impulse response
Ch7. Finite Impulse Response Filter Design 18
![Page 19: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/19.jpg)
Window MethodWindow function (1)Window function (1)
Rectangular window( ) 1 M≤ ≤M (7 15)– wrec(n) = 1, -M≤n≤M (7.15)
Triangular (Bartlett) window
– (7.16)
Hanning window
1 , tri
nw n M n M
M
Hanning window
– (7.17)
Hamming window
0.5 0.5cos , han
nw n M n M
M
Hamming window
– (7.18) 0.54 0.46 cos , ham
nw n M n M
M
Blackman window
– (7.19) 20.42 0.5 cos 0.08 cos , black
n nw n M n M
M M
Ch7. Finite Impulse Response Filter Design 19
M M
![Page 20: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/20.jpg)
Window MethodWindow function (2)Window function (2)
Ch7. Finite Impulse Response Filter Design 20
![Page 21: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/21.jpg)
Window MethodExample 7 4 (1)Example 7.4 (1)
Given the calculated filter coefficientsh(0)=0.25, h(-1)=h(1)=0.22508, h(-2)=h(2)=0.15915,
h(-3)=h(3)=0.007503( ) ( )
a. Apply the Hamming window function to obtain windowed coefficients hw(n).
b Plot the impulse response h(n) and windowed impulse b. Plot the impulse response h(n) and windowed impulse response hw(n).
Ch7. Finite Impulse Response Filter Design 21
![Page 22: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/22.jpg)
Window MethodExample 7 4 (2)Example 7.4 (2)
Ch7. Finite Impulse Response Filter Design 22
![Page 23: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/23.jpg)
Window MethodDesign procedureDesign procedure
1. Obtain the FIR filter coefficients h(n) via the Fourier transform method (Table 7.1)
2. Multiply the generated FIR filter coefficients by h l d i d the selected window sequence
where w(n) is chosen to be one of the window functions listed in , , ,0,1, , ,wh n h n w n n M M where w(n) is chosen to be one of the window functions listed in eqs. (7.15) to (7.19) in page 22.
3. Delay the windowed impulse sequence hw(n) by M l t t th i d d FIR filt M samples to get the windowed FIR filter coefficients:
, 0, 1, , 2n wb h n M n M
Ch7. Finite Impulse Response Filter Design 23
![Page 24: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/24.jpg)
Window MethodExample 7 5 (1)Example 7.5 (1)
a. Design a 3-tap FIR lowpass filter with a cutoff frequency of 800 Hz and a sampling rate of 8,000 Hz using the Hamming window function.
b. Determine the transfer function and difference equation of the designed FIR systemequation of the designed FIR system.
C t d l t th it d f c. Compute and plot the magnitude frequency response for Ω=0, π/4, π/2, 3π/4, and π radians.
Ch7. Finite Impulse Response Filter Design 24
![Page 25: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/25.jpg)
Window MethodExample 7 5 (2)Example 7.5 (2)
Ch7. Finite Impulse Response Filter Design 25
![Page 26: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/26.jpg)
Window MethodExample 7 5 (3)Example 7.5 (3)
Ch7. Finite Impulse Response Filter Design 26
![Page 27: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/27.jpg)
Window MethodE l 7 6Example 7.6
a. Determine a 5-tap FIR band reject filter with a lower cutoff frequency of 2,000 Hz, an upper frequency of 2,400 Hz, and a sampling rate of 8 000 Hz using the Hamming window function8,000 Hz using the Hamming window function.
b Determine the transfer functionb. Determine the transfer function.
Ch7. Finite Impulse Response Filter Design 27
![Page 28: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/28.jpg)
Window MethodComparison of magnitude frequency responsesComparison of magnitude frequency responses
Ch7. Finite Impulse Response Filter Design 28
![Page 29: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/29.jpg)
Window MethodHow to choose a window? (1)How to choose a window? (1)
Specifications: – Fig. 7.14– Table 7.7 FIR filter length estimation
; normalized transition widthstop pass
s
f ff
f
Filter length for Hamming window: N=3.3/Δf Passband ripple
dB 20l 1 –
Stopband attenuation 10 dB = 20log 1p p
dB 20log –
Cut-off frequency– f = (f + f )/2
10 dB = 20logs s
Ch7. Finite Impulse Response Filter Design 29
– fc = (fpass + fstop)/2
![Page 30: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/30.jpg)
Window MethodH t h i d ? (2)How to choose a window? (2)
Ch7. Finite Impulse Response Filter Design 30
![Page 31: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/31.jpg)
Window MethodHow to choose a window? (3)How to choose a window? (3)
Ch7. Finite Impulse Response Filter Design 31
![Page 32: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/32.jpg)
Window MethodExample (1)Example (1)
Ex. A bandpass filter must be designed according to the following specifications:passband 150 – 250 Hztransition width 50 Hzpassband ripple 0.1 dBstopband attenuation 60 dBsampling frequency 1 kHz
32
![Page 33: Ch10-1(FIR Filter Design) U](https://reader030.vdocuments.us/reader030/viewer/2022013121/5476f7635906b5b37c8b4588/html5/thumbnails/33.jpg)
Window MethodExample (2)
a) Specify the desired frequency response of filter, (H ( ))
Example (2)
(HD(ω)).b) Obtain hD[n].c) Find all the window functions which satisfy the given c) Find all the window functions which satisfy the given
specifications from the following table.d) Find the required value for N to use each window
f ti f th lt f ( )function from the results of (c).e) Mention the window function having the smallest value
of N, and find h(0) for the window function., ( )
Ch7. Finite Impulse Response Filter Design 33