A Novel Kernel Algorithm for Finite Impulse Response Channel Identification
DOI:
https://doi.org/10.26636/jtit.2023.169823Keywords:
finite impulse response, kernel adaptive filtering, kernel recursive projection identification, nonlinear system identificationAbstract
Over the last few years, kernel adaptive filters have gained in importance as the kernel trick started to be used in classic linear adaptive filters in order to address various regression and time-series prediction issues in nonlinear environments. In this paper, we study a recursive method for identifying finite impulse response (FIR) nonlinear systems based on binary-value observation systems. We also apply the kernel trick to the recursive projection (RP) algorithm, yielding a novel recursive algorithm based on a positive definite kernel. For purposes, our approach is compared with the recursive projection (RP) algorithm in the process of identifying the parameters of two channels, with the first of them being a frequency-selective fading channel, called a broadband radio access network (BRAN B) channel, and the other being a a theoretical frequency-selective channel, known as the Macchi channel. Monte Carlo simulation results are presented to show the performance of the proposed algorithm.
Downloads
References
[1] S. Haykin, Adaptive Filter Theory, 4th ed. Delhi: Prentice Hall, 2002 (ISBN: 9780130901262).
View in Google Scholar
[2] M. M. Sondhi, “The history of echo cancellation”, IEEE Signal Processing Magazine, vol. 23, no. 5, pp. 95–102, 2006.
View in Google Scholar
[3] A. H. Sayed, Fundamentals of Adaptive Filtering. New York: John Wiley & Sons, 824 p., 2003 (ISBN: 9780471461265).
View in Google Scholar
[4] P. S. R. Diniz, Adaptive Filtering: Algorithms and Practical Implementations, 3rd ed. New York: Springer, 495 p., 2008.
View in Google Scholar
[5] R. Fateh, A. Darif, and S. Safi, “Kernel and linear adaptive methods for the BRAN channels identification”, in Proc. AI2SD: International Conference on Advanced Intelligent Systems for Sustainable Development, 2020, vol. 2, pp. 579–591.
View in Google Scholar
[6] R. Fateh, A. Darif, and S. Safi, “Identification of the linear dynamic parts of Wiener model using kernel and linear adaptive”, in Proc. AI2SD: International Conference on Advanced Intelligent Systems for Sustainable Development, 2020, vol. 2, pp. 387–400.
View in Google Scholar
[7] E. Ferrara, “Fast implementations of LMS adaptive filters”, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 28, no. 4, pp. 474–475, 1980.
View in Google Scholar
[8] M. Zidane and R. Dinis, “A new combination of adaptive channel estimation methods and TORC equalizer in MC-CDMA systems”, International Journal of Communication Systems, vol. 33, no. 11, Article no. e4429, 2020.
View in Google Scholar
[9] M. Zidane, S. Safi, and M. Sabri, “Measured and estimated data of nonlinear BRAN channels using HOS in 4G wireless communications”, Data in Brief, vol. 17, pp. 1136–1148, 2018.
View in Google Scholar
[10] R. Fateh, A. Darif, and S. Safi, “Performance evaluation of MC-CDMA systems with single user detection technique using kernel and linear adaptive method”, Journal of Telecommunications and Information Technology, no. 4, pp. 1–11, 2021.
View in Google Scholar
[11] M. Zidane, S. Safi, and M. Sabri, “Compensation of fading channel using partial combining equalizer in MC-CDMA systems”, Journal of Telecommunications and Information Technology, no. 1, pp. 5–11, 2017 [Online]. Available: https://www.il-pib.pl/czasopisma/JTIT/2017/1/5.pdf.
View in Google Scholar
[12] S. Safi, M. Frikel, A. Zeroual, and M. M’Saad, “Higher-order cumulants for identification and equalization of multicarrier spreading spectrum systems”, Journal of Telecommunications and Information Technology, no. 2, pp. 74–84, 2011 [Online]. Available: https://www.il-pib.pl/czasopisma/JTIT/2011/2/74.pdf.
View in Google Scholar
[13] L. Ljung, System Identification: Theory for the User. Upper Saddle River, NJ: Prentice Hall PTR, 1999 (ISBN: 9780136566953).
View in Google Scholar
[14] F. Ding, System Identification – Performances Analysis for Identification Methods. Beijing, China: Science Press, 2014 (in Chinese).
View in Google Scholar
[15] X. Zhang, F. Ding, F. E. Alsaadi, and T. Hayat, “Recursive parameter identification of the dynamical models for bilinear state space systems”, Nonlinear Dynamics, vol. 89, no. 4, pp. 2415–2429, 2017.
View in Google Scholar
[16] L. Xu, “Application of the Newton iteration algorithm to the parameter estimation for dynamical systems”, Journal of Computational and Applied Mathematics, vol. 288, pp. 33–43, 2015.
View in Google Scholar
[17] Q. Song, “Recursive identification of systems with binary-valued outputs and with ARMA noises”, Automatica, vol. 93, pp. 106–113, 2018.
View in Google Scholar
[18] J. Guo, X. Wang, W. Xue, and Y. Zhao, “System identification with binary-valued observations under data tampering attacks”, IEEE Transactions on Automatic Control, vol. 66, no. 8, pp. 3825–3832, 2020.
View in Google Scholar
[19] R. Fateh, A. Darif, and S. Safi, “Channel identification of non-linear systems with binary-valued output observations based on positive definite kernels”, E3S Web of Conferences, vol. 297, 2021.
View in Google Scholar
[20] L. Li, F. Wang, H. Zhang, and X. Ren, “A novel recursive learning estimation algorithm of Wiener systems with quantized observations”, ISA Transactions, vol. 112, pp. 23–34, 2021.
View in Google Scholar
[21] L. Zhang, Y. Zhao, and L. Guo, “Identification and adaptation with binary-valued observations under non-persistent excitation condition”, Automatica, vol. 138, 2022.
View in Google Scholar
[22] R. Fateh and A. Darif, “Mean square convergence of reproducing kernel for channel identification: Application to BRAN D channel impulse response”, in Proc. International Conference on Business Intelligence, 2021, vol. 416, pp. 284–293.
View in Google Scholar
[23] J. F. Zhang and G. G. Yin, “System identification using binary sensors”, IEEE Transactions on Automatic Control, vol. 48, no. 11, pp. 1892–1907, 2003.
View in Google Scholar
[24] L. Y. Wang, G. G. Yin, and J. F. Zhang, “Joint identification of plant rational models and noise distribution functions using binary-valued observations”, Automatica, vol. 42, no. 4, pp. 535–547, 2006.
View in Google Scholar
[25] J. Guo, Y. Zhao, C. Y. Sun, and Y. Yu, “Recursive identification of FIR systems with binary-valued outputs and communication channels”, Automatica, vol. 60, pp. 165–172, 2015.
View in Google Scholar
[26] J. Guo and Y. Zhao, “Recursive projection algorithm on FIR system identification with binary-valued observations”, Automatica, vol. 49, no. 11, pp. 3396–3401, 2013.
View in Google Scholar
[27] M. Pouliquen, E. Pigeon, O. Gehan, A. Goudjil, and R. Auber, “Impulse response identification from input/output binary measurements”, Automatica, vol. 123, Article no. 109307, 2021.
View in Google Scholar
[28] M. Pouliquen, E. Pigeon, O. Gehan, and A. Goudjil, “Identification using binary measurements for IIR systems”, IEEE Transactions on Automatic Control, vol. 65, no. 2, pp. 786–793, 2019.
View in Google Scholar
[29] J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.
View in Google Scholar
[30] W. Liu, J. C. Principe, and S. Haykin, Kernel Adaptive Filtering: A Comprehensive Introduction. John Wiley & Sons, 240 p., 2011 (ISBN: 9780470447536).
View in Google Scholar
[31] R. Fateh, A. Darif, and S. Safi, “Hyperbolic functions impact evaluation on channel identification based on recursive kernel algorithm”, in Proc. 2022 8th International Conference on Optimization and Applications (ICOA), Genoa, Italy, 2022, pp. 1–6.
View in Google Scholar
[32] J. W. Xu, A. R. Paiva, M. Park, and J. C. Principe, “A reproducing kernel Hilbert space framework for information-theoretic learning”, IEEE Transactions on Signal Processing, vol. 56, no. 12, pp. 5891–5902, 2008.
View in Google Scholar
[33] F. Girosi, M. Jones, and T. Poggio, “Regularization theory and neural networks architectures”, Neural Computation, vol. 7, no. 2, pp. 219–269, 1995.
View in Google Scholar
[34] C. K. I. Williams and C. E. Rasmussen, Gaussian Processes for Machine Learning. Cambridge: MIT Press, 2005.
View in Google Scholar
[35] C. Cortes and V. Vapnik, “Support-vector networks”, Machine Learning, vol. 20, no. 3, pp. 273–297, 1995.
View in Google Scholar
[36] W. Liu and J. C. Principe, “Kernel affine projection algorithms”, EURASIP Journal on Advances in Signal Processing, no. 1, pp. 1–12, 2008.
View in Google Scholar
[37] B. Schölkopf, A. Smola, and K.-R. Müller, “Kernel principal component analysis”, in Proc. International Conference on Artificial Neural Networks (ICANN), Lausanne, Switzerland, 1997, pp. 583–588.
View in Google Scholar
[38] W. Liu, P. P. Pokharel, and J. C. Principe, “The kernel least-mean-square algorithm”, IEEE Transactions on Signal Processing, vol. 56, no. 2, pp. 543–554, 2008.
View in Google Scholar
[39] Y. Engel, S. Mannor, and R. Meir, “The kernel recursive least-squares algorithm”, IEEE Transactions on Signal Processing, vol. 52, no. 8, pp. 2275–2285, 2004.
View in Google Scholar
[40] B. Chen, S. Zhao, P. Zhu, and J. C. Principe, “Quantized kernel recursive least squares algorithm”, IEEE Transactions on Neural Networks and Learning Systems, vol. 24, no. 9, pp. 1484–1491, 2013.
View in Google Scholar
[41] B. Chen, S. Zhao, P. Zhu, and J. C. Principe, “Quantized kernel least mean square algorithm”, IEEE Transactions on Neural Networks and Learning Systems, vol. 23, no. 1, pp. 22–32, 2011.
View in Google Scholar
[42] W. Liu, I. Park, Y. Wang, and J. C. Principe, “Extended kernel recursive least squares algorithm”, IEEE Transactions on Signal Processing, vol. 57, no. 10, pp. 3801–3814, 2009.
View in Google Scholar
[43] B. Chen, J. Liang, N. Zheng, and J. C. Príncipe, “Kernel least mean square with adaptive kernel size”, Neurocomputing, vol. 191, pp. 95–106, 2016.
View in Google Scholar
[44] Z. Qin, B. Chen, and N. Zheng, “Random Fourier feature kernel recursive least squares”, in Proc. 2017 International Joint Conference on Neural Networks (IJCNN), Anchorage, AK, USA, 2017, pp. 2881–2886.
View in Google Scholar
[45] Q. Wu, Y. Li, Y. V. Zakharov, and W. Xue, “Quantized kernel least lncosh algorithm”, Signal Processing, vol. 189, Article no. 108255, 2021.
View in Google Scholar
[46] R. Fateh, A. Darif, and S. Safi, “An extended version of the proportional adaptive algorithm based on kernel methods for channel identification with binary measurements”, Journal of Telecommunications and Information Technology, no. 3, pp. 47–58, 2022.
View in Google Scholar
[47] J. Guo and Y. Zhao, “Identification of the gain system with quantized observations and bounded persistent excitations”, Science China Information Sciences, vol. 57, no. 1, pp. 1–15, 2014.
View in Google Scholar
[48] J. D. Diao, J. Guo, and C. Y. Sun, “Event-triggered identification of FIR systems with binary-valued output observations”, Automatica, vol. 98, pp. 95–102, 2018.
View in Google Scholar
[49] N. Aronszajn, “Theory of reproducing kernels”, Transactions of the American Mathematical Society, vol. 68, no. 3, pp. 337–404, 1950.
View in Google Scholar
[50] C. J. C. Burges, “A tutorial on support vector machines for pattern recognition”, Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121–167, 1998.
View in Google Scholar
[51] ETSI, Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Physical (PHY) layer, Technical Report, December 2001.
View in Google Scholar
[52] ETSI, Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Requirements and architectures for wireless broadband access, January 1999.
View in Google Scholar
[53] O. Macchi, C. A. Faria da Rocha, and J. M. Travassos-Romano, “Égalisation adaptative autodidacte par rétroprédiction et prédiction”, XIV Colloque GRETSI, pp. 491–493, 1993 (in French).
View in Google Scholar
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Journal of Telecommunications and Information Technology

This work is licensed under a Creative Commons Attribution 4.0 International License.