Abstract
In this paper, a new structure and design method are proposed for variable fractional-delay (VFD) 2-D FIR digital filters. Basing on the Taylor series expansion of the desired frequency response, a prefilter–subfilter cascaded structure can be derived. For the 1-D differentiating prefilters and the 2-D quadrantally symmetric subfilters, they can be designed simply by the least-squares method. Design examples show that the required number of independent coefficients of the proposed system is much less than that of the existing structure while the performance of the designed VFD 2-D filters is still better under the cost of larger delays.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
VFD digital filters belong to the branch of variable digital filters which are applied to where frequency characteristics need to be adjusted online without redesigning the system. For the past decade, several works have been proposed for the design of variable digital filters (Shyu et al. 2009a, b; Shyu et al. 2010; Deng 1998a, b, 2001, 2003; Deng 2005, 2007a, b, 2010; Deng et al. 2003; Deng and Soma 1995a, b; Zarour and Fahmy 1989; Farrow 1998; Laakso et al. 1996; Lu and Deng 1999; Tseng 2002a; Tseng 2002b, 2003; Johansson and Löwenborg 2003; Deng and Lian 2006; Zhao and Yu 2006; Tsui et al. 2007; Kwan and Jiang 2009; Pei and Lin 2009; Tseng and Lee 2010; Deng and Lu 2000) due to their wide applications in signal processing and communication systems. By the function, they are generally classified into two main categories. One is the filters with variable magnitude characteristics such as cutoff frequencies or magnitude responses (Deng 1998a, b, 2001, 2003; Deng 2005; Deng and Soma 1995a, b; Zarour and Fahmy 1989; Deng et al. 2003; Shyu et al. 2009b), and the other is the filters with variable fractional delay (Shyu et al. 2009a, 2010; Farrow 1998; Laakso et al. 1996; Lu and Deng 1999; Tseng 2002a; Tseng 2002b, 2003; Johansson and Löwenborg 2003; Deng and Lian 2006; Zhao and Yu 2006; Deng 2007a; Deng 2007b, 2010; Tsui et al. 2007; Kwan and Jiang 2009; Pei and Lin 2009; Tseng and Lee 2010; Deng and Lu 2000).
In this paper, the design of VFD 2-D FIR digital filters will be investigated. Conventionally, the transfer function of a variable fractional-delay (VFD) 2-D FIR digital filter is given by
where
Hence, (1) can be represented by
where the 2-D subfilters
and the system can be implemented by a 2-D Farrow structure as in Fig. 1 (Shyu et al. 2009a).
Comparing with the conventional 2-D Farrow structure presented recently in (Shyu et al. 2009a), a prefilter–subfilter cascaded structure is proposed in this paper. The structure is developed based on the Taylor series expansion of the desired frequency response. In (Shyu et al. 2009a), there are four types of 2-D quadrantally symmetric/antisymmetric filters (Pei and Shyu 1995; Zhao and Lai 2011) to be designed. But, only two 1-D differentiating prefilters and one type of 2-D quadrantally symmetric subfilters are needed to be designed in the proposed structure. By the proposed experiments in this paper, it will be shown that the required number of independent coefficients of the designed system is much less than that in (Shyu et al. 2009a) while the performance of the designed filters is still better than that in (Shyu et al. 2009a) under the cost of larger delays.
This paper is organized as follows. In Sect. 2, the proposed prefilter–subfilter cascaded structure is derived from the Taylor series expansion of the desired frequency response. And the design of the mentioned prefilters and subfilters for even \(M\) is presented in Sect. 3. For simplicity, the general least-squares method (Shyu et al. 2009a, 2010; Zhao and Lai 2011, 2012) is applied, and design examples will be presented to demonstrate the effectiveness of the presented method. As to the design of VFD 2-D FIR digital filters for odd \(M\), it is shown in Sect. 4 accompanying also a design example. Finally, the conclusions are given in Sect. 5.
2 The proposed structure
For designing a VFD 2-D FIR filter, the desired frequency response is given by
where \(M\left( {\omega _1 ,\omega _2 } \right)\) is the desired magnitude response, \(I_1 \) and \(I_2 \) are the prescribed group-delays with respect to \(\omega _1\) and \(\omega _2\)-axis, respectively, and \(p_1 ,p_2 \in \left[ {-0.5,0.5} \right].\)For simplicity, only quadrantally symmetric magnitude response \(M\left( {\omega _1 ,\omega _2 } \right)\) is considered in this paper. By Taylor series expansion,
for sufficiently large \(M\). In this paper, the case for odd \(M\) is considered first, and the case for even \(M\) will be discussed in Sect. 4. Let \(M=2\hat{{M}}+1\), then (6) becomes
By (5) and (7), the applied transfer function of the VFD 2-D FIR filter in this section is represented by
and the proposed structure is shown in Fig. 2. In (8), the quadrantally symmetric subfilters \(G_{2m_{1},2m_{2}}\left({z_1 ,z_2 }\right)\) are characterized by
where \(N_g \) is assumed to be even while the Type III linear-phase prefilters \(D_i \left( {z_i } \right)\), \(i=1, 2,\) are characterized by
After some algebraic operations, the frequency response of (8) can be represented by
where
Obviously, the integers \(I_1 \) and \(I_2 \) in (5) can be set as \(I_i =\frac{N_{di} }{2}+\frac{N_g }{2}\), \(i=1, 2.\)
3 Design of 2-D VFD FIR digital filters with odd \(M\)
In this paper, we first deal with the design of the prefilters \(D_1 \left( {z_1 } \right)\) and \(D_2 \left( {z_2 } \right)\), and then these prefilters will be applied for the design of the subfilters \(G_{2m_{1} ,2m_2 } \left( {z_1 ,z_2 } \right)\). Design examples will be given to demonstrate the effectiveness of the presented method.
3.1 Design of the prefilters \(D_{1}\left({z_1}\right)\) and \(D_{2}\left({z_2}\right)\)
By (7) and (8), the prefilters \(D_1\left({z_1} \right)\) and \(D_2\left({z_2}\right)\) are used as differentiators with magnitudes \(-\omega _1\) and \(-\omega _2\), respectively, and their specifications depend on the magnitude response \(M\left({\omega _1 ,\omega _2}\right)\) in (5). For example, when the designed filter is an elliptically low-pass VFD filter with
the prefilters \(D_1 \left( {z_1 } \right)\) and \(D_2 \left( {z_2 } \right)\) are designed with passband edges \(\omega _{p1} \) and \(\omega _{p2} \), respectively, while their stopband edges are \(\omega _{s1} \) and \(\omega _{s2} \), respectively.
Defining
the magnitude responses \(\hat{{D}}_i \left( {\omega _i } \right)\) of the prefilters can be represented by
where the superscript \(T\) denotes a transpose operator. Hence, the objective error functions for designing the prefilters in least-squares sense can be defined by
where
and the solutions are
3.2 Design of the subfilters \(G_{2m_{1},2m_2}\left({z_{1},z_2 }\right)\)
Similarly, by defining
(12a) can be represented by
Therefore, the objective error function for designing the subfilters \(G_{2m_1 ,2m_2 } \left( {z_1 ,z_2 } \right)\) can be defined by
where
and
The least-squares solution can be obtained by differentiating (21) with respect to the coefficient vector g and setting the result to zero, which yields
3.3 Design examples
In this subsection, design example is presented and the results are compared with those of the conventional method (Shyu et al. 2009a). To evaluate the performance, several measured criterions are defined as below:
where \(\tau _{di} \left( {\omega _1 ,\omega _2 ,p_1 ,p_2 } \right)\) and \(\tau _i \left( {\omega _1 ,\omega _2 ,p_1 ,p_2 } \right)\) denote the desired and actual group delays, respectively, with respect to \(\omega _i\)-direction, \(i=1, 2\). Meanwhile, the numbers of independent coefficients are also taken into account for comparison, which are computed as below:
where
To compute the errors in (25), the frequencies \(\omega _1 \) and \(\omega _2 \) are uniformly sampled at step size \(\pi /{100}\), and the variable parameters \(p_1 \) and \(p_2 \) are uniformly sampled at step size 1/50.
Example 1
In this example, an elliptically symmetric low-pass VFD FIR filter is designed and the desired magnitude response has been given in (13). When \(\omega _{p1} =0.45\pi , \,\omega _{p2} =0.6\pi , \,\omega _{s1} =0.7\pi , \,\omega _{s2} =0.85\pi , \,N_{d1} =N_{d2} =30, \,N_g =20, \,M=5\), the obtained magnitude responses for \(( {p_1 ,p_2})=({0,0}), \,({0.25,0.25}), \,({0.5,0.5}), \,({0.5,-0.5})\) are shown in Fig. 3a, the group-delay responses at \(({p_1,p_2})=( {0.25,0.25})\) and \(({0.5,-0.5})\) are shown in Fig. 3b, c, while the variable group-delay responses and magnitude responses for both \(\omega _2 =0, \,p_2 =0\) and \(\omega _1 =0\), \(p_1 =0\) are shown in Fig. 3d, e, respectively. The errors defined in (25) are tabulated in Table 1, accompanying those of the conventional method with \(N=20\).
4 Design of 2-D VFD FIR digital filters with even \(M\)
For even \(M\) in (6), let \(M=2\hat{{M}}\) then
Hence, the applied transfer function in this section is represented by
where \(G_{2m_{1} ,2m_2}({z_1 ,z_2} )\) and \(D_i({z_{i}}), \,i=1, 2\) have been characterized in (9) and (10), respectively, and the frequency response of (29) is
where
in which \(\hat{{G}}_{2m_1 ,2m_2 } \left( {\omega _1 ,\omega _2 } \right)\) and \(\hat{{D}}_i \left( {\omega _i } \right)\), \(i=1, 2\) are the same as (12b) and (12c), respectively. So, the technique in Sect. 3 can also be applied to the design of 2-D VFD FIR filters with even \(M\).
Example 2
This example will deal with the design of a circularly symmetric low-pass VFD FIR filter whose magnitude response is shown in (13) with \(\omega _{p1} =\omega _{p2} =\omega _p \) and \(\omega _{s1} \!=\!\omega _{s2} \!=\!\omega _s \). Figure 4a presents the obtained magnitude responses for \(({p_1 ,p_2 })\!=\!({0,0}), ({0.25,0.25}), \,({0.5,0.5}), \,({0.5,-0.5})\) if \(N_{d1} =N_{d2} =30, \,N_g =16, \,M=4, \omega _p =0.5\pi , \omega _s =0.75\pi \) are used, Fig. 4b, c present the group-delay responses at \(({p_1 ,p_2})=({0.25,0.25})\) and \(({0.5,-0.5})\), and Fig. 4d, e present the variable group-delay responses and magnitude responses for \(\omega _2 =0\), \(p_2 =0\) and \(\omega _1 =0\), \(p_1 =0\), respectively. The error defined in (25) are also tabulated in Table 1, accompanying those of the conventional method with \(N=16\), \(M=4\).
5 Conclusions
In this paper, a prefilter–subfilter cascaded structure for the design of VFD 2-D FIR digital filters has been proposed, which is derived basing on the Taylor series expansion of the desired frequency response. By the specified relationships among the presented structure, it has been shown that the required number of independent coefficients is much less than that of the existing structure, while the performance of the designed filters is still better. Design examples have been presented to demonstrate the effectiveness of the presented method.
References
Deng, T.-B., & Soma, T. (1995). Design of 2-D variable digital filters with arbitrary magnitude characteristics. Signal Processing, 43(1), 17–27.
Deng, T.-B., & Soma, T. (1995). Design of zero-phase recursive 2-D variable filters with quadrantal symmetric. Multidimensional Systems and Signal Processing, 6, 137–158.
Deng, T.-B. (1998). Design of variable 2-D liner phase recursive digital filters with guaranteed stability. IEEE Transactions on Circuits and Systems: I-Fundamental Theory and Applications, 45(8), 859–863.
Deng, T.-B. (1998). Design of linear phase variable 2-D digital filters using real-complex decomposition. IEEE Transactions on Circuits and Systems: II-Analog and Digital Signal Processing, 45(3), 330–339.
Deng, T.-B., & Lu, W.-S. (2000). Weighted least-squares method for designing variable fractional delay 2-D FIR digital filters. IEEE Transactions on Circuits and Systems: II-Analog and Digital Signal Processing, 47(2), 114–124.
Deng, T.-B. (2001). Design of separable-denominator variable 2-D digital filters with guaranteed stability. Signal Processing, 81(1), 219–225.
Deng, T.-B. (2003). Design of linear-phase variable 2-D digital filters using matrix-array decomposition. IEEE Transactions on Circuits and Systems: II-Analog and Digital Signal Processing, 50(6), 267–277.
Deng, T.-B., Saito, E., & Okamoto, E. (2003). Efficient design of SVD-based 2-D digital filters using specification symmetry and order-selecting criterion. IEEE Transactions on Circuits and Systems: I-Fundamental Theory and Applications, 50(2), 217–226.
Deng, T.-B. (2005). Design of arbitrary-phase variable digital filters using SVD-based vector-array decomposition. IEEE Transactions on Circuits and Systems: I-Regular Papers, 52(1), 148–167.
Deng, T.-B., & Lian, Y. (2006). Weighted-least-squares design of variable fractional-delay FIR filters using coefficient symmetry. IEEE Transactions on Signal Processing, 54(8), 3023–3038.
Deng, T.-B. (2007). Coefficient-symmetries for implementing arbitrary-order Lagrange-type variable fractional-delay digital filters. IEEE Transactions on Signal Processing, 55(8), 4078–4090.
Deng, T.-B. (2007). Symmetric structures for odd-order maximally flat and weighted-least-squares variable fractional-delay filters. IEEE Transactions on Circuits and Systems: I-Regular Papers, 54(12), 2718–2732.
Deng, T.-B. (2010). Hybrid structures for low-complexity variable fractional-delay FIR filters. IEEE Transactions on Circuits and Systems: I-Regular Papers, 57(4), 897–910.
Farrow, C. W., (June, 1988). A continuously variable digital delay elements. In Proceedings 1988 IEEE international symposium circuits and systems, vol. 3, pp. 2641–2645.
Johansson, H., & Löwenborg, P. (2003). On the design of adjustable fractional delay FIR filters. IEEE Transactions on Circuits and Systems: II-Analog and Digital Signal Processing, 50(4), 164–169.
Kwan, H. K., & Jiang, A. (2009). FIR allpass, and IIR variable fractional-delay digital filter design. IEEE Transactions on Circuits and Systems: I-Regular Papers, 56(9), 2064–2074.
Laakso, T. I., Valimaki, V., Karjalainen, M., & Laine, U. K. (1996). Splitting the unit delay: Tools for fractional delay filter design. IEEE Signal Processing Magazine, 13(1), 30–60.
Lu, W.-S., & Deng, T.-B. (1999). An improved weighted least-squares design for variable fractional delay FIR filters. IEEE Transactions on Circuits and Systems: II-Analog and Digital Signal Processing, 46(8), 1035–1040.
Pei, S.-C., & Shyu, J.-J. (1995). Symmetric properties of two-dimensional sequences and their applications for designing linear-phase 2-D FIR digital filters. Signal Processing, 42(3), 261–271.
Pei, S.-C., & Lin, H.-S. (2009). Tunable FIR and IIR fractional-delay filter design and structure based on complex cepstrum. IEEE Transactions on Circuits and Systems: I-Regular Papers, 56(10), 2195–2206.
Shyu, J.-J., Pei, S.-C., & Huang, Y.-D. (2009). Two-dimensional Farrow structure and the design of variable fractional-delay 2-D FIR digital FIR filters. IEEE Transactions on Circuits and Systems: I-Regular Papers, 56(2), 395–404.
Shyu, J.-J., Pei, S.-C., & Huang, Y.-D. (2009). Design of variable 2-D FIR digital filters by McClellan transformations. IEEE Transactions on Circuits and Systems: I-Regular Papers, 56(3), 574–582.
Shyu, J.-J., Pei, S.-C., Chan, C.-H., Huang, Y.-D., & Lin, S.-H. (2010). A new criterion for the design of variable fractional-delay FIR digital filters. IEEE Transactions on Circuits and Systems: I-Regular Papers, 57(2), 368–377.
Tseng, C.-C. (2003). Design of 2-D variable fractional delay FIR filter using 2-D differentiators. In Proceedings 2003 IEEE international symposium circuits and systems, vol. 4, pp. 189–192.
Tseng, C.-C. (2002). Eigenfilter approach for the design of variable fractional-delay FIR and all-pass filters. IEE Proceedings—Vision and Image Signal Processing, 149(5), 297–303.
Tseng, C.-C. (2002). Design of 1-D and 2-D variable fractional delay allpass filters using weighted least-squares method. IEEE Transactions on Circuits and Systems: I-Fundamental Theory and Applications, 49(10), 1413–1422.
Tseng, C.-C., & Lee, S.-L. (2010). Design of wide band fractional-delay filters using derivative sampling method. IEEE Transactions on Circuits and Systems: I-Regular Papers, 57(8), 2087–2098.
Tsui, K. M., Chan, S. C., & Kwan, H. K. (2007). A new method for designing causal stable IIR variable fractional-delay digital filters. IEEE Transactions on Circuits and Systems: II-Express Briefs, 54(11), 999–1003.
Zarour, R., & Fahmy, M. M. (1989). A design technique for variable two-dimensional recursive digital filters. Signal Processing, 17(2), 175–182.
Zhao, R., & Lai, X. (2012). Efficient 2-D based algorithms for WLS designs of 2-D FIR filters with arbitrary weighting functions. Multidimensional Systems and Signal Processing,. doi:10.1007/s11045-011-0169-9.
Zhao, H., & Yu, J. (2006). A simple and efficient design of variable fractional delay FIR filters. IEEE Transactions on Circuits and Systems: II-Express Briefs, 53(2), 157–160.
Zhao, R., & Lai, X. (2011). A fast matrix iterative technique for the WLS design of 2-D quadrantally symmetric FIR filters. Multidimensional Systems and Signal Processing, 22, 303–317.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shyu, JJ., Pei, SC., Huang, YD. et al. A new structure and design method for variable fractional-delay 2-D FIR digital filters. Multidim Syst Sign Process 25, 511–529 (2014). https://doi.org/10.1007/s11045-012-0215-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-012-0215-2