Homotopy algorithm using dichotomous coordinate descent iterations for sparse recovery

被引：0

作者：

Zakharov, Yuriy ^{[1
]}

Nascimento, Vitor H. ^{[2
]}

机构：

[1] Univ York, Dept Elect, York YO10 5DD, N Yorkshire, England

[2] Univ Sao Paulo, Dept Elect & Syst Engn, Sao Paulo, Brazil

来源：

2012 CONFERENCE RECORD OF THE FORTY SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR) | 2012年

基金：

巴西圣保罗研究基金会;

关键词：

SIGNAL RECONSTRUCTION; RLS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We propose a computationally efficient technique for recovery of sparse signals, which is based on dichotomous coordinate descent iterations, homotopy, and reweighting. We derive optimal rules for adding and removing elements to/from the support, guaranteeing that the cost function is minimized. Numerical examples show that the proposed technique achieves a mean-squared error smaller than that of the YALLI algorithm and complexity comparable to that of the matched pursuit algorithm.

引用

页码：820 / 824

页数：5

共 50 条

[1] Fast RLS algorithm using dichotomous coordinate descent iterations
Zakharov, Yuriy
White, George
Liu, Jie
[J]. CONFERENCE RECORD OF THE FORTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1-5, 2007, : 431 - +
[2] A Proportionate Affine Projection Algorithm Using Dichotomous Coordinate Descent Iterations
Stanciu, Cristian
Anghel, Cristian
Paleologu, Constantin
Benesty, Jacob
Albu, Felix
Ciochina, Silviu
[J]. 2011 10TH INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS (ISSCS), 2011,
[3] FPGA implementation of RLS adaptive filter using dichotomous coordinate descent iterations
Liu, Jie
Zakharov, Yuriy
[J]. 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 2861 - 2865
[4] Low-complexity RLS algorithms using dichotomous coordinate descent iterations
Zakharov, Yuriy V.
White, George P.
Liu, Jie
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (07) : 3150 - 3161
[5] An FPGA-based MVDR beamformer using dichotomous coordinate descent iterations
Liu, Jie
Weaver, Ben
Zakharov, Yuriy
White, George
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 2551 - 2556
[6] Efficient Detection for Large-Scale MIMO Systems Using Dichotomous Coordinate Descent Iterations
Quan, Zhi
Lv, Shuhua
Jiang, Li
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2020, E103B (11) : 1310 - 1317
[7] Coordinate descent iterations in fast affine projection algorithm
Zakharov, Y
Albu, F
[J]. IEEE SIGNAL PROCESSING LETTERS, 2005, 12 (05) : 353 - 356
[8] Coordinate descent iterations in pseudo affine projection algorithm
Albu, F
Kotropoulos, C
[J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 2283 - 2286
[9] Spacecraft Magnetic Control Using Dichotomous Coordinate Descent Algorithm with Box Constraints
Schlanbusch, Rune
Kristiansen, Raymond
Nicklasson, Per Johan
[J]. MODELING IDENTIFICATION AND CONTROL, 2010, 31 (04) : 123 - 131
[10] Recursive Total Least-Squares Algorithm Based on Inverse Power Method and Dichotomous Coordinate-Descent Iterations
Arablouei, Reza
Dogancay, Kutluyil
Werner, Stefan
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (08) : 1941 - 1949

← 1 2 3 4 5 →