The use of model reduction techniques for designing IIR filterswith linear phase in the passband

A technique to design IIR filters with linear phase in the passband is presented. This technique is based on model reduction of an FIR prototype using frequency weighting to improve the approximation in the transition region. Filters designed using the proposed technique are compared with linear-phase FIR designs and to IIR phase equalized designs with respect to computational complexity and group delay. It is shown that for highly selective filters, the proposed technique offers a good compromise     

Least-squares design of IIR filters with prescribed magnitude andphase responses and a pole radius constraint

This paper presents a method for the frequency domain design of infinite impulse response (IIR) digital filters. The proposed method designs filters approximating prescribed magnitude and phase responses. IIR filters of this kind can have approximately linear-phase responses in their passbands, or they can equalize magnitude and phase responses of given systems. In many cases, these filters can be implemented with less memory and with fewer computations per output sample than equivalent finite impulse response (FIR) digital filters. An important feature of the proposed method is the possibility to specify a maximum radius for the poles of the designed rational transfer function. Consequently, stability can be guaranteed, and undesired effects of implementations using fixed-point arithmetic can be alleviated by restricting the poles to keep a prescribed distance from the unit circle. This is achieved by applying Rouche's theorem in the proposed design algorithm. We motivate the use of IIR filters with an unequal number of poles and zeros outside the origin of the complex plane. In order to satisfy simultaneous specifications on magnitude and phase responses, it is advantageous to use IIR filters with only a few poles outside the origin of the z-plane and an arbitrary number of zeros. Filters of this type are a compromise between IIR filters with optimum magnitude responses and phase-approximating FIR filters. We use design examples to compare filters designed by the proposed method to those obtained by other methods. In addition, we compare the proposed general IIR filters with other popular more specialized structures such as FIR filters and cascaded systems consisting of frequency-selective IIR filters and phase-equalizing allpass filters     

Design of low-order linear-phase IIR filters via orthogonalprojection

This paper presents an indirect linear-phase IIR filter design technique based on a reduction of linear-phase FIR filters. The desired filter is obtained by minimizing the L₂ norm of the difference between the original FIR filter and the lower order IIR filter. We first establish a relationship between the Hankel singular values of the discarded part of the FIR filter and the L₂ norm of the corresponding filter approximation error based on model truncation. This result motivates us to propose a simple finite search method that will achieve better approximation results than commonly used truncation methods such as the balanced truncation (BT) and the impulse response gramian (IRG) methods. We then develop an iterative algorithm for finding an optimal IIR filter based on a matrix projection of the original FIR filter. The convergence of the proposed algorithm is established. Filters designed using the proposed algorithm are compared with those obtained by other techniques with respect to the amplitude response and group delay characteristics in the passband. Numerical examples show that the proposed algorithm offers the best performance     

Design of linear-phase IIR filters via impulse-response gramians

A new method for the design of a linear-phase infinite-impulse-response (IIR) filter is presented. It involves designing a finite-impulse-response (FIR) filter satisfying the given frequency response specifications and subsequently obtaining a significantly lower order IIR filter using model reduction based on impulse-response gramians. The general outline of the method and a brief overview of the existing linear-phase FIR filter design and model-reduction techniques are presented. The impulse-response gramian and the model-reduction algorithm used are presented. The method is illustrated by design examples and is compared with other methods for the design of linear-phase IIR filters using equalizers     

Design of doubly complementary filters with approximate linearphase

A new procedure for the design of a real doubly complementary (DC) pair of digital filters obtained from an all-pass structure is presented. The filter design is based on a zero-phase FIR filter design with multi-band frequency specifications and approximate linear-phase characteristic. The resulting complex or real all-pass filter structure is guaranteed to be stable. Some examples illustrating the design method including comparisons with conventional approximately linear phase IIR filters are also shown     

FIR, Allpass, and IIR Variable Fractional Delay Digital Filter Design

