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

IIHT:New improved iterative hard thresholding algorithm for compressive sensing

作　　者：张宗念[1] 李金徽[2] 黄仁泰[3] 

机构地区：[1]东莞理工学院电子工程学院,广东东莞523808 [2]东莞理工学院网络中心,广东东莞523808 [3]东莞理工学院计算机学院,广东东莞523808

出　　处：《计算机应用》2011年第8期2123-2125,2129,共4页journal of Computer Applications

基　　金：广东省自然科学基金资助项目(9151170003000017)

摘　　要：研究了压缩感知信号重构算法的理论,针对迭代硬阈值(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.

关 键 词：迭代 硬阈值 压缩感知 

分 类 号：TN911.73[电子电信—通信与信息系统]