一种稀疏自适应的正交互补匹配追踪算法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (7): 144-146.

一种稀疏自适应的正交互补匹配追踪算法

郭永红，杨毅彬

电子科技大学电子科学技术研究院，成都 611731

出版日期:2013-04-01 发布日期:2013-04-15

Sparsity adaptive orthogonal complementary matching pursuit algorithm

GUO Yonghong, YANG Yibin

Research Institute of Electronic Science and Technology, University of Electronic Science and Technology of China, Chengdu 611731, China

Online:2013-04-01 Published:2013-04-15

摘要/Abstract

摘要： 针对实际应用中信号稀疏度未知的缺点，提出了一种稀疏度自适应的正交互补匹配追踪算法。算法先初始化稀疏度，再通过互补正交匹配追踪重构信号，找到一个支撑集；若支撑集不满足条件，则按指定步长增加稀疏度，再次运用算法进行重构，直到支撑集满足条件，得到最优支撑集。实验结果表明，该算法可以准确有效地重构信号，并且在相同压缩比下，其重构质量（PSNR）优于其他几种算法。

关键词: 稀疏度, 正交互补, 指定步长, 支撑集

Abstract: A novel sparsity adaptive orthogonal complementary matching pursuit algorithm is proposed when the sparsity is unknown. Signal is reconstructed by complementary orthogonal matching pursuit through initializing the sparsity, and a signal support can be determined. If the condition is not be reached, the sparsity is increased with specified steps, and the algorithm is re-used to reconstruct signal. The algorithm terminates when the condition is reached and the support is founded. Experimental results show that signal can be reconstructed accurately and effectively. Meanwhile, the proposed algorithm exhibits its superiority over other algorithms with the same compressed ratio.

Key words: sparsity, orthogonal complementary, specified steps, support

郭永红，杨毅彬. 一种稀疏自适应的正交互补匹配追踪算法[J]. 计算机工程与应用, 2013, 49(7): 144-146.

GUO Yonghong, YANG Yibin. Sparsity adaptive orthogonal complementary matching pursuit algorithm[J]. Computer Engineering and Applications, 2013, 49(7): 144-146.

[1]	马玉双，刘翠响，郭志涛，王宝珠. 用于CS的广义稀疏度自适应匹配追踪算法[J]. 计算机工程与应用, 2019, 55(13): 207-211.
[2]	方红1，杨海蓉2. 基于压缩感知的后退型自适应匹配追踪算法[J]. 计算机工程与应用, 2012, 48(9): 165-167.
[3]	石慧，宋仁旺，王钢飞. OFDM系统稀疏信道估计研究[J]. 计算机工程与应用, 2011, 47(33): 98-100.