分享

精选论文 | Capon算法与MUSIC算法性能的比较与分析

 调皮连续波 2023-02-06 发布于贵州

本文首发于公众号【调皮连续波】,其他平台为自动同步,内容若不全或乱码,请前往公众号阅读。持续关注调皮哥,获得更多雷达干货学习资料和建议,和大家一起学习雷达技术。

【正文】


首先说结论:

当信噪比(SNR)足够大时,Capon算法和MUSIC算法的空间谱非常相似,因此在SNR比较大时它们的性能几乎一样,当不同信号源的入射角度比较接近时,MUSIC算法的性能优于Capon,这也是MUSIC算法(或者说子空间类算法)被称为高分辨率算法的原因。

原文:On one hand, if the SNR is large enough, the spectrums of Capon and MUSIC are approximately the same, and hence their performances may be similar. On the other hand, MUSIC algorithm performs better than Capon algorithm when the separation angle of sources is quite small, and this is why MUSIC (or saying subspace-based methods) is called as high-resolution algorithm.

这个结论要记住,记得这个问题之前找工作被面试官问过。

下面我们会用论文《The Difference Between Capon and MUSIC Algorithm》中的内容论述这个结论,并给出仿真示例。

1、Capon算法原理

Capon是一位科学家的名字,因为他提出了Capon这种算法,是以他的名字来命名的。我们将数据模型考虑为:

其中,x(t)是观测数据向量,A是阵列信号处理中所谓的导向矩阵,s(t)和n(t)分别代表信号和噪声向量,t表示时间索引。将一个权重向量w放到观察向量x(t)上,我们得到的输出为: 

 因此,阵列输出的功率可以公式化如下: 

其中E{·}和·H分别表示数学期望和埃尔米特转置。此外,  是观测数据的协方差矩阵。Capon算法[1]可以描述为:最小化输出功率,同时保持视线方向的单位增益,其公式如下: 

我的理解,这里其实类似于波束形成(本质上就是),保持视线方向的单位增益就是波束形成后的最大增益方向。上述公式可使用拉格朗日乘数法求解,其解为: 

将上式代入方程(3),可以得到与方向相关的输出功率,如 : 

经过角度搜索,即可得到Capon算法的测角结果。

2、MUSIC算法原理

MUSIC是多重信号分类的英文缩写(MUltiple SIgnal Classification),信号模型如前所述,一旦我们得到观测数据的协方差矩阵Rx,我们就对其进行特征值分解,并获得信号和噪声分量,如下: 

根据信号和噪声子空间之间的正交性[2],我们可以如下形成MUSIC空间谱 : 

3、算法比较与分析

 很容易发现方程式(5)中的  可以写成: 

 即等于“信号”项+“噪声”项。当SNR足够大,即σs/σn足够大,则噪声项可以被忽略不计。上述公式(5)可以被近似改写为: 

因为求和符号并不改变频谱, 则存在: 

即Caopn算法的性能近似等于MUSIC算法的性能,这是由数学上得到证明的。因此,我们得出的结论是:如果SNR足够大,Capon和MUSIC的频谱大致相同,因此它们的性能可能相似。

两种算法在10°和20°的DOA RMSE与SNR的关系:

两种算法在SNR=10dB时,Capon和MUSIC算法的目标分离角度与DOA RMSE的关系:

4、MATLAB仿真

设置阵元数为10,阵元间隔为半波长,信源数为3(-10度,0度,20度),快拍数为1024,下图为估计得到的信号谱,低信噪比设置为-8dB,高信噪比设置为10dB。

低信噪比:

高信噪比:

从上图可以看出,在信噪比较低时两种估计算法性能都急剧下降,但是MUSIC算法略优于Capon,而当信噪比较大时,两种算法基本一致。MUSIC谱峰只反映阵列流形矢量与噪声子空间的正交性,与信噪比无关;Capon谱峰是真正的输出功率,与信噪比有关,这就是我前面说Capon其实本质上是波束形成。

仿真代码:

