Monte Carlo Matching Pursuit Denoising Inversion for Compressed Sensing
TIAN Wen-biao, RUI Guo-sheng, KANG Jian, ZHANG Yang
Signal and Information Processing Provincial Key Laboratory in Shandong, Naval Aeronautical and Astronautical University, Yantai, Shandong 264001, China
The method of least squares,which introduces the measuring noise into the state estimates,is wildly used in the greedy iterative compressed sensing inversion algorithms.Aimed at this problem,a Monte Carlo matching pursuit denoising inversion algorithm for compressed sensing is proposed.The proposed algorithm does not need the sparse prior while it eliminates the interference of measuring noise by recursive Bayesian estimation.Meanwhile,weakly matching pursuit is used to sift the effective support set and pick out the redundancy to inverse the original states.The new algorithm is able to avoid inversion failure due to noise interference or unknown sparsity as well when it retains the effectivity of other greedy algorithms.The theoretical analyses and experiment simulations prove that the performance of the proposed algorithm is better than that of the existing greedy iterative inversion algorithms in the same condition,especially in the non-Gaussian noise situation,and its operating time is shorter than that of BPDN and similar to that of KF-SAMP.
[1] E J Candès,M B Wakin.An introduction to compressive sampling[J].IEEE Signal Processing Magazine,2008,25(2):21-30.
[2] D L Donoho.Compressed sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[3] R G Baraniuk.Compressive sensing[J].IEEE Signal Processing Magazine,2007,24(4):118-121.
[4] D Wei,O Milenkovic.Subspace pursuit for compressive sensing signal reconstruction[J].IEEE Transactions on Information Theory,2009,55(5):2230-2249.
[5] D Needell,J A Tropp.CoSaMP:Iterative signal recovery from incomplete and inaccurate samples[J].Communications of the ACM,2010,53(12):93-100.
[6] N Vaswani.Kalman filtered compressed sensing[A].15th IEEE International Conference on Image Processing[C].San Diego,California:IEEE,2008.893-896.
[7] W B Tian,G S Rui.Reconstruction method for unknown sparsity noisy signals based on kalman filtering matching pursuit[A].Proceedings of 2012 IEEE 14th International Conference on Communication Technology (ICCT2012)[C].Chengdu,China:IEEE,2012.1323-1327.
[8] 康健,芮国胜.粒子滤波算法的关键技术应用[J].火力与指挥控制,2007,32(4):53-55.
[9] 康健,芮国胜,于仕财.融合地理信息的粒子滤波被动跟踪算法[J].火力与指挥控制,2013,38(7):8-10.
[10] 康健,张仲凯,芮国胜.基于均值漂移粒子滤波的目标跟踪算法研究[J].舰船电子工程,2009,29(11):63-65.
[11] H Huang,A Makur.Backtracking-based matching pursuit method for sparse signal reconstruction[J].IEEE Signal Processing Letters,2011,18(7):391-394.
[12] L Zuo,R Niu,P K Varshney.Conditional posterior Cramér-Rao lower bounds for nonlinear sequential Bayesian estimation[J].IEEE Transactions on Signal Processing,2011,59(1):1-14.
[13] S S Chen,D L Donoho,M A Saunders.Atomic decomposition by basis pursuit[J].SIAM Journal on Scientific Computing,1998,20(1):33-61.
[14] M Grant,S Boyd,cvx Users' Guide for cvx version 1.2 [OL].http://www.stanford.edu/~boyd/cvx.2009-01-01.
2015, Vol. 43 