This paper presents two-step design methodologies and performance analyses of finite-impulse response (FIR), allpass, and infinite-impulse response (IIR) variable fractional delay (VFD) digital filters. In the first step, a set of fractional delay (FD) filters are designed. In the second step, these FD filter coefficients are approximated by polynomial functions of FD. The FIR FD filter design problem is formulated in the peak-constrained weighted least-squares (PCWLS) sense and solved by the projected least-squares (PLS) algorithm. For the allpass and IIR FD filters, the design problem is nonconvex and a global solution is difficult to obtain. The allpass FD filters are directly designed as a linearly constrained quadratic programming problem and solved using the PLS algorithm. For IIR FD filters, the fixed denominator is obtained by model reduction of a time-domain average FIR filter. The remaining numerators of the IIR FD filters are designed by solving linear equations derived from the orthogonality principle. Analyses on the relative performances indicate that the IIR VFD filter with a low-order fixed denominator offers a combination of the following desirable properties including small number of denominator coefficients, lowest group delay, easily achievable stable design, avoidance of transients due to nonvariable denominator coefficients, and good overall magnitude and group delay performances especially for high passband cutoff frequency ( ges 0.9pi) . Filter examples covering three adjacent ranges of wideband cutoff frequencies [0.95, 0.925, 0.9], [0.875, 0.85, 0.825], and [0.8, 0.775, 0.75] are given to illustrate the design methodologies and the relative performances of the proposed methods.     

Minimum-phase filter design from linear-phase startpoint viabalanced model truncation

A new practical design approach for minimum-phase FIR or IIR filters, setting out from a high dimensionality FIR linear-phase prototype is described. The novelty of this technique lies in overcoming the inherent problem of finding the roots of a high order polynomial with repeated and/or very closely clustered roots     

Design of two-channel linear-phase QMF banks based on real IIR all-pass filters

The design of two-channel linear-phase quadrature mirror filter (QMF) banks constructed by real infinite impulse response (IIR) digital all-pass filters is considered. The design problem is appropriately formulated to result in a simple optimisation problem. Using a variant of Karmarkar's algorithm, the optimisation problem can be efficiently solved through a frequency sampling and iterative approximation method to find the real coefficients for the IIR digital all-pass filters. The resulting two-channel QMF banks possess an approximately linear phase response without magnitude distortion. The effectiveness of the proposed technique is achieved by forming an appropriate Chebyshev approximation of the desired phase response and then finding its solution from a linear subspace in a few iterations. Finally, several simulation examples are presented for illustration and comparison     

General analysis of two-band QMF banks

The two-channel perfect-reconstruction quadrature-mirror-filter banks (PR QMF banks) are analyzed in detail by assuming arbitrary analysis and synthesis filters. Solutions where the filters are FIR or IIR correspond to the fact that a certain function is monomial or nonmonomial, respectively. For the monomial case, the design problem is formulated as a nonlinear constrained optimization problem. The formulation is quite robust and is able to design various two-channel filter banks such as orthogonal and biorthogonal, arbitrary delay, linear-phase filter banks, to name a few. Same formulation is used for causal and stable PR IIR filter bank solutions     

On fast FIR filters implemented as tail-canceling IIR filters

We have developed an algorithm based on synthetic division for deriving the transfer function that cancels the tail of a given arbitrary rational (IIR) transfer function after a desired number of time steps. Our method applies to transfer functions with repeated poles, whereas previous methods of tail-subtraction cannot. We use a parallel state-variable technique with periodic refreshing to induce finite memory in order to prevent accumulation of quantization error in cases where the given transfer function has unstable modes. We present two methods for designing linear-phase truncated IIR (TIIR) filters based on antiphase filters. We explore finite-register effects for unstable modes and provide bounds on the maximum TIIR filter length. In particular, we show that for unstable systems, the available dynamic range of the registers must be three times that of the data. Considerable computational savings over conventional FIR filters are attainable for a given specification of linear-phase filter. We provide examples of filter design. We show how to generate finite-length polynomial impulse responses using TIIR filters. We list some applications of TIIR filters, including uses in digital audio and an algorithm for efficiently implementing Kay's optimal high-resolution frequency estimator     

