基于势函数与压缩感知欠定盲源分离.docVIP

基于势函数与压缩感知欠定盲源分离 　　摘要：传统的基于K均值聚类算法及最小路径法的欠定盲源分离（BSS）两步法存在K值难以确定、对初始值敏感、噪声和奇异点难以排除以及相对缺乏理论依据等诸多不足。针对以上问题，提出了基于势函数及压缩感知理论的新型两步算法。首先利用多峰值粒子群寻优算法改进的势函数法来估计混合矩阵；然后利用估计矩阵来构建传感矩阵，并将基于正交匹配追踪的压缩感知算法引入欠定盲源分离过程中；最后实现源信号的重构。仿真实验结果表明，混合矩阵最高估计精度达到99.13%，重构信号干扰比均高于10dB，很好地满足了重构精度的要求，验证了所提算法的有效性。所提算法对一维混合信号的欠定盲源分离具有良好的普适性和较高的准确率。 　　关键词：欠定盲源分离；势函数；多峰值粒子群优化；混合矩阵估计；压缩感知；信号重构 　　中图分类号： TN911.7 　　文献标志码：A 　　Abstract： There are some deficiencies in traditional twostep algorithm for underdetermined Blind Source Separation （BSS）， such as the value of K is difficult to be determined， the algorithm is sensitive to the initial value， noises and singular points are difficult to be excluded， and the algorithm is lacking theory basis. In order to solve these problems， a new twostep algorithm based on potential function algorithm and compressive sensing theory was proposed. Firstly， the mixing matrix was estimated by improved potential function algorithm based on multipeak value Particle Swarm Optimization （PSO） algorithm， after the sensing matrix was constructed by the estimated mixing matrix， the compressive sensing algorithm based on orthogonal matching pursuit was introduced in the process of underdetermined BSS to realize the signal reconstruction. The simulation results show that the highest estimation precision of the mixing matrix can reach 99.13%， and all the signal reconstruction interference ratios can be higher than 10dB， which meets the reconstruction accuracy requirements well and confirms the effectiveness of the proposed algorithm. This algorithm is of good universality and high accuracy for underdetermined BSS of onedimensional mixing signals. 　　Key words： underdetermined Blind Source Separation （BSS）； potential function； multipeak value Particle Swarm Optimization （PSO）； mixing matrix estimation； compressed sensing； signal reconstruction 　　0引言 　　盲源分离（Blind Source Separation， BSS）算法的发展，最早可追溯到20世纪80年代末，由J.Herault和C.Jutten提出。当缺乏先验知识时候，信号源即为盲源。最经典的盲源分离即是“鸡尾酒”问题，当若干未知的信号混合在一起，再通过有限数量的