Near-optimal Binary Compressed Sensing Matrix

@article{Lu2013NearoptimalBC,
  title={Near-optimal Binary Compressed Sensing Matrix},
  author={Weizhi Lu and Weiyu Li and Kidiyo Kpalma and Joseph Ronsin},
  journal={CoRR},
  year={2013},
  volume={abs/1304.4071}
}
Compressed sensing is a promising technique that attempts to faithfully recover sparse signal with as few linear and nonadaptive measurements as possible. Its performance is largely determined by the characteristic of sensing matrix. Recently several zero-one binary sensing matrices have been deterministically constructed for their relative low complexity and competitive performance. Considering the implementation complexity, it is of great practical interest if one could further improve the… CONTINUE READING