大规模MIMO系统中基于模等式约束的降维去相干DOA估计
Modulus Equation Constraints Based Decoherent Dimension Reduction 2-D DOA Estimation for Massive MIMO Systems

作者: 孙鹏帅 , 余小游 * , 林培英 , 杜青松 , 马和峰 , 田丽佳 , 蒋娅林 :湖南大学信息科学与工程学院,湖南 长沙;

关键词: 大规模MIMO二维波达方向估计降维MUSCI算法模等式约束Massive MIMO Two-Dimensional Direction of Arrival Estimation Dimensionality Reduction MUSCI Algorithm Modular Equality Constraints

摘要:
大规模MIMO系统中存在大量相干信号,简单的去相干处理导致二维波达方向(DOA, Direction of Arrival)估计的精度较低。为此,本文提出一种能够大幅度提高相干信号二维DOA估计性能的模等式约束降维MUSIC算法。该算法将二维DOA估计问题转化为优化问题,并采用模等式约束法定义附加条件,对方向矢量施加较强的约束,使优化方程求解更接近最优解。理论分析和仿真实验结果表明,本文提出的去相干DOA算法的可靠性与精度高,满足大规模MIMO系统的DOA估计性能需求,具有较强的可行性和实用性。

Abstract: There are large numbers of coherent signals in massive MIMO system. Simple decoherence pro-cessing leads to the lower accuracy of the 2-D DOA (Two-Dimensional Direction of Arrival). This paper will propose a modulus equation constraints based dimension reduction MUSIC algorithm which can greatly improve the performance of two-dimensional DOA estimation of coherent signals. The algorithm transforms the two-dimensional DOA estimation problem into an optimization problem, and uses the modulus equation constraints to define the additional conditions and impose strong constraints on the direction vector so that the optimization equation is solved more close to the optimal solution. The results of theoretical analysis and simulation experiments show that the proposed DOA algorithm has high reliability and precision. Such algorithm is able to meet the requirements of DOA estimation performance in massive MIMO system, and can also provide high feasibility and practicability.

1. 引言

大规模MIMO系统中存在大量相干信号,如何得到高精度的二维DOA估计,已经成为大规模MIMO系统研究领域的一个热点问题 [1] 。针对信号源的二维DOA估计,目前已经有了很多研究成果,Tayem and Kwon [2] 提出基于L型阵列,采用传播方法的波达方向估计,虽然克服了相位模糊问题,但参数匹配困难。王伟提出的降维估计算法 [3] ,能自动匹配参数;但此算法没有将回波信号数据矩阵的维数降至最低。Liang et al. [4] 提出一种自动配对的联合估计算法,但由于需要多次特征值分解和复杂的峰谱搜素过程,导致算法运算量很大。Wang et al. [5] 将SUMWE算法应用于L型阵列,提出了一种有效计算2-D DOA估计方法,该算法首先利用L型阵列接收数据的互相关矩阵的线性组合获得零空间,然后利用一维DOA技术独立估计出俯仰角和方位角。Nie and Li [6] 提出一种计算有效性的方法,利用阵列的共轭对称性增加阵列孔径,提高了估计精度,该方法只用了互相关矩阵的第一列、第一行和对角元素,降低了计算的复杂度。上述后两种算法都是基于信号源是不相关的假设,不适用于相关的信号源。Wei and Guo [7] 通过最小化由两个信号源协方差矩阵构造的代价函数实现多个相干信号的方位角和俯仰角配对,但是该方法构造的信号源协方差矩阵引入了噪声,估计的性能还需要进一步改善。杨艳飞等 [8] 提出了一种基于L型阵列的到达方向估计改进算法,用水平线阵和垂直线阵构建的L型阵列取代两个水平线阵构建的L型阵列,并将L型阵分成四个子阵,计算四个互相关矩阵,构造成特殊的大矩阵,对该矩阵进行特征值分解获得信号子空间估计,再用ESPRIT算法进行方位角和仰角的估计。梁浩等 [9] 提出针对L型阵列的二维角估计问题,在ESPRIT算法基础上设计降维矩阵及回波数据的降维变换,将高维回波数据降至低维信号空间,来获取空间二维角的估计。张艳萍 [10] 等针对二维信号在空间中传播遇到的相干问题进行了降维以及解相干处理,在一定程度了降低了信号谱峰搜索的复杂度以及提升了信号的估计精确度。

