LS-CS-residual (LS-CS): Compressive Sensing on Least Squares Residual

Details LS-CS-residual (LS-CS): Compressive Sensing on Least Squares Residual LS-CS-residual (LS-CS): Compressive Sensing on Least Squares Residual

2009-11-29

arxiv.org/abs/0911.5524v2

IEEE Trans. Signal Processing, pages 4108 - 4120, vol. 58(8), August 2010

Computer Science

Information Theory

Accepted (with mandatory minor revisions) to IEEE Trans. Signal Processing. 12 pages, 5 figures

Scientific paper

10.1109/TSP.2010.2048105

We consider the problem of recursively and causally reconstructing time sequences of sparse signals (with unknown and time-varying sparsity patterns) from a limited number of noisy linear measurements. The sparsity pattern is assumed to change slowly with time. The idea of our proposed solution, LS-CS-residual (LS-CS), is to replace compressed sensing (CS) on the observation by CS on the least squares (LS) residual computed using the previous estimate of the support. We bound CS-residual error and show that when the number of available measurements is small, the bound is much smaller than that on CS error if the sparsity pattern changes slowly enough. We also obtain conditions for "stability" of LS-CS over time for a signal model that allows support additions and removals, and that allows coefficients to gradually increase (decrease) until they reach a constant value (become zero). By "stability", we mean that the number of misses and extras in the support estimate remain bounded by time-invariant values (in turn implying a time-invariant bound on LS-CS error). The concept is meaningful only if the bounds are small compared to the support size. Numerical experiments backing our claims are shown.

Affiliated with

Also associated with

No associations

Rating

LS-CS-residual (LS-CS): Compressive Sensing on Least Squares Residual does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with LS-CS-residual (LS-CS): Compressive Sensing on Least Squares Residual, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LS-CS-residual (LS-CS): Compressive Sensing on Least Squares Residual will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-148569