Skip to main content
Top
Published in: International Journal of Speech Technology 1/2019

29-10-2018

Blind multichannel identification based on Kalman filter and eigenvalue decomposition

Author: Tiemin Mei

Published in: International Journal of Speech Technology | Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference 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. 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.
go back to reference 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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. 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.
go back to reference 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. (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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Godard, D. N. (1980). Self-recovering equalization and carrier tracking in two-dimensional data communication systems. IEEE Transactions on Communications, 28(11), 1867–1875.CrossRef Godard, D. N. (1980). Self-recovering equalization and carrier tracking in two-dimensional data communication systems. IEEE Transactions on Communications, 28(11), 1867–1875.CrossRef
go back to reference Haque, M. A., & Hasan, M. K. (2008). Noise robust multichannel frequencydomain LMS algorithms for blind channel identification. IEEE Signal Processing Letters, 15, 305–308.CrossRef Haque, M. A., & Hasan, M. K. (2008). Noise robust multichannel frequencydomain LMS algorithms for blind channel identification. IEEE Signal Processing Letters, 15, 305–308.CrossRef
go back to reference 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. 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.
go back to reference Haykin, S. (1996). Adaptive filter theory (3rd ed.). Upper Saddle River: Prentice-Hall.MATH Haykin, S. (1996). Adaptive filter theory (3rd ed.). Upper Saddle River: Prentice-Hall.MATH
go back to reference 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
go back to reference Huang, Y., & Benesty, J. (2002a). Adaptive multi-channel least mean square and Newton algorithms for blind channel identification. Signal Processing, 82, 1127–1138.CrossRefMATH Huang, Y., & Benesty, J. (2002a). Adaptive multi-channel least mean square and Newton algorithms for blind channel identification. Signal Processing, 82, 1127–1138.CrossRefMATH
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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. 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.
go back to reference Sayed, A. H., & Kailath, T. (1994). A state-space approach to adaptive RLS filtering. IEEE Signal Processing Magazine, 11, 18–60.CrossRef Sayed, A. H., & Kailath, T. (1994). A state-space approach to adaptive RLS filtering. IEEE Signal Processing Magazine, 11, 18–60.CrossRef
go back to reference 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). 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).
go back to reference 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. 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.
go back to reference Tong, L., & Perreau, S. (1998). Multichannel blind identification: From subspace to maximum likelihood methods. Proceedings of the IEEE, 86(10), 1951–1968.CrossRef Tong, L., & Perreau, S. (1998). Multichannel blind identification: From subspace to maximum likelihood methods. Proceedings of the IEEE, 86(10), 1951–1968.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Zhang, X. D., & Wei, W. (2002). Blind adaptive multiuser detection based on kalman filtering. IEEE Transactions on Signal Processing, 50(1), 87–95.MathSciNetCrossRefMATH Zhang, X. D., & Wei, W. (2002). Blind adaptive multiuser detection based on kalman filtering. IEEE Transactions on Signal Processing, 50(1), 87–95.MathSciNetCrossRefMATH
Metadata
Title
Blind multichannel identification based on Kalman filter and eigenvalue decomposition
Author
Tiemin Mei
Publication date
29-10-2018
Publisher
Springer US
Published in
International Journal of Speech Technology / Issue 1/2019
Print ISSN: 1381-2416
Electronic ISSN: 1572-8110
DOI
https://doi.org/10.1007/s10772-018-09562-w

Other articles of this Issue 1/2019

International Journal of Speech Technology 1/2019 Go to the issue