为了获得二维DOA估计的最佳性能,降维MUSIC算法是值得深入探讨的算法。基于传统MUSIC算法的二维DOA估计的分辨率较高,但精度较低,其根本原因是MUSIC算法中的二次优化方程中的方向矢量没有受到约束,导致谱峰搜索和参数匹配的效率降低。为此,本文在深入分析降维MUSIC算法中二次优化方程的优化条件的基础上,通过建立基于模等式约束的优化条件,提出基于模等式约束的降维去相干MUSIC算法,该算法可以在降低运算复杂度的同时,提高二维DOS的估计精度。仿真实验结果表明,本文提出的模等式约束去相干降维MUSIC算法的精度和可靠性均有较大幅度的改善,能够满足大规模MIMO系统的实际需要。

2. 信号模型与相关性分析

两个信号 s 1 ( t ) s 2 ( t ) 的相关程度由相关系数 衡量,定义为 [11] :

r = cov ( s 1 , s 2 ) D ( s 1 ) D ( s 2 ) = E { [ s 1 E { s 1 } ] [ s 2 E { s 2 } ] } E { [ s 1 E { s 1 } ] 2 } E { [ s 2 E { s 2 } ] 2 } (1)

r = 0 时,信号不相关;当 0 < r < 1 时,信号相关;当 r = 1 时,信号相干。

由上述定义可以得到如下推论:1) 频率不相同的信号是不相关的;2) 同频但初相位不同的信号是相关的。不包括特殊情况:初相位之差为±π/2时,信号不相关;初相相差±π时,信号相干;3) 频率和初相位都相同的信号是相干的。

假设L型均匀等距线阵的X轴和Y轴上均有M个阵元,则共有2M-1个阵元。阵元间距为d,其天线坐标系模型如图1所示。假设空间中有K个远场窄带相干信号入射到此L型阵列上,其二维DOA为 ( θ k , φ k ) k = 1 , 2 , , K 。其中 θ k , φ k 分别表示第K个信号的到达俯仰角和方位角 ( θ k [ 0 , π ] , φ k [ 0 , π / 2 ] ) 。以坐标原点O处的阵元为参考阵元,则X轴上的阵列接收信号可表示为:

X ( t ) = A x S ( t ) + N x ( t ) (2)

式中, S ( t ) = [ s 1 ( t ) , s 1 ( t ) , , s K ( t ) ] T N x ( t ) 分别表示空间中存在的相应的相干信号源矢量和接收噪声矩阵。

同样,Y轴上的阵列接收信号表示为:

Y ( t ) = A y S ( t ) + N y ( t ) (3)

式中, S ( t ) N y 分别表示空间中存在的相应的相干信号源矢量和接收噪声矩阵。

导向矢量矩阵 A x C M × K A y C M × K 相等,可表示为 [12] :

Figure 1. Schematic diagram of l-shaped array antenna

图1. L型阵列天线坐标示意图

a x ( θ k ) = [ a x , 1 ( θ k ) , a x , 2 ( θ k ) , , a x , M ( θ k ) ] T = [ 1 , e j 2 π d cos φ 1 sin θ 1 / λ , , e j 2 π ( M 1 ) d cos φ k sin θ k / λ ] T a y ( φ k ) = [ a y , 1 ( φ k ) , a y , 2 ( φ k ) , a y , M ( φ k ) ] T = [ 1 , e j 2 π d sin φ 1 sin θ 1 / λ , , e j 2 π ( M 1 ) d sin φ k sin θ k / λ ] T (4)

假设第K个入射信号的入射方向与x轴夹角为 α k ,与y轴夹角为 β k ,则有:

