APP下载

基于互相关的分布式多信源交叉定位算法

2021-11-05陈增茂葛梁白永珍

哈尔滨工程大学学报 2021年10期
关键词:信源入射角复杂度

陈增茂, 葛梁, 白永珍

(哈尔滨工程大学 信息与通信工程学院,黑龙江 哈尔滨 150001)

空间信号到达方向估计(direction of arrival, DOA)是阵列信号处理研究的一个重要问题[1-4]。最早的DOA估计都是基于点信源理想模型的假设,然而实际阵列接收的信号往往具有一定的角度扩展[5],此时若采用传统的点信源模型估计性能将严重恶化。因此,有学者提出了空间分布源的概念[6]并根据散射分量的特点将分布源分为相干分布源(coherently distributed,CD)和非相干分布源(incoherently distributed,ID)2种。非相干分布源的各散射分量不相关,其协方差矩阵大特征值的个数大于信源数,此时空间谱估计较为困难。文献[6]通过对多重信号分类(multiple signal classification, MUSIC)算法的阵列流形进行改进从而提出了针对分布式信源的分布源参数估计(distributed signal parameter estimator, DSPE)算法。文献[7]中提出,虽然非相干信源存在秩多的情况,但大部分能量都集中于最大的少数特征值中并据此提出了伪子空间的概念。文献[8]利用泰勒展开的GAM模型提出了一种基于旋转不变子空间原理的非相干分布式信源空间谱估计方法(ESPRIT-ID)。然而这些方法并未消除多径信号,只是采用空间重新划分的方法尽量消除散射信号造成的影响。测向处理后的一个重要的目标就是定位,最常用的方法就是单站定位或多站定位。单站定位一般要求测向站相对待测向目标处于运动当中[9-10]。传统多站定位一般为2步定位,对信号进行角度解算[11-13]后利用相应方法进行目标位置的估计。2步定位会引入额外误差[14],为了解决这个问题有学者提出了数据域直接定位算法[15-19]。但大部分的多站定位都要求测向站的数量大于信源数。此时会造成资源的浪费。

针对非相干分布源,本文利用2个较远阵列之间接收信号的信号特性,利用主径信号之间的强相关性和散射径之间的不相关性,极大地消除散射径信号对测向结果的影响。同时,利用阵列接收信号之间的角度关联性,对信号子空间进行重构,完成2阵列测向角度之间的匹配,从而实现了利用2个阵列对多个信源进行无模糊的交叉定位。

1 阵列信号模型

将2个完全相同的均匀线阵X和Y摆放成图1所示,每个线阵均有M个阵元,阵列中阵元的间距为d,2个阵列位于同一水平线,阵列间的间距为x且有x≫d。假设存在K个非相干分布式信号分别入射到2个阵列上,信号的波长为λ且λ≥2d,可以得到t时刻时2个阵列输出的信号矢量分别为:

图1 阵列空间Fig.1 Array space

(1)

(2)

(3)

式中:θxk对应第k个信源对应X阵列的中心DOA;φxk,l(t)为入射到X阵列的第l径信号的随机角度偏差,其均值为0,方差为待估计的角度扩展。

(4)

式中α′(θxk)为α(θxk)的偏导数。由于角度扩展通常比较小,因此省略泰勒展开中的余项,接收信号重新表示为:

(5)

2 多信源交叉定位算法

为了节约多信源情况下交叉定位方法的空间资源和阵列数量,本文通过利用2个相隔较远阵列之间非相干信源散射信号之间的不相关性,很大程度上消除了散射信号对主径信号测向的影响,同时利用2个阵列间同一信号之间的相关性,利用左右奇异向量对应的信号子空间来求解出每个信源对应于2个阵列的分别的入射角,实现利用2个阵列来实现多信源(大于2个)的交叉定位。

2.1 基于互相关测向方法

阵列X和Y接收信号的互相关矩阵为:

Rxy=E[X(t)·(Y(t))H]

(6)

由于发射信号、阵列路径增益及2阵列角度扩展之间全部互不相关,同时2个阵列的折射径信号的增益互相之间也互不相关,因此可以得到:

(7)

(8)

式中:τk=τklx-τkly,代表2阵列接收的第k个信号主径信号间的延时。

