Title :
A near real-time approach for convolutive blind source separation
Author :
Ding, Shuxue ; Huang, Jie ; Wei, Daming ; Cichocki, Andrzej
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Aizu, Fukushima, Japan
Abstract :
In this paper, we propose an algorithm for real-time signal processing of convolutive blind source separation (CBSS), which is a promising technique for acoustic source separation in a realistic environment, e.g., room/office or vehicle. First, we apply an overlap-and-save (sliding windows with overlapping) strategy that is most suitable for real-time CBSS processing; this approach can also aid in solving the permutation problem. Second, we consider the issue of separating sources in the frequency domain. We introduce a modified correlation matrix of observed signals and perform CBSS by diagonalization of the matrix. Third, we propose a method that can diagonalize the modified correlation matrix by solving a so-called normal equation for CBSS. One desirable feature of our proposed algorithm is that it can solve the CBSS problem explicitly, rather than stochastically, as is done with conventional algorithms. Moreover, a real-time separation of the convolutive mixtures of sources can be performed. We designed several simulations to compare the effectiveness of our algorithm with its counterpart, the gradient-based approach. Our proposed algorithm displayed superior convergence rates relative to the gradient-based approach. We also designed an experiment for testing the efficacy of the algorithm in real-time CBSS processing aimed at separating acoustic sources in realistic environments. Within this experimental context, the convergence time of our algorithms was substantially faster than that of the gradient-based algorithms. Moreover, our algorithm converges to a much lower value of the cost function than that of the gradient-based algorithm, ensuring better performance.
Keywords :
acoustic convolution; acoustic correlation; blind source separation; matrix algebra; real-time systems; acoustic source separation; convolutive blind source separation; gradient-based approach; matrix diagonalization; modified correlation matrix; overlap-and-save strategy; permutation problem; real-time CBSS processing; real-time signal processing; Acoustic signal processing; Acoustic testing; Algorithm design and analysis; Blind source separation; Convergence; Equations; Frequency domain analysis; Signal processing algorithms; Source separation; Vehicles; Convolutive blind source separation (CBSS); explicit algorithm; modified correlation matrix; real-time processing;
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
DOI :
10.1109/TCSI.2005.854295