| Citation: | LIU Haoqiang, ZHAO Hongbo, FENG Wenquanet al. Regularized sparsity variable step-size adaptive matching pursuit algorithm for compressed sensing[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(10): 2109-2117. doi: 10.13700/j.bh.1001-5965.2016.0830(in Chinese)
|
Compressed sensing (CS), which could break through the bottleneck of the Nyquist sampling theorem, makes the high resolution signal acquisition possible. Reconstruction algorithm is the key part of compressed sensing, and the iterative greedy algorithm is one of highly significant research directions. A novel iterative greedy algorithm for compressed sensing, named regularized sparsity variable step-size adaptive matching pursuit (RSVssAMP) algorithm, was proposed in this paper. The regularized idea and the variable step-size adaptive idea were utilized in the new algorithm to achieve a quick and accurate reconstruction under the condition that the sparsity of a signal was unknown. Compared with traditional greedy algorithms, RSVssAMP could reconstruct the signal without prior information of the sparsity, and it could accelerate the reconstruction speed obviously and achieve better performance by acquiring a better candidate set. The Gaussian sparse signal and discrete sparse signal were taken as trial signals, and the comparisons of reconstruction probability and time were demonstrated in this paper. The simulation results indicate that the proposed algorithm could achieve a higher reconstruction precision and take shorter time when compared with the existing greedy algorithms.
| [1] |
DONOHO D L.Compressed sensing[J].IEEE Transactions on Information Theory, 2006, 52(4):1289-1306. doi: 10.1109/TIT.2006.871582
|
| [2] |
WANG X, ZHAO Z, ZHAO N, et al.On the application of compressed sensing in communication networks[C]//20105th International ICST Conference on Communications and Networking.Piscataway, NJ:IEEE Press, 2010:1-7.
|
| [3] |
WEI T C, WANG H Y.Research on application of compressed sensing based on signal decomposition[C]//Communication Problem-Solving(ICCP).Piscataway, NJ:IEEE Press, 2014:326-331.
|
| [4] |
李博. 压缩感知理论的重构算法研究[D]. 长春: 吉林大学, 2013. http://cdmd.cnki.com.cn/Article/CDMD-10183-1013193495.htm
LI B.Study on the reconstruction algorithms of the compressed sensing[D].Changchun:Jilin University, 2013(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10183-1013193495.htm
|
| [5] |
MALLAT S G, ZHANG Z.Matching pursuits with time-frequency dictionaries[J].IEEE Transactions on Signal Processing, 1993, 41(12):3397-3415. doi: 10.1109/78.258082
|
| [6] |
TROPP J A, GILBERT A C.Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Transactions on Information Theory, 2007, 53(12):4655-4666. doi: 10.1109/TIT.2007.909108
|
| [7] |
DONOHO D L, TSAIG Y, DRORI I, et al.Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit[J].IEEE Transactions on Information Theory, 2012, 58(2):1094-1121. doi: 10.1109/TIT.2011.2173241
|
| [8] |
NEEDELL D, VERSHYNIN R.Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit[J].IEEE Journal of Selected Topics in Signal Processing, 2010, 4(2):310-316. doi: 10.1109/JSTSP.2010.2042412
|
| [9] |
杨真真, 杨震, 孙林慧.信号压缩重构的正交匹配追踪类算法综述[J].信号处理, 2013, 29(4):486-496. http://www.cnki.com.cn/Article/CJFDTOTAL-XXCN201304012.htm
YANG Z Z, YANG Z, SUN L H.A survey on orthogonal matching pursuit type algorithms for signal compression and reconstruction[J].Journal of Signal Processing, 2013, 29(4):486-496(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-XXCN201304012.htm
|
| [10] |
NEEDELL D, TROPP J A.CoSaMP:Iterative signal recovery from incomplete and inaccurate samples[J].Applied & Computational Harmonic Analysis, 2008, 26(3):301-321.
|
| [11] |
WEI D, MILENKOVIC O.Subspace pursuit for compressive sensing signal reconstruction[J].IEEE Transactions on Information Theory, 2009, 55(5):2230-2249. doi: 10.1109/TIT.2009.2016006
|
| [12] |
DO T T, GAN L, NGUYEN N, et al.Sparsity adaptive matching pursuit algorithm for practical compressed sensing[C]//Conference on Signals.Piscataway, NJ:IEEE Press, 2008:581-587.
|
| [13] |
高睿, 赵瑞珍, 胡绍海.基于压缩感知的变步长自适应匹配追踪重建算法[J].光学学报, 2010, 30(6):1639-1644. http://youxian.cnki.com.cn/yxdetail.aspx?filename=JSYJ2017033100A&dbname=CAPJ2015
GAO R, ZHAO R Z, HU S H.Variable step size adaptive matching pursuit algorithm for image reconstruction based on compressive sensing[J].Acta Optica Sinica, 2010, 30(6):1639-1644(in Chinese). http://youxian.cnki.com.cn/yxdetail.aspx?filename=JSYJ2017033100A&dbname=CAPJ2015
|
| [14] |
SUN H, NI L.Compressed sensing data reconstruction using adaptive generalized orthogonal matching pursuit algorithm[C]//Computer Science and Network Technology (ICCSNT), 20133rd International Conference.Piscataway, NJ:IEEE Press, 2014:1102-1106.
|
| [15] |
HUANG W Q, ZHAO J L, LV Z Q, et al.Sparsity and step-size adaptive regularized matching pursuit algorithm for compressed sensing[C]//Information Technology and Artificial Intelligence Conference.Piscataway, NJ:IEEE Press, 2014:536-540.
|
| [16] |
YU Z.Variable step-size compressed sensing-based sparsity adaptive matching pursuit algorithm for speech reconstruction[C]//Chinese Control Conference.Piscataway, NJ:IEEE Press, 2014:7344-7349.
|
| [17] |
LI J, WU Z, FENG H, et al.Greedy orthogonal matching pursuit algorithm for sparse signal recovery in compressive sensing[C]//Instrumentation and Measurement Technology Conference(I2MTC)Proceedings.Piscataway, NJ:IEEE Press, 2014:1355-1358.
|
Figures(6)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
