ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Mixing matrix estimation method for dual-channel time-frequency overlapped signals based on interval probability

  • Liu, Zhipeng (National Digital System Engineering and Technological Research Center) ;
  • Li, Lichun (National Digital System Engineering and Technological Research Center) ;
  • Zheng, Ziru
  • Received : 2018.11.05
  • Accepted : 2019.02.28
  • Published : 2019.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

For dual-channel time-frequency (TF) overlapped signals with low sparsity in underdetermined blind source separation (UBSS), this paper proposes an effective method based on interval probability to estimate and expand the types of mixing matrices. First, the detection of TF single-source points (TF-SSP) is used to improve the TF sparsity of each source. For more distinguishability, as the ratios of the coefficients from different columns of the mixing matrix are close, a local peak-detection mechanism based on interval probability (LPIP) is proposed. LPIP utilizes uniform subintervals to optimize and classify the TF coefficient ratios of the detected TF-SSP effectively in the case of a high level of TF overlap among sources and reduces the TF interference points and redundant signal features greatly to enhance the estimation accuracy. The simulation results show that under both noiseless and noisy cases, the proposed method performs better than the selected mainstream traditional methods, has good robustness, and has low algorithm complexity.

Keywords

References

  1. J. Xiang, C. Li, and Q. Guo, Mixing matrix estimation of MIMO radar based on adaptive hierarchical clustering algorithm for underdetermined blind source separation, in Progress Electromagn, Research Symp. - Fall, Singapore, Nov. 19-22, 2018, pp. 2459-2465.
  2. K. Chen, Y. Liu, and W. Zhang, Study on integrated radar-communication signal of OFDM-LFM based on FRFT, in IET Int. Radar Conf, Hangzhou, China, Oct.14-16, 2016, pp. 1-6.
  3. J. Virta and K. Nordhausen, Blind source separation of tensor-valued time series, Signal Process. 141 (2017), 204-216. https://doi.org/10.1016/j.sigpro.2017.06.008
  4. D. Feng, B. Zheng, and X. Zhang, Multistage decomposition algorithm for blind source separation, Progress in Natural Science: Materials International 12 (2002), 378-382.
  5. H. Li et al, Fixedpoint blind source separation algorithm based on ICA, Frontiers Electr. Electron. Eng. China 3 (2008), 343-346. https://doi.org/10.1007/s11460-008-0064-9
  6. J. F. Cardoso and B. H. Laheld, Equivariant adaptive source separation, IEEE Trans. Signal Process. 44 (1996), 3017-3030. https://doi.org/10.1109/78.553476
  7. L. H. Pang, J. Wang, and B. Tang, Single-antenna blind signal separation algorithm for time-frequency overlapped digital communication signal with distinct carrier frequency, J. Signal Process. 31 (2015), no. 8, TN911.7.
  8. K. Yu, K. Yang, and Y. Bai, Estimation of modal parameters using the sparse component analysis based underdetermined blind source separation, Mech. Syst. Signal Process. 45 (2014), 302-316. https://doi.org/10.1016/j.ymssp.2013.11.018
  9. M. N. Syed, P. G. Georgiev, and P. M. Pardalos, A hierarchical approach for sparse source blind signal separation problem, Comput. Operations Research 41 (2014), 386-398. https://doi.org/10.1016/j.cor.2012.12.002
  10. C. M. Huang, P. Zhang, and H. L. Yu, Study on the use of Blind ICA in Diesel Engine Vibration Processing, Appl. Mech. Mater. 239-240 (2013), 430-433. https://doi.org/10.4028/www.scientific.net/AMM.239-240.430
  11. L. D. Lathauwer and J. Castaing, Second-Order blind identification of underdetermined mixtures, Int. Conf. Independent Compon. Anal. Blind Signal Separation, Charleston, SC, USA, Mar. 5-8, 2006, pp. 40-47.
  12. P. Bofill and M. Zibulevsky, Underdetermined blind source separation using sparse representations, Signal Process. 81 (2001), 2353-2362. https://doi.org/10.1016/S0165-1684(01)00120-7
  13. F. Abrard and Y. Deville, A time-frequency blind signal separation method applicable to underdetermined mixtures of dependent sources, Signal Process. 85 (2005), 1389-1403. https://doi.org/10.1016/j.sigpro.2005.02.010
  14. S. Rickard Jourjine and O. Yilmaz, Blind separation of disjoint orthogonal signals: demixing n sources from 2 mixtures, IEEE Int. Conf. Acoustics, Speech, Signal Process. Proc., Istanbul, Turkey, June 5-9, 2002, pp. 2985-2988.
  15. S. G. Kim and C. D. Yoo, Underdetermined blind source separation based on subspace representation, IEEE Trans. Signal Process. 57 (2009), 2604-2614. https://doi.org/10.1109/TSP.2009.2017570
  16. V. G. Reju, S. N. Koh, and I. Y. Soon, An algorithm for mixing matrix estimation in instantaneous blind source separation, Signal Process. 89 (2009), 1762-1773. https://doi.org/10.1016/j.sigpro.2009.03.017
  17. J. J. Thiagarajan, K. N. Ramamurthy, and A. Spanias, Mixing matrix estimation using discriminative clustering for blind source separation, Digital Signal Process. 23 (2013), 9-18. https://doi.org/10.1016/j.dsp.2012.08.002
  18. Q. Guo, G. Ruan, and Y. Liao, A Time-Frequency Domain Underdetermined Blind Source Separation Algorithm for MIMO Radar Signals, Symmetry 9 (2017), no. 7, 104. https://doi.org/10.3390/sym9070104
  19. N. Fu, Underdetermined blind mixing model recovery using differential evolution and Hough transformation, Int. Symp. Instrumentation Sci. Technol., Shenyang, China, 2008, pp. 71331X:1-6
  20. S. Xie et al., Time-frequency approach to underdetermined blind source separation, IEEE Trans. Neural Netw. Learn. Syst. 23 (2012), 306-316. https://doi.org/10.1109/TNNLS.2011.2177475
  21. H. Jiang et al., A new hybrid method based on partitioning-based DBSCAN and ant clustering, Expert Syst. Applicat. 38 (2011), 9373-9381. https://doi.org/10.1016/j.eswa.2011.01.135
  22. P. Viswanath and V. Suresh Babu, Rough -dbscan: A fast hybrid density based clustering method for large data sets, Pattern Recogn. Lett. 30 (2009), 1477-1488. https://doi.org/10.1016/j.patrec.2009.08.008
  23. J. Sun et al., Novel mixing matrix estimation approach in underdetermined blind source separation, Neurocomput. 173 (2016), 623-632. https://doi.org/10.1016/j.neucom.2015.08.008
  24. S. Fiori, Blind deconvolution by a newton method on the non-unitary hypersphere, Int. J. Adaptive Contr. Signal Process. 27 (2013), 488-518. https://doi.org/10.1002/acs.2324
  25. S. Fiori, On vector averaging over the unit hypersphere, Digital Signal Process. 19 (2009), 715-725. https://doi.org/10.1016/j.dsp.2008.07.005
  26. L. De Lathauwer, J. Castaing, and J. F. Cardoso, Fourth-order cumulant- based blind identification of underdetermined mixtures, IEEE Trans. Signal Process. 55 (2007), 2965-2973. https://doi.org/10.1109/TSP.2007.893943
  27. G. E. Su-Nan and M. Han, Fourth-order cumulant of tensor decomposition method for blind identification of underdetermined separation, Acta Electron. Sinica 42 (2014), 992-997.
  28. R. Zdunek and K. Fonal, Distributed nonnegative matrix factorization with HALS algorithm on MapReduce, Int. Conf. Algorithms Parallel Process., Helsinki, Finland, Aug. 21-23, 2017, pp. 211-222.
  29. C. Cheng, Y. S. Xiao, and J. Guang Yue, Clustering algorithm for two classes on unit hypersphere, Contr. Decision 26 (2011), 80-84.
  30. D. Xu and Y. Tian, A comprehensive survey of clustering algorithms, Ann. Data Sci. 2 (2015), 165-193. https://doi.org/10.1007/s40745-015-0040-1
  31. Y. Li et al., A mixing matrix estimation algorithm for underdetermined blind source separation, Circuits Syst. Signal Process. 35 (2016), 3367-3379. https://doi.org/10.1007/s00034-015-0198-y
  32. T. Dong, Y. Lei, and J. Yang, An algorithm for underdetermined mixing matrix estimation, Neurocomput. 104 (2013), 26-34. https://doi.org/10.1016/j.neucom.2012.09.018

Cited by

  1. A recognition method for time-frequency overlapped waveform-agile radar signals based on matrix transformation and multi-scale center point detection vol.175, 2021, https://doi.org/10.1016/j.apacoust.2020.107855
  2. Underdetermined Blind Source Separation for linear instantaneous mixing system in the non-cooperative wireless communication vol.45, 2019, https://doi.org/10.1016/j.phycom.2020.101255