Minimax passband group delay nonlinear phase peak constrained FIR filter design without imposing desired phase response

In this paper, a nonlinear phase finite impulse response (FIR) filter is designed without imposing a desired phase response. The maximum passband group delay of the filter is minimized subject to a positivity constraint on the passband group delay response of the filter as well as a specification on the maximum absolute difference between the desired magnitude square response and the designed magnitude square response over both the passband and the stopband. This filter design problem is a quadratic NP hard functional inequality constrained optimization problem. To tackle this problem, first, the one norm functional inequality constraint of the optimization problem is approximated by a smooth function so that the quadratic NP hard functional inequality constrained optimization problem is converted to a nonconvex functional inequality constrained optimization problem. Then, a modified filled function method is applied for finding the global minimum of the nonconvex optimization problem. By using a local minimum of the corresponding unconstrained optimization problem as the initial condition of our proposed global optimization algorithm, computer numerical simulation results show that our proposed approach could efficiently and effectively design a minimax passband group delay nonlinear phase peak constrained FIR filter without imposing a desired phase response

Minimax passband group delay nonlinear FIR filter design without imposing desired phase response

In this paper, a nonlinear phase finite impulse response (FIR) filter is designed without imposing a desired phase response. The maximum passband group delay of the filter is minimized subject to a positivity constraint on the passband group delay response of the filter as well as a specification on the maximum absolute difference between the desired magnitude square response and the designed magnitude square response over both the passband and the stopband. This filter design problem is a nonsmooth functional ine-quality constrained optimization problem. To tackle this problem, first, the one norm functional inequality constraint of the optimization problem is approximated by a smooth function so that the nonsmooth functional inequality con-strained optimization problem is approximated as a noncon-vex functional inequality constrained optimization problem. Then, a modified filled function method is applied for find-ing the global minimum of the nonconvex optimization prob-lem. Computer numerical simulation results show that our designed nonlinear phase peak constrained FIR filter could achieve lower minimum passband group delay than those of existing designs

On the design of real and complex fir filters with flatness and peak error constraints using semidefinite programming

This paper studies the problem of designing digital finite duration impulse response (FIR) filters with prescribed flatness and peak error constraints using semidefinite programming (SDP). SDP is a powerful convex optimization method, where linear and convex quadratic inequality constraints can readily be incorporated. This property is utilized for the optimal minimax and least squares (LS) design of linear-phase and low-delay FIR filters with prescribed magnitude flatness and peak design error, which are formulated as a set of linear equality and convex quadratic inequality constraints, respectively. A method for structurally imposing these equality constraints in the SDP formulation is also proposed. Using these results, the design approach is further extended to the design of constrained complex coefficient FIR filters and variable digital filters (VDFs). Design examples are given to demonstrate the effectiveness of the approach.published_or_final_versio

Design and multiplier-less implementation of a class of two-channel PR FIR filterbanks and wavelets with low system delay

In this paper, a new method for designing two-channel PR FIR filterbanks with low system delay is proposed. It is based on the generalization of the structure previously proposed by Phoong et al. Such structurally PR filterbanks are parameterized by two functions (β(z) and α(z)) that can be chosen as linear-phase FIR or allpass functions to construct FIR/IIR filterbanks with good frequency characteristics. The case of using identical β(z) and α(z) was considered by Phoong et al. with the delay parameter M chosen as 2N - 1. In this paper, the more general case of using different nonlinear-phase FIR functions for β(z) and α(z) is studied. As the linear-phase constraint is relaxed, the lengths of β(z) and α(z) are no longer restricted by the delay parameters of the filterbanks. Hence, higher stopband attenuation can still be achieved at low system delay. The design of the proposed low-delay filterbanks is formulated as a complex polynomial approximation problem, which can be solved by the Remez exchange algorithm or analytic formula with very low complexity. In addition, the orders and delay parameters can be estimated from the given filter specifications using a simple empirical formula. Therefore, low-delay two-channel PR filterbanks with flexible stopband attenuation and cutoff frequencies can be designed using existing filter design algorithms. The generalization of the present approach to the design of a class of wavelet bases associated with these low-delay filterbanks and its multiplier-less implementation using the sum of powers-of-two coefficients are also studied.published_or_final_versio

On the design and multiplierless realization of perfect reconstruction triplet-based FIR filter banks and wavelet bases

