Stochastic Block NIHT Algorithm for Adaptive Block-Sparse System Identification

Habibi, Z.; Zayyani, H.; Shams Esfandabadi, M.

doi:10.22061/jecei.2020.7525.401

Document Type : Original Research Paper

Authors

¹ Research Institute for Information and Communications Technologies, Academic Center for Education, Culture and Research, Tehran, Iran.

² Faculty of Electrical and Computer Engineering, Qom University of Technology, Qom, Iran.

³ Electronics Engineering Department, Faculty of Electrical Engineering, Shahid Rajaee Teacher Training University, Tehran, Iran.

https://doi.org/10.22061/jecei.2020.7525.401

Abstract

Background and Objectives: Compressive sensing (CS) theory has been widely used in various fields, such as wireless communications. One of the main issues in the wireless communication field in recent years is how to identify block-sparse systems. We can follow this issue, by using CS theory and block-sparse signal recovery algorithms.
Methods: This paper presents a new block-sparse signal recovery algorithm for the adaptive block-sparse system identification scenario, named stochastic block normalized iterative hard thresholding (SBNIHT) algorithm. The proposed algorithm is a new block version of the SSR normalized iterative hard thresholding (NIHT) algorithm with an adaptive filter framework. It uses a search method to identify the blocks of the impulse response of the unknown block-sparse system that we wish to estimate. In addition, the necessary condition to guarantee the convergence for this algorithm is derived in this paper.
Results: Simulation results show that the proposed SBNIHT algorithm has a better performance than other algorithms in the literature with respect to the convergence and tracking capability.
Conclusion: In this study, one new greedy algorithm is suggested for the block-sparse system identification scenario. Although the proposed SBNIHT algorithm is more complex than other competing algorithms but has better convergence and tracking capability performance.

Keywords

20.1001.1.23223952.2021.9.1.12.8

Main Subjects

Compress Sensing

Open Access

This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit: http://creativecommons.org/licenses/by/4.0/

Publisher’s Note

JECEI Publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Publisher

Shahid Rajaee Teacher Training University

References

[1] R.G. Baraniuk, “More is less: signal processing and the data deluge,” Science, 331(6018): 717-719, 2011.

[2] Z. Gao, L. Dai, Z. Lu, C. Yuen, Z. Wang, “Super-resolution sparse MIMO-OFDM channel estimation based on spatial and temporal correlations,” IEEE Commun. Lett., 18(7): 1266-1269, 2014.‏

[3] Z. Zhang, Z. Pi, B. Liu, “TROIKA: A general framework for heart rate monitoring using wrist-type photoplethysmographic signals during intensive physical exercise,” IEEE Trans. Biomed. Eng., 62(2): 522-531, 2014.‏

[4] Y.C. Eldar, P. Kuppinger, H. Bolcskei, “Block-sparse signals: Uncertainty relations and efficient recovery,” IEEE Trans. Signal Process., 58(6): 3042-3054, 2010.‏

[5] R.G. Baraniuk, V. Cevher, M.F. Duarte, C. Hegde, “Model-based compressive sensing,” IEEE Trans. Inf. Theory, 56(4): 1982-2001, 2010.‏

[6] D. Zhang, Y. Zhang, G. Zheng, C. Feng, J. Tang, “Fast super-resolution estimation of DOA and DOD in bistatic MIMO radar with off-grid targets,” Int. J. Electron., 105(5): 866-881, 2018.‏

[7] D.L. Donoho, Y. Tsaig, I. Drori, J.L. Starck, “Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit,” IEEE Trans. Inf. Theory, 58(2): 1094-1121, 2012.‏

[8] B.X. Huang, T. Zhou, “Recovery of block sparse signals by a block version of StOMP,” Signal Process., 106: 231-244, 2015.‏

[9] M. Stojnic, F. Parvaresh, B. Hassibi, “On the reconstruction of block-sparse signals with an optimal number of measurements,” IEEE Trans. Signal Process., 57(8): 3075-3085, 2009.‏

[10] J. Jin, Y. Gu, S. Mei, “A stochastic gradient approach on compressive sensing signal reconstruction based on adaptive filtering framework,”IEEE J. Sel. Top. Signal Process., 4(2): 409-420, 2010.‏

