一种改进的势函数欠定盲源分离算法

doi:10.3969/j.issn.1001-2400.2014.06.001

Abstract

Abstract:

Aiming at the problem that the original Laplace Mixed Model Potential Function(LMMPF) algorithm has high complexity and the random initial cluster center algorithm has a low accuracy and stability, we propose an improved LMMPF algorithm. Based on the concept of density, we can choose some high-density data as the initial cluster centers. These data obey the principle that the distance between the data in the same group is small and the distance between groups is great. Theoretical analysis and experimental results show that compared to the original LMMPF algorithm the complexity of the new algorithm becomes much lower while the estimated accuracy is reduced only a little bit. When the Signal to Noise Ration(SNR) is 10dB, the running time of the improved algorithm is reduced to 5％. Compared to the randomly-chosen algorithm, the new algorithm has a much higher accuracy: the accuracy rate of estimating the number of sources is raised from 61％ to 85％ and the mixing matrix estimated error is reduced from 0.47 to 0.27.

Key words: underdetemined blind source separation(UBSS), mixing matrix estimation, Laplace mixed model potential function(LMMPF), density, initial clustering centers

CLC Number:

TN911.7

FU Weihong;WANG Lu;MA Lifen. Improved laplace mixed model potential function algorithm for UBSS[J].J4, 2014, 41(6): 1-5+88.

References

［1］ Yao Bo, Yang Jihai, Chen Xiang. Underdetermined Blind Source Separation Based on Sparse Component Analysis Applied in Decomposition of Surface Electromyography［J］. Sparse Medicine ＆ Medical Engineering, 2012, 25(2): 107-111.
［2］ Thiagarajan J J, Ramamurthy N R, Spanias A. Mixing Matrix Estimation Using Discriminative Clustering for Blind Source Separation［J］. Digital Signal Processing, 2013, 23(1): 9-18.
［3］ Wang R J, Zhan Y J, Zhou H F. A Method of Underdetermined Blind Source Separation in Time-domain［J］. International Journal of Electronics, 2012, 99(4): 543-555.
［4］赵恒, 杨万海, 张高煜. 模糊K-Harmonic Means聚类算法［J］. 西安电子科技大学学报, 2005, 32(4): 603-607.
Zhao Heng, Yang Wanhai, Zhang Gaoyu. Fuzzy K-Harmonic Means Clustering Algorithm［J］. Journal of Xidian University, 2005, 32(4): 603-607.
［5］熊忠阳, 陈若田, 张玉芳. 一种有效的K-means聚类中心初始化方法［J］. 计算机应用研究, 2011, 11(50): 4189-4190.
Xiong Zhongyang, Chen Ruotian, Zhang Yufang. Effective Method for Cluster Centers' Initialization in K-means Clustering ［J］. Application Research of Computers, 2011, 11(50): 4189-4190.
［6］ Huang Min, He Zhongshi, Xing Xinlai, et al. New K-means Clustering Center Select Algorithm［J］. Computer Engineering and Applications, 2011, 47(35): 132-134.
［7］ Chiu S L. Fuzzy Model Identification Based on Cluster Estimation ［C］//IEEE International Conference on Fuzzy Systems: 2. Piscataway: IEEE, 1994: 267-278.
［8］张烨, 方勇. 基于拉普拉斯势函数的欠定盲分离中源数的估计［J］. 信号处理, 2009, 25(11): 1719-1725.
Zhang Ye, Fang Yong. A New Method to Estimate the Number of the Sources for Underdetermined Blind Separation Based on Lapulacial Potential Function［J］. Signal Processing, 2009, 25(11): 1719-1725.
［9］杨静, 张玉洁, 李宏伟. 基于K-均值聚类和势函数法的欠定盲分离［J］. 电信科学, 2012, 1(1): 98-101.
Yang Jing, Zhang Yujie, Li Hongwei. Underdetermined Blind Source Separation Alogrithm Based on K-means Clustering and Potential Function［J］. Telecommunications Science, 2012, 1(1): 98-101.
［10］ Georgiev P, Theis F J, Cichocki A. Sparse Component Analysis and Blind Source Separation of Underdetermind Mixtures［J］. IEEE Transactions on Neural Networks, 2005, 16(4): 992-996.
［11］ Yang M S, Wu K L. A Similarity-based Robust Clustering Method ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(4): 434-448.

