Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

An asymptotic existence result on compressed sensing matrices

Bryant, Darryn orcid logoORCID: 0000-0002-1605-5343 and Ó Catháin, Padraig orcid logoORCID: 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:

[thumbnail of BryantOCathainArxivRevised.pdf]
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