Abstract
A noise-robust approach for blind multichannel identification is proposed on the basis of Kalman filter and eigenvalue decomposition. It is proved that the state vector composed of the multichannel impulse responses is nothing but the eigenvector corresponding to the maximum eigenvalue of the filtered state-error correlation matrix. This eigenvector can be computed iteratively with the so-called ‘power method’ to reduce the complexity of the algorithm. Furthermore, it is found that the computation of the inverse of the filtered state-error correlation matrix is much easier than itself, the wanted state vector can be computed from this inverse matrix with the so-called ‘inverse power method’. Therefore, two algorithms are proposed on the basis of the eigenvalue decomposition of the filtered state-error correlation matrix and its inverse matrix, respectively. In addition, for reducing the computing complexity of the proposed algorithms, matrix factorization such as QR-, LU- and Cholesky-factorizations are exploited to accelerate the computation of the algorithms. Simulations show that the proposed algorithms perform well over a wide range of the signal-to-noise ratio of the multichannel signals.
Similar content being viewed by others
References
Ahmad, R., Khong, A. W., Hasan, M. K., Naylor, P. A. (2015). An extended normalized multichannel FLMS algorithm for blind channel identification. In Signal Processing Conference, 2006, IEEE, European, pp. 1–5.
Al-Naffouri, T. Y. (2007). An em-based forward-backward kalman filter for the estimation of time-variant channels in ofdm. IEEE Transactions on Signal Processing, 55(7), 3924–3930.
Avendano, C., Benesty, J., & Morgan, D. R. (1999). A least squares component normalization approach to blind channel identification. In IEEE International Conference on Acoustics, Speech, and Signal Processing, Proceedings, Vol. 4, pp. 1797–1800.
Bouguelia, M. R., Nowaczyk, S., Santosh, K. C., & Verikas, A. (2018). Agreeing to disagree: Active learning with noisy labels without crowdsourcing. International Journal of Machine Learning and Cybernetics, 9(8), 1307–1319.
Chen, W., Zhang, R. (2004). Kalman-filter channel estimator for OFDM system in time and frequency-selective fading envroment. In Proceedings of ICASSP, IV, pp. 377–380.
Dey, N., Ashour, A. S. (2018a). Applied examples and applications of localization and tracking problem of multiple speech sources. In Direction of Arrival Estimation and Localization of Multi-speech Sources, pp. 35–48. Cham: Springer.
Dey, N., Ashour, A. S. (2018b). Challenges and Future Perspectives in speech-sources direction of arrival estimation and localization. In Direction of Arrival Estimation and Localization of Multi-speech Sources, pp. 49–52. Cham: Springer.
Filos, J., Habets, E., Naylor, P. A. (2010). A two-step approach to blindly infer room geometries. In Proceedings of International Workshop on Acoustic Echo and Noise Control, IWAENC 2010.
Godard, D. N. (1980). Self-recovering equalization and carrier tracking in two-dimensional data communication systems. IEEE Transactions on Communications, 28(11), 1867–1875.
Haque, M. A., & Hasan, M. K. (2008). Noise robust multichannel frequencydomain LMS algorithms for blind channel identification. IEEE Signal Processing Letters, 15, 305–308.
Hasan, M. K., Benesty, J., Naylor, P. A., Ward, D. B. (2010). Improving robustness of blind adaptive multichannel identification algorithms using constraints. In Signal Processing Conference, 2010, IEEE, European, pp. 1–4.
Haykin, S. (1996). Adaptive filter theory (3rd ed.). Upper Saddle River: Prentice-Hall.
He H., Chen J., Benesty J., Yang T. (2018). Noise robust frequency-domain adaptive blind multichannel identification With \(\ell _p\)-Norm constraint. IEEE/ACM Transactions on Audio, Speech, and Language Processing. https://doi.org/10.1109/TASLP.2018.2835729.
Huang, Y., & Benesty, J. (2003). A class of frequency-domain adaptive approaches to blind multichannel identification. IEEE Transactions on Signal Processing, 51(1), 11–24.
Huang, Y., & Benesty, J. (2002a). Adaptive multi-channel least mean square and Newton algorithms for blind channel identification. Signal Processing, 82, 1127–1138.
Huang, Y., Benesty, J. (2002b). Adaptive blind channel identification: Multi-channel and least mean square and Newton algorithms. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing.
Liao, L., Khong, A. W. H., Liao, L. (2010). A noise robust multichannel algorithm for blind estimation of room impulse responses. In Proceedings of the 12th International Workshop on Acoustic Echo and Noise Control, IWAENC 2010.
Malik, S., Schmid, D., & Enzner, G. (2012). A state-space cross-relation approach to adaptive blind simo system identification. IEEE Signal Processing Letters, 19(8), 511–514.
Mayyala, Q., Abed-Meraim, K., & Zerguine, A. (2017). Structure-based subspace method for multichannel blind system identification. IEEE Signal Processing Letters, 24(8), 1183–1187.
Mei, T., Mertins, A., Kallinger, M. (2009). Room impulse response shortening with infinity-norm optimization. In Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing, pp. 3745–3748.
Merks, I., Enzner, G., Zhang, T. (2013). Sound source localization with binaural hearing aids using adaptive blind channel identification. In IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 438–442.
Mertins, A., Mei, T., & Kallinger, M. (2010). Room impulse response shortening/reshaping with infinity- and \(p\)-norm optimization. IEEE Transactions on Audio, Speech, and Language Processing, 18(2), 249–259.
Moulines, E., Duhamel, P., Cardoso, J. F., & Mayrargue, S. (1995). Subspace methods for the blind identification of multichannel FIR filters. IEEE Transactions on Signal Processing, 43(2), 516–525.
Park, J., Ha, Y., & Chung, W. (2012). Kalman filtering based adaptive frequency domain channel estimation with low pilot overhead for ofdm systems. International Journal of Control and Automation, 5, 107–114.
Qu, W., Mei, T., Hu, Y., Mertins, A. (2016). Blind Identification of Multichannels with Kalman Filter. International Forum on Mechanical, Control and Automation (IFMCA 2016, Senzhen Chian), Open access: http://creativecommons.org/licenses/by-nc/4.0/. Published by Atlantis Press.
Sayed, A. H., & Kailath, T. (1994). A state-space approach to adaptive RLS filtering. IEEE Signal Processing Magazine, 11, 18–60.
Shabtai, N., Rafaely, B., Zigel, Y. (2010). Room volume classification from reverberant speech. In Proceedings of International Workshop on Acoustic Echo and Noise Control (IWAENC2010).
Song, K. J., Hong, S. K., Jung, S. Y., Park, D. J. (2003). Novel channel estimation algorithm using Kalman filter for DS-CDMA Rayleigh fading channel. In IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 4, IV-429-32.
Tong, L., & Perreau, S. (1998). Multichannel blind identification: From subspace to maximum likelihood methods. Proceedings of the IEEE, 86(10), 1951–1968.
Tong, L., Xu, G., & Kailath, T. (1994). Blind identification and equalization based on second-order statistics: A time domain approach. IEEE Transactions on Information Theory, 40(2), 340–348.
Xu, G., Liu, H., Tong, L., & Kailath, T. (1995). A least-square approach to blind channel identification. IEEE Transactions on Signal Processing, 43(12), 2982–2992.
Zhang, X. D., & Wei, W. (2002). Blind adaptive multiuser detection based on kalman filtering. IEEE Transactions on Signal Processing, 50(1), 87–95.
Funding
The work is supported by Liaoning Educational committee (LG201601), China.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mei, T. Blind multichannel identification based on Kalman filter and eigenvalue decomposition. Int J Speech Technol 22, 1–11 (2019). https://doi.org/10.1007/s10772-018-09562-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10772-018-09562-w