The New Family of Adaptive Filter Algorithms for Block-Sparse System Identification

Heydari, E.; Shams Esfand Abadi, M.; Khademiyan, S.M.

doi:10.22061/jecei.2023.10062.675

Document Type : Original Research Paper

Authors

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

² Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, Iran

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

Abstract

Background and Objectives: In order to improve the performance of normalized subband adaptive filter algorithm (NSAF) for identifying the block-sparse (BS) systems, this paper introduces the novel adaptive algorithm which is called BSNSAF. In the following, an improved multiband structured subband adaptive filter (IMSAF) algorithms for BS system identification is also proposed. The BS-IMSAF has faster convergence speed than BS-NSAF. Since the computational complexity of BS-IMSAF is high, the selective regressor (SR) and dynamic selection (DS) approaches are utilized and BS-SR-IMSAF and BS-DS-IMSAF are introduced. Furthermore, the theoretical steady-state performance analysis of the presented algorithms is studied.
Methods: All algorithms are established based on the 𝐿2,0-norm constraint to the proposed cost function and the method of Lagrange multipliers is used to optimize the cost function.
Results: The good performance of the proposed algorithms is demonstrated through several simulation results in the system identification setup. The algorithms are justified and compared in various scenarios and optimum values of the parameters are obtained. Also, the computational complexity of different algorithms are studied. In addition, the theoretical steady state values of mean square error (MSE) values are compared with simulation values.
Conclusion: The BS-NSAF algorithm has better performance than NSAF for BS system identification. The BSIMSAF algorithm has better convergence speed than BS-NSAF. To reduce the computational complexity, the BS-SR-IMSAF and BS-DSR-IMSAF

Keywords

Main Subjects

Digital Signal Processing

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] B. Widrow, S. D. Stearns, Adaptive Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1985.

[2] J. R. Treichler, C. R. Johnson, M. G. Larimore, Theory and Design of Adaptive Filters, Wiley, 1987.

[3] S. Haykin, Adaptive Filter Theory, NJ: Prentice-Hall, 4th edition, 2002.

[4] A. H. Sayed, Adaptive Filters, Wiley, 2008.

[5] B. Farhang-Boroujeny, Adaptive Filters: Theory and Applications, Wiley, 1998.

[6] K. Ozeki, T. Umeda, “An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties, Electron. Commun. Jpn., 67-A: 19–27, 1984.

[7] K. A. Lee, W. S. Gan, “Improving convergence of the NLMS algorithm using constrained subband updates,” IEEE Signal Process. Lett., 11 (9): 736–739, 2004.

[8] F. Yang, M. Wu, P. Ji, J. Yang, “An improved multiband-structured subband adaptive filter algorithm,” IEEE Signal Process. Lett., 19: 647–650, 2012.

[9] F. Yang, M. Wu, P. Ji, J. Yang, “Low-complexity implementation of the improved multiband-structured subband adaptive filter algorithm,” IEEE Trans. Signal Process., 63: 5133–5148, 2015.

[10] K. Y. Hwang, W. J. Song, “An affine projection adaptive filtering algorithm with selective regressors,” IEEE Trans. Circuits Syst. II Express Briefs, 54(1): 43–46, 2007.

[11] S. J. Kong, K. Y. Hwang, W. J. Song, “An affine projection algorithm with dynamic selection of input vectors,” IEEE Signal Process. Lett., 14(8): 529–532, 2007.

[12] M. S. E. Abadi, J. H. Husoy, M. J. Ahmadi, “Two improved multiband structured subband adaptive filter algorithms with reduced computational complexity,” Signal Process., 154: 15–29, 2019.

[13] M. S. E. Abadi, M. J. Ahmadi, “Weighted improved multiband-structured subband adaptive filter algorithms,” IEEE Trans. Circuits Syst. II Express Briefs, 2019.

[14] M. S. E. Abadi, M. J. Ahmadi, “Diffusion improved multiband-structured subband adaptive filter algorithm with dynamic selection of nodes over distributed networks,” IEEE Trans. Circuits Syst. II Express Briefs, 66(3): 507–511, 2018.

[15] M. S. E. Abadi, H. Mesgarani, S. M. Khademiyan, “The wavelet transform-domain LMS adaptive filter employing dynamic selection of subband-coefficients,” Digital Signal Process., 69: 94–105, 2017.

[16] D. L. Duttweiler, “Proportionate normalized least-meam-squares adaptation in echo cancellers,” IEEE Trans. Speech Audio Process., 8(5): 508–518, 2000.

[17] A. Steingass, A. Lehner, F. Perez-Fontan, E. Kubista, B. Arbesser-Rastburg, “Characterization of the aeronautical satellite navigation channel through high-resolution measurement anf physical optics simulation,” Int. J. Satell. Commun. Netw., 269: 1–305, 2008.

[18] Y. Gu, J. Jin, S. Mei, “ norm constraint LMS algorithm for sparse system identification,” IEEE Signal Process. Lett., 16(9): 774–777, 2009.

[19] Y. Yu, H. Zhao, B. Chen, “Sparse normalized subband adaptive filter algorithm with -norm constraint,” J. Franklin Inst., 353(18): 5121–5136, 2016.

[20] M. Lima, W. Martins, P. S. R. Diniz, “Affine projection algorithms for sparse system identification,” in Proc. ICASSP: 5666–5670, 2013.

[21] M. Lima, T. Ferreira, W. Martins, P. S. R. Diniz, “Sparsity-aware data-selective adaptive filters,” IEEE Trans. Signal Process., 62 (17): 4557–4572, 2014.

[22] L. Ji, J. NiK., “Sparsity-aware normalized subband adaptive filters with jointly optimized parameters,” J. Franklin Instit., 357(17): 13144–13157, 2020.

[23] Y. Yu, T. Yang, H. Chen, R. Lamare, Y. Li, “Sparsity-aware SSAF algorithm with individual weighting factors: Performance analysis and improvements in acoustic echo cancellation,” Signal Process., 178(1): 1–16, 2021.

[24] Y. Yu, H. Zho, R. Lamare, L. Lu, “Sparsity-aware subband adaptive algorithms with adjustable penalties,” Digital Signal Process., 84(1): 93–106, 2019.

[25] Z. Habibi, H. Zayyani, M. S. E. Abadi, “A robust subband adaptive filter algorithm for sparse and block-sparse systems identification,” J. Syst. Eng. Electron., 32(2): 487–497, 2021.

[26] E. Heydari, M. S. E. Abadi, S. M. Khademiyan, “Improved multiband structured subband adaptive filter algorithm with -norm regularization for sparse system identification,” Digital Signal Process., 122(4): 1–14, 2022.

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

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

[29] Z. Zhang, H. Zhao, “Affine projection M-estimate subband adaptive filters for robust adaptive filtering in impulsive noise,” Signal Process., 120 (3): 64–70, 2016.

[30] H. C. Shin, A. H. Sayed, “Mean-Square performance of a family of affine projection algorithms,” IEEE Trans. Signal Process., 52(1): 90–102, 2004.

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)

The New Family of Adaptive Filter Algorithms for Block-Sparse System Identification

References

References

Send comment about this article

Volume 12, Issue 1
January 2024
Pages 133-146

The New Family of Adaptive Filter Algorithms for Block-Sparse System Identification

References

References

Send comment about this article

Volume 12, Issue 1January 2024Pages 133-146

Volume 12, Issue 1
January 2024
Pages 133-146