Compressed sensing with combinatorial designs: theory and simulations
Information Theory
2015-05-21 v2 Combinatorics
math.IT
Abstract
In 'An asymptotic result on compressed sensing matrices', a new construction for compressed sensing matrices using combinatorial design theory was introduced. In this paper, we use deterministic and probabilistic methods to analyse the performance of matrices obtained from this construction. We provide new theoretical results and detailed simulations. These simulations 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.
Cite
@article{arxiv.1503.07424,
title = {Compressed sensing with combinatorial designs: theory and simulations},
author = {Darryn Bryant and Charles Colbourn and Daniel Horsley and Padraig Ó Catháin},
journal= {arXiv preprint arXiv:1503.07424},
year = {2015}
}
Comments
18 pages, 3 figures