期刊
IEEE TRANSACTIONS ON INFORMATION THEORY
卷 61, 期 3, 页码 1389-1409出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIT.2015.2392094
关键词
Compressed sensing; sparse recovery; recursive algorithms
资金
- NSF through the Division of Computing and Communication Foundations [CCF-0917015, ECCS-0725849]
In this paper, we obtain performance guarantees for modified-CS and for its improved version, modified-CS-Add-LS-Del, for recursive reconstruction of a time sequence of sparse signals from a reduced set of noisy measurements available at each time. Under mild assumptions, we show that the support recovery error of both algorithms is bounded by a time-invariant and small value at all times. The same is also true for the reconstruction error. Under a slow support change assumption: 1) the support recovery error bound is small compared with the support size and 2) our results hold under weaker assumptions on the number of measurements than what l(1) minimization for noisy data needs. We first give a general result that only assumes a bound on support size, number of support changes, and number of small magnitude nonzero entries at each time. Later, we specialize the main idea of these results for two sets of signal change assumptions that model the class of problems in which a new element that is added to the support either gets added at a large initial magnitude or its magnitude slowly increases to a large enough value within a finite delay. Simulation experiments are shown to back up our claims.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据