一种基于迭代自适应的离网格DOA估计方法

揭允康 张 雯 李 想 叶晓东 王 昊 陶诗飞*

①(南京理工大学电子工程与光电技术学院 南京 210094)

②(北方电子设备研究所 北京 100191)

1 引言

波达方向估计(Direction O f A rrival,DOA)在雷达、通信、电子对抗、生物医学等领域有着广泛的应用。在现有的DOA估计方法中，基于稀疏重构的估计算法适用于非均匀阵列，能估计出比阵元数更多的信源个数，并且在低信噪比、低快拍、相干信源条件下具有优良的性能，因此得到了广大学者的关注[1–20]。

基于稀疏重构的DOA估计方法需要选择一个稀疏度量，在预定义的离散字典网格上进行信号的重构。一些方法利用正则化系数综合重构精度与稀疏程度，这往往会导致估计结果精度无法保证[3,4]。为了消除正则化系数的干扰，一系列无参数的估计方法被提出，如基于稀疏迭代的协方差估计(SParse Iterative Covariance based Estim ation,SPICE)、迭代自适应(Iterative Adaptive Approach,IAA)、基于似然的稀疏参数估计(LIkelihood-based Estimation of Sparse parameters,LIKES)等[5–7]，这些方法能在预定义的网格上重构信号，然而实际上待估计信源的位置往往不会正好定位在网格上，导致估计结果误差较大。

为了解决网格与信源位置不匹配的问题，一类方法是提高网格的密集度，但这会导致算法复杂度急剧上升[8]；另一类方法是自适应的网格细化方法，徐文先等人[9]在IAA算法的估计的基础上细化网格，进行自适应的字典校正，能准确估计出偏离网格的信源角度，但是细化网格会带来较大运算负担，并且当网格间的相关度过高时，根据有限等距性质(Restricted Isom etry Property,RIP)准则，此时算法的估计能力反而大大降低[10]。针对该问题，近年来国内外学者提出了基于偏移量的离网格稀疏重构估计方法[11–15]。G retsistas等人[11]基于正交匹配的原则提出了同步正交匹配追踪(Sim u ltaneous Orthogonal M atching Pursuit,SOMP)方法，交替优化信号分量和网格偏移量，实现了离网格的DOA估计，但是其计算量过高，并且部分情况下精度无法保证；Yang等人[12]提出了一种离网稀疏贝叶斯推理(O ff-G rid Sparse Bayesian In ference,OGSBI)的方法。在OGSBI方法基础上，一系列基于贝叶斯框架内的估计算法被提出，如W u等人[13]提出的基于期望最大化的改进稀疏贝叶斯推理方法等。然而上述方法大多涉及非凸优化，只能保证局部收敛，并且具有较大计算复杂度。M a等人[14]提出了一种基于迭代相位偏移校正的估计方法(Iterative Phase O ffset Correction,IPOC)，该方法利用虚拟阵的等效单快拍接收数据结构进行DOA估计，应用在稀疏阵上能在增大阵列自由度的同时减小算法复杂度，但应用在均匀阵时估计精度受限；王洪雁等人[15]提出了一种基于协方差矩阵重构的离网格DOA方法，但其功率求解涉及凸优化问题，具有较高的计算复杂度。与此同时，一类基于原子范数最小化及Toep litz矩阵范德蒙德分解的无网格方法也被提出[16–18]，但是这类方法仅适用于均匀阵列。对于非均匀阵列，Zhou等人[19,20]提出了基于阵元内插的Toep litz矩阵重构方法，并在互质阵列上取得了良好的效果。然而阵元内插不可避免地带来额外的估计误差，并且半定规划问题求解具有较高的计算复杂度。

针对上述算法存在的问题，本文将离网格的思想引入到IAA算法中，并对IAA算法功率计算进行修正，提出了一种基于修正IAA功率谱的离网格DOA估计算法(O ff-Grid Iterative Adaptive Approach,OGIAA)。该算法可以解决信源位置与网格不匹配等问题，并且能够进行全局寻优以实现高精度的DOA估计。算法可以分为基于修正IAA算法功率谱的粗估计和基于最小平方误差准则的偏移量求解两个部分。首先，对IAA方法求出的功率谱进行修正，得到预定义网格上更加准确的信号功率分量和噪声功率分量；之后，基于最小平方误差准则构建代价函数，利用泰勒二次展开并最小化代价函数得到初始偏移量；最后，交替优化功率分量和网格偏移量，直至满足收敛条件。仿真验证了算法的有效性。

2 基于修正IAA功率谱算法的粗估计

