Underdetermined Blind Source Separation from Time-delayed Mixtures Based on Prior Information Exploitation

- Journal title : Journal of Electrical Engineering and Technology
- Volume 10, Issue 5, 2015, pp.2179-2188
- Publisher : The Korean Institute of Electrical Engineers
- DOI : 10.5370/JEET.2015.10.5.2179

Title & Authors

Underdetermined Blind Source Separation from Time-delayed Mixtures Based on Prior Information Exploitation

Zhang, Liangjun; Yang, Jie; Guo, Zhiqiang; Zhou, Yanwei;

Zhang, Liangjun; Yang, Jie; Guo, Zhiqiang; Zhou, Yanwei;

Abstract

Recently, many researches have been done to solve the challenging problem of Blind Source Separation (BSS) problems in the underdetermined cases, and the “Two-step” method is widely used, which estimates the mixing matrix first and then extracts the sources. To estimate the mixing matrix, conventional algorithms such as Single-Source-Points (SSPs) detection only exploits the sparsity of original signals. This paper proposes a new underdetermined mixing matrix estimation method for time-delayed mixtures based on the receiver prior exploitation. The prior information is extracted from the specific structure of the complex-valued mixing matrix, which is used to derive a special criterion to determine the SSPs. Moreover, after selecting the SSPs, Agglomerative Hierarchical Clustering (AHC) is used to automaticly cluster, suppress, and estimate all the elements of mixing matrix. Finally, a convex-model based subspace method is applied for signal separation. Simulation results show that the proposed algorithm can estimate the mixing matrix and extract the original source signals with higher accuracy especially in low SNR environments, and does not need the number of sources before hand, which is more reliable in the real non-cooperative environment.

Keywords

Underdetermined blind source separation;Prior information;Automatic clustering;Single-Source-Point;Subspace projection;

Language

English

References

1.

C. Jutten and J. Herault, “Blind Separation of Sources, Part I: An Adaptive Algorithm based on Neuromimetic Architecture,” Signal Processing, vol. 24, no. 1, pp. 1-20, Jul. 1991.

2.

A. Hyvarinen, J. Karhunen and E. Oja, Independent Component Analysis; New York: John Wiley&Sons, 2001, p.407-440.

3.

P. Comon and C. Jutten, Handbook of Blind Source Separation: Independent Component Analysis and Applications; Academic Press of Elsevier, 2010.

4.

P. Bofill and M. Zibulevsky, “Blind Separation of More Sources than Mixtures using Sparsity of Their Short-Time Fourier Transform,” in Proceedings of ICA 2000, pp. 87-92, Jun. 2000.

5.

P. Bofill and M. Zibulevsky, “Underdetermined Blind Source Separation using Sparse Representations,” Signal Processing, vol. 81, no. 11, pp. 2353-2362, Nov. 2001.

6.

P. Comon, “Blind Identification and Source Separation in 2×3 Underdetermined Mixtures,” IEEE Trans. Signal Process., vol. 52, no. 1, pp. 11-22, Jan. 2004.

7.

N. Cho and C. C. J. Kuo, “Enhanced speech separation in room acoustic environments with selected binaural cues,” IEEE Trans. Consumer Electron., vol. 55, no. 4, pp. 2163-2171, Nov. 2009.

8.

P. Georgiev, F. Theis and A. Cichocki, “Sparse Component Analysis and Blind Source Separation of Underdetermined Mixtures,” IEEE Trans. Neural Networks, vol. 16, no. 4, pp. 992-996, Jul. 2005.

9.

Y. Li, S. Amari, A. Cichocki, D.W.C. Ho and S. Xie, “Underdetermined Blind Source Separation Based on Sparse Representation,” IEEE Trans. Signal Process., vol. 54, no.2, pp. 423-437, Feb. 2006.

10.

P. Comon and M. Rajih, “Blind Identification of Under-determined Mixtures Based on the Characteristic Function,” Signal Processing, vol. 86, no. 9, pp. 2271-2281, Sep. 2006.

11.

L. De. Lathauwer, J. Castaing and J. Cardoso, “Fourorder Cumulant-based Blind Identification of Underdetermined Mixtures,” IEEE Trans. Signal Process., vol. 55, no. 6, pp. 2965-2973, Jun. 2007.

12.

X. Luciani, Andre L.F. de Almeida and P. Comon, “Blind Identification of Underdetermined Mixtures Based on the Characteristic Function: the complex case,” IEEE Trans. Signal Process., vol. 59, no. 2, pp. 540-553, Feb. 2011.

13.

R. Saab, O. Yilmaz, M. J. McKeown, and R. Abugharbieh, “Underdetermined Anechoic Blind Source Separation via l_{q} -basis-pursuit with q ≤ 1 ,” IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4004-4017, Aug. 2007.

14.

F.B. Lu, Z.T. Huang, and W.L. Jiang, “Underdetermined Blind Separation of Non-disjoint Signals in Time-frequency Domain Based on Matrix Diagonalization,” Signal Processing, vol. 91, no. 7, pp. 1568-1577, Jul. 2011.

15.

A. Aissa-El-Bey, N. Linh-Trung, K. Abed-Meraim, A. Belouchrani, and Y. Grenier, “Underdetermined Blind Separation of Non-disjoint Sources in the Time-frequency Domain,” IEEE Trans. Signal Process., vol. 55, no. 3, pp. 897-907, Mar. 2007.

16.

V. G. Reju, S. N. Koh and I. Y. Soon, “Underdetermined Convolutive Blind Source Separation via Time-Frequency Masking,” IEEE Trans. Audio, Speech, and Language Process., vol. 18, no. 1, pp. 101-116, Jan. 2010.

17.

V. G. Reju, S. N. Koh and I. Y. Soon, “An Algorithm for Mixing Estimation in Instantaneous Blind Source Separation,” Signal Processing, vol. 89, no. 9, pp. 1762-1773, Sep. 2009.

18.

H. Li, Y. H. Shen, J. G. Wang and X. S. Ren, “Estimation of the Complex-valued Mixing matrix by Single-source-points Detection with Less Sensors than Sources,” Trans. Emerging Tel. Tech., vol. 23, no. 2, pp. 137-147, Mar. 2012.

19.

F. Abrard and Y. Deville, “A Time-frequency Blind Signal Separation Method Applicable to Underdetermined Mixtures of Dependent Sources,” Signal Processing, vol. 85, no. 7, pp. 1389-1403, Jul. 2005.

20.

M. Puigt and Y. Deville, “Time-frequency Ratiobased Blind Separation Methods for Attenuated and Time-delayed Sources,” Mechanical Systems and Signal Processing, vol. 19, no. 6, pp. 1348-1379, Nov. 2005.

21.

J. Yang, L. J. Zhang, K. W. Lu, and Q. N. Zhang, “Underdetermined Blind Source Separation Using Modified Subspace Method Based on Convex Model,” in Proc. IEEE International Conference on Consumer Electronics, Las Vegas, USA, pp. 135-136, Jan. 2014.