Abstract
Compressed sensing (CS) is an emerging field which enables the undersampling of sparse signals rather than at the Nyquist rate. But the main computational challenge involved is in the reconstruction process as it is nonlinear in nature and the solution is obtained by solving a set of under determined linear equations. Greedy algorithms offer the solution to these kinds of problems with less computational complexity than the convex relaxations or linear programming methods. The approximate message passing algorithm offers accurate reconstruction of even the approximately sparse signals with reasonable computational intensity. In this paper, we have implemented a modified version of AMP algorithm and obtained a 50 % reduction in mean squared error and an improvement in signal-to-noise ratio.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Candès E, Wakin M. An introduction to compressive sampling. Sig Process Mag IEEE. 2008;25(2):21–30.
Maleki A. Approximate message passing algorithms for compressed sensing. Ph. D. dissertation, Stanford University, 2011.
Donoho D. Compressed sensing. IEEE Trans Inf Theory. 2006;52(4):1289–306.
Subhashini S, Reddy AVS, Janarth M, Vignesh RA, Gandhiraj R, Soman KP. Compressive sensing based image acquisition and reconstruction analysis. In: IEEE international conference on green computing, communication and electrical engineering (ICGCCEE’14), by Dr. N.G.P. Institute of Technology, Coimbatore, 7–8 Mar 2014.
Gayathri S, Gandhiraj R. Analysis of ECG signal compression with compressed sensing method. In: International conference on advance engineering & technology (ICAET), Bengaluru, 23 Mar 2014.
Avinash P, Gandhiraj R, Soman KP. Spectrum sensing using compressed sensing techniques for sparse multiband signals. Int J Sci Eng Res. 2012;3(5).
Candès E, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory. 2006;52(2):489–509.
Tropp J, Gilbert A. Signal recovery from random measurement via orthogonal matching pursuit. IEEE Trans Inf Theory. 2007;53(12):4655–66.
Candès E, Romberg J. Sparsity and incoherence in compressive sampling. Inverse Prob. 2007;23(3):969–85.
Candès E, Romberg J, Tao T. Stable signal recovery from incomplete and inaccurate measurements. Commun Pure Appl Math. 2006;59:1207–23.
Donoho D, Maleki A, Montanari A. Message-passing algorithms for compressed sensing. Proc. Nat Acad Sci. 2009;6(45):18914–9.
Blumensath T, Davies M. Iterative thresholding for sparse approximations. To appear in Journal of Fourier Analysis and Applications, special issue on sparsity, 2008.
Maechler P et al. VLSI design of approximate message passing for signal restoration and compressive sensing. IEEE J Emerg Sel Top Circ Syst. 2012;2(3):2012.
Montanari A. Graphical models concepts in compressed sensing. arXiv:1011.4328v3, Mar 2011.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Mathai, N.S., Gandhiraj, R. (2016). Performance Improvement of Compressed Sensing Reconstruction Using Modified-AMP Algorithm. In: Dash, S., Bhaskar, M., Panigrahi, B., Das, S. (eds) Artificial Intelligence and Evolutionary Computations in Engineering Systems. Advances in Intelligent Systems and Computing, vol 394. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2656-7_43
Download citation
DOI: https://doi.org/10.1007/978-81-322-2656-7_43
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2654-3
Online ISBN: 978-81-322-2656-7
eBook Packages: EngineeringEngineering (R0)