CN106772225A - 基于压缩感知的波束域doa估计 - Google Patents
基于压缩感知的波束域doa估计 Download PDFInfo
- Publication number
- CN106772225A CN106772225A CN201710048290.0A CN201710048290A CN106772225A CN 106772225 A CN106772225 A CN 106772225A CN 201710048290 A CN201710048290 A CN 201710048290A CN 106772225 A CN106772225 A CN 106772225A
- Authority
- CN
- China
- Prior art keywords
- signal
- algorithm
- array
- doa
- matrix
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/02—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
- G01S3/14—Systems for determining direction or deviation from predetermined direction
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/80—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using ultrasonic, sonic or infrasonic waves
- G01S3/802—Systems for determining direction or deviation from predetermined direction
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
本发明属于信号处理领域,针对传统波达方向角(DOA)估计算法采样数据量大导致较大计算复杂度的问题,基于压缩感知理论,本发明利用目标信号的空域稀疏性,提出一种基于波束域的多测量矢量欠定系统正则化聚焦求解(BS‑RMFOCUSS)算法。该算法将目标压缩信号从阵元域映射到波束域,在一定程度上克服了稀疏重构算法无法用于低信噪比情况下的缺陷,且具有较低的运算复杂度。数值仿真表明,本发明所提算法性能优于传统DOA估计算法,具有更高的角度分辨能力和估计精度,且能够对相干信号进行有效DOA估计。
Description
技术领域
本发明涉及基于压缩感知的波束域DOA估计,属于计算机应用技术领域。
背景技术
波达方向估计(direction of arrival,DOA)是阵列信号处理中的重要研究内容之一,在雷达、声纳、移动通信、无线传感器网络等领域均得到了广泛应用。自20世纪60年代以来,研究者们提出了大量有效的DOA估计算法,主要有Capon提出的最小方差谱估计法(minimum variance distortionless response,MVDR)和以Schimidt提出的多重信号分类法(multiple signal classification,MUSIC)为代表的子空间算法。然而,上述DOA估计算法都是基于如下假设:信源信号需要统计固定和不相关,快拍数量足够多,信噪比(signalnoise ratio,SNR)足够大。若在快拍数量少和低信噪比条件下,这些算法的性能将会明显下降,尤其在信源信号相关情况下,由于接收信号协方差矩阵会出现秩亏现象,导致这些算法的估计精确度更低。
近年来,信号处理领域中提出的压缩感知(Compressing Sensing,CS)理论吸引了研究者们的极大关注,已广泛应用于图像处理和无线通信等诸多领域。针对阵列信号处理领域DOA运算量较大的问题,基于CS理论,Liang G等充分利用目标信号空域稀疏特性,提出了一种稀疏恢复l1-SVD算法对信号DOA进行估计。该算法是在已知信源数量条件下,即使信源信号相关或阵元间距非常小的情况下,该算法都将得到信号波达方向角的高精度估计。然而,在没有给出信源数量先验信息的情况下,该算法估计性能会明显下降。针对此问题,Cotter把多次快拍和匹配追踪算法(MP)相结合对信号的波达方向角进行估计,提高了DOA估计的精确度。为了进一步提高DOA估计的分辨率和精确度,Gorodnitsky和Rao提出把欠定系统聚焦求解(focal underdetermined system solver,FOCUSS)算法和lp惩罚函数结合对信号波达方向角进行估计,其中p<1。此外,为了避免接收信号协方差矩阵求解产生奇异值的缺陷,L.Sun等人提出一种通过迭代和阈值转换的DOA估计方法。Chen Y等人基于波束域采用Dantzig Selector算法实现DOA估计,减少了算法的计算复杂度。然而,DantzigSelector算法的DOA估计谱峰相对比较宽,不利于角度高分辨。
发明内容
针对上述问题,本发明提出一种基于波束域的测量矢量欠定系统正则化聚焦求解(beamspace-regularized multi-vectors focal undetermined system solver,BS-RMFOCUSS)算法。所提算法利用目标信号空域稀疏特性,基于压缩感知理论,采用随机阵列对空域稀疏信号进行压缩采样,然后将接收到的压缩信号从阵元域映射到波束域,得到波束空间的接收信号数据矩阵,随后采用性能较好的RMFOCUSS算法进行DOA估计。与MFOCUSS算法相比,BS-RMFOCUSS算法在低信噪比条件下也可获得较高角度分辨率;与传统的CAPON算法和MUSIC算法相比,所提算法能够对相关信号进行有效估计,且具有更高的角度分辨力及更优的角度估计性能。
本发明具体步骤包含如下:
1.压缩感知模型
(1)稀疏字典描述
假设为N×1的信号矢量,则x可表示为稀疏字典Ψ中列向量的线性组合,设对应的系数为zi,i=1,2,…,N,即
其中Ψ=[ψ1,ψ2,…,ψN]为N×N的正交稀疏字典,z=[z1,z2,…,zN]为包含K<<N个非零值的N×1维信息矢量,即若||z||0=K<<N,则称信号x为正交稀疏字典Ψ上的K稀疏信号,||z||0表示信息矢量z的l0范数。
(2)测量矩阵描述
压缩感知理论表明,x可以通过在M×N的投影测量矩阵Φ上得到的M=KO(logN)个线性投影测量值近似重构,其中投影测量矩阵和稀疏字典Ψ互不相关,测量矩阵Φ中的元素可以从L×M(L<M)维高斯随机矩阵随机抽取,且满足约束等距性质准则,即满足下列不等式:
其中δK为K-约束等距常数,是使对任何K稀疏信号上述不等式成立的最小数。
所以,投影观测矢量y可表示为:
y=Φx=ΦΨz=Θz (3)
其中,Θ=ΦΨ为感知矩阵,满足约束等距性质准则条件。
(3)阵列信号稀疏表述
基于上述分析,信息矢量z可以由投影观测矢量y通过求解l0范数优化问题近似重构:
min||z||0s.t.y=Θz (4)
优化问题(4)实际上是一个NP-hard问题,求解l0范数优化问题可以通过松弛化转化为求解l1范数凸优化问题,即求解l1范数与求解l1范数将会产生等价解。所以优化问题(4)可以进一步表示为:
min||z||1s.t.y=Θz (5)
在噪声存在的情况下,式(3)重写为:
y=Θz+w (6)
其中w为加性高斯白噪声,即w~CN(0,σ2I)。
所以,z估计的优化模型可表示为:
min||z||1s.t.||y-Θz||2<ε (7)
其中ε为与噪声有关的一个常量。最优化问题(7)可以通过正交匹配追踪和多矢量欠定系统聚焦求解等算法近似求解。
2.信号波达方向角估计的稀疏表示
假设有K个远场窄带信号入射到一个具有M个全方向阵列、阵元间距为d的理想均匀线性阵列上,其中阵元间距d的大小为半波长,所以每个阵元接收的复合信号表示为:
其中a(θk)=[1,exp(-jα),…,exp(-j(M-1)α)]T表示来波方向θk的M×1维阵列导向矢量,α=2π/λsin(θk)表示均匀线性阵列平面内各阵元之间的第k条信号到达此阵元时的相移,w(t)表示叠加在阵列上的M×1维噪声矢量。
为了便于推导,(8)式可重新表示为:
x(t)=As(t)+w(t) (9)
其中A=[a(θ1),a(θ2),…,a(θk)]是阵列流型矩阵,s(t)=[s1(t),s2(t),…,sk(t)]T是K×1维信号矢量。
基于压缩感知的阵列DOA估计模型中,角度支撑空间一致性划分为角度字典的形式,其中角度字典代表所有来波信号的可能方向,NS决定信号波达方向角估计的分辨率,一般情况下NS>>M。由上述分析,可得过完备阵列流型矩阵,即过完备稀疏基,则每个可能的来波信号对应导向矢量可表示为:
定义NS×1信号稀疏矢量:
其中K个非零系数对应于原信号所在幅度信息,零系数对应于剩下NS-K个原信号幅度信息。
基于式(10)和式(11),式(9)可重新表示为:
x(t)=Ψz(t)+w(t) (12)
由此,将接收信号x(t)投影至投影测量矩阵Φ,可得:
y(t)=Φx(t)=ΦΨz(t)+Φw(t) (13)
对于多次快拍,快拍数量为N,上式可表示为:
Y=ΦX=ΦΨΖ+ΦW=ΘZ+ΦW (14)
由式(14)可知,上述算法基于阵元域建立接收信号模型,在采用稀疏重构算法实现DOA估计的同时,也会导致算法计算量大、估计稳定性差等问题,实施性比较差。
3.波束域RMFOCUSS重构算法
(1)波束转换矩阵
为了进一步提高DOA估计的精确度和稳健性,降低DOA估计算法的运算复杂度,本发明提出一种波束域的欠定系统聚焦求解算法,通过波束转换矩阵T将阵列接收到的信号从阵元域映射到波束域,即:
yB(t)=THΦx(t)=ΦBΨz(t)+ΦBw(t) (15)
其中T表示M×NB的波束形成矩阵,NB代表波束的数量,ΦB=THΦ,波束形成矩阵T需要满足波束形成矩阵T可表示为:
其中m为波束形成矩阵的始端点。
对于多次快拍,式(15)重写为:
YB(t)=THΦX(t)=ΦBΨZ(t)+ΦBW(t)=ΘBZ(t)+ΦBW(t) (17)
其中,ΘB=ΦBΨ表示波束域下的感知矩阵。
(2)基于RMFOCUSS算法的波达方向优化问题求解
基于上述分析,基于压缩感知的波束域DOA估计优化问题可表示如下:
其中,0≤p≤1,q≥1为稀疏度测量的松弛形式,行范数表示为:p,q为折衷稀疏性与优化问题凸性参数,z[i]=[z(1)[i],z(2)[i],…,z(L)[i]]为Z的第i行。
上述优化问题可以采用拉格朗日乘子法进行求解,即:
min||YB-ΘBZ||F+γJ(p,q)(Z) (19)
其中γ为平衡估计误差与稀疏性的参数,可以根据修正l曲线法预先选取最优的r值,其取值在一定的信噪比范围内变化较小。
式(19)可通过DOA近似重构算法实现求解,本发明通过RMFOCUSS算法对优化模型(19)中的稀疏信号z进行估计,得到BS-RMFOCUSS算法的谱估计公式:
P(θi)=||z(i,:)||2。 (20)
本发明有益效果:针对传统波达方向角估计算法采样数据量大导致较大计算复杂度的问题,本发明基于压缩感知理论,利用目标信号的空域稀疏性,提出一种基于波束域的多测量矢量欠定系统正则化聚焦求解算法。该算法将目标压缩信号从阵元域映射到波束域,在一定程度上克服了稀疏重构算法无法用于低信噪比情况下的缺陷,且具有较低的运算复杂度。仿真表明,与传统DOA估计算法相比,本发明所提算法具有更优的参数估计性能。实现本发明的基本思路是,首先基于压缩感知理论得到阵列信号波达方向的稀疏表达式,然后利用波束转换矩阵将接收到的压缩信号从阵元域映射到波束域,最后引入RMFOCUSS算法进行求解。
附图说明
图1为本发明实现的流程图;
图2为本发明在非相干信号时的空域谱估计图;
图3为本发明在邻近非相干信号时的空域谱估计图;
图4为本发明在-10dB时的非相干信号的空域谱估计图;
图5为本发明在非相干信号时DOA估计均方根误差随信噪比的变化曲线图;
图6为本发明在相干信号时的空域谱估计图。
本发明的效果可通过以下仿真进一步说明:
本发明与现有技术相比具有以下优点:
本发明基于波束域,将目标压缩信号从阵元域映射到波束域,在一定程度上克服了稀疏重构算法无法用于低信噪比情况下的缺陷,且具有更高的角度分辨能力、估计精度和较低的运算复杂度。
具体实施方式
下面结合附图1对本发明的实现步骤做进一步详细描述:
1压缩感知模型
(1)稀疏字典描述
假设为N×1的信号矢量,则x可表示为稀疏字典Ψ中列向量的线性组合,设对应的系数为zi,i=1,2,…,N,即
其中Ψ=[ψ1,ψ2,…,ψN]为N×N的正交稀疏字典,z=[z1,z2,…,zN]为包含K<<N个非零值的N×1维信息矢量,即若||z||0=K<<N,则称信号x为正交稀疏字典Ψ上的K稀疏信号,||z||0表示信息矢量z的l0范数。
(2)测量矩阵描述
压缩感知理论表明,x可以通过在M×N的投影测量矩阵Φ上得到的M=KO(logN)个线性投影测量值近似重构,其中投影测量矩阵和稀疏字典Ψ互不相关,测量矩阵Φ中的元素可以从L×M(L<M)维高斯随机矩阵随机抽取,且满足约束等距性质准则,即满足下列不等式:
其中δK为K-约束等距常数,是使对任何K稀疏信号上述不等式成立的最小数。
所以,投影观测矢量y可表示为:
y=Φx=ΦΨz=Θz (23)
其中,Θ=ΦΨ为感知矩阵,满足约束等距性质准则条件。
(3)阵列信号稀疏表述
基于上述分析,信息矢量z可以由投影观测矢量y通过求解l0范数优化问题近似重构:
min||z||0s.t.y=Θz (24)
优化问题(4)实际上是一个NP-hard问题,求解l0范数优化问题可以通过松弛化转化为求解l1范数凸优化问题,即求解l1范数与求解l1范数将会产生等价解。所以优化问题(4)可以进一步表示为:
min||z||1s.t.y=Θz (25)
在噪声存在的情况下,式(3)重写为:
y=Θz+w (26)
其中w为加性高斯白噪声,即w~CN(0,σ2I)。
所以,z估计的优化模型可表示为:
min||z||1s.t.||y-Θz||2<ε (27)
其中ε为与噪声有关的一个常量。最优化问题(7)可以通过正交匹配追踪和多矢量欠定系统聚焦求解等算法近似求解。
2.信号波达方向角估计的稀疏表示
假设有K个远场窄带信号入射到一个具有M个全方向阵列、阵元间距为d的理想均匀线性阵列上,其中阵元间距d的大小为半波长,所以每个阵元接收的复合信号表示为:
其中a(θk)=[1,exp(-jα),…,exp(-j(M-1)α)]T表示来波方向θk的M×1维阵列导向矢量,α=2π/λsin(θk)表示均匀线性阵列平面内各阵元之间的第k条信号到达此阵元时的相移,w(t)表示叠加在阵列上的M×1维噪声矢量。
为了便于推导,(8)式可重新表示为:
x(t)=As(t)+w(t) (29)
其中A=[a(θ1),a(θ2),…,a(θk)]是阵列流型矩阵,s(t)=[s1(t),s2(t),…,sk(t)]T是K×1维信号矢量。
基于压缩感知的阵列DOA估计模型中,角度支撑空间一致性划分为角度字典的形式,其中角度字典代表所有来波信号的可能方向,NS决定信号波达方向角估计的分辨率,一般情况下NS>>M。由上述分析,可得过完备阵列流型矩阵,即过完备稀疏基,则每个可能的来波信号对应导向矢量可表示为:
定义NS×1信号稀疏矢量:
其中K个非零系数对应于原信号所在幅度信息,零系数对应于剩下NS-K个原信号幅度信息。
基于式(10)和式(11),式(9)可重新表示为:
x(t)=Ψz(t)+w(t) (32)
由此,将接收信号x(t)投影至投影测量矩阵Φ,可得:
y(t)=Φx(t)=ΦΨz(t)+Φw(t) (33)
对于多次快拍,快拍数量为N,上式可表示为:
Y=ΦX=ΦΨΖ+ΦW=ΘZ+ΦW (34)
由式(14)可知,上述算法基于阵元域建立接收信号模型,在采用稀疏重构算法实现DOA估计的同时,也会导致算法计算量大、估计稳定性差等问题,实施性比较差。
3.波束域RMFOCUSS重构算法
(1)波束转换矩阵
为了进一步提高DOA估计的精确度和稳健性,降低DOA估计算法的运算复杂度,本发明提出一种波束域的欠定系统聚焦求解算法,通过波束转换矩阵T将阵列接收到的信号从阵元域映射到波束域,即:
yB(t)=THΦx(t)=ΦBΨz(t)+ΦBw(t) (35)
其中T表示M×NB的波束形成矩阵,NB代表波束的数量,ΦB=THΦ,波束形成矩阵T需要满足波束形成矩阵T可表示为:
其中m为波束形成矩阵的始端点。
对于多次快拍,式(15)重写为:
YB(t)=THΦX(t)=ΦBΨZ(t)+ΦBW(t)=ΘBZ(t)+ΦBW(t) (37)
其中,ΘB=ΦBΨ表示波束域下的感知矩阵。
(2)基于RMFOCUSS算法的波达方向优化问题求解
基于上述分析,基于压缩感知的波束域DOA估计优化问题可表示如下:
其中,0≤p≤1,q≥1为稀疏度测量的松弛形式,行范数表示为:p,q为折衷稀疏性与优化问题凸性参数,z[i]=[z(1)[i],z(2)[i],…,z(L)[i]]为Z的第i行。
上述优化问题可以采用拉格朗日乘子法进行求解,即:
min||YB-ΘBZ||F+γJ(p,q)(Z) (39)
其中γ为平衡估计误差与稀疏性的参数,可以根据修正l曲线法预先选取最优的r值,其取值在一定的信噪比范围内变化较小。
式(19)可通过DOA近似重构算法实现求解,本发明通过RMFOCUSS算法对优化模型(19)中的稀疏信号z进行估计,得到BS-RMFOCUSS算法的谱估计公式:
P(θi)=||z(i,:)||2 (40)
本发明的效果可通过以下仿真进一步说明:
仿真条件:阵元个数M=12,信号快拍数为50,波束数为8,网格划分数量为361。目标信号采用零均值、方差为1的复高斯随机信号,目标信号与加性复高斯噪声互不相关。BS-RMFOCUSS算法中,折衷考虑稀疏性与优化问题的凸性,仿真中取p=0.8,q=2,γ=20。
仿真内容:
仿真1:非相干信号的空域谱估计。两个入射角度分别为10°和15°的非相干信号,信噪比为10dB,进行20次独立蒙特卡罗实验。图2为采用CAPON算法、MUSIC算法和本发明所提BS-RMFOCUSS算法的空域谱估计输出对比。
由图2可以看出,在两个非相干信号角度间隔为5°时,各算法均能正确分辨出两个目标角度,且具有相近的估计性能,需要注意的是,本发明提出的BS-RMFOCUSS算法比CAPON算法、MUSIC算法空域谱估计输出具有更窄的主峰和更低的旁瓣,因而具有更好的角度分辨力及估计精度。
仿真2:邻近非相干信号的空域谱估计。两个入射角度分别为10°和12°的邻近非相干信号,信噪比为10dB,进行20次独立蒙特卡罗实验。图3为采用CAPON算法、MUSIC算法和本发明所提BS-RMFOCUSS算法的空域谱估计输出对比。
由图3可以看出,在两个邻近非相干信号角度间隔为2°时,本发明所提BS-RMFOCUSS算法能够对邻近目标实现有效估计,而CAPON算法和MUSIC算法无法分辨两个邻近信号,表明本发明所提BS-RMFOCUSS算法具有更高的分辨能力。
仿真3:-10dB时的非相干信号的空域谱估计。两个入射角度分别为10°和15°的非相干信号,信噪比为-10dB,进行20次独立蒙特卡罗实验。图4为采用CAPON算法、MUSIC算法和本发明所提BS-RMFOCUSS算法的空域谱估计输出对比。
由图4可以看出,在低信噪比条件下,本发明所提BS-RMFOCUSS算法能够成功分辨两个信号,而CAPON算法和MUSIC算法只出现了一个谱峰,无法分辨两个信号,表明本发明所提BS-RMFOCUSS算法在低信噪比的情况下同样具有较好的分辨能力。
仿真4:两个入射角度分别为10°和15°的非相干信号,信噪比为10dB,进行20次独立蒙特卡罗实验。图5为采用CAPON算法、MUSIC算法和本发明所提BS-RMFOCUSS算法的DOA估计均方根误差随信噪比变化关系曲线。
从图5可以看出,本发明所提BS-RMFOCUSS算法在低信噪比条件下的均方根误差曲线略低于CAPON和MUSIC方法,且随着信噪比的增大,各算法的均方根误差曲线均趋向于平稳状态。
仿真5:相干信号的空域谱估计。两个入射角度分别为10°和20°的相干信号,信噪比为10dB,进行20次独立蒙特卡罗实验。图6为采用CAPON算法、MUSIC算法和本发明所提BS-RMFOCUSS算法的空域谱估计输出对比。
从图6可以看出,CAPON算法和MUSIC算法在相干信号情况下,不能对两个相干信号进行精确有效的估计,而本发明所提BS-RMFOCUSS算法能够成功分辨两个相干信号,表明本发明所提BS-RMFOCUSS算法在信号相干的情况下同样具有较好的分辨能力。
综上所述,本发明基于压缩感知理论,利用目标信号的空域稀疏性,提出一种基于波束域的多测量矢量欠定系统正则化聚焦求解算法。该算法利用低旁瓣的波束形成器,将目标压缩信号从阵元域映射到波束域,避免了传统波达方向角估计算法采样数据量大导致较大计算复杂度的问题。仿真结果表明本发明所提算法在低信噪比和相干信号条件下,具有更优的参数估计性能,且均方根误差低于传统DOA估计算法。由此,本发明所提算法可以为工程应用中阵列信号处理领域的DOA估计性能研究提供坚实的理论与实现依据。
Claims (2)
1.基于压缩感知的波束域DOA估计,其特征在于:包括如下步骤:
第一步:压缩感知模型
(1)稀疏字典描述
假设为N×1的信号矢量,则x可表示为稀疏字典Ψ中列向量的线性组合,设对应的系数为zi,i=1,2,…,N,即
其中Ψ=[ψ1,ψ2,…,ψN]为N×N的正交稀疏字典,z=[z1,z2,…,zN]为包含K<<N个非零值的N×1维信息矢量,即若||z||0=K<<N,则称信号x为正交稀疏字典Ψ上的K稀疏信号,||z||0表示信息矢量z的l0范数;
(2)测量矩阵描述
压缩感知理论表明,x可以通过在M×N的投影测量矩阵Φ上得到的M=KO(logN)个线性投影测量值近似重构,其中投影测量矩阵和稀疏字典Ψ互不相关,测量矩阵Φ中的元素可以从L×M(L<M)维高斯随机矩阵随机抽取,且满足约束等距性质(RIP)准则,即满足下列不等式:
其中δK为K-约束等距常数,是使对任何K稀疏信号上述不等式成立的最小数;
所以,投影观测矢量y可表示为:
y=Φx=ΦΨz=Θz (3)
其中,Θ=ΦΨ为感知矩阵,满足RIP条件;
(3)阵列信号稀疏表述
基于上述分析,信息矢量z可以由投影观测矢量y通过求解l0范数优化问题近似重构:
min||z||0s.t.y=Θz (4)
优化问题(4)实际上是一个NP-hard问题,求解l0范数优化问题可以通过松弛化转化为求解l1范数凸优化问题,即求解l1范数与求解l1范数将会产生等价解;所以优化问题(4)可以进一 步表示为:
min||z||1s.t.y=Θz (5)
在噪声存在的情况下,式(3)重写为:
y=Θz+w (6)
其中w为加性高斯白噪声,即w~CN(0,σ2I);
所以,z估计的优化模型可表示为:
min||z||1s.t.||y-Θz||2<ε (7)
其中ε为与噪声有关的一个常量;最优化问题(7)可以通过正交匹配追踪和多矢量欠定系统聚焦求解等算法近似求解;
第二步:信号波达方向角估计的稀疏表示
假设有K个远场窄带信号入射到一个具有M个全方向阵列、阵元间距为d的理想均匀线性阵列上,其中阵元间距d的大小为半波长,所以每个阵元接收的复合信号表示为:
其中a(θk)=[1,exp(-jα),…,exp(-j(M-1)α)]T表示来波方向θk的M×1维阵列导向矢量,α=2π/λsin(θk)表示均匀线性阵列平面内各阵元之间的第k条信号到达此阵元时的相移,w(t)表示叠加在阵列上的M×1维噪声矢量;
为了便于推导,(8)式可重新表示为:
x(t)=As(t)+w(t) (9)
其中A=[a(θ1),a(θ2),…,a(θk)]是阵列流型矩阵,s(t)=[s1(t),s2(t),…,sk(t)]T是K×1维信号矢量;
基于压缩感知的阵列DOA估计模型中,角度支撑空间一致性划分为角度字典的形式,其中角度字典代表所有来波信号的可能方向,NS决定信号波达方向角估计的分辨率,一般情况下NS>>M;由上述分析,可得过完备阵列流型矩阵,即过完备稀疏基,则每个可能的来波信号对应导向矢量可表示为:
定义NS×1信号稀疏矢量:
其中K个非零系数k=1,2,…,K对应于原信号所在幅度信息,零系数对应于剩下NS-K个原信号幅度信息;
基于式(10)和式(11),式(9)可重新表示为:
x(t)=Ψz(t)+w(t) (12)
由此,将接收信号x(t)投影至投影测量矩阵Φ,可得:
y(t)=Φx(t)=ΦΨz(t)+Φw(t) (13)
对于多次快拍,快拍数量为N,上式可表示为:
Y=ΦX=ΦΨΖ+ΦW=ΘZ+ΦW (14)
由式(14)可知,上述算法基于阵元域建立接收信号模型,在采用稀疏重构算法实现DOA估计的同时,也会导致算法计算量大、估计稳定性差等问题,实施性比较差;
第三步:波束域RMFOCUSS重构算法。
2.根据权利要求1所述的基于压缩感知的波束域DOA估计,其特征在于:第三步的波束域RMFOCUSS重构算法包括如下步骤:
第一步:波束转换矩阵,
为了进一步提高DOA估计的精确度和稳健性,降低DOA估计算法的运算复杂度,本发明提出一种波束域的欠定系统聚焦求解算法,通过波束转换矩阵T将阵列接收到的信号从阵元域映射到波束域,即:
yB(t)=THΦx(t)=ΦBΨz(t)+ΦBw(t) (15)
其中T表示M×NB的波束形成矩阵,NB代表波束的数量,ΦB=THΦ,波束形成矩阵T需要满足波束形成矩阵T可表示为:
其中m为波束形成矩阵的始端点;
对于多次快拍,式(15)重写为:
YB(t)=THΦX(t)=ΦBΨZ(t)+ΦBW(t)=ΘBZ(t)+ΦBW(t) (17)
其中,ΘB=ΦBΨ表示波束域下的感知矩阵;
第二步:基于RMFOCUSS算法的波达方向优化问题求解,
基于上述分析,基于压缩感知的波束域DOA估计优化问题可表示如下:
其中,0≤p≤1,q≥1为稀疏度测量的松弛形式,行范数表示为:p,q为折衷稀疏性与优化问题凸性参数,z[i]=[z(1)[i],z(2)[i],…,z(L)[i]]为Z的第i行;
上述优化问题可以采用拉格朗日乘子法进行求解,即:
min||YB-ΘBZ||F+γJ(p,q)(Z) (19)
其中γ为平衡估计误差与稀疏性的参数,可以根据修正l曲线法预先选取最优的r值,其取值在一定的信噪比范围内变化较小;
式(19)可通过DOA近似重构算法实现求解,本发明通过RMFOCUSS算法对优化模型(19)中的稀疏信号z进行估计,得到BS-RMFOCUSS算法的谱估计公式:
P(θi)=||z(i,:)||2。 (20)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710048290.0A CN106772225B (zh) | 2017-01-20 | 2017-01-20 | 基于压缩感知的波束域doa估计 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710048290.0A CN106772225B (zh) | 2017-01-20 | 2017-01-20 | 基于压缩感知的波束域doa估计 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106772225A true CN106772225A (zh) | 2017-05-31 |
CN106772225B CN106772225B (zh) | 2019-03-26 |
Family
ID=58942279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710048290.0A Active CN106772225B (zh) | 2017-01-20 | 2017-01-20 | 基于压缩感知的波束域doa估计 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106772225B (zh) |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107544052A (zh) * | 2017-08-07 | 2018-01-05 | 大连大学 | 一种基于矩阵补全的二阶统计量重构doa估计方法 |
CN107687896A (zh) * | 2017-07-28 | 2018-02-13 | 中国科学院西安光学精密机械研究所 | 压缩编码光谱成像系统的编码模板矩阵优化设计方法 |
CN107689795A (zh) * | 2017-07-10 | 2018-02-13 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种基于实时压缩感知的多地区电力控制方法 |
CN108596821A (zh) * | 2018-04-16 | 2018-09-28 | 广东技术师范学院 | 一种图像空间域通用隐写分析的压缩感知实现方法 |
CN108828551A (zh) * | 2018-08-28 | 2018-11-16 | 中国人民解放军空军工程大学 | 一种基于压缩感知的灵活mimo雷达混合目标doa估计方法 |
CN109061630A (zh) * | 2018-08-01 | 2018-12-21 | 电子科技大学 | 在嵌套阵列下基于改进的正交匹配追踪doa估计方法 |
CN109116338A (zh) * | 2018-08-22 | 2019-01-01 | 东南大学 | 一种基于四阶累积量的宽带凸优化doa估计方法 |
CN109143154A (zh) * | 2018-07-24 | 2019-01-04 | 南京航空航天大学 | 一种应用于l型阵列的信号二维doa与频率联合估计方法 |
CN110044608A (zh) * | 2019-04-19 | 2019-07-23 | 石家庄铁道大学 | 基于mckd的振动信号压缩感知方法 |
CN110045321A (zh) * | 2019-04-12 | 2019-07-23 | 大连大学 | 基于稀疏和低秩恢复的稳健doa估计方法 |
CN110095750A (zh) * | 2019-05-28 | 2019-08-06 | 中国人民解放军国防科技大学 | 基于准平稳信号稀疏重构的快速二维欠定测角方法 |
CN110174659A (zh) * | 2019-05-08 | 2019-08-27 | 南京信息工程大学 | 基于迭代近端投影的mimo雷达多测量矢量doa估计方法 |
CN110579737A (zh) * | 2019-07-17 | 2019-12-17 | 电子科技大学 | 一种杂波环境中基于稀疏阵列的mimo雷达宽带doa计算方法 |
CN110764047A (zh) * | 2019-10-25 | 2020-02-07 | 哈尔滨工程大学 | 一种稀疏表示模型下优化正则参数的目标角度估计方法 |
CN111175745A (zh) * | 2020-01-19 | 2020-05-19 | 北京航空航天大学 | 一种基于状态空间平衡法的动目标三维成像的方法 |
CN111198351A (zh) * | 2018-11-19 | 2020-05-26 | 中移(杭州)信息技术有限公司 | 一种基于doa的定位方法、装置、设备及存储介质 |
CN111474510A (zh) * | 2020-04-25 | 2020-07-31 | 华中科技大学 | 一种非平稳输出的电压互感器的误差评估方法及系统 |
CN112180317A (zh) * | 2020-09-10 | 2021-01-05 | 中国石油大学(华东) | 一种基于先验知识的非均匀过完备字典的doa估计算法 |
CN112180339A (zh) * | 2020-08-24 | 2021-01-05 | 河海大学 | 一种基于稀疏处理的雷达回波信号精确测向方法 |
CN112444773A (zh) * | 2020-11-30 | 2021-03-05 | 北京工业大学 | 基于空域融合的压缩感知二维doa估计方法 |
CN112924924A (zh) * | 2021-01-25 | 2021-06-08 | 北京航空航天大学 | 一种基于l1范数稀疏表示的宽带信号DOA估计方法 |
CN112946564A (zh) * | 2021-04-12 | 2021-06-11 | 西北大学 | 基于dnn的波束空间的doa估计方法、装置及计算机存储介质 |
CN113030983A (zh) * | 2021-03-17 | 2021-06-25 | 中国科学院声学研究所 | 一种基于测深侧扫声纳的近场逐点聚焦doa方法 |
CN113189570A (zh) * | 2021-04-23 | 2021-07-30 | 中国科学院声学研究所 | 一种基于复域压缩感知的阵列信号处理方法及系统 |
CN113504505A (zh) * | 2021-06-02 | 2021-10-15 | 华南理工大学 | 一种适用于低信噪比环境下的一维doa估计方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103353595A (zh) * | 2013-06-18 | 2013-10-16 | 西安电子科技大学 | 基于阵列内插压缩感知的米波雷达测高方法 |
CN103353596A (zh) * | 2013-06-18 | 2013-10-16 | 西安电子科技大学 | 基于压缩感知的波束空间域米波雷达测高方法 |
CN103389490A (zh) * | 2013-07-29 | 2013-11-13 | 西安电子科技大学 | 基于稀疏信号的波束形成器及其方法 |
CN103399292A (zh) * | 2013-07-22 | 2013-11-20 | 西安电子科技大学 | 一种基于软稀疏表示的doa估计方法 |
CN103954950A (zh) * | 2014-04-25 | 2014-07-30 | 西安电子科技大学 | 一种基于样本协方差矩阵稀疏性的波达方向估计方法 |
-
2017
- 2017-01-20 CN CN201710048290.0A patent/CN106772225B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103353595A (zh) * | 2013-06-18 | 2013-10-16 | 西安电子科技大学 | 基于阵列内插压缩感知的米波雷达测高方法 |
CN103353596A (zh) * | 2013-06-18 | 2013-10-16 | 西安电子科技大学 | 基于压缩感知的波束空间域米波雷达测高方法 |
CN103399292A (zh) * | 2013-07-22 | 2013-11-20 | 西安电子科技大学 | 一种基于软稀疏表示的doa估计方法 |
CN103389490A (zh) * | 2013-07-29 | 2013-11-13 | 西安电子科技大学 | 基于稀疏信号的波束形成器及其方法 |
CN103954950A (zh) * | 2014-04-25 | 2014-07-30 | 西安电子科技大学 | 一种基于样本协方差矩阵稀疏性的波达方向估计方法 |
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107689795A (zh) * | 2017-07-10 | 2018-02-13 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种基于实时压缩感知的多地区电力控制方法 |
CN107689795B (zh) * | 2017-07-10 | 2020-08-18 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种基于实时压缩感知的多地区电力控制方法 |
CN107687896A (zh) * | 2017-07-28 | 2018-02-13 | 中国科学院西安光学精密机械研究所 | 压缩编码光谱成像系统的编码模板矩阵优化设计方法 |
CN107544052A (zh) * | 2017-08-07 | 2018-01-05 | 大连大学 | 一种基于矩阵补全的二阶统计量重构doa估计方法 |
CN107544052B (zh) * | 2017-08-07 | 2020-09-22 | 大连大学 | 一种基于矩阵补全的二阶统计量重构doa估计方法 |
CN108596821A (zh) * | 2018-04-16 | 2018-09-28 | 广东技术师范学院 | 一种图像空间域通用隐写分析的压缩感知实现方法 |
CN109143154A (zh) * | 2018-07-24 | 2019-01-04 | 南京航空航天大学 | 一种应用于l型阵列的信号二维doa与频率联合估计方法 |
CN109061630B (zh) * | 2018-08-01 | 2022-05-03 | 电子科技大学 | 在嵌套阵列下基于改进的正交匹配追踪doa估计方法 |
CN109061630A (zh) * | 2018-08-01 | 2018-12-21 | 电子科技大学 | 在嵌套阵列下基于改进的正交匹配追踪doa估计方法 |
CN109116338A (zh) * | 2018-08-22 | 2019-01-01 | 东南大学 | 一种基于四阶累积量的宽带凸优化doa估计方法 |
CN108828551B (zh) * | 2018-08-28 | 2022-02-22 | 中国人民解放军空军工程大学 | 一种基于压缩感知的灵活mimo雷达混合目标doa估计方法 |
CN108828551A (zh) * | 2018-08-28 | 2018-11-16 | 中国人民解放军空军工程大学 | 一种基于压缩感知的灵活mimo雷达混合目标doa估计方法 |
CN111198351A (zh) * | 2018-11-19 | 2020-05-26 | 中移(杭州)信息技术有限公司 | 一种基于doa的定位方法、装置、设备及存储介质 |
CN110045321A (zh) * | 2019-04-12 | 2019-07-23 | 大连大学 | 基于稀疏和低秩恢复的稳健doa估计方法 |
CN110045321B (zh) * | 2019-04-12 | 2023-04-21 | 大连大学 | 基于稀疏和低秩恢复的稳健doa估计方法 |
CN110044608A (zh) * | 2019-04-19 | 2019-07-23 | 石家庄铁道大学 | 基于mckd的振动信号压缩感知方法 |
CN110174659A (zh) * | 2019-05-08 | 2019-08-27 | 南京信息工程大学 | 基于迭代近端投影的mimo雷达多测量矢量doa估计方法 |
CN110095750A (zh) * | 2019-05-28 | 2019-08-06 | 中国人民解放军国防科技大学 | 基于准平稳信号稀疏重构的快速二维欠定测角方法 |
CN110095750B (zh) * | 2019-05-28 | 2020-11-24 | 中国人民解放军国防科技大学 | 基于准平稳信号稀疏重构的快速二维欠定测角方法 |
CN110579737A (zh) * | 2019-07-17 | 2019-12-17 | 电子科技大学 | 一种杂波环境中基于稀疏阵列的mimo雷达宽带doa计算方法 |
CN110764047A (zh) * | 2019-10-25 | 2020-02-07 | 哈尔滨工程大学 | 一种稀疏表示模型下优化正则参数的目标角度估计方法 |
CN110764047B (zh) * | 2019-10-25 | 2022-08-02 | 哈尔滨工程大学 | 一种稀疏表示模型下优化正则参数的目标角度估计方法 |
CN111175745A (zh) * | 2020-01-19 | 2020-05-19 | 北京航空航天大学 | 一种基于状态空间平衡法的动目标三维成像的方法 |
CN111175745B (zh) * | 2020-01-19 | 2020-08-18 | 北京航空航天大学 | 一种基于状态空间平衡法的动目标三维成像的方法 |
CN111474510A (zh) * | 2020-04-25 | 2020-07-31 | 华中科技大学 | 一种非平稳输出的电压互感器的误差评估方法及系统 |
CN112180339A (zh) * | 2020-08-24 | 2021-01-05 | 河海大学 | 一种基于稀疏处理的雷达回波信号精确测向方法 |
CN112180317A (zh) * | 2020-09-10 | 2021-01-05 | 中国石油大学(华东) | 一种基于先验知识的非均匀过完备字典的doa估计算法 |
CN112444773A (zh) * | 2020-11-30 | 2021-03-05 | 北京工业大学 | 基于空域融合的压缩感知二维doa估计方法 |
CN112924924A (zh) * | 2021-01-25 | 2021-06-08 | 北京航空航天大学 | 一种基于l1范数稀疏表示的宽带信号DOA估计方法 |
CN112924924B (zh) * | 2021-01-25 | 2023-09-05 | 北京航空航天大学 | 一种基于l1范数稀疏表示的宽带信号DOA估计方法 |
CN113030983A (zh) * | 2021-03-17 | 2021-06-25 | 中国科学院声学研究所 | 一种基于测深侧扫声纳的近场逐点聚焦doa方法 |
CN112946564A (zh) * | 2021-04-12 | 2021-06-11 | 西北大学 | 基于dnn的波束空间的doa估计方法、装置及计算机存储介质 |
CN112946564B (zh) * | 2021-04-12 | 2024-02-02 | 西北大学 | 基于dnn的波束空间的doa估计方法、装置及计算机存储介质 |
CN113189570A (zh) * | 2021-04-23 | 2021-07-30 | 中国科学院声学研究所 | 一种基于复域压缩感知的阵列信号处理方法及系统 |
CN113504505A (zh) * | 2021-06-02 | 2021-10-15 | 华南理工大学 | 一种适用于低信噪比环境下的一维doa估计方法 |
CN113504505B (zh) * | 2021-06-02 | 2023-11-03 | 华南理工大学 | 一种适用于低信噪比环境下的一维doa估计方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106772225B (zh) | 2019-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106772225A (zh) | 基于压缩感知的波束域doa估计 | |
CN103353595B (zh) | 基于阵列内插压缩感知的米波雷达测高方法 | |
CN103353596B (zh) | 基于压缩感知的波束空间域米波雷达测高方法 | |
CN106772226B (zh) | 基于压缩感知时间调制阵列的doa估计方法 | |
CN106526530B (zh) | 基于传播算子的2-l型阵列二维doa估计算法 | |
CN108957391A (zh) | 一种基于嵌套阵列的l型天线阵的二维波达方向估计方法 | |
CN104914408B (zh) | 基于中国余数定理的频率、doa联合测量方法以及装置 | |
CN106353738B (zh) | 一种新的doa失配条件下稳健自适应波束形成方法 | |
CN103364772B (zh) | 基于实数域广义多重信号分类算法的目标低仰角估计方法 | |
CN101644760B (zh) | 一种适用于高分辨阵列的快速鲁棒的信源个数检测方法 | |
CN104515969B (zh) | 一种基于六角形阵列的相干信号二维doa估计方法 | |
CN109407055A (zh) | 基于多径利用的波束形成方法 | |
CN102662158B (zh) | 一种对传感器天线阵列接收信号的快速处理方法 | |
CN106842113A (zh) | 高采样1比特量化情况下的信号到达角高精度估计方法 | |
CN107907855A (zh) | 一种互素阵列转化为均匀线阵的doa估计方法及装置 | |
CN109490820A (zh) | 一种基于平行嵌套阵的二维doa估计方法 | |
Wang et al. | Linear frequency diverse array manifold geometry and ambiguity analysis | |
CN106483493A (zh) | 一种稀疏双平行线阵及二维波达方向估计方法 | |
CN106970348B (zh) | 电磁矢量传感器阵列解相干二维music参数估计方法 | |
CN108020812A (zh) | 基于特殊三平行线阵结构的二维doa估计方法 | |
CN104360305A (zh) | 联合压缩感知和信号循环平稳特性的辐射源测向定位方法 | |
CN107493106A (zh) | 一种基于压缩感知的频率和角度联合估计的方法 | |
CN109557504B (zh) | 一种近场窄带信号源的定位方法 | |
CN103399308B (zh) | 主瓣和旁瓣干扰背景下雷达目标角度快速估计方法 | |
CN106443571A (zh) | 一种保角变换旋转不变子空间波达方向估计方法 |
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 |