A coding theory approach to noisy compressive sensing using low density frames

Journal Article (Journal Article)

We consider the compressive sensing of a sparse or compressible signal x ∈ R M. We explicitly construct a class of measurement matrices inspired by coding theory, referred to as 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 can be implemented in O(Md2u) complexity, where dv is the left degree of the underlying bipartite graph. Simulation results are provided, demonstrating that our approach outperforms state-of-the-art recovery algorithms for numerous cases of interest. In particular, for Gaussian sparse signals and Gaussian noise, we are within 2-dB range of the theoretical lower bound in most cases. © 2011 IEEE.

Full Text

Duke Authors

Cited Authors

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

Published Date

  • November 1, 2011

Published In

Volume / Issue

  • 59 / 11

Start / End Page

  • 5369 - 5379

International Standard Serial Number (ISSN)

  • 1053-587X

Digital Object Identifier (DOI)

  • 10.1109/TSP.2011.2163402

Citation Source

  • Scopus