Algorithm for source recovery in underdetermined blind source separation based on plane pursuit

doi:10.21629/JSEE.2018.02.01

Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (2): 223-228.doi: 10.21629/JSEE.2018.02.01

• Electronics Technology • Next Articles

Algorithm for source recovery in underdetermined blind source separation based on plane pursuit

Weihong FU^1,*(), Juan WEI¹(), Naian LIU¹(), Jiehu CHEN²()

¹ State Key Lab of Integrated Service Networks, Xidian University, Xi'an 710071, China
² No.10 Research Institution, China Electronics Technology Group Corporation, Chengdu 610036, China

Received:2016-12-19 Online:2018-04-26 Published:2018-04-27
Contact: Weihong FU E-mail:whfu@mail.xidian.edu.cn;weijuan@xidian.edu.cn;naliu@mail.xidian.edu.cn;jiehu90526@163.com
About author:FU Weihong was born in 1979. She received her B.S. degree of communication engineering from Xidian University in 2001, M.S. degree and Ph.D. degree in communication and information system from Xidian University in 2004 and 2007 respectively. Now she is an associate professor in Xidian University. Her research interests are blind signal processing and wide band wireless communication. E-mail: whfu@mail.xidian.edu.cn|WEI Juan was born in 1973. She received her B.S. degree, and Ph.D. degree in 1999, 2002 respectively, from Northwestern Polytechnical University. Since 2006, she has been an associate professor with Xidian University. Her current research interests include wideband wireless communication, and signal processing. E-mail: weijuan@xidian.edu.cn|LIU Naian was born in 1966. He received his B.S. degree of communication engineering from Dalian University of Technology in 1988, M.S. degree in communication and information system from Xidian University in 1991. Now he is a professor in Xidian University. His research interest is wide band wireless communication. E-mail: naliu@mail.xidian.edu.cn|CHEN Jiehu was born in 1990. He received his B.S. degree from University of Electronic Science and Technology of China (CETC) in 2011, and M.S. degree from Xidian University in 2014. He is now an assistant engineer of School of CETC-10. His research interest is signal processing. E-mail: jiehu90526@163.com
Supported by:
the National Natural Science Foundation of China(61201134);the 111 Project(B08038);This work was supported by the National Natural Science Foundation of China (61201134) and the 111 Project (B08038)

Abstract

Abstract:

In order to achieve accurate recovery signals under the underdetermined circumstance in a comparatively short time, an algorithm based on plane pursuit (PP) is proposed. The proposed algorithm selects the atoms according to the correlation between received signals and hyper planes, which are composed by column vectors of the mixing matrix, and uses these atoms to recover source signals. Simulation results demonstrate that the PP algorithm has low complexity and higher accuracy as compared with basic pursuit (BP), orthogonal matching pursuit (OMP), and adaptive sparsity matching pursuit (ASMP) algorithms.

Key words: underdetermined blind source separation (UBSS), source recovery, greedy algorithm, plane pursuit

Weihong FU, Juan WEI, Naian LIU, Jiehu CHEN. Algorithm for source recovery in underdetermined blind source separation based on plane pursuit[J]. Journal of Systems Engineering and Electronics, 2018, 29(2): 223-228.

Figures/Tables 6

Table 1

Fig 1

Table 2

Fig 2

Fig 3

Table 3

References 15

