Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: On Compressed Sensing Matrices Breaking the Square-Root Bottleneck
(Submitted on 21 Oct 2020 (v1), last revised 27 Oct 2020 (this version, v2))
Abstract: Compressed sensing is a celebrated framework in signal processing and has many practical applications. One of challenging problems in compressed sensing is to construct deterministic matrices having restricted isometry property (RIP). So far, there are only a few publications providing deterministic RIP matrices beating the square-root bottleneck on the sparsity level. In this paper, we investigate RIP of certain matrices defined by higher power residues modulo primes. Moreover, we prove that the widely-believed generalized Paley graph conjecture implies that these matrices have RIP breaking the square-root bottleneck.
Submission history
From: Yujie Gu [view email][v1] Wed, 21 Oct 2020 17:52:47 GMT (12kb)
[v2] Tue, 27 Oct 2020 18:41:07 GMT (12kb)
Link back to: arXiv, form interface, contact.