功率谱估计和扩展子空间下的欠定盲分离
基于加权最小二乘支持向量机的欠定盲源分离

doi :10.3969/j.issn.1001-893x.2015.11.003引用格式:赵立权,刘珊珊.基于加权最小二乘支持向量机的欠定盲源分离[J].电讯技术,2015,55(11):1200-1205.[ZHAO Liquan,LIUShanshan.Undetermined Blind Source Separation Based on Weighted Least Square Support Vector Machine[J].Telecommunication Engineer⁃ing,2015,55(11):1200-1205.]基于加权最小二乘支持向量机的欠定盲源分离*赵立权**,刘珊珊(东北电力大学信息工程学院,吉林吉林132012)摘 要:为了进一步提高欠定盲源分离算法中混合矩阵估计方法的性能,提出了一种基于加权最小二乘支持向量机(SVM )的欠定盲源分离混合矩阵估计方法㊂该方法利用信号的方向角度特征估计出有效信源信号个数,然后采用加权最小二乘支持向量机方法获得初始权值,每次将其中一个权值对应的样本点作为测试样本,其余点作为训练样本,依次对样本的误差变量进行更新,再根据权值计算公式实现所有权值的更新,进而确定最优分类平面,实现对观测信号的最优分类,最终估计出混合矩阵㊂实验结果表明,新算法是有效的,其平均误差是基于K-均值方法误差的0.2倍左右,是基于SVM 算法平均误差的0.5倍左右㊂关键词:欠定盲源分离;加权最小二乘支持向量机;K-均值聚类;矩阵估计中图分类号:TN911.7 文献标志码:A 文章编号:1001-893X (2015)11-1200-06Undetermined Blind Source Separation Based on WeightedLeast Square Support Vector MachineZHAO Liquan,LIU Shanshan(College of Information Engineering,Northeast Dianli University,Jilin 132012,China)Abstract :To further improve the performance of the underdetermined blind source separation algorithm,an algorithm based on weighted least square support vector machine(WLS-SVM)is proposed.Firstly,it esti⁃mates the number of source signal using the characteristic of frequency domain signal.Secondly,it uses WLS-SVM to obtain the initial weight values.The sample point corresponding to one of the weight values is used as the test sample every time,and the other is used as training sample.The error variable is upda⁃ted sequentially,and then all weight values are updated according to the weight calculation formula to de⁃termine the optimal classification plane and realize optimal classification of observed signals to estimate the mixed matrix.Simulation results prove that the proposed algorithm has smaller error compared with tradi⁃tional algorithm.The error of proposed algorithm is twenty percent of that of K-means based method,and fifty percent of that of SVM-based method.Key words :undetermined blind source separation;weighted least square support vector machine;K-means clustering;matrix estimation㊃0021㊃第55卷第11期2015年11月电讯技术Telecommunication EngineeringVol.55,No.11November,2015***收稿日期:2015-03-12;修回日期:2015-06-29 Received date :2015-03-12;Revised date :2015-06-29基金项目:国家自然科学基金资助项目(61271115);吉林市科技发展项目(2013625009)Foundation Item :The National Natural Science Foundation of China (No.61271115);The Scientific Research Fundation of the Education De⁃partment of Jilin Municipality (No.2013635009)通讯作者:zhao_liquan@ Corresponding author :zhao_liquan@1 引 言盲源分离是指在信源信号以及传输信道参数均未知的情况下,仅通过对观测信号进行处理实现信源信号的估计㊂由于其打破了传统信号处理的特点,因此成为当今信号处理领域研究的热点之一,并且在通信信号㊁语音识别㊁图像处理㊁医学信号处理㊁故障诊断等方面得到了广泛的应用[1-3]㊂盲源分离技术在实际应用中经常会出现信源信号个数大于传感器个数的情况,即欠定的情况㊂针对该问题,2001年学者们提出了欠定条件下的盲源分离,即欠定盲源分离[4]㊂欠定盲源分离是指在信源信号和信道参数未知且观测信号个数小于信源信号个数的条件下,从观测信号中恢复出信源信号的信号处理方法㊂欠定盲源分离过程主要分两步:第一步估计出混合矩阵,第二步根据估计出的混合矩阵采用线性规划等方法估计出信源信号㊂目前,欠定盲源分离的研究主要集中在对混合矩阵估计方法的研究和对混合矩阵估计后信源信号恢复方法的研究㊂本文主要研究混合矩阵的估计方法㊂目前,混合矩阵估计的估计方法主要有基于态势函数方法[4-5]㊁K-均值聚类算法[6-7]㊁基于张量分解方法[8]㊁基于支持向量机的方法[9]㊁基于模糊C 均值聚类方法[10]㊁基于层次聚类方法[11]等㊂基于态势函数的方法仅适用于观测信号个数为2的欠定系统,适用范围受限;基于张量分解的方法系统较为复杂,计算量较大;基于聚类分析的混合矩阵估计方法的性能受聚类中心的选择影响较大;基于支持向量机的方法克服了上述问题,但是支持向量机模型较为复杂,对抗奇异点性能较差㊂加权最小二乘支持向量机(Weighted Least Square Support Vector Ma⁃chine,WLS-SVM)[12]相对支持向量机性能更好,因此,为了进一步提高基于支持向量机的欠定盲源分离方法[9]的性能,本文提出了基于加权最小二乘支持向量机的欠定盲源混合矩阵估计方法㊂2 欠定盲源分离欠定盲源分离数学模型可以描述为[4]x(t)=As(t)+r(t)㊂(1)式中,s(t)=[s1(t),s2(t), ,s n(t)]T表示源信号在时刻t的向量;x(t)=[x1(t),x2(t), ,x m(t)]T表示t时刻的m维观测向量;r(t)为噪声信号;A= (a ij)为m×n的混合矩阵(m<n)㊂假设观测到的语音信号个数为2,信源信号稀疏,且忽略噪声的影响,则二元欠定盲源分离模型可以表示为x1(t)x2(téëêêùûúú)=a1i(t)a2i(téëêêùûúú)s i(t)㊂(2)式中,x(t)为观测信号,a(t)为混合矩阵,s i(t)为第i个信源信号㊂由于假设s i(t)具有一定的稀疏性,且观测信号经过稀疏化,因此混合矩阵在t时刻仅存在混合矩阵其中的一列㊂在极坐标中,t时刻观测信号的夹角(方向角度)为θ()t=a tan x2()tx1()t,t=1,2, ,T㊂(3)根据式(3)得到的所有时刻点的方向角度进行等距离分类,分类的数目尽量大于观测信号在极坐标图中信号角度较集中的(某方向上的密集点数约为总点数的1/4)方向个数㊂将某个区间包含的信号点数与总信号点数的比值设为置信度,即若区间包含的样本数为M i,此区间的置信度可表示为D i=M i/T㊂(4)式中,T代表总的采样点数,D i为对应区间的置信度㊂根据置信度的不同确定源信号数目,从而确定混合矩阵的列数㊂3 加权最小二乘支持向量机加权最小二乘支持向量机是在LS-SVM的基础上给误差变量加一权值,从而得到更优的分类函数㊂假设给定的输入空间的训练样本为(x i,y i)i=1,2, ,T;x i∈R n,y i∈-1,{} {}+1㊂(5)式中,x i为样本点在某空间的坐标,y i为样本点所属的类别㊂对此类样本进行分类,则WLS-SVM的函数估计问题可表示为[12]min J(w,ζ)=12‖w T w‖+C2∑n i=1v iζ2i,(6)约束条件为y i=wΦ(x i)+b+ζi,i=1,2, ,n㊂(7)式中,C为正则化参数,ζi为样本的误差变化量,v i 为误差的加权系数,b为最近点距分类平面的距离㊂将模型变换后得到的拉格朗日函数为㊃1021㊃第55卷赵立权,刘珊珊:基于加权最小二乘支持向量机的欠定盲源分离第11期L (w ,b ,ζ,a )=J (w ,ζ)-12∑ni =1αiw Φ(x i )+b +ζi -y ()i ㊂(8)对式(8)中的参数求偏导并消除w 和ζ㊂得到新的KKT(Karush-Kuhn-Tucker)系统函数为αéëêêùûúúb =0g 1Ω+V éëêêùûúúc -10éëêêùûúúy ㊂(9)式中,V c =diag 1C v 1,1C v 2, ,1C v {}n为一个对角矩阵,y =y 1,y 2, ,y []n T ,g =1,1, ,[]1T ,α=α1,α2, ,α[]n T,I 为l ×l 的单位矩阵,Ω为l ×l 的对称方阵,形式如下:Ω=k x 1,x ()1k x 1,x ()2 k x 1,x ()n k x 2,x ()1k x 2,x ()2 k x 2,x ()n ︙︙︙k x n ,x ()1k x n ,x ()2k x n ,x ()éëêêêêêùûúúúúún ㊂(10)权值v i 的大小通过式(11)确定:v i =1,ζi /s <c 1c 2-ζi /s c 2-c 1,c 2≤ζi /s ≤c 110-4,ìîíïïïïï其他㊂(11)式中,s 为标准误差量的鲁棒估计值,s =IQR 2×0.6745,IQR 为误差ζi 的最大误差变化量;c 1和c 2的取值一般根据样本误差大小的分布确定[15],可取值为c 1=2.5,c 2=3㊂通过式(9)和式(11)就可获得αi 和b的值,从而确定分类平面为y =∑n i =1αi K (x ,x i )+b ㊂(12)式中,K x ,x ()i 采用高斯径向基核函数㊂4 改进的欠定盲源分离为了提高基于支持向量机的欠定盲源分离算法的性能,本文采用WLS-SVM 对欠定盲源分离中的混合信号进行分类,提高算法的精度㊂由式(9),根据加权最小二乘算法确定拉格朗日因子及平面所有点距平面的最短距离b ㊂加权因子的大小是根据对应样本的误差值确定的,误差越大对应的加权因子就越小,为此本文对利用WLS-SVM 方法得到的加权系数进行逐一更新㊂首先根据加权系数的排列顺序,从大到小每次将一个样本点作为测试样本,对其余的样本点按式(13)进行计算,根据计算结果更新测试样本的误差值,再根据式(11)计算相应的权值,从而实现误差变量及加权系数的更新㊂设定正则化参数和所有点的加权系数㊂将样本x j j =1,2, ,()n 作为检验样本,剩下的n ()-1个样本作为训练样本,此时的求解方程变为α*b éëêêùûúú*=0g *1*Ω*+V c éëêêùûúú*-10y éëêêùûúú*㊂(13)其中,Ω*=K x 1,x ()1K x 1,x j ()-1K x 1,x j ()+1 K x 1,x ()n ︙︙︙︙K x j -1,x ()1 K x j -1,x j ()-1K x j _1,x j ()+1 K x j -1,x ()n K x j +1,x ()1 K x j +1,x j ()-1K x j +1,x j ()+1 K x j +1,x ()n ︙︙︙︙K x n ,x ()1 K x n ,x j ()-1K x n ,x j ()+1 K x n ,x ()éëêêêêêêêêùûúúúúúúúún ,α*=α1αj -1αj +1α[]n T ,y *=y 1y j -1y j +1y []n T ,矩阵g 和I 也会去掉相应的第j 行变为g *和I *㊂此时第j 个样本的残差值为y *j ,其中y *j =j *㊃α*+b *,j *为矩阵V *c 的第j 行向量㊂用y *j 代替原来的y j ,再采用式(11)对相应的加权系数进行更新,之后进行下一个样本的更新计算㊂改进的欠定盲源分离算法具体实现步骤如下:(1)首先将得到的观测信号通过窗函数及快速傅里叶变换(Fast Fourier Transform,FFT)进行稀疏化处理,使其具有明显的稀疏性,再对样值进行标准化处理,使其均值为零,方差为1,记为()x t ,t =1,2, ,T ;(2)本文根据观测信号采样点在极坐标图中密集度的不同,将所有采样点进行初步分类,通过至少13T 次试验确定包含点数最多的前m 个(一般D i ≥0.2)区间为相对最优置信区间,此时信源的数目也可以确定为m ㊂对于剩下的非最优置信区间,根据置信度的值将样本点很少且其角度与选取的最优置信区间的角度相差很大的区间去掉,既可以减小计算量,又可以减小误差㊂将剩下点定义为x 1()t ,t =1,2, ,T ;(3)将最优置信区间的样本点作为训练样本,其余的为测试样本,采用最小二乘算法得到样本误值,运用WLS-SVM 得到相应样本的加权因子;(4)采用公式(13)进行权值的更新,确定最优分类平面,从而进行测试样本的分类;假设分类平面㊃2021㊃ 电讯技术 2015年的法向量为W i ,最近点距最优平面的距离为b ,将x 1(t )中的所有点进行分类,可依据式(14)划分:x 1(t )*W i +b >0,x 1(t )∈X 1(t )∈第一类=0,删除<0,x 1(t )∈X 1(t )∈ìîíïïïï第二类,(14)再以同样的方法将上述中的(m -1)类取出一类与剩余的所有类进行划分,得到平面的法向量W j ,再将上次分类中属于第一类的信号点进行分类,多次运用支持向量机依次实现所有信号点的进一步分类;(5)为了更精确地估计出混合矩阵,再将每类样本P ()i 按角度分为若干类,并计算每类新样本的置信度P ()ij 及每个新样本的均值Pe ()ij 为一列向量,将两者进行加权B =∑mj =1Pe ij *P ()ij ,即可得到对应的混合矩阵的某一列向量,从而估计出整个混合矩阵㊂5摇仿真实验为验证上述方法的有效性,本文采用3路具有一定稀疏性的语音信号作为信源信号,采用MAT⁃LAB 工具通过对混合信号分类实现混合矩阵的估计㊂设其混合矩阵为A =0.70710.70710.8660.50.50.éëêêùûúú866㊂图1是信源信号,图2是经过混合矩阵得到的混合信号㊂采用傅里叶变换方法将语音信号变换到频域,用加窗的方法,即在频域波形中用以一定时间长度为宽度的窗函数进行平移,去掉频域中重叠的信号部分,获得频域的离散图㊂为了更精确地对不同时刻的信号进行区分,再将离散图中信号点频谱很集中的部分去掉,保留频谱变化较大的信号点,从而实现信号的稀疏化㊂图1 信源信号Fig.1Sourcesignals图2 经过混合矩阵得到的混合信号Fig.2Mixed signals by mixed matrix为说明本文算法的有效性,在相同条件下本文算法得到的混合矩阵为A 1=0.50110.70490.8655éëêêùûúú0.86550.70930.5009,采用K-均值方法[6]得到的混合矩阵为A 2=0.70080.85700.5850éëêêùûúú0.71340.51530.8110,采用SVM 方法[9]得到的混合矩阵为A 3=0.51140.71060.8621éëêêùûúú0.85930.70360.5068,对不同算法估计得到的矩阵,通过对比原矩阵与估计矩阵的相应列的角度差值来衡量估计矩阵的偏差,相应列的夹角表示为α=180πarccos a T b ‖a ‖㊃‖b {}‖㊂式中,a 和b 为同维数的列向量㊂夹角差越小意味着估计矩阵与原矩阵对应列之间的误差越小,两者越接近,当两者完全相等的时候,夹角差为0,所以夹角差越小误差越小㊂表1中的每列是相应算法估计的矩阵与原矩阵每列的角度偏差值,该差值是算法运行100次得到的平均值㊂从表1中可以看出本文算法的角度误差更小,证明本文算法具有更小的误差㊂表1 估计矩阵与原矩阵对应列角度偏差的对比(图1信源信号)Table 1Angular difference between estimated andoriginal matrix (source signals in Fig.1)算法角度偏差/(°)第1列第2列第3列均值基于K-均值0.5105 1.0171 1.8034 1.11基于SVM 0.28360.44910.75770.50本文方法0.17830.05900.01930.26为了进一步验证本文提出的算法对真实语音信㊃3021㊃第55卷赵立权,刘珊珊:基于加权最小二乘支持向量机的欠定盲源分离第11期号的有效性,本实验采用TIMIT 语音数据库中的语音信号作为信源信号(图3),采样速率为8kHz,图4为混合信号,图5为采用本文方法估计出混合矩阵后,采用最短距离方法恢复出来的信号㊂通过对图3信源信号和图5分离信号的数据的读取,可以听出分离信号的语音和信源信号的语音是一致的,分别是Her wardrobe consists ㊁Elderly people are ㊁Put the butcher ㊁Pizzerias are convenient,而且两个图的波形也基本一样,证明了算法的有效性㊂图3 信源信号(TIMIT 语音数据库中的语音信号)Fig.3Source signals from TIMIT voicedatabase图4 混合信号Fig.4Mixedsignals图5 分离信号Fig.5Separated signals表2中的每列是相应算法估计的矩阵与原矩阵每列的角度偏差值,该差值是算法运行100次得到的平均值㊂从表2中可以看出本文算法的角度误差更小,证明本文算法具有更小的误差㊂表2 估计矩阵与原矩阵对应列角度偏差的对比(图3信源信号)Table 2Angular difference between estimated andoriginal matrix (source signals in Fig.3)算法角度偏差/(°)第1列第2列第3列第4列均值基于K-均值 1.97991.99941.21371.0477 1.56基于SVM 0.83800.23350.64210.71430.67本文方法0.05840.07250.52760.41500.276摇结束语本文针对欠定盲源分离中混合矩阵的估计问题,提出利用信号角度偏差进行基本分类,再以加权最小二乘支持向量机法为基础,根据误差值的变化逐步的对加权系数进行更新,从而获得最优的分类平面㊂通过恢复矩阵与原矩阵的角度偏差对比证明本文算法提高了混合矩阵估计准确度㊂本文算法的平均误差是基于K-均值方法误差的0.2倍左右,是基于SVM 算法平均误差的0.5倍左右㊂下一步将引入蚁群优化算法对支持向量机的参数进行参数优化,进一步提高分类精度㊂参考文献:[1] NAIK G R,KUMAR D K.An Overview of IndependentComponent Analysis and Its Applications[J].Informati⁃ca,2011,35(1):63-81.[2] 董江山,李成范,赵俊娟,等.基于变分贝叶斯ICA 的遥感图像混合像元分析[J].电讯技术,2013,53(10):1274-1277.DONG Jiangshan,LI Chengfan,ZHAO Junjuan,et al.Mixed Pixel Analysis of Remote Sensing Image Based on Variational Bayesian ICA Method[J].Telecommunication Engineering,2013,53(10):1274-1277.(in Chinese)[3] 穆昌,姚俊良.一种改进的基于多用户检测的独立分量分析算法[J].电讯技术,2014,54(6):791-795.MU Chang,YAO Junliang.An Improved Independent Component Analysis Algorithm Based on Multiuser Detec⁃tion[J].Telecommunication Engineering,2014,54(6):791-795.(in Chinese)[4] BOFILL P,ZIBU L M.Underdetermined blind sourceseparation using sparse representations [J].Signal Pro⁃cessing,2001,81(11):2353-2362.[5] 李丽娜,曾庆勋,甘晓晔,等.基于态势函数与压缩感知的欠定盲源分离[J].计算机应用,2014,34(3):658-662.LI Lina,ZENG Qingxun,GAN Xiaoye,et al.Under-deter⁃㊃4021㊃ 电讯技术 2015年mined blind source separation based on potential functionand compressive sensing[J].Journal of Computer Appli⁃cation,2014,34(3):658-662.(in Chinese) [6] LI Y Q,CICHOCKI A,AMARI S.Analysis of sparse rep⁃resentation and blind source separation[J].Neural Com⁃putation,2004,16(6):1193-1234.[7] 毕晓君,宫汝江.基于混合聚类和网格密度的欠定盲矩阵估计[J].系统工程与电子技术,2012,34(3):614-618.BI Xiaojun,GONG Rujiang.Undetermined blind mixingmatrix estimation algorithm based on mixing clusteringand mesh density[J].System Engineering and Electron⁃ics,2012,34(3):614-618.(in Chinese)[8] 张延良,楼顺天,张伟涛.欠定盲源分离混合矩阵估计的张量分解方法[J].系统工程与电子技术,2011,33(8):1073-1076.ZHANG Yanliang,LOU Shuntian,ZHANG Weitao.Estima⁃tion of undetermined mixture matrix in blind source separa⁃tion based on tensor decomposition[J].System Engineeringand Electronics,2011,33(8):1073-1076.(in Chinese) [9] 李荣华,杨祖元,赵敏,等.基于支持向量机的欠定盲源分离[J].电子与信息学报,2009,31(2):320-322.LI Ronghua,YANG Zuyuan,ZHAO Min,et al.SVM basedUndetermined blind source separation[J].Journal of E⁃lectronics&Information Technology,2009,31(2):320-322.(in Chinese)[10] ALSHABRAWY O S,AWAD W,HASSANIEN A E.Underdetermined blind source separation based on fuzzyC-means and semi-nonnegative matrix factorization[C]//Proceedings of2012Federated Conference onComputer Science and Information Systems.Worclaw,Poland:IEEE,2012:659-700.[11] MOURAD N,REILLY J.Modified hierarchical cluste⁃ring for sparse component analysis[C]//Proceedings ofICASSP2010.Dallas,TX:IEEE,2010:2674-2677.[12] WEN W,HAO Z.A Heuristic weight-stetting strategyand iteratively updating algorithm for weighted leastsquares support vector regression[J].Neurocomputing,2008,71(16-18):3096-3013.作者简介:赵立权(1982 ),男,黑龙江哈尔滨人, 2005年于哈尔滨理工大学获工学学士学位,2009年于哈尔滨工程大学获工学博士学位,现为副教授㊁硕士生导师,主要研究方向为独立分量分析;ZHAO Liquan was born in Harbin,Hei⁃longjiang Province,in1982.He received the B.S.degree from Harbin University of Science and Technology and the Ph.D.degree from Harbin Engineering University in 2005and2009,respectively.He is now an associate professor and also the instructor of graduate students.His research con⁃cerns independent component analysis.Email:zhao_liquan@刘珊珊(1988 ),女,河北衡水人,2012年于石家庄学院获工学学士学位,现为硕士研究生,主要研究方向为欠定盲源分离㊂LIU Shanshan was born in Hengshui,Hebei Province,in 1988.She received the B.S.degree from Shijiazhuang Universi⁃ty in2012.She is now a graduate student.Her research concerns undetermined blind source separation.㊃5021㊃第55卷赵立权,刘珊珊:基于加权最小二乘支持向量机的欠定盲源分离第11期。
【国家自然科学基金】_欠定_基金支持热词逐年推荐_【万方软件创新助手】_20140801

