基于梯度下降法和牛顿法的欠定盲源分离源信号恢复方法

基于梯度下降法和牛顿法的欠定盲源分离源信号恢复方法
【专利摘要】本发明公开了一种基于梯度下降法和牛顿法的欠定盲源分离源信号恢复方法。本发明首先获取观测信号矩阵，然后对观测信号矩阵中的所有列向量进行聚类得到混合矩阵，根据观测信号矩阵和混合矩阵计算待恢复的源信号列向量，依次利用梯度下降法、牛顿法和投影法更新待恢复的源信号列向量，最终获得恢复的源信号。本发明克服了现有技术存在的源信号恢复精度易受噪声误差影响和计算复杂度偏高的缺点，使得本发明具有能保持较高恢复精度的同时快速的恢复源信号的优点。
【专利说明】
基于梯度下降法和牛顿法的欠定盲源分离源信号恢复方法
技术领域
[0001] 本发明属于通信技术领域，更进一步涉及信号处理技术领域中的基于梯度下降法 和牛顿法的欠定盲源分离源信号恢复方法。本发明可以对军事通信信号，图像信号，生物医 学信号进行处理，实现在混合矩阵已经估计完成的情况下欠定盲源分离源信号的恢复。
【背景技术】
[0002] 欠定盲源分离是在对传输信道参数未知且观测信号的数目小于源信号数目的情 况下，仅仅利用观测信号将源信号估计出来。欠定盲源分离技术只需少量传感器来接收混 合信号，不仅满足特定场合，还能节约成本。
[0003] 现有的欠定盲源分离通常采用两阶段法，即先利用观测信号估计混合矩阵，再利 用估计出的混合矩阵和观测信号恢复出源信号。在实际应用中，往往需要以较高的精度恢 复源信号，但源信号恢复的时间复杂度也会相应的提高，因此，研究兼顾源信号恢复的时间 复杂度和源信号恢复精度的方法成为欠定盲源分离中亟待解决的问题。
[0004]西安电子科技大学所拥有的专利技术"基于密度的欠定盲源分离方法"（申请号 201310116467.8,申请日 2013.04.03,授权号CN103218524B，授权日 2016.01.20)中提出了 一种基于密度的欠定盲源分离方法。该方法将观测信号去掉低能量采样数据后投影到右半 超球面上，然后计算投影点的密度，删除密度较小的投影点，从而能够减少初始值对估计性 能的影响，降低了复杂度。但是，该专利技术仍然存在的不足之处是，根据观测信号矩阵和 估计完成的混合矩阵，采用线性规划法来恢复源信号，源信号的恢复精度易受误差的影响， 在实际应用中很难保证以较高的精度实现源信号的恢复。
[0005] Vivekanand V等人在其发表的论文"Radial basis function cascade network for Sparse signal Recovery"（20 14Twentieth National Conference on Communications(NCC)，2014:1-5)中提出了一种基于网格密度的径向基函数源信号恢复方 法(RASR)。该方法先利用梯度下降法计算基于近似LO范数的近似最优值，然后利用梯度下 降法对近似最优值进行修正使其满足欠定方程，提高了源信号恢复的精度。但是，该专利仍 然存在的不足之处是，使用固定的迭代步长，源信号恢复精度和时间复杂度很难兼顾，在实 际应用中很难保证以较快的速度实现源信号的恢复。

【发明内容】

