| Citation: | NIE Jing, SU Donglin, LI Hongyi, et al. Circuitry test response signal reconstruction based on GP-KSVD algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(7): 1336-1347. doi: 10.13700/j.bh.1001-5965.2016.0518(in Chinese)
|
Response signals in circuitry system always have the characteristics of high periodicity and sparse distribution. In order to realize response signals reconstruction in circuitry system, an algorithm combining gradient pursuit and K singular value decomposition (GP-KSVD) was proposed. Dictionary was trained according to the features of single and mixed signal. Making use of the updated dictionary and gradient pursuit to sparse representation on noisy signal, the reconstruction achieves the aim of de-noising. The algorithm has excellent reconstruction results with low computing complexity and storage capacity. In simulation, GP-KSVD dictionary was compared with both random and discrete cosine dictionary (DCT) dictionary, and the results show that the denoising effect of sparse representation with KSVD dictionary is the best depending on the indices of signal to noise ratio (SNR) and root mean square error (RMSE). GP-KSVD sparse representation was compared with orthogonal matching pursuit(OMP)-KSVD and preconditioning conjugate gradient pursuit(PCGP) algorithms. The simulation results prove that GP-KSVD has the minimum computer running time and the highest reconstruction precision, and the measurement verification proves the universality of the algorithm. This algorithm can be applied to response signal preprocessing, which provides theoretical basis for circuitry system equipment performance evaluation analysis.
| [1] |
WANG J J, YANG J C, YU K, et al.Learning locality-constrained linear coding for image classification[C]//IEEE Conference on Computer Vision and Pattern Recognition(CVPR).Piscataway, NJ:IEEE Press, 2010:3360-3367.
|
| [2] |
KRIM H, TUCKER D, MALLAT S, et al.On denoising and best signal representation[J].IEEE Transactions on Information Theory, 1999, 45(7):2225-2238. doi: 10.1109/18.796365
|
| [3] |
CANDES E J.Rigelets:Theory and applications[D].Palo Alto: Stanford University, 1998:18-25.
|
| [4] |
FEVOTTE C, GODSILL S.Sparse linear regression in unions of basesvia Bayesian variable selection[J].IEEE Signal Processing Letters, 2006, 13(7):441-444. doi: 10.1109/LSP.2006.873139
|
| [5] |
HUO X.Sparse image representation via combined transforms[D].Palo Alto:Stanford University, 1999:45-69. https://www.researchgate.net/publication/34919218_Sparse_image_representation_via_combined_transforms
|
| [6] |
DONOHO D L.Compressed sensing[J].IEEE Transactions on Information Theory, 2006, 52(4):1289-1306. doi: 10.1109/TIT.2006.871582
|
| [7] |
史丽丽. 基于稀疏分解的信号去噪方法分析[D]. 哈尔滨: 哈尔滨工业大学, 2013: 14-28. http://cdmd.cnki.com.cn/Article/CDMD-10213-1014001067.htm
SHI L L.Research on denoising methods of signals based on sparse decomposition [D].Harbin:Harbin Institute of Technology, 2013:14-28(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10213-1014001067.htm
|
| [8] |
苏东林, 谢树果, 戴飞, 等.系统级电磁兼容性量化设计理论与方法[M].北京:国防工业出版社, 2015:45-69.
SU D L, XIE S G, DAI F, et al.The theory and methods of quantification design on system-level electromagnetic compatibility[M].Beijing:National Defence Industry Press, 2015:45-69(in Chinese).
|
| [9] |
CHEN S S, DONOHO D L, SAUNDERS M A. Atomic decomposition by basis pursuit[J].Society for Industrial and Applied Mathematics, 2001, 43(1):129-159. doi: 10.1137/S003614450037906X
|
| [10] |
ELAD M.Sparse and redundant representations[M].Berlin:Springer, 2010:123-157.
|
| [11] |
ELAD M.Sparse and redundant representation modeling.What next [J].IEEE Signal Processing Letters, 2012, 19(12):922-928. doi: 10.1109/LSP.2012.2224655
|
| [12] |
JOEL A T, ANNA C G.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
|
| [13] |
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
|
| [14] |
TROPP J A.Greed is good:Algorithmic results for sparse approximation[J].IEEE Transactions on Information Theory, 2004, 50(10):2231-2242. doi: 10.1109/TIT.2004.834793
|
| [15] |
MALLAT S.Multiresolution representations and wavelets[D].Philadelphia:University of Permsylvania, 1988:30-68.
|
| [16] |
DAI W J, DING X L, ZHU J J, et al.EMD filter method and its application in GPS multipath[J].Acta Geodaetica et Cartographica Sinica, 2006, 35(11):321-327.
|
| [17] |
王蓉芳. 基于协同进化优化和图像先验的分块自适应压缩感知[D]. 西安: 西安电子科技大学, 2014: 25-40. http://cdmd.cnki.com.cn/Article/CDMD-10701-1015437767.htm
WANG R F.Block adaptive compression perception based on co-evolution optimization and image prior[D].Xi'an:Xidian University, 2014:25-40(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10701-1015437767.htm
|
| [18] |
RUBINSTEIN R, ZIBULEVSKY M, ELAD M.Efficient implementation of the K-SVD algorithm using batch orthogonal matching pursuit[J].CS Technion, 2008, 40(8):1-15.
|
| [19] |
BLUMENSATH T, DAVIES M E.Gradient pursuits[J].IEEE Transactions on Signal Processing, 2008, 56(6):2370-2382. doi: 10.1109/TSP.2007.916124
|
| [20] |
甘伟, 许录平, 苏哲.一种压缩感知重构算法[J].电子与信息学报, 2010, 32(9):2151-2159. http://cdmd.cnki.com.cn/Article/CDMD-10613-1017022392.htm
GAN W, XU L P, SU Z.A recovery-algorithm for compressed sensing[J].Journal of Electronics & Information Technology, 2010, 32(9):2151-2159(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10613-1017022392.htm
|
| [21] |
WANG W D, YANG J A.Ultra wide-band channel estimation through compressed sensing based on gradient pursuits[J].Journal of Data Acquisition and Processing, 2013, 28(3):301-306.
|
| [22] |
ELAD M, AHARON M.Image denoising via sparse and redundant representations over learned dictionaries[J].IEEE Transactions on Image Processing, 2006, 15(12):3736-3745. doi: 10.1109/TIP.2006.881969
|
| [23] |
DONOHO D L, ELAD M, TEMLYAKOV V N.Stable recovery of sparse overcomplete representations in the presence of noise[J].IEEE Transactions on Information Theory, 2006, 52(1):6-18. doi: 10.1109/TIT.2005.860430
|
Figures(15) / Tables(5)
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:
