A New Method for Least-Squares and Minimax Group-Delay Error Design of Allpass Variable Fractional-Delay Digital Filters

Abstract

A double-loop iterative method is proposed to design allpass variable fractional-delay (VFD) digital filters basing on the minimization of root-mean-squared group-delay error. In the inner loop, an iterative quadratic optimization is proposed to replace the original nonlinear optimization for the minimization of root-mean-squared group-delay error, while an iterative weighting-updated technique is applied in the outer loop to further reduce the maximum group-delay error. Several examples will be presented to demonstrate the effectiveness and good convergence of the proposed method.

1. Introduction

For the past decade, the design of variable fractional-delay (VFD) digital filters became an important topic in digital signal processing due to their wide applications in signal processing and communication systems such as comb filter design, sample rate conversion, tunable modulator and acoustic system [1–5]. Since Farrow proposed an effective structure for implementing variable digital filter [6], several works concerning VFD filter design have been presented, including an excellent tutorial paper by Laakso, and so forth [7], FIR-based design [8–11], IIR-based design [12, 13] and allpass-based design [14–24] with their respective feature.

In this paper, the design of allpass VFD digital filters is investigated on the possible minimization of root-mean-squared group-delay error. Among the existing literature in which allpass structure is applied, most applications concern the minimization of phase-oriented error, and only [23] focuses on the minimization of root-mean-squared group-delay error by converting a nonlinear optimization problem to a linear least-squares (LS) optimization problem.

In this paper, an alternative method will be presented with comparable performance. Likely, the direct approximation of group-delay response is a highly nonlinear problem, so an iterative quadratic optimization will be proposed to overcome it in this paper. Then a weighting-updated technique [11, 25] is proposed to further reduce the maximum group-delay error of the designed system, which constitutes the outer loop of the overall process while the iteration stated above makes up the inner loop.

As to the stability, it has been shown in previous works [26–29] that there exists a necessary and sufficient condition for positive-valued group delay of the designed allpass filter with order as follows:

(1)

It is also pointed out in [26] that if the allpass filter design has a phase approximating error less than at it must be stable. In this paper, although there is no theoretical proof, it can be found that the designed allpass VFD filter is usually stable when mean delay of the desired response is equal to the order of the designed allpass filter and the range of adjustable parameter is properly assigned.

