Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (9): 2508-2512.DOI: 10.11772/j.issn.1001-9081.2015.09.2508

Previous Articles     Next Articles

Simultaneous iterative hard thresholding for joint sparse recovery based on redundant dictionaries

CHEN Peng, MENG Chen, WANG Cheng, CHEN Hua   

  1. Department of Missile Engineering, Mechanical Engineering College, Shijiazhuang Hebei 050003, China
  • Received:2015-04-07 Revised:2015-06-04 Online:2015-09-10 Published:2015-09-17

基于冗余字典的联合稀疏同步迭代硬阈值算法

陈鹏, 孟晨, 王成, 陈华   

  1. 军械工程学院 导弹工程系, 石家庄 050003
  • 通讯作者: 陈鹏(1987-),男,河南开封人,博士研究生,主要研究方向:压缩感知、数据采集,beimingke@163.com
  • 作者简介:孟晨(1963-),男,河南郑州人,教授,博士,主要研究方向:压缩感知、数据采集、自动测试系统;王成(1980-),男,湖北宜昌人,讲师,博士,主要研究方向:压缩感知、状态监测、自动测试系统。
  • 基金资助:
    国家自然科学基金资助项目(61372039)。

Abstract: For improving recovery performance of signals sampled by sub-Nyquist sampling system with Compressed Sensing (CS), the block Simultaneous Iterative Hard Thresholding (SIHT) recovery algorithm for joint sparse model based on ε-closure was proposed. Firstly, The CS synthesis model for Multiple Measurement Vector (MMV) of sampling system was analyzed and the concepts of ε-coherence and Restricted Isometry Property (RIP) were proposed. Then, according to the block coherence of redundant dictionaries, the SIHT algorithm was improved by optimizing the support sets in iterations. In addition, the iterative convergence constant was given and the algorithm convergence property was analyzed. At last, the simulation experiments show that, compared with traditional method, the new algorithm can achieve recovery success rate of 100% with enough sampling channels, while the noise suppressing ability was increased by 7 dB to 9 dB and the total execution time was brought down by at least 37.9%, with higher convergence speed.

Key words: redundant dictionary, joint sparse, iterative hard thresholding, coherence, sub-Nyquist sampling

摘要: 为了改进基于压缩感知(CS)的欠Nyquist采样系统在冗余字典条件下信号重构的效果,研究了基于ε-闭包的分块联合稀疏模型的同步迭代硬阈值(SIHT)算法。分析了采样系统基于多测量向量(MMV)的CS合成模型,提出了ε-闭包的分块相干性和约束等距特性(RIP)概念;在迭代过程中根据冗余字典分块相干性,对更新支撑集进行优选从而完成算法改进;给出了迭代收敛常数,并分析了改进型算法的收敛特性。仿真实验结果表明,相比传统算法,改进型算法在采样系统足够的通道数条件下重构成功率可达到100%,噪声抑制能力能够提高7 dB~9 dB,总运算时间可以降低至少37.9%,信号重构收敛速度更快。

关键词: 冗余字典, 联合稀疏, 迭代硬阈值, 相干性, 欠Nyquist采样

CLC Number: