vix.ing · top · new · best · stats · spec

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

2015/03/04 by Qun Mo, Mo, Qun
Computer Science · Engineering · #Blind Source Separation Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #Microwave Imaging and Scattering Analysis #Sparse and Compressive Sensing Techniques

paper · pdf · doi:10.48550/arxiv.1503.01250

openalex publication_date 2015/03/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Construction on the measurement matrix A 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.

Related