迭代硬阈值压缩感知重构算法――IIHT.docVIP

迭代硬阈值压缩感知重构算法――IIHT 　　收稿日期:2011-01-26;修回日期:2011-03-07。基金项目:广东省自然科学基金资助项目（9151170003000017）。 　　作者简介:张宗念（1963-），男，河北深州人,副教授，博士，主要研究方向：压缩感知、图像分析与处理； 李金徽（1980-）,男,辽宁沈阳人,工程师,主要研究方向:分布式计算机网络; 黄仁泰（1964-），男，广东东莞人,副教授，主要研究方向:嵌入式系统设计。 　　文章编号:1001-9081（2011）08-02123-03doi:10.3724/SP.J.1087.2011.02123 　　（1.东莞理工学院 电子工程学院,广东 东莞523808； 2.东莞理工学院 网络中心,广东 东莞523808； 　　3.东莞理工学院 计算机学院,广东 东莞523808） 　　（zongnian_zhang@） 　　摘 要:研究了压缩感知信号重构算法的理论,针对迭代硬阈值（IHT）重构算法对测量矩阵的过分依赖、计算复杂度高、运算时间长的缺点，通过修订迭代硬阈值重构算法的代价函数和自适应地调整迭代步长的选取原则,设计了一种迭代硬阈值重构算法――IIHT。IIHT算法显著提高了信号精确重构的概率,降低了算法的计算复杂度,进一步减少了算法的运算时间,加快了算法的收敛速度。 　　关键词:迭代；硬阈值；压缩感知 　　中图分类号: TN911.73文献标志码:A 　　IIHT: New improved iterative hard thresholding algorithm for compressive sensing 　　ZHANG Zong-nian1, LI Jin-hui2, HUANG Ren-tai3 　　（1. School of Electronic Engineering, Dongguan University of Technology, Dongguan Guangdong 523808, China; 　　2. Network Center, Dongguan University of Technology, Dongguan Guangdong 523808, China; 　　3. School of Computer Science, Dongguan University of Technology, Dongguan Guangdong 523808, China） 　　Abstract: 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. 　　Key words: iteration; hard thresholding; compressive sensing 　　0 引言 　　由Donoho［1-3］和Candès等人［4-7］提出了一种新颖的信号分析理论――压缩感知理论,其基本思想是:只要信号本身或在某个变换域上是稀疏的或可压缩的，那么就可用一个与变换矩阵不相关的测量矩阵将变换域的高维信号投影到一个低维空间上，然后通过求解一个优化问题就能从少量的投影中以高概率或精确地重构出原信号。压缩感知理论的主要研究内容包括信号的稀疏变换、测量矩阵设计和信号重构算法设计等。压缩感知信号重构就是研究从M个测量值中恢复出原信号x的过程。不幸的是，该过程的求解是一个组