This paper is organized as follows. In Section 2, the review of conventional weighted least-squares (WLS) design (as Deng's method [21]) basing on the minimization of phase-oriented error and frequency-response-oriented error is given, and it will be shown that both will lead to the same solution. The formal formulation for LS group-delay error design of allpass VFD filters will be presented in Section 3, in which an iterative method is proposed to replace the original nonlinear optimization of group-delay-oriented error. Then in Section 4, a weighting-updated technique is proposed to further reduce the maximum group-delay error, and design examples will be given to demonstrate the effectiveness and good convergence of the proposed double-loop iterative method. Also, an example with a different range of the adjustable variable is given to show the significant effect on overall performance, which has also been revealed in [14, 24]. Finally, the conclusions are given in Section 5.

2. Review of Deng's Method of Allpass VFD Digital Filters

For the design of an allpass VFD digital filter as in [21], the desired frequency response can be given by

(2)

where is the parameter used to adjust fractional delay and denotes the order of the designed allpass filter. The transfer function of an allpass VFD digital filter is characterized by

(3)

where

(4)

and the coefficients are expressed as the polynomials of

(5)

so (3) becomes

(6)

which can be implemented by the structure shown in Figure 1. Comparing with the structures in [15, 19] in which all elements are processed once for each input data, the proposed structure is designed such that the coefficient generator will generate an updated coefficient only on the demand of variation and the values of coefficients can be stored in memory, which can save enormous computation.

Figure 1

(a) The proposed structure of an allpass VFD digital filter (, ). (b) Coefficient generator ().

By (6), the frequency response of the designed system is

(7)

which is used to approximate (2) as much as possible over the region .

2.1. Phase-Oriented Approximation

Due to the unit magnitude gain for allpass filters, the design problem can focus on the phase approximation, that is, the phase of(7)

(8)

will be desirable to approximate the phase of(2)

(9)

so the error function can be represented by

(10)

2.2. Frequency-Response-Oriented Approximation

An alternative view point of the design problem is the direct approximation of (2) by (7), that is, the error function is given by

(11)

For good approximation, , so

(12)

Hence, both phase- and frequency-response-oriented approximations will lead to the same solution.

2.3. WLS Solution of the Design Problem

By (10),

(13)

which is desirable to approximate zero over , and the problem can be converted into

(14)

where "" means "approximate." Equation (14) can be further replaced by

(15)

Hence, the root-mean-squared objective error function for WLS design of an allpass VFD digital filter can be represented by

(16)

where is a positive-valued weighting function, the superscript denotes the transpose operator,

(17)

and the quadratic minimization of (16) will result in

(18)

3. LS Group-Delay Error Design of Allpass VFD Digital Filters

In this section, a delay-oriented approximation for designing allpass VFD digital filters will be proposed. The desired group-delay response can be obtained by

(19)

and the actual delay response of the designed system is

(20)

where

(21)

Obviously, the objective error function for a delay-oriented approximation can be represented by

(22)

where denotes .

However, the direct minimization of (22) is highly nonlinear, so an iterative method is proposed to solve it in this section and the objective error function in the th iteration becomes

(23)

where the vector denoted by the subscript "" represents coefficient vector to be determined in the th iteration, has been likely defined in (16), is a relative weighting constant, and the functions denoted by the subscript "" are defined by

(24)

It is noted that is included in (23) and must be chosen large enough to avoid the phase response of the designed system deviating from the desired one too much. Moreover, the denominator in (22) is ignored for the iterative method in (23), which will yield satisfactory results. Equation (23) can be further represented in a quadratic form as

(25)

where

(26)

Notice that is so arranged that it is symmetric and positive-definite. Differentiating (25) with respect to and setting the result to zero, the solution for minimizing (25) in the th iteration can be obtained as

(27)

To terminate the iterative process, the relative norm is defined by

(28)

When is small enough, for example, smaller than , where is a preassigned very small positive constant, the iterative process can stop. In this paper, is used. As to the initial coefficient vector , we can adopt the solution in (18) by setting . The details of iterative procedures will be described in the next section.

To evaluate the accuracy of the designed system, the normalized root-mean-squared group-delay error, the maximum group-delay error, the normalized root-mean-squared phase error, and the maximum phase error are defined by

(29)

respectively. To compute (29), the frequency and the variable are uniformly sampled at step sizes and , respectively.

Example 1.

This example deals with the proposed LS design of an , , allpass VFD filter. To properly choose in (23), Figures 2(a) and 2(b) present the curves of and , respectively, when varies from 1 to 2000. In this paper, is used, and the design took three iterations. Figure 3(a) presents the obtained group-delay responses while the absolute errors of group-delay and phase are shown in Figures 3(b) and 3(c), respectively, accompanying those of the Deng's method in Section 2. The related errors in (29) are tabulated in Table 1. It can be observed that both and of the proposed method are smaller than those of the existing method [23], but the performances of and for the proposed method are not as good as those in [23]. Matlab simulations show that the design took about 28.36 seconds on a notebook PC with Intel Core Duo CPU T8300.

Table 1 Comparison of evaluated errors in (29).

Figure 2

Curves of (a) and (b) when varies from 1 to 2000.

Figure 3

Design of an , allpass VFD filter. (a) Group-delay responses. (b) Absolute group-delay errors (left: Deng's LS design, right: proposed LS design). (c) Absolute phase errors (left: Deng's LS design, right: proposed LS design). (d) Absolute group-delay errors of the proposed minimax design. (e) Maximum pole radius for .

4. Minimax Group-Delay Error Design of Allpass VFD Digital Filters

In this section, a weighting-updated technique is proposed to minimize the maximum group-delay error of an allpass VFD filter obtained in Section 3, which constitutes the outer loop of the overall process while the iteration in Section 3 makes up the inner loop. The overall iterative process is described in detail below.

Step 1.

Given , , , and , set , and find the initial coefficient vector by (18).

Step 2.

Set the inner iterative counter .

Step 3.

Increase the inner iterative counter by 1, and calculate , , , and .

Step 4.

Find the coefficient vector by (27).

Step 5.

Check whether the relative norm is small enough by

(30)

If the condition is satisfied, go to the next step; otherwise go to Step 3.

Step 6.

Find the variable , denoted by , where the maximum of group-delay error function , defined by

(31)

occurs for the first outer iteration only. Find the absolute error ripples of , and denote the th ripple with ripple interval by , , where is the number of ripples in . Then search the maximum value and the minimum value of , .

Step 7.

Check whether the error function is nearly equiripple by

(32)

where is a preassigned very small positive constant. If the condition is satisfied, stop the process; otherwise go to the next step.

Step 8.

Compute the unnormalized weighting function

(33)

and find its maximum value

(34)

Then update the weighting function by

(35)

Step 9.

Calculate , in (17) and replace by . Then go to Step 2.

Example 2.

Following Example 1, the allpass VFD filter is continuously designed with minimax group-delay error. If is used, the design took thirteen outer iterations and the respective inner iterations are three and two in the first and second outer iterations, and one in the others. Figure 3(d) presents the final group-delay errors, and the errors computed by (29) are also listed in Table 1. To illustrate the stability of the designed filter, the maximum pole radius is shown in Figure 3(e), which shows that the designed filter is stable since the poles are all inside the unit circle for .

Example 3.

In practice, the range of may not be limited in , and the overall performance may be even better. For example, if the allpass VFD filter is designed again with for both LS design and minimax design, the absolute errors of group-delay for LS design and minimax design are presented in Figures 4(a) and 4(b), respectively. The errors in (29) are also tabulated in Table 1, from which it can be shown that the performance of the design with is much better than that with . In this example, the minimax design took eighteen outer iterations, and the respective inner iterations are three and two in the first and second outer iterations, and one in the others. The final maximum pole radius is presented in Figure 4(c), which shows that the designed allpass VFD filter is stable. Also, the filter coefficients for LS and minimax designs are tabulated in Tables 2 and 3, respectively.

Table 2 Filter coefficients for the proposed LS design in Example 3.

Table 3 Filter coefficients for the proposed minimax design in Example 3.

Figure 4

Design of an , , , allpass VFD filter. (a) Absolute group-delay errors of the proposed LS design. (b) Absolute group-delay errors of the proposed minimax design. (c) Maximum pole radius for .

5. Conclusions

In this paper, a double-loop iterative method has been proposed to minimize the root-mean-squared group-delay error in LS and minimax senses for the design of allpass VFD digital filters. For the LS design, an iterative quadratic optimization is used in the inner loop, while a weighting-updated technique is further applied to minimize the maximum group-delay error in the outer loop. From the presented experiments, it has been shown that the performance in group delay and phase for the proposed systems can be improved drastically by appropriately specifying the range of fractional delay. For the computational complexity, although the design time of the proposed method is much more than the existing methods, an alternative method has been revealed in this paper for further research in the future.