本文分别在第2节和第3节推导了OGIAA算法的两个步骤。首先，通过修正IAA算法求出的空域功率谱得到信号功率和波达角方向的粗估计结果。假设存在一个M元均匀线阵，各个阵元全向同性且阵元间距为d，远场处有K个信号s k以角度θk抵达线阵，则阵列接收到的窄带信号数据可以表示为

其中，N是快拍数，A是大小为M×K的导向矢量矩阵，A=(a(θ1),a(θ2),...,a(θK))，在远场条 件下，导向矢量a(θk)=e-j2πm dsinθk/λ，则有限快拍下的信号协方差矩阵可以表示为

其中，P=diag(p)，p表示K个信源的功率分量组成的向量。此外，除了期望信号s k之外的干扰和噪声的协方差矩阵Q(θk)可以表示为

接下来根据基于加权最小二乘法(W eigh ted Least Squares,W LS)的代价函数JWLS[21]得到波达角方向为θk的信号分量s k

最小化式(4)得到

根据式(3)和矩阵求逆定理，式(5)可以进一步化简为

要求出信号在空域上的功率谱，首先基于等角度划分的原则在空间域上设置过完备表示的离散网格Φ=(ϕ1,ϕ2,...,ϕQ)，其中Q≫M ＞K，网格角度对应的导向矢量矩阵为=(a(ϕ1),a(ϕ2),...,a(ϕQ))，根据式(1)的信号模型，对每个网格点对应的功率分量进行初始估计

如果信源数已知，则可以直接根据功率谱得到对应的功率谱峰值分量和对应的粗估计结果。如果信源数未知，则可以根据贝叶斯信息准则(Bayesian Information Criterion,BIC)[22]进行粗估计。

其中，η是剩余的峰值数，j是功率谱峰值对应的网格位置，J是选中网格的集合。

假设附加噪声e(n)为高斯白噪声，文献[7]直接利用求解噪声功率，但是这一表达式得到的噪声功率估计结果并不准确。本文利用IAA求解过程中得到的信号分量估计出噪声分量

3 基于最小平方误差准则的偏移量求解

接下来求解网格偏移量得到精细估计的结果。首先对协方差矩阵R进行向量化

其中，real(·)表示取括号内复数变量的实部，在目标函数F中对第k个信源的粗估计结果进行2阶泰勒展开，得到新的代价函数F¯

其中，δk是的偏移量，为了求出代价函数的最小值，将F¯ 对偏移量δk求导，并令导数为零，解得

求解K次得到K个偏移量，则第1次DOA估计的结果为

将第1次估计的结果代回IAA算法中，重复式(7)—式(10)，求出新的信号功率分量和噪声功率分量，再代入式(15)—式(19)中求出新的偏移量。交替优化功率和偏移量，假设循环L次后满足收敛条件，结束循环。最终估计结果为

综上所述，算法具体的步骤如下：

步骤1根据式(7)—式(10)的IAA算法得到参数粗估计的结果，并且根据式(13)对功率谱进行修正，得到修正后的信号功率。

步骤2基于最小平方误差准则，根据粗估计的结果设置代价函数，按式(15)—式(19)最小化得到偏移量，根据式(20)能得到精细估计结果

步骤3将步骤2的估计结果代回IAA算法中，更新功率谱并修正，得到

步骤5重复步骤3、步骤4，交替优化功率分量和偏移量，当满足≤β或达到最大迭代次数imax时结束循环，得到最终的估计结果

4 仿真验证

本节首先研究OGIAA算法中的一些预定义参数，如字典间隔、最大迭代次数的取值对估计结果的影响。之后分别在均匀阵与互质阵上进行仿真实验，通过对比SOMP[10],OGSBI[11]和IPOC[14]等算法，验证本文提出的OGIAA算法的有效性。

仿真1为了探究最大迭代次数和字典网格间隔对算法估计结果的影响，设置阵元数M=10，快拍数N=100，待估计信源个数K=5，波达角方向分别为40.80|°,17.7|8°,5.25°,–28.28°,–51.30°，假设估计结果为估计正确，在每个条件下进行T=200次蒙特卡罗实验。不同迭代次数imax和不同网格间隔r在信噪比–10～30 dB下的估计正确率分别如图1(a)、图1(b)所示。

图1 不同参数条件下的估计正确率

由图1可以看到，图1(a)中除了1次迭代的条件下精度明显降低，在两次迭代后几乎都能达到最高精度，可见本文所提算法具有较快的收敛速度。图1(b)中除了网格间隔为4°时在低信噪比情况下估计精度略有降低，其余网格间隔下的估计精度几乎一致，可以看出预定义字典间隔的设置对所提算法估计精度影响有限。综上所述，在计算量受限的场合，减少最大迭代次数或者增大网格间隔都是一种减少算法运算量的有效选择。

