DocumentCode
794513
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
Volume
53
Issue
1
fYear
2006
Firstpage
114
Lastpage
128
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;
fLanguage
English
Journal_Title
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher
ieee
ISSN
1549-8328
Type
jour
DOI
10.1109/TCSI.2005.854295
Filename
1576892
Link To Document