Compressed Sensing Of Complex Sinusoids Off The Grid

Cheng Ping; Shi Liu; Zhao Jiaqun

doi:10.2478/jee-2015-0039

Abstract

To solve off-grid problem in compressed sensing, a new reconstruction algorithm for complex sinusoids is proposed. The compressed sensing reconstruction problem is transformed into a joint optimized problem. Based on coordinate descent approach and linear estimator, a new iteration algorithm is proposed. The results of experiments verify the effectiveness of the proposed method.

References

[1] CHI, Y.—SCGARF, L. L.—PEZESHKI, A.—CALDERBANK, A. R. : Sensitivity to Basis Mismatch in Compressed Sensing, IEEE Trans. Signal Process. 59 No. 5 (2011), 2182–2195.10.1109/TSP.2011.2112650
Search in Google Scholar
[2] CHAE, D. H.—SADEGHI, P.—KENNEDY, R. A. : Effects of Basis-Mismatch in Compressive Sampling of Continuous Sinusoidal Signals, 2^nd Int. Conf. Future Comput. Commun., Wuhan, China, May 2010, pp. 739–743.10.1109/ICFCC.2010.5497605
Search in Google Scholar
[3] MALIOUTOV, D.—CETIN, M.—WILLSKY, A. S. : A Sparse Signal Reconstruction Perspective for Source Localization with Sensor Arrays, IEEE Trans. Signal Process. 53 No. 8 (2005), 3010–3022.10.1109/TSP.2005.850882
Search in Google Scholar
[4] FANGJIANG, A.—LIAO, W. : Coherence Pattern-Guided Compressive Sensing with Unresolved Grids, SIAM J. Imag. Sci. 5 No. 1 (2012), 179–202.10.1137/110838509
Search in Google Scholar
[5] ZHU, H.—LEUS, G.—GIANNAKIS, G. B. : Sparsity-Congnizant Total Least-Squares for Perturbed Compressive Sampling, IEEE Trans. Signal Process. 59 No. 5 (2011), 2002–2016.10.1109/TSP.2011.2109956
Search in Google Scholar
[6] YANG, Z.—ZHANG, C.—XIE, L. : Robustly Stable Signal Recovery in Compressed Sensing with Structured Matrix Perturbation, IEEE Trans. Signal Process. 60 No. 9 (2012), 4658–4671.10.1109/TSP.2012.2201152
Search in Google Scholar
[7] DUARTE, M. F.—BARANIUK, R. G. : Spectral Compressive Sensing, Appl. Comput. Harmon. Anal. 35 No. 1 (2013), 111–129.10.1016/j.acha.2012.08.003
Search in Google Scholar
[8] HU, L.—SHI, Z.—ZHOU, J.—FU, Q. : Compressed Sensing of Complex Sinusoids: an Approach based on Dictionary Refinement, IEEE Trans. Signal Process. 60 No. 7 (2012), 3809–3822.
Search in Google Scholar
[9] HU, L.—ZHOU, J.—SHI, Z.—FU, Q. : A Fast and Accurate Reconstruction Algorithm for Compressed Sensing of Complex Sinusoids, IEEE Trans. Signal Process. 61 No. 22 (2013), 5744–5754.10.1109/TSP.2013.2280125
Search in Google Scholar
[10] TANG, G.—BHASKAR, B. N.—SHAH, P.—RECHT, B. : Compressed Sensing off the Grid, IEEE Trans. Inf. Theory 59 No. 11 (2013), 7465–7490.10.1109/TIT.2013.2277451
Search in Google Scholar
[11] ZHU, X. X.—BAMLER, R. : Super-Resolution Power and Robustness of Compressive Sensing for Spectral Estimation with Application to Spaceborne Tomographic SAR, IEEE Trans. Geosci. Remote Sens. 50 No. 1 (2011), 247–258.
Search in Google Scholar
[12] GORODNITSKY, I. F.—RAO, B. D. : Sparse Signal Reconstruction from Limited Data using FOCUSS: A Re-weighed Minimum Norm Algorithm, IEEE Trans. Signal Process. 45 No. 3 (1997), 600–616.10.1109/78.558475
Search in Google Scholar

Compressed Sensing Of Complex Sinusoids Off The Grid

Abstract

Paradigm

My account