Abstract
Recursive filter structures have been found for FIR filters with piecewisepolynomial or piecewise-(polynomial · sinusoid) impulse responses. The amount of arithmetic required for these filters is proportional to the number of piecewise sections in their impulse responses rather than the actual filter lengths. In this paper, it is shown that these impulse response expressions are quite good approximations to many practical filters. Low-pass filters, high-pass filters, narrowband, band-pass, and band-stop filters, Hilbert transformers, and differentiators all have impulse responses which can be approximated by these forms, and a long filter impulse response consists of only a few piecewise sections with greatly reduced arithmetic requirements. Though this technique is based on time-domain approximation, a frequency-domain optimization to select filter parameters is presented with excellent results.
Similar content being viewed by others
References
Chu, S. and Burrus, C.S., “Efficient Recursive Realizations of FIR Filters — Part 1: The Filter Structures,”CSSP. Vol.3, pp. -(1984).
McClellan, J.H., Parks, T.W., and Rabiner, L.R., “A Computer Program for Designing Optimum FIR Linear Phase Digital Filiters,”IEEE Trans. Audio Electroacoust., Vol.AU-21, pp. 506–526 (Dec. 1973).
Fletcher, R. and Powell, M.J.D., “A Rapidly Convergent Decent Method for Minimization,”Comput. J., Vol.6, pp. 163–168 (1963).
Bellanger, M.G., Daguet, J.L., and Lepagnol, G.P., “Interpolation, Extrapolation, and Reduction of Computation Speed in Digital Filters,”IEEE Trans. ASSP. Vol. ASSP-22, pp. 231–235 (Aug 1974).
Rabiner, L.R. and Schafer, R.W.,” On the Behavior of Minimax Relative Error FIR Digital Differentiators,”Bell System Technical Journal, Vol.53, no. 2 pp. 333–361, Feb. 1974.
Author information
Authors and Affiliations
Additional information
This research was supported by NSF grant ECS 81-00453.
Rights and permissions
About this article
Cite this article
Chu, S., Burrus, C.S. Efficient recursive realizations of FIR filters. Circuits Systems and Signal Process 3, 21–57 (1984). https://doi.org/10.1007/BF01600061
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01600061