同时,由于2个阵列接收的噪声均为高斯白噪声,两者之间相互独立,因此接收信号互相关中不包含噪声分量,避免了噪声分量对于参数估计的影响。因此,两阵列接收信号的互相关矩阵可以表示为:

Rxy=E{X(t)·Y(t)H}=

A(θx)RSBH(θy)

(9)

式中:

对接收信号互相关矩阵进行奇异值分解可以得到:

(10)

式中:ΛK对应奇异值分解得到的K个大奇异值组成的对角阵;U1和V1分别为K个大奇异值ΛK所对应的M×K维的左右奇异向量矩阵。根据信号空间理论,U1和V1分别对应阵列X和Y的信号子空间,因此可以得到:

(11)

由式(11)可知必定存在唯一的、非奇异的K×K维的满秩矩阵T1、T2满足:

(12)

由于均匀线阵具有的旋转不变一致性,可以将信号子空间分解为2部分,为了尽可能提高测量的精度,将信号子空间U1分解为2个(M-1)×K维的矩阵:

(13)

式中:U11和U12分别为U1的第1~M-1行和第2~M行所组成的矩阵;A和Φ分别为:

(14)

由式(13)可以得到:

U12=U11T-1ΦT=U11Ψ

(15)

此时利用最小二乘准则,即寻找一个矩阵:

(16)

使得

(17)

达到最小,并且满足:

FHF=I

(18)

(19)

(20)

同理,对阵列Y对应的信号子空间V1进行同样的处理即可得到相应的阵列Y的DOA的估计值。

虽然通过对2个信号子空间直接进行估计可以快速的得到2个阵列的入射角信息,但当空间中的信源数大于1时,左右阵列的角度并不一一对应,此时交叉定位在空间中会出现多个交汇点。当信源数为K时,空间中会出现个K2交汇点,此时虚假点的个数为K2-K。传统的交叉定位方法在解决虚假点问题时多采用多站定位的方法,即增加空间中观测站的数量,通过相应的算法剔除虚假点,还原信号的真实位置信息,此时计算的复杂度随着信源数的增多而提高。

2.2 多信源角度匹配

由2.1节可知U1和V1分别对应阵列X和Y的信号子空间。虽然空间相同,但对2个空间进行处理后的角度并不能一一对应,因此需要对U1和V1进行一定的处理。

由前面的推导可知:

(21)

由式(12)可知,存在K×K维满秩矩阵T使得:

U1=A(θx)·T

(22)

代入式(22)中可以得到:

(23)

将左右两端分别进行转置可以得到:

B(θy)RS=V1ΛTH

(24)

式中:RS与Λ均为对角阵,因此其转置不变;RS对角线上元素表示发射信号的功率;Λ对角线上元素表示接收信号的功率。

B(θy)为Y阵列的阵列流形,对其进行处理时需要的是每一列元素相邻两元素之间的相位信息。RS对角线上元素为发射信号的功率,因此均为实数。两者相乘的结果为:

B′(θy)=B(θy)RS=

[ρ1b(θ1)ρ2b(θ2)…ρKb(θK)]

(25)

式中ρK表示第K个信号的发射功率。

(26)

(27)

利用前面求得的2个阵列的角度信息即可以得到信源的空间位置,通过简单推导即可得出第k个信源与两阵列间的距离lkx和lky分别为:

(28)

算法步骤总结如下:

4)将U分解成K×K维的子矩阵:

3 仿真分析

定义均方根误差(root mean square error, RMSE)作为衡量估计精度的指标,RMSE的计算公式为:

(29)

仿真1 验证算法有效性。假设空间中存在5个非相干分布式信源,5个信源的入射角分别为(10°,-10°)、(20°,-20°)、(30°,-30°)、(40°,-40°)、(50°,-50°);信噪比(signal to noise ratio,SNR)为15 dB。左右2个角度分别对应阵列X和阵列Y的入射角,进行100次独立实验,测量结果如图2所示。由图2可以看出,本算法可以很好的将2个阵列的入射角相对应,可以实现多个信源(大于2个)同时入射时的交叉定位测向。

图2 算法有效性仿真结果Fig.2 Simulation results of algorithm effectiveness

仿真2 算法性能对比。将所提算法与广义ESPRIT算法[18]及DSPE算法[8]进行性能对比。实验中均采用均匀线阵作为接收阵列,阵元间距为λ/2;信号拍数N=500;角度扩展σ=2°;入射路径数L=100;分布方式采用高斯分布。

