Professional Documents
Culture Documents
Relaxation Technique
Aimin Jiang and Hon Keung Kwan
Department of Electrical and Computer Engineering
University of Windsor
401 Sunset Avenue, Windsor, Ontario, Canada N9B 3P4
Emails: jiang13@uwindsor.ca, kwan1@uwindsor.ca
AbstractIn this paper, a new iterative algorithm is proposed to
design IIR digital filters in the minimax sense. Instead of
directly minimizing the error limit of the approximation error,
the proposed algorithm employs a bisection searching procedure
to locate the minimum error limit. At each iteration, a feasibility
problem with a given error limit is to be solved, which is
constructed by applying the semidefinite programming (SDP)
relaxation technique to transform the nonconvex approximation
error into a convex form. In practice, however, the truly
minimax solution cannot be always obtained by using this
iterative procedure. Therefore, a regularization term needs to be
incorporated in the objective of the feasibility problem at each
iteration. Another bisection searching procedure is then
deployed to find the minimum weight utilized in the regularized
objective function of the feasibility problem. The stability of
designed filters can be guaranteed by a monitoring strategy,
which does not need to incorporate any other constraint to the
formulation of the feasibility problem. The convergence of the
proposed method can be guaranteed. The performances have
been demonstrated by filter examples.
I.
INTRODUCTION
IIR digital filter design faces more challenges than FIR
filter design due to the existence of denominator in its transfer
functions. Recently, a number of algorithms [1]-[7] have been
proposed to design IIR filters under the minimax criterion.
The most prevalent design strategy is to employ iterative
procedures to gradually approach the optimal designs. An
iterative method using the second-order cone programming
(SOCP) relaxation is proposed in [1], where the nonconvex
approximation error is relaxed into a convex form. Then an
iterative procedure is employed to gradually reduce the
discrepancy between the original and relaxed design problems.
The Steiglitz-McBride (SM) scheme [8] is utilized by the
iterative design algorithms proposed in [2], [4] to design IIR
filters under different optimal criteria. At each iteration, the
denominator part of the approximation error is replaced by the
counterpart obtained at the previous iteration. Then, the
approximation error can be expressed as a quadratic function
of filter coefficients. In [5], the frequency response of the IIR
filter at each iteration is approximated by its first-order Taylor
series expansion in terms of denominator coefficients. Using
the linearized frequency response, the descent direction for the
A.
Problem Formulation
Let D() denote the ideal frequency response over [0, ],
and H(z) be the transfer function of an IIR digital filter with
real coefficients, i.e.,
N
P( z )
=
H ( z) =
Q( z )
p z
n
n =0
M
1 + qm z
pT N ( z )
1 + qT M ( z )
(1)
m =1
477
qqT
X = xx T = T
pq
W (i ) D(i )Q (e ji ) P (e ji )
2
= W 2 (i ) D(i ) + 2 Re { D (i )c H (i )} x + x T A(i ) x
( k ) Q (e ji )
= ( k ) 1 + 2 Re MH (e ji ) q + qT B (i )q
(6)
(7)
(k )
2
1 + 2 Re {MH (e j )} q + Tr { X q B (i )}
W (i )
(8)
xT
0
X
(9)
p
X q, p X p
X q, p
X p
(5)
qpT X q
= T
ppT X q , p
(4)
(10.a)
(10.b)
478
we can force the poles to move towards the origin. As the rank
2
of Z is equal to 1, Tr{Xq} = ||q||2. Therefore, we can suppress
the energy of impulse responses of the denominator
polynomial by reducing Tr{Xq}, which can be achieved by
increasing used in the regularized (10). In order to
appropriately select , we also resort to the inner bisection
searching procedure. Suppose that the admissible maximum
pole radius is denoted by max 1. In Step 2 of the inner
bisection searching procedure, after solving the regularized
(10), besides 2(Z(k,l)) we also need to check the maximum
pole radius of the obtained filter, which is denoted by (q(k,l)).
If 2(Z(k,l)) < and (q(k,l)) max, then set +(k,l) = (k,l) and -(k,l)
= -(k,l-1); Otherwise, -(k,l) = (k,l) and +(k,l) = +(k,l-1). Similarly,
at each outer iteration, we need to check 2(Z(k,0)) and (q(k,0))
after solving (10) in order to determine whether the inner
iterative procedure is to be invoked.
III. SIMULATIONS
Two examples are presented in this section to demonstrate
the effectiveness of the proposed method. For all the designs,
the parameters and min are chosen as 510-2 and 10-3. The
initial upper and lower bounds of at the first outer iteration
are set equal to 10-1 and 10-9, respectively. At the succeeding
outer iterations, we choose = 2 in (11)-(12) to determine
+(k,0) and -(k,0). The weighting function is always set equal to
1 over I, and 0 otherwise. Besides the peak and L2 errors of
the magnitude (MAG) and group delay (GD) responses over
I, the following (weighted) minimax error is also adopted to
evaluate the performances:
(13)
eMM = max E()
I
479
0 0.4
0.56 <
0.525 <
Proposed
0 0.475
SM [2]
REFERENCES
[1]
480