husheng li, utk-eecs, fall 2012. the specification of filter is usually given by the tolerance...
TRANSCRIPT
![Page 1: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/1.jpg)
DISCRETE-TIME SIGNAL PROCESSINGLECTURE 7 (FILER DESIGN)
Husheng Li, UTK-EECS, Fall 2012
![Page 2: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/2.jpg)
FILTER SPECIFICATIONS
The specification of filter is usually given by the tolerance scheme.
![Page 3: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/3.jpg)
DETERMINING SPECIFICATIONS FOR A DISCRETE-TIME FILTER
The above example uses a discrete-time filter to process a continuous-time signal after periodic sampling. In practice, many applications may not use this approach.
![Page 4: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/4.jpg)
FROM CONTINUOUS TIME IIR TO DISCRETE TIME IIR
The art of continuous time IIR design is highly advanced.
Many useful continuous-time IIR designs have relatively simple closed-form formulas.
The standard approximation methods working well for continuous time IIR do not lead to simple closed-form design formulas when they are applied to discrete-time IIRs.
![Page 5: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/5.jpg)
DESIGN BY IMPULSE INVARIANCE
Impulse invariance: a discrete-time system is defined by sampling the impulse response of a continuous-time system:
![Page 6: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/6.jpg)
EXAMPLE
![Page 7: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/7.jpg)
BILINEAR TRANSFORMATION
We use the following transformation from s-domain to z-domain:
![Page 8: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/8.jpg)
MAPPING
![Page 9: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/9.jpg)
FREQUENCY WARPING
The distortion in the frequency axis manifests itself as a warping of the phase response of the filter.
![Page 10: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/10.jpg)
DISCRETE TIME BUTTERWROTH, CHEBYSHEV AND ELLIPTIC FILTERS
The most widely used classes of frequency-selective continuous-time filters are Butterworth, Chebyshev and elliptic filter designs.
We expect the discrete Butterworth, Chebyshev and elliptic filters can retain the monotonicity and ripple characteristics of the corresponding continuous-time filters.
![Page 11: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/11.jpg)
RECAP: BUTTERWORTH
Butterworth lowpass filters are defined by the property that the magnitude response is the maximally flat in the passband and that the magnitude response is monotonic in the passband and stopband.
![Page 12: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/12.jpg)
BUTTERWORTH
The magnitude response of Butterworth is given by
![Page 13: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/13.jpg)
EXAMPLE: BILINEAR TRANSFORMATION FOR BUTTERWORTH
![Page 14: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/14.jpg)
COMPARISON
Butterworth Chebyshev I Chebyshev II
![Page 15: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/15.jpg)
FIR DESIGN BY WINDOWING
Window method: We first obtain the ideal response , and then put a window on it:
The simplest approach is truncation (rectangle window):
![Page 16: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/16.jpg)
EFFECT OF RECTANGLE WINDOW
The rectangle window results in a smeared version of the ideal response.
![Page 17: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/17.jpg)
COMMONLY USED WINDOWS
![Page 18: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/18.jpg)
COMPARISON IN THE FREQUENCY DOMAIN
Rectangle
Bartlett
Hann
Hamming
Blackman
![Page 19: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/19.jpg)
FUTURE COMPARISON
![Page 20: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/20.jpg)
GENERALIZED LINEAR PHASE
Symmetry property:
The resulting frequency response will have a generalized linear phase:
![Page 21: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/21.jpg)
KAISER WINDOW FILTER DESIGN
The Kaiser window can achieve near-optimality for the tradeoff between the main-lobe width and side-lobe area.
![Page 22: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/22.jpg)
EXAMPLE OF FIR DESIGN USING THE KAISER WINDOW METHOD
![Page 23: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/23.jpg)
OPTIMUM APPROXIMATIONS OF FIR
It may not be good to simply minimize the error of approximation to an ideal filter.
We consider a filter with whose frequency response is given by
![Page 24: Husheng Li, UTK-EECS, Fall 2012. The specification of filter is usually given by the tolerance scheme](https://reader035.vdocument.in/reader035/viewer/2022062515/56649ccb5503460f9499523f/html5/thumbnails/24.jpg)
PARKS-MCLELLAN ALGORITHM
The frequency response can be rewritten as
The coefficients of the polynomial are optimized to minimize the error function:
in a minimax manner:
The Alternation Theorem in the theory of approxiamtion can be applied for the optimzation.