Weighted least-squares approximation of FIR by IIR digital filters

This paper presents a method for the weighted least-squares approximation of finite impulse response (FIR) filters by infinite impulse response (IIR) filters. It is shown, how a solution to this approximation problem can be obtained by solving a related pure least-squares approximation problem. For the latter, we utilize a generalized version of a previously published technique with low computational complexity and guaranteed stability of the IIR filters. Unlike the well-established model-reduction approaches that are carried out in the state space, our method works directly with the numerator and denominator coefficients of the transfer functions. Thus, the influence of finite-precision arithmetic on the results is small. This makes our approach applicable for the approximation of large-order FIR filters and allows the usage of arbitrarily shaped weighting functions. It is shown that our method can successfully be employed to achieve a uniform approximation     

Boundary implications for frequency response of interval FIR andIIR filters

It is shown that vertex implication results in parameter space apply to interval trigonometric polynomials. Subsequently, it is shown that the frequency responses of both interval FIR and IIR filters are bounded by the frequency responses of certain extreme filters. The results apply directly in the evaluation of properties of designed filters, especially because it is more realistic to bound the filter coefficients from above and below instead of determining those with infinite precision because of finite arithmetic effects. Illustrative examples are provided to show how the extreme filters might be easily derived in any specific interval FIR or IIR filter design problem     

Minimax design of two-channel nonuniform-division filterbanks using IIR allpass filters

The design of two-channel linear-phase nonuniform-division filter (NDF) banks constructed by infinite impulse response (IIR) digital allpass filters (DAFs) in the sense of L/sub /spl infin// error criteria is considered. First, the theory of two-channel NDF bank structures using two IIR DAFs is developed. Then, the design problem is appropriately formulated to result in a simple optimization problem. Utilizing a variant of Karmarkar's algorithm, we can efficiently solve the optimization problem through a frequency sampling and iterative approximation method to find the coefficients for the IIR DAFs. The resulting two-channel NDF banks can possess approximately linear-phase response without magnitude distortion. The effectiveness of the proposed technique is achieved by forming an appropriate Chebyshev approximation of a desired phase response and then to find its solution from a linear subspace in a few iterations. Several simulation examples are presented for illustration and comparison.     

Design of linear combination of weighted medians

This paper introduces a novel nonlinear filtering structure: the linear combination of weighted medians (LCWM). The proposed filtering scheme is modeled on the structure and design procedure of the linear-phase FIR highpass (HP) filter in that the linear-phase FIR HP filter can be obtained by changing the sign of the filter coefficients of the FIR lowpass (LP) filter in the odd positions. The HP filter can be represented as the difference between two LP subfilters that have all positive coefficients. This representation of the FIR HP filter is analogous to the difference of estimates (DoE) such as the difference of medians (DoM). The DoM is essentially a nonlinear HP filter that is commonly used in edge detection. Based on this observation, we introduce a class of LCWM filters whose output is given by a linear combination of weighted medians of the input sequence. We propose a method of designing the 1-D and 2-D LCWM filters satisfying required frequency specifications. The proposed method adopts a transformation from the FIR filter to the LCWM filter. We show that the proposed LCWM filter can offer various frequency filtering characteristics including “LP,” “bandpass (BP),” and “HP” responses     

Chebyshev Design of Linear-Phase FIR Filters With Linear Equality Constraints

By using basis transformation, the Chebyshev approximation of linear-phase finite-impulse response (FIR) filters with linear equality constraints can be converted into an unconstrained one defined on a new function space. However, since the Haar condition is not necessarily satisfied in the new function space, the alternating property does not hold for the solution to the resulted unconstrained Chebyshev approximation problem. A sufficient condition for the best approximation is obtained in this brief, and based on this condition, an efficient single exchange algorithm is derived for the Chebyshev design of linear-phase FIR filters with linear equality constraints. Simulations show that the proposed algorithm can converge to the optimal solution in most cases and to a near-optimal solution otherwise. Design examples are presented to illustrate the performance of the proposed algorithm.     

