Skip to main content

Advertisement

EURASIP Journal on Audio, Speech, and Music Processing
EURASIP Journal on Audio, Speech, and Music Processing Cover Image

Time-Domain Convolutive Blind Source Separation Employing Selective-Tap Adaptive Algorithms

EURASIP Journal on Audio, Speech, and Music Processing volume 2007, Article number: 092528 (2007) | Download Citation

Article metrics

  • 1036 Accesses

  • 2 Citations

Abstract

We investigate novel algorithms to improve the convergence and reduce the complexity of time-domain convolutive blind source separation (BSS) algorithms. First, we propose MMax partial update time-domain convolutive BSS (MMax BSS) algorithm. We demonstrate that the partial update scheme applied in the MMax LMS algorithm for single channel can be extended to multichannel time-domain convolutive BSS with little deterioration in performance and possible computational complexity saving. Next, we propose an exclusive maximum selective-tap time-domain convolutive BSS algorithm (XM BSS) that reduces the interchannel coherence of the tap-input vectors and improves the conditioning of the autocorrelation matrix resulting in improved convergence rate and reduced misalignment. Moreover, the computational complexity is reduced since only half of the tap inputs are selected for updating. Simulation results have shown a significant improvement in convergence rate compared to existing techniques.

[123456789101112131415]

References

  1. 1.

    Aboulnasr T, Mayyas K: Complexity reduction of the NLMS algorithm via selective coefficient update. IEEE Transactions on Signal Processing 1999,47(5):1421-1424. 10.1109/78.757235

  2. 2.

    Haykin S (Ed): Unsupervised Adaptive Filtering, Volume 1: Blind Source Separation. John Wiley & Sons, New York, NY, USA; 2000.

  3. 3.

    Cichocki A, Amari S: Adaptive Blind Signal and Image Processing. John Wiley & Sons, New York, NY, USA; 2000.

  4. 4.

    Hyvarinen A, Karhunen J, Oja E: Independent Component Analysis. John Wiley & Sons, New York, NY, USA; 2001.

  5. 5.

    Amari S, Douglas SC, Cichocki A, Yang HH: Multichannel blind deconvolution and equalization using the natural gradient. Proceedings of the 1st IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications (SPAWC '97), April 1997, Paris, France 101-104.

  6. 6.

    Douglas SC, Sun X: Convolutive blind separation of speech mixtures using the natural gradient. Speech Communication 2003,39(1-2):65-78. 10.1016/S0167-6393(02)00059-6

  7. 7.

    Smaragdis P: Blind separation of convolved mixtures in the frequency domain. Neurocomputing 1998,22(1–3):21-34.

  8. 8.

    Parra L, Spence C: Convolutive blind separation of non-stationary sources. IEEE Transactions on Speech and Audio Processing 2000,8(3):320-327. 10.1109/89.841214

  9. 9.

    Sawada H, Mukai R, Araki S, Makino S: A robust and precise method for solving the permutation problem of frequency-domain blind source separation. IEEE Transactions on Speech and Audio Processing 2004,12(5):530-538. 10.1109/TSA.2004.832994

  10. 10.

    Ikram MZ, Morgan DR: A beamforming approach to permutation alignment for multichannel frequency-domain blind speech separation. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '02), May 2002, Orlando, Fla, USA 1: 881-884.

  11. 11.

    Khong AWH, Naylor PA: Stereophonic acoustic echo cancellation employing selective-tap adaptive algorithms. IEEE Transactions on Audio, Speech and Language Processing 2006,14(3):785-796.

  12. 12.

    Werner S, de Campos MLR, Diniz PSR: Partial-update NLMS algorithms with data-selective updating. IEEE Transactions on Signal Processing 2004,52(4):938-949. 10.1109/TSP.2004.823483

  13. 13.

    Pitas I: Fast algorithms for running ordering and max/min calculation. IEEE Transactions on Circuits and Systems 1989,36(6):795-804. 10.1109/31.90400

  14. 14.

    Makino S, Sawada H, Mukai R, Araki S: Blind source separation of convolutive mixtures of speech in frequency domain. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 2005,E88-A(7):1640-1654. 10.1093/ietfec/e88-a.7.1640

  15. 15.

    ITU-T Recommend P.862 : Perceptual evaluation of speech quality (PESQ), an objective method for end-to end speech quality assessment of narrowband telephone network and speech codecs. 2000.

Download references

Author information

Affiliations

  1. School of Information Technology and Engineering, University of Ottawa, Ottawa, ON, K1N 6N5, Canada

    • Qiongfeng Pan
    •  & Tyseer Aboulnasr

Authors

  1. Search for Qiongfeng Pan in:

  2. Search for Tyseer Aboulnasr in:

Corresponding author

Correspondence to Qiongfeng Pan.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Keywords

  • Coherence
  • Autocorrelation
  • Computational Complexity
  • Convergence Rate
  • Acoustics