系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (4): 756-763.doi: 10.3969/j.issn.1001-506X.2020.04.04

• 电子技术 • 上一篇    下一篇

基于MS-ROMP信号重构算法的欠定盲分离

季策(), 张晓梦()   

  1. 东北大学计算机科学与工程学院, 辽宁 沈阳 110169
  • 收稿日期:2019-03-04 出版日期:2020-03-28 发布日期:2020-03-28
  • 作者简介:季策(1969-),女,副教授,博士,主要研究方向为盲源分离、OFDM。E-mail:jice@ise.neu.edu.cn|张晓梦(1993-),女,硕士研究生,主要研究方向为欠定盲源分离。E-mail:m13940446282@163.com
  • 基金资助:
    国家自然科学基金(61671141);国家自然科学基金(61370152);国家自然科学基金(61673093)

Regularization orthogonal matching pursuit based on multiple support

Ce JI(), Xiaomeng ZHANG()   

  1. School of Computer Science and Engineering, Northeastern University, Shenyang 110169, China
  • Received:2019-03-04 Online:2020-03-28 Published:2020-03-28
  • Supported by:
    国家自然科学基金(61671141);国家自然科学基金(61370152);国家自然科学基金(61673093)

摘要:

为了提高最小支撑正交匹配追踪(least support denosing-orthogonal matching pursuit, LSD-OMP)算法的重构精度,缩短重构时间,改善算法性能,提出一种基于多重支撑的正则化正交匹配追踪(multiple support of regularization orthogonal matching pursuit, MS-ROMP)算法。由于LSD-OMP算法仅选择一些原子来定位支撑集,并且无法消除添加到支撑集中的错误原子,因此信号恢复精度降低并且重构时间增加。针对此问题,本文通过改进算法终止条件,引入多重支撑和正则化来改善算法性能,即通过设置阈值,剔除一些错误的原子,并组合一些支持集来定位最佳支持集,从混合信号中分离出源信号,从而更加精确的实现欠定盲源分离。仿真实验验证了该算法的有效性。

关键词: 压缩感知, 欠定盲源分离, 正则化, 多重支撑, 正交匹配追踪

Abstract:

In order to improve the reconstruction accuracy of the least support denosing orthogonal matching pursuit (LSD-OMP) algorithm, short the reconstruction time and improve the performance of the algorithm, a regularized orthogonal matching pursuit based on multiple support (MS-ROMP) is proposed. Since the LSD-OMP algorithm selects only a few atoms to locate the support set and cannot eliminate the wrong atoms added to the support set, the signal recovery accuracy is reduced and the time is increased. To solve this problem, the performance of the algorithm is improved by improving the termination condition and introducing multiple support and regularization. By setting the threshold, eliminating some wrong atoms, and combining some support sets to locate the optimal support set, the source signal is separated from the mixed signal, thus more accurately achieving under determined blind source separation. The effectiveness of the proposed algorithm is verified by simulation experiments.

Key words: compressed sensing, under determined blind source separation, regularization, multiple support, orthogonal matching pursuit (OMP)

中图分类号: