Title
Greedy Recovery of Sparse Signals with Dynamically Varying Support.
Abstract
In this paper, we propose a low-complexity greedy recovery algorithm which can recover sparse signals with time-varying support. We consider the scenario where the support of the signal (i.e., the indices of nonzero elements) varies smoothly with certain temporal correlation. We model the indices of support as discrete-state Markov random process. Then, we formulate the signal recovery problem as joint estimation of the set of the support indices and the amplitude of nonzero entries based on the multiple measurement vectors. We successively identify the element of the support based on the maximum a posteriori (MAP) criteria and subtract the reconstructed signal component for detection of the next element of the support. Our numerical evaluation shows that the proposed algorithm achieves satisfactory recovery performance at low computational complexity.
Year
DOI
Venue
2018
10.23919/EUSIPCO.2018.8553450
European Signal Processing Conference
Field
DocType
ISSN
Signal processing,Computer science,Markov chain,Algorithm,Stochastic process,Greedy algorithm,Linear programming,Maximum a posteriori estimation,Amplitude,Computational complexity theory
Conference
2076-1465
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Sun Hong Lim1193.86
Jin Hyeok Yoo242.15
Sunwoo Kim36611.00
Jun Won Choi430734.04