多径相干信号到达角和衰落系数的最大似然估计
2021-08-01
来源:易榕旅网
第29卷第9期 计算机应用研究 Vo1_29 No.9 2012年9月 Application Research of Computers Sep.2012 多径相干信号到达角和衰落系数的最大似然估计 余志斌 ,刘春静 (1.西南交通大学电气工程学院,成都610031;2.华东电子工程研究所,合肥230088) 摘要:针对多径相干信号到达角(DOA)和衰落系数(FC)的估计问题,在已知信号波形条件下,提出了一种联 合估计DOA和衰落系数的改进最大似然估计方法。通过改进最大似然估计求极值获得DOA和衰落系数的解, 在联合估计参数时,使用交替极大值技术,降低了估计算法的复杂度,并且推导了最大似然估计的Cram6r-Rao 界。理论分析和实验表明,该方法与现有方法相比具有更好的估计性能,当来自不同辐射源的多径信号中存在 相同DOA时,仍然可以得到很好的估计效果。 关键词:最大似然估计;多径;到达角;衰落系数 中图分类号:TN957 文献标志码:A 文章编号:1001—3695(2012)09—3398—03 doi:10.3969/j.issn.1001—3695.2012.09.052 Maximum likelihood estimation of multi—path D0A and fading coefficient YU Zhi—bin ,LIU Chun-jing (1.School ofElectrical Engineering,Southwest Jiaotong University,Chengdu 610031,China;2.East China Research Institute foElectronic En‘ gineering,Hefei 230088,China) Abstract:Focusing on estimating the direction of arrival(DOA)and fading coeifcient(FC)in multi—path coherent signal envi— ronment,this paper proposed a new approach by using the improved maximum likelihood estimation(IMLE).This method es— timated DOAs of multi—path coherent signals by using IMLE,gained FC and deduced Cram6r—Rao boundary of IMLE.In order to drop the computational complexity of IMLE,used an alternating maximization(AM)method to reduce dimensions of the search space.The theoretical analysis and experimental results show that the proposed approach has better estimation perform— ance than existing methods.Even if DOAs of multi—path coherent signals coming from different emitters are identical,the pres— ented approach has still a good estimation effect. Key words:maximum likelihood estimation;multi・path;direction of arrival;fading coefifcient 如何处理高度相关或相干的多径信号,一直是通信、雷达 值的改进最大似然估计(IMLE)算法,以避免DOA估计时的多 等领域关注的热点问题。在过去的几十年中,人们对如何估计 维搜索,降低算法的复杂度并提高估计精度。为了评价IMLE 多径信号的到达角(DOA)展开了大量的研究,发展了空间平 的估计性能,推导了IMLE估计的Cram6r—Rao界,将IMLE估计 滑和空间滤波技术 J。然而空间平滑和滤波技术虽然可以 性能与文献[9]中子空间估计的性能作了对比研究。 解决多路传播时信号的相干问题,但是相比传统的DOA方法, 它需要大量的传感阵列单元,平滑技术可能导致孑L径损失和信 1 信号模型 息丢失。因此,文献[3,6]提出了新的方法,以减少传感阵列 若存在相互独立的D个信源s (t),k=1,2,…,D,P^为第 单元的数量,在不相关和相干信号共存时仅使用较少的阵列单 k信源的多径信号数量,∑P =K≥1。K个远距离窄带信号的 元。另外,针对大量相干信号的处理问题,Yuen等人 提出了 到达角为0 (k=1,2,…, ,K<N,N为阵元数量)。假定在观 一种基于四阶累积量(FOC)的DOA估计法。 测的估计区问衰减系数不变(缓慢变化除外),则阵列输出的 近年来,关于多径信号衰落系数(FC)的研究也受到越来 第i个向量可以表示为 越多的关注。刘俊等人 基于改进子空间法,在不损失孔径 D 条件下,对DOA和Fc进行了联合估计。Zhang等人 提出了 (i)=∑A S^(i)+n(i)i=1,2,…,M (1) 1 基于阵列协方差矩阵的具体特征结构属性方法用于估计衰落 其中:A=[a(Ok ),a(0 ),…,a(0 )]是第k信源(单个信源 系数。而文献[10]则应用FOC对DOA和FC进行了联合估 为1组)相干信号的导向矩阵;f- =[P P ,…,P r是衰落系 计。特别地,文献[5,9,10]进一步指出衰落系数信息可以用 数矩阵,P (n=1,2,…,P )是第k组中第n个多径信号的衰落 来提高多径信号DOA的估计精度。 系数;n(i)是随机白噪声,方差为 2 。a(0 )是第k组信号源的 一般地,在无线通信系统中,被发送的训练序列需要与接 阵列导向矢量。假定n(i)为零均值广义平稳高斯信号,且与其 收端保持同步,这样训练序列可作为已知波形用于信号的 他信号不相干。由式(1)得到阵列协方差矩阵为 DOA估计。因此,本文主要针对多个已知波形相干信号的 Rx=E{ (i)x”( )}=A广 厂“ “+ 2 , (2) DOA和衰落系数的联合估计问题,提出了一种基于交替极大 其中: =[A1,A2,…,AD];厂=blkdiag{厂1, ,…,Fo},blkdiag 收稿日期:2012—02—02;修回日期:2012—03—09 基金项目:国家自然科学基金资助项目(60971103);中央高校基本科研业务费专项基金 资助项目(SWJTUllBR026) 作者简介:余志斌(1976一),男,湖南长沙人,博士,主要研究方向为信号处理、模式识别(zbinyu@126.com). 第10期 余志斌,等:多径相干信号到达角和衰落系数的最大似然估计 -3399・ A f.}为块对角矩阵; =E{s(i)s“(i)}为源协方差矩阵,E{.} 为统计期望,(・)“为向量或矩阵的共轭转置, ( )=[ ( ), s (i),…, (i)] ,(・) 为向量或矩阵的转置;,为单位矩阵。 方法的计算量。在AM算法中,首先对0作初始估计,即提取 Ⅳ∑ 出不同情况下数值模拟的最好结果。 考虑第k(k=1,2,…,D)个信源,有 a(O)aH( s (f)I 。’:一t 4 M∑2衰落系数和DOA的联合似然估计 假设已知信号波形序列,模型的似然函数为 ,( 1),… ( )= n ‘ ( ) ( ) ) )『 ‘ 一——: : — :; {f M∑ M∑( (2 ( (2式中:峰P 的位置就是第k信源相干信号相应的DOA初始估 计值。 综上所述,改进的最大似然估计算法可描述如下: a)初始化。设i=0,由式(13)计算0 。 b)确定0 ”,l#k,根据式(11)计算可以得到e ”(k=1, exp( 1 D Alf-,sk(i)卟㈤一 D1A,f-ksk(i)])(3) =其中: [8 ,rT,厂j,…,rT,ro ] (4) 是未知参数向量,Ao=[0 ,0 ,…,0 ] 。对式(3)两边取对 数,并且忽略所有的常数项(常数项对数为0),得到似然对数 函数式为 2,…, )。 c)如果mfdx J e “一0 ‘ l< ,贝0 =0‘“;否贝0,i=i+1 返回步骤b), 为常数,e是DOA的估计值。 d)基于e,由式(8)计算得到衰落系数。 £( )=一MN In or:一 3 Cram6r—Rao界 {[ c 一 :D r— c ]“[ c ,一 善lA,rks,(i)])cs (厂,0)的联合似然估计可以通过 为自变量的最大对数 似然函数获得。最大化时变量值可以由下述步骤确定: a)以广 (1=1,…,D)为自变量,其他未知参数固定。则式 (5)取最大值时,有 D , 一为』度量联合最大似然估计方法的估计精度,本蕈推导 DOA和衰落系数的联合估计的Cram6r—Rao界,以确定联合最 大似然估计理论上可达到的最优门限(假定接收信号波形是 个已知的确定性序列)。 基于式(5), :、0、Re[广]和lm[_厂]的偏导数由式(15)~ (18)求出。为方便讨论,忽略 影响。(Re(・),lm(・)实部 P 厂 M z sz ( ) ( f):釜 ()= ( )s ( ) ) Z厂=g ( 6) (7) 和虚部)其中 『==[rT,rT,…,厂 ] (14) 其中:(・) 为向量或矩阵的共轭。式(6)可写为 a( :)一 = :一 + 苫M “( ) ( ) 。 : 刍¨、 ¨ 2 Re[s,H( 引 , (15) (16) 也即 厂f=E Z g (8) = 其中: 『:=[产 ,r: ,…,广 ] =1 笔 ( )AH ) ( )ATn )]= 考 Re[s ) n( )] (17) )]= ㈤ ) ( )ATn blkdiag{0p1 x P1,0p2 P2,…,IpfxP ,…,O x } M r M g 【 A ( )s ( ( )s ( ) 刍M H( M D )】 I = 1 M[ ) ( ’] 』If 毒 m[s ) )] 其中:S (i)=diag}f-s(i)}(diag}l}为对角矩阵),则 ( Z= s ( )s ( )J lAH兰 ( ) ( AoHAz∑M_ () ( ) E; AD 肥( ) ( )J J 。 进一步简化式(17)(18)可得 : … ]、 (19) 1 } 1 (9) 其次,当使关于 :的对数似然函数最大时,白噪声的功 率估计可以由式(10)得出 M D . 2呈Re ㈤AH )] =斋 )] (20) II ( )_ A 厂 ( )II , = —— —一 J比时 S(i)=diag{ s( )} b)【l・lJ 表示范数。将式(8)(10)代人到式(5)中,DOA 的最大似然估计为 e=arg max— (e) .为了估计CRB协方差矩阵,下面详细推导Fisher信息矩 (11) 阵(FIM)的表达式。由文献[12]有 其中: M D E n cp,ncp n”c nc ={ + , ::: :cz E z~gs ( )Il (12) 日(0)= ( )一, 从而有 显然,式(11)具有非线性,多维对数似然函数的最大化计 算复杂度高。因此,使用交替极大值(AM)方法 “ 来减少估计 E【( ) 】: ・3400・ 计算机应用研究 —第29卷 又E[n“(P)n(P)n“(q)]=0,显然,0L/0( :)与式(16)~ (18)中的偏导数不相关。FIM中其他参数计算如下: Z,r=1,-一,P ,h=Pl+‘_‘+P 1+ ;g=Pl+…+Pf1+r 21。]和[一5。,18。,一21 ],衰落系数与实验2相同。 图1显示了不同到达角和信源数时,DOA估计算法的收 敛过程。由图1可以看出,在三个实验中,算法在进行了约8 E[ 08L(Ⅷ0L ̄, ]= :z i=lp=1 次的迭代后其RMSE小于0.1。基于式(13),对DOA的估计 结果如图2—4所示。显然,相干信号的到达角度都被有效估 计,相互交错的两独立信源到达角相同时,DOA估计误差稍 大,幅度不同。图5~7显示了在不同信噪比条件下,改进最大 ÷兰兰R。{s'H( )D“E[ ( )nH(P)]DS,( )}: 兰R。{s,H( )D“DS,( ) 五 ‘ (23) … nEI詈( ) 】= ‘--5-∑∑Re{s “( )D“E[n( )n“(p)]AS( )}= i lp=1 'M 一 ∑Re{S ( )D“AS( ) T (24) r,:i 1 E[詈( ) ]= 一 :i=l兰兰lp=1 t S'H( )DnE[ ( ) n(P)]AS(O}= 1 M 一 ∑lm{sⅢ( )D“AS( )}=一 (25) :i=1 一嚣 E[ ( ) 】=2 MRe[( )。P z(26 ( 门 又 E[ ( OL) ]=z 兽\越罄 c) (28) 1 M 其中:P=亩 s( )s“( )E 。因此,FIM矩阵为 M N 0 0 0 —F= 0 一A一T 一 (29) 0 T Z—Z 0 Z Z 依据块矩阵的求逆定理 ,DOA和衰减系数的CRB E 可 通过式(30)(31)计算(tr(・)为矩阵迹)。 。: 骊 = (31) 4仿真分析 为了更好地分析文中方法的有效性,本章设计了三个实 验。每个实验中,阵列大小为15,阵元间距为信号半波长,接 收信号s (k=1,2,…,D)的信噪比(SNR)均为10 dB。算法估 计精度由均方根误差(RMSE) 度量,每个实验的结果都是经 过100次蒙特卡洛实验后的统计平均值。各次实验的其他数 据设置 为: 实验1一组相干信号到达角[一52。,一31。,一5。,18。, 43。],衰落系数为[1,一0.3354一j0.8674,0.8196~j0.0268, 0.6945一j0.5566,0.6942一j0.2562]。 实验2 有两组相干信号到达角分别为[一5。,18。, 一21。]和[5。,43 ,~21 ],两组衰落系数分别为[1,一0.3354 一j0.8674,0.8196一j0.0268]和[1,0.6945一j0.5566,0.6942 一j0.2562]。 实验3 有两组相干信号到达角分别为[一5。,18。, 似然与两种子空间方法 估计衰落系数的RMSE(M=100)对 比情况。图5和6显示,在低信噪比条件下,最大似然估计的 性能明显优于子空间的估计性能。显然,在图7中,基于子空 间的方法是失效的,这主要归于不同的信号子空间相互重叠。 另外,在三个实验中,本文方法的计算复杂度比现有方法低一 个数量级以上,且精度普遍高于现有方法。 迭代次数 趣 加-一o 1.:图1 DOA估计的 图3实验2中DOA 迭代(M=100) 估计(M=100) 0: 霹 角度/。 Srm/dB 图4实验3中DOA图5实验1中不同信噪图6实验2中不同信噪 估计(M=100) 比时衰减系数的相对 比时衰减系数的相对 RMSE(M=100) RMSE(M=100) 50———— 萼40 。H... }__}I-^ 删 誊3壶20fo f:嚣慧 r: I\_d∞ — 0 i, ..一 SNR/ ̄ 图7实验3中不同信噪比时衰减系数的相对RMSE(M=100) 5结束语 本文基于改进最大似然估计研究了一种在多径传播时多通 道窄带相干信号DOA和衰减系数的估计方法。通过最大似然 估计求极值推导了衰落系数的精确解,使用交替极大值技术,在 使用最大似然估计DOA时,避免搜索多维数据,降低了算法的 计算复杂度,并提高了DOA的估计精度。理论分析和实验表 明,在一定信噪比条件下,能够同时估计相干信号的DOA和衰 落系数,与现有方法相比具有更高的估计精度。通过仿真实验 可显著观察到:当来自不同辐射源的多径信号中存在相同到达 角度时,使用联合最大似然估计也可以得到很好的性能。 参考文献: [1]SHAN Tie-jun,WAX M,KAILATH T.On spatial smoothing for di— rection—of-arrival estimation of coherent signals[J].IEEE Trans on Acoustics,Speech and Signal Processing,1985,33(4):806. 811. [2]EVANS J E,JOHNSON J R,SUN D F.High resolution angular spectrum estimation techniques for terrain scattering analysis and angle of arrival estimation[C]//Proc of the 1 st ASSP Workshop Spectral Estimation.1981:134—139. [3]YE Zhong・fu,XU Xu.DOA estimation by exploiting the symmetric (下转第34o4页) ・3404・ 计算机应用研究 第29卷 低,协作效果较好,协作场景不会产生严重失真。 3结束语 本文提出了一种动态层次式带宽分配方法,该方法能有效 地为耦合式协作虚拟环境中不同的用户提供高质量的带宽传 输保证,并且在系统网络负载发生变化时,能够保证紧耦合式 协作用户之间的数据信息传输质量。 实验次数 图4 H层协作对象的NFC值 参考文献: [1]潘志庚,姜晓红,张明敏,等.分布式虚拟环境综述[J].软件学 报,2000,11(4):461—467. [2]MATIJASEVIC M,GRACANIN D,VALAVANIS K P,et a1.A frame— work for multi—user distirbuted virtual environments『J].IEEE Trans 第二组实验用于对比在不同的网络负载情况下,三个层次 对象发送的数据信息的传输时延情况。实验中将分为以下两 种情况:a)L、M和H层的用户对象的比例分别为10%、30%和 60%;b)L、M和H层的用户对象的比例分别为60%、30%和 10%;网络负载设置为10%~90%。图5和6分别给出了两种 on Systems,Man,and Cybernetics,2002,32(4):41-62. 情况下不同层次的对象发送的数据包的平均传输时延。 [3]JOSLIN C,GIACOMO T,THALMANN N.Collaborative vitrual envi— ronments from birth to standardization『J].IEEE Communications Magazine,2004,42(4):28—33. [4]林闯,单志广,任丰原.计算机网络的服务质量[M].北京:清华 大学出版社.2004. [5]林闽,王元卓,任丰原.新一代网络QoS研究[J].计算机学报, 2008,31(9):1525—1535. 数据包时延 数据包时延 [6]GREENHALGH C,BENFORD S,REYNARD G.A QoS architecture orf collaborative vitrual environments[C]//Proe of ACM Multimedia. 2O04:121-130. 从图5中可以看出,H层的用户对象发送的数据包,由于能 够优先获得较多的分配带宽,平均数据包时延均在100 ms以 下,数据传输的时延性能较好。对于M层的用户对象发送的数 据包,当网络负载小于50%,平均数据包时延均在100 ms以下; 当网络负载大于50%时,时延增长较快,最大值约为200 ms。 对于L层的用户对象发送的数据包,当网络负载大于30%时, 数据包的平均时延就迅速增长,最大值约为400 ms。其主要原 [7]QUINTERO A,PIERRE S,TASSY D.A collaborative learning envi— ronment architecture supporting quality of services[J].Advanced Technology for Learning,2006,3(1):1.8. [8]ERASLAN M,GEORGANS N D,GALLARDO J R,et a1.A sealable network architecture for distibutred vituarl enviroments with dynamic 因是当网络增大后,剩余的带宽被H和M层用户所占据,只留 下很少一部分带宽给L层的用户,因而数据的传输质量无法得 到保证。从图6中可以进一步看出,与图5相比,H层用户数量 的的减少使得数据包时延变得更小,而L层用户数量减少使得 数据包时延变得更大。因此,当网络负载变化时,层次式动态带 QoS over lPv6[C]//Proe of the 8th IEEE International Symposium on Computers and Communications.2003:10—15. [9]卢成,陈继明,潘金贵.分布式虚拟环境AIMNET的关键技术概 述[J].计算机科学,2006,33(11):215.218. [10]CHEN Ling.Effects of network characteristics on task performance in a desktop CVE environment『C]//Proe of the 19th International Con— ference on Advanced Information Networking and Application.2005: 82】.826. 宽分配算法能够较好地保证紧耦合式协作的用户(H层用户) 的数据传输质量,不会对用户间的协作效果产生较大的影响。 (上接第3400页) configuration of uniform linear array[J].IEEE Trans on Antennas and Propagation,2007,55(12):3716—3720. [8]刘俊,刘峥,刘韵佛.米波雷达仰角和多径衰减系数联合估计算 法[J].电子与信息学报,2011,33(1):33—37. [9]ZHANG Yu—feng,YE Zhong-fu,LIU Chao.Estimation of fading coef_ ifeients in the presence of multipath propagation[J].IEEE Trans on Antennas and Propagation,2009,57(7):2220-2224. [4]RAY K P,KULKARNI R K,RAMKRISHNAN K.DOA estimation in a muhipath environment using eovarianee differencing and iterative forward nda backward spatial smoothing[C]/(Proc of Intenrational Conference on Microwave.2008:794.796. [10]ZHANG Yu—feng,YE Zhong-fu,XU Xu.Muhipath DOA and fading eoefifcients estimation using fourth.order cumulants『C]//Proc of the 9th International Conferenee on Signal Processing.2008:374.377. [5]张裕峰.多径传播条件下的波迭方向估计算法研究[D].合肥:中 国科学技术大学,2010. [6]YE Zhong—fu,ZHANG Yu—feng,LIU Chao.Direction—of-arrival esti— mation for uneorrelated and coherent signals with fewer sensors[J]. 1ET Microwaves,Antennas&Propagation,2009,3(3):473. 482. 【l1]ZISKIND I,WAX M.Maxinlum likelihood localization of multiple sources by alternating projection[J].IEEE Trans on Acoustics, Speech,Signal Processing,1988,36(10):1553—1560. [12]STOICA P,NEHORAI A.MUSIC.maximum likelihood.and Cra— mer—Rao bound[J].IEEE Trans on Acoustics,Speech.Signal Processing,1989,37(11):720-741. [7]YUEN N,FRIEDLANDER B.DOA estimation in muhipath:an ap. preach using fourth—order eumulants[J].IEEE Trans on Signal Processing,1997,45(5):1253.1263. 113]PETERSENK B,PEDERSENM S.Thematirx cookbook『M1.2007.