第27卷第11期 文章编号:1006—9348(2010)11—0336—04 计算机仿真 2010年11月 基 于高阶累积量的 酉变换DOA估计算法 韩 勇,乔晓林,金铭,曾丙霞 (哈尔滨工业大学,黑龙江哈尔滨150001) 摘要:目前将酉变换算法用于奇数阵元均匀圆阵时需要利用模式空间算法进行预处理,而模式空间算法需要阵元数过多,且 与酉变换算法结合后只能针对特定俯仰角在方位向上进行一维搜索。针对问题提出利用高阶累积量算法对阵列接收数据 进行预处理,为提高测向精度和估角性能,利用酉变换算法将预处理得到的高阶累积量矩阵实数化。与模式空间算法相比 上述方法降低了对阵元个数的需要,并且能够直接进行二维谱峰搜索。与经典多重信号分类算法(MUSIC)相比,在不增加 特征值分解及谱峰搜索计算量的情况下,提高了算法的分辨力。按照给出的算法原理,通过仿真试验验证了所得的结论的 正确性。 关键词:波达角估计;圆阵;高阶累积量;酉变换 中图分类号:TN911.7 文献标识码:A Unitary Transformation DOA Estimation Algorithm Based on High——order Cumulant HAN Yong,QIAO Xiao—lin,JIN Ming,CAO Bing—xia (Harbin Institute of Technology,Haerbin Heilongjiang 150001,China) ABSTRACT:At present,pre—processing should be done by using the pattern space algorithm when the unitary transformation is applied for the odd array element of uniform circular array.However,too many elements are needed in the pattern space algorithm.And only 1一dimensional search can be operated according to special elevation angle under the combination with unitary transformation.Aiming at the problem,the high—order cumulant algorithm is pro— posed to do pre—processing based on the array receiving data.And then the high—order cumulant matix irs real— valued using the unitary transformation algorithm.Compared with the pattern space algorithm,this method can de— crease the demand to element number and can do 2一dimensional spectrum peak search.Compared with the classical MUSIC algorithm,the resolution is improved without increasing computation cost of eigenvalue—decomposition and spectum peak searrch.The algorithm principle is given and the conclusion is veriifed using simulation experiments. KEYWORDS:DOA estimation;Circular array;High—order cumulant;Unitary transformation 1 引言 自SCHMIDT提出MUSIC算法以来,子空间类DOA估计 当布阵方式为均匀圆阵且阵元个数为奇数时,阵列不是中心 对称阵列,则不能直接应用酉变换算法。而文献[6]在分析 障碍物对阵列影响时利用了模式空间算法将均匀圆阵虚拟 为均匀线阵,进而以虚拟均匀线阵为基础应用酉变换算法实 现自相关矩阵实数化。该算法提高了估角性能,在俯仰角一 定时减少了方位向上一维搜索的计算量,并且适用于奇数阵 元的均匀圆阵。但是应用模式空间算法会带来以下3个问 题:①模式空间算法是近似算法,估角误差随阵元数减小而 增加,当阵元数小到一定个数时算法失效(此时普通MUSIC 算法以其超分辨、测向精度高等特点,近几十年来受到学者 的关注。而如何在保持估角性能不变或提高的前提下降低 计算量或者在保持计算量不变的情况下提高估角性能是学 者研究的重点方向。为此文献[1]提出了酉变换算法,该算 法能将特征值分解及谱峰搜索的计算由复数变为实数,计算 量减小到四分之一,同时提高估角性能。文献[2~3]研究酉 变换算法的快速实现;文献[4,5]将酉变换算法应用到求根 MUSIC算法中,并分析其性能。但是不论是文献[1]中的算 法还是文献[2~5]中的算法,都只能用于中心对称的阵列, 算法仍有效)。②模式空间算法与酉变换算法结合后需要针 对每一个俯仰角构建相应的转换矩阵,因此对于特定俯仰 角,算法虽然改善了方位向上的一维搜索计算量,但对于俯 仰、方位二维联合搜索计算量没有减少。③模式空间算法只 收稿日期:2009—09—24 —---——336.-..—— 能用于均匀圆阵。针对这些缺点,本文提出基于高阶累积量 由前提条件可将阵列接收数据表示为: 的酉变换算法。该算法利用真实阵元输出,采用高阶累积量 算法虚拟出一个对称阵列,该虚拟阵列的协方差矩阵可以用 高阶累积量算法构建的高阶累积量矩阵等效 ’ 。将酉变 换算用于高阶累积量矩阵可使基于高阶累积量的酉变换算 z(t):[ (t),z2(t),…,zM(t)r=A(O, )s(f) (1) 式中: (t)=[s (t), (t),…,s (t)r; A(口, )=[n(0 , ),…,0( , )r为导向矢量矩阵, a( , )=[a。(0 9 ),a (口, ),…,a ( , ) 为入射方向 为(0, )的导向矢量,其中 a ( , )= 2 ̄r(x sinO+YicosOsir ̄)/A 法的计算量总体上略低于经典MUSIC算法的计算量,更主 要的是它能在保持高阶累积量算法优秀的抗高斯噪声能力 的基础上进一步提高估角性能。此外由于虚拟阵列的高阶 累积量矩阵维数高于传统的真实阵列的二阶累积量算法,因 此可估计的信源个数多于二阶累积量算法。与模式空间算 =expj ̄ 式中( ,Y )为第i个阵元的坐标。 阵元问四阶累积量采用如下定义 (2) 法相比,高阶累积量算法可将奇数阵元的均匀圆阵虚拟为中 心对称阵列,避免了使用模式空间算法要求阵元个数过多、 不能够进行二维谱峰搜索的问题。而且高阶累积量算法不 只能用于奇数阵元的均匀圆阵,它还可以应用于任意阵列, 即基于酉变换的高阶累积量算法对阵列形式、阵元个数没有 特别的要求,它不要求阵列为中心对称阵列,也不要求阵列 必须为均匀圆阵(在文章中以非中心对称阵列的特例——奇 数阵元均匀圆阵对算法进行说明,但从推导过程可以看出算 法对阵列形式没有要求)。 高阶累积量算法略微减少了特征向量分解及谱峰搜索 的计算量,提高了MUSIC算法的估计性能,但同时也增加了 构建高阶累积量矩阵的计算量,然而工程实现过程中高阶累 积量矩阵的获取更新与特征向量分解及谱峰搜索是空间并 行处理,而高阶累积量矩阵的计算时间冗余较大,因此该算 法合理的分配了计算量,提高了算法的估计性能。 2 数学模型及算法原理 2.1前提条件 1)圆周上阵元M个阵元,圆周半径为r。 2)0 为第i个入射信号的方位角,定义为人射方向与 YOZ面的夹角; 为第i个入射信号俯仰角,定义为人射方向 在YOZ面的投影与z轴的夹角。信号源个数为P且互相独立, 信号波长为A。信号入射方向如图1所示(图中 1+ ~ +1为高阶累积量虚拟出的以真实阵元zM为中心的对称阵 元)。 3)各通道的噪声为高斯噪声且互相独立,同时与信号 独立。 之量 、~\。~~ /一 ~…,.一 z ’‘。。。一一一z 图1 阵列结构示意图 真实阵元:z1~ZM;虚拟出的阵元z + ~ + 2.2 算法推导 ( l,Zk2,。 Zk4)= E{ , ,z云, 五}一E{ , :}E{z£, ‘}一 E ,Zk’3}E ,Zk 4}一E{Zk ,Zk4 }E :,z蠢} (3) 式(3)中的计算目前普遍采用如下方式 1 L El ZkI Zk2, k 3,z五}=÷∑ 。(f)z :(t) 五(£) t(£) 1 L E{ZkI Zk2}:÷∑ 。(£)Zk2(£) 利用式构造高阶累积量矩阵 R(i√)= ,xi, ) 1≤i≤M, 1≤J≤M ,xj, ) M<i≤2M一1 j≤J≤M , M, :M) 1≤ ≤M, M< ≤2M一1 , M,xj _ )M<i≤2M一1 <J≤2M一1 (4) 由前提假设,并利用四阶累积量性质 及式(i)可将式(4) 表示为 R=B(0, )G B ( , ) 4 (5) 式中B( , )=[b(0 , 。),…,b( , )r为4阶累积量矩 阵 对应的导向矢量矩,b( , )=[a ( , ),a:( , ),…, a: (0, )] ,a (0, )的计算见式(2),可以看出该导向矢 量矩阵与由阵元z1~ +1构成的虚拟阵列产生的导向矢 量矩阵相同,即高阶累积量算法虚拟出一个中心对称阵列; C =diag( …,y ), , . 为第i个信号源的四阶累积 量; 为通道内噪声的四阶累积量。 按如下方式构造酉矩阵 0 1] 0 f (6) o jf . (0, )=Ua(0, )= (7) √2 为实数。因此令 R =Re{ } =Re{U[B( , )C,B ( ,妒) Y4,nIN]UH}=UB(O, ...——337....—— )Re{ }B ( , ) 。卜y4 .:B( , )(C +c )B (0,妒)/2+ 4 B(0, )C B (0, ) y4 IN =对矩阵R 进行特征分解得到噪声空间向量,进而采用 MUSIC算法进行DOA估计。 2.3 计算量及性能分析 1)计算量分析 设基于二阶累积量矩阵的MUSIC算法特征值分解及谱峰 搜索的计算量为 ( ), 为矩阵维数。则由于高阶累积量矩阵 R的维数为2M一1,依据特征值分解及谱峰搜索的计算量正比于 图2 基于四阶累积量的酉变换算法 矩阵维数的平方,并且由矩阵R与二阶累积量矩阵同为复数矩 阵可知基于矩阵R的DOA估计的计算量为 (2M一1)= 4 n( ),式中k为略小于1的系数。由式知矩阵为实数矩阵,因 此基于R 的特征值分解及谱峰搜索的计算量是基于相同维数 复数矩阵 进行DOA估计的计算量的四分之一,即为 (2M一 1)=0.25 4kT1(M)=kT1(M),可知基于矩阵R 的特征值分 解及谱峰搜的计算量低于基于 的计算量。 2)性能分析 与二阶累积量矩阵比较:由文献[1O]知高阶累积量在 高斯白噪声、特别是高斯色噪声条件下估计性能优于优于二 阶累积量矩阵的估计性能。因此在相同噪声条件下基于高阶 累积量矩阵R的DOA估计性能优于基于基于二阶累积量矩 阵的估计性能。 实数矩阵与复数矩阵估计性能比较:通过与基于二阶 累积量矩阵的MUSIC算法比较,可以看出矩阵C 、C 可以等 效为信源自相关矩阵,令P 、q 分别表示矩阵C 、C 的第i 行、第 列元素,则可将P 、q 表示矩阵R 、R对应的第i, 个 信号源之间的相关系数,由式(8)知 1 IP;J I=÷l q J qi I=Re(q J)≤l q J I (9) 可知经过酉变换的自相关矩阵R 对应的等效的信源i√之间 的相关系数小于未经过酉变换的信源间的相关系数。因而基 于矩阵R 的MUSIC算法估计性能高于基于矩阵R的估计性 能。且由式当相关系数的相位在0~2rr上均匀分布时有 Pi ( s( ) ≈0-68q- ( 0) 既相关性平均降低到原相关系数的0.68倍。 由上述可知基于矩阵R 的DOA估计性能优于矩阵R,进而优 于直接以二阶累积量矩阵为基础的DOA估计性能。 3)与模式空间算法比较,基于 的MUSIC算法能够直接 进行二维谱峰搜索,且不需要阵元数多于2r2 ̄/aJ过多阵元。 3 仿真试验 试验1:两个独立信号源入射方向分别为(0.6。,03、(一 0.6。,03,信噪比为lOdB,5个阵元,r=2A。利用R 进行DOA 估计的仿真结果如图2、4所示,利用二阶累积量矩阵的仿真 结果如图3、4。 ....——338. .—— 图3 基于二阶累积量的DOA估计算法 图4 图2.3中在俯仰角为O。上的切片 由试验可以看出基于高阶累积量酉变换算法对非中心 对称阵列有效,且分辨力优于二阶累积量算法。而且当r: 2 时mode空间算法至少需要2 r2 J个阵元。。 (r J为向 下取整符号),而高阶累积量算法不受此限制,并且可直接形 成二维谱图。 4 结论 由公式推导及仿真试验可以看出与经典的二阶累积量 MUSIC算法相比,利用高阶累积量算法进行酉变换MUSIC 算法时在略降低特征值分解及谱峰搜索计算量的同时提高 了估计性能。与采用模式空间算法相比,该算法可以适用于 任意阵列,即使同样应用于均匀圆阵,该算法需要的阵元也 远小于模式空间算法,而且该算法可以实现二维谱峰联合搜 索,而不用像模式空间算法那样必须将谱峰搜索算法分成两 个一维算法。 参考文献: 电子与信息学报,2007,(5):1041—1045. [1] 吴仁彪.一种通用的高分辨率波达方向估计预处理新方法 [8] 黄佑勇,王激扬,陈天麟.任意结构阵列基于高阶累积量的信 [J].电子与信息学报,1993(03):305—309. 号频率和二维角联合估计算法[J].系统工程与电子技术,5 4 32 l堇詈 9 8 76 5 4 3 2 O㈣ [2] M Kim,K lchige.Implementation of FPGA based fast DOA esti— 2001,(6):32—35. mator using unitary MUSIC algorithm[c].2004,2003 IEEE 58th [9] 王永良,陈辉,彭应宁.空问谱估计理论与算法[M].北京:清 Vehicular Technology Conference,2004.213—217. 华大学出版社,2004.391—400. [3] N Yilmazer,J Koh,T K Sarkar.Utilization of a unitary transform [1O] 周围,周正中,张德民.基于高阶累积量的空间特征估计方法 for efficient computation in the matrix pencil method to find the di— 及其应用[J].系统工程与电子技术,2006,(3):467—470. rection of arirval[C].IEEE Transactions on Antennas and Propa— gation,2006.175—180. [作者简介] [4] M Pesavento,A B Gershman.Haardt M.Unitary root—MUSIC 韩勇(1976一),男(汉族),山东招远人,博士研究生, with a real—vMued eigendecomposition:a theoretical and experi— 主要研究方向为阵列信号处理DOA估计及目标识别。 mental performance study[J].Signal Processing,IEEE Transac- 乔晓林(1948一),男(汉族),内蒙古赤峰人、教授, tions on,2000,5(48):1306—1314. 博士生导师,研究领域为雷达信息处理及电子对抗。 [5] 吕荣峰,杨力生.酉变换步进搜索求根music算法的研究与仿 金铭(1968一),男(汉族),吉林人,教授,博士生 真[J].计算机仿真,2009,(1):327—330. 导师、研究领域为雷达信息处理及电子对抗。 [6] 张成,陈克安.声场分解的均匀圆阵实值MUSIC算法[J].声 曹丙霞(1980一),女(汉族),山东人,博士研究生,主要研究方向为 学技术,2008,06,27(3):5—9. 地磁信号处理与测向。 [7] 陈建,王树勋.基于高阶累积量虚拟阵列扩展的doa估计[J]. (上接第294页) 参考文献: [1]R Stribeek Ball bearingfor variousloads[J].Trans ASME,1907,( ). [2] R Palmgren.Ball and miler bearing engineering(3rd edition) _蕈 凿 [M].Burbank,1959. [3]A B Jones.Ball motion and sliding firction in ball bearings[J]. 撂 Journal of Basic Engineering。1959,81:1—12. [4] T A Harris.An analytical method to predict skidding in high speed roller bearing[J].Trans ASME,1966,93:17—24. 暑导 暑 赛宝墨兰墨墨呈墨呈墨星墨善 [5 罗继伟.滚动轴承受力分析及其进展[J].轴承,2001,9:28—31. [6] 吴云鹏.滚动轴承力学模型的研究及其发展趋势[J].轴承, 图9 理论与仿真结果对比曲线 2004,7:44—46. [7] 万长森.滚动轴承的分析方法[M].北京:机械工业出版社,1987. 5 结论 [8] 蒋蔚,周彦伟,梁波.配对角接触轴承刚度和摩擦力矩分析计 1)本文提出了微型角接触球轴承载荷与变形关系的力 算[J].轴承,2006,8:1—3. 学模型,并通过有限元仿真进行了验证,结果表明采用该模 [9] 张家库,李志远,张朝煌.高速角接触球轴承变形和接触角的数值分 型可客观准确的描述轴承接触区的力学性能。 析与求解[J].合肥工业大学学报,2O08,11:1765—1766. 2)微型角接触球轴承的结构特点导致其受载后接触角会随 [1O] 王想生,等.机翼机身对接接头非线性有限元分析[J].计算 负载迅速增大,在载荷较大的情况下,接触角增量可达5o%甚至 机仿真,2009,7(26):37—4O 更多,因此在设计计算中必须予以考虑。而常规尺寸角接触球 [作者简介] 轴承初始接触角大于15。时,接触角随负载变化很小,通常可忽 杨晨光(1986一),男(汉族),内蒙古鄂尔多斯人,硕士研 略其影响,采用简化模型即可达到较好的精度。 究生,主要研究方向为机械优化设计。 3)在微型轴承的使用中,可以利用其接触特性预加轴向 贾宏光(1971一),男(汉族),黑龙江五常人,研究员,博 载荷,以提高轴承的刚度、减小间隙与变形等,得到更佳的力 士生导师,研究方向为光机电系统的微小型化技术,复合 学性能。另外,为防止受载后接触角迅速达到或超过安全接 制导及目标识别技术。 触角,造成轴承意外破坏,在使用中必须保证轴承有足够的 刘波(1977一),男(汉族),黑龙江庆安人,助理研究员,博士,主要从事微 接触角裕量。 机电系统方面的研究。 郑飞(1983一),男(满族),辽宁鞍山人,硕士研究生,主要研究方向为航 天相机的设计与分析。 ---——339---—-—