Skip to main content
SpringerLink
Log in

Blind multichannel identification based on Kalman filter and eigenvalue decomposition

  • Published:
International Journal of Speech Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

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.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Haque, M. A., & Hasan, M. K. (2008). Noise robust multichannel frequencydomain LMS algorithms for blind channel identification. IEEE Signal Processing Letters, 15, 305–308.

    Article  Google Scholar 

  • 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.

    MATH  Google Scholar 

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • Huang, Y., & Benesty, J. (2002a). Adaptive multi-channel least mean square and Newton algorithms for blind channel identification. Signal Processing, 82, 1127–1138.

    Article  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Zhang, X. D., & Wei, W. (2002). Blind adaptive multiuser detection based on kalman filtering. IEEE Transactions on Signal Processing, 50(1), 87–95.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Funding

The work is supported by Liaoning Educational committee (LG201601), China.

Author information

Authors and Affiliations

  1. School of Automation and Electrical Engineering, Shenyang Ligong University, Shenyang, 110159, China

    Tiemin Mei

Authors
  1. Tiemin Mei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tiemin Mei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10772-018-09562-w

Keywords

Search

Navigation