Bryant, Darryn ORCID: 0000-0002-1605-5343 and Ó Catháin, Padraig ORCID: 0000-0002-7963-9688 (2015) An asymptotic existence result on compressed sensing matrices. Linear Algebra and its Applications, 475 . pp. 134-150. ISSN 0024-3795
Abstract
For any rational number h and all sufficiently large n we give a deterministic construction
for an n × bhnc compressed sensing matrix with (`1, t) -recoverability where t = O(√n).
Our method uses pairwise balanced designs and complex Hadamard matrices in the construction of �-equiangular frames, which we introduce as a generalisation of equiangular
tight frames. The method is general and produces good compressed sensing matrices from
any appropriately chosen pairwise balanced design. The (`1, t) -recoverability performance
is specified as a simple function of the parameters of the design. To obtain our asymptotic existence result we prove new results on the existence of pairwise balanced designs
in which the numbers of blocks of each size are specified.
Metadata
Item Type: | Article (Published) |
---|---|
Refereed: | Yes |
Uncontrolled Keywords: | compressed sensing; pairwise balanced designs |
Subjects: | Mathematics |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Humanities and Social Science > Fiontar agus Scoil na Gaeilge |
Publisher: | Elsevier |
Official URL: | https://doi.org/10.1016/j.laa.2015.02.010 |
Copyright Information: | © 2015 Elsevier |
Funders: | Australian Research Council via grants DP120100790 and DP12010306 |
ID Code: | 29114 |
Deposited On: | 06 Oct 2023 15:12 by Thomas Murtagh . Last Modified 06 Oct 2023 15:12 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Creative Commons: Attribution-Noncommercial-Share Alike 4.0 379kB |
Metrics
Altmetric Badge
Dimensions Badge
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record