Achievable Angles Between Two Compressed Sparse Vectors Under Norm/Distance Constraints Imposed by the Restricted Isometry Property: A Plane Geometry Approach
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
2081 | en_US |
dc.citation.issue |
4 | en_US |
dc.citation.spage |
2059 | en_US |
dc.citation.volume |
59 | en_US |
dc.citation.woscount |
2 | |
dc.contributor.author |
Chang, Ling-Hua | en_US |
dc.contributor.author |
Wu, Jwo-Yuh | en_US |
dc.contributor.department |
電機資訊學士班 | zh_TW |
dc.contributor.department |
Undergraduate Honors Program of Electrical Engineering and Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:29:44Z | |
dc.date.available |
2014-12-08T15:29:44Z | |
dc.date.issued |
2013-04-01 | en_US |
dc.description.abstract |
The angle between two compressed sparse vectors subject to the norm/distance constraints imposed by the restricted isometry property (RIP) of the sensingmatrix plays a crucial role in the studies of many compressive sensing (CS) problems. Assuming that 1) u and v are two sparse vectors with (lambda) under bar (u, v) = theta and 2) the sensing matrix Phi satisfies RIP, this paper is aimed at analytically characterizing the achievable angles between Phi u and Phi v. Motivated by geometric interpretations of RIP and with the aid of the well-known law of cosines, we propose a plane-geometry-based formulation for the study of the considered problem. It is shown that all the RIP-induced norm/distance constraints on Phi u and Phi v can be jointly depicted via a simple geometric diagram in the 2-D plane. This allows for a joint analysis of all the considered algebraic constraints from a geometric perspective. By conducting plane geometry analyses based on the constructed diagram, closed-form formulas for the maximal and minimal achievable angles are derived. Computer simulations confirm that the proposed solution is tighter than an existing algebraic-based estimate derived using the polarization identity. The obtained results are used to derive a tighter restricted isometry constant of structured sensing matrices of a certain kind, to wit, those in the form of a product of an orthogonal projection matrix and a random sensing matrix. Follow-up applications in CS are also discussed. | en_US |
dc.identifier.doi |
10.1109/TIT.2012.2234825 | en_US |
dc.identifier.issn |
0018-9448 | en_US |
dc.identifier.journal |
IEEE TRANSACTIONS ON INFORMATION THEORY | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/TIT.2012.2234825 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/21353 | |
dc.identifier.wosnumber |
WOS:000316407900007 | |
dc.language.iso |
en_US | en_US |
dc.subject |
Compressive sensing (CS) | en_US |
dc.subject |
plane geometry | en_US |
dc.subject |
restricted isometry constant (RIC) | en_US |
dc.subject |
restricted isometry property (RIP) | en_US |
dc.title |
Achievable Angles Between Two Compressed Sparse Vectors Under Norm/Distance Constraints Imposed by the Restricted Isometry Property: A Plane Geometry Approach | en_US |
dc.type |
Article | en_US |
檔案
- 000316407900007.pdf (8.07 MB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Chang, L.-H., & Wu, J.-Y. (2013). Achievable Angles Between Two Compressed Sparse Vectors Under Norm/Distance Constraints Imposed by the Restricted Isometry Property: A Plane Geometry Approach. IEEE TRANSACTIONS ON INFORMATION THEORY, 59(4), 2059–2081. https://doi.org/10.1109/TIT.2012.2234825
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/21353