Compressive Sensing Using Low Density Frames

@article{Akakaya2009CompressiveSU,
  title={Compressive Sensing Using Low Density Frames},
  author={Mehmet Akçakaya and Jinsoo Park and Vahid Tarokh},
  journal={CoRR},
  year={2009},
  volume={abs/0903.0650}
}
We consider the compressive sensing of a sparse or compressible signal x ∈ R . 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 have O(M) complexity. Simulation results are provided, demonstrating that our approach… CONTINUE READING