English

A new method on deterministic construction of the measurement matrix in compressed sensing

Information Theory 2015-03-05 v1 math.IT

Abstract

Construction on the measurement matrix AA is a central problem in compressed sensing. Although using random matrices is proven optimal and successful in both theory and applications. A deterministic construction on the measurement matrix is still very important and interesting. In fact, it is still an open problem proposed by T. Tao. In this paper, we shall provide a new deterministic construction method and prove it is optimal with regard to the mutual incoherence.

Keywords

Cite

@article{arxiv.1503.01250,
  title  = {A new method on deterministic construction of the measurement matrix in compressed sensing},
  author = {Qun Mo},
  journal= {arXiv preprint arXiv:1503.01250},
  year   = {2015}
}

Comments

Version 1 is a very rough version. Suitable citations will be added soon