科研热词 欠定 高阶统计特性 超平面聚类 误差传感器 语音分离 类拉普拉斯窗口函数 稀疏表示 稀疏表征 稀疏成分分析(sca) 稀疏分量分析 稀疏分解 盲源分离 混叠矩阵 法矢量 欠定盲分离 欠定盲信号分离(bss) 有源控制 声辐射模态 信号处理 两步法 k源区间
科研热词 推荐指数 欠定盲分离 6 盲源分离 5 欠定混合 3 聚类 2 稀疏表示 2 稀疏成分分析 2 稀疏分量分析 2 欠定盲信号分离 2 时频掩码 2 压缩感知 2 势函数 2 齿轮箱 1 马尔科夫链蒙特卡洛方法 1 非稀疏度评判准则 1 零空间表示 1 连续波雷达 1 贝叶斯方法 1 贝叶斯压缩传感 1 误码率 1 表面肌电信号 1 网络编码 1 经验模态分解 1 约束等距常数 1 空间退化 1 稀疏重构 1 稀疏贝叶斯学习 1 稀疏解 1 稀疏性 1 稀疏分解 1 矩阵向量乘算子 1 矩阵估计 1 相关运算 1 盲提取 1 盲信源分离 1 独立成分分析 1 混合矩阵估计 1 混叠矩阵 1 波达方向估计 1 正交匹配追踪 1 欠定线性方程组 1 欠定盲源分离 1 欠定盲源信号分离 1 模糊c均值聚类 1 标准分解 1 柴油机 1 最短路径法 1 最大似然 1 最佳s项逼近 1 时频变换 1 时频分析 1 收敛分析 1 振动模态 1
先验信息 信息量准则 信号处理 gabor变换
1 1 1 1
53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79
2012年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
一种基于l~1范数的欠定盲源分离算法

