E-resources
PDF-
Bryant, Darryn; Colbourn, Charles J.; Horsley, Daniel; O'Cathain, Padraig
IEEE transactions on information theory, 08/2017, Volume: 63, Issue: 8Journal Article
We use deterministic and probabilistic methods to analyze the performance of compressed sensing matrices constructed from Hadamard matrices and pairwise balanced designs, previously introduced by a subset of the authors. In this paper, we obtain upper and lower bounds on the sparsity of signals for which our matrices guarantee recovery. These bounds are tight to within a multiplicative factor of at most √4 2. We provide new theoretical results and detailed simulations, which indicate that the construction is competitive with Gaussian random matrices, and that recovery is tolerant to noise. A new recovery algorithm tailored to the construction is also given.
