Low-complexity implementation of quasi-OBE algorithm

被引:4
作者
Arablouei, R. [1 ]
Dogancay, K. [1 ]
机构
[1] Univ S Australia, Inst Telecommun Res, Mawson Lakes, SA, Australia
关键词
Adaptive filtering - Adaptive filters - Economic and social effects;
D O I
10.1049/el.2012.0625
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The quasi-OBE (QOBE) algorithm is a set-membership adaptive filtering algorithm based on the principles of optimal bounding ellipsoid (OBE) processing. This algorithm can provide enhanced convergence and tracking performance as well as reduced average computational complexity in comparison with the more traditional adaptive filtering algorithms. In this reported work, the QOBE algorithm is implemented using the dichotomous coordinate descent iterations. This significantly reduces QOBE's per-update computational complexity, especially the number of required multiplications, and delivers a trade-off between performance and complexity.
引用
收藏
页码:621 / 623
页数:3
相关论文
共 6 条
[1]  
[Anonymous], PARTIAL UPDATE ADAPT
[2]   Convergence analysis of the quasi-OBE algorithm and related performance issues [J].
Deller, J. R., Jr. ;
Gollamudi, S. ;
Nagaraj, S. ;
Joachim, D. ;
Huang, Y. F. .
INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2007, 21 (06) :499-527
[3]   Set-membership identification and filtering for signal processing applications [J].
Deller, JR ;
Huang, YF .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2002, 21 (01) :69-82
[4]   BEACON: An adaptive set-membership filtering technique with sparse updates [J].
Nagaraj, S ;
Gollamudi, S ;
Kapoor, S ;
Huang, YF .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (11) :2928-2941
[5]   Low-complexity RLS algorithms using dichotomous coordinate descent iterations [J].
Zakharov, Yuriy V. ;
White, George P. ;
Liu, Jie .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (07) :3150-3161
[6]   Multiplication-free iterative algorithm for LS problem [J].
Zakharov, YV ;
Tozer, TC .
ELECTRONICS LETTERS, 2004, 40 (09) :567-569