DocumentCode :
2423981
Title :
Stability (over time) of modified-CS for recursive causal sparse reconstruction
Author :
Vaswani, Namrata
Author_Institution :
ECE Dept., Iowa State Univ., Ames, IA, USA
fYear :
2010
fDate :
Sept. 29 2010-Oct. 1 2010
Firstpage :
1722
Lastpage :
1729
Abstract :
In this work, we obtain sufficient conditions for the “stability” of our recently proposed algorithm, modified-CS (for noisy measurements), 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. We show that “stability” holds under mild assumptions (bounded noise, high enough SNR and large enough measurements at every time) for a simple deterministic signal model with fixed signal power and support set size; support set changes allowed at every time; and gradual coefficient magnitude increase/decrease.
Keywords :
recursive estimation; signal reconstruction; sparse matrices; stability; current signal; current support estimate; fixed signal power; modified-CS; noisy measurements; recursive causal sparse reconstruction; simple deterministic signal; sparse signal sequences; stability; time-invariant value; Estimation; Image reconstruction; Measurement uncertainty; Noise; Noise measurement; Numerical stability; Stability analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on
Conference_Location :
Allerton, IL
Print_ISBN :
978-1-4244-8215-3
Type :
conf
DOI :
10.1109/ALLERTON.2010.5707124
Filename :
5707124
Link To Document :
بازگشت