Skip to main content

2024 | OriginalPaper | Buchkapitel

Iterative Hard Thresholding Algorithm Using Norm Exponent

verfasst von : Bamrung Tausiesakul, Krissada Asavaskulkiet

Erschienen in: Artificial Intelligence for Sustainable Energy

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Due to numerous data that is required to transfer in the information age, there is an increasing demand of computation and memory usage. Compressed sensing (CS) appears to be a promising technique in order to save both the computation and data storage. Iterative hard thresholding (IHT) is one of the signal recovery methods in the CS. Despite its fast computation, the IHT often delivers poor performance in the signal reconstruction accuracy. To solve this issue, we present an improved IHT in this work by using the fractional norm. Numerical simulation is demonstrated to illustrate better accuracy of the signal reconstruction than former approaches in various scenarios.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
1.
Zurück zum Zitat Amin, M. (ed.): Compressive Sensing for Urban Radar. CRC Press, Boca Raton, FL (2015) Amin, M. (ed.): Compressive Sensing for Urban Radar. CRC Press, Boca Raton, FL (2015)
2.
Zurück zum Zitat Blumensath, T., Davies, M.E.: Iterative thresholding for sparse approximations. J. Fourier Anal. Appl. 14(5–6), 629–654 (2008)MathSciNetCrossRef Blumensath, T., Davies, M.E.: Iterative thresholding for sparse approximations. J. Fourier Anal. Appl. 14(5–6), 629–654 (2008)MathSciNetCrossRef
3.
Zurück zum Zitat Blumensath, T., Davies, M.E.: Iterative hard thresholding for compressed sensing. Appl. Comput. Harmon. Anal. 27(3), 265–274 (2009) Blumensath, T., Davies, M.E.: Iterative hard thresholding for compressed sensing. Appl. Comput. Harmon. Anal. 27(3), 265–274 (2009)
4.
Zurück zum Zitat Boche, H., Calderbank, R., Kutyniok, G., Vybíral, J.: Compressed Sensing and its Applications: MATHEON Workshop 2013. Applied and Numerical Harmonic Analysis, Birkhäuser, Cham, Switzerland (2015) Boche, H., Calderbank, R., Kutyniok, G., Vybíral, J.: Compressed Sensing and its Applications: MATHEON Workshop 2013. Applied and Numerical Harmonic Analysis, Birkhäuser, Cham, Switzerland (2015)
5.
Zurück zum Zitat Candès, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)MathSciNetCrossRef Candès, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)MathSciNetCrossRef
6.
Zurück zum Zitat Carmi, A.Y., Godsill, S.J., Mihaylova, L.S. (eds.): Compressed Sensing & Sparse Filtering. Signals and Communication Technology. Springer, Berlin/Heidelberg, Germany (2014) Carmi, A.Y., Godsill, S.J., Mihaylova, L.S. (eds.): Compressed Sensing & Sparse Filtering. Signals and Communication Technology. Springer, Berlin/Heidelberg, Germany (2014)
7.
Zurück zum Zitat Chen, C.: Compressive Sensing of Earth Observations. Signal and Image Processing of Earth Observations. CRC Press, Boca Raton, FL (2017) Chen, C.: Compressive Sensing of Earth Observations. Signal and Image Processing of Earth Observations. CRC Press, Boca Raton, FL (2017)
8.
Zurück zum Zitat Coluccia, G., Ravazzi, C., Magli, E.: Compressed Sensing for Distributed Systems. Signal Processing. Springer, Berlin, Heidelberg, Germany (2015) Coluccia, G., Ravazzi, C., Magli, E.: Compressed Sensing for Distributed Systems. Signal Processing. Springer, Berlin, Heidelberg, Germany (2015)
9.
Zurück zum Zitat Conde, M.H. (ed.): Compressive Sensing for the Photonic Mixer Device: Fundamentals. Methods and Results. Springer, Wiesbaden, Germany (2017) Conde, M.H. (ed.): Compressive Sensing for the Photonic Mixer Device: Fundamentals. Methods and Results. Springer, Wiesbaden, Germany (2017)
11.
Zurück zum Zitat Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, New York, NY (2010)CrossRef Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, New York, NY (2010)CrossRef
12.
Zurück zum Zitat Eldar, Y.C., Kutyniok, G. (eds.): Compressed Sensing: Theory and Applications. Cambridge University Press, Cambridge, UK (2012) Eldar, Y.C., Kutyniok, G. (eds.): Compressed Sensing: Theory and Applications. Cambridge University Press, Cambridge, UK (2012)
13.
Zurück zum Zitat Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Applied and Numerical Harmonic Analysis. Birkhäuser, New York, NY (2013) Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Applied and Numerical Harmonic Analysis. Birkhäuser, New York, NY (2013)
14.
Zurück zum Zitat Han, Z., Li, H., Yin, W. (eds.): Compressive Sensing for Wireless Networks. Cambridge University Press, Cambridge, UK (2013) Han, Z., Li, H., Yin, W. (eds.): Compressive Sensing for Wireless Networks. Cambridge University Press, Cambridge, UK (2013)
15.
Zurück zum Zitat Khosravy, M., Dey, N., Duque, C.A.: Compressive Sensing in Healthcare, Advances in Ubiquitous Sensing Applications for Healthcare, vol. 11. Academic Press, London, UK (2020) Khosravy, M., Dey, N., Duque, C.A.: Compressive Sensing in Healthcare, Advances in Ubiquitous Sensing Applications for Healthcare, vol. 11. Academic Press, London, UK (2020)
16.
Zurück zum Zitat Kong, L., Wang, B., Chen, G.: When Compressive Sensing Meets Mobile Crowdsensing. Springer, Singapore (2019)CrossRef Kong, L., Wang, B., Chen, G.: When Compressive Sensing Meets Mobile Crowdsensing. Springer, Singapore (2019)CrossRef
17.
Zurück zum Zitat Landweber, L.: An iteration formula for Fredholm integral equations of the first kind. Amer. J. Math. 73(3), 615–624 (1951)MathSciNetCrossRef Landweber, L.: An iteration formula for Fredholm integral equations of the first kind. Amer. J. Math. 73(3), 615–624 (1951)MathSciNetCrossRef
18.
Zurück zum Zitat Maio, A.D., Eldar, Y.C., Haimovich, A.M. (eds.): Compressed Sensing in Radar Signal Processing. Cambridge University Press, Cambridge, UK (2020) Maio, A.D., Eldar, Y.C., Haimovich, A.M. (eds.): Compressed Sensing in Radar Signal Processing. Cambridge University Press, Cambridge, UK (2020)
19.
Zurück zum Zitat Meng, N., Zhao, Y.B.: Newton-step-based hard thresholding algorithms for sparse signal recovery. IEEE Trans. Signal Process. 68, 6594–6606 (2020)MathSciNetCrossRef Meng, N., Zhao, Y.B.: Newton-step-based hard thresholding algorithms for sparse signal recovery. IEEE Trans. Signal Process. 68, 6594–6606 (2020)MathSciNetCrossRef
20.
Zurück zum Zitat Mishra, A.K., Verster, R.S.: Compressive Sensing Based Algorithms for Electronic Defence. Signals and Communication Technology, Springer, Cham, Switzerland (2017) Mishra, A.K., Verster, R.S.: Compressive Sensing Based Algorithms for Electronic Defence. Signals and Communication Technology, Springer, Cham, Switzerland (2017)
21.
Zurück zum Zitat Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1(3), 123–231 (2014) Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1(3), 123–231 (2014)
22.
Zurück zum Zitat Patel, V.M., Chellappa, R.: Sparse Representations and Compressive Sensing for Imaging and Vision. Springer, New York, NY (2013) Patel, V.M., Chellappa, R.: Sparse Representations and Compressive Sensing for Imaging and Vision. Springer, New York, NY (2013)
23.
Zurück zum Zitat Pfander, G.E.: Sampling Theory, A Renaissance: Compressive Sensing and Other Developments. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham, Switzerland (2015) Pfander, G.E.: Sampling Theory, A Renaissance: Compressive Sensing and Other Developments. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham, Switzerland (2015)
24.
Zurück zum Zitat Qiu, K., Dogandžić, A.: Sparse signal reconstruction via ECME hard thresholding. IEEE Trans. Signal Process. 60(9), 4551–4569 (2012)MathSciNetCrossRef Qiu, K., Dogandžić, A.: Sparse signal reconstruction via ECME hard thresholding. IEEE Trans. Signal Process. 60(9), 4551–4569 (2012)MathSciNetCrossRef
25.
Zurück zum Zitat Tausiesakul, B.: Iterative hard thresholding using least squares initialization. In: Proceedings of IEEE International Conference on Communication Systems and Network Technologies 2022 (CSNT 2022). pp. 612–615. Indore, India, Apr 2022 Tausiesakul, B.: Iterative hard thresholding using least squares initialization. In: Proceedings of IEEE International Conference on Communication Systems and Network Technologies 2022 (CSNT 2022). pp. 612–615. Indore, India, Apr 2022
26.
Zurück zum Zitat Testa, M., Valsesia, D., Bianchi, T., Magli, E.: Compressed Sensing for Privacy-Preserving Data Processing. Signal Processing. Springer, Singapore (2019) Testa, M., Valsesia, D., Bianchi, T., Magli, E.: Compressed Sensing for Privacy-Preserving Data Processing. Signal Processing. Springer, Singapore (2019)
27.
Zurück zum Zitat Thanki, R.M., Dwivedi, V.J., Borisagar, K.R. (eds.): Multibiometric Watermarking with Compressive Sensing Theory: Techniques and Applications. Signals and Communication Technology, Springer, Cham, Switzerland (2018) Thanki, R.M., Dwivedi, V.J., Borisagar, K.R. (eds.): Multibiometric Watermarking with Compressive Sensing Theory: Techniques and Applications. Signals and Communication Technology, Springer, Cham, Switzerland (2018)
28.
Zurück zum Zitat Wen, J., He, H., He, Z., Zhu, F.: A pseudo-inverse-based hard thresholding algorithm for sparse signal recovery. IEEE Trans. Intell. Transp, Syst (2022) Wen, J., He, H., He, Z., Zhu, F.: A pseudo-inverse-based hard thresholding algorithm for sparse signal recovery. IEEE Trans. Intell. Transp, Syst (2022)
Metadaten
Titel
Iterative Hard Thresholding Algorithm Using Norm Exponent
verfasst von
Bamrung Tausiesakul
Krissada Asavaskulkiet
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-9833-3_6