CN107544052B - 一种基于矩阵补全的二阶统计量重构doa估计方法 - Google Patents
一种基于矩阵补全的二阶统计量重构doa估计方法 Download PDFInfo
- Publication number
- CN107544052B CN107544052B CN201710664949.5A CN201710664949A CN107544052B CN 107544052 B CN107544052 B CN 107544052B CN 201710664949 A CN201710664949 A CN 201710664949A CN 107544052 B CN107544052 B CN 107544052B
- Authority
- CN
- China
- Prior art keywords
- matrix
- signal
- algorithm
- covariance
- reconstruction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
本发明属于信号处理领域,具体涉及一种基于矩阵补全的二阶统计量重构DOA估计方法。本发明基于矩阵补全理论,提出一种基于矩阵补全的二阶统计量重构DOA估计方法。首先,基于矩阵补全方法,引入弹性正则化因子将接收信号协方差矩阵重构为无噪声协方差矩阵;而后在二阶统计量域下通过矩阵求和平均将无噪声协方差矩阵多矢量问题转化为单矢量问题;最后利用稀疏重构加权l1范数实现DOA参数估计。本发明能显著抑制非均匀噪声影响,具有较好的DOA参数估计性能,且在低信噪比条件下,所提算法具有较高的角度估计精度和分辨力。
Description
技术领域
本发明属于信号处理领域,具体涉及一种基于矩阵补全的二阶统计量重构DOA估计方法。
背景技术
在雷达、移动通信、无线传感器网络和射电天文学等领域,波达方向角估计(Direction of Arrival,DOA)是一类重要的问题,通常被称为定向(Direction Finding,DF)估计或DOA估计。基于信号和噪声子空间的传统DOA估计算法如多重信号分类(MultipleSignal Classification,MUSIC)算法可显著改善DOA估计精度和分辨力。以MUSIC方法为代表的子空间类算法通常假设噪声是零均值、方差为1的复高斯白噪声。然而当附加在阵列传感器上的噪声为非均匀高斯噪声时,对接收信号协方差进行特征空间分解会引起信号子空间泄漏,诸如子空间类算法的性能将会急剧下降甚至失效。为进一步提高DOA的估计精度和分辨力,基于压缩感知理论,Liang G等人利用目标信号的空域稀疏性,提出一种稀疏重构l1-SVD算法。在信源数量已知条件下,该算法将得到DOA高精度估计。然而,在非均匀高斯噪声或未知信源先验信息条件下,该算法将无法分辨两个邻近角度,因而空间分辨力较差。
近年来,随着信号处理技术的快速发展,研究人员相继提出多种非均匀高斯噪声下的DOA估计算法。Pesavento M等人提出一种非均匀高斯噪声下最大似然(MaximumLikelihood,ML)估计算法,该算法通过逐步迭代求解信号和噪声的对数似然函数以实现DOA参数估计。然而,ML算法具有的较强初始值依赖性及较大运算复杂度限制该算法的广泛应用。Liao B等人提出一种非均匀高斯噪声下基于矩阵补全的DOA参数估计算法(MatrixCompletion Based MUSIC,MC-MUSIC)。该算法基于矩阵补全思想重构出无噪声信号协方差,而后采用传统类MUSIC算法实现DOA参数估计,不仅降低了非均匀噪声的影响,也进一步避免DOA估计算法的迭代求解。然而,该算法没有考虑协方差矩阵元素之间相关性,有可能导致算法求解数值不稳定,从而使得算法稳定性较差。
发明内容
本发明所要解决的技术问题是解决传统DOA估计算法在非均匀噪声下角度估计精度差和分辨率低的问题,提出了一种基于矩阵补全的二阶统计量重构DOA估计方法。
本发明为解决其问题所采用的的技术方案为:提出一种基于矩阵补全的二阶统计量重构DOA估计方法(MC-WLOSRSS)。首先建立阵列接收信号模型;其次基于矩阵补全方法,引入弹性正则化因子将接收信号协方差矩阵重构为无噪声协方差矩阵;而后在二阶统计量域下通过矩阵求和平均将无噪声协方差矩阵多矢量问题转化为单矢量问题;最后利用稀疏重构加权l1范数实现DOA估计。该方法的具体步骤为:
步骤1:建立接收信号模型
其中,x(t)为M×1信号接收矢量,sq(t)和a(θq)=[1e-jα…e-j(M-1)α]T分别为第q个信号源的幅度和阵列导向矢量,α=2πsin(θq)/λ表示阵元之间的第q个信号到达此阵元时的相移,{θ1,θ2,…,θq,…θQ}为Q个窄带信号的发射角度,d为阵元间距,λ为载波信号波长,通常d≤λ2,n(t)=[n1(t),n2(t),…,nM(t)]T为互不相关的0均值非均匀高斯噪声,即n(t)~CN(0,W),W为噪声n(t)功率协方差矩阵,信号sq(t)互不相关。
为便于推导,式(1)接收信号模型可进一步改写为:
x(t)=As(t)+n(t) (2)
在多快拍数条件下,式(2)接收信号模型可进一步表示为:
XM×L=AM×QSQ×L+NM×L (3)
其中,X=[x(1),x(2),…,x(L)]、S=[s(1),s(2),…,s(L)]、N=[n(1),n(2),…,n(L)]分别为L个快拍下的接收信号矩阵、信号幅度矩阵、非均匀高斯噪声矩阵,L表示快拍数。
基于式(3),上述接收信号的协方差可表示为:
步骤2:基于矩阵补全的信号协方差重构算法
为避免在非均匀高斯噪声下,信号协方差矩阵特征空间分解会引起信号子空间泄漏,诸如子空间类算法的性能将会急剧下降甚至失效的情况,本发明引入矩阵补全重构算法以消除非均匀高斯噪声对信号协方差R的影响。
(1)矩阵补全重构算法
假设阵列信号模型中的阵元数远大于信号数(M>>Q),则无噪声信号协方差的秩rank(R0)=Q<M,即无噪声信号协方差矩阵R0是一个低秩矩阵,且协方差矩阵R0非主对角线元素值等价于接收信号对应元素值,故可进一步通过矩阵补全理论对R0进行主对角线元素重构,以此消除非均匀高斯噪声对信号协方差R的影响。
鉴于子集Ω是随机抽取的,使得采样后的信号空域数据矩阵满足矩阵低秩特性,故而可通过矩阵补全方法重构出其中的未知元素,即重构模型可表示为:
(2)引入弹性正则化因子
基于式(4)和式(8),矩阵补全凸优化求解模型可改写为:
由无噪声协方差R0是一个半正定矩阵,可得:
τ||R0||*=τtr(R0)=tr(τR0) (10)
其中tr(·)表示矩阵的迹,即矩阵对角线元素之和。
同时,式(9)约束条件PΩ(R0)=PΩ(R)可等价表示为:
Jvec(R0-R)=0 (12)
其中J代表一个M(M-1)×M2的选择矩阵。
(3)正则化矩阵补全重构算法
基于式(11)和式(12),式(9)凸优化模型可进一步改写为:
式(13)凸优化模型是一个线性规划问题,约束条件Jvec(R0-R)=0在实际工程中要求较为苛刻,故可将其等价松弛化为:
||Jvec(R0-R)||2≤ξ (14)
其中,ξ表示为与接收信号协方差R相关的一误差常数。
则式(14)凸优化模型可等价表示为:
为便于后续矩阵补全重构算法求解,式(15)凸优化求解问题可进一步表示为:
其中,t为辅助优化变量。
优化问题(16)中约束条件可进一步改写为:
根据Schur补定理及tr(XHX)=[vec(X)]Hvec(X)可知,式(17)凸优化求解问题可转化为半定规划问题(semidefinite programming,SDP),即:
上述SDP问题可运用CVX工具包实现高效求解。
步骤3:二阶统计量域下的加权l1稀疏重构算法
本发明基于矩阵补全理论(MC理论)重构无噪声协方差R0,以此消除非均匀高斯噪声影响,而后可采用传统子空间类算法实现DOA参数估计。然而,基于无噪声协方差R0的传统类DOA估计算法没有考虑到协方差矩阵R0元素之间的的相关性,在实现DOA参数估计的同时,会导致算法计算量较大、低信噪比条件下估计稳定性差和分辨率低等问题。
为进一步提高低信噪比条件下来波信号角度估计精度和分辨力,降低稀疏重构算法计算复杂度,本发明基于MC理论,提出一种二阶统计量域下的加权l1范数稀疏重构算法。
(1)协方差矩阵求和平均
无噪声协方差R0中的元素,即第i行和第j列的阵列输出互相关系数可表示为:
对信号协方差R0按行展开,可表示为:
其中,当i-j=u-v时,互相关系数rij=ruv,i,j,u,v∈[1,M],即它们含有相同的系数特征,可通过二阶统计量域下的求和平均将协方差多矢量问题进一步转化为单矢量问题。
(2)接收信号单矢量稀疏表示
Υ的向量形式可表示为:
Υ=B(θ)P (22)
(3)基于加权l1范数的DOA优化问题求解
上述稀疏重构问题可通过l1范数约束最优化算法进行求解,即:
其中,η为估计误差参数因子,||·||F和||·||1表示2范数和1范数。
由式(25)可知,l1范数约束最优化算法对目标信号大系数的约束比对小系数的约束更为严格,导致其事实上是一种有偏的估计。
基于此,本发明采用加权l1范数稀疏重构算法实现非均匀噪声下的信源DOA估计,即:
式(26)还可进一步改写为:
式(27)凸优化问题可通过二阶锥规划(Second-order cone programming,SOCP)重构实现DOA参数估计。
基于上述讨论,本专利提出的MC-WLOSRSS算法可表述如下:
Ⅰ)初始化:
Ⅱ)迭代:
Ⅲ)终止:
其中,avr代表式(21)矩阵求和平均运算;Maxiter表示算法最大迭代次数;ε为算法迭代终止参数;为权值w平衡约束因子,防止算法迭代求解时权值分母趋于无穷大;η为估计误差参数因子;m为算法进行第m次迭代;为算法迭代初始化值;为算法进行第m次迭代获得的角度谱峰估计值。
本发明基于矩阵补全理论,引入弹性正则化因子重构无噪声信号协方差矩阵,从而避免非均匀高斯噪声的影响,且提高了MC求解的数值稳定性;此外所提算法在二阶统计量域下通过矩阵求和平均将稀疏多矢量问题转化为单矢量问题以改善低信噪比条件下DOA估计性能,一定程度上降低了算法计算复杂度,且在低信噪比条件下具有较高的角度估计精度和分辨力。
附图说明
以下结合附图和具体实施方式对本发明作进一步详细说明。
图1为本发明实现的流程图。
图2为在信噪比SNR=0dB和-5dB条件下的非相干信号空域谱对比图。
图3为在邻近非相干信号空域谱对比图。
图4为在信源数变化对MUSIC、MC-WLOSRSS算法的影响。
图5为在非相干信号时DOA估计均方根误差随信噪比的变化曲线图。
图6为DOA估计均方根误差随快拍数的变化曲线图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体的实施方式对本发明进行详细描述。
本发明提出一种基于矩阵补全的二阶统计量重构DOA估计方法,该方法的具体步骤为:
步骤1:建立接收信号模型
其中,x(t)为M×1信号接收矢量,sq(t)和a(θq)=[1e-jα…e-j(M-1)α]T分别为第q个信号源的幅度和阵列导向矢量,α=2πsin(θq)/λ表示阵元之间的第q个信号到达此阵元时的相移,{θ1,θ2,…,θq,…θQ}为Q个窄带信号的发射角度,d为阵元间距,λ为载波信号波长,通常d≤λ2,n(t)=[n1(t),n2(t),…,nM(t)]T为互不相关的0均值非均匀高斯噪声,即n(t)~CN(0,W),W为噪声n(t)功率协方差矩阵,信号sq(t)互不相关。
为便于推导,式(1)接收信号模型可进一步重写为:
x(t)=As(t)+n(t) (29)
在多快拍数条件下,式(2)接收信号模型可进一步表示为:
XM×L=AM×QSQ×L+NM×L (30)
其中,X=[x(1),x(2),…,x(L)]、S=[s(1),s(2),…,s(L)]、N=[n(1),n(2),…,n(L)]分别为L个快拍下的接收信号矩阵、信号幅度矩阵、非均匀高斯噪声矩阵,L表示快拍数。
基于式(3),上述接收信号的协方差可表示为:
步骤2:基于矩阵补全的信号协方差重构算法
为避免在非均匀高斯噪声下,信号协方差矩阵特征空间分解会引起信号子空间泄漏,诸如子空间类算法的性能将会急剧下降甚至失效的情况,本发明引入矩阵补全重构算法以消除非均匀高斯噪声对信号协方差R的影响。
(1)矩阵补全重构算法
假设阵列信号模型中的阵元数远大于信号数(M>>Q),则无噪声信号协方差的秩rank(R0)=Q<M,即无噪声信号协方差矩阵R0是一个低秩矩阵,且协方差矩阵R0非主对角线元素值等价于接收信号对应元素值,故可进一步通过矩阵补全理论对R0进行主对角线元素重构,以此消除非均匀高斯噪声对信号协方差R的影响。
鉴于子集Ω是随机抽取的,使得采样后的信号空域数据矩阵满足矩阵低秩特性,故而可通过矩阵补全方法重构出其中的未知元素,即重构模型可表示为:
(2)引入弹性正则化因子
基于式(4)和式(8),矩阵补全凸优化求解模型可改写为:
由无噪声协方差R0是一个半正定矩阵,可得:
τ||R0||*=τtr(R0)=tr(τR0) (37)
其中tr(·)表示矩阵的迹,即矩阵对角线元素之和。
同时,式(9)约束条件PΩ(R0)=PΩ(R)可等价表示为:
Jvec(R0-R)=0 (39)
其中J代表一个M(M-1)×M2的选择矩阵。
(3)正则化矩阵补全重构算法
基于式(11)和式(12),式(9)凸优化模型可进一步改写为:
式(13)凸优化模型是一个线性规划问题,约束条件Jvec(R0-R)=0在实际工程中要求较为苛刻,故可将其等价松弛化为:
||Jvec(R0-R)||2≤ξ (41)
其中,ξ表示为与接收信号协方差R相关的一误差常数。
则式(14)凸优化模型可等价表示为:
为便于后续矩阵补全重构算法求解,式(15)凸优化求解问题可进一步表示为:
其中,t为辅助优化变量。
优化问题(16)中约束条件可进一步改写为:
根据Schur补定理及tr(XHX)=[vec(X)]Hvec(X)可知,式(17)凸优化求解问题可转化为半定规划问题(semidefinite programming,SDP),即:
上述SDP问题可运用CVX工具包实现高效求解。
步骤3:二阶统计量域下的加权l1稀疏重构算法
本发明基于MC理论重构无噪声协方差R0,以此消除非均匀高斯噪声影响,而后可采用传统子空间类算法实现DOA参数估计。然而,基于无噪声协方差R0的传统类DOA估计算法没有考虑到协方差矩阵R0元素之间的的相关性,在实现DOA参数估计的同时,会导致算法计算量较大、低信噪比条件下估计稳定性差和分辨率低等问题。
为进一步提高低信噪比条件下来波信号角度估计精度和分辨力,降低稀疏重构算法计算复杂度,本发明基于MC理论,提出一种二阶统计量域下的加权l1范数稀疏重构算法。
(1)协方差矩阵求和平均
无噪声协方差R0中的元素,即第i行和第j列的阵列输出互相关系数可表示为:
对信号协方差R0按行展开,可表示为:
其中,当i-j=u-v时,互相关系数rij=ruv,i,j,u,v∈[1,M],即它们含有相同的系数特征,可通过二阶统计量域下的求和平均将协方差多矢量问题进一步转化为单矢量问题。
(2)接收信号单矢量稀疏表示
Υ的向量形式可表示为:
Υ=B(θ)P (49)
(3)基于加权l1范数的DOA优化问题求解
上述稀疏重构问题可通过l1范数约束最优化算法进行求解,即:
其中,η为估计误差参数因子,||·||F和||·||1表示2范数和1范数。
由式(25)可知,l1范数约束最优化算法对目标信号大系数的约束比对小系数的约束更为严格,导致其事实上是一种有偏的估计。
基于此,本发明采用加权l1范数稀疏重构算法实现非均匀噪声下的信源DOA估计,即:
式(26)还可进一步改写为:
式(27)凸优化问题可通过二阶锥规划(Second-order cone programming,SOCP)重构实现DOA参数估计。
基于上述讨论,本专利提出的MC-WLOSRSS算法可表述如下:
Ⅰ)初始化:
Ⅱ)迭代:
Ⅲ)终止:
其中,avr代表式(21)矩阵求和平均运算;Maxiter表示算法最大迭代次数;ε为算法迭代终止参数;为权值w平衡约束因子,防止算法迭代求解时权值分母趋于无穷大;η为估计误差参数因子;m为算法进行第m次迭代;为算法迭代初始化值;为算法进行第m次迭代获得的角度谱峰估计值。
本发明的效果可通过仿真进一步说明:
其中,K为蒙特卡洛实验重复次数。
非均匀高斯噪声功率协方差定义为:
W=diag{2.0,10,2.5,5.0,0.5,1.5,3.0,5.0} (56)
其中,diag{·}表示对角化算子。
仿真内容:
仿真1:考虑信噪比SNR=0dB和-5dB两种情况。图2为在信噪比SNR=0dB和-5dB条件下的非相干信号空域谱对比图。
从图2(a)可看出,传统MUSIC、WL1和l1-SVD算法在非均匀噪声条件下不能有效分辨10°和16°两个目标,而MC-MUSIC算法和本发明所提MC-WLOSRSS算法可以有效分辨10°和16°两个目标。图2(b)为三个入射角度分别为-3°、10°和16°、SNR=-5dB的信号空域谱输出对比图。从图2(b)可看出,在低信噪比情况下,只有本发明所提MC-WLOSRSS算法可以有效分辨三个角度,MC-MUSIC等其它传统类算法均不能有效分辨10°和16°两个目标。图2表明,与MC-MUSIC等其它传统类算法相比,所提算法在非均匀高斯噪声和低信噪比条件下仍具有较好的DOA估计性能。另外,从图2还可以看出,本发明所提MC-WLOSRSS算法具有更窄的主瓣谱峰和更低的旁瓣,进一步验证本发明所提MC-WLOSRSS算法在非均匀高斯噪声和低信噪比条件下具有较高的角度估计精度和分辨力。
仿真2:考虑三个入射角度分别为-3°、10°和13°的非相干信号,信噪比SNR=5dB。图3为在邻近非相干信号空域谱对比图。
由图3可以看出,由于非均匀高斯噪声的影响,传统MUSIC算法和WL1算法不能有效分辨10°和13°两个邻近角度,MC-MUSIC算法虽然重构出无噪声协方差,但是受限于算法角度分辨率的影响,不能对邻近角度实现有效估计。本发明所提MC-WLOSRSS算法和理想高斯白噪声下的l1-SVD(Ideal-l1-SVD)算法可以对邻近角度实现有效分辨。然而,需要注意的是,Ideal-l1-SVD算法虽然正确估计出两个邻近角度,但是相对于本发明所提MC-WLOSRSS算法而言,Ideal-l1-SVD算法在两个邻近角度之间的谱峰估计精度较差,而本发明所提MC-WLOSRSS算法在两个邻近角度之间的谱峰估计精度较高,且具有更低的旁瓣,表明本发明所提MC-WLOSRSS算法对邻近角度具有较高角度分辨力。
仿真3:考虑三个入射角度分别为-3°、10°和16°的非相干信号,信噪比SNR=5dB,信源数K=1,2,3时,MUSIC、MC-WLOSRSS算法的DOA估计有效性。图4为在信源数变化对MUSIC、MC-WLOSRSS算法的影响。
图4(a)为信源数变化对MUSIC算法性能影响。从4(a)可以看出,当信源数K分别为1,2时,传统MUSIC算法不能有效分辨三个角度。只有当信源数等于待估计角度数量,即K=3时,MUSIC才能有效分辨三个角度。图4(b)为信源数变化对MC-WLOSRSS算法性能影响。从4(b)可以看出,当信源数K分别为1,2,3时,本发明所提MC-WLOSRSS算法均能有效分辨三个角度,信源数的变化对本发明所提MC-WLOSRSS算法几乎没有影响。从图4可以看出,传统子空间类DOA估计算法由于受制于信号或信号子空间数目,即信源数目的先验信息,导致子空间类算法的DOA估计性能对信源数的变化较为敏感;本发明所提MC-WLOSRSS算法利用目标空域稀疏性,采用稀疏重构对待估计信号进行稀疏逼近,而无需已知信源先验信息,进一步体现所提MC-WLOSRSS算法优越性。
仿真4:考虑两个入射角度为-3°和5°的非相干信号,快拍数L=500,信噪比SNR=[-8:2:12],进行200次蒙特卡洛独立重复实验。图5为在非相干信号时DOA估计均方根误差随信噪比的变化曲线图。
从图5可以看出,传统MUSIC算法在低信噪比条件下的DOA估计RMSE相对较高。MC-MUSIC算法采用MC理论重构出无噪声协方差,以消除分均匀噪声的影响,故而MC-MUSIC算法在低信噪比条件下DOA估计RMSE低于传统MUSIC算法。在低信噪比条件下,WL1算法和l1-SVD算法有一个相对较低的RMSE。然而,从图5还可以看出,在给定仿真条件下,本发明所提MC-WLOSRSS算法估计性能明显优于WL1算法和l1-SVD算法,具有较低RMSE,特别是在低信噪比条件下,这种优势更加明显,表明所提MC-WLOSRSS算法具有较好的DOA估计性能。
仿真5:考虑两个入射角度为-3°和5°的非相干信号,信噪比SNR=0dB,快拍数L=[100:1200],进行200次蒙特卡洛独立重复实验。图6为DOA估计均方根误差随快拍数的变化曲线图。
从图6可以看出,随着快拍数的增加,本发明所提MC-WLOSRSS算法及MUSIC、MC-MUSIC、WL1和l1-SVD算法的RMSE逐渐降低。然而,需要注意的是,所提MC-WLOSRSS算法RMSE均低于MUSIC、MC-MUSIC、WL1和l1-SVD算法,表明所提MC-WLOSRSS算法在非均匀高斯噪声下具有更优的DOA参数估计性能。
仿真结果表明,与传统的MUSIC、MC-MUSIC、WL1和l1-SVD算法相比,所提算法在非均匀高斯噪声和低信噪比条件下,具有较好的DOA参数估计性能。由此,本发明所提算法可以为工程应用中阵列信号处理领域的DOA估计性能研究提供坚实的理论与实现依据。
发明基于矩阵补全理论,引入弹性正则化因子重构无噪声信号协方差矩阵,从而避免非均匀高斯噪声的影响,且提高了MC求解的数值稳定性;此外所提算法在二阶统计量域下通过矩阵求和平均将稀疏多矢量问题转化为单矢量问题以改善低信噪比条件下DOA估计性能,一定程度上降低了算法计算复杂度,且在低信噪比条件下具有较高的角度估计精度和分辨力。
Claims (1)
1.一种基于矩阵补全的二阶统计量重构DOA估计方法,其特征在于,该方法包括如下步骤:
步骤1:建立接收信号模型
其中,x(t)为M×1信号接收矢量,sq(t)和a(θq)=[1 e-jα … e-j(M-1)α]T分别为第q个信号源的幅度和阵列导向矢量,α=2πsin(θq)/λ表示阵元之间的第q个信号到达此阵元时的相移,{θ1,θ2,…,θq,…θQ}为Q个窄带信号的发射角度,d为阵元间距,λ为载波信号波长,通常d≤λ/2,n(t)=[n1(t),n2(t),…,nM(t)]T为互不相关的0均值非均匀高斯噪声,即n(t)~CN(0,W),W为噪声n(t)功率协方差矩阵,信号sq(t)互不相关;
式(1)接收信号模型可进一步改写成:
x(t)=As(t)+n(t) (2)
在多快拍数条件下,式(2)接收信号模型可进一步表示为:
XM×L=AM×QSQ×L+NM×L (3)
其中,X=[x(1),x(2),…,x(L)]、S=[s(1),s(2),…,s(L)]、N=[n(1),n(2),…,n(L)]分别为L个快拍下的接收信号矩阵、信号幅度矩阵、非均匀高斯噪声矩阵,L表示快拍数;
基于式(3),上述接收信号的协方差可表示为:
步骤2:基于矩阵补全的信号协方差重构算法
(1)矩阵补全重构算法
假设阵列信号模型中的阵元数远大于信号数(M>>Q),则无噪声信号协方差的秩rank(R0)=Q<M,即无噪声信号协方差矩阵R0是一个低秩矩阵,且协方差矩阵R0非主对角线元素值等价于接收信号对应元素值,故可进一步通过矩阵补全理论对R0进行主对角线元素重构,消除非均匀高斯噪声对信号协方差R的影响;
基于式(5),矩阵补全重构模型可进一步表示为:
式(6)重构模型可进一步等价松弛转化为凸优化模型,即:
(2)引入弹性正则化因子
基于式(4)和式(8),矩阵补全凸优化求解模型可改写为:
由无噪声协方差R0是一个半正定矩阵,可得:
τ||R0||*=τtr(R0)=tr(τR0) (10)
其中tr(·)表示矩阵的迹,即矩阵对角线元素之和;
同时,式(9)约束条件ΡΩ(R0)=ΡΩ(R)可等价表示为:
Jvec(R0-R)=0 (12)
其中J代表一个M(M-1)×M2的选择矩阵;
(3)正则化矩阵补全重构算法
基于式(11)和式(12),式(9)凸优化模型可进一步改写为:
式(13)凸优化问题约束条件可进一步等价松弛转化为:
||Jvec(R0-R)||2≤ξ (14)
其中,ξ表示为与接收信号协方差R相关的一误差常数;
式(14)凸优化模型可等价表示为:
式(15)凸优化求解问题进一步表示为:
其中,t为辅助优化变量;
优化问题(16)中约束条件可进一步改写为:
根据Schur补定理及tr(XHX)=[vec(X)]Hvec(X),将式(17)凸优化求解问题转化为半定规划问题(semidefinite programming,SDP),即:
步骤3:二阶统计量域下的加权l1稀疏重构算法
(1)协方差矩阵求和平均
无噪声协方差R0中的元素,即第i行和第j列的阵列输出互相关系数可表示为:
对信号协方差R0按行展开,可表示为:
其中,当i-j=u-v时,互相关系数rij=ruv,i,j,u,v∈[1,M],即它们含有相同的系数特征,可通过二阶统计量域下的求和平均将协方差多矢量问题进一步转化为单矢量问题;
(2)接收信号单矢量稀疏表示
Υ的向量形式可表示为:
Υ=B(θ)P (22)
(3)基于加权l1范数的DOA优化问题求解
上述稀疏重构问题可通过l1范数约束最优化算法进行求解,即:
其中,η为估计误差参数因子,||·||F和||·||1表示2范数和1范数;
为进一步提高l1范数约束最优化算法的DOA估计精度,本发明采用加权l1范数稀疏重构算法实现非均匀噪声下的信源DOA估计,即:
式(26)进一步改写为:
式(27)凸优化问题可通过二阶锥规划(Second-order Cone Programming,SOCP)重构实现DOA参数估计;
基于矩阵补全的二阶统计量重构DOA估计方法可表述如下:
(Ⅰ)初始化:
(Ⅱ)迭代:
(Ⅲ)终止:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710664949.5A CN107544052B (zh) | 2017-08-07 | 2017-08-07 | 一种基于矩阵补全的二阶统计量重构doa估计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710664949.5A CN107544052B (zh) | 2017-08-07 | 2017-08-07 | 一种基于矩阵补全的二阶统计量重构doa估计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107544052A CN107544052A (zh) | 2018-01-05 |
CN107544052B true CN107544052B (zh) | 2020-09-22 |
Family
ID=60970634
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710664949.5A Active CN107544052B (zh) | 2017-08-07 | 2017-08-07 | 一种基于矩阵补全的二阶统计量重构doa估计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107544052B (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108562866B (zh) * | 2018-04-04 | 2022-06-14 | 长江大学 | 基于矩阵填充的双基地mimo雷达角度估算方法 |
CN108519600A (zh) * | 2018-04-19 | 2018-09-11 | 华中科技大学 | 一种综合孔径辐射计增广协方差矩阵的构造方法及系统 |
CN108710103B (zh) * | 2018-06-12 | 2021-12-10 | 西安电子科技大学 | 基于稀疏阵列的强弱多目标超分辨测向与信源数估计方法 |
CN109116338B (zh) * | 2018-08-22 | 2022-06-14 | 东南大学 | 一种基于四阶累积量的宽带凸优化doa估计方法 |
CN109061556B (zh) * | 2018-09-13 | 2023-03-24 | 电子科技大学 | 一种基于弹性网络的稀疏迭代波达角估计方法 |
CN109256768A (zh) * | 2018-09-26 | 2019-01-22 | 云南电网有限责任公司电力科学研究院 | 一种基于半定规划的配电网最优潮流算法 |
CN109639333B (zh) * | 2018-12-05 | 2021-12-24 | 上海神添实业有限公司 | 一种基于有效重构协方差矩阵的波束形成方法 |
CN109738852B (zh) * | 2018-12-15 | 2022-12-16 | 华南理工大学 | 基于低秩矩阵重建的分布式源二维空间谱估计方法 |
CN109946663B (zh) * | 2018-12-29 | 2021-10-15 | 北京邮电大学 | 一种线性复杂度的Massive MIMO目标空间方位估计方法和装置 |
CN109683151A (zh) * | 2019-02-01 | 2019-04-26 | 哈尔滨工程大学 | 非均匀噪声环境下基于矩阵补全的酉求根music角度估计方法 |
CN110045321B (zh) * | 2019-04-12 | 2023-04-21 | 大连大学 | 基于稀疏和低秩恢复的稳健doa估计方法 |
CN110927664B (zh) * | 2019-05-16 | 2023-07-11 | 陕西理工大学 | 基于循环三阶矩与压缩感知的近场声源参数估计 |
CN110927662A (zh) * | 2019-05-16 | 2020-03-27 | 陕西理工大学 | 基于声矢量传感器的近场多参数估计四阶累积量方法 |
CN110927663A (zh) * | 2019-05-16 | 2020-03-27 | 陕西理工大学 | 近场声源参数估计的三维压缩感知降维方法 |
CN110095750B (zh) * | 2019-05-28 | 2020-11-24 | 中国人民解放军国防科技大学 | 基于准平稳信号稀疏重构的快速二维欠定测角方法 |
CN112285647B (zh) * | 2020-09-30 | 2023-10-27 | 中国船舶重工集团公司七五0试验场 | 一种基于稀疏表示与重构的信号方位高分辨估计方法 |
CN113987733B (zh) * | 2020-11-27 | 2024-05-14 | 猪草微(深圳)电子有限公司 | 一种基于线性预测的信源方向鲁棒定位算法 |
CN113219401B (zh) * | 2021-04-09 | 2022-12-13 | 西安电子科技大学 | 一种非均匀噪声背景下的信号波达方向估计方法 |
CN113093098B (zh) * | 2021-04-09 | 2023-05-16 | 河南理工大学 | 基于lp范数补偿的轴向不一致矢量水听器阵列测向方法 |
CN113504505B (zh) * | 2021-06-02 | 2023-11-03 | 华南理工大学 | 一种适用于低信噪比环境下的一维doa估计方法 |
CN113589224A (zh) * | 2021-08-03 | 2021-11-02 | 宜宾电子科技大学研究院 | 一种基于增强嵌套阵的doa估计方法 |
CN113687297B (zh) * | 2021-08-10 | 2024-05-17 | 南京航空航天大学 | 数据缺失下基于矩阵分解的声矢量传感器doa估计方法 |
CN114152913A (zh) * | 2021-12-01 | 2022-03-08 | 哈尔滨理工大学 | 一种互耦均匀线阵doa估计方法 |
CN114966640B (zh) * | 2022-07-29 | 2022-12-09 | 宁波博海深衡科技有限公司 | 基于阵列背景噪声统计协方差估计的方位估计方法及系统 |
CN115792792B (zh) * | 2022-11-22 | 2023-10-27 | 中国人民解放军空军预警学院 | 极低样本下基于协方差矩阵迭代估计的测向方法与系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3936832A (en) * | 1974-09-13 | 1976-02-03 | The United States Of America As Represented By The Secretary Of The Navy | System to process antenna beams to obtain the angular location of target with high resolution and accuracy |
JP2009210410A (ja) * | 2008-03-04 | 2009-09-17 | Fujitsu Ltd | 探知測距装置および探知測距方法 |
CN103344940A (zh) * | 2013-06-21 | 2013-10-09 | 哈尔滨工业大学深圳研究生院 | 低复杂度的doa估计方法及系统 |
CN104865556A (zh) * | 2015-05-18 | 2015-08-26 | 哈尔滨工程大学 | 基于实域加权最小化l1范数方法的MIMO雷达系统DOA估计方法 |
CN104936287A (zh) * | 2015-06-09 | 2015-09-23 | 南京邮电大学 | 基于矩阵补全的传感网室内指纹定位方法 |
CN106772225A (zh) * | 2017-01-20 | 2017-05-31 | 大连大学 | 基于压缩感知的波束域doa估计 |
-
2017
- 2017-08-07 CN CN201710664949.5A patent/CN107544052B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3936832A (en) * | 1974-09-13 | 1976-02-03 | The United States Of America As Represented By The Secretary Of The Navy | System to process antenna beams to obtain the angular location of target with high resolution and accuracy |
JP2009210410A (ja) * | 2008-03-04 | 2009-09-17 | Fujitsu Ltd | 探知測距装置および探知測距方法 |
CN103344940A (zh) * | 2013-06-21 | 2013-10-09 | 哈尔滨工业大学深圳研究生院 | 低复杂度的doa估计方法及系统 |
CN104865556A (zh) * | 2015-05-18 | 2015-08-26 | 哈尔滨工程大学 | 基于实域加权最小化l1范数方法的MIMO雷达系统DOA估计方法 |
CN104936287A (zh) * | 2015-06-09 | 2015-09-23 | 南京邮电大学 | 基于矩阵补全的传感网室内指纹定位方法 |
CN106772225A (zh) * | 2017-01-20 | 2017-05-31 | 大连大学 | 基于压缩感知的波束域doa估计 |
Non-Patent Citations (2)
Title |
---|
FSF MUSIC for Joint DOA and Frequency Estimation;Jen-Der Lin等;《IEEE TRANSACTIONS ON SIGNAL PROCESSING》;20061031;第54卷(第12期);4529-4541 * |
基于改进MUSIC算法的宽带DOA估计;张涛涛;《南京大学学报(自然科学)》;20160930;第52卷(第5期);932-937 * |
Also Published As
Publication number | Publication date |
---|---|
CN107544052A (zh) | 2018-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107544052B (zh) | 一种基于矩阵补全的二阶统计量重构doa估计方法 | |
CN110927659B (zh) | 互耦条件下任意阵列流形doa估计与互耦校准方法及系统 | |
CN110045321B (zh) | 基于稀疏和低秩恢复的稳健doa估计方法 | |
CN110113085B (zh) | 一种基于协方差矩阵重构的波束形成方法及系统 | |
CN111707985A (zh) | 基于协方差矩阵重构的off-grid DOA估计方法 | |
WO2018094565A1 (zh) | 脉冲噪声下的波束成形方法及装置 | |
CN113219402B (zh) | 基于Modified-ALM算法的稀疏阵列DOA估计方法 | |
CN110988854A (zh) | 基于交替方向乘子法的鲁棒自适应波束形成算法 | |
CN107576931B (zh) | 一种基于协方差低维度迭代稀疏重构的相关/相干信号波达方向估计方法 | |
CN106788655B (zh) | 互耦条件下未知互耦信息的干扰相干稳健波束形成方法 | |
CN111337873A (zh) | 一种基于稀疏阵的doa估计方法 | |
CN110749855B (zh) | 一种基于协方差域零化的均匀线阵波达方向估计方法 | |
Liu et al. | Performance analysis of reduced-dimension subspace signal filtering and detection in sample-starved environment | |
Shuai et al. | Fast and accurate covariance matrix reconstruction for adaptive beamforming using Gauss-Legendre quadrature | |
CN115236584A (zh) | 基于深度学习的米波雷达低仰角估计方法 | |
CN114884841A (zh) | 基于高阶统计和非均匀阵列的欠定参数联合估计方法 | |
CN110865342A (zh) | 基于导向矢量估计与协方差矩阵重构结合的波束形成方法 | |
CN112883330B (zh) | 基于秩最小化Toeplitz重构的互质阵波达方向估计方法 | |
CN113655444A (zh) | 一种阵元失效下基于重加权先验的mimo雷达doa估计方法 | |
CN115356678B (zh) | 基于dpnalm算法的稀疏阵列doa估计方法 | |
Smith | Unit circle roots based sensor array signal processing | |
CN115587281A (zh) | 基于因子矩阵先验的阵元失效mimo雷达角度估计方法 | |
CN115453450A (zh) | 一种嵌套阵下对抗互藕的稳健doa估计方法 | |
CN114879133A (zh) | 一种多径和高斯色噪声环境下的稀疏角度估计方法 | |
Fang et al. | Reconstructing DOA estimation in the second-order statistic domain by exploiting matrix completion |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |