A Complex Exponential Structure for Low-Complexity Variable Fractional Delay FIR Filters

Variable fractional delay (VFD) filters generally require significantly greater computational resources for implementation than static filters. The motivation of this work is therefore to develop ways for implementation complexity reduction. The Farrow structure is adopted by most of the variable fractional delay (VFD) filters due to their effectiveness. This structure essentially assumes an algebraic polynomial approximation to the continuously varying impulse response. In this paper, we dispense with the polynomial function and instead propose the use of complex exponential functions for approximation. This new approach leads to a Farrow-like implementation structure with complex coefficient subfilters and a shape parameter. The complex exponential (CE) VFD filter is analyzed, and various types of symmetry properties are derived. Accordingly, a simplified implementation structure is obtained. The complexity analysis shows that the design and implementation complexities can be reduced to something comparable to the classical real algebraic polynomial (AP) VFD filters with the same number of subfilters and filter order. However, the CE filters can achieve a better approximation accuracy to the desired fractional delay characteristics, compared to the AP filters. Moreover, this superiority becomes significant, when only a few subfilters are used, or when the filter orders are high. Therefore, the reduction in complexity can be achieved for the same design specification. The design algorithm is developed using a weighted least-squares formulation. Using a matrix-based approach, the closed-form solution is derived firstly for a fixed shape parameter. This is then followed by optimization of the shape parameter using the Golden Cut method. Comprehensive design examples will be presented that compare the CE filters with the AP filters.