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
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:
2.0W

Organization

İ
İstanbul Technical University
Scholars:
403
Papers: 204
Citations: 140
Cited Papers

Cited Papers

errShare
errSave
An introduction to compressive sampling
err2008-03-01
err8.6K
PREAI
errCandes, Emmanuel J.; Wakin, Michael B.
errShare
errSave
errShare
errSave
Adaptive algorithms for sparse system identification
err2011-08-01
err98
PREAI
errKalouptsidis, Nicholas; Mileounis, Gerasimos; Babadi, Behtash; Tarokh, Vahid
errShare
errSave
Application of Compressive Sensing to Sparse Channel Estimation
err2010-11-01
err480
PREAI
errBerger, Christian R.; Wang, Zhaohui; Huang, Jianzhong; Zhou, Shengli
errShare
errSave
no more