[11] J. Ren, C. Wei, L. Yu, H. Zhang, H. Sun, “Dynamic recovery for block sparse signals,” Signal Process., 130: 197-203, 2017.‏

[12] Y. Jiao, B. Jin, X. Lu, “Group Sparse Recovery via the l0 (l2) Penalty: Theory and Algorithm,” IEEE Trans. Signal Process., 65(4): 998-1012, 2016.‏

[13] X. Zhang, W. Xu, J. Lin, and Y. Dang, “Block normalised iterative hard thresholding algorithm for compressed sensing,” Electron. Lett, 55(17): 957-959, 2019.‏

[14] S. He, Y. Lin, Y, “Cauchy distribution function-penalized LMS for sparse system identification,” Circ. Syst. Signal Process., 38(1): 470-480, 2019.‏

[15] S. Jiang, Y. Gu, “Block-sparsity-induced adaptive filter for multi-clustering system identification,” IEEE Trans. Signal Process., 63(20): 5318-5330, 2015.‏

[16] J. Liu, J. Jin, Y. Gu, “Efficient recovery of block sparse signals via zero-point attracting projection,” in Proc. 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP): 3333-3336, 2012.

[17] C. Ye, G. Gui, S.Y. Matsushita, L. Xu, “Block sparse signal reconstruction using block-sparse adaptive filtering algorithms,” J. Adv. Comput. Intell. Intell. Informat., 20(7): 1119-1126, 2016.‏

[18] D. L. Donoho, “Compressed sensing,” IEEE Trans. Inf. Theory, 52: 1289-1306, 2006.‏

[19] T.S. Alexander, “Adaptive signal processing: theory and applications,” Springer Science & Business Media, 2012.‏

[20] S. Foucart, “Hard thresholding pursuit: an algorithm for compressive sensing,” SIAM J. Numer. Anal., 49(6): 2543-2563, 2011.‏

[21] T. Blumensath, M.E. Davies, “Normalized iterative hard thresholding: Guaranteed stability and performance,” IEEE J. Sel. Top. Signal Process., 4(2): 298-309, 2010.‏

[22] J. Liu, S.L. Grant, “Proportionate adaptive filtering for block-sparse system identification,” IEEE/ACM Trans. Audio Speech Lang. Process., 24(4): 623-630, 2015.‏

[23] Z. Jin, X. Ding, Z.Jiang, Y. Li, “ An Improved μ-law Proportionate NLMS Algorithm for Estimating Block-Sparse Systems,” in Proc. 2019 IEEE 2nd International Conference on Electronic Information and Communication Technology (ICEICT): 205-209, 2019.

[24] Z. Jin, Y. Li, Z. Jiang, “ A Block-sparse Set-Membership PNLMS Algorithm Based on Hybrid Zero-Attraction Penalty,” in Proc. 2019 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications (APWC): 216-219, 2019.

LETTERS TO EDITOR

Journal of Electrical and Computer Engineering Innovations (JECEI) welcomes letters to the editor for the post-publication discussions and corrections which allows debate post publication on its site, through the Letters to Editor. Letters pertaining to manuscript published in JECEI should be sent to the editorial office of JECEI within three months of either online publication or before printed publication, except for critiques of original research. Following points are to be considering before sending the letters (comments) to the editor.

[1] Letters that include statements of statistics, facts, research, or theories should include appropriate references, although more than three are discouraged.

[2] Letters that are personal attacks on an author rather than thoughtful criticism of the author’s ideas will not be considered for publication.

[3] Letters can be no more than 300 words in length.

[4] Letter writers should include a statement at the beginning of the letter stating that it is being submitted either for publication or not.

[5] Anonymous letters will not be considered.

[6] Letter writers must include their city and state of residence or work.

[7] Letters will be edited for clarity and length.

Name *

Email Address *

Affiliation *

Comments *

Security Code *

Journal of Electrical and Computer Engineering Innovations (JECEI)

Stochastic Block NIHT Algorithm for Adaptive Block-Sparse System Identification

References

References

Send comment about this article

Volume 9, Issue 1
January 2021
Pages 115-126

Stochastic Block NIHT Algorithm for Adaptive Block-Sparse System Identification

References

References

Send comment about this article

Volume 9, Issue 1January 2021Pages 115-126

Volume 9, Issue 1
January 2021
Pages 115-126