Stability of Modified-CS and LS-CS for Recursive Reconstruction of Sparse Signal Sequences

Details Stability of Modified-CS and LS-CS for Recursive Reconstruction of Sparse Signal Sequences Stability of Modified-CS and LS-CS for Recursive Reconstruction of Sparse Signal Sequences

2011-04-12

arxiv.org/abs/1104.2108v1

Computer Science

Information Theory

16 pages, 3 figures. Submitted to IEEE Trans. Information Theory. Shorter version in Allerton 2010 (Stability (over time) of M

Scientific paper

In this work, we obtain sufficient conditions for the "stability" of our recently proposed algorithms, Least Squares Compressive Sensing residual (LS-CS) and modified-CS, for recursively reconstructing 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. We show that, for a signal model with fixed signal power and support set size; support set changes allowed at every time; and gradual coefficient magnitude increase/decrease, "stability" holds under mild assumptions -- bounded noise, high enough minimum nonzero coefficient magnitude increase rate, and large enough number of measurements at every time. A direct corollary is that the reconstruction error is also bounded by a time-invariant value at all times. If the support set of the sparse signal sequence changes slowly over time, our results hold under weaker assumptions than what simple compressive sensing (CS) needs for the same error bound. Also, our support error bounds are small compared to the support size. Our discussion is backed up by Monte Carlo simulation based comparisons.

Affiliated with

Also associated with

No associations

Rating

Stability of Modified-CS and LS-CS for Recursive Reconstruction of Sparse Signal Sequences 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 Stability of Modified-CS and LS-CS for Recursive Reconstruction of Sparse Signal Sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stability of Modified-CS and LS-CS for Recursive Reconstruction of Sparse Signal Sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-730951