一
种 基 于 范 数 的欠 定 盲 源 分 离算 法
谢 忠德
( 广东工业大学 应用数学 学院 , 广东 广州 5 0 2 ) 150
摘要 : 出了一种基 于两步法的欠定盲源分离新算 法. 提 在混 叠矩 阵估 计 阶段 , 采用 基于势 函数 的聚类方法 , 源信 在
号恢复 阶段 , 出一种快速 的稀疏 信号重构算法 . 提 系统方程 A () () s t =x £ 的任 一解 ,由它 的一 个特解 与其相对 应的 齐次线性方程组 的一组 基的线性组合之 和表示 , 从而使原来 直接估计有 /个独立 变量的源信号 S t 转化为估 计只 ' t () 有 n—m个 独立变量的系数 向量 Z再借助稀疏 表示实现盲源信号 的分离. 真实 验验证了新算法容易实现 , . 仿 分离速 度快 , 能够很好地满 足盲分离 对速度的要求. 关键词 : 欠定 盲源分离 ; 函数 ; 势 z 范数优化模型 ; 稀疏表示
中 图 分 类 号 : N 1 . T 9 23 文 献 标 志码 :A 文 章 编 号 :10 -12 2 1 )20 8 —5 0 77 6 ( 0 2 0 —0 9 0
An Al o ihm o de de e m i d Bl o r e S p r to s d o 1n r g rt f r Un r t r ne i nd S u c e a a i n Ba e n 1- o m
0 mn
叠 矩 阵 , 表示传 感 器数 目, m n表示 源 信 号 数 目, 是 t
离 散 时刻 , 是 观 测 样 本 数 . S B S问 题 的 目的就 是 , 对 任何 时刻 t根据 已知 的观测 信 号 ( ) 在 混 叠矩 , t, 阵 A 未 知 的情 况 下 , 复 出未 知 的 源 信 号 ( ) 当 恢 t. m<n时 , 个 问题就 是大 家熟 知 的 U S . 这 B S 在欠 定条 件 下 , 叠矩 阵 A 是 不 可 逆 的 , 实 现 欠 定 盲 分 离 混 要
采用互补滤波器组进行频带分解的欠定盲源分离方法

采用互补滤波器组进行频带分解的欠定盲源分离方法冯涛;朱立东【摘要】为了有效估计混合矩阵并恢复出源信号,考虑到现实中的很多信号都是带限信号,提出了采用互补滤波器组进行频带分解的欠定盲源分离方法.该方法将接收的混合信号经互补滤波器组分离到不同的子频带,然后在每一个子频带分别估计混合矩阵进行常规的盲分离,利用聚类分析方法估计总的混合矩阵,最后把相关的分离子频带信号进行叠加以恢复出源信号.即使源信号数目远大于观测信号数,但只要保证在每一个子频带的信号数不大于观测信号数,该方法也可以有效地分离出源信号.最后通过仿真验证了该方法的有效性及良好的分离性能.【期刊名称】《电讯技术》【年(卷),期】2011(051)006【总页数】5页(P82-86)【关键词】欠定盲源分离;互补滤波器;频带分解;聚类分析【作者】冯涛;朱立东【作者单位】电子科技大学通信抗干扰技术国家级重点实验室,成都611731;电子科技大学通信抗干扰技术国家级重点实验室,成都611731【正文语种】中文【中图分类】TN9111 引言盲源分离(Blind Source Separation,BSS)是指在不知道源信号和传输通道的参数情况下,根据输入源信号的统计特性,仅用观测信号恢复出源信号的过程。
欠定情况下的盲源分离是一个更符合实际情况也更具有挑战性的问题。
由于欠定情况下系统是不可逆的,即使混合矩阵已知,源信号也不存在唯一解。
在解决欠定盲源分离问题的主要方法中,基于信号稀疏性表达的算法适用范围相对较广,被当前大部分的欠定盲源分离算法所采用。
信号在时域的稀疏性常常很难满足,目前,算法为了达到稀疏性一般采用变换域的方法,如小波变换或者短时傅里叶变换。
Yilmaz等人假设源信号在时频域上是相互非重叠的,即在每一个时频点上仅允许一路信号存在[1];Aissa-El-Bey等人将上述条件进行了放宽,要求在任意时频点上的信号数严格小于观测信号数[2]。
上述分离方法对语音信号具有良好的分离性能。
基于CS与K-SVD的欠定盲源分离稀疏分量分析

t e c mp e s d s n i g i a ay e n e fa wo k o o r s e e s g i u l h o r se e s s n l z d a d t me r f c mp e s d s n i s b i .T e S n h r n t h n K. VD
,
t l o i m r p s d g t pas r s n ai n o i n a n e wa a o hea g rt h p o o e es s r e p e e t to fsg a tki g a n w y t tc mbi e CS a d K- l h n n
Absr c t a t:To i mpr v he p e ii n o ln o r e s paa i n,a me o a e n t o r se o e t r c so f b i d s u c e r to t d b s d o he c mp e s d h
i e o tan s a s ito a y s l— d pt e un e h r e r sus d t r i p r e d ci n r efa a i d rt e fa wo k.Fi al e s a s o o e ti v m n ly t p re c mp n n s h c mpue sn l si ssp r u ta g rt m .Th o g o so x e me st e ag rt m s p o e o td u i g ca sc ba i u s i l o h i r u h l t f e p r nt h l o h i i i r v d t e a b te l o t m .wh c n rt he a a t g so p re p e e tto bi t n a in f— O b e tra g rh i i h ihe s t dv n a e f s a s r s n ai n a l y a d C sg i i i n i c n l mp o e t e p e ii n o ln o r e s p r t n.Dif r n o ta ii n lt t p t o s a t i r v r cso fb i d s u c e a ai y h o fe e tf m r d to a wo se sme d r h
基于EEMD的地声信号单通道盲源分离算法

基 于 E MD的地声 信 号 单通 道 盲 源 分 离算 法 E
刘佳 , 杨士莪 , 朴胜春
( 尔滨工程 大学 水声技 术 国家级重点 实验 室, 哈 黑龙 江 哈 尔滨 10 0 ) 50 1 摘 要: 针对 只有一个观测通道 时 , 基于矩阵运算的盲源分离算法将会 失效 的问题 , 出一 种适用 于单 观测通 道 的地声 提
领 域 有 一 些 相 应 的研 究 成 果 , Jn l 使 用 的 圳 如 ag5
杨士莪 (9 1) 男 , 13 一 , 教授 , 博士生导师 , 中国工程院院士. 通信作者 : 刘佳 .
第2 期
刘
佳 , : 于 E MD的地 声信号单通道盲源分离算法 等 基 E
时域基 函数 法进 行 源 信 号 的分 离 , 成 功将 此 应 用 并
L U Ja I i ,Y ANG he,P A0 S e g h n Si I hncu
( a oa L brt yo new tr cut eh o g , abnE g er gU i rt, abn100 , h a N tn l a o o f dr a oscT cnl y H ri ni ei nv s y H ri 5 0 1C i ) i ar U eA i o n n ei n
作者简介 : 佳 ( 9 4 ) 女 , 士 研 究 生 , — a : u a0 7 13 刘 18 一 , 博 Em i l j 16 @ 6 l ii
co ; n
基于矩阵运算 的常规盲源分离算 法都不适用 . 关于
这 类单通 道 盲源分 离 问题 , 语音 、 物医学 等应用 在 生
The sng e c a n ls im i - c u tc sg a i l h n e e s c a o si i n l
基于盲信号分离的波达方向估计
训练部 , 陕西
西安
710051)
摘
要 : 为了将盲信号分离应用于波达方向估计, 在基于四阶累积量的定点迭代快速独立分量
分析 ( Independen t Com ponent Analysis , I CA )算法进行盲信号分离的基础上, 利用分离矩阵得出 混合矩阵的估计 , 并对混合矩阵的列向量在真实阵列流型上进行投影, 通过角度扫描估计出信 号的方位角 。 仿真结果表 明, 该算法 在信噪比较高 的条件下 , 具有跟 MUSIC ( M ult ip le S ig na l C lassificat io n M ethod) 算法相似的分辨性能, 但是在信噪比较低的情况下表现出较高的分辨率 。 关键词 : 盲信号分离; ICA; 波达方向估计; MU SIC DO I : 10 3969 / j issn 1009- 3516 2010 02 011 中图分类号 : TN911 7 文献标识码 : A 文章编号: 1009- 3516( 2010) 02- 0047- 05 盲信号分离是近年来信号处理学界和神经网络学界研究的热点之一 , 在无线通信、 雷达、 图像、 语音、 医 学以及地震信号处理等领域具有良好的应用前景。盲信号分离中 , 当源信号之间相互统计独立 , 在不需要知 道任何其它有关源信号以及传输信道的先验知识的前提下便可以从传感器接收的混合输人信号中分离出源 信号。独立分量分析 ( ICA) 就是一种高效的盲信号分离方法, 其实质就是试图将一组随机变量表示成统计 上独立变量的线性组合, 使得被分析信号各成分之间的统计依赖性得到最小化, 突出源信号的本质结构。 因此, 利用系统辩识的思想对信号方位进行盲估计也是方位估计技术的一个热点研究方向。文献 [ 1] 利用盲估计得到的导向矢量进行方位估计可以避免信源未知情况下的模糊估计, 提高算法的鲁棒性; 文献 [ 2] 提出了一种基于盲信号分离的多路信号的波达方向估计算法, 该算法在相干源的情况下, 还可以实现多 于阵元数的信源方位估计。 本文在基于 ICA 方法进行盲信号分离的基础上, 利用分离矩阵求得混合矩阵的估计 , 再对混合矩阵的 列向量在真实阵列流型上进行投影, 通过角度扫描估计出源信号的方位角, 并对其估计性能进行了仿真和分 析。
盲源分离与高分辨融合的DOA估计与信号恢复方法
第36卷第3期自动化学报Vol.36,No.3 2010年3月ACTA AUTOMATICA SINICA March,2010盲源分离与高分辨融合的DOA估计与信号恢复方法康春玉1章新华1韩东1摘要目标方位估计(Direction of arrival,DOA)和信号恢复分别是水下目标定位、跟踪与识别的前提.基于盲源分离方法可以得到含有阵列流形信息的解混矩阵,融合成熟的高分辨方法提出了一种新的方位估计、信号恢复模型和方法.在宽带信号背景下进行了仿真实验,结果表明该方法可实现目标方位的实时估计和目标信号的恢复.在同等条件下完成同样的目标方位分辨率,比单纯的高分辨方法要求的阵元数和快拍数较少,要求的信噪比要低.海上实测数据检验也表明,比常规的最小方差无失真响应(Minimum variance distortionless response,MVDR)方法得到了更好的结果,明显提高了弱目标信号的空间谱能量,增强了检测弱目标信号的能力.关键词目标方位估计,信号恢复,盲源分离,最小方差无失真响应,多重信号分类DOI10.3724/SP.J.1004.2010.00442DOA Estimation and Signal RecoveryCombined Blind Source Separationwith High ResolutionKANG Chun-Yu1ZHANG Xin-Hua1HAN Dong1 Abstract Direction of arrival(DOA)estimation and signal recovery are the base of the underwater target orientation,track-ing and recognition,respectively.Based on the array manifold which can be estimated using blind source separation,and by combining the complex blind source separation with the high resolution method,a new method for direction estimation and signal recovery is proposed.It was tested by the simulation with wideband data,the result showed that this method can complete the real-time estimation of the target direction and estimate the corresponding signal of targets.It is superior to the single high resolution method for the same result under the same condition. It was also tested by the recorded data in real sea.Its per-formance is better than that of the routine minimum variance distortionless response(MVDR)method.It can obviously in-crease the space spectrum power of the faint target signal and improve the detection capability of the sonar system.Key words Direction of arrival(DOA)estimation,signal re-covery,blind source separation,minimum variance distortionless response(MVDR),multiple signal classification(MUSIC)目标方位估计,也称为定向或空间信号波达方向(Direc-tion of arrival,DOA)估计,是阵列信号处理的一个基本问题,也是雷达、声纳、导弹、鱼雷等设备的最基本功能,定向精度和方位分辨的性能直接影响这些装备的使用效果,因此得到广泛的重视.高分辨方位估计在阵列信号处理中一直是研究的热点,近几十年来,科研人员提出了多种DOA估计方法[1−4].其中,由Schmidt等[2]提出的多重信号分类收稿日期2009-02-05录用日期2009-10-13Manuscript received February5,2009;accepted October13,2009海军大连舰艇学院科研发展基金(2009032)资助Supported by Science Development Foundation of Dalian Navy Academy(2009032)1.海军大连舰艇学院信息与通信工程系水声教研室大连1160181.Department of Information and Communication Engineering, Dalian Navy Academy,Dalian116018(Multiple signal classification,MUSIC)方法得到了最为深入的研究,其缺点是必须精确知道目标源的个数,但严格意义上来讲,在很多的实际背景下这些条件是很难满足的;同时对相应目标信号的恢复必须通过波束形成才能完成.而实时方位上的信号恢复在目标识别中是必不可少的.因而在实际的应用中,最小方差无失真响应(Minimum variance dis-tortionless response,MVDR)方法因为其不需要预知源数目个数而得到了广泛的应用,但其方位分辨率不如MUSIC 方法.因此,如果能在未知源数目的情况下,既能进行高分辨的方位估计又能恢复出波形将是实际应用中迫切需要的.盲源分离(Blind source separation,BSS)是20世纪最后10年迅速发展起来的研究领域[5−7].发展至今,时间虽然不长,但已成为现代数字信号处理的一个十分活跃的领域,已经在电子信息、通信、生物医学、图像增强、雷达、地球物理、远程传感、地震勘探、数据挖掘等许多领域,尤其是在无线通信和生物医学方面得到了成功的应用.所谓“盲源分离”是指在不知道源信号和传输通道参数的情况下,针对源信号的瞬时混叠和卷积混叠或它们的组合,根据输入源信号的统计特性,仅由观测信号恢复出源信号各个独立成分的过程.到目前为止,国际上已经发展了多种有效的盲源分离算法[6−7].各种算法对信号恢复取得了很好的效果,但一般的盲源分离方法不能对分离出来的信号给出方位,结合盲源分离和高分辨方法各自的优点,本文提出了一种新的方位估计、信号恢复模型和方法,不仅能对目标方位进行估计而且能实时给出对应方位上的目标信号.仿真实验结果表明,所提方法能在不知道目标源个数的情况下准确估计出目标的方位和相应目标信号.并与单纯的高分辨方法进行了对比分析,结果表明该方法在同等条件下比高分辨方法需要更少的阵元、更低的信噪比(Signal-noise rate,SNR)及更少的快拍数,而且能得到更高的方位分辨率.海上实测数据检验也表明,比常规的MVDR方法得到了更好的结果,明显提高了弱目标信号的空间谱能量,增强了检测弱目标信号的能力.1问题描述考虑等距线阵(Uniform linear array,ULA)如下图1所示[5],其M个阵元等间距排成一直线,阵元间距为d.同时假定:1)目标源为宽带信号;2)阵列位于目标源的远场区,且阵元之间无互耦;3)目标源的数目小于阵列的阵元数目.图1等距线阵与波入射角Fig.1ULA and angle of incidence3期康春玉等:盲源分离与高分辨融合的DOA估计与信号恢复方法443上述模型下,基阵第m阵元的接收信号可表示为x m(t)=Ni=1s i(t−τim)+n m(t)(1)式中,x m(t),s i(t),n m(t)分别表示第m阵元的接收信号,第i个目标源信号和第m阵元上的加性噪声,τim表示第m阵元相对参考点接收到第i个信号的时间延迟,对式(1)两边同时进行傅里叶变换,则得到基阵接收信号的频域形式,如式(2)示.X m(f)=Ni=1S i(f)e−j2πfτim+N m(f)(2)式中,X m(f),S i(f),N m(f)分别为x m(t),s i(t),n m(t)的傅里叶变换.式(2)写成矩阵形式如式(3).X(f)=A(f,Θ)S(f)+N(f)(3)式中,X(f)=[X1(f),X2(f),···,X M(f)]T表示阵接收信号的傅里叶变换,S(f)=[S1(f),S2(f),···,S N(f)]T表示源信号的傅里叶变换,N(f)=[N1(f),N2(f),···,N M(f)]T 表示加性噪声的傅里叶变换,A(f,Θ)=[a(f,θ1), a(f,θ2),···,a(f,θN)]称为基阵的阵列流形,其中Θ表示θi的集合,向量a(f,θi)称为基阵对θi(i=1,2,···,N)方向入射频率为f的信号的响应向量(或方向向量)表示为a(f,θi)=1,e j2πλd sinθi,···,e j2πλ(M−1)d sinθiT(4)由阵列观测信号的频域表达式(3)可看出,其刚好为盲源分离中复数域的线性瞬态混合形式.因此利用某些盲源分离复数域算法[8]或修改的实数域算法,可完成对阵列频域接收信号的分离.2新的目标方位估计与信号恢复模型基于盲源分离技术能很好地分离出独立源和高分辨方法在方位估计中的优势,提出如图2所示的方位估计与信号恢复模型.首先对阵列接收到的信号进行傅里叶变换,离散化成J个子带;然后对每个子带j(j=1,2,···,J)进行升采样,并采用文献[8]中描述的复数域盲源分离方法进行盲源分离,得到解混矩阵ˆA j,对分离出来的每一路信号用文献[9]的方法进行噪声属性判别,对不是噪声的分离信号根据解混矩阵ˆA j重构其对应的阵列接收信号,此时相当于阵列接收信号只有一个目标对其起作用,对重构的阵列信号采用高分辨方法(高分辨方法可以采用MUSIC方法,也可采用MVDR 方法等,在后面的分析中,如果采用的是MUSIC方法,则本文方法称为BSS+MUSIC方法,若采用的是MVDR方法,则称为BSS+MVDR方法)得到空间谱输出和对应重构此阵列信号的目标方位,记录此时目标的方位和相应的目标信号,同时把所有分离信号对应的空间谱进行求和,得到子带j的总空间谱输出;最后将所有子带得到的空间谱进行求和,得到总的空间谱,搜索其谱峰得到最后确定的目标源个数和方位,并由该方位再去搜索先前记录的分离信号对应的方位,如果发现方位一致,则记录此方位上对应的盲源分离信号,最后将同一方位上对应的盲源分离信号进行聚类,再进行反傅里叶变换,则可以把该方位上对应的目标信号恢复出来.图2方位估计与信号恢复模型Fig.2DOA estimation and signal recovery model上述模型中,复数域盲源分离和高分辨两关键步骤采用的是现有方法.另一关键步骤是由去除噪声后的分离信号¯ˆS(k)和解混矩阵ˆAj对传感器阵列信号进行重构,即去除不感兴趣的成分.重构公式如下:X r=ˆA†jˆSr(5)其中,ˆA†j表示解混矩阵ˆA j的伪逆,ˆS r=[ˆS r(1),ˆSr(2),···,ˆS r(N)]是从盲源分离信号¯ˆS(k)中选择的独立成分,X r=[X r(1),X r(2),···,X r(N)]为感兴趣成分ˆS r对应的传感器阵列接收信号,即阵列重构信号.3数据检验3.1仿真数据仿真实验考虑均匀线列阵位于两宽带目标源的远场,两目标源均用海上实录舰船辐射噪声代替(频率范围: 100Hz∼1500Hz),目标1方位为−1◦,目标2方位为3◦,两者强度相等.图3是信噪比(加性高斯白噪声)为−3dB,快拍数为8192时,4种方法(MVDR方法、MUSIC方法、BSS +MVDR方法和BSS+MUSIC方法)得到的方位空间谱随阵元数的变化;图4是阵元数为32,快拍数为8192时,4种方法得到的方位空间谱随信噪比的变化;图5是阵元数为32,信噪比为−3dB时,4种方法得到的方位空间谱随快拍数的变化;图6是阵元数为48、采样频率25kHz、信噪比为−3dB、快拍数为25000时,阵列前四元水听器接收信号及相应谱;图7是MVDR方法、BSS+MVDR方法恢复的两目标信号与真实信号对比,恢复的目标信号谱与真实信号谱的相关系数分别示于图中.由于目标信号的恢复主要来源于盲源分离结果,因此BSS+MUSIC方法恢复的目标信号与BSS+MVDR方法恢复的目标信号一致,文中没有画出.从上面对宽带信号的分析结果,可以得出如下结论:1)信噪比为−3dB、快拍数为8192条件下,完成分辨方位差为4◦的两目标时,盲源分离与高分辨融合的方法比单独的高分辨方位估计MVDR、MUSIC方法需要的阵元数较少,MVDR方法在38阵元时分辨出两目标,其中一个目标的方位估计存在误差,当阵元数增加至58时能无误差地分辨两目标,而BSS+MVDR方法在30个阵元时分辨出两目标,其中一个目标的方位估计存在误差,当阵元数增加至56时能无误差地分辨两目标;MUSIC方法在24阵元时分辨出两目标,其中一个目标的方位估计存在误差,当阵元数增加444自动化学报36卷至58时能无误差地分辨两目标,而BSS+MUSIC方法在22个阵元时分辨出两目标,其中一个目标的方位估计存在误差,当阵元数增加至56时能无误差地分辨两目标.图3方位空间谱随阵元数的变化Fig.3Orientation spatial spectrum varies with sensornumber图4方位空间谱随信噪比的变化Fig.4Orientation spatial spectrum varies withSNR图5方位空间谱随快拍数的变化Fig.5Orientation spatial spectrum varies with number ofsnapshots图6阵列前四元水听器接收信号及相应谱Fig.6Receipt signal and power spectra of the foremostfour sensors2)在阵元数为32,快拍数为8192时,要想无误差地分辨出两目标,MVDR方法基本上不可能,其中一个目标的方位估计总存在误差,MUSIC方法则需要信噪比在15dB以上,而BSS+MVDR方法需要信噪比在1dB以上,BSS+MUSIC方法需要信噪比在3dB以上.图7真实信号、波束输出信号及相应谱Fig.7Real signal,beam output signal and correspondingpower spectra3)在阵元数为32,信噪比为−3dB时,分辨方位差4◦的两目标,MVDR方法在快拍数大于14336时虽然能分辨出两个目标,但其中一个目标的方位估计总存在误差,盲源分离与高分辨融合的方法在快拍数变化过程中基本上能分辨出两个目标,而且精度上优于MUSIC方法.4)在阵元数48,信噪比−3dB,快拍数25000时,从图7对目标信号的恢复结果可看出,所提出的方法不仅能对目标方位进行估计,还能对相应方位的目标信号进行很好的恢复,并且优于MVDR方法,这对于目标特征提取、目标识别具有非常重要的意义.3.2海上实测数据试验海区位于东经121◦33 ∼121◦42 ,北纬38◦46 ∼38◦52 的主航道附近,海区平均水深46米,声传播速度约1500米/秒.海区地形复杂,水流急,过往船只多,离岸近、干扰源多,属典型的复杂海区.接收阵列由28个水听器等间隔组成,阵元间隔0.225米,接收阵列深度约20米.水听器接收信号经信号调理机后到Sony sir1000i录音机磁带记录,整个记录数据期间,接收船一直辅机发电,有较大噪声.试验时目标船在大约5.3公里的距离沿正横经过接收船,目标船相对接收船基阵的GPS方位历程如图8所示.同时,目标船运动时在视觉范围内还发现有渔船目标运动,而且渔船先于目标船经过接收船正横.图8目标船相对接收船基阵的GPS方位历程Fig.8GPS orientation course of the target ship correspondingto the receipt array图9是宽带MVDR方法、BSS+MVDR方法和BSS +MUSIC方法估计得到的二维方位历程.3期康春玉等:盲源分离与高分辨融合的DOA估计与信号恢复方法445(a)宽带MVDR方法(a)Broadband MVDR method(b)宽带BSS+MVDR方法(b)Broadband BSS+MVDR method(c)宽带BSS+MUSIC方法(c)Broadband BBS+MVSIC method图9宽带MVDR方法、BSS+MVDR方法和BSS+MUSIC方法方位估计的二维历程Fig.9Estimation planar orientation course using the broadband MVDR,BSS+MVDR,and BSS+MUSIC methods由图9可以看出,宽带MVDR方法、BSS+MVDR 方法和BSS+MUSIC方法都对目标船方位进行了很好的估计,但盲源分离与高分辨融合的方法明显提高了弱目标信号(如目标船)空间谱强度,而且比MVDR方法提前发现了目标船,宽带BSS+MVDR方法在第33秒时发现目标船, BSS+MUSIC方法在第22秒时发现目标船,MVDR方法则需要在第48秒后才能跟踪上目标船,且空间谱值较弱.另外,对3种方法得到的−10◦左右目标进行听音发现,可判为接收船辅机声源.4结论本文提出的盲源分离与高分辨融合的方法在目标方位估计、波形恢复方面都表现出了很好的性能,能在不知道目标源个数的情况下准确估计出目标的方位及相应方位上的目标信号,优于单独的高分辨方法.海上实测数据也验证了盲源分离与高分辨融合完全可应用于实际海洋背景下,且优于常规的MVDR方法,能够检测更弱的目标.References1Domochowski J,Benesty J,Affes S.Direction of arrival es-timation using the parameterized spatial correlation matrix.IEEE Transactions on Audio,Speech,and Language Pro-cessing,2007,15(4):1327−13392Schmidt R O.Multiple emitter location and signal parame-ter estimation.IEEE Transactions on Antennas and Propa-gation,1986,34(3):276−2803Capon J.High resolution frequency wavenumber spectrum analysis.Proceedings of the IEEE,1969,57(8):1408−1418 4Qi Chong-Ying,Zhang Yong-Shun,Chen Xi-Hong,Han Ying.Algorithm on high resolution DOA estimation under condition of unknown number of signal sources.Journal on Communications,2005,26(3):58−63(齐崇英,张永顺,陈西宏,韩颖.一种未知信源数的高分辨DOA估计算法.通信学报,2005,26(3):58−63)5Coviello C M,Sibul L H.Blind source separation and beam-forming:algebraic technique analysis.IEEE Transactions on Aerospace and Electronic Systems,2004,40(1):221−235 6Choi S,Cichocki A,Park H M,Lee S Y.Blind source separa-tion and independent component analysis:a review.Neural Information Processing,2005,6(1):1−577Pedersen M S,Larsen J,Kjems U,Parra L C.A survey of convolutive blind source separation methods.Springer Handbook on Speech Processing and Speech Communica-tion.Berlin:Springer,2006.1−348Kang Chun-Yu,Zhang Xin-Hua,Han Dong.A kind of method for direction of arrival estimation based on blind source separation.Acta Automatica Sinica,2008,34(10): 1324−1326(康春玉,章新华,韩东.一种基于盲源分离的DOA估计方法.自动化学报,2008,34(10):1324−1326)9Hu Hong-Ying,Ma Xiao-Jiang.Signal denoising based on local-wave decomposing method.Transactions of the Chinese Society for Agricultural Machinery,2006,37(1):118−120, 135(胡红英,马孝江.基于局域波分解的信号降噪算法.农业机械学报, 2006,37(1):118−120,135)康春玉海军大连舰艇学院讲师.主要研究方向为水声信号处理与信息融合.本文通信作者.E-mail:dlkangcy@(KANG Chun-Yu Lecturer at DaLian Navy Academy.His research interest covers underwater acoustic signal processing and information fusion.Corresponding author of this paper.)章新华海军大连舰艇学院教授.主要研究方向包括水声信号处理与信息融合.E-mail:xinhua zh@(ZHANG Xin-Hua Professor at Dalian Navy Academy.His research interest covers underwater acoustic signal processing and information fusion.)韩东海军大连舰艇学院讲师,主要研究方向为水声信号处理.E-mail:small hand@(HAN Dong Lecturer at DaLian Navy Academy.His main research interest is underwater acoustic signal processing.)。
基于EMD-NLPCA的欠定非线性盲源分离算法及应用
基于EMD-NLPCA的欠定非线性盲源分离算法及应用
唐铭阳;吴亚锋;李晋
【期刊名称】《太赫兹科学与电子信息学报》
【年(卷),期】2024(22)2
【摘要】对欠定非线性混合信号的盲源分离算法进行研究,提出一种基于经验模式分解与非线性主成分分析(EMD-NLPCA)的盲源分离算法。
首先对观测信号做EMD处理,重构信号后引入高阶统计量,再进行主成分分析,完成信号分离。
该算法既可以应对欠定环境,又解决了非线性混合问题。
仿真实验中,将该算法与稀疏分量分析法的结果进行比照,证明了该算法的正确性以及相较于稀疏分量分析法更具普适性。
将该算法用于无人机发动机开车音频信号的分离,效果较好。
【总页数】7页(P194-200)
【作者】唐铭阳;吴亚锋;李晋
【作者单位】西北工业大学能源与动力学院
【正文语种】中文
【中图分类】TN911.7
【相关文献】
1.基于源数估计的无约束欠定盲源分离算法
2.基于线性阵列的欠定盲源分离几何分析
3.基于方向幅值比的欠定盲源分离算法
4.基于A-DBSCAN的欠定盲源分离算法
5.基于OS-SASP算法的欠定盲源分离
因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
Computer Engineering and Applications计算机工程与应用 2010,46(15) 121 功率谱估计和扩展子空间下的欠定盲分离 牛德智,王曙钊,陈长兴,王 卓,张明亮 NIU De—zhi,WANG Shu—zhao,CHEN Chang-xing,WANG Zhuo,ZHANG Ming-liang
空军工程大学理学院,西安710051 Science College,Air—Force Engineering University,Xi’an 710051,China E—mail:niudezhi一001@163.com
NIU De-zM,WANG Shu-zhao,CHEN Chang-xing,et a1.Underdetermined blind source separation based on power spec- trum estimation and expanded subspace.Computer Engineering and Applications。2010。46(15):121-123.
Abstract:Underdetermined blind source separation is studied in this paper.In order to make use of time-frequency characteristic of signal,a new method of variational estimation on signal frequency by using AR model power spectrum estimation,designing band- pass filter to gain approximatively source signals and underdetermined mixed matrix,and constructing completed observation signals by expanded subspace primer vector is proposed.Thus original blind source separation problem is transformed from underdetermined to completed situation.Finally blind source separation is achieved by FastlCA method.The simulation experiment results show that the proposed method is feasible and effective,which provides new way for study on underdetermined blind source separation. Key words:underdetermined blind source separation;AR model;power spectrum estimation;expanded subspace;FastlCA
摘要:研究了欠定情形下的信号盲分离。充分利用信号的时频特性,提出了AR模型功率谱估计法滑动估计信号频率,设计带通 滤波器近似获取源信号和欠定混合矩阵,以及扩展子空间向量基构造完备观测信号的方法,将问题转化为完备情况下的盲分离, 最后运用FastICA方法实现了信号盲分离。仿真实验数据表明方法的可行性和有效性,为欠定盲分离问题研究提供了新的思路。 关键词:欠定盲分离;AR模型;功率谱估计;扩展子空间;FastICA DOI:10.3778 ̄.issn.1002—8331.2010.15.036 文章编号:1002—8331(2010)15—0121—03 文献标识码:A 中图分类号:rrP391
近年来,盲分离(Blind Source Separation,BSS)技术成为信 号处理领域一个新的研究方向。伴随计算机科学、人工神经网 络、统计信号处理和信息理论的不断发展,盲信号处理已经日 益广泛地应用于混合语音处理_l】、图像处理翻、通信工程[31、生物 医学信号处理 等许多领域。 传统的盲分离技术大多数研究的是超定或完备情况下(即 源信号的个数小于或等于观测信号)的信号处理问题,在实际 中存在一种观测信号数目小于源信号的情况,即欠定情况下的 盲分离。相应地,出现了一些此种情况下信号盲分离的方法研 究,如奇异值分解[51、支持向量机[61、范数最小化f7]等,基于RCA 算法 的分离方法取得了在一定信噪比下的分离效果,但是该 方法对于聚类中心值的选取比较敏感,且一般初始中心不易确 定,稀疏分量分析 虽然可得到极好的分离效果,但并不是所有 信号都能满足稀疏性要求。 在基于以下两个基本假设的前提下:(1)源信号具有良好 的频率特性;(2)源信号中的大多信号对于观测信号具有比较 明显的贡献作用,提出了一种基于功率谱估计和扩展子空间的 欠定盲源分离新方法,目的在于构造出一组彼此不线性相关的 观测信号,使之转化为完备情况下的盲信号处理问题,从而实 现盲分离。
1盲分离理论及其欠定盲分离 盲分离是指在未知源信号以及源信号混合方式的条件下, 仅仅根据观测到的混合信号来恢复原始信号或源信号。盲分离 的数学模型可以描述为: x(t)=As(t) (1) 其中, ( )= ( ),X2( ),…,xAt)] 为 个混合信号矢量(实际 中常用观测序列X(n)表示x(t)),s(t)=Is (f) (f),…,SN(t)1 , A= , ,…, 为MxN维未知混合矩阵。对于完备情况下的盲 分离,有M=N,此时盲分离问题就转化为求取分离矩阵w,使得 u=Wx=WAs (2)
的输出为 ( )的最优逼近,即H 。理想情况下,可知有W=A 。 当M<Ⅳ时,属于欠定情况下的盲分离。显然,此时的混合
基金项日:国家高技术研究发展计划(863)(the National High—Tech Research and Development Plan of China under Grant No.2007AAJ129);陕 西省电子信息综合集成重点实验室资助项目(No.200906B)。 作者简介:牛德智(1984_),男,在读硕士研究生,主要从事信号和信息处理研究;王曙钊(1955一),男,教授,硕导,主要研究方向为信号和信息处理/信号 检测与估计呒源雷达定位技术;陈长兴(1964一),男,博士,博导,教授,主要研究方向为信号与信息处理舰代通信理论信息系统建模与仿 真;王卓(1984一),男,在读硕士研究生,主要从事信号和信息处理研究;张明亮(1988一),男,在读硕士研究生,主要从事信号和信息处理研究。 收稿日期:2009—11-02 修回日期:2009—12—30 122 2010,46(15) Computer Engineering and Applications计算机工程与应用 矩阵A不再是一个方阵,一般的应用于完备情况下的盲分离 算法已经无法使用。如何在观测信息不完备的情况下成功分离 出原始信号,便是欠定盲分离要研究的问题。解决该问题的关 键有两个,一是如何正确地估计出信号源的数目,二是如何分 离出各信号源。对于问题一,相关文献【lO一1 1】已经有具体阐述, 不作为研究重点,下面主要讨论问题二的研究方法。 2欠定盲分离新方法 传统盲分离方法对数字的统计特性依赖的多,侧重于单方 面数学算法的优化。作为信号,总是会表现出一定的时频特性, 应该考虑予以运用。 2.1 AR模型法功率谱估计滑动估计信号频率 功率谱反映信号的功率随频率的变化情况。对于功率谱 图中出现的谱峰位置处,认为对应的频率点为信号中主要的 频率中心。由谱分解定理知,平稳信号x(n)可以看成是由白 噪声 (n)激励一个因果稳定的可逆系统n(z)产生的输出, 如图1所示。 ? 臣互 图1平稳信号模型 这样信号 (n)的功率谱 ( )可以表示为: ( ): 2旧( )I (3) 其中, 2苊目 尸 (n)的功率谱(为常数),IH(e'”)I 是模型的 能量谱。 在AR模型(autoregressive)中,系统函数日(z)表示为: 日(z)=— (4) 1+∑ 其中G为系统增益,P为AR模型的阶数。可以看出模型含有 p+1个待定参数:口 ,a2,…,%和增益G。确定以上待定参数的过 程可以转化为求解尤勒一沃克(Yule—Walker)正则方程的过程, 即式(5): R (m)= 选取合适的模型阶数P,可以较为准确地估计出谱峰位置, P过小,则不能正确地估计谱峰或者筛漏某些频率成分处的谱 峰,P过大,则有可能出现虚假谱峰,对正确谱峰的判别造成干 扰。针对这种变化,在选取阶数P一般原则啕的基础上,让P在 预定区间上滑动变化,得到一系列阶数下功率谱谱峰对应的频 率向量∞ ,∞,,…,m ,这里的每个频率向量有可能不是同维 向量,即每个向量中包含的谱峰频率的个数不尽一样。 在此基础上,对所有的出现频率进行概率统计,依据概率 大小进行排序,将出现概率较大的前个频率 。, ,…,∞ 作为 源信号频率。考虑到对实际谱峰频率的估计可能有所偏差,将 某一频率 附近的6f领域内 的频率及其概率分布值包 含在甜内。 2.2带通滤波获得近似源信号及欠定混合矩阵 对上一步得到的信号频率进行由大到小排序,得到新的频 率序列∞, ,tO ,…,∞ ,进而按照如下法则设计带通滤波器。 (1)初始化带宽△ =min((to。 -o1 ),A。,(O)i_lt— )从 ),并 令初始A。=2。其中Oil v和 的初始化分别由单边带宽确定。 (2)对观测信号 f(n)进行带通滤波。由于 (n)=吗 ,(n)+ 2(n)+..・+ f n)+..・+afNS ̄(n),所以当 f(n)经中心频率为 的带通滤波器后,输出仅留下 s (n)一项,此过程实现了源信 号的近似粗提取。 (3)判别滤波输出的信号序列方差D(a ̄s (n))是否达到最 小值,若满足最小值条件,则确定以上参数为带通滤波器的参 数,否则令Ai+I=2A。,转而执行(1)。 为了方便确定混合矩阵中的元素嘞,可以假定源信号均为 归一化后的信号,相应嘞就是源信号的膨胀因子或缩减因子。 这样可以选定 为: =(max( (n))+lmin(aM (n))I)/2,最终 可以估计出混合矩阵A=(嘞) 。此处顺便提及假设(2)的作 用,它避免了无法获取某些源信号信息的情况出现。 2.3基于扩展子空间的完备混合矩阵构造