稀疏信号重构的阈值化迭代检测估计.pdfVIP

第 36卷第 10期 电 子 与 信 息 学 报 V0l1．36No．10 2014年 l0月 JournalofElectronics＆ InformationTechnology Oct．2014 稀疏信号重构的阈值化迭代检测估计 宋和平 王国利② ①(江苏大学计算机科学与通信工程学院 镇江 212013) ②(中山大学信息科学与技术学院 广州 510006) 摘 要：研究压缩传感(CompressedSensing，cs)的稀疏信号重构算法，该文提出一种新的算法框架一 阈值化迭 代检测估计(IterativeDetectionEstimationwithThresholding，IDET)。算法框架包括两个方面：选择单阶段闽值 化(One．StageThresholding，OST)算法的迭代步作为支持集检测的参考；根据稀疏信号的特征设计支持集检测方 法。同时，提出该算法框架的实现算法，实现算法先检测由迭代硬阈值化(IterativeHardThresholding，IHT)~代 步得到一个支持集，然后通过求解支持集上的最小二乘问题来估计待重构的稀疏信号，迭代上述两个步骤直至满足 条件停止。IDET算法的关键在于支持集检测，该文提出3种适用于快速衰减信号的支持集检测方法。实验结果表 明，IDET稀疏重构性能优于 IHT的其他加速算法。 关键词：压缩传感；稀疏信号重构；贪婪算法；支持集检测；迭代检测估计 中图分类号：TN911．7 文献标识码：A 文章编号：1009．5896(2014)10．2431—07 DOI：10．3724／SP．J．1146．2013．01696 SparseSignalRecoveryviaIterativeDetection Estimationwith Thresholding SongHe—ping~ WangGuo—li (SchoolofComputerScienceandTelecommunicationEngineering，JiangsuUniversityjZhenjiang212013，China) (SchoolofInformationScienceandTechnology，SunYat-SenUniversity，Guangzhou510006，China) Abstract：ThispaperdevoteseffortstodevelopesparsesignalrecoveryalgorithmsforCompressedSensing(cs)． TheproposedalgorithmicframeworkiscalledasIterativeDetectionEstimationwithThresholding(IDET)．IDET takestheOne—StageThresholding(OST)asthereferenceforsupportdetection，anddevisessupportdetection methodsdependedon thecharacterofsparsesignals．Thisstudypresentsan implementationofIDET，which detectsasupportsetbythresholdingtheresultoftheIterativeHardThresholding(IHT)iterationandestimates thereconstructedsignalbysolvingatruncatedleast—squaresproblem onthesupportset，andititeratesthesetwo stepsuntilstopcon