Abstract
Fractional delay filters modeling non-integer delays are digital filters that ideally have flat group delays. This paper proposes a simple design method of fractional delay FIR filter based on binomial series expansion theory. First, the design technique is based on the binomial series expansion method which is applied to a discrete fractional system to obtain a closed form FIR digital filter which approximates the digital fractional delay operator z−m\( (m \in \Re^{ + } ) \). Then, the principal differentiation is used to design fractional delay FIR filter with a broader group delay bandwidth. Finally, numerical examples of fractional delay FIR filter design show that the proposed approach yields better performance compared to the existing techniques.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In recent years, fractional order signal processing has received considerable interest in many engineering applications including the implementations of the fractional delay/forward filters, the fractional integrators/differentiators, the fractional Fourier transform and the fractional wavelet transform [1, 4, 5, 15, 18].
In digital signal processing and communications, the main function of some types of digital filters is to delay an input digital signal by a fractional amount of the sampling period. This type of filter is known as fractional delay filters. There are many applications in which the signal delay value is required, and examples of such systems are: speech coding and synthesis [14], beam steering [17], time adjustment in digital receivers [23], time delay estimation [16], modeling of music instruments [21] and analog-to-digital transform [2].
The transfer function of the ideal digital fractional delay is given by:
where m is the delay amount that can be split into integer part D and fractional part d.
Despite its apparent simplicity, the above transfer function is not easy to implement. For this reason, many digital finite impulse response (FIR) and infinite impulse response (IIR) filter design techniques have been proposed to approximate the ideal digital fractional delay transfer function of (1). In the literature, some techniques to design fixed digital fractional delay filters such as window method, Lagrange interpolation method, discrete Fourier transform method [2,3,4, 13, 14, 17, 19, 20, 22,23,24,25] and to design digital variable fractional delay filters have been developed. Techniques such weighted least-square, minimax and maximally flat methods have been used for the design of variable fractional delay filters [6,7,8,9, 11, 12, 26]. In Ref. [14], we can find a good introductory material of the topic.
In this brief, the binomial series expansion method is proposed to design a fractional delay FIR filter. Recently, the Taylor series method was used to design this type of filter in a maximally flat mode at low frequencies. The maximally flat FIR filter approximation is equivalent to the Lagrange interpolation method [24]. This last method provides its most satisfactory frequency response when it is deployed to implement m = D + d samples of delay, where L is the filter order, D = L/2, and d is a fractional amount. The main contribution of this work is that the obtained FIR digital filter approximation of the ideal digital fractional delay operator z−m is a discrete system with a wider group delay bandwidth. In addition, the obtained FIR digital filter coefficients have an explicit formula; so the computation speed to accomplish this design is very fast.
In our previous work [1, 2] and [4, 5], we have considered the design of the digital fractional delay operator z−m (0 < m < 1) and the digital fractional forward operator zm (0 < m < 1) using digital infinite impulse response (IIR) filters based on the approximation, respectively, of the analog fractional power pole \( \frac{1}{{\left( {1 + \frac{s}{{\omega_{c} }}} \right)^{m} }} \) and of the analog fractional power zero \( \left( {1 + \frac{s}{{\omega_{c} }}} \right)^{m} \) and the analog-to-digital transform forward difference generating function (\( s = \frac{{1 - z^{ - 1} }}{{Tz^{ - 1} }} \), where T is the sampling period). We have also designed the fractional order integrator s−m and differentiator sm (0 < m < 1) using an adjustable fractional order digital FIR filters and the Tustin generating function for the analog-to-digital transform (\( s = \frac{2}{T}\frac{{1 - z^{ - 1} }}{{1 + z^{ - 1} }} \)). The design of the fractional delay z−α (0 < α < 0.5) has also been considered using digital infinite impulse response (IIR) filter based on the approximation of analog fractional order systems and the Tustin generating function for analog-to-digital transform (\( s = \frac{2}{T}\frac{{1 - z^{ - 1} }}{{1 + z^{ - 1} }} \), where T is the sampling period). The designed fractional delay z−α (0 < α < 0.5) has been used in the implementation of the fractional Euler analog-to-digital transform \( s = \frac{{\left( {1 - z^{ - \alpha } } \right)}}{\alpha T} \) (0 < α < 0.5) which is the regular Euler transform when α = 1. The main idea of the current work is the design of the fractional delay operator z−m\( (m \in \Re^{ + } ) \) using digital FIR filter by applying the binomial series expansion method to a discrete fractional system.
The rest of the work is structured as follows: the design method of the digital fractional delay FIR filter will be explained in Sect. 2. In Sect. 3, this design method is manipulated to obtain a filter with a wider group delay bandwidth. The proposed design has closed form coefficient formulas. Section 4 contains the simulation results, comparisons and discussion of the proposed technique, followed by Sect. 5 where the conclusions are given.
2 Proposed Design Method
The proposed design method of the fractional order delay z−m\( (m \in \Re^{ + } ) \) is derived using the binomial series expansion of \( x^{m} \)\( (m \in \Re^{ + } ) \), for − 1 < x < 1. This binomial series expansion is defined by the following expressions [10]:
where Γ(.) is the Gamma function.
Then, Eqs. (2) and (3) are linked together by substituting the third equation into the second one and after some manipulations, we can have:
Let the function H(z) of (1) be \( H(z) = \left( {z^{ - 1} } \right)^{m} \). Hence, by replacing x by z−1 in the expression of (4) the ideal digital fractional delay H(z) can be approximated by the following expression:
The truncated version of expression (5) to L terms of the approximation of H(z) of (5) will lead to its FIR digital filter approximation as follows:
Let i = (n − k) then n = (i + k); the expression of (6) becomes:
where L is the FIR filter order and the terms h1(k) are its coefficients which are given by the following expressions:
Hence, the proposed approximation of the ideal fractional order delay z−m\( (m \in \Re^{ + } ) \) is a closed form digital FIR filter.
3 Differentiation of the Proposed Fractional Delay FIR Filter
Our second contribution in this paper is the application of the principle of differentiation to design a fractional delay FIR filter with wider group delay bandwidth. Applying the derivative of the frequency response of Eq. (7) leads to the following expression:
By taking the derivative of both sides of Eq. (9), we will get:
We can write then:
Therefore, the transfer function of Eq. (7) of this proposed design is given as:
where the coefficients h(k) of the proposed digital FIR filter design of the ideal fractional order delay z−m\( (m \in \Re^{ + } ) \) are given in closed form in terms of the coefficients h1(k) of Eq. (8) and the fractional delay m as follows:
The implementation in direct form structure of the digital fractional delay operator z−m in terms of its approximation by the digital FIR filter of Eq. (13) is shown in Fig. 1.
4 Simulation Results and Comparison
In this section, the design is implemented in MATLAB. Numerical examples are presented to demonstrate the effectiveness of the proposed design method. First, we use an example to compare the behavior of the proposed method with the conventional Lagrange maximally flat method in [22] and the Fourier transform interpolation method in [19]. In this comparison, we have adopted the same design parameters for the proposed method and the two other methods to design the digital FIR filter equivalent to the ideal digital fractional delay \( H(z) = z^{ - 15.5} \). The chosen parameters are: L = 30, m = 15.5 and a design frequency band of [0, 0.8π]. In addition, to evaluate the performance and the effectiveness of the proposed method, the magnitude and the group delay (GD) absolute error functions defined, respectively, by the following equations were used:
Before comparing the behavior of the proposed method with the methods in [22] and in [19], we will first compare the magnitude and the group delay responses of the designed digital FIR fractional delay filters defined by Eqs. (8) and (13) equivalent to the ideal digital fractional delay \( H(z) = z^{ - 15.5} \) to highlight the benefits of the application of the principle of the differentiation of the frequency response to design a fractional delay FIR filter with wider group delay bandwidth. Figure 2 shows the magnitude and the group delay responses of the designed digital FIR fractional delay filters equivalent to the ideal digital fractional delay \( H(z) = z^{ - 15.5} \) before and after applying the differentiation of the frequency response defined, respectively, by Eqs. (8) and (13).
From Fig. 2, we note the improvement in the group delay response realized after applying the differentiation of the frequency response to design the digital FIR fractional delay filter defined by Eq. (13) equivalent to the ideal digital fractional delay \( H(z) = z^{ - m} (m > 0) \).
Figures 3 and 4 show, respectively, the magnitude and the group delay responses of the ideal fractional delay and its digital FIR filter version that was obtained by the proposed method, the Lagrange maximally flat method of [22] and the Fourier transform interpolation method of [19]. Figure 5 shows the magnitude and the group delay absolute error functions Ea and Eg of Eq. (14) of the ideal fractional delay, the proposed design method, the Lagrange maximally flat method [22] and the Fourier transform interpolation method [19].
From Fig. 3, we remark that, in the frequency band [0, 0.8π], the magnitude responses of the proposed method and Lagrange method of [22] are almost equal and smoother than the oscillatory magnitude response in the interpolation method of [19]. From Fig. 4, we can also see that the group delay response of the proposed method is almost the ideal one and it is much better than the group delay responses of the methods of [22] and [19]. These remarks are quantified in Fig. 5 where, in the frequency band [0, 0.8π], the magnitude absolute error function Ea of the proposed method and Lagrange maximally flat method of [22] are smaller than the magnitude absolute error function Ea of the transform interpolation method of [19]. But, in the frequency band [0.8π, π], both magnitude absolute error functions Ea of the proposed method and Lagrange maximally method of [22] are higher than the magnitude absolute error function Ea of the transform interpolation method of [19]. However, in the full frequency band [0, π], the group delay absolute error function Eg of the proposed method is almost zero and it is much smaller than the group delay absolute error function of both methods of [22] and [19]. Hence, we conclude that the proposed design outperforms the other two designs of [22] and [19] and realizes a wider group delay bandwidth system.
To compare the accuracy of the proposed method and the method of [19], for different values of the fractional delay m, the mean absolute errors Ea(m) of the magnitude and Eg(m) of the group delay are used. These mean absolute errors are given by the following expressions:
where Np is the number of points ωi in the frequency band [0, 0.9π].
Figure 6 shows the mean absolute errors Ea(m) of the magnitude and Eg(m) of the group delay of the proposed method and the method of [19] the digital FIR filter design of the ideal fractional delay for different values of the fractional delay m in the range of [15.1, 15.9].
From Fig. 6, we can easily see that the mean absolute errors Ea(m) of the magnitude and Eg(m) of the group delay of the digital FIR filter design of the ideal fractional delay of the proposed method are smaller than the ones of the method of [19]. This result shows that the effectiveness of the proposed digital FIR filter design of the ideal fractional delay is not restricted to only one fractional delay m.
To show the merits and the efficiency of the proposed method, the obtained results are also compared to those of the method proposed by Tseng in [20] where the optimal least squares method with fractional derivative constraints has been used. The comparison with the work of Tseng of [20] is made because the author has done a lot of work in the last decade and his work in [20] is his most recent work on digital FIR filter design of the fixed ideal fractional delay. In this comparison, the design parameters L = 30, m = 15.5 and the frequency band [0, 0.9π] of example (1) of [20] are adopted. The magnitude mean absolute error Ea(m) of (15), the group delay mean absolute error Eg(m) of (16), the maximum magnitude response error em,mag and the maximum group delay error em,gd are used as comparison performances of the digital FIR filter design of the fixed ideal fractional delay using the proposed method, the least squares method with fractional derivative constraints of [20], Lagrange maximally flat method of [22] and Fourier transform interpolation method of [19]. The obtained comparison results are reported in Table 1.
As shown in Table 1, the magnitude response errors for all methods are approximately the same, whereas the group delay error for the proposed method is significantly lower than the other designs used in the comparison. Hence, we conclude that the proposed method has achieved a design with an acceptable higher accuracy compared to the methods of Table 1.
To show the relationship between the length L of the fractional delay FIR filter design of the fixed ideal fractional delay and the approximation accuracy of the proposed method, the mean relative errors Ea(L) and Eg(L) versus L, for different values of the order m for T = 1 s in the frequency band [0, 0.9π] are, respectively, plotted in Fig. 7a–d.
From Fig. 7, we note that the errors Ea(L) and Eg(L) have the smallest values for the values of the length L around 2 m. These observations confirm the compatibility of the proposed method with the Lagrange interpolation method [22] where the authors have stated that their proposed design provides the best approximation when the fractional delay m is close to L/2.
Figure 8 depicts the magnitude and the group delay absolute errors functions Ea and Eg of the proposed designed digital FIR fractional delay filters before and after applying the differentiation of the frequency response for L = 30 and m = 15.5.
From Fig. 8, we can easily see the amelioration in the group delay absolute error function Eg and the deterioration of the magnitude absolute error function Ea after the application of the differentiation of the frequency response of the proposed digital FIR fractional delay filter. To highlight the trade-off between the amelioration of the group delay absolute error function Eg and the deterioration of the magnitude absolute error function Ea after the application of the differentiation of the frequency response of the proposed digital FIR fractional delay filter, the maximum magnitude error em,mag and the maximum group delay error em,gd of the proposed digital FIR fractional delay filter before and after applying the differentiation of the frequency response for L = 30 and m = 15.5 are reported in Table 2.
From Table 2, we note that a very small maximum group delay error is achieved after applying the differentiation of the frequency response of the proposed digital FIR fractional delay filter. However, the very good improvement realized in the group delay is obtained at the cost of the increase in the proposed digital FIR fractional delay filter maximum magnitude error. Thus, it is interesting to extend the proposed technique to design a digital FIR filter fractional delay with a broader magnitude bandwidth.
5 Conclusion
In this paper, the binomial series expansion formula has been used to design a new fractional delay FIR filter to approximate the ideal fractional delay operator. Further, the differentiation principle is applied to obtain a fractional delay FIR filter with a wider group delay bandwidth. The filter coefficients are in closed form formulas leading to an easy computation. Numerical design example has been presented to demonstrate the performance and the effectiveness of the proposed digital FIR fractional delay filter design method. Errors functions have also been used to compare the obtained results with the ideal digital fractional delay operator. The obtained results have confirmed the superior performance of the proposed method compared to the some recent and efficient digital FIR fractional delay filter design methods.
References
T. Bensouici, A. Charef, Approximate realization of digital fractional forward operator using digital IIR filter. Signal Image Video Process. J. 6(3), 411–420 (2012)
T. Bensouici, A. Charef, Fractional Euler analog-to-digital transform. AEÜ Int. J. Electron. Commun. 69(4), 730–735 (2015)
T. Bensouici, A. Charef, I. Assadi, A new approach for the design of fractional delay by an FIR filter. ISA Trans. (2018). https://doi.org/10.1016/j.isatra.2018.03.021
A. Charef, T. Bensouici, Digital fractional delay implementation based on fractional order system. IET Proc. Signal Process. 5(6), 547–556 (2011)
A. Charef, T. Bensouici, Design of digital FIR variable fractional order integrator and differentiator. Signal Image Video Proc. J. 6(4), 679–689 (2012)
H.H. Dam, Design of variable fractional delay filter with fractional delay constraints. IEEE Signal Process. Lett. 21(11), 1361–1364 (2014)
H.H. Dam, Design of allpass variable fractional delay filter with powers-of-two coefficients. IEEE Signal Process. Lett. 22(10), 1643–1646 (2015)
T.B. Deng, W. Qin, Improved bi-equiripple variable fractional-delay filters. Sig. Process. 94(5), 300–307 (2014)
T.B. Deng, P. Soontornwong, Delay-error-constrained minimax design of all-pass variable fractional delay digital filters. Sig. Process. 120, 438–447 (2016)
R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd edn. (Addison-Wesley, Reading, 1994)
X. Huang, B. Zhang, H. Qin, W. An, Closed-form design of variable fractional-delay FIR filters with low or middle cutoff frequencies. IEEE Tran. Circuits Syst. I 65(2), 628–637 (2018)
H. Johansson, A. Eghbali, Two polynomial FIR filter structures with variable fractional delay and phase shift. IEEE Trans. Circuits Syst. I 61(5), 1355–1365 (2014)
M. Kumar, T.K. Rawat, Optimal fractional delay-IIR filter design using cuckoo search algorithm. ISA Trans. 59, 39–54 (2015)
T.I. Laakso, V. Valimaki, M. Karjalainen, U.K. Laine, Splitting the unit delay: tool for fractional delay filter design. IEEE Signal Process. Mag. 13(1), 30–60 (1996)
P. Mohindru, R. Khanna, S.S. Bhatia, New tuning model for rectangular windowed FIR filter using fractional Fourier transform. Signal Image Video Proc. J. 9(4), 761–767 (2015)
M. Olsson, H. Johansson, P. Lowenborg, Delay estimation using adjustable fractional delay all-pass filters, in Proc. 7th Nordic Signal Processing Symposium. Reykjavík, Iceland, June 7–9 (2006), pp. 346–349
P. Murphy, A. Krukowski, A. Tarczynski, An efficient fractional sampler delayer for digital beam steering, in Proc. IEEE Int. Conference on Acoustics, Speech and Signal Processing. Munich, Germany, April 21–24 (1997), pp. 2245–2248
J. Shi, X. Liu, N. Zhang, Multiresolution analysis and orthogonal wavelets associated with fractional wavelet transform. Signal Image Video Proc. J. 9(1), 211–220 (2015)
C.C. Tseng, S.L. Lee, Design of fractional delay filter using discrete Fourier transform interpolation method. Sig. Process. 90(4), 1313–1322 (2010)
C.C. Tseng, S.L. Lee, Designs of fixed fractional delay filters using fractional derivative constraints. IEEE Trans. Circuits Syst. II 59(10), 683–687 (2012)
V. Välimäki, H.-M. Lehtonen, T.I. Laakso, Musical signal analysis using fractional delay inverse comb filters, in Proc. 10th Int. Conference on Digital Audio Effects. Bordeaux, France, September 10–15 (2007), pp. 261–268
V. Valimaki, A. Haghparast, Fractional delay filter design based on truncated Lagrange interpolation. IEEE Signal Process. Lett. 14(11), 816–819 (2007)
J. Vesma, T. Saramiki, Interpolation filters with arbitrary frequency response for all-digital receivers, in Proc. IEEE Int. Symp. Circuits Syst. Atlanta, GA, USA, May 12–15 (1996), pp 568–571
M.M.J. Yekta, Half-band FIR fractional delay filters with closed-form coefficient formulas and modular implementation based on Lagrange interpolators. Sig. Process. 88(12), 2913–2916 (2008)
M.M.J. Yekta, Wideband maximally flat fractional delay allpass filters. Electron. Lett. 46(10), 722–723 (2010)
J.Y. Yu, W.J. Xu, Investigation on the optimization criteria for the design of variable fractional delay filters. IEEE Trans. Circuits Syst. II 60(8), 522–526 (2013)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bensouici, T., Charef, A. & Imen, A. A Simple Design of Fractional Delay FIR Filter Based on Binomial Series Expansion Theory. Circuits Syst Signal Process 38, 3356–3369 (2019). https://doi.org/10.1007/s00034-018-1000-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-018-1000-8