References & Citations
Computer Science > Information Theory
Title: Sparsification of Matrices and Compressed Sensing
(Submitted on 11 Jun 2015 (v1), last revised 14 Feb 2018 (this version, v4))
Abstract: Compressed sensing is a signal processing technique whereby the limits imposed by the Shannon--Nyquist theorem can be exceeded provided certain conditions are imposed on the signal. Such conditions occur in many real-world scenarios, and compressed sensing has emerging applications in medical imaging, big data, and statistics. Finding practical matrix constructions and computationally efficient recovery algorithms for compressed sensing is an area of intense research interest. Many probabilistic matrix constructions have been proposed, and it is now well known that matrices with entries drawn from a suitable probability distribution are essentially optimal for compressed sensing.
Potential applications have motivated the search for constructions of sparse compressed sensing matrices (i.e., matrices containing few non-zero entries). Various constructions have been proposed, and simulations suggest that their performance is comparable to that of dense matrices. In this paper, extensive simulations are presented which suggest that sparsification leads to a marked improvement in compressed sensing performance for a large class of matrix constructions and for many different recovery algorithms.
Submission history
From: Padraig Ó Catháin [view email][v1] Thu, 11 Jun 2015 01:05:21 GMT (18kb)
[v2] Mon, 21 Sep 2015 15:10:46 GMT (20kb)
[v3] Thu, 5 Nov 2015 12:09:02 GMT (21kb)
[v4] Wed, 14 Feb 2018 20:48:41 GMT (19kb)
Link back to: arXiv, form interface, contact.