Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (8): 1703-1706.doi: 10.3969/j.issn.1001-506X.2011.08.05

• 电子技术 • 上一篇    下一篇

欠定盲源分离混合矩阵估计的张量分解方法

张延良1,2, 楼顺天1,3, 张伟涛1   

  1. 1. 西安电子科技大学电子工程学院, 陕西 西安 710071;2. 河南理工大学计算机科学与技术学院, 河南 焦作 454001; 3. 超高速电路设计与电磁兼容教育部重点实验室, 陕西 西安 710071
  • 出版日期:2011-08-15 发布日期:2010-01-03

Estimation of underdetermined mixture matrix in blind source separation based on tensor decomposition

ZHANG Yan-liang1,2, LOU Shun-tian1,3, ZHANG Wei-tao1   

  1. 1. School of Electronic Engineering, Xidian University, Xi’an 710071, China; 2. School of Computer Science & Technology, Henan Polytechnic University, Jiaozuo 454001, China; 3. Key Lab of HighSpeed Circuit Design and EMC, Ministry of Education, Xi’an 710071, China
  • Online:2011-08-15 Published:2010-01-03

摘要:

欠定盲源分离混合矩阵的估计可以转化为三阶张量的标准分解问题。为解决现有标准分解算法运算复杂度高、所需时间长的缺点,引入塔克分解先把张量压缩为较低维的核张量,塔克分解因子可通过原张量mode3矩阵的左奇异向量求得。然后运用交替最小二乘对该核张量进行标准分解,即可得到混合矩阵的估计。仿真结果表明,所提方法不仅可以达到与现有算法同样好的估计精度,而且具有更低的运算复杂度,运算时间较现有算法降低46.44%~76.28%。

Abstract:

The underdetermined mixture matrix in blind source separation can be obtained by canonical decomposition of the threeorder tensor. In order to overcome the flaw of high computational complexity and long running time of existing canonical decomposition algorithm, the tensor is compressed as lower order core one using tucker decomposition. The factor of tucker decomposition can be obtained by left singular value of the  original tensor’s mode3 matrix. The mixture matrix can be estimated by the alternating least square based canonical decomposition of the core tensor. Simulation results show that the proposed algorithm has much lower computational complexity with no performance loss and its operation time reduces 46.44%~76.28% compared with the existing algorithm.