CaltechAUTHORS
  A Caltech Library Service

Further Results on Performance Analysis for Compressive Sensing Using Expander Graphs

Xu, Weiyu and Hassibi, Babak (2007) Further Results on Performance Analysis for Compressive Sensing Using Expander Graphs. In: Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers, 2007. IEEE , Piscataway, NJ, pp. 621-625. ISBN 978-1-4244-2109-1 . http://resolver.caltech.edu/CaltechAUTHORS:20100825-134047546

[img]
Preview
PDF - Published Version
See Usage Policy.

381Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20100825-134047546

Abstract

Compressive sensing is an emerging technology which can recover a sparse signal vector of dimension n via a much smaller number of measurements than n. In this paper, we will give further results on the performance bounds of compressive sensing. We consider the newly proposed expander graph based compressive sensing schemes and show that, similar to the l_1 minimization case, we can exactly recover any k-sparse signal using only O(k log(n)) measurements, where k is the number of nonzero elements. The number of computational iterations is of order O(k log(n)), while each iteration involves very simple computational steps.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ACSSC.2007.4487288DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4487288PublisherUNSPECIFIED
Additional Information:© 2007 IEEE. Issue Date: 4-7 Nov. 2007; Date of Current Version: 11 April 2008.
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number9941578
Record Number:CaltechAUTHORS:20100825-134047546
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20100825-134047546
Official Citation:Weiyu Xu; Hassibi, B.; , "Further Results on Performance Analysis for Compressive Sensing Using Expander Graphs," Signals, Systems and Computers, 2007. ACSSC 2007. Conference Record of the Forty-First Asilomar Conference on , vol., no., pp.621-625, 4-7 Nov. 2007 doi: 10.1109/ACSSC.2007.4487288 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4487288&isnumber=4487143
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:19663
Collection:CaltechAUTHORS
Deposited By: Jason Perez
Deposited On:26 Aug 2010 21:02
Last Modified:26 Dec 2012 12:21

Repository Staff Only: item control page