Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published 2009 | Published
Book Section - Chapter Open

Nonnegative Compressed Sensing with Minimal Perturbed Expanders

Abstract

This paper studies compressed sensing for the recovery of non-negative sparse vectors from a smaller number of measurements than the ambient dimension of the unknown vector. We construct sparse measurement matrices for the recovery of non-negative vectors, using perturbations of adjacency matrices of expander graphs with much smaller expansion coefficients than previously suggested schemes. These constructions are crucial in applications, such as DNA microarrays and sensor networks, where dense measurements are not practically feasible. We present a necessary and sufficient condition for ℓ_1 optimization to successfully recover the unknown vector and obtain closed form expressions for the recovery threshold. We finally present a novel recovery algorithm that exploits expansion and is faster than ℓ_1 optimization.

Additional Information

© 2009 IEEE.

Attached Files

Published - Khajehnejad2009p83172009_Ieee_13Th_Digital_Signal_Processing_Workshop___5Th_Ieee_Processing_Education_Workshop_Vols_1_And_2_Proceedings.pdf

Files

Khajehnejad2009p83172009_Ieee_13Th_Digital_Signal_Processing_Workshop___5Th_Ieee_Processing_Education_Workshop_Vols_1_And_2_Proceedings.pdf

Additional details

Created:
August 22, 2023
Modified:
March 5, 2024