201009-一种压缩感知重构算法.pdfVIP

第32卷第9期 电子与信息学报 Vbl．32No．9 2010年9月 JournalofElectronics＆Information Technology Sept．2010 一种压缩感知重构算法 甘伟 许录平 苏哲 (西安电子科技大学电子工程学院西安710071) 摘要：为提高压缩感知重构精度，该文提出一种分段弱阈值修正共轭梯度追踪算法。该算法修正了方向追踪算法 的方向，明确给出了搜寻原子下标的停止迭代准则，利用搜寻所得下标集通过最小二乘法得到稀疏信号的估计值。 仿真结果表明在同等稀疏的条件下实现精确重构，该算法与匹配追踪(MP)算法和分段正交匹配追踪FDR阈值算 阈值算法(STOMP．FAR)和贝叶斯算法(BCS)高1％。 关键词：压缩感知：方向追踪；共轭梯度 中图分类号：TN911．72 文献标识码：A DOI：10．3724／SP．J．1146．2009．01346 A for CompressedSensing Recovery-Algorithm GanWei XU SuZhe Lu-ping Electronic (Schoolof Engineering,XidianUniv．，Xi’∞710071，China) Abstract：Inorderto for weakselection improverecoveryaccuracycompressedsensing，aStagewise Modifj，ing Gradient is inthis approximationConjugatePursuit(StWMCGP)algorithmproposedpaper．Thi8algorithm modifies inthedirectional and a criteriontosearchthe thedirection pursuitalgorithmclearlypresentsstopping indicesofelementsand aset．Thentheevaluationof isobtained get sparsesignal byusingLeast-squaresalgorithm andtheset．Simulatedresultsshowthatforthe岛3311e numberofmeasurementsneededthe sparsitylevel，the by thanthatneededMPorStOMP-FDRto recover．When isabout20％less algorithm by exactly recovering this thanthatof two-dimensional of isabout BCSor