含噪测量下压缩感知的性能区域
信息论
2013-02-19 v1 math.IT
摘要
本文研究了含噪测量下的压缩感知问题。通过求解 Tanaka 方程，探讨了理论最优重构误差。主要贡献在于表明，在具有不同测量率和噪声水平的若干区域中，重构误差表现出不同的行为特性。本文还评估了置信传播 (belief propagation, BP) 信号重构方法在这些发现区域中的性能。当测量率和噪声水平位于特定区域时，相对于 Tanaka 方程，BP 是次优的，因此在该区域有可能开发出具有更低误差的重构算法。
引用
@article{arxiv.1302.4405,
title = {Performance Regions in Compressed Sensing from Noisy Measurements},
author = {Junan Zhu and Dror Baron},
journal= {arXiv preprint arXiv:1302.4405},
year = {2013}
}
备注
Accepted by CISS2013