[1]	ZHANG Yamei,ZHOU Lin,CHEN Chen,CHEN Qiwang,HE Yucheng. Sliding window decoding of the spatially coupled LDPC code Over Rayleigh fading channels [J]. Journal of Xidian University, 2020, 47(6): 78-83.
[2]	ZHANG Yamei,ZHOU Lin,CHEN Chen,GUO Rongxin,HE Yucheng. Sliding window decoding algorithm for spatially coupled LDPC codes with a variable window [J]. Journal of Xidian University, 2020, 47(3): 128-134.
[3]	WANG Mingjie,JI Hongbing,LIU Long. Student’s t Distribution mixture CPHD filter with noise outliers [J]. Journal of Xidian University, 2019, 46(5): 134-141.
[4]	LIU Yang,LI Tuanjie,CHEN Congcong,TANG Yaqiong. Method for design and analysis of the cable net structure for a hoop/column antenna [J]. Journal of Xidian University, 2019, 46(4): 43-48.
[5]	WANG Chuanchuan,ZENG Yonghu,FU Weihong,WANG Liandong. Estimation algorithm for an underdetermined mixing matrix based on maximum density point searching [J]. Journal of Xidian University, 2019, 46(1): 106-111.
[6]	SUN Linhai, TIAN Bin, HUANG Junhua, ZHANG Yueting. ADP interference suppression technique for the parasitic transmission system [J]. Journal of Xidian University, 2018, 45(6): 38-43.
[7]	GUO Junjun, BAI Shuodong, MU Jianjun, JING Xin, XIAO Feng. Efficient pseudo-codeword search algorithm for LDPC codes [J]. Journal of Xidian University, 2018, 45(6): 162-166.
[8]	WANG Biao;MU Jianjun;JIAO Xiaopeng;WANG Zhongfei. Method for early termination of ADMM penalized decoding for LDPC codes [J]. Journal of Xidian University, 2018, 45(5): 43-49.
[9]	DAI Jingke;LIN Kailiang. Analysis and optimization of the LDPC code on the land mobile satellite channel [J]. Journal of Xidian University, 2018, 45(3): 52-57.
[10]	FU Lidong;MA Xiaoke;NIE Jingjing. Evolutionary spectral approach to finding communities in dynamic networks [J]. Journal of Xidian University, 2018, 45(2): 43-47+53.
[11]	ZHANG Zhaoji;LI Ying. Asymmetric spatially-coupled LDPC codes for burst erasure channels [J]. Journal of Xidian University, 2017, 44(5): 1-6.
[12]	ZHANG Xuan;MU Jianjun;JIAO Xiaopeng. Bit-flipping decoding algorithm for the MLC flash memory [J]. Journal of Xidian University, 2017, 44(5): 75-80+146.
[13]	LOU Lifei;WANG Dongyang;PAN Qingbiao;ZHANG Junqin. Electronic transport properties of cross graphene nano-junction [J]. Journal of Xidian University, 2017, 44(5): 87-91+120.
[14]	LI Cuiyun;WANG Jingyi;JI Hongbing. Extended target tracking based on CPHD with Gaussian process regression [J]. Journal of Xidian University, 2017, 44(3): 8-12+30.
[15]	REN Jilin;CHE Shuling;ZHENG Zheng. Decoding of regular LDPC codes accelerated by the GPU [J]. Journal of Xidian University, 2017, 44(3): 25-30.

Improved laplace mixed model potential function algorithm for UBSS

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0