首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的稀疏度自适应匹配追踪算法
引用本文:朱延万,赵拥军,孙兵.一种改进的稀疏度自适应匹配追踪算法[J].信号处理,2012,28(1):80-86.
作者姓名:朱延万  赵拥军  孙兵
作者单位:1. 信息工程大学信息工程学院,河南郑州,450002
2. 61580部队,北京,102602
基金项目:国家863项目资助,编号2009AA7034530
摘    要:压缩感知理论是一种充分利用信号稀疏性或可压缩性的全新信号获取和处理理论.针对未知稀疏度信号重构,提出了一种改进的稀疏度自适应匹配追踪算法.该算法首先利用一种基于原子匹配测试的方法得到信号稀疏度的初始估计,然后在稀疏度自适应匹配追踪(SAMP)框架下采用变步长分阶段思想实现稀疏度的逼近,在初始阶段利用大步长实现稀疏度的快速粗接近,以提高收敛速度,在随后的迭代中逐渐减小步长,实现稀疏度的精逼近,最终实现信号的精确重构.理论分析和仿真结果表明,该算法在一定程度上解决了SAMP算法在大稀疏度条件下运算量较大以及固定步长导致的欠估计和过估计问题,较好地实现了未知稀疏度信号的精确重建,且重建性能和重建效率均优于现有的同类算法.

关 键 词:压缩感知  重构算法  匹配追踪  稀疏表示

A Modified Sparsity Adaptive Matching Pursuit Algorithm
ZHU Yan-wan , ZHAO Yong-jun , SUN Bing.A Modified Sparsity Adaptive Matching Pursuit Algorithm[J].Signal Processing,2012,28(1):80-86.
Authors:ZHU Yan-wan  ZHAO Yong-jun  SUN Bing
Affiliation:1.Institute of Information Engineering,Information Engineering University,Zhengzhou Henan 450002,China;2.61580 Units,Beijing 102602)
Abstract:Compressive sensing is a novel signal sampling and processing theory under the condition that the signal is sparse or compressible.In this paper,a new Modified Sparsity Adaptive Matching Pursuit(MSAMP) Algorithm is proposed for signal reconstruction without prior information of the sparsity.Firstly,a new sparsity estimation method based on atom matching test is used to get an initial estimation of sparsity.Then it realized the close approach of signal sparse step by step under the frame of sparsity Adaptive Matching Pursuit(SAMP).But the step size in MSAMP algorithm is variable rather than the fixed one in SAMP algorithm.At the beginning of step iterations,high value of step size,causing fast convergence of the algorithm is used initially to realise the coarse approach of signal sparse,and in the later step iterations smaller value of step size,advancing the performance of the algorithm is used to achieve the precise approach of signal sparse.Finally,it realized the precise reconstruction of sparse signal.The analytical theory and simulation results show that significant reconstruction performance improvement is achieved.The problem of over or under estimation in SAMP algorithm under the condition of large sparsity is almost resolved.Also,the convergence of the algorithm is much faster than the fixed step size algorithm.
Keywords:compressive sensing(CS)  reconstruction algorithm  matching pursuit  sparse decomposition
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号