[0006] 本发明的目的在于针对上述现有技术存在的不足，提出一种基于梯度下降法和牛 顿法的欠定盲源分离源信号恢复方法。本发明可以降低源信号恢复的复杂度，同时提高源 信号恢复的精确度，兼顾源信号恢复的时间复杂度与精确度。
[0007] 实现本发明目的的具体思路是：在原有的RASR方法的基础上，先利用梯度下降法 快速靠近最优值的邻近区域，再使用牛顿法快速寻找最优值，在保持较高的源信号恢复精 度的同时，降低计算的复杂度。
[0008] 实现本发明目的的具体步骤如下：
[0009] (1)将采集到的通信信号存入观测信号矩阵；
[0010] (2)对观测信号矩阵进行聚类，得到混合矩阵；
[0011] (3)将欠定盲源分离的迭代次数初始化为1;
[0012] (4)按照下式，计算待恢复源信号列向量：
[0013] S - At(AAT)_1 X(I)
[0014] 其中，i表示待恢复源信号列向量，A表示混合矩阵，T表示转置操作，（·广1表示矩 阵求逆操作，X(I)表示观测信号矩阵中的第1个列向量，1为欠定盲源分离的迭代次数。
[0015] (5)赋值目标参数：
[0016] (5a)搜索待恢复源信号列向量中的最大分量；
[0017] (5b)将搜索到的最大分量的值赋给目标参数；
[0018] (6)利用梯度下降法更新待恢复源信号列向量：
[0019] (6a)将梯度下降法的迭代次数初始化为1;
[0020] (6b)计算梯度下降法的增量；
[0021] (6c)将待恢复源信号列向量S加上梯度下降法的增量，得到利用梯度下降法更新 后的待恢复源信号列向量?1:;.
[0022] (6d)将梯度下降法的迭代次数加1，得到梯度下降法的当前迭代次数；
[0023] (6e)判断梯度下降法的当前迭代次数是否小于等于M，若是，执行步骤(6b)，否则， 执行步骤(7)，其中，M表示待恢复源信号列向量的个数；
[0024] (7)利用牛顿法更新待恢复源信号列向量：
[0025] (7a)计算牛顿方向值；
[0026] (7b)将利用梯度下降法更新后的待恢复源信号列向量氣加上牛顿方向值，得到利 用牛顿法更新后的待恢复源信号列向量毛；
[0027] (8)利用投影法更新待恢复源信号列向量：
[0028] (8a)将投影法的迭代次数初始化为1;
[0029] (8b)计算投影法的增量；
[0030] (8c)将利用牛顿法更新后的待恢复源信号列向量毛加上投影法的增量，得到利用 投影法更新后的待恢复源信号列向量％;
[0031] (8d)将投影法的迭代次数加1，得到投影法的当前迭代次数；
[0032] (Se)判断投影法的当前迭代次数是否小于等于M，若是，执行步骤(8b)，否则，执行 步骤(9)，其中，M表示待恢复的源信号列向量的个数；
[0033] (9)将目标参数乘以0.8,得到更新后的目标参数；
[0034] (10)判断更新后的目标参数是否大于10-5,若是，执行步骤(6)，否则，执行步骤 (11);
[0035] (11)存储利用投影法更新后的待恢复源信号列向量；
[0036] (12)将欠定盲源分离的迭代次数加1，得到欠定盲源分离的当前迭代次数；
[0037] (13)判断欠定盲源分离的当前迭代次数是否小于等于观测信号矩阵的列数，若 是，执行步骤(4)，否则，执行步骤(14);
[0038] (14)获得恢复源信号矩阵：
[0039] 将欠定盲源分离迭代得到的所有待恢复源信号列向量组成恢复源信号矩阵。
[0040] 本发明与现有技术相比具有以下优点：
[0041] 第一，由于本发明采用了梯度下降法更新待恢复的源信号列向量，克服了现有技 术中欠定盲源分离源信号恢复精度易受噪声和误差影响的缺点，使得本发明能显著提高源 信号恢复的精度。
[0042] 第二，由于本发明采用了牛顿法更新待恢复源信号列向量，克服了现有技术中欠 定盲源分离源信号恢复过程中时间复杂度偏高的问题，使得本发明能保持较高恢复精度的 同时快速的恢复源信号。
【附图说明】
[0043] 图1是本发明的流程图；
[0044]图2是本发明的仿真图；
【具体实施方式】
[0045]下面结合附图对本发明做进一步的描述。
[0046] 参照附图1，本发明的具体步骤如下。
[0047] 步骤1，将采集到的通信信号存入观测信号矩阵。
[0048] 信号采集系统通过接收天线，选取任意一段含有原始跳频信号和脉冲噪声的接收 信号，将所选取的接收信号作为采集信号。
[0049] 步骤2,对观测信号矩阵进行聚类，得到混合矩阵。
[0050] 对观测信号矩阵进行聚类的具体实施步骤如下：
[0051] 剔除观测信号矩阵中全为0值的列，将剩余的列组成待恢复信号矩阵;选取待恢复 信号矩阵中第一个分量为负数的列向量，对该列向量的所有元素乘以-1得到翻转列向量； 将翻转列向量和未被选取的列向量组成翻转矩阵;对翻转矩阵进行归一化处理得到归一化 信号矩阵;利用K-均值聚类方法，对归一化信号矩阵中的所有列向量进行聚类，得到所有的 聚类中心;将所有的聚类中心组成混合矩阵。
[0052] 步骤3，将欠定盲源分离的迭代次数初始化为1。
[0053]步骤4,计算待恢复源信号列向量。
[0054] 按照下式，计算待恢复源信号列向量：
[0055] S^Ar(AjJTiXit)
[0056] 其中，?表示待恢复源信号列向量，A表示混合矩阵，T表示转置操作，（· Γ1表示矩 阵求逆操作，X(I)表示观测信号矩阵中的第1个列向量，1为欠定盲源分离的迭代次数。 [0057]步骤5,赋值目标参数。
[0058] 搜索待恢复源信号列向量中的最大分量，将搜索到的最大分量的值赋给目标参 数。
[0059] 步骤6,利用梯度下降法更新待恢复源信号列向量。
[0060] 第1步，将梯度下降法的迭代次数初始化为1;
[0061 ]第2步，按照下式，计算梯度下降法的增量：
[0062]
[0063] 其中，△表示梯度下降法的增量，I表示待恢复源信号列向量，exp表示以自然数为 底数的求幂操作，I I · I I表示求模操作，σ表示目标参数；
[0064] 第3步，将待恢复源信号列向量i加上梯度下降法的增量，得到利用梯度下降法更 新后的待恢复源信号列向量V;
[0065] 第4步，将梯度下降法的迭代次数加1，得到梯度下降法的当前迭代次数；
[0066] 第5步，判断梯度下降法的当前迭代次数是否小于等于M，若是，执行本步骤中的第 2步，否则，执行步骤7，其中，M表示待恢复源信号列向量的个数。
[0067] 步骤7,利用牛顿法更新待恢复源信号列向量。
[0068]第1步，按照下式，计算牛顿方向值d:
[0069]
[0070] 其中，d表示牛顿方向值，σ表示目标参数，乂1)表示利用梯度下降法更新后的待恢 复源信号列向量的第1个分量，表示利用梯度下降法更新后的待恢复源信号列向量的 第2个分量，表示利用梯度下降法更新后的待恢复源信号列向量的第N个分量，N表示 步骤(1)采集到的通信信号个数；
[0071] 第2步，将利用梯度下降法更新后的待恢复源信号列向量毛加上牛顿方向值d，得 到利用牛顿法更新后的待恢复源信号列向量毛。
[0072] 步骤8,利用投影法更新待恢复源信号列向量。
[0073] 第1步，将投影法的迭代次数初始化为1;
[0074] 第2步，按照下式，计算投影法的增量：
[0075]
[0076] 其中，α表示投影法的增量，、表示混合矩阵的第j行，T表示转置操作，^(1)表示观 测信号矩阵中的第j行、第1列个元素的值，j表示投影法的当前迭代次数，?表示利用投影 法更新后的待恢复源信号列向量，M · I I表示求模操作；
[0077] 第3步，将利用牛顿法更新后的待恢复源信号列向量毛加上投影法的增量α，得到 利用投影法更新后的待恢复源信号列向量％;
[0078] 第4步，将投影法的迭代次数加1，得到投影法的当前迭代次数；
[0079] 第5步，判断投影法的当前迭代次数是否小于等于Μ，若是，执行步骤8中的第2步， 否则，执行步骤9,其中，M表示待恢复的源信号列向量的个数；
[0080] 步骤9，将目标参数乘以0.8，得到更新后的目标参数。
[0081] 步骤10,判断更新后的目标参数是否大于10-5,若是，执行步骤6,否则，执行步骤 11〇
[0082] 步骤11，存储利用投影法更新后的待恢复源信号列向量。
[0083]步骤12,将欠定盲源分离的迭代次数加1，得到欠定盲源分离的当前迭代次数。
[0084]步骤13,判断欠定盲源分离的当前迭代次数是否小于等于观测信号矩阵的列数， 若是，执行步骤4，否则，执行步骤14。
[0085]步骤14,获得恢复源信号矩阵。
[0086] 将欠定盲源分离迭代得到的所有待恢复源信号列向量组成恢复源信号矩阵。
[0087] 下面结合仿真图对本发明做进一步的描述。
[0088] U方真条件：
[0089] 本发明的仿真实验是在硬件环境为Pentium(R)Dual-Core CPU E530002.60GHz， 软件环境为32位Windows操作系统的条件下进行的。
[0090] 仿真参数设置为，使用matlab软件产生随机稀疏信号，源信号数目为5,采集次数 为1000。分别对基于密度的欠定盲源分离方法、基于网格密度的径向基函数源信号恢复方 法和本发明的提出方法进行仿真。
[0091] 2.仿真内容与结果分析：
[0092] 本发明的仿真实验是使用本发明、基于密度的欠定盲源分离方法和RASR方法对稀 疏信号进行恢复，得到恢复的源信号。
[0093] 图2(a)是采用本发明和现有技术的两个方法(基于密度的欠定盲源分离方法和 RASR方法)在稀疏度为0.8的情况下，分别对稀疏信号进行恢复得到的源信号的恢复精度的 比较图。图2(a)中的横坐标表示信噪比，纵坐标表示相关系数，相关系数越大表示源信号的 恢复精度越高。图2(a)中以正方形标示的曲线表示本发明所得到的相关系数随信噪比变化 的曲线，以三角形标示的曲线表示基于密度的欠定盲源分离方法所得到的相关系数随信噪 比变化的曲线，以五角星标示的曲线表示基于网格密度的径向基函数源信号恢复方法 (RASR)所得到的相关系数随信噪比变化的曲线。
[0094] 图2(b)是采用本发明和现有技术的两个方法(基于密度的欠定盲源分离方法和 RASR方法)在稀疏度为0.8的情况下，分别对稀疏信号进行恢复得到的源信号的时间复杂度 的比较图。图2(b)中的横坐标表示信噪比，纵坐标表示时间，运算时间越多表示源信号的时 间复杂度越高。图2(b)中以正方形标示的曲线表示本发明所得到的运算时间随信噪比变化 的曲线，以三角形标示的曲线表示基于密度的欠定盲源分离方法所得到的运算时间随信噪 比变化的曲线，以五角星标示的曲线表示基于网格密度的径向基函数源信号恢复方法 (RASR)所得到的运算时间随信噪比变化的曲线。
[0095]由图2(a)可见，在信噪比为IOdB与30dB范围内，本发明所恢复的源信号的相关系 数均大于基于密度的欠定盲源分离方法和RASR方法所恢复的源信号的相关系数。
[0096]由图2(b)可见，在信噪比为IOdB到30dB范围内，本发明的时间复杂度均小于基于 密度的欠定盲源分离方法和RASR方法的时间复杂度。
[0097]综上所述，在低信噪比和高信噪比情况下，本发明在时间复杂度和精确度方面均 优于现有技术;在稀疏度较小的情况下，本发明能够在保持较高恢复精度的同时，显著降低 了时间复杂度;在稀疏度较高的情况下，本发明获得很高的恢复精度。因此，本发明在保证 源信号恢复精度的情况下，显著降低了恢复源信号的时间复杂度。
【主权项】
1. 一种基于梯度下降法和牛顿法的欠定盲源分离源信号恢复方法，包括如下步骤： (1) 将采集到的通信信号存入观测信号矩阵； (2) 对观测信号矩阵进行聚类，得到混合矩阵； (3) 将欠定盲源分离的迭代次数初始化为1; (4) 按照下式，计算待恢复源信号列向量：其中，?表示待恢复源信号列向量，A表示混合矩阵，T表示转置操作，（· ri表示求逆操 作，x(l)表示观测信号矩阵中的第1个列向量，1为欠定盲源分离的迭代次数； (5) 赋值目标参数： 巧a)捜索待恢复源信号列向量中的最大分量； 巧b)将捜索到的最大分量的值赋给目标参数； (6) 利用梯度下降法更新待恢复源信号列向量： (6a)将梯度下降法的迭代次数初始化为1; (6b)计算梯度下降法的增量； (6c)将待恢复源信号列向量加上梯度下降法的增量，得到利用梯度下降法更新后的 待恢复源信号列向量马； (6d)将梯度下降法的迭代次数加1，得到梯度下降法的当前迭代次数； (6e)判断梯度下降法的当前迭代次数是否小于等于M，若是，执行步骤(6b)，否则，执行 步骤(7)，其中，Μ表示待恢复源信号列向量的个数； (7) 利用牛顿法更新待恢复源信号列向量： (7a)计算牛顿方向值； (7b)将利用梯度下降法更新后的待恢复源信号列向量鸟加上牛顿方向值，得到利用牛 顿法更新后的待恢复源信号列向量与； (8) 利用投影法更新待恢复源信号列向量： (8a)将投影法的迭代次数初始化为1; (8b)按照下式，计算投影法的增量； (8c)将利用牛顿法更新后的待恢复源信号列向量矣加上投影法的增量，得到利用投影 法更新后的待恢复源信号列向量马.； (8d)将投影法的迭代次数加1，得到投影法的当前迭代次数； (8e)判断投影法的当前迭代次数是否小于等于M，若是，则执行步骤(8b)，否则，执行步 骤(9)，其中，Μ表示待恢复的源信号列向量的个数； (9) 将目标参数乘W0.8，得到更新后的目标参数； (10) 判断更新后的目标参数是否大于ΙΟΛ若是，则执行步骤(6)，否则，执行步骤(11); (11) 存储利用投影法更新后的待恢复源信号列向量； (12) 将欠定盲源分离的迭代次数加1，得到欠定盲源分离的当前迭代次数； (13) 判断欠定盲源分离的当前迭代次数是否小于等于观测信号矩阵的列数，若是，执 行步骤(4)，否则，执行步骤(14); (14) 获得恢复源信号矩阵： 将欠定盲源分离迭代得到的所有待恢复源信号列向量组成恢复源信号矩阵。2. 根据权利要求1所述的基于梯度下降法和牛顿法的欠定盲源分离源信号恢复方法， 其特征在于:步骤(2)中所述对观测信号矩阵进行聚类的具体步骤如下： 第一步，剔除观测信号矩阵中全为0值的列，将剩余的列组成待恢复信号矩阵； 第二步，选取待恢复信号矩阵中第一个分量为负数的列向量，对该列向量的所有元素 乘W-1得到翻转列向量； 第Ξ步，将翻转列向量和未被选取的列向量组成翻转矩阵； 第四步，对翻转矩阵进行归一化处理得到归一化信号矩阵； 第五步，利用K-均值聚类方法，对归一化信号矩阵中的所有列向量进行聚类，得到所有 的聚类中屯、； 第六步，将所有的聚类中屯、组成混合矩阵。3. 根据权利要求1所述的基于梯度下降法和牛顿法的欠定盲源分离源信号恢复方法， 其特征在于:步骤(6b)所述梯度下降法的增量按下式进行计算：其中，《表示待恢复源信号列向量，exp表示W自然数为底数的求幕操作，II · II表示求 模操作，σ表示目标参数。4. 根据权利要求1所述的基于梯度下降法和牛顿法的欠定盲源分离源信号恢复方法， 其特征在于:步骤(7a)所述牛顿方向值按下式进行计算：其中，d表示牛顿方向值，0表示目标参数，4(1)表示利用梯度下降法更新后的待恢复源 信号列向量的第1个分量，《?勾表示利用梯度下降法更新后的待恢复源信号列向量的第2个 分量，.?(Λ〇表示利用梯度下降法更新后的待恢复源信号列向量的第Ν个分量，Ν表示步骤 (1)采集到的通信信号个数。5. 根据权利要求1所述的基于梯度下降法和牛顿法的欠定盲源分离源信号恢复方法， 其特征在于:步骤(8b)所述投影法的增量按下式进行计算：其中，α表示投影法的增量，Aj表示混合矩阵的第j行，T表示转置操作，刮（1)表示观测信 号矩阵中的第j行、第1列个元素的值，j表示投影法的当前迭代次数,?表示利用投影法更 新后的待恢复源信号列向量，II · II表示求模操作。
【文档编号】G06F19/00GK105844094SQ201610165071
【公开日】2016年8月10日
【申请日】2016年3月22日
【发明人】付卫红, 农斌, 陈杰虎, 胡梅霞, 刘乃安, 李晓辉, 韦娟, 黑永强
【申请人】西安电子科技大学