Coefficient relation-based minimax design and low-complexity structure of variable fractional-delay digital filters

Although the coefficient-relation of the even-order sub-filters in the Farrow structure has been revealed and adopted in the weighted-least-squares (WLS) design of even-order finite-impulse-response (FIR) variable fractional-delay (VFD) digital filters in the literature, it has never been exploited in implementing low-complexity VFD filters. This paper aims to(i)propose a low-complexity implementation structure through exploiting the coefficient-relation such that the coefficient-relation is not only utilized in the design process, but also utilized in the low-complexity implementation; (ii)formulate the minimax design of an even-order VFD filter through exploiting the coefficient-relation; (iii)propose a new two-stage scheme called increase-then-decrease scheme for optimizing the sub-filter orders so as to minimize the VFD digital filter complexity. With the above three advances, an even-order VFD filter can not only be designed and but also be implemented efficiently by exploiting the coefficient-relation. We will use a design example to illustrate the low complexity and high design accuracy.

[1]  C. W. Farrow,et al.  A continuously variable digital delay element , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[2]  Jie-Cherng Liu,et al.  Weighted least squares near-equiripple approximation of variable fractional delay FIR filters , 2007 .

[3]  Tian-Bo Deng.  Discretization-free design of variable fractional-delay FIR digital filters , 2001 .

[4]  Soo-Chang Pei,et al.  WLS Design of Variable Fractional-Delay FIR Filters Using Coefficient Relationship , 2009 .

[5]  Yong Lian,et al.  Weighted-Least-Squares Design of Variable Fractional-Delay FIR Filters Using Coefficient Symmetry , 2006, IEEE Transactions on Signal Processing.

[6]  Shing-Chow Chan,et al.  On the minimax design of passband linear-phase variable digital filters using semidefinite programming , 2004, IEEE Signal Processing Letters.

[7]  Ya Jun Yu,et al.  Polynomial implementation structure for lagrange-type variable fractional delay filters , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[8]  Tian-Bo Deng.  Coefficient-Symmetries for Implementing Arbitrary-Order Lagrange-Type Variable Fractional-Delay Digital Filters , 2007, IEEE Transactions on Signal Processing.

[9]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[10]  Tian-Bo Deng.  Noniterative WLS design of allpass variable fractional-delay digital filters , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[11]  Chien-Cheng Tseng,et al.  Design of 1-D and 2-D variable fractional delay allpass filters using weighted least-squares method , 2002 .

[12]  Tian-Bo Deng.  Minimax Design of Low-Complexity Allpass Variable Fractional-Delay Digital Filters , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  Hai Huyen Dam.  Design of Allpass Variable Fractional Delay Filter , 2011, IEEE Transactions on Signal Processing.

[14]  Tian-Bo Deng.  Closed-Form Mixed Design of High-Accuracy All-Pass Variable Fractional-Delay Digital Filters , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Tian-Bo Deng,et al.  Symmetric Structures for Odd-Order Maximally Flat and Weighted-Least-Squares Variable Fractional-Delay Filters , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[16]  Soo-Chang Pei,et al.  Design of Fractional Delay Filter, Differintegrator, Fractional Hilbert Transformer, and Differentiator in Time Domain With Peano Kernel , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  Tian-Bo Deng,et al.  SVD-based design and new structures for variable fractional-delay digital filters , 2004, IEEE Transactions on Signal Processing.

[18]  Tian-Bo Deng.  Minimax Design of Low-Complexity Even-Order Variable Fractional-Delay Filters Using Second-Order Cone Programming , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[19]  Soo-Chang Pei,et al.  A generalized approach to the design of variable fractional-delay FIR digital filters , 2008, Signal Process..

[20]  Jong-Jy Shyu,et al.  Minimax phase error design of allpass variable fractional-delay digital filters by iterative weighted least-squares method , 2009, Signal Process..

[21]  Chien-Cheng Tseng.  Design of variable fractional delay FIR filter using symmetry , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[22]  Tian-Bo Deng.  Generalized WLS Method for Designing All-Pass Variable Fractional-Delay Digital Filters , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  Tian-Bo Deng,et al.  Decoupling Minimax Design of Low-Complexity Variable Fractional-Delay FIR Digital Filters , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[24]  Che-Ho Wei,et al.  A new variable fractional sample delay filter with nonlinear interpolation , 1992 .

[25]  Tian-Bo Deng.  Robust Structure Transformation for Causal Lagrange-Type Variable Fractional-Delay Filters , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.