This paper proposes new methods for the efficient design and realization of perfect reconstruction (PR) two-channel finite-impulse response (FIR) triplet filter banks (FBs) and wavelet bases. It extends the linear-phase FIR triplet FBs of Ansari et al. to include FIR triplet FBs with lower system delay and a prescribed order of K regularity. The design problem using either the minimax error or least-squares criteria is formulated as a semidefinite programming problem, which is a very flexible framework to incorporate linear and convex quadratic constraints. The K regularity conditions are also expressed as a set of linear equality constraints in the variables to be optimized and they are structurally imposed into the design problem by eliminating the redundant variables. The design method is applicable to linear-phase as well as low-delay triplet FBs. Design examples are given to demonstrate the effectiveness of the proposed method. Furthermore, it was found that the analysis and synthesis filters of the triplet FB have a more symmetric frequency responses. This property is exploited to construct a class of PR M-channel uniform FBs and wavelets with M = 2 L, where L is a positive integer, using a particular tree structure. The filter lengths of the two-channel FBs down the tree are approximately reduced by a factor of two at each level or stage, while the transition bandwidths are successively increased by the same factor. Because of the downsampling operations, the frequency responses of the final analysis filters closely resemble those in a uniform FB with identical transition bandwidth. This triplet-based uniform M-channel FB has very low design complexity and the PR condition and K regularity conditions are structurally imposed. Furthermore, it has considerably lower arithmetic complexity and system delay than conventional tree structure using identical FB at all levels. The multiplierless realization of these FBs using sum-of-power-of-two (SOPOT) coefficients and multiplier block is also studied. © 2004 IEEE.published_or_final_versio

The design of digital all-pass filters using second-order cone programming (SOCP)

This brief proposes a new method for designing digital all-pass filters with a minimax design criterion using second-order cone programming (SOCP). Unlike other all-pass filter design methods, additional linear constraints can be readily incorporated. The overall design problem can be solved through a series of linear programming subproblems and the bisection search algorithm. The convergence of the algorithm is guaranteed. Nonlinear constraints such as the pole radius constraint of the filters can be formulated as additional SOCP constraints using Rouche's theorem. It was found that the pole radius constraint allows an additional tradeoff between the approximation error and the stability margin. The effectiveness of the proposed method is demonstrated by several design examples and comparison with conventional methods. © 2005 IEEE.published_or_final_versio

A new method for designing causal stable IIR variable fractional delay digital filters

This paper studies the design of causal stable Farrow-based infinite-impulse response (IIR) variable fractional delay digital filters (VFDDFs), whose subfilters have a common denominator. This structure has the advantages of reduced implementation complexity and avoiding undesirable transient response when tuning the spectral parameter in the Farrow structure. The design of such IIR VFDDFs is based on a new model reduction technique which is able to incorporate prescribed flatness and peak error constraints to the IIR VFDDF under the second order cone programming framework. Design example is given to demonstrate the effectiveness of the proposed approach. © 2007 IEEE.published_or_final_versio

On the design of nearly-PR and PR FIR cosine modulated filter banks having approximate cosine-rolloff transition band

This paper proposes an efficient method for designing nearly perfect reconstruction (NPR) and perfect reconstruction (PR) cosine modulated filter banks (CMFBs) with prototype filters having an approximate cosine-rolloff (CR) transition band. It is shown that the flatness condition required for an NPR CMFB can be automatically satisfied by using a prototype filter with a CR transition band. The design problem is then formulated as a convex minimax optimization problem, and it can be solved by second-order cone programming (SOCP). By using the NPR CMFB so obtained as an initial guess to nonlinear optimizers such as Fmincon in Matlab, high-quality PR CMFBs can be obtained. The advantages of the proposed method are that it does not require a user-supplied initial guess of the prototype filter and bumps in the passband of the analysis filters can be effectively suppressed. © 2008 IEEE.published_or_final_versio

New design and realization techniques for a class of perfect reconstruction two-channel FIR filterbanks and wavelets bases

This paper proposes two new methods for designing a class of two-channel perfect reconstruction (PR) finite impulse response (FIR) filterbanks (FBs) and wavelets with K-regularity of high order and studies its multiplier-less implementation. It is based on the two-channel structural PR FB proposed by Phoong et al. The basic principle is to represent the K-regularity condition as a set of linear equality constraints in the design variables so that the least square and minimax design problems can be solved, respectively, as a quadratic programming problem with linear equality constraints (QPLC) and a semidefinite programming (SDP) problem. We also demonstrate that it is always possible to realize such FBs with sum-of-powers-of-two (SOPOT) coefficients while preserving the regularity constraints using Bernstein polynomials. However, this implementation usually requires long coefficient wordlength and another direct-form implementation, which can realize multiplier-less wavelets with K-regularity condition up to fifth order, is proposed. Several design examples are given to demonstrate the effectiveness of the proposed methods. © 2004 IEEE.published_or_final_versio