Compressed Sensing by Shortest-Solution Guided Decimation

doi:10.1109/ACCESS.2018.2794522

	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
DOI	10.1109/ACCESS.2018.2794522
文献子类	Article
英文摘要	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
语种	英语
资助机构	National Natural Science Foundation of China [11421063, 11647601] ; National Natural Science Foundation of China [11421063, 11647601] ; Chinese Academy of Sciences [QYZDJ-SSW-SYS018] ; Chinese Academy of Sciences [QYZDJ-SSW-SYS018]
内容类型	期刊论文
源URL	[http://ir.itp.ac.cn/handle/311006/22730]
专题	计算平台成果
作者单位	1.Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China 2.Chinese Acad Sci, Inst Theoret Phys, Key Lab Theoret Phys, Beijing 100190, Peoples R China 3.Univ Sci & Technol China, Sch Gifted Young, Hefei 230026, Anhui, Peoples R China 4.Hunan Normal Univ, Synerget Innovat Ctr Quantum Effects & Applicat, Changsha 410081, Hunan, 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.