Stability (over time) of Modified-CS and LS-CS for Recursive Causal Sparse Reconstruction
Information Theory
2010-06-25 v1 math.IT
Methodology
Abstract
In this work, we obtain sufficient conditions for the ``stability" of our recently proposed algorithms, modified-CS (for noisy measurements) and Least Squares CS-residual (LS-CS), designed for recursive reconstruction of sparse signal sequences from noisy measurements. By ``stability" we mean that the number of misses from the current support estimate and the number of extras in it remain bounded by a time-invariant value at all times. The concept is meaningful only if the bound is small compared to the current signal support size. A direct corollary is that the reconstruction errors are also bounded by a time-invariant and small value.
Cite
@article{arxiv.1006.4818,
title = {Stability (over time) of Modified-CS and LS-CS for Recursive Causal Sparse Reconstruction},
author = {Namrata Vaswani},
journal= {arXiv preprint arXiv:1006.4818},
year = {2010}
}
Comments
15 pages, one figure with four rows