arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1008.5274cs.ITcond-mat.dis-nnmath.IT
收藏

压缩感知重构极限的统计力学评估:相关信号的理论分析

Statistical mechanical assessment of a reconstruction limit of compressed sensing: Toward theoretical analysis of correlated signals

Koujin Takeda, Yoshiyuki Kabashima

摘要:

我们提供了一个方案,探索压缩感知的重建极限,通过最小化一般成本函数下的随机测量约束的通用相关信号源。我们的计划是基于统计机械副本方法处理随机系统。作为一个简单但重要的例子,我们将该方案应用于稀疏自回归模型,其中相关时间序列的输入信号的第一个差异是稀疏的,并评估完美重建的临界压缩率。结果与信号重建的数值实验吻合良好。

英文摘要:

We provide a scheme for exploring the reconstruction limit of compressed sensing by minimizing the general cost function under the random measurement constraints for generic correlated signal sources. Our scheme is based on the statistical mechanical replica method for dealing with random systems. As a simple but non-trivial example, we apply the scheme to a sparse autoregressive model, where the first differences in the input signals of the correlated time series are sparse, and evaluate the critical compression rate for a perfect reconstruction. The results are in good agreement with a numerical experiment for a signal reconstruction.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