Professional Documents
Culture Documents
drawn with replacement fromC. We want to show that i f A # of improving the original convergence characteristics, yet retaining the
B , then the sum ofthe numbers in A is different from the sum advantage of hardware simplicity. Based on a recently proposed theory
of the numbers in B . For this, let for the sign algorithm, a practical design method is derived for the new
A = (al, a2, 0 3 ) ; al 5 a2 s
a3; a i , a2, a3 E e
algorithm, and it is shown by computer simulationthat the new algorithm
in fact performs significantly better than the original algorithm.
B = ( b l , bz,b3); bl S b2 5 b3; bl, b2, b3 E e
s o = a l + a 2 + a 3 and s b = b l + b 2 + b 3 . I. INTRODUCTION
In
manyadaptivefiltering
applications,
such asecho
When A # B , then one of thefollowingthreeconditions cancellation, equalization, and noise cancelling, the stochastic
occurs: iterationalgorithm(SIA) is wellknownandwidelyimple-
i) a3+b3; a l , a2, bl, 62 any mented 111-131. Compared to other more sophisticated meth-
ods such as Kalman filtering, the SIA requires less hardware
ii) a3=6,;a2#b2; a i , bl any and, hence,. is less expensive. An even simpler algorithm is the
iii) a3= 6,; az= bz; a, #6,. sign algorithm (SA), in which only the polarity information of
the error signal is used for the filter’s coefficient update 111.
Condition i) implies So z sb since, from (A. 11,
However, it hasbeenshownthat, in general,eitherthe
a3>b3 * a3>3b3 2 Sb * a3>Sb convergence of the SA is very slow if the step size of the
* a l + a Z + a 3 > s b* s,>sb adaptive algorithm is adjusted to give an acceptable residual
error, or, if the step size is increased for fast convergence, the
andsimilarly, a3 < b3 so < sb. Ontheotherhand, ii)
implies so # sb since if a3 = b3 and a2 > b2, then residual error may not be acceptable [I]. Such characteristics
of the SA seriously impede its; practical implementation in
a z > 3 b 2 > b l + b 2* a2+a3>Sb* S,>Sb manyapplications.Inthiswork,avariationoftheSAis
andsimilarly, a3 = b3 and a2 < b2 * so < s b . Finally, iii) proposed which overcomes this weakness, yet offers a similar
implies so # s b since if a3 = b3,a2 = 62. and al > b l , then realizationsimplicity. It isshown in thefollowingthatthe
proposed algorithm operates as if two SA’S are working in
al>3b1 * ai+a2+a3>3bl+b2+b*
3 sa>sb cooperation. Then, the results in 141 for the SA can be applied
to the design of the present algorithm. Also, because of this
andsimilarly, a3 = b3, a2 = bz, and al < bl * s, < sb, relation to the SA, the proposed algorithm is named the dual
concluding the proof. sign algorithm ,(DSA) for convenience.
Example 11. THE DUAL SIGN ALGORITHM
Let Nt = 3 and C = { 0, 1, 4 }, satisfying condition (A. 1). Many applicationsof
adaptive filtering,
includingthe
The 10 ordered triples that can be formed by drawing, with above-mentionedones,canbeconsideredassolvingan
replacement, integers from C are (0, 0, 0), (0,0, l), (0, 1, l), identification problem (Fig. 1). In Fig. 1, the tap-gain vector
(1, 1, 11, (0, 0 , 4 ) , (0,1 , 4 ) , ( 1 , 1 , 4 ) , (0, 4 , 4 ) , (1, 4 , 4 ) , and of the FIR digital filter at the (k + 1)st iteration, c(k + 1) =
(4,4, 4).The sum of their three elements are, respectively, 0, [co(k + 1) cl(k +1) . . . c ~ - l ( k+ l)], isupdatedby the
1, 2, 3, 4, 5, 6, 8, 9, and 12. It is clear in this examplethat the relation 141
three numbers in any ordered triple are uniquely determined
by the value of their sum. c(k + 1) = c ( k )+ Ks,*r(k)iz(k) (1)
REFERENCES in the SIA and
[l] R. J. ,Westcott, “Investigation of multiple FM/FDM carriers through a
satellite TWT operating near saturation,” Proc. IEE, vol. 114, June
c ( k + 1) = c ( k )+ K (sign
~ ~ r(k))u(k) (2)
1967. in the SA where sign denotes the limiting operation as shown.
[2] J. C. Fuenzalida, W. L. Cook, and 0. Shimbo, “Time-domain analysis Equivalently, the error r ( k ) is quantized to 1 bit via the sign
of intermodulationeffectscaused by non-linear amplifiers,” COM-
operation.
SAT Tech. Rev., vol. 3, Spring 1973.
[3] -, “The intermodulationanalyser(CIA4)user’smanual,” COM- Here we propose a simple modification of the SA (i.e., the
SAT Tech. Memo. CL-48-72, Sept. 1972. DSA) for improvingits convergence characteristics. Insteadof
[4] P. Y. K.Changand R . J. F.Fang,“Intermodulationinmemoryless representing r ( k ) by a two-level signal, we quantize r ( k ) to a
nonlinear amplifiers accessed by FM and/or PSK signals,” COMSAT four-level, i.e., 2-bitsignalaccordingtothequantization
Tech. Rev., vol. 8, Spring 1978. schemeasshown in Fig.2.Thentheadaptation relation
[5] IMSL Mathematical Subroutine Library, IMSL Inc., Houston, TX. becomes
c(k + 1) = c ( k )+KDi(k)U(k) (3)
Dual Sign Algorithm for Adaptive Filtering where
c. P. KWONG
Abstract-A new algorithm, which is a variant of the sign algorithm, is
nroposed fnr the adaptive adjustment of an FIR digital filter with an aim
i ( k )= 1-::-L2
- hT< r ( k )< 0
r ( k ) 2 rT
r(k) < -rT.
Authorized licensed use limited to: Chinese University of Hong Kong. Downloaded on September 18,2020 at 08:23:16 UTC from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS
COMMUNICATIONS,
ON VOL. COM-34, NO. 12, DECEMBER 1986 1273
quantizationlevels in (5) depends on the magnitude of the
error. Second, the performance of the DSA, as will be shown,
is dependent on the optimization of the threshold r r ; in the
power-of-2multiplication scheme, the way determining the
transition from one level to the other is fixed.
‘N-1 Due to the very nature of the DSA as described above, it
will be shown that the design of the DSA, i.e., the determina-
tion of the values of K D ,&,, L 2 , and r r will need extensive
knowledge of the SA. Fortunately, a detailed study on the SA
has been carried out in [4] and[6],andtheresultstherein
provide much insight and a practical solution to the present
problem.
111. THEDESIGNOF THE DSA
NOISE u(k)
In the following analysis, the basic assumptionsare identical
to thatpresented in [4]. Particularly,our analysis will be
Fig. 1 . Adaptiveidentification of anunknown system. heavily based on the results in Section I11 of the same paper.
Furthermore, we shall use a similar set of notations in order to
avoid confusion.
Referring to Fig. 1, we define ~ ( k=) e(k) - e^(k);a@) =
E { e 2 ( k ) } ;ai = E { u 2 ( k ) } and
; R ( k ) = u,(k)/a,. Then the
dominant specification in the design of either the SA or the
DSA is the residue R ( m ) . When R ( m ) is specified, the step
size K S Ain the SA can be found from the expression [4]
Authorized licensed use limited to: Chinese University of Hong Kong. Downloaded on September 18,2020 at 08:23:16 UTC from IEEE Xplore. Restrictions apply.
IEEE Tk4NSACTIONS ON COMMUNICATIONS, VOL. COM-34, NO. 12, DECEMBER 1986 1275
0 1986 IEEE
0090-6778/86/1200-1275$01.00
Authorized licensed use limited to: Chinese University of Hong Kong. Downloaded on September 18,2020 at 08:23:16 UTC from IEEE Xplore. Restrictions apply.