Low density frames for compressive sensing

Conference Paper

We consider the compressive sensing of a sparse or compressible signal x ∈ ℝM. We explicitly construct a class of measurement matrices, referred to as the low density frames, and develop decoding algorithms that produce an accurate estimate x̂ even in the presence of additive noise. Low density frames are sparse matrices and have small storage requirements. Our decoding algorithms for these frames can be implemented in O(Mdvdc) complexity, where dc and dv are the row and column weight of the frame respectively. Simulation results are provided, demonstrating that our approach significantly outperforms state-of-the-art recovery algorithms for numerous cases of interest. ©2010 IEEE.

Full Text

Duke Authors

Cited Authors

  • Akçakaya, M; Park, J; Tarokh, V

Published Date

  • November 8, 2010

Published In

Start / End Page

  • 3642 - 3645

International Standard Serial Number (ISSN)

  • 1520-6149

International Standard Book Number 13 (ISBN-13)

  • 9781424442966

Digital Object Identifier (DOI)

  • 10.1109/ICASSP.2010.5495898

Citation Source

  • Scopus