基于张量分解的加速欠定盲源分离算法
An Accelerated Underdetermined Blind Source Separation Algorithm Based on Tensor Decomposition
-
摘要: 盲源分离(Blind Source Separation, BSS)可以在源信号和混合模型未知情况下,仅依据源信号的统计特性便可从观测信号中恢复源信号,凭借着该技术优势BSS现已成为信号处理领域的关键技术,在无线通信、生物医学、机械工业等领域得到了广泛的应用。欠定盲源分离技术(观测信号数目小于源信号数目)作为盲源分离中的一个重要分支,更加符合现实应用场景。传统的欠定盲源分离技术利用观测信号的稀疏性进行聚类求解,然而,在复杂的通信环境中,信号的稀疏性极易受到噪声的干扰导致信号稀疏性被破坏,难以在低信噪比情况下实现欠定盲源分离,极大地限制了该类算法的应用范围。为了解决上述问题,本文提出了一种基于张量分解的加速欠定盲源分离算法。该算法首先,以观测信号在不同时延处的三阶累积量作为统计信息构造四阶张量,并利用高阶奇异值分解(High Order SVD, HOSVD)对四阶张量进行压缩以降低张量维度,在充分描述信号特征的同时降低了计算复杂度。随后,将混合矩阵估计问题转为张量分解问题。最后,利用增强平面搜索(Enhanced Plane Search, EPS)算法将搜索空间分解为多个平面,在每个平面上进行搜索,在搜索过程中对搜索空间进行增强以加快交替最小二乘法(Alternating Least Squares, ALS)收敛速度,同时避免了收敛陷入“瓶颈”状态。实验结果表明,该算法在信噪比为25 dB时,估计3×4混合矩阵的相对误差为-22.41 dB,相比于现有的算法估计混合矩阵性能更好,且收敛速度更快。Abstract: When the source signal and the mixed model are unknown, Blind Source Separation (BSS) can recover the source signal from the observed signal only according to the statistical characteristics of the source signal. BSS has become a key technology in the field of signal processing by virtue of this technical advantages. It has been widely used in wireless communication, biomedicine, industrial machinery, and other fields. Underdetermined blind source separation (the number of observed signals is less than the number of source signals) is an important branch of blind source separation, which is more suitable for practical application scenarios. The traditional underdetermined blind source separation technology utilizes the sparsity of the observed signal for cluster solving. However, in a complex communication environment, the sparsity of the signal is easily disturbed by noise, destructing the signal sparsity. It is difficult to realize the underdetermined blind source separation under the condition of low signal-to-noise ratio, which greatly limits the application range of this algorithm. To solve these problems, an accelerated, underdetermined blind source separation algorithm based on tensor decomposition is proposed in this paper. The algorithm first constructs a fourth-order tensor using the third-order cumulant of the observed signal at different time delays as statistical information, and compresses the fourth-order tensor by using High Order singular value decomposition (HOSVD) to reduce the tensor dimension, which reduces the computational complexity while fully characterizing the signal. The mixed matrix estimation problem is transformed into a tensor decomposition problem, and the search space is decomposed into multiple planes using the Enhanced Plane Search (EPS) algorithm and searched on each plane, which enhances the search space during the search process to accelerate the convergence of the Alternating Least Squares (ALS) method while avoiding the convergence into a “bottleneck” state. The experimental results show that the relative error of the algorithm is -22.41 dB for estimating 3 × 4 mixed matrices when the signal-to-noise ratio is 25 dB, which is better than that of the existing algorithms for estimating mixed matrices and faster than the existing algorithms in terms of convergence speed.