1	WANG X, HUANG Z, ZHOU Y. Underdetermined DOA estimation and blind separation of non-disjoint sources in timefrequency domain based on sparse representation method. IEEE Systems Engineering and Electronics, 2014, 25 (1): 17- 25. doi: 10.1109/JSEE.2014.00003
2	ZHANG L, YANG J, LU K, et al. Modified subspace method based on convex model for underdetermined blind speech separation. IEEE Trans. on Consumer Electronics, 2014, 60(2): 225-232.
3	HESSE C, JAMES C. On semi-blind source separation using spatial constraints with applications in EEG analysis. IEEE Trans. on Biomedical Engineering, 2006, 52(12): 2525-2534.
4	SHA Z, HUANG Z, ZHOU Y. Frequency-hopping signals sorting based on underdetermined blind source separation. IET Communications, 2013, 7 (14): 1456- 1464. doi: 10.1049/iet-com.2013.0276
5	ZHANG W, LIU J, SUN J. A new two-stage approach to underdetermined blind source separation using sparse representation. IEEE International Conference on Acoustics, Speech and Signal Processing, 2007, 953- 956.
6	BAO G, YE Z, XU X. A compressed sensing approach to blind source separation of speech mixture based on a two-layer sparsity model. IEEE Trans. on Audio, Speech and Language Processing, 2013, 21(5): 899-906.
7	MALLEY M, NOVAK R. Near-optimal adaptive compressed sensing. IEEE Trans. on Information Theory, 2014, 60(7): 4001-4012.
8	CHEN S S, DONOHO D L, SAUNDERS M A. Atomic decomposition by basis pursuit. SIAM Review, 2001, 43 (1): 129- 159. doi: 10.1137/S003614450037906X
9	LIU E, TEMLYAKOV H. The orthogonal super greedy algorithm and application in compressed sensing. IEEE Trans. on Information Theory, 2012, 58(4): 2040-2047.
10	TROP J, GILBERT A. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. on Information Theory, 2007, 53(12): 4655-4666.
11	NEEDELL D, TROPP J. CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 2009, 26 (3): 301- 321.
12	DAI W, MILENKOVIC O. Subspace pursuit for compressive sensing signal reconstruction. IEEE Trans. on Information Theory, 2009, 55(5): 2230-2249.
13	WU H, WANG S. Adaptive sparsity matching pursuit algorithm for sparse reconstruction. IEEE Signal Processing Letters, 2012, 19 (8): 471- 474. doi: 10.1109/LSP.2012.2188793
14	GAGAN R, CHRISTINE G. Complementary matching pursuit algorithms for sparse approximation. Proc. of the 16th European Signal Processing Conference, 2008: 25-29.
15	HE Z, XIE S, DING S. Convolutive blind source separation in the frequency domain based on sparse representation. IEEE Trans. on Audio, Speech and Language Processing, 2007, 15(5): 1551-1563.

Value of m, n		K = 1	K = 2	K = 3	K = 4	K = 5
m = 3, n = 4	γ1	0.500 0	1.500 0	1.642 9	-	-
m = 3, n = 4	γ2	2.952 4	5.904 8	4.428 6	–	–
m = 3, n = 5	γ1	0.400 0	1.150 0	1.2250	-	-
m = 3, n = 5	γ2	8.000 0	16.000 0	12.000 0	–	–
m = 4, n = 5	γ1	0.307 7	0.884 6	1.884 6	1.730 8	-
m = 4, n = 5	γ2	2.355 8	4.711 5	7.067 3	4.711 5	–
m = 4, n = 6	γ1	0.250 0	0.694 4	1.444 4	1.305 6	-
m = 4, n = 6	γ2	5.583 3	11.166 7	16.750 0	11.166 7	–
m = 5, n = 6	γ1	0.214 3	0.595 2	1.238 1	2.238 1	1.845 2
m = 5, n = 6	γ2	2.028 6	4.057 1	6.085 7	8.114 3	5.071 4

Algorithm	SNR/dB
Algorithm	10	15	20	25	30
OMP	2.60	2.06	1.84	1.31	0.99
BP	84.37	78.36	71.85	62.42	55.76
ASMP	17.46	14.71	10.17	6.94	4.71
PP	2.27	2.13	1.71	1.46	0.82

Algorithm	SNR/dB
Algorithm	10	15	20	25	30
OMP	0.17	0.16	0.16	0.15	0.14
BP	12.76	12.05	11.84	11.67	11.30
ASMP	1.79	1.59	1.34	1.28	1.15
PP	0.30	0.26	0.21	0.19	0.16

[1]	Chaozhu ZHANG, Hongyi XU, Haiqing JIANG. Adaptive block greedy algorithms for receiving multi-narrowband signal in compressive sensing radar reconnaissance receiver [J]. Journal of Systems Engineering and Electronics, 2018, 29(6): 1158-1169.
[2]	Weihong Fu, Yongqiang Hei, and Xiaohui Li. UBSS and blind parameters estimation algorithms for synchronous orthogonal FH signals [J]. Journal of Systems Engineering and Electronics, 2014, 25(6): 911-920.
[3]	Xiang Wang, Zhitao Huang, and Yiyu Zhou. Underdetermined DOA estimation and blind separation of non-disjoint sources in time-frequency domain based on sparse representation method [J]. Journal of Systems Engineering and Electronics, 2014, 25(1): 17-25.
[4]	Bo Wu*, Jun Shen, and Haige Xiang. Resource allocation with minimum transmit power in multicast OFDM systems [J]. Journal of Systems Engineering and Electronics, 2010, 21(3): 355-360.
[5]	Gan Tao, He Yanmin & Zhu Weile. Fast M-fold matching pursuit algorithm for image approximation [J]. Journal of Systems Engineering and Electronics, 2009, 20(4): 883-888.

Algorithm for source recovery in underdetermined blind source separation based on plane pursuit

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 6

References 15

Related Articles 5

Recommended Articles

Metrics

Comments