迭代硬阈值压缩感知重构算法——IIHT

IIHT:New improved iterative hard thresholding algorithm for compressive sensing

研究了压缩感知信号重构算法的理论,针对迭代硬阈值(IHT)重构算法对测量矩阵的过分依赖、计算复杂度高、运算时间长的缺点,通过修订迭代硬阈值重构算法的代价函数和自适应地调整迭代步长的选取原则,设计了一种迭代硬阈值重构算法——IIHT。IIHT算法显著提高了信号精确重构的概率,降低了算法的计算复杂度,进一步减少了算法的运算时间,加快了算法的收敛速度。

To overcome the shortcomings of the overdependence on the measurement matrix,the high computation complexity,the long computation time of the Iterative Hard Thresholding（IHT） algorithm,a new improved iterative hard thresholding（IIHT） algorithm was proposed by studying the theory of signal reconstruction for compressive sensing.It improved the cost function and the selection method of step size for the IHT algorithm.The simulation results show that the proposed algorithm increases the probability of recovery and the speed of convergence and reduces the computational complexity and time.