On the approximation of FIR by IIR digital filters

Abstract

Kaiser's empirical formula for finite impulse response (FIR) digital filter length, as a function of transition width and rejection band loss (together with the <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">I_{0}-\sinh</tex> window function), provides a simple FIR filter design algorithm. Recent developments in time series analysis provide a theoretical procedure for selecting the numerator and denominator orders of an infinite impulse response (IIR) digital filter whose frequency domain amplitude response is equivalent to that of a given FIR filter. In practice, this procedure has unfailingly indicated the correct denominator order, but has frequently selected a numerator order which produced a poor approximation to the desired frequency domain amplitude characteristics. Part of the problem has been due to the lack of a reasonable estimate of the quality of the approximation, and part has been due to a poor understanding of what the observed order selection criteria mean in an approximation setting. By relating the order selection algorithm to traditional methods for solving the linear predictive coding equations, this paper resolves both obstacles to minimal order approximation of FIR filters by IIR filters. As an added benefit, the relational analysis has the potential to provide an automated procedure for simultaneous order selection and IIR filter design and approximation.