×

Convolutive blind source separation based on joint block Toeplitzation and block-inner diagonalization. (English) Zbl 1177.94102

Summary: This paper takes a close look at the block Toeplitz structure and block-inner diagonal structure of auto correlation matrices of source signals in convolutive blind source separation (BSS) problems. The aim is to propose a one-stage time-domain algorithm for convolutive BSS by explicitly exploiting the structure in autocorrelation matrices of source signals at different time delays and inherent relations among these matrices. The main idea behind the proposed algorithm is to implement the joint block Toeplitzation and block-inner diagonalization (JBTBID) of a set of correlation matrices of the observed vector sequence such that the mixture matrix can be extracted. For this purpose, a novel tri-quadratic cost function is introduced. The important feature of this tri-quadratic contrast function enables the development of an efficient algebraic method based on triple iterations for searching the minimum point of the cost function, which is called the triply iterative algorithm (TIA). Through the cyclic minimization process in the proposed TIA, it is expected that the JBTBID is achieved. The source signals can be retrieved. Moreover, the asymptotic convergence of the proposed TIA is analyzed. Convergence performance of the TIA and the separation results are also demonstrated by simulations in comparison with some other prominent two-stage time-domain methods.

MSC:

94A13 Detection theory in information and communication theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Comon, P.: Independent component analysis: a new concept?, Signal process. 36, No. 3, 287-314 (April 1994) · Zbl 0791.62004 · doi:10.1016/0165-1684(94)90029-9
[2] Amari, S.; Cichocki, A.; Yang, H. H.: A new learning algorithm for blind source separation, , 757-763 (1996)
[3] Feng, D. -Z.; Zheng, W. X.; Cichocki, A.: Matrix-group algorithm via improved whitening process for extracting statistically independent sources from array signals, IEEE trans. Signal process. 55, No. 3, 962-977 (March 2007) · Zbl 1391.94209
[4] Belouchrani, A.; Abed-Meraim, K.; Cardoso, J. F.; Moulines, E.: A blind source separation technique using second-order statistics, IEEE trans. Signal process. 45, No. 2, 434-444 (February 1997)
[5] Yeredor, A.: Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation, IEEE trans. Signal process. 50, No. 7, 1545-1553 (July 2002) · Zbl 1369.15005
[6] A. Ichijo, T. Hamada, T. Tabaru, K. Nakano, A combined approach using subspace and beamforming methods for time – frequency domain blind source separation, in: 2006 SICE-ICASE International Joint Conference, Bexco, Busan, Korea, October 18 – 21, 2006, pp. 3280 – 3284.
[7] He, Z.; Xie, S.; Ding, S.; Cichocki, A.: Convolutive blind source separation in the frequency domain based on sparse representation, IEEE trans. Audio speech language process. 15, No. 5, 1551-1563 (July 2007)
[8] Rahbar, K.; Reilly, J. P.: A frequency domain method for blind source separation of convolutive audio mixtures, IEEE trans. Speech audio signal process. 13, No. 5, 832-844 (September 2005)
[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 trans. Speech audio process. 12, No. 5, 530-538 (September 2004)
[10] S. Saneid, W. Wang, J.A. Chambers, A couple HMM for solving the permutation problem in frequency domain BSS, in: Proceedings of the ICASSP’2004, 2004, pp. 565 – 568.
[11] Moreau, E.; Pesquet, J. C.; Thirion-Moreau, N.: Convolutive blind signal separation based on asymmetrical contrast functions, IEEE trans. Signal process. 55, No. 1, 356-371 (January 2007) · Zbl 1391.94537
[12] Thomas, J.; Deville, Y.; Hosseini, S.: Time-domain fast fixed-point algorithms for convolutive ICA, IEEE signal process. Lett. 13, No. 4, 228-231 (April 2006)
[13] Md. Hasanuzzaman, K. Khorasani, Blind separation of convolved sources based on information maximization, in: Proceedings of International Joint Conference on Neural Networks, Montreal, Canada, July 31 – August 4, 2005, pp. 1239 – 1244.
[14] H. Bousbia-Salah, A. Belouchrani, K. Abed-Meraim, Blind separation of convolutive mixtures using joint block diagonalization, in: Proceedings of IEEE International Symposium on Signal Processing and its Applications (ISSPA), Malaysia, August 2001, pp. 13 – 16.
[15] Tong, L.: Identification of multichannel MA parameters using higher order statistics, Signal process. 53, 195-209 (1996)
[16] Liang, J.; Ding, Z.: Blind MIMO system identification based on cummulant subspace decomposition, IEEE trans. Signal process. 51, 1457-1468 (June 2003) · Zbl 1369.94206
[17] Castella, M.; Rhioui, S.; Moreau, E.; Pesquet, J. -C.: Quadratic higher order criteria for iterative blind separation of a MIMO convolutive mixture of sources, IEEE trans. Signal process. 55, 218-232 (January 2007) · Zbl 1391.94500
[18] An, S.; Manton, J. H.; Hua, Y.: A sequential subspace method for blind identification of general FIR MIMO channels, IEEE trans. Signal process. 53, No. 10, 3906-3910 (October 2005) · Zbl 1370.94305
[19] Loubaton, P.; Moulines, E.: On blind multiuser forward link channel estimation by the subspace method: identifiability results, IEEE trans. Signal process. 48, 2366-2375 (August 2000) · Zbl 1033.93065 · doi:10.1109/78.852017
[20] Zheng, Y.; Feng, D. -Z.: The blind identification and deconvolution of MIMO channel based on the subspace method, Progress nat. Sci. 16, No. 4, 463-469 (April 2006)
[21] Gorokhov, A.; Loubaton, P.: Subspace-based techniques for blind separation of convolutive mixtures with temporally correlated sources, IEEE trans. Circuits syst. I fundam. Theory appl. 44, No. 9, 813-820 (September 1997)
[22] Ma, C. T.; Ding, Z.; Yau, S. F.: A two-stage algorithm for MIMO blind deconvolution of nonstationary colored signals, IEEE trans. Signal process. 48, No. 4, 1187-1192 (April 2000)
[23] Huang, Y.; Benesty, J.; Chen, J.: A blind channel identification-based two-stage approach to separation and dereverberation of speech signals in a reverberant environment, IEEE trans. Speech audio process. 13, No. 5, 882-895 (September 2005)
[24] Ghennioui, H.; Fadaili, E. M.; Moreau, N. T.; Adib, A.; Moreau, E.: A nonunitary joint block diagonalization algorithm for blind separation of convolutive mixtures of sources, IEEE signal process. Lett. 14, No. 11, 860-863 (November 2007) · Zbl 1172.94412
[25] Abed-Meraim, K.; Loubaton, P.; Moulines, E.: A subspace algorithm for certain blind identification problems, IEEE trans. Inf. theory 43, No. 2, 499-511 (1997) · Zbl 0870.94006 · doi:10.1109/18.556108
[26] Moulines, E.; Duhamel, P.; Cardoso, J. F.; Mayrargue, S.: Subspace methods for the blind identification of multichannel FIR filters, IEEE trans. Signal process. 43, No. 2, 516-525 (February 1995)
[27] Hyvërinen, A.: Fast and robust fixed-point algorithms for independent component analysis, IEEE trans. Neural network 10, No. 3, 626-634 (February 1999)
[28] Lasalle, J. P.: The stability of dynamical systems, (1976) · Zbl 0364.93002
[29] Akaike, H.: A new look at the statistical model identification, IEEE trans. Automat. contr. 19, 716-723 (December 1974) · Zbl 0314.62039 · doi:10.1109/TAC.1974.1100705
[30] Rissanen, J.: Modeling by shortest data description, Automatica 14, 465-471 (1978) · Zbl 0418.93079 · doi:10.1016/0005-1098(78)90005-5
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.