Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/16997
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gan, L | - |
dc.contributor.author | Zhang, P | - |
dc.contributor.author | Ling, C | - |
dc.contributor.author | Sun, S | - |
dc.date.accessioned | 2018-10-16T14:35:32Z | - |
dc.date.available | 2018-04-15 | - |
dc.date.available | 2018-10-16T14:35:32Z | - |
dc.date.issued | 2018-02-15 | - |
dc.identifier.citation | Zhang, P., Gan, L., Ling, C. and Sun, S. (2018) 'Uniform Recovery Bounds for Structured Random Matrices in Corrupted Compressed Sensing', IEEE Transactions on Signal Processing, 66 (8), pp. 2086-2097. doi: 10.1109/TSP.2018.2806345. | en_US |
dc.identifier.issn | 1053-587X | - |
dc.identifier.uri | https://bura.brunel.ac.uk/handle/2438/16997 | - |
dc.description.abstract | We study the problem of recovering an s-sparse signal x⋆ ∈ C n from corrupted measurements y = Ax* + z* + w, where z* ∈ C m is a k-sparse corruption vector whose nonzero entries may be arbitrarily large and w ∈ C m is a dense noise with bounded energy. The aim is to exactly and stably recover the sparse signal with tractable optimization programs. In this paper, we prove the uniform recovery guarantee of this problem for two classes of structured sensing matrices. The first class can be expressed as the product of a unit-norm tight frame (UTF), a random diagonal matrix, and a bounded columnwise orthonormal matrix (e.g., partial random circulant matrix). When the UTF is bounded (i.e. μ(U) ~ 1/√m), we prove that with high probability, one can recover an s-sparse signal exactly and stably by l 1 minimization programs even if the measurements are corrupted by a sparse vector, provided m = O(s log 2 s log 2 n) and the sparsity level k of the corruption is a constant fraction of the total number of measurements. The second class considers a randomly subsampled orthonormal matrix (e.g., random Fourier matrix). We prove the uniform recovery guarantee provided that the corruption is sparse on certain sparsifying domain. Numerous simulation results are also presented to verify and complement the theoretical results. | en_US |
dc.format.extent | 2086 - 2097 | - |
dc.language.iso | en | en_US |
dc.publisher | IEEE | en_US |
dc.source.uri | https://arxiv.org/abs/1706.09087 | - |
dc.subject | compressed sensing | en_US |
dc.subject | corruption | en_US |
dc.subject | dense noise | en_US |
dc.subject | unit-norm tight frames | en_US |
dc.title | Uniform Recovery Bounds for Structured Random Matrices in Corrupted Compressed Sensing | en_US |
dc.type | Article | en_US |
dc.identifier.doi | https://doi.org/10.1109/TSP.2018.2806345 | - |
dc.relation.isPartOf | IEEE Transactions on Signal Processing | - |
pubs.issue | 8 | - |
pubs.publication-status | Published | - |
pubs.volume | 66 | - |
dc.identifier.eissn | 1941-0476 | - |
Appears in Collections: | Dept of Electronic and Electrical Engineering Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FullText.pdf | 296.83 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.