DocumentCode :
1100509
Title :
Thinning digital filters: A piecewise-exponential approximation approach
Author :
Boudreaux, Gloria Faye ; Parks, Thomas W.
Author_Institution :
Rice University, Houston, TX
Volume :
31
Issue :
1
fYear :
1983
fDate :
2/1/1983 12:00:00 AM
Firstpage :
105
Lastpage :
113
Abstract :
An algorithm is presented for designing finite impulse response (FIR) recursive digital filters that require few multiplies to produce good frequency response, The process of reducing the number of multiplies needed to implement a digital filter is called thinning. This thinning algorithm uses dynamic programming techniques to find the best least-squares piecewise-exponential approximation to a desired impulse response of length P. Because these filters are implemented recursively, the number of arithmetic operations is independent of the model filter length P and is dependent only on the number of pieces or segments S used in the approximation ( S \\ll P ). Examples of thinned narrow-band, broad-band, lowpass, and bandpass filters are given. Several of these thinned filters require fewer than one-third the number of multiplications required for the corresponding model filter, while still retaining desirable frequency response characteristics. The effects of coefficient quantization and finite precision arithmetic are also discussed.
Keywords :
Algorithm design and analysis; Approximation algorithms; Arithmetic; Band pass filters; Digital filters; Dynamic programming; Finite impulse response filter; Frequency response; Heuristic algorithms; Narrowband;
fLanguage :
English
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
0096-3518
Type :
jour
DOI :
10.1109/TASSP.1983.1164058
Filename :
1164058
Link To Document :
بازگشت