计算机应用研究2011，Vol.28Issue(11)：4060-4063,4.DOI:10.3969/j.issn.1001-3695.2011.11.015
基于压缩感知信号重建的自适应正交多匹配追踪算法
Adaptive orthogonal multi matching pursuit algorithm for signal reconstruction based on compressive sensing
白凌云 1梁志毅 1徐志军2
作者信息
- 1. 西北工业大学航天学院,西安710072
- 2. 空军装备研究院导技所,北京100085
- 折叠
摘要
Abstract
The newly emerging compressive sensing theory in recent years has opened up a new path for the development of signal processing, which describes that it can reconstruct the original signal from a small amount of random sampling as long as the signal is sparse or compressible, which disobeys with the traditional Nyquist sampling theorem. Based on the study and summarize of the traditional matching algorithm, this paper presented a new adaptive orthogonal matching pursuit algorithm ( AOMMP) for the reconstruction of the sparse signal. The algorithm divided each iteration into two stages for the choice of matching atoms, which accelerated the matching speed of the atom and improved the accuracy of the matching, ultimately led to exact reconstruction of the original signal. Finally, compared the AOMMP algorithm with the traditional OMP algorithm under the software simulation. Experimental results show that the AOMMP reconstruction algorithm is superior to traditional OMP algorithm on the reconstruction quality and the speed of the algorithm.关键词
信号处理/压缩感知/稀疏表示/匹配追踪/重建算法Key words
signal processing/ compressive sensing/ sparse representation/ matching pursuit/ reconstruction algorithm分类
信息技术与安全科学引用本文复制引用
白凌云,梁志毅,徐志军..基于压缩感知信号重建的自适应正交多匹配追踪算法[J].计算机应用研究,2011,28(11):4060-4063,4.