%MUSIC ALOGRITHM%DOA ESTIMATION BY CLASSICAL_MUSIC% 运行环境:MATLAB2022bclear all;%close all;clc;source_number=3;%信元数sensor_number=10;%阵元数N_x=1024; %信号长度snapshot_number=N_x;%快拍数w=[pi/4 pi/6 pi/3].';%信号频率l=sum(2*pi*3e8./w)/3;%信号波长  d=0.5*l;%阵元间距snr=10;%信噪比
source_doa=[-10 0 20];%两个信号的入射角度
A=[exp(-1j*(0:sensor_number-1)*d*2*pi*sin(source_doa(1)*pi/180)/l);exp(-1j*(0:sensor_number-1)*d*2*pi*sin(source_doa(2)*pi/180)/l);exp(-1j*(0:sensor_number-1)*d*2*pi*sin(source_doa(3)*pi/180)/l)].';%阵列流型
s=sqrt(10.^(snr/10))*exp(1j*w*[0:N_x-1]);%仿真信号%x=awgn(s,snr);x=A*s+(1/sqrt(2))*(randn(sensor_number,N_x)+1j*randn(sensor_number,N_x));%加了高斯白噪声后的阵列接收信号
R=x*x'/snapshot_number;iR=inv(R);%[V,D]=eig(R);%Un=V(:,1:sensor_number-source_number);%Gn=Un*Un';[U,S,V]=svd(R);Un=U(:,source_number+1:sensor_number);Gn=Un*Un';
searching_doa=-90:0.1:90;%线阵的搜索范围为-90~90度 for i=1:length(searching_doa) a_theta=exp(-1j*(0:sensor_number-1)'*2*pi*d*sin(pi*searching_doa(i)/180)/l); Pmusic(i)=a_theta'*a_theta./abs((a_theta)'*Gn*a_theta); Pcapon(i)=1./abs((a_theta)'*iR*a_theta); endplot(searching_doa,10*log10(Pmusic),'k-',searching_doa,10*log10(Pcapon),'b--');%axis([-90 90 -90 15]);xlabel('DOAs/degree');ylabel('Normalized Spectrum/dB');legend('Music Spectrum','Capon Spectrum');title('Comparation of MUSIC and Capon for DOA Estimation');grid on;

5、角度分辨率/精度

设置阵元数为10,阵元间隔为半波长,信源数为3(-0.5°,0°,0.5°),快拍数为1024,信噪比设置为20dB,下图为估计得到的信号谱,为方便观察进行了归一化。

可以看到这种情况下,MUSIC的分辨率是优于Capon法的。

仿真代码:

%MUSIC ALOGRITHM%DOA ESTIMATION BY CLASSICAL_MUSICclear all;%close all;clc;
source_number=3;%信元数sensor_number=10;%阵元数N_x=1024; %信号长度snapshot_number=N_x;%快拍数w=[pi/4 pi/6 pi/3].';%信号频率l=sum(2*pi*3e8./w)/3;%信号波长 d=0.5*l;%阵元间距snr=20;%信噪比

6、探测目标个数

MUSIC算法需要精确已知信号个数,这样它才能划分信号和噪声子空间,如果信号个数不准确,而Capon则不需要知道信号个数。仿真如下:

直接把信源数设置为零,照样估计出三个目标,但是MUSIC则不可以。

source_number=0;%信元数sensor_number=4;%阵元数N_x=1024; %信号长度snapshot_number=N_x;%快拍数w=[pi/4 pi/6 pi/3].';%信号频率l=sum(2*pi*3e8./w)/3;%信号波长  d=0.5*l;%阵元间距snr=20;%信噪比source_doa=[-40 0 40  ];%两个信号的入射角度

另外,MUSIC算法的信号源数小于阵元的数目,以确保阵列流型矩阵的各个列线性独立。若传感器的数量比信源的个数多,则阵列数据的信号分量一定位于一个低秩的子空间,在一定条件下,这个子空间的将唯一确定信号的波达方向,并且可以使用数值稳定的奇异值分解精确的确定波达方向。

传统的波束形成算法要求信源数小于或等于阵元数,Capon也不可避免。如果信源数大于阵元数(过载的情况下),一般算法性能就会下降,需要采用近似最小方差波束形成算法。

仿真验证:

信源数等于阵元数,MUSIC算法直接失效,Capon算法最多只能估计出阵元数减一个目标。

source_number=3;%信元数sensor_number=3;%阵元数N_x=1024; %信号长度snapshot_number=N_x;%快拍数w=[pi/4 pi/6 pi/3].';%信号频率l=sum(2*pi*3e8./w)/3;%信号波长  d=0.5*l;%阵元间距snr=20;%信噪比source_doa=[-40 0 40  ];%两个信号的入射角度

7、抗多径能力

MUSIC和Capon算法的抗多径能力都不好,原因是多径会使得协方差矩阵秩损(不满秩),从而导致两种算法性能下降甚至算法完全失效。在存在多径的情况下,一般使用空间平滑等算法,重新构造满秩的协方差矩阵,其缺点在于损失了一部分自由度。

参考资料:

https://blog.csdn.net/weixin_42686221/article/details/125136602

https://zhuanlan.zhihu.com/p/134304031

https://blog.csdn.net/weixin_39858124/article/details/110858477

https://zhuanlan.zhihu.com/p/553567030

【本期结束】

目前我的工作经验尚浅,还有很多内容需要学习,如果还有没有说到或者不全面的地方,还请指正,感谢大家。

喜欢本文,可以转发朋友圈~,关注【调皮连续波】,和1.1万+人一起学雷达!

    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多