一种基于压缩感知的信号重建新算法-电讯技术.pdfVIP

第53卷 第10期 电讯技术 Vol.53摇 No.10 2013年10月 Telecommunication Engineering Oct. 2013 doi:10.3969/ j.issn.1001-893x.2013.10.007 一种基于压缩感知的信号重建新算法* 1,** 2 1 乔田田 ,张摇 宇 ,李维国 (1.中国石油大学(华东) 理学院,山东 青岛266580;2.哈尔滨理工大学 电气与电子工程学院,哈尔滨 150080) 摘摇 要:在求解基追踪问题的线性化Bregman迭代方法基础上,结合了广义逆的迭代技术得到一种 稀疏信号重构的新算法。 该算法在计算Moore-Penrose广义逆时,采用了迭代计算的方式,与算法本 身相结合使得仅有矩阵向量乘积运算,避免了奇异值分解的较大工作量。 通过数值试验可知,新算 法相对线性化Bregman算法在计算时间上约减少了2/ 3,同时信号的恢复效果也是稳定有效的。 因 此,新算法是一种有效可行的信号重建算法。 关键词:信号重构;压缩感知;广义逆;线性化Bregman迭代法;稀疏重构 中图分类号:TN911摇 摇 文献标志码:A摇 摇 文章编号:1001-893X(2013)10-1289-04 A New Signal ReconstructionAlgorithmBased on Compressed Sensing 1 2 1 QIAOTian-tian ,ZHANG Yu ,LI Wei-guo (1.College of Science,China University of Petroleum,Qingdao266580,China; 2. College of Electrical and Electronic Engineering,Harbin University of Science and Technology,Harbin 150080,China) Abstract:Combined with the iterative method of generalized inverse,a new algorithmfor sparse signal re鄄 construction isdevelopedbasedonlinearized Bregmaniterationfor solvingthebasispursuitproblems.Dur鄄 ing calculating Moore-Penrose generalized inverse,the algorithm only hasthe matrix-vector multiplication by iteration combinedwith itsown,sothatthe singularvaluedecomposition(SVD)isavoided. Thenumer鄄 ical experiments show the computation time has reduced by about 2/ 3 than that of original algorithms. Meanwhile,the recovery of signals is stabe and effective. So this new algorithm is a feasible signal recon鄄 struction algorithm. Key words:signal reconstruction;compress sensing;generalized inverse; line