arrow
返回

Statistical-Physics-Based Reconstruction in Compressed Sensing

delete2012-05-11
delete203
delete
OA
AI
K
Krzakala, F. *
M
Mezard, M.
S
Sausset, F.
S
Sun, Y. F.
Z
Zdeborova, L.
DOI:10.1103/PhysRevX.2.021005delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Compressed sensing has triggered a major evolution in signal acquisition. It consists of sampling a sparse signal at low rate and later using computational power for the exact reconstruction of the signal, so that only the necessary information is measured. Current reconstruction techniques are limited, however, to acquisition rates larger than the true density of the signal. We design a new procedure that is able to reconstruct the signal exactly with a number of measurements that approaches the theoretical limit, i.e., the number of nonzero components of the signal, in the limit of large systems. The design is based on the joint use of three essential ingredients: a probabilistic approach to signal reconstruction, a message-passing algorithm adapted from belief propagation, and a careful design of the measurement matrix inspired by the theory of crystal nucleation. The performance of this new algorithm is analyzed by statistical-physics methods. The obtained improvement is confirmed by numerical studies of several cases.
Keyword:
CDMA
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Physical Review X 封面图
Physical Review X
IF:
15.7
论文数:
2.7K
被引数:
3.4W

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
U
Universite Paris Saclay
学者数:
7.3W
论文数: 5.3W
被引数: 540
学者 查看更多机构
引用论文

引用论文

Neurocognition in Bipolar Disorder
err2010-08-13
err0
PREAI
errIvan J. Torres; Gin S. Malhi
err分享
err收藏
Optimization of biogas generation using anaerobic digestion models and computational intelligence approaches
err2016-09-21
err0
PREAI
errAbimbola M. Enitan; Josiah Adeyemo; Feroz M. Swalaha; Sheena Kumari; Faizal Bux
err分享
err收藏
Single-pixel imaging via compressive sampling通过压缩采样实现单像素成像
err2008-03-01
err3.0K
PREAI
errDuarte, Marco F.; Davenport, Mark A.; Takhar, Dharmpal; Laska, Jason N.; Sun, Ting; Kelly, Kevin F.; Baraniuk, Richard G.
err分享
err收藏
err分享
err收藏
An introduction to compressive sampling压缩采样简介
err2008-03-01
err8.6K
PREAI
errCandes, Emmanuel J.; Wakin, Michael B.
err分享
err收藏
学者 查看更多内容