中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Compressed Sensing by Shortest-Solution Guided Decimation

文献类型:期刊论文

作者Shen, MT; Zhang, P; Zhou, HJ
刊名IEEE ACCESS
出版日期2018
卷号6页码:5564-5572
关键词ORTHOGONAL LEAST-SQUARES SIGNAL RECONSTRUCTION SPARSE REPRESENTATION RECOVERY PURSUIT DECOMPOSITION DICTIONARIES ALGORITHMS
ISSN号2169-3536
DOI10.1109/ACCESS.2018.2794522
英文摘要Compressed sensing is an important problem in many fields of science and engineering. It reconstructs signals by finding sparse solutions to underdetermined linear equations. In this paper, we propose a deterministic and non-parametric algorithm, shortest-solution guided decimation (SSD), to construct support of the sparse solution under the guidance of the dense least-squares solution of the recursively decimated linear equation. The most significant feature of SSD is its insensitivity to correlations in the sampling matrix. Using extensive numerical experiments, we show that SSD greatly outperforms l(1)-norm based methods, orthogonal least squares, orthogonal matching pursuit, and approximate message passing when the sampling matrix contains strong correlations. This nice property of correlation tolerance makes SSD a versatile and robust tool for different types of real-world signal acquisition tasks.
学科主题Computer Science ; Engineering ; Telecommunications
语种英语
源URL[http://ir.itp.ac.cn/handle/311006/22987]  
专题理论物理研究所_理论物理所1978-2010年知识产出
计算平台成果
作者单位1.Univ Sci & Technol China, Sch Gifted Young, Hefei 230026, Anhui, Peoples R China
2.Hunan Normal Univ, Synerget Innovat Ctr Quantum Effects & Applicat, Changsha 410081, Hunan, Peoples R China
3.Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China
4.Chinese Acad Sci, Inst Theoret Phys, Key Lab Theoret Phys, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714
Shen, MT,Zhang, P,Zhou, HJ. Compressed Sensing by Shortest-Solution Guided Decimation[J]. IEEE ACCESS,2018,6:5564-5572.
APA Shen, MT,Zhang, P,&Zhou, HJ.(2018).Compressed Sensing by Shortest-Solution Guided Decimation.IEEE ACCESS,6,5564-5572.
MLA Shen, MT,et al."Compressed Sensing by Shortest-Solution Guided Decimation".IEEE ACCESS 6(2018):5564-5572.

入库方式: OAI收割

来源:理论物理研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。