Performance Regions in Compressed Sensing from Noisy Measurements

被引：0

作者：

Zhu, Junan ^{[1
]}

Baron, Dror ^{[1
]}

机构：

[1] N Carolina State Univ, Dept Elect & Comp Engn, Raleigh, NC 27695 USA

来源：

2013 47TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS) | 2013年

基金：

美国国家科学基金会;

关键词：

Belief Propagation; Compressed Sensing; Noisy Signal Reconstruction; Tanaka's Equation; SIGNAL RECONSTRUCTION; CDMA;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, compressed sensing with noisy measurements is addressed. The theoretically optimal reconstruction error is studied by evaluating Tanaka's equation. The main contribution is to show that in several regions, which have different measurement rates and noise levels, the reconstruction error behaves differently. This paper also evaluates the performance of the belief propagation (BP) signal reconstruction method in the regions discovered. When the measurement rate and the noise level lie in a certain region, BP is suboptimal with respect to Tanaka's equation, and it may be possible to develop reconstruction algorithms with lower error in that region.

引用

页数：6

共 50 条

[41] An Overview of the Potential of Compressed Sensing in Antenna Measurements
Guth, Adrien A.
Heberling, Dirk
[J]. 2024 18TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION, EUCAP, 2024,
[42] Effective zero-norm minimization algorithms for noisy compressed sensing
Guo, Shu-Mei
Huang, Chen-Kai
Huang, Tzu-Jui
Tsai, Jason Sheng-Hong
Shieh, Leang-San
Canelon, Jose, I
[J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2020, 357 (11): : 7159 - 7187
[43] Random Access Compressed Sensing over Fading and Noisy Communication Channels
Fazel, Fatemeh
Fazel, Maryam
Stojanovic, Milica
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (05) : 2114 - 2125
[44] Compressed sensing for real measurements of quaternion signals
Badenska, Agnieszka
Blaszczyk, Lukasz
[J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2017, 354 (13): : 5753 - 5769
[45] Optimal Quantization of Random Measurements in Compressed Sensing
Sun, John Z.
Goyal, Vivek K.
[J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 6 - 10
[46] Image Watermarking on Degraded Compressed Sensing Measurements
Bose, Anirban
Maity, Santi P.
Maity, Seba
[J]. 2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2015, : 1994 - 2000
[47] Computing performance guarantees for compressed sensing
Lee, Kiryung
Bresler, Yoram
[J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 5129 - +
[48] SPARSE SIGNAL RECONSTRUCTION FROM COMPRESSED SENSING MEASUREMENTS BASED ON DETECTION THEORY
Azad, H.
Sheikhi, A.
Masnadi-Shirazi, M. A.
[J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF ELECTRICAL ENGINEERING, 2013, 37 (E2) : 101 - 120
[49] Wideband Spectrum Sensing From Compressed Measurements Using Spectral Prior Information
Romero, Daniel
Leus, Geert
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (24) : 6232 - 6246
[50] Sparse reconstruction of guided wavefield from limited measurements using compressed sensing
Qiao, Baijie
Mao, Zhu
Sun, Hao
Chen, Songmao
Chen, Xuefeng
[J]. SMART STRUCTURES AND SYSTEMS, 2020, 25 (03) : 369 - 384

← 1 2 3 4 5 →