One-Bit Compressed Sensing by Greedy Algorithms

doi:10.4208/nmtma.2016.m1428

	One-Bit Compressed Sensing by Greedy Algorithms
	Liu, Wenhui; Gong, Da; Xu, Zhiqiang
	2016-05-01
发表期刊	NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS
ISSN	1004-8979
卷号	9 期号:2 页码:169-184
摘要	Sign truncated matching pursuit (STrMP) algorithm is presented in this paper. STrMP is a new greedy algorithm for the recovery of sparse signals from the sign measurement, which combines the principle of consistent reconstruction with orthogonal matching pursuit (OMP). The main part of STrMP is as concise as OMP and hence STrMP is simple to implement. In contrast to previous greedy algorithms for one-bit compressed sensing, STrMP only need to solve a convex and unconstrained subproblem at each iteration. Numerical experiments show that STrMP is fast and accurate for one-bit compressed sensing compared with other algorithms.
关键词	Compressed sensing sparse signals greedy algorithm
DOI	10.4208/nmtma.2016.m1428
语种	英语
资助项目	NSFC[11171336] ; NSFC[11422113] ; NSFC[11021101] ; NSFC[11331012] ; National Basic Research Program of China (973 Program)[2015CB856000]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000377119800001
出版者	CAMBRIDGE UNIV PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/22849
专题	计算数学与科学工程计算研究所
通讯作者	Xu, Zhiqiang
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math, LSEC, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Liu, Wenhui,Gong, Da,Xu, Zhiqiang. One-Bit Compressed Sensing by Greedy Algorithms[J]. NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS,2016,9(2):169-184.
APA	Liu, Wenhui,Gong, Da,&Xu, Zhiqiang.(2016).One-Bit Compressed Sensing by Greedy Algorithms.NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS,9(2),169-184.
MLA	Liu, Wenhui,et al."One-Bit Compressed Sensing by Greedy Algorithms".NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS 9.2(2016):169-184.