Maxflat Fractional Delay IIR Filter Design

Fractional delay (FD) filters are an important class of digital filters and are useful in various signal processing applications. This paper discusses a design problem of FD infinite-impulse-response (IIR) filters with the maxflat frequency response in frequency domain. First, a flatness condition of FD filters at an arbitrarily specified frequency point is described, and then a system of linear equations is derived from the flatness condition. Therefore, a set of filter coefficients can be easily obtained by solving this system of linear equations. For a special case in which the frequency response is required to be maxflat at omega = 0 or pi , a closed-form expression for its filter coefficients is derived by solving a linear system of Vandermonde equations. It is also shown that the existing maxflat FD finite-impulse-response (FIR) and IIR filters are special cases of the FD IIR filters proposed in this paper. Finally, some examples are presented to demonstrate the effectiveness of the proposed filters.     

PLS Algorithms for Equality-Constrained Linear-Phase FIR Filter Design

The least-squares design of linear-phase finite impulse response (FIR) filters with equality constraints in the time and frequency domains can be formulated as an equality-constrained quadratic programming (QP) problem. This paper presents an effective and robust novel algorithm, the projected least-squares (PLS) algorithm, for equality-constrained QP problems. The algorithm eventually projects an unconstrained minimization solution successively onto the feasible hyperplane of the problem. An additional term is added into the Hessian matrix of the cost function, thus ensuring the positive definiteness of the Hessian matrices during the iterative procedure for the design of constrained minimax filters. To demonstrate its effectiveness and robustness, the PLS algorithm is applied to design optimal linear-phase Nyquist filters that may satisfy some frequency domain constraints besides the zero-crossing impulse response.     

基于FIR与相位补偿IIR滤波器的雷达回波信号处理

FIR与IIR频率选择滤波器的设计,被广泛应用于数字信号处理领域之中。文章以雷达回波信号的数字处理为例,首先分别设计FIR,IIR滤波器完成了对信号特定频率分量的滤除。进而,针对IIR滤波器的非线性相位,基于最优化设计全通系统实现了相位补偿,并对FIR,IIR滤波器进行了综合比较。     

Polynomial-Based Interpolation Filters—Part I: Filter Synthesis

This paper introduces a generalized design method for polynomial-based interpolation filters. These filters can be implemented by using a modified Farrow structure, where the fixed finite impulse response (FIR) sub-filters possess either symmetrical or anti-symmetrical impulse responses. In the proposed approach, the piecewise polynomial impulse response of the interpolation filter is optimized directly in the frequency domain using either the minimax or least mean square criterion subject to the given time domain constraints. The length of the impulse response and the degree of the approximating polynomial in polynomial intervals can be arbitrarily selected. The optimization in the frequency domain makes the proposed design scheme more suitable for various digital signal processing applications and enables one to synthesize interpolation filters for arbitrary desired and weighting functions. Most importantly, the interpolation filters can be optimized in a manner similar to that of conventional linear-phase FIR filters.     

Design of two-dimensional digital filters using singular-valuedecomposition and balanced approximation method

It is shown that the singular-value decomposition (SVD) of the sampled amplitude response of a two-dimensional (2-D) digital filter possesses a special structure: every singular vector is either mirror-image symmetric or antisymmetric with respect to its midpoint. Consequently, the SVD can be applied along with 1-D finite impulse response (FIR) techniques for the design of linear-phase 2-D filters with arbitrary prescribed amplitude responses which are symmetrical with respect to the origin of the (ωΨω₂) plane. The balanced approximation method is applied to linear-phase 2-D FIR filters of the type that may be obtained by using the SVD method. The method leads to economical and computationally efficient filters, usually infinite impulse response filters, which have prescribed amplitude responses and whose phase responses are approximately linear