仿真2假设存在阵元数M=10的均匀阵列，待估计信源个数K=2，信源波达角分别为θ1=40.8°,θ2=–51.3°，信噪比SNR=10 dB，快拍数N=100，设置字典离散网格间隔为r=2°，图2为本文所提OGIAA算法与IAA,SOMP,OGSBI和IPOC算法的空域谱对比结果。

图2 不同算法在空域网格上的幅度对比图

由图2放大的部分可以看到，由于待估计信源角度不会正好定位在网格上，所以IAA算法峰值对应的网格无法正确估计出信源角度，而其余4种离网格估计方法都能得到准确的估计结果。为了进一步说明本文所提算法的有效性，将算法估计精度用均方根误差(Root Mean Squared Error,RMSE)表示

保持其他条件不变，在–10～30 dB的范围内改变信噪比的取值，并令快拍数N分别为200和20，在每个条件下进行T=200次蒙特卡罗实验，则不同算法的估计精度为随信噪比的变化如图3所示。

图3 不同快拍数和信噪比下的算法估计精度

由图3(a)可以看到，当N=200时，由于网格不匹配的原因，IAA算法估计精度最低，而OGSBI算法和SOM P算法无法做到全局寻优，导致精度受限。IPOC算法对均匀阵列的虚拟阵进行处理，虽然减少了计算量，但是估计精度受到限制。MUSIC算法虽然在高信噪比下具有较高的估计精度，然而在低信噪比下精度不足。相比之下，本文提出的OGIAA算法精度最高，并且能接近克拉默-拉奥界(Cram er-Rao Bound,CRB)。由图3(b)可以看到，当N=20时，OGSBI算法和MUSIC算法在高信噪比下能取得较好的效果，但是在低信噪比下精度就无法保证，而本文所提算法在不同信噪比和快拍数下都具有更高的估计精度，并且在高信噪比下估计精度能接近CRB。

仿真3互质阵列由两个阵元数互质的子阵组成，利用2阶相关矩阵向量化，并删去其中重复的元素，观察剩余数据的结构，其对应的虚拟阵列具有更大的阵列口径和高达O(M1M2)的阵列自由度，因此在近几年，基于互质阵列扩展虚拟阵列的信号处理技术得到了广大学者的关注。为了说明本文算法应用在高自由度的稀疏阵上仍然具有较高的估计精度，如图4所示，假设存在一个M1=3,M2=5的互质阵列，总阵元个数M=7，利用2阶相关矩阵向量化，可以得到阵元数=21的中间连续，两端稀疏的扩展虚拟阵列。

图4 互质阵列结构

设置信噪比SNR=20 dB，快拍数N=200，待估计信源个数K=9，其波达角方向在θ1=–60.3°，θ2=60.8°间均匀分布。图5为利用虚拟阵列单快拍数据进行DOA估计的结果。可以看到，对于总阵元数为7的互质阵来说，利用本文算法对其虚拟阵列的单快拍接收数据进行DOA估计，可以准确估计出比阵元数更多的信源个数。

为了进一步说明本文算法在互质阵DOA估计上的优势，假设待估计信源波达角为40.8°,–51.3°，保持其他条件不变，分别改变信噪比和快拍数的取值，每个条件下进行T=200次蒙特卡罗实验，不同算法估计精度随信噪比和快拍数的变化如图6所示。由图6(a)可以看到，当N=200时，对于虚拟阵列等效单快拍接数据，SOMP和OGSBI算法无法做到全局寻优，而IPOC算法和OGIAA算法具有更高的估计精度。MUSIC算法由于只能对虚拟阵列中间连续阵元进行平滑处理，导致两端稀疏部分阵元的接收数据丢失，因此算法精度受限。由图6(b)可以看到，当N=20时，IPOC算法在低信噪比情况下精度无法保证。相比之下，OGIAA算法仍然具有较高的估计精度。综上所述，在不同信噪比和快拍数下，本文所提OGIAA算法能做到全局寻优，具有更强的估计性能。

图6 不同快拍数和信噪比下的算法估计精度

5 结论

本文提出了一种基于修正IAA算法功率谱的离网格DOA估计方法，有效解决了常规稀疏重构算法字典网格与信源位置不匹配问题，实现了高精度的离网格DOA估计。本文算法以修正IAA算法得到的功率谱构建基于最小平方误差准则的代价函数，并通过泰勒展开最小化代价函数求解偏移量，原理清晰，结构简单，无正则化系数的干扰。仿真结果表明，相比其他离网格DOA估计方法，本文算法具有更高的估计精度，能准确估计出偏离网格的信源波达角方向。