CN106814343B - 一种分步估计的空域信号空间谱估计方法 - Google Patents
一种分步估计的空域信号空间谱估计方法 Download PDFInfo
- Publication number
- CN106814343B CN106814343B CN201710046853.2A CN201710046853A CN106814343B CN 106814343 B CN106814343 B CN 106814343B CN 201710046853 A CN201710046853 A CN 201710046853A CN 106814343 B CN106814343 B CN 106814343B
- Authority
- CN
- China
- Prior art keywords
- estimation
- matrix
- signal
- space
- airspace
- 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.)
- Expired - Fee Related
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/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/74—Multi-channel systems specially adapted for direction-finding, i.e. having a single antenna system capable of giving simultaneous indications of the directions of different signals
-
- 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/78—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 electromagnetic waves other than radio waves
- G01S3/782—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)
- Electromagnetism (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明公开了一种分步估计的空域信号空间谱估计方法,其特征是,根据空域信号具有稀疏性的特点,将空域信号与压缩感知方法结合,对感兴趣的空间划分为较大区域,对空间谱进行一次预估计,通过自适应的方法将以预估计结果为中心的邻域视为感兴趣空间,对此空间进行细分,再次利用压缩感知方法得出空间谱的精确估计。本发明所达到的有益效果:本方法具有在少测量数、低信噪比条件下即可对含有空间上相距较近信号的多目标空间谱进行精确估计,且更加易于硬件存储实现的优点。
Description
技术领域
本发明涉及一种分步估计的空域信号空间谱估计方法,属于阵列信号处理技术领域。
背景技术
空域信号的空间谱估计在阵列信号处理中有着重要地位,它涉及雷达、声呐、通信、射电天文等以及医学诊断等多种国民经济和军事等应用领域。因此,对空域信号空间谱进行参数估计受到越来越多的重视。
以多重信号分类(multiple signal classification,MUSIC)算法为代表的现代谱估计方法是空间谱估计向超分辨率发展的一次飞跃,但其需要较大的快拍数,大的快拍导致数据增多,这增加了系统复杂性和计算复杂度。MUSIC算法要求较高的信噪比,并且此方法虽然是一种超分辨率算法,但其对空间上相聚较近的目标分辨效果仍然较差。之后,在此基础上又出现了许多改进算法,如Root-MUSIC,平滑子空间MUSIC算法,使得算法性能显著提高,但它们都有一个共同特点计算量大。
D.Malioutov和M.Cetin等人将稀疏表示的思想引入到DOA估计中。随后,学者们将压缩感知的方法推广到空间谱估计中,提出了基于正交匹配追踪的压缩感知算法,它突破了奈奎斯特定理中信号带宽对于采样频率的限制,具有所需快拍数少,计算简单且在较小信噪比条件下即可对空间谱进行高分辨率估计的优点。但在对含有空间上相距较近信号的多个目标进行谱估计时算法性能较差。
发明内容
为解决现有技术的不足,本发明的目的在于提供一种分步估计的空域信号空间谱估计方法,在阵元数较少条件下,利用少的测量数、在低信噪比时对含有空间上相距较近信号的多个目标空间谱进行精确估计。
为了实现上述目标,本发明采用如下的技术方案:
一种分步估计的空域信号空间谱估计方法,其特征是,包括如下步骤:
1)对感兴趣的空间Θ以步长π/λ1划分为LN1份,其满足其中span(Θ)表示空间Θ中最大值和最小值之间的差值,INT表示将一个数值向下取整为最接近的整数的函数,λ1为预估计步长因子;
这样形成的正交完备稀疏字典构造预估计的稀疏基矩阵并对信号x∈CN×1进行预估计稀疏表示,Ν为阵源数,表示复数域的N×LN1维矩阵,其中构造稀疏基目标信号可被稀疏表示为x=Ψ1y1+w1,其中,为空域信号x的预估计稀疏表示,w1∈CN×1为高斯白噪声,j为虚数表示,d为阵元间距,λ为波长,表示空间划分角度,i=1,2,…,LN1;
2)利用双结构系统构造预估计测量矩阵其中Φ3为单位对角矩阵,M1为预估计测量数;
3)将空域信号x投影到测量矩阵Φy上得到观测信号s1=Φyx=Φy(Ψ1y1+w1)=T1y1+e1,T1=ΦyΨ1,e1=Φyw1,其中,是预估计观测信号,是预估计恢复矩阵,为预估计观测信号的噪声矢量,M1为预估计测量数;
4)在得到观测信号后利用OMP算法对步骤3)中的等式进行求解,在OMP算法执行结束后即为预估计结果其中,为预估计所得角度,i=1、2、…、K,K为稀疏度;
5)缩小搜索范围,生成精确估计正交完备稀疏字典,对信号进行精确估计稀疏表示;在步骤4)得到的预估计值附近进行精确搜索得到空间谱的准确信息,以预估计值为中心,以为半径,自适应生成感兴趣空间其中,为以为中心为半径的中心邻域,依据经验值设定;
6)以为感兴趣空间,以步长π/λ2划分为LN2份,其满足其中表示空间中最大值和最小值之间的差值,INT表示将一个数值向下取整为最接近的整数的函数,λ2为精确估计步长因子,λ2>λ1;构造稀疏基矩阵j为虚数表示,d为阵元间距,λ为波长,表示空间划分角度,i=1,2,…,LN2,表示复数域的N×LN2维矩阵;
7)在新的空间区域用精确估计完备稀疏基将目标信号稀疏表示为x=Ψ2y2+w2,其中为空域信号x的预估计稀疏表示,w2∈CN×1为高斯白噪声;
8)利用双结构系统构造精确测量矩阵其中 Φ3为单位对角矩阵,M2为预估计测量数;
9)将空域信号x投影到Φj上得到观测信号s2=Φjx=Φj(Ψ2y2+w2)=T2y2+e2,T2=ΦjΨ2,e2=Φjy2,其中,是精确估计观测信号,是精确估计恢复矩阵,为精确估计观测信号的噪声矢量;
10)在得到观测信号后利用OMP算法对上述等式进行求解,在OMP算法执行结束后即为精确估计结果AccurateEstimation=[φ1 φ2 … φK],其中,φi为精确估计所得角度,i=1、2、…、K,K为稀疏度。
优选地,所述步骤2)中的双结构系统具体构造步骤如下:
选用Logistic映射,通过映射方程xn+1=μxn(1-xn),n=0,1,2,3...,构造混沌序列{x0 x1 … xn},上述映射方程中xn∈(0,1)表示第n次迭代数,n表示混沌序列迭代次数;
舍弃前t(t<n)个数,生成新的序列{xt xt+1 … xn},对此混沌序列以间隔d进行等间隔抽样得到zk=xt+kd,k=0,1,2,3…,得到序列{z0 z1 … zk};取其中前(M1×M1-1)个值生成一个混沌矩阵M1是测量数;
将矩阵Γ稀疏化得到其中
构造一个单位对角矩阵将Φ2、Φ3组合成为一个新矩阵输出Φ作为预估计测量矩阵Φy。
优选地,选取混沌系统参数μ=4,初值x0=0.256。
优选地,所述步骤4)中利用OMP算法的求解步骤为:
41)数据初始化:残差r0=s1,迭代次数inter=1,T0为空矩阵;
42)在T1中选出与残差相关性最大的列:ninter=argmax<rinter-1,ti>,i=1,2,…,LN1,ti表示T1的第i列;
43)更新所选列空间:
44)通过对最小二乘问题的求解,保证残差最小,获得在已选列上的最优投影,求解满足的获得估计值;
45)更新残差:
46)更新迭代次数:inter=inter+1,如果达到最终迭代次数则输出估计值否则返回执行42)。
优选地,所述步骤8)中的双结构系统具体构造步骤如下:
选用Logistic映射,通过映射方程xn+1=μxn(1-xn),n=0,1,2,3...,构造混沌序列{x0 x1 … xn},上述映射方程中xn∈(0,1)表示第n次迭代数,n表示混沌序列迭代次数;
舍弃前t(t<n)个数,生成新的序列{xt xt+1 … xn},对此混沌序列以间隔d进行等间隔抽样得到zk=xt+kd,k=0,1,2,3…,得到序列{z0 z1 … zk};取其中前(M2×M2-1)个值生成一个混沌矩阵M2是测量数;
将矩阵Γ稀疏化得到其中
构造一个单位对角矩阵将Φ2、Φ3组合成为一个新矩阵输出Φ作为预估计测量矩阵Φj。
优选地,所述步骤10)中利用OMP算法的求解步骤如下:
101)数据初始化:残差r0=s2,迭代次数inter=1,T0为空矩阵;
102)在T2中选出与残差相关性最大的列:ninter=argmax<rinter-1,ti>,i=1,2,…,LN2,ti表示T2的第i列;
103)更新所选列空间:
104)通过对最小二乘问题的求解,保证残差最小,获得在已选列上的最优投影,求解满足的获得估计值;
105)更新残差:
106)更新迭代次数:inter=inter+1,如果达到最终迭代次数则输出估计值否则返回执行102)。
本发明所达到的有益效果:本方法具有在少测量数、低信噪比条件下即可对含有空间上相距较近信号的多目标空间谱进行精确估计,且更加易于硬件存储实现的优点。
附图说明
图1是Logistic混沌二叉图;
图2是算法框架流程图;
图3是测量矩阵构造流程图;
图4(a)(b)分别是步骤4)和步骤10)中OMP算法流程图;
图5(a)(b)分别是在预估计测量数不同的情况下,不同算法的RMSE与精确估计测量数关系示意图;
图6(a)(b)分别是不同信噪比条件下的精确估计信噪比与RMSE关系示意图;
图7(a)(b)(c)是不同稀疏度条件下精确测量数与RMSE关系示意图;
图8是稀疏度与RMSE关系示意图。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
压缩感知中测量矩阵的研究,一直是压缩感知的热点问题,学者们提出了多种测量矩阵,其中高斯矩阵以其较强的随机性、各列之间低的相关性特点普遍应用于压缩感知的各类问题,但其产生的矩阵都是随机的,这对于硬件实现造成了极大的困难。一些学者提出使用混沌序列构造测量矩阵,利用Logistic映射生成测量矩阵已被证明满足约束等距性(RIP),性能较之高斯矩阵更为优异,然而它属于随机性测量矩阵,具有与高斯矩阵具有相似的性质。
基于此本发明中提出一种新的测量矩阵的构造方法,并在此构造方法的基础上形成一种分步估计的空域信号空间谱估计方法,可简单描述为:第一步对感兴趣的空间划分为较大区域,利用压缩感知方法对空间谱进行一次预估计,第二步通过自适应的方法将以预估计结果为中心的邻域视为感兴趣空间,对此空间进行细分,再次利用压缩感知方法得出空间谱的精确估计。之所以选择这种分步估计的方法在于,在压缩感知稀疏基字典中如果维数过大,将会导致稀疏基矩阵中原子相关性增大,这不利于稀疏信号的恢复,因此在第一步中,对感兴趣的空间范围进行粗略的划分以确保稀疏基维度较小。然而,由于这种对感兴趣空间的粗略划分也导致了空域信号空间谱估计具有较大偏差。因而结合第二步对预估计结果进行局部寻优以增强空间谱估计的准确性,从而得到空域信号空间谱的精确估计。
下面首先对本方法的步骤进行介绍:
步骤1)对感兴趣的空间Θ以步长π/λ1划分为LN1份,其满足其中span(Θ)表示空间Θ中最大值和最小值之间的差值,INT表示将一个数值向下取整为最接近的整数的函数,λ1为预估计步长因子;
这样形成的正交完备稀疏字典构造预估计的稀疏基矩阵并对信号x∈CN×1进行预估计稀疏表示,Ν为阵源数,表示复数域的N×LN1维矩阵,其中构造稀疏基目标信号可被稀疏表示为x=Ψ1y1+w1,其中,为空域信号x的预估计稀疏表示,w1∈CN×1为高斯白噪声,j为虚数表示,d为阵元间距,λ为波长,表示空间划分角度,i=1,2,…,LN1。
步骤2)利用双结构系统构造预估计测量矩阵其中Φ3为单位对角矩阵,M1为预估计测量数,具体构造的过程如下:
选用Logistic映射,通过映射方程xn+1=μxn(1-xn),n=0,1,2,3...,构造混沌序列{x0 x1 … xn},上述映射方程中xn∈(0,1)表示第n次迭代数,n表示混沌序列迭代次数;
舍弃前t(t<n)个数,生成新的序列{xt xt+1 … xn},对此混沌序列以间隔d进行等间隔抽样得到zk=xt+kd,k=0,1,2,3…,得到序列{z0 z1 … zk};取其中前(M1×M1-1)个值生成一个混沌矩阵M1是测量数;
将矩阵Γ稀疏化得到其中
构造一个单位对角矩阵将Φ2、Φ3组合成为一个新矩阵输出Φ作为预估计测量矩阵Φy。
本实施例中,优选地选取混沌系统参数μ=4,初值x0=0.256。
步骤3)将空域信号x投影到测量矩阵Φy上得到观测信号s1=Φyx=Φy(Ψ1y1+w1)=T1y1+e1,T1=ΦyΨ1,其中,是预估计观测信号,是预估计恢复矩阵,为预估计观测信号的噪声矢量,M1为预估计测量数。
步骤4)在得到观测信号后利用OMP算法对步骤3)中的等式进行求解,在OMP算法执行结束后即为预估计结果其中,为预估计所得角度,i=1、2、...、K,K为稀疏度。具体步骤为:
41)数据初始化:残差r0=s1,迭代次数inter=1,T0为空矩阵;
42)在T1中选出与残差相关性最大的列:ninter=argmax<rinter-1,ti>,i=1,2,…,LN1,ti表示T1的第i列;
43)更新所选列空间:
44)通过对最小二乘问题的求解,保证残差最小,获得在已选列上的最优投影,求解满足的获得估计值;
45)更新残差:
46)更新迭代次数:inter=inter+1,如果达到最终迭代次数则输出估计值否则返回执行42)。
步骤5)缩小搜索范围,生成精确估计正交完备稀疏字典,对信号进行精确估计稀疏表示;在步骤4)得到的预估计值附近进行精确搜索得到空间谱的准确信息,以预估计值为中心,以为半径,自适应生成感兴趣空间其中,为以为中心为半径的中心邻域,依据经验值设定;
步骤6)以为感兴趣空间,以步长π/λ2划分为LN2份,其满足其中表示空间中最大值和最小值之间的差值,INT表示将一个数值向下取整为最接近的整数的函数,λ2为精确估计步长因子,λ2>λ1;构造稀疏基矩阵j为虚数表示,d为阵元间距,λ为波长,表示空间划分角度,i=1,2,…,LN2,表示复数域的N×LN2维矩阵。对于本步骤的内容,进行补充说明,本步骤的内容与步骤1)基本相似,步骤1)时预估计,而本步骤是精确估计,内容上是有先后关联的,但是具体的计算方法相同,在这里变量上选用了相同的标记,但是不代表取值是与步骤1)相同的,具体的取值不同,能够根据文字的区别来体现,而且,同一个变量,步骤1)所涉及的变量的取值范围在本步骤以及本步骤之后均不会出现,所以不会存在取值范围不清楚的问题。
步骤7)在新的空间区域用精确估计完备稀疏基将目标信号稀疏表示为x=Ψ2y2+w2,其中为空域信号x的预估计稀疏表示,w2∈CN×1为高斯白噪声。
步骤8)利用双结构系统构造精确计测量矩阵其中Φ3为单位对角矩阵,M2为预估计测量数。本步骤中的具体内容与步骤2)中相同,因此所涉及的一些中间量均用相同的字母表示,但是对于具体地实施例来说其对应的计算结果不一样。
具体构造步骤如下:
选用Logistic映射,通过映射方程xn+1=μxn(1-xn),n=0,1,2,3...,构造混沌序列{x0 x1 … xn},上述映射方程中xn∈(0,1)表示第n次迭代数,n表示混沌序列迭代次数;优选地选取混沌系统参数μ=4,初值x0=0.256。
舍弃前t(t<n)个数,生成新的序列{xt xt+1 … xn},对此混沌序列以间隔d进行等间隔抽样得到zk=xt+kd,k=0,1,2,3…,得到序列{z0 z1 … zk};取其中前(M2×M2-1)个值生成一个混沌矩阵M2是测量数;
将矩阵Γ稀疏化得到其中
构造一个单位对角矩阵将Φ2、Φ3组合成为一个新矩阵输出Φ作为预估计测量矩阵Φj。
步骤9)将空域信号x投影到Φj上得到观测信号s2=Φjx=Φj(Ψ2y2+w2)=T2y2+e2,T2=ΦjΨ2,其中,是精确估计观测信号,是精确估计恢复矩阵,为精确估计观测信号的噪声矢量;
步骤10)在得到观测信号后利用OMP算法对上述等式进行求解,在OMP算法执行结束后即为精确估计结果AccurateEstimation=[φ1 φ2 … φK],其中,φi为精确估计所得角度,i=1、2、…、K,K为稀疏度。利用OMP算法的求解步骤如下:
101)数据初始化:残差r0=s2,迭代次数inter=1,T0为空矩阵;
102)在T2中选出与残差相关性最大的列:ninter=argmax<rinter-1,ti>,i=1,2,…,LN2,ti表示T2的第i列;
103)更新所选列空间:
104)通过对最小二乘问题的求解,保证残差最小,获得在已选列上的最优投影,求解满足的获得估计值;
105)更新残差:
106)更新迭代次数:inter=inter+1,如果达到最终迭代次数则输出估计值否则返回执行102)。
对于上面的方法步骤,进行如下的补充说明:
1:本方法在步骤3)和8)中选用研究较为成熟的Logistic映射生成混沌序列,从图1中可以看出,当系统参数μ=4时,xn取值会遍历0到1的整个区域,系统进入混沌状态,各点分布具有伪随机性,因此本方法中混沌系统参数优选μ=4,初值x0=0.256。
2:本方法以Logistic混沌序列构造混沌矩阵,在步骤3)和8)中为增强序列随机性,舍弃前t(t<n)个数,生成新的序列{xt xt+1 … xn},对此混沌序列以间隔d进行等间隔抽样得到zk=xt+kd,k=0,1,2,3...,得到序列{z0 z1 … zk},该序列是一个以0.5为均值,0.5为对称的伪随机数列,取其中前M×M-1个值生成一个混沌矩阵M为M1或M2,利用混沌序列构造的矩阵已被证明满足RIP性质,所以以序列{z0 z1 … zM×M-1}构造的矩阵Γ∈CM×M也是满足RIP性质的。
在一些文献中混沌矩阵Γ∈CM×M被直接用作测量矩阵,并且取得了较好的效果,然而这是一个稠密矩阵,其伪随机性使得它与高斯矩阵具有相似的性质,不仅难以硬件实现而且处理大规模数据时速度较慢。考虑到稀疏矩阵在矩阵运算中的优良性能,本方法对混沌矩阵Γ∈CM×M稀疏处理以优化混沌矩阵性能。
3:在本发明所涉及的构建测量矩阵时引入了稀疏矩阵的概念,稀疏化以后的矩阵占用内存小且混沌系统具有伪随机的特点,这就便于硬件存储和实现。下表反应不同测量数条件下高斯矩阵与本文所提矩阵占用内存比较
测量率 | 所提矩阵(bytes) | 高斯矩阵(bytes) |
0.25 | 1128 | 3200 |
0.5 | 3000 | 6400 |
0.75 | 4520 | 9600 |
1 | 6600 | 12800 |
表1所提矩阵与高斯矩阵内存比较
由表中数据可看出本文所用矩阵占用内存远小于同等规模高斯矩阵,由于本文测量矩阵是稀疏的,因此所提矩阵的采样率在同等情况下远小于高斯矩阵,这就为处理高维信号问题提供了便利,且节省内存便于硬件存储和实现。
本发明以已知稀疏度的空域信号为模型验证所提方法的可行性与准确性,分别在不同测量数、不同稀疏度、不同信噪比条件下对所提方法进行测试,为直观比较该方法性能优劣,引入高斯随机矩阵,利用高斯随机矩阵单次估计以及分步估计的空间谱估计结果与本文所提方法进行对照比较。
为准确评价算法性能采用蒙特卡罗方法对算法进行仿真,利用均方根误差来描述空间谱估计精度,空间谱估计的均方根误差(RMSE)定义为其中K为稀疏度,CNT为蒙特卡罗循环次数,φk,cnt为第k个角度在第cnt次蒙特卡罗实验中所得估计值,θk为第k个角度的实际位置。
实施例一:天线阵元数N=40,稀疏度K=4,信噪比SNR=15,信号实际角度信息θ=[1° 2° -20° 35°],预估计步长因子λ1=30,精确估计步长因子λ2=100,预估计测量数分别为M1=21、M1=25,蒙特卡罗次数为100,在不同精确估计测量数条件下,观察不同算法RMSE随着测量数的变化情况。
在图5中,(a)的预估计数M1=21,(b)的预估计数M1=25,从图中可看出,空域信号空间谱估计RMSE随着测量数增大而减小,对比(a)、(b)两图,在同样的估计方法下所提矩阵估计精度要好于高斯矩阵,验证了本文所提测量矩阵的可靠性。高斯分步估计曲线与高斯矩阵的单次估计曲线相比,分步估计法所得RMSE在相同测量数条件下小于高斯矩阵单次估计所得结果。从最后的估计结果看本文所提方法的估计误差可以控制在0.5°左右,且此误差主要来源于1°和2°的估计过程。对比(a)、(b)中的高斯矩阵分步估计与本文所提算法,(b)中RMSE均较(a)中有所降低,这是因为随着预估计测量数增大,得到了更加精确的空间谱预估计值,从而增强了精确估计的估计精度。因此可以得出:对于有两个物体较为靠近的苛刻条件下的空域信号,利用一个阵元较少的线阵系统,在观测数较少的条件下本文所提方法即可对空域信号空间谱进行较为精确的估计。
实施例二:天线阵元数N=40,稀疏度K=4,预估计和精确估计测量数均为21,信号实际角度信息θ=[1° 2° -20° 35°],预估计步长因子λ1=30,精确估计步长因子λ2=100,蒙特卡罗次数为100,在不同信噪比条件下,观察不同算法RMSE随着SNR的变化情况。
在图6中,(a)中预估计SNR=10,(b)中预估计SNR=15,从图中可看出,空域信号空间谱RMSE随着SNR增大而减小,对比高斯分步估计曲线与高斯矩阵的单次估计曲线,分步估计的方法得到的空域信号空间谱估计RMSE更小,因此分步估计的方法在本文条件下性能优于单次估计。比较高斯矩阵分步估计与本文所提算法,可发现本文所提算法在相同条件下空域信号空间谱估计RMSE要小于高斯方法,这说明本文提出的测量矩阵对于小信噪比条件下性能优于高斯矩阵。对比(a)、(b)中的高斯分步估计与本文所提方法,发现(b)中高斯方法RMSE小于同等条件下的(a)中结果,说明空域信号空间谱预估计SNR较大时精确估计结果更加准确,但本文所提方法在(a)、(b)中变化不大,这是因为SNR=10时预估计的空域信号空间谱已经较为精确,与SNR=15所得预估计结果相差不大。
实施例三:天线阵元数N=40,预估计步长因子λ1=30,精确估计步长因子λ2=100,蒙特卡罗次数为100,信噪比SNR=15。
图(7)表示不同稀疏度条件下精确测量数与RMSE的关系,(a)中K=2,信号实际角度信息θ=[1° 2°],(b)中K=4,信号实际角度信息θ=[1° 2° -20° 35°],(c)中K=6,信号实际角度信息θ=[1° 2° -20° 35° -40° 70°],在(a)、(b)、(c)中预估计测量数均为21。
图(8)表示不同稀疏度的空域信号在固定测量数下的RMSE,其中各稀疏信号均包括来波方向为1°,2°的信号,其余为中(除1°和2°)方向随机的信号,预估计测量数为21,精确估计测量数为35。
观察图(7),在(a)中本文所提方法与高斯矩阵分步估计方法性能相差不大,但观察(b)、(c)可发现随着测量数增大本文所提方法的空域信号空间谱估计RMSE均小于高斯矩阵分步估计及高斯矩阵单次估计,从实验数据来看估计误差主要来自于对1°和2°的估计。
在图(8)中可直观看到,空域信号空间谱估计在固定测量数条件下增大信号稀疏度会增大谱估计的误差,在相同条件下,所提算法空域信号空间谱估计性能好于高斯分步估计,图中,高斯矩阵分步估计在稀疏度大于4后RMSE迅速增大,而本文所提算法在稀疏度为6时精确度虽然有所变差但RMSE远小于同等条件下的高斯矩阵分步估计结果。因此,所提方法在目标数较多的条件下同样具有较好的性能。
以上实验结果表明,本方法在少的测量数、小的信噪比条件下即可对空间谱进行精确估计,且在信号条件较为苛刻即含有非常靠近的多个目标条件下也能取得很好的效果,验证了此方法的可靠性。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。
Claims (6)
1.一种分步估计的空域信号空间谱估计方法,其特征是,包括如下步骤:
1)对感兴趣的空间Θ以步长π/λ1划分为LN1份,其满足其中span(Θ)表示空间Θ中最大值和最小值之间的差值,INT表示将一个数值向下取整为最接近的整数的函数,λ1为预估计步长因子;
这样形成的正交完备稀疏字典构造预估计的稀疏基矩阵并对信号x∈CN×1进行预估计稀疏表示,Ν为阵源数,表示复数域的N×LN1维矩阵,其中构造稀疏基目标信号可被稀疏表示为x=Ψ1y1+w1,其中,为空域信号x的预估计稀疏表示,w1∈CN×1为高斯白噪声,j为虚数表示,d为阵元间距,λ为波长,表示空间划分角度,i=1,2,…,LN1;
2)利用双结构系统构造预估计测量矩阵其中Φ13由M1×M1单位对角矩阵中取N-M1列构成,N-M1≤M1,M1为预估计测量数;
3)将空域信号x投影到测量矩阵Φy上得到观测信号s1=Φyx=Φy(Ψ1y1+w1)=T1y1+e1,T1=ΦyΨ1,e1=Φyw1,其中,是预估计观测信号,是预估计恢复矩阵,为预估计观测信号的噪声矢量,
4)在得到观测信号后利用OMP算法对步骤3)中的等式进行求解,在OMP算法执行结束后即为预估计结果其中,为预估计所得角度,i=1、2、…、K,K为稀疏度;
5)缩小搜索范围,生成精确估计正交完备稀疏字典,对信号进行精确估计稀疏表示;在步骤4)得到的预估计值附近进行精确搜索得到空间谱的准确信息,以预估计值为中心,以为半径,自适应生成感兴趣空间其中,是以为中心为半径的中心邻域,依据经验值设定;
6)以为感兴趣空间,以步长π/λ2划分为LN2份,其满足其中表示空间中最大值和最小值之间的差值,INT表示将一个数值向下取整为最接近的整数的函数,λ2为精确估计步长因子,λ2>λ1;构造稀疏基矩阵j为虚数表示,d为阵元间距,λ为波长,表示空间划分角度,i=1,2,…,LN2,表示复数域的N×LN2维矩阵;
7)在新的空间区域用精确估计完备稀疏基将目标信号稀疏表示为x=Ψ2y2+w2,其中为空域信号x的精确估计稀疏表示,w2∈CN×1为高斯白噪声;
8)利用双结构系统构造精确测量矩阵其中 Φ23由M2×M2单位对角矩阵中取N-M2列构成,N-M2≤M2,M2为精确测量数;
9)将空域信号x投影到Φj上得到观测信号s2=Φjx=Φj(Ψ2y2+w2)=T2y2+e2,T2=ΦjΨ2,其中,是精确估计观测信号,是精确估计恢复矩阵,为精确估计观测信号的噪声矢量;
10)在得到观测信号后利用OMP算法对步骤9)中的等式进行求解,在OMP算法执行结束后即为精确估计结果AccurateEstimation=[φ1 φ2 … φK],其中,φi为精确估计所得角度,i=1、2、…、K,K为稀疏度。
2.根据权利要求1所述的一种分步估计的空域信号空间谱估计方法,其特征是,所述步骤2)中的双结构系统具体构造步骤如下:
选用Logistic映射,通过映射方程xn+1=μxn(1-xn),n=0,1,2,3...,构造混沌序列{x0x1 … xn},上述映射方程中xn∈(0,1)表示第n次迭代数,n表示混沌序列迭代次数,μ表示混沌系统参数;
舍弃前t个数,t<n,生成新的序列{xt xt+1 … xn},对此混沌序列以间隔d进行等间隔抽样得到zk=xt+kd,k=0,1,2,3…,得到序列{z0 z1 … zk};取其中前(M1×M1-1)个值生成一个混沌矩阵M1是预估计测量数;
将矩阵Γ稀疏化得到其中
构造一个单位对角矩阵将Φ12、Φ13组合成为一个新矩阵输出Φ作为预估计测量矩阵Φy。
3.根据权利要求1所述的一种分步估计的空域信号空间谱估计方法,其特征是,所述步骤4)中利用OMP算法的求解步骤为:
41)数据初始化:残差r0=s1,迭代次数inter=1,T0为空矩阵;
42)在T1中选出与残差相关性最大的列:ninter=argmax<rinter-1,ti>,i=1,2,…,LN1,ti表示T1的第i列;
43)更新所选列空间:
44)通过对最小二乘问题的求解,保证残差最小,获得在已选列上的最优投影,求解满足的获得估计值;
45)更新残差:
46)更新迭代次数:inter=inter+1,如果达到最终迭代次数则输出估计值否则返回执行42)。
4.根据权利要求1所述的一种分步估计的空域信号空间谱估计方法,其特征是,所述步骤8)中的双结构系统具体构造步骤如下:
选用Logistic映射,通过映射方程xn+1=μxn(1-xn),n=0,1,2,3...,构造混沌序列{x0x1 … xn},上述映射方程中xn∈(0,1)表示第n次迭代数,n表示混沌序列迭代次数,μ表示混沌系统参数;
舍弃前t个数,t<n,生成新的序列{xt xt+1 … xn},对此混沌序列以间隔d进行等间隔抽样得到zk=xt+kd,k=0,1,2,3…,得到序列{z0 z1 … zk};取其中前(M2×M2-1)个值生成一个混沌矩阵M2是精确估计测量数;
将矩阵Γ稀疏化得到其中
构造一个单位对角矩阵将Φ22、Φ23组合成为一个新矩阵输出Φ作为精确估计测量矩阵Φj。
5.根据权利要求1所述的一种分步估计的空域信号空间谱估计方法,其特征是,所述步骤10)中利用OMP算法的求解步骤如下:
101)数据初始化:残差r0=s2,迭代次数inter=1,T0为空矩阵;
102)在T2中选出与残差相关性最大的列:ninter=argmax<rinter-1,ti>,i=1,2,…,LN2,ti表示T2的第i列;
103)更新所选列空间:
104)通过对最小二乘问题的求解,保证残差最小,获得在已选列上的最优投影,求解满足的获得估计值;
105)更新残差:
106)更新迭代次数:inter=inter+1,如果达到最终迭代次数则输出估计值否则返回执行102)。
6.根据权利要求2或4所述的一种分步估计的空域信号空间谱估计方法,其特征是,选取混沌系统参数μ=4,初值x0=0.256。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710046853.2A CN106814343B (zh) | 2017-01-22 | 2017-01-22 | 一种分步估计的空域信号空间谱估计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710046853.2A CN106814343B (zh) | 2017-01-22 | 2017-01-22 | 一种分步估计的空域信号空间谱估计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106814343A CN106814343A (zh) | 2017-06-09 |
CN106814343B true CN106814343B (zh) | 2019-04-30 |
Family
ID=59111298
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710046853.2A Expired - Fee Related CN106814343B (zh) | 2017-01-22 | 2017-01-22 | 一种分步估计的空域信号空间谱估计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106814343B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107567094B (zh) * | 2017-08-31 | 2020-06-19 | 华南理工大学 | 一种基于Logistic函数的信号接收强度特征处理方法 |
CN110806559B (zh) * | 2019-11-11 | 2023-06-27 | 山东大学 | 一种基于双重正交匹配的无源定位稀疏恢复方法 |
CN111273220B (zh) * | 2020-02-18 | 2022-09-13 | 西北工业大学 | 一种基于双Duffing振子正交系统的水中弱目标矢量声定向方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103399312A (zh) * | 2013-07-15 | 2013-11-20 | 哈尔滨工程大学 | 基于压缩感知技术的时空联合滤波高分辨方位估计方法 |
CN104539340A (zh) * | 2014-12-26 | 2015-04-22 | 南京邮电大学 | 一种基于稀疏表示和协方差拟合的稳健波达角估计方法 |
CN105785366A (zh) * | 2016-04-13 | 2016-07-20 | 电子科技大学 | 基于稀疏空间谱估计的星载sar数字波束形成方法 |
CN106093921A (zh) * | 2016-07-25 | 2016-11-09 | 中国电子科技集团公司第五十四研究所 | 基于稀疏分解理论的声矢量阵宽带测向方法 |
-
2017
- 2017-01-22 CN CN201710046853.2A patent/CN106814343B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103399312A (zh) * | 2013-07-15 | 2013-11-20 | 哈尔滨工程大学 | 基于压缩感知技术的时空联合滤波高分辨方位估计方法 |
CN104539340A (zh) * | 2014-12-26 | 2015-04-22 | 南京邮电大学 | 一种基于稀疏表示和协方差拟合的稳健波达角估计方法 |
CN105785366A (zh) * | 2016-04-13 | 2016-07-20 | 电子科技大学 | 基于稀疏空间谱估计的星载sar数字波束形成方法 |
CN106093921A (zh) * | 2016-07-25 | 2016-11-09 | 中国电子科技集团公司第五十四研究所 | 基于稀疏分解理论的声矢量阵宽带测向方法 |
Non-Patent Citations (1)
Title |
---|
Performance of Different Measurement Matrices of Compressed Sensing on Sparse Spatial Spectral Estimation;Shuang Wei等;《Proceedings of the IEEE, International Conference on Information and Automation》;20160831;1970-1975 |
Also Published As
Publication number | Publication date |
---|---|
CN106814343A (zh) | 2017-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103018730B (zh) | 分布式子阵波达方向估计方法 | |
CN105676168A (zh) | 一种声矢量阵方位估计方法 | |
CN106772225A (zh) | 基于压缩感知的波束域doa估计 | |
CN106814343B (zh) | 一种分步估计的空域信号空间谱估计方法 | |
CN103513244B (zh) | 一种基于动态规划的多帧相参积累目标检测前跟踪方法 | |
CN105403874B (zh) | 非均匀阵列欠定波达方向估计方法 | |
CN107907855A (zh) | 一种互素阵列转化为均匀线阵的doa估计方法及装置 | |
CN101487888B (zh) | 一种空间谱谱峰搜索方法 | |
CN103983957B (zh) | 一种多普勒偏移测量方法及其装置 | |
CN109298383A (zh) | 一种基于变分贝叶斯推断的互质阵波达方向角估计方法 | |
CN109116293A (zh) | 一种基于离格稀疏贝叶斯的波达方向估计方法 | |
CN103777189A (zh) | 一种基于信息几何复自回归模型的雷达弱目标检测方法 | |
CN110412499A (zh) | 基于压缩感知理论下的rss算法的宽带doa估计算法 | |
CN107493106A (zh) | 一种基于压缩感知的频率和角度联合估计的方法 | |
CN109471108A (zh) | 进动椎体目标三维成像方法、装置及电子设备 | |
CN106707284A (zh) | 一种用于双基地逆合成孔径雷达的成像方法 | |
CN104950282B (zh) | 连续域内稀疏重构实现的宽带信号超分辨测向方法及装置 | |
CN106569180A (zh) | 一种基于Prony方法的方位估计算法 | |
Krichene et al. | Compressive sensing and stretch processing | |
CN104635199A (zh) | 块稀疏重构方法实现的宽带信号快速超分辨测向装置 | |
US10145871B2 (en) | Systems and methods for joint angle-frequency determination | |
Yu et al. | Acceleration of fast factorized back projection algorithm for bistatic SAR | |
Xin-Liang et al. | GPU acceleration of range alignment based on minimum entropy criterion | |
Hai-Lang et al. | Method of resolving ambiguity for sparse array via modified sparse even array based on MUSIC algorithm | |
de Jong et al. | Design of radar grid cells with constant information distance |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190430 Termination date: 20220122 |