TY - GEN

T1 - Compressed sensing of streaming data

AU - Freris, Nikolaos M.

AU - Ocal, Orhan

AU - Vetterli, Martin

PY - 2013

Y1 - 2013

N2 - We introduce a recursive scheme for performing Compressed Sensing (CS) on streaming data and analyze, both analytically and experimentally, the computational complexity and estimation error. The approach consists of sampling the input stream recursively via overlapping windowing and making use of the previous measurement in obtaining the next one. The signal estimate from the previous window is utilized in order to achieve faster convergence in an iterative optimization algorithm to decode the new window. To remove the bias of the estimator a two-step estimation procedure is proposed comprising support set detection and signal amplitude estimation. Estimation accuracy is enhanced by averaging estimates obtained from overlapping windows. The proposed method is shown to have asymptotic computational complexity O(nm3/2), where n is the window length, and m is the number of samples. The variance of normalized estimation error is shown to asymptotically go to 0 if k = O(n 1-∈) as n increases. The simulation results show speed up of at least ten times with respect to applying traditional CS on a stream of data while obtaining significantly lower reconstruction error under mild conditions on the signal magnitudes and the noise level.

AB - We introduce a recursive scheme for performing Compressed Sensing (CS) on streaming data and analyze, both analytically and experimentally, the computational complexity and estimation error. The approach consists of sampling the input stream recursively via overlapping windowing and making use of the previous measurement in obtaining the next one. The signal estimate from the previous window is utilized in order to achieve faster convergence in an iterative optimization algorithm to decode the new window. To remove the bias of the estimator a two-step estimation procedure is proposed comprising support set detection and signal amplitude estimation. Estimation accuracy is enhanced by averaging estimates obtained from overlapping windows. The proposed method is shown to have asymptotic computational complexity O(nm3/2), where n is the window length, and m is the number of samples. The variance of normalized estimation error is shown to asymptotically go to 0 if k = O(n 1-∈) as n increases. The simulation results show speed up of at least ten times with respect to applying traditional CS on a stream of data while obtaining significantly lower reconstruction error under mild conditions on the signal magnitudes and the noise level.

UR - http://www.scopus.com/inward/record.url?scp=84897741562&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84897741562&partnerID=8YFLogxK

U2 - 10.1109/Allerton.2013.6736668

DO - 10.1109/Allerton.2013.6736668

M3 - Conference contribution

AN - SCOPUS:84897741562

SN - 9781479934096

T3 - 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

SP - 1242

EP - 1249

BT - 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

PB - IEEE Computer Society

T2 - 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Y2 - 2 October 2013 through 4 October 2013

ER -