Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Personal Communications
Published in: Wireless Personal Communications 3/2017

25-11-2016

Efficient Parameters for Compressed Sensing Recovery Algorithms

Authors: Wafaa A. Shalaby, Waleed Saad, Mona Shokair, Moawad Dessouky

Published in: Wireless Personal Communications | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Compressed sensing CS has been an effective research area which it plays an efficient role in many applications such as cognitive radio, imaging, radar and many other applications. The main part of CS system is to recover an input signal by using minimum number of samples than used by conventional (Nyquist) sampling. In this paper, the minimum number of measurements and the number of sparsity level used to reconstruct the signal with minimum error, computational complexity and time will be optimized. Moreover, different recovery algorithms such as convex optimization, greedy algorithms, iterative hard thresholding and hard thresholding pursuit algorithms are used for optimal recovery of sparse signal from a small number of linear measurements. Furthermore, the effect of using CS as denosing will be investigated. Then comparisons study between CS as denoising and conventional denoising process will be made to reduce the effect of noise on the signal.
previous article Antenna Tilt Design for Millimeter-Wave Beamspace MIMO Systems
next article A High-Efficiency Multiplierless Symbol Synchronization Algorithm for IEEE802.11x WLANs

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
2.
3.
Mishali, M., & Eldar, Y. (2010). From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals. IEEE Journal of Selected Topics in Signal Processing, 4(2), 375–391.CrossRef
4.
Desai, S., & Nakrani, N. (2013). Compressive sensing in speech processing: A survey based on sparsity and sensing matrix. International Journal of Emerging Technology and Advanced Engineering, 3(12), 18–23.
5.
Rudelson, M., & Vershynin, R. (2008). On sparse reconstruction from Fourier and Gaussian measurements. Communications on Pure and Applied Mathematics, 61, 1025–1045.MathSciNetCrossRefMATH
6.
Boyd, S. P., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge Univ Press.CrossRefMATH
7.
Candes, E., & Ta, T. (2005). Decoding by linear programming. IEEE Transactions on Information Theory, 40698, 1–22.MathSciNet
8.
Mallat, S. G., & Zhang, Z. (1993). Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 41(12), 3397–3415.CrossRefMATH
9.
10.
Needell, D., & Tropp, J. A. (2008). COsaMP: Iterative signal recovery for incomplete and in accurate sample. Applied and Computional Harmonic analysis, 26(3), 301–321.CrossRefMATH
11.
Blvmensath, T., & Davies, M. (2009). Iterative hard thresholding for compressed sensing. Applied and Computational Harmonic Analysis, 27(3), 265–274.MathSciNetCrossRefMATH
12.
Blumensath, T., & Davies, M. E. (2010). Normalized iterative hard thresholding: Guaranteed stability and performance. IEEE Journal of Selected Topics in Signal Processing, 4(2), 298–309.CrossRef
13.
Somon FouCART. (2011). Hard thresholding pursuit: An algorithm for compressive sensing. SIAM Journal on Numerical Analysis, 49(6), 2543–2563.MathSciNetCrossRefMATH
14.
Hayashi, K., Nagahara, N., & Tanaka, T. (2013). A user’s guide to compressed sensing for communication system. IEICE Transactions on Communications, 96(3), 685–712.CrossRef
15.
Kutyniok, G. (2012). Compressed sensing theory and application. Cambridge: Cambridge University Press.MATH
16.
Gribonval, R., & Nielsen, M. (2003). Sparse representations in unions of bases. IEEE Transactions on Information Theory, 49(12), 3320–3325.MathSciNetCrossRefMATH
17.
Welch, L. R. (1974). Lower bounds on the maximum cross correlation of signals. IEEE Transactions on Information Theory, 20(3), 397–399.CrossRefMATH
18.
Donoho, D. L., & Elad, M. (2003). Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization. Proceedings of the National Academy of Sciences, 100(5), 2197–2202.MathSciNetCrossRefMATH
19.
Candès, E. J. (2006). Compressive sampling. In Proceedings of international congress of mathematicians (Vol. 3, pp. 1433–1452). Madrid, Spain.
20.
Cai, T. T., Xu, G., & Zhang, J. (2009). On recovery of sparse signals via ℓ 1 minimization. IEEE Transactions on Information Theory, 55(7), 3388–3397.MathSciNetCrossRef
21.
22.
Donoho, D. (2006). For most large underdetermined systems of linear equations, the minimal ℓ 1-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics, 59(6), 797–829.MathSciNetCrossRefMATH
23.
24.
Baraniuk, R. G., Davenport, M., DeVore, R., & Wakin, M. (2008). A simple proof of the restricted isometry property for random matrices. Constructive Approximation, 28(3), 253–263.MathSciNetCrossRefMATH
25.
26.
Candes, E., & Romberg, J. (2005). L1-MAGIC: Recovery of sparse signals via convex programming. Techical Report, Caltech.
27.
Donoho, D., Tsaig, Y., Drori, I., & Starck, J. (2012). Sparse solution of underdetermined system of linear equations by stagewise orthogonal matching pursuit. IEEE Transactions on Information Theory, 58(2), 1094–1121.MathSciNetCrossRef
28.
Needell, D., & Vreshynin, R. (2009). Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Foundations of Computational Mathematics, 9(3), 317–334.MathSciNetCrossRefMATH
29.
Patil, P. B., & Chavan, M. S. (2012). A wavelet based method for denoising of biomedical signal. In Proceedings of the international conference on pattern recognition, informatics and medical engineering, March 21–23.
30.
Tavakoli, A., & Pourmohammad, A. (2012). Image denoising based on compressed sensing. International Journal of Computer Theory and Engineering, 4, 266–269.
31.
Wan-zheng, N., Hai-yan, W., Xuan, W., & Fu-zhou, Y. (2011). The analysis of noise reduction performance in compressed sensing. In IEEE international conference on signal processing, communications and computing (ICSPCC) (Vol. 1, No. 5, pp. 14–16).
Metadata
Title
Efficient Parameters for Compressed Sensing Recovery Algorithms
Authors
Wafaa A. Shalaby
Waleed Saad
Mona Shokair
Moawad Dessouky
Publication date
25-11-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3708-8

Other articles of this Issue 3/2017

Wireless Personal Communications 3/2017 Go to the issue

OriginalPaper

Dynamically Selective Performance Optimization Method for Mobile 3D Graphics Application with N-Screen Service

OriginalPaper

Dense Deployments and DAS in 5G: A Techno-Economic Comparison

OriginalPaper

2-D Digital Predistortion Using Vector Quantization Method for Dual-Band Transmitters

OriginalPaper

A Range Free Geometric Technique for Localization of Wireless Sensor Network (WSN) Based on Controlled Communication Range

OriginalPaper

Modeling the Channel Time Variation Inside Moving Vehicle

OriginalPaper

SEMP: Self-Elimination MAC Protocol for IEEE 802.11 Wireless Networks