Abstract
Using Singular Value Decomposition (SVD), we develop an algorithm for signal recovery in compressive sensing. If the signal or sparse basis is properly chosen, an accurate estimate of the signal could be obtained by a simple and efficient signal recovery method even in the presence of additive noise. The theoretical and simulation results show that our approach is scalable both in terms of number of measurements required for stable recovery and computational complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Donoho, D.: Compressed sensing. IEEE Trans. on Inform. Theory 6(4), 1289–1306 (2006)
Candes, E.: Compressive sampling. In: Int. Congress of Mathematics, vol. 3, pp. 489–509 (2006)
Candes, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. on Inform. Theory, 489–509 (February 2006)
Candes, E., Tao, T.: Near-optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. on Inform. Theory, 5406–5425 (December 2006)
Santosa, F., Symes, W.W.: Linear inversion of band-limited reflection seismograms. SIAM J. Sci. Statist. Comput. 7(4), 1307–1330 (1986)
Golub, G.H., Van Loan, C.F.: Matrix Computations. John Hopkins University Press, Maryland (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, L., Liang, Q. (2010). Compressive Sensing Using Singular Value Decomposition. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2010. Lecture Notes in Computer Science, vol 6221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14654-1_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-14654-1_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14653-4
Online ISBN: 978-3-642-14654-1
eBook Packages: Computer ScienceComputer Science (R0)