Reduced-Complexity Constrained Recursive Least-Squares Adaptive Filtering Algorithm

被引：31

作者：

Arablouei, Reza ^{[1
]}

Dogancay, Kutluyil ^{[1
,2
]}

机构：

[1] Univ S Australia, Inst Telecommun Res, Mawson Lakes, SA 5095, Australia

[2] Univ S Australia, Sch Elect & Informat Engn, Mawson Lakes, SA 5095, Australia

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 2012年 / 60卷 / 12期

关键词：

Constrained least-squares; dichotomous coordinate descent algorithm; linearly-constrained adaptive filtering; method of weighting;

D O I：

10.1109/TSP.2012.2217339

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A linearly-constrained recursive least-squares adaptive filtering algorithm based on the method of weighting and the dichotomous coordinate descent (DCD) iterations is proposed. The method of weighting is employed to incorporate the linear constraints into the least-squares problem. The normal equations of the resultant unconstrained least-squares problem are then solved using the DCD iterations. The proposed algorithm has a significantly smaller computational complexity than the previously proposed constrained recursive least square (CRLS) algorithm while delivering convergence performance on par with CRLS. The effectiveness of the proposed algorithm is demonstrated by simulation examples.

引用

页码：6687 / 6692

页数：7

共 20 条

[1] Constrained adaptation algorithms employing householder transformation [J].

de Campos, MLR ;

Werner, S ;

Apolinário, JA .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (09) :2187-2195

[2]

Diniz P.S. R., 2013, Adaptive filtering: algorithms and practical implementation

[3]

Dogancay K, 2008, PARTIAL-UPDATE ADAPTIVE FILTERS AND ADAPTIVE SIGNAL PROCESSING: DESIGN, ANALYSIS AND IMPLEMENTATION, P1

[4] Adaptive filtering algorithms with selective partial updates [J].

Dogançay, K ;

Tanrikulu, O .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2001, 48 (08) :762-769

[5]

ER MH, 1983, IEEE T ACOUST SPEECH, V31, P1378

[6] ALGORITHM FOR LINEARLY CONSTRAINED ADAPTIVE ARRAY PROCESSING [J].

FROST, OL .

PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1972, 60 (08) :926-&

[7]

Golub GH., 1989, MATRIX COMPUTATIONS, DOI DOI 10.56021/9781421407944

[8] AN ALTERNATIVE APPROACH TO LINEARLY CONSTRAINED ADAPTIVE BEAMFORMING [J].

GRIFFITHS, LJ ;

JIM, CW .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1982, 30 (01) :27-34

[9] Architecture and FPGA Design of Dichotomous Coordinate Descent Algorithms [J].

Liu, Jie ;

Zakharov, Yuriy V. ;

Weaver, Ben .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2009, 56 (11) :2425-2438

[10]

Ramos A. A. L., 2004, P 21 S BRAS TEL BEL, P1

← 1 2 →