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

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.

[1]  Hiroshi Sawada,et al.  Blind Source Separation of Convolutive Mixtures of Speech in Frequency Domain , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[2]  Stefan Werner,et al.  Partial-update NLMS algorithms with data-selective updating , 2002, IEEE Transactions on Signal Processing.

[3]  S. Haykin Unsupervised adaptive filtering, vol. 1: Blind source separation , 2000 .

[4]  S.C. Douglas,et al.  Multichannel blind deconvolution and equalization using the natural gradient , 1997, First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications.

[5]  Lucas C. Parra,et al.  Convolutive blind separation of non-stationary sources , 2000, IEEE Trans. Speech Audio Process..

[6]  Ioannis Pitas,et al.  Fast algorithms for running ordering and max/min calculation , 1989 .

[7]  Paris Smaragdis,et al.  Blind separation of convolved mixtures in the frequency domain , 1998, Neurocomputing.

[8]  Tyseer Aboulnasr,et al.  Complexity reduction of the NLMS algorithm via selective coefficient update , 1999, IEEE Trans. Signal Process..

[9]  Patrick A. Naylor,et al.  Stereophonic acoustic echo cancellation employing selective-tap adaptive algorithms , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[10]  Scott C. Douglas,et al.  Convolutive blind separation of speech mixtures using the natural gradient , 2003, Speech Commun..

[11]  Dennis R. Morgan,et al.  A beamforming approach to permutation alignment for multichannel frequency-domain blind speech separation , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Hiroshi Sawada,et al.  A robust and precise method for solving the permutation problem of frequency-domain blind source separation , 2004, IEEE Transactions on Speech and Audio Processing.

[13]  Andrzej Cichocki,et al.  Adaptive blind signal and image processing , 2002 .