Stochastic Block NIHT Algorithm for Adaptive Block-Sparse System Identification

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. ======================================================================================================Copyrights©2021 The author(s). This is an open access article distributed under the terms of the Creative Commons Attribution (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, as long as the original authors and source are cited. No permission is required from the authors or the publishers.======================================================================================================

[1]  S. T. Alexander,et al.  Adaptive Signal Processing: Theory and Applications , 1986 .

[2]  Li Xu,et al.  Block Sparse Signal Reconstruction Using Block-Sparse Adaptive Filtering Algorithms , 2016, J. Adv. Comput. Intell. Intell. Informatics.

[3]  Yuantao Gu,et al.  A Stochastic Gradient Approach on Compressive Sensing Signal Reconstruction Based on Adaptive Filtering Framework , 2010, IEEE Journal of Selected Topics in Signal Processing.

[4]  Simon Foucart,et al.  Hard Thresholding Pursuit: An Algorithm for Compressive Sensing , 2011, SIAM J. Numer. Anal..

[5]  Zhilin Zhang,et al.  TROIKA: A General Framework for Heart Rate Monitoring Using Wrist-Type Photoplethysmographic Signals During Intensive Physical Exercise , 2014, IEEE Transactions on Biomedical Engineering.

[6]  Yingsong Li,et al.  A Block-sparse Set-Membership PNLMS Algorithm Based on Hybrid Zero-Attraction Penalty , 2019, 2019 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications (APWC).

[7]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[8]  Bangti Jin,et al.  Group Sparse Recovery via the ℓ0(ℓ2) Penalty: Theory and Algorithm , 2016, ArXiv.

[9]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[10]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[12]  Jun Tang,et al.  Fast super-resolution estimation of DOA and DOD in bistatic MIMO Radar with off-grid targets , 2018 .

[13]  Yuantao Gu,et al.  Efficient recovery of block sparse signals via zero-point attracting projection , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Richard G Baraniuk,et al.  More Is Less: Signal Processing and the Data Deluge , 2011, Science.

[15]  Jianming Liu,et al.  Proportionate Adaptive Filtering for Block-Sparse System Identification , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[16]  Xiaobo Zhang,et al.  Block normalised iterative hard thresholding algorithm for compressed sensing , 2019, Electronics Letters.

[17]  Mike E. Davies,et al.  Normalized Iterative Hard Thresholding: Guaranteed Stability and Performance , 2010, IEEE Journal of Selected Topics in Signal Processing.

[18]  Yun Lin,et al.  Cauchy Distribution Function-Penalized LMS for Sparse System Identification , 2018, Circuits Syst. Signal Process..

[19]  Hong Sun,et al.  Dynamic recovery for block sparse signals , 2017, Signal Process..

[20]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[21]  Yuantao Gu,et al.  Block-Sparsity-Induced Adaptive Filter for Multi-Clustering System Identification , 2014, IEEE Transactions on Signal Processing.

[22]  T. Zhou,et al.  Recovery of block sparse signals by a block version of StOMP , 2015, Signal Process..

[23]  Chau Yuen,et al.  Super-Resolution Sparse MIMO-OFDM Channel Estimation Based on Spatial and Temporal Correlations , 2014, IEEE Communications Letters.

[24]  Babak Hassibi,et al.  On the Reconstruction of Block-Sparse Signals With an Optimal Number of Measurements , 2008, IEEE Transactions on Signal Processing.