图3为信噪比对3种算法测向性能的影响,仿真时阵元数K=16;左右阵列入射角分别为(-10°,10°)。1 000次蒙特卡洛仿真结果如图3所示。

图3 RMSE随信噪比SNR变化Fig.3 RMSE varies with SNR

图4为阵元数对3种算法测向性能的影响,仿真时信号信噪比SNR=15 dB;左右阵列入射角分别为(-10°,10°)。1 000次蒙特卡洛仿真结果如图4所示。

图4 RMSE随阵元数变化Fig.4 RMSE varies with the number of array elements

图5为阵列入射角度变化对3种算法测向性能的影响。仿真时信号信噪比SNR=15 dB;阵元数K=16;图5(a)为X阵列入射角度变化对测向性能的影响,此时Y阵列的入射角度固定为0°;图5(b)为Y阵列入射角度变化对测向性能的影响,此时X阵列的入射角度固定为0°。1 000次蒙特卡洛仿真结果分别如图5所示。

从图5中可以看出,本文算法的测向精度与DSPE算法相当,同时优于广义ESPRIT,这是因为本文算法通过利用多径信号之间的不相关性,通过取阵列的互相关从而减弱了多径信号对测向的影响,同时由于不同阵列之间的噪声互不相关。因此,互相关也削弱了高斯噪声对测向误差的影响。

仿真3 算法复杂度。将本文的方法与广义ESPRIT和DSPE算法进行复杂度的对比,复杂度的对比标准为复数乘法的运算次数。假设阵列个数为M,快拍数为N,信源数为K。广义ESPRIT算法主要的运算在于一个M阶矩阵的协方差矩阵及特征值分解运算、再加上需要进行搜索函数的构建以及谱峰搜索,因此复杂度可以表示为O(M2N+M3+l(2MK)),其中l为谱峰搜索的次数;DSPE算法主要运算为M阶矩阵的协方差矩阵及特征值分解运算、再加上需要进行搜索函数的构建以及谱峰搜索,因此复杂度可以表示为O(M2N+M3+l1l2×M(M-K)),其中l1和l2分别为对中心DOA和角度扩展谱峰搜索的次数;本文算法主要为一个M×M阶矩阵的互协方差和奇异值分解、最小二乘估计、计算满秩矩阵T以及阵列流形的重构,因此本文算法的复杂度可以表示为O(M2N+M3+K2+MK+K3),各算法复杂度如表1所示。

假设空间中信源数量为5;快拍数为500;方位角搜索范围为-90°~90°;角度扩展搜索范围为-5°~5°;搜索步进为0.1°。此时各算法的复数乘法运算复杂度对比如图6所示。

图6 算法复杂度对比Fig.6 Algorithm complexity comparison diagram

可以看出,本文算法的复杂度较低,这是因为本文算法无需进行谱峰搜索,因此大大减少了计算量,提升了测向的实时性。

本文算法的缺点在于虽然算法的复杂度较低,但由于特定的阵列结构,造成了阵列孔径的缺失,使得相同阵元数的情况下可同时测向的目标数减少。

4 结论

1)本文利用泰勒级数展开的方法建立非相干分布式信源的模型,通过2个较远阵列之间的互协方差来消除不相关散射信号对测向造成的影响,提升了测向结果的精度。

2)利用2个阵列之间的相关性,通过角度匹配的方法解决了交叉定位中由于测向角与信源失配造成的模糊点问题。仿真结果表明,在多信源情况下,所提算法可以很好的实现信源测向角的对应问题。

3)本文算法的缺点在于虽然算法的复杂度较低,但由于特定的阵列结构,造成了阵列孔径的缺失,使得相同阵元数的情况下可同时测向的目标数减少。

猜你喜欢

信源入射角复杂度
基于极化码的分布式多信源信道联合编码
广播无线发射台信源系统改造升级与实现
一类长度为2p2 的二元序列的2-Adic 复杂度研究*
光通过平行玻璃砖侧位移大小的分析
毫米波MIMO系统中一种低复杂度的混合波束成形算法
基于稀疏对称阵列的混合信源定位
Kerr-AdS黑洞的复杂度
基于空间差分平滑的非相关与相干信源数估计*
非线性电动力学黑洞的复杂度
圆形区域匀强磁场对带电粒子运动方向的作用