Random Sparse Sampling and Equal Intervals Bregman High-Resolution Signal Reconstruction

<- Back to VII. Information Technologies Vol. 11

Cite the paper

Qin, Guojun; Wang, Jingfang

Random Sparse Sampling and Equal Intervals Bregman High-Resolution Signal Reconstruction Journal Article

Mechanics, Materials Science & Engineering, 11 , 2017, ISSN: 2412-5954.

Abstract | Links | BibTeX

Authors: Guojun Qin, Jingfang Wang

ABSTRACT. Compressed sensing (CS) is a new signal processing methods, signal sampling and reconstruction are processed to take full advantage of the signal sparse knowledge structure in the transform domain. It consists of three elements: the sparse matrix, incoherent measurement matrix and reconstruction algorithm. In the framework of compressed sensing theory, the sampling rate is no longer decided in the bandwidth of the signal, but it depends on the structure and content of the information in the signal. In this paper, a complex domain random observation matrix is designed and interval samples are projected to any set of random sample, ie, sparse random sampling. The signal is successfully restored by the use of Bregman algorithm. The signal is described in the transform space, and a theoretical framework is established with a new signal descriptions and processing. By making the case to ensure that the information loss, signal is sampled at much lower than the Nyquist sampling theorem requiring rate, but also the signal is completely restored in high probability. The sparse signal is simulated in sampling and reconstruction of time domain and frequency domain, and the signal length, the measured value, the signal sparse level and SNR influence are analyzed in the reconstruction error.

Keywords: compressed sensing, random sampling, incoherent measurement matrix, sparse sampling, Bregman reconstruction

DOI 10.2412/mmse.74.23.960


[1] D.L. Donoho, Compressed sensing. IEEE Trans. Information Theory, 2006 , 52 (4 ) :1289-1306.

[2] Baraniuk R G. Compressive sensing. IEEE Signal Processing Magaz ine , 2007, 24(4 ) : 118 -121.

[3] Donoho D,Tsaig Y. Extensions of compressed sensing. Signal Processing,2006,86 ( 3 ):533-48.

[4] Shi G M , Liu D H , Gao D H ,Liu Z , Lin J, Wang L J . Advances in theory and application of compressed sensin. Chinese joum al of Eleetronics, 2009 , 37 (5 ) :1070-1081. (in Chinese )

[5] Shapiro H S,Silverman R A.Alias-free sampling of random noise.Journal of the Society for Industrial and Applied Mathematics, 1960,8(2): 225-248.

[6] S. Osher, Y. Mao, B. Dong, and W. Yin, Fast Linearized Bregman Iteration for Compressed Sensing and Sparse Denoising, UCLA CAM Report (08-37), 2008.

[7] W. Yin, S. Osher, D. Goldfarb, and J. Darbon, Bregman iterative algorithms for ℓ1-minimization with applications to compressed sensing, SIAM J. Imaging Sci., 1 (2008),pp. 143–168.

[8] E.J. Cande`s, J. Romberg, and T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489–509, Feb. 2006.

[9] J.-F. Cai, S. Osher, and Z. Shen,, Linearized Bregman iterations for compressed sensing, Math. Comp. 78 (2009), 1515-1536.

[10] J.-F. Cai, S. Osher, and Z. Shen, Convergence of the Linearized Bregman Iteration for ℓ1-norm Minimization, Math. Comp. 78 (2009), 2127-2136.

[11] E J Candes,J Romberg. Sparsity and incoherence in compressive sampling. Inverse Problems . 2007 ,23 (3) :969-985.

[12] E.J. Cande`s and T. Tao, Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans. Inform. Theory, vol. 52, no. 12, pp.5406–5425, Dec. 2006.

[13] S. Chen, D. L. Donoho, M. Saunders. Atomic Decomposition by Basis Pursuit. SIAM Journal on Scientific Computing, 1999, 20 (1): 33-61

[14] Candes E J and Tao T. Decoding by linear programming, IEEE Transactions on Information Theory, 2005, 51(12):4203-4215.

[15] Candes E J. The restricted isometry property and its implications for compressed sensing. Comptes rendus del Cademie des Sciences, Serie1, 2008, 346(9-10): 589-592.

[16] Baraniuk R G, Davenport M A, DeVore R, and Wakin M B. A simple proof of the restricted isometry property for random matrices. Constructive Approximation, 2008, 28(3):253-263.

[17]Haupt J and Nowak R.A generalized restricted isometry property.Univemity of Wisconsin Madison Technical Report ECB-07-1.May 2007.

[18] Liu Zhaoting, He Jin, Liu Zhong, High Resolution Frequency Estimation with Compressed Sensing, Signal Processing, 2009, 25 (8),1252-1256

[19] HE Ya-peng, LI Hong-tao, WANG Ke-rang, ZHU Xiao-hua, Compressive Sensing Based High Resolution DOA Estimation, Journal of Astronautics, 2011, 32(6),1344-1349

[20] Jin Jian, Gu Yuan-tao, Mei Shun-liang, An Introduction to Compressive Sampling and Its Applications, Journal of Electronics & Information Technology, 2010, 32(2), 470-475

[21] L. M. Brègman, A relaxation method of finding a common point of convex sets and its application to the solution of problems in convex programming, Z. Vyčisl. Mat. i Mat. Fiz. 7 (1967), 620-631.

[22] E. Candès, J. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate measurements,Comm. Pure Appl. Math., vol. 59, no. 8, pp. 1207–1223, Aug. 2006.

Creative Commons Licence
Mechanics, Materials Science & Engineering Journal by Magnolithe GmbH is licensed under a Creative Commons Attribution 4.0 International License.
Based on a work at www.mmse.xyz.