A leaky RLS algorithm: Its optimality and implementation

被引:18
作者
Horita, E [1 ]
Sumiya, K [1 ]
Urakami, H [1 ]
Mitsuishi, S [1 ]
机构
[1] Kanazawa Univ, Fac Engn, Kanazawa, Ishikawa 920, Japan
关键词
adaptive filters; computational complexity; parameter estimation;
D O I
10.1109/TSP.2004.834212
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A leaky recursive least squares (LRLS) algorithm obtained by a criterion of the ridge regression with the exponential weighting factor was recently proposed by one of the authors. On the other hand, an optimization criterion for improving the method of total least squares (TLS) has been proposed by Chandrasekaran et al. In this work, it is expressed that there is a case where the equation obtained by the criterion of the LRLS algorithm is identical to one obtained by the extended criterion of Chandrasekaran et al. In addition, some implementations of the LRLS filter by using the method for updating the eigendecomposition of rank-one matrix updates, or by using the leaky least mean square (LLMS) algorithm, are introduced to decrease the computational complexity of the LRLS algorithm. Moreover, by means of computer experiments, it is shown that the LRLS and the LLMS algorithms yield more precise estimation parameters than the RLS algorithm when the method of Chandrasekaran et al. is more useful than that of LS and TLS. Besides, it is demonstrated that the LLMS algorithm can be effectively introduced into a noise reduction system for noisy speech signals to support the theoretical results in this work.
引用
收藏
页码:2924 / 2932
页数:9
相关论文
共 16 条
[1]   A new fast QR algorithm based on a priori errors [J].
Apolinario, JA ;
Diniz, PSR .
IEEE SIGNAL PROCESSING LETTERS, 1997, 4 (11) :307-309
[2]   RANK-ONE MODIFICATION OF SYMMETRIC EIGENPROBLEM [J].
BUNCH, JR ;
NIELSEN, CP ;
SORENSEN, DC .
NUMERISCHE MATHEMATIK, 1978, 31 (01) :31-48
[3]   Parameter estimation in the presence of bounded modeling errors [J].
Chandrasekaran, S ;
Golub, GH ;
Gu, M ;
Sayed, AH .
IEEE SIGNAL PROCESSING LETTERS, 1997, 4 (07) :195-197
[4]   Parameter estimation in the presence of bounded data uncertainties [J].
Chandrasekaran, S ;
Golub, GH ;
Gu, M ;
Sayed, AH .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 19 (01) :235-252
[5]  
Dongarra J., 1987, SIAM J SCI STAT COMP, V8, P139
[6]  
Golub G. H., 1996, MATRIX COMPUTATIONS
[7]   A FAST ALGORITHM FOR PARTICLE SIMULATIONS [J].
GREENGARD, L ;
ROKHLIN, V .
JOURNAL OF COMPUTATIONAL PHYSICS, 1987, 73 (02) :325-348
[8]   A DIVIDE-AND-CONQUER ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENPROBLEM [J].
GU, M ;
EISENSTAT, SC .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (01) :172-191
[9]  
Haykin S., 1991, ADAPTIVE FILTER THEO, DOI DOI 10.1109/ISCAS.2017.8050871
[10]  
HORITA E, 1997, DSP9732 IEICE