arrow
Return

RLS Algorithm With Convex Regularization

delete2011-08-01
delete131
PRE
AI
E
Ender M. Ekşioğlu *
A
A. Korhan Tanc
DOI:10.1109/LSP.2011.2159373delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this letter, the RLS adaptive algorithm is considered in the system identification setting. The RLS algorithm is regularized using a general convex function of the system impulse response estimate. The normal equations corresponding to the convex regularized cost function are derived, and a recursive algorithm for the update of the tap estimates is established. We also introduce a closed-form expression for selecting the regularization parameter. With this selection of the regularization parameter, we show that the convex regularized RLS algorithm performs as well as, and possibly better than, the regular RLS when there is a constraint on the value of the convex function evaluated at the true weight vector. Simulations demonstrate the superiority of the convex regularized RLS with automatic parameter selection over regular RLS for the sparse system identification setting.
Keywords:
Adaptive filter
convex regularization
l1 norm
l0 norm
RLS
sparsity

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

I
Istanbul Technical University
Scholars:
8.9K
Papers: 7.8K
Citations: 7.9K