Unbiased and stable leakage-based adaptive filters

被引:21
作者
Nascimento, VH [1 ]
Sayed, AH [1 ]
机构
[1] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA
基金
美国国家科学基金会;
关键词
adaptive algorithm; averaging theory; bias; finite precision; leakage; Lyapunov stability; stability;
D O I
10.1109/78.806071
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The paper develops a leakage-based adaptive algorithm, refered to as circular-leaky, which in addition to solving the drift problem of the classical least mean squares (LMS) adaptive algorithm, it also avoids the bias problem that is created by the standard leaky LMS solution. These two desirable properties of unbiased and bounded estimates are guaranteed by circular leaky at essentially the same computational cost as LMS, The derivation in the paper relies on results from averaging theory and from Lyapunov stability theory, and the analysis shows that the above properties hold not only in infinite-precision but also in finite-precision arithmetic. The paper further extends the results to a so-called smitching-sigma algorithm, which is a leakage-based solution used in adaptive control.
引用
收藏
页码:3261 / 3276
页数:16
相关论文
共 29 条
[1]   TRANSIENT WEIGHT MISADJUSTMENT PROPERTIES FOR THE FINITE PRECISION LMS ALGORITHM [J].
ALEXANDER, ST .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (09) :1250-1258
[2]   Magnitude response peak detection and control using balanced model reduction and leakage to a target [J].
Benson, KD ;
Sethares, WA .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (10) :2442-2453
[3]  
Benveniste A., 1987, ADAPTIVE ALGORITHMS
[4]   A nonlinear analytical model for the quantized LMS algorithm - The arbitrary step size case [J].
Bermudez, JCM ;
Bershad, NJ .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (05) :1175-1183
[5]   New insights on the transient and steady-state behavior of the quantized LMS algorithm [J].
Bershad, NJ ;
Bermudez, JCM .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (10) :2623-2625
[6]   A ROUNDOFF ERROR ANALYSIS OF THE LMS ADAPTIVE ALGORITHM [J].
CARAISCOS, C ;
LIU, B .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (01) :34-41
[7]   LIMITED-PRECISION EFFECTS IN ADAPTIVE FILTERING [J].
CIOFFI, JM .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1987, 34 (07) :821-833
[8]  
CIOFFI JM, 1985, AT&T TECH J, V64, P115, DOI 10.1002/j.1538-7305.1985.tb00423.x
[9]   RESIDUAL ENCODER - IMPROVED ADPCM SYSTEM FOR SPEECH DIGITIZATION [J].
COHN, DL ;
MELSA, JL .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1975, 23 (09) :935-941
[10]  
EWEDA E, 1998, P INT C COMM ATL GA