自动化学报2011，Vol.37Issue(3)：276-282,7.DOI:10.3724/SP.J.1004.2011.00276
基于回溯的迭代硬阈值算法
Iterative Hard Thresholding Algorithm Based on Backtracking
摘要
Abstract
The backtracking-based iterative hard thresholding (BIHT) algorithm is proposed to solve the problem that the number of iterations is too large and the iteration time is too long when the iterative hard thresholding (IHT) algorithm is applied to the compressive sensing. The BIHT algorithm optimizes the sub-optimal choice of supports for each iteration and reduces the times of some supports iterated repeatedly by adding the idea of backtracking. The simulation demonstrates that backtracking-based algorithm ensures the reconstruction quality and decreases the time by two orders of magnitude when compared with IHT and Normalized iterative hard thresholding (NHT) algorithms for low noise level.Simulation on the 0-1 sparse signal demonstrates that the reconstruction probability of BIHT algorithm is higher than that of the IHT algorithm if the measurement times and sparsity of the signal are the same.关键词
压缩传感/迭代硬阈值/正规化迭代硬阈值/回溯/稀疏引用本文复制引用
杨海蓉,方红,张成,韦穗..基于回溯的迭代硬阈值算法[J].自动化学报,2011,37(3):276-282,7.基金项目
高等学校博士学科点专项科研基金(20070357003),"新一代宽带无线移动通信网"国家科技重大专项(2009ZX-03006-001-02)资助 （20070357003）