{ cos α k = cos φ k sin θ k cos β k = sin φ k sin θ k (5)

3. 去相干算法

由于阵列接收到的信号为窄带相干信号,传统的DOA估计方法无法进行估计,需要利用前后向空间平滑技术对阵列接收信号X,Y进行解相干。先对X轴上的阵列信号进行前后向空间平滑处理,然后将X轴上的均匀线阵(M个阵元)分成相互交错的P个子阵,则每个子阵的阵元数为 m = M P + 2 ,取第一个子阵作为参考,如图2所示。

则对于K个子阵有数据模型:

x k ( t ) = [ x k x k + 1 x k + m 1 ] = A x k D ( k 1 ) s ( t ) + n k ( t ) (6)

其中 D = diag ( η 1 , η 1 , , η K ) η i = exp ( ( j 2 π d / λ ) sin α i ) ,于是该子阵数据协方差矩阵为:

R x k = A x k η ( k 1 ) R s ( D ( k 1 ) ) H A x k H + σ 2 I (7)

前向空间平滑方法对满秩协方差矩阵的恢复是通过求各子阵协方差矩阵的均值来实现的,即取前向平滑修正的协方差矩阵为:

R x f = 1 p i = 1 p R i p = A x k R x s f A x k H + σ 2 I (8)

同理,后向平滑修正的协方差矩阵为:

R x b = 1 p i = 1 p R x p b = A x k R x s b A x k H + σ 2 I (9)

由文献 [1] 可知 R x b R x f 的共轭倒序阵,它们之间满足共轭倒序不变性。因此可得X轴阵列接收的信号经前后向空间平滑处理后得到的数据协方差矩阵为:

R x f b = 1 2 ( R x f + R x b ) (10)

图2. 空间平滑算法模型

同理,对Y轴阵列接收到的信号经前后空间平滑处理后得到的数据协方差矩阵为:

R y f b = 1 2 ( R y f + R y b ) (11)

于是,L型阵列得到的信号协方差矩阵为:

Z = [ R x f b R y f b ] T (12)

4. 降维MUSIC算法

根据一维MUSIC求解空间谱算法,对L型阵列信号协方差矩阵Z进行特征值分解,可得 Z = U s Λ s U s H + U n Λ n U n H ,其中 Λ s Λ n 为特征值矩阵,分别对应K个大特征值,和( 2 M 1 K )个小特征值; U s 为K个大特征值所对应的特征矢量矩阵,其张成的空间为信号子空间, U n 为( 2 M 1 K )个小特征值所对应的特征矢量矩阵,其张成的空间为噪声子空间。容易证明信号子空间的方向矢量 a x ( θ k ) a y ( φ k ) 和噪声子空间 U n 是相互正交的,经典子空间类DOA估计方法正是利用这一性质对2维DOA进行估计求解的。

传统2维MUSIC算法的空间谱估计公式 [13] 为:

P 2 d m u s i c = 1 [ a x ( θ k ) a y ( φ k ) ] H U n U n H [ a x ( θ k ) a y ( φ k ) ] (13)

但是该算法需要进行2维角度搜索,运算量大。为了将2维角度估计问题降维求解,首先将其转化为二次优化问题,定义检测量为:

Q ( θ k , φ k ) = [ a x ( θ k ) a y ( φ k ) ] H U n U n H [ a x ( θ k ) a y ( φ k ) ] (14)

将式(13)作如下变形:

Q ( θ k , φ k ) = a y H ( φ k ) [ a x ( θ k ) I M ] H U n U n H [ a x ( θ k ) I M ] a y ( φ k ) (15)

G ( θ k ) = [ a x ( θ k ) I M ] H U n U n H [ a x ( θ k ) I M ] (16)

则2维DOA估计问题可等价为求解:

min a y H ( φ k ) G ( θ k ) a y ( φ k ) = min Q ( θ k , φ k ) (17)

为使得式(17)能够通过1维搜索即可得到 θ k φ k ,文献 [14] 对式(17)增加了附加条件: e 1 H a y ( φ k ) = 1 ,其中: e 1 = [ 1 , 0 , , 0 ] T ,进而将角度估计问题转化为角度优化问题来求解。但该条件相当于仅对方向向量 a y 的第一个元素 a y ( 1 ) = 1 进行了限制。经分析,方向向量还应该满足以下条件:

a y ( y ) = exp [ j 2 π d ( m 1 ) cos β k / λ ] = [ exp ( j 2 π d cos β k / λ ) ] m 1 = a y y 1 = { 1 , m = 1 a y ( 2 ) , m = 2 a y ( 2 ) a y ( y 1 ) , m 3 (18)

其中, a y ( 2 ) = exp ( j 2 π d cos β k / λ ) 。文献 [10] 的运算模型中方向向量 a y 是待求解向量,但对 a y 的限定条件中,仅限定其首元素为1,而对该向量中其它元素应该满足的条件未作限制,这在一定程度上降低了估计的精度甚至会造成错误的估计。

5. 改进的降维MUSIC (MRD-MUSIC)算法

为了加强对待求解向量中元素的约束,将模约束的稳健Capon算法 [15] 引入到降维MUSIC算法中,因此约束条件可以表示为:

{ min w a y H G ( θ k ) a y s .t . a y ( φ k ) 2 = M (19)

为了求解该优化问题,构造代价函数:

L ( a y , θ k ) = a y H G ( θ k ) a y λ ( a y H a y M ) (20)

其中λ为一常数。利用拉格朗日乘数法求 L ( a y ( φ k ) , θ k ) 的极值,对式(20)求导,并令结果为零,可得:

a y L ( a y , θ k ) = 2 G ( θ k ) a y 2 λ a y = 0 (21)

G ( θ k ) a y = λ a y (22)

显然, a y G ( θ k ) 的特征值 所对应的特征向量,由于

a y H G ( θ k ) a y = λ a y H a y = λ M (23)

因此,求目标函数 a y H G ( θ k ) a y 的最小值,相当于求解λ最小。所求的 a y 正好为 G ( θ k ) 的最小特征值所对应的特征向量,

a y = P min [ G ( θ k ) ] (24)

其中, P min ( G ) 表示求解G的最小特征值所对应的特征向量。

将上述结果代入到原优化问题的目标函数,可得:

θ ^ k = arg min P min H [ G ( θ k ) ] G ( θ k ) P min [ G ( θ k ) ] = arg max 1 P min H [ G ( θ k ) ] G ( θ k ) P min [ G ( θ k ) ] (25)

根据公式(22)可知,在 ( θ , 180 ] 范围内对 θ k 进行搜索,其中较大的K个峰值点所对应的角度值就是所求的各个入射信号的 θ k

通过以上求解可以得到所有的θ角,然后通过θ角进一步估计所有的φ值。因此首先求解入射信号与y轴之间夹角的方向向量 a y ( φ k ) 。通过以上的分析可知, G ( θ ^ k ) 特征值分解对应的最小特征向量 P min [ G ( θ ^ k ) ] 即是 a y ( φ k ) 。之后通过最小二乘法求解即可。由于θ和φ两角存在一一对应的关系,因此在求解的过程中并不会存在额外的角度配对问题。

6. 实验仿真与结果分析

仿真过程中,阵列为L型均匀阵列,共128个阵元,阵元间距为半波长。均方根误差是描述估计性能的重要指标,设蒙特卡罗实验次数为Num,第Num次试验中2维DOA的实际值为 ( θ , φ ) ,估计值为 ( θ ^ , φ ^ ) ,则角度的均方根误差定义为:

RMSE = 1 K k = 1 K 1 N u m n u m = 1 N u m ( θ ^ k , n u m θ k ) 2 + ( φ ^ k , n u m φ k ) 2 (26)

式中,RMSE表示方位角和俯仰角的估计均方误差。

利用K个窄带入射信号进行实验,进行θ角度搜索时,取其中较大的K个峰值点所对应的角度值作为角度测量值。如果所有角度测量与实际值的误差均在1˚范围内,则定义为实验成功,否则为失败。经过大量试验后,成功概率定义为试验成功次数所占总实验的比值。

二维角度估计:假设有3个远场窄带相干信号,水平角和俯仰角分别为(10˚, 15˚)、(20˚, 40˚)、(30˚, 85˚) (图3),x轴方向阵元数为8,y轴方向阵元数为8,快拍数L为100,信噪比取10dB,蒙特卡罗实验次数为500次。

可靠性:针对2D-MUSIC去相干算法,文献 [10] 去相干算法和本文算法成功率进行对比实验,信噪比SNR范围为-6dB到6dB。在每个信噪比条件下对3个窄带信号进行500次蒙特卡罗实验,得到文献 [10] 和本文MRD-MUSIC算法的成功率对比。

图4中可以看出,在低信噪情况下,文献 [10] 算法具有较低的成功率,而本文算法的成功率接近2D-MUSIC算法。且在−2 dB时候成功率达到了98%,之后一直保持在较高的成功率。

DOA精度:令信噪比SNR范围从−10 dB到10 dB,快拍数为1000,进行500次蒙特卡罗仿真实验。将文献 [10] 去相干算法和本文算法的均方根误差曲线进行对比。对比如图5所示。

图5可知,在低信噪比时,本文算法仍具有较低的RMSE,同时随着信噪比的增加文献 [10] 的RMSE在逐渐降低,但是估计效果相对于本文算法依然较差。

同时改变X轴和Y轴的阵元数M,使它们从3变化到20,对比文献 [10] 算法和本文算法的阵元数、均方根误差曲线。

图6可知,随着阵元数的增加,文献 [10] 和本文所提出算法的RMSE都逐渐降低,但是本文算法在相同阵元数的情况下具有较低的RMSE。

Figure 3. Estimation of pitch angle and azimuth angle

图3. 俯仰角和方位角估计

Figure 4. Comparison of success rate

图4. 成功率对比

Figure 5. The change curve of RMSE with SNR

图5. RMSE随信噪比变化曲线

Figure 6. The variation curve of RMSE with array elements

图6. RMSE随阵元数变化曲线

7. 结论

本文提出了一种改进的去相干降维MUSIC算法,该算法首先对接收到的信号进行解相干,然后利用二次优化算法将2维DOA估计降为1维DOA估计,并且入射角φ的求解是通过相应θ带入公式求得的,因此不存在角度配对问题。同时该算法加强了方向向量的约束,使得估计值更加精确。仿真实验验证了本文针对相干信号估计的有效性和正确性,因此是一种高效的去相干降维DOA算法。

NOTES

*通讯作者。

文章引用: 孙鹏帅 , 余小游 , 林培英 , 杜青松 , 马和峰 , 田丽佳 , 蒋娅林 (2018) 大规模MIMO系统中基于模等式约束的降维去相干DOA估计。 无线通信, 8, 123-132. doi: 10.12677/HJWC.2018.83014

参考文献

[1] Xu, K., Nie, W., Feng, D., et al. (2016) A Multi-Direction Virtual Array Transformation Algorithm for 2D DOA Estimation. Signal Processing, 125, 122-133.

[2] Tayem, N. and Kwon, H.M. (2005) L-Shape 2-Dimensional Arrival Angle Estimation with Propagator Method. IEEE Transactions on Antennas and Propagation, 53, 1622-1630.
https://doi.org/10.1109/TAP.2005.846804

[3] 王伟, 王小萌, 等. 基于MUSIC算法的L型阵列MIMO雷达降维DOA估计[J]. 电子与信息学报, 2014, 36(8): 1954-1959.

[4] Liang, J.L. and Liu, D. (2010) Joint Elevation and Azimuth Direction Finding Using L-Shaped Array. IEEE Transations on Antennas and Propagation, 58, 2136-2141.
https://doi.org/10.1109/TAP.2010.2046838

[5] Cuangmin, W., Jingmin, X. Nanning, Z., et al. (2011) Computationally Efficient Subspace-Based Method for Two-Dimensional Direction Estimation with L-Shaped Array. IEEE Transactions on Signal Process, 59, 3197-3212.
https://doi.org/10.1109/TSP.2011.2144591

[6] Nie, X. and Li, L.P. (2014) A Computationally Efficient Subspace Algorithm for 2-D DOA Estimation with L-Shaped Array. IEEE Transactions on Signal Processing Letters, 21, 971-974.
https://doi.org/10.1109/LSP.2014.2321791

[7] Wei, Y.S. and Guo, X.J. (2014) Pair-Matching Method by Signal Covariance Matrices for 2D-DOA Estimation. IEEE Antennas Wireless Propagaton Letters, 13, 1199-1202.

[8] 杨艳飞, 高健, 张兴敢, 等. 一种基于L型阵列的改进的二维DOA估计方法[J]. 南京大学学报, 2016, 52(5): 953-959.

[9] 梁浩, 崔琛, 代林, 等. 基于ESPRIT算法的L型阵列MIMO雷达降维DOA估计[J]. 电子与信息学报, 2015, 37(8): 1823-1835.

[10] 张艳萍, 赵玉垒, 孙心宇. 一种L型阵列的相干分布降维DOA估计方法[J]. 计算机应用研究, 2016, 33(5): 1477-1480.

[11] 熊波, 李国林, 尚雅玲, 高云剑. 信号相关性与DOA估计[J]. 电子科技大学学报, 2007, 36(5): 907-910.

[12] 张小飞, 汪飞, 陈伟华. 阵列信号处理的理论与应用[M]. 北京: 国防工业出版社, 2013: 22-23.

[13] 景小荣, 刘雪峰. L型阵列的二维DOA估计方法[J]. 重庆邮电大学学报(自然科学版), 2016(1): 24-29.

[14] Zhang, X.F., Xu, L.Y., Xu, L., et al. (2010) Direction of Departure (DOD) and Direction of Arrival (DOA) Estimation in MIMO Radar with Reduced-Dimension MUSIC. IEEE Communication Letters, 14, 1161-1163.
https://doi.org/10.1109/LCOMM.2010.102610.101581

[15] 刘聪锋, 廖桂生. 基于模约束的稳健Capon波束形成算法[J]. 电子学报, 2008, 36(3): 440-445

分享
Top