关于克拉美罗下界(CRLB)-及不同DOA估计算法下的方差(性能)对比

这篇具有很好参考价值的文章主要介绍了关于克拉美罗下界(CRLB)-及不同DOA估计算法下的方差(性能)对比。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

说明

    参数估计在科研、工程乃至生活中都有广泛的应用。参数估计要解决的问题简单来说就是:基于一组观测数据,通过某种方法来获得我们想要的,与观测数据相关的一个或多个参数。

    克拉美-罗界(Cramr-Rao Bound, CRB)无偏估计里我们常用的且十分重要的一种对不同参数估计方法性能评价的参考(对比)指标:对于同一组观测数据,可能会有很多不同的方法来做估计 并得到各自的估计结果,那么,这些方法的优劣(包括其相对优劣、以及参数估计结果与真实值的逼近程度)如何,需要我们提出一种客观的评价指标(参考),克拉美罗界就是这样一个指标。

    当然,克拉美罗界的用处不止于此,以及关于什么是无偏估计,我将在本博文中做出更详细的说明。  克拉美罗界是参数估计相关paper中不可或缺的元素,在去年一个老哥带我发的一篇文章中,审稿人之一对我们提了这样的要求:“The CRLB should be also include to show the performance benchmark for the estimation algorithms.”那会儿对CRLB还没有什么概念…,初看了一下觉得蛮繁琐,匆匆写了个理由忽悠过去了(可能主要是期刊比较水所以能忽悠过去…),后面就一直拖到现在才得空来对这个概念做一些学习和梳理,并形成了本篇博文。

    关于CRLB,网上确实有一些比较好的资料,但是读者若要系统以及细节地理解参数估计以及关于CRLB的概念,建议看看参考资料[1]。本文的内容相对简单,主要是试图理清楚关于参数估计、无偏估计、CRLB的由来和原理等概念,并以一维线阵为例,给出线阵DOA估计的CRLB、不同DOA估计算法的性能比较。可能会有一些错误,欢迎读者评论指正,我会不定期补充维护。

Blog

2024.3.25 博文第一次撰写

目录

说明

目录

一、参数估计&克拉美罗下界基本概念

二、线阵&单目标下 不同DOA估计算法方差结果及其与CRLB对比

2.1  不同SNR下的结果

2.2  不同角度下的结果

2.3  小结

三、总结

四、参考资料

五、代码


一、参数估计&克拉美罗下界基本概念

    参数估计要解决的问题简单来说就是:基于一组观测数据,通过某种方法来获得我们想要的与观测数据相关的一个或多个参数。现在计算机技术、AD转换等技术已经发展得足够成熟了,在雷达、声呐、通信等各类系统中,我们一般都会将各类模拟量采样并存储为离散时间波形,因此,参数估计问题就是从得到的离散时间波形或数据集中提取参数的问题用数学语言来表达就是:假设我们有N点的数据集合:{x[0],x[1],x[2],…x[N-1]},它与未知参数y有关,我们希望基于该数据集合来确定估计量y:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                               (1-1)

    式中,g是某个函数(某种参数估计方法)。mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享是参数y在g方法下的估测值。对应到本博文后面将要探讨的一维线阵的DOA估计问题:这里的x就可以理解成每个接收通道采集的数据,y是目标角度,我们做DOA估计的方法有很多(关于DOA估计,读者可以参考我之前写过的一篇博文[2]:车载毫米波雷达DOA估计综述-CSDN博客)。比如有经典的FFT、DBF、Music、Capon等。

    这便是参数估计问题

    而无偏估计是指估计量的平均值为未知参数的真值。对应到前面的数学语言上,即假设我们有M组N点的数据集合:第一组为 X_1:{x_1[0],x_1[1],x_1[2],…x_1[N-1]}、第二组为X_2: {x_1[0],x_1[1],x_1[2],…x_1[N-1]}、以此类推一直到第M组。我们用方法g对这M组的数据进行估计,可以得到M个mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享,此时,如果:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                                                        (1-2)

    式中y为参数的真值,则我们称该估计为无偏估计。我们基于FFT、DBF、Music、Capon的方法做线阵的DOA估计都属于无偏估计。

    如前文说明中所述,对于同一组观测数据,可能会有很多不同的方法来做估计并得到各自的估计结果,那么此时我们会感兴趣的一个问题是:大多数情况下,哪一种估计方法得到的估计量是更优的? 一个很自然的想法是:均方误差(mean square error, MSE),其定义为:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                                               (1-3)

    均方误差度量了估计量偏离真值的平方偏差的统计平均值,对于同一个参数,如果某种估测方法下得到估测值的均方误差越小,我们可以认为其更优!但遗憾的是,该准则的采用导致我们无法得到最优估计量,因为这个估计量不能写成数据的唯一函数,我们可以将上式重写:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                (1-4)

    进一步地:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                            (1-5)

    上式表明,MSE是由估计量的方差 mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享  (方差是针对估计量的均值,而均方差是针对真值)以及偏差引起的误差组成的。这里面包含了参数真值,我们无法求得使MSE最小的参数估计值

但是,如果我们将问题约束(限定)为无偏估计问题呢?由前文对无偏估计的讨论我们知道,无偏估计下mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享,此时跳开了真值,最小MSE(也就对应了最小方差)对应的估计量是可以实现的!这样的估计量被称为最小方差无偏(minimum variance unbiased, MVU)估计量

    此时新产生的一个问题是:对于任意一个参数无偏估计问题,我们使用不同的参数估计方法得到的参数估计值的最小方差能小到多少这个最小的方差值,就是所谓的克拉美罗下界(Cramer-Rao Lower Bound, CRLB)。如果某种参数估计方法下得到的参数估计值,其方差值等于克拉美罗下界,我们认为该估计方法是最优的(至少是最小方差无偏估计)。

    【CRLB可以帮助我们确定所使用的估计方法得到的参数效果如何(对比较无偏估计量的性能提供了一个标准)、是否是MVU估计量?、此外,也提醒我们不可能求得方差小于下限的无偏估计量,这在信号处理的可行性研究中通常是有用的。】

    那么,如何得到无偏估计下的CRLB?无偏估计下我们假定所估测参数的似然函数(似然函数表征参数取不同值下的概率)的表达式满足高斯分布:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                               (1-6)

    我们对其取自然对数:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                             (1-7)

    则其一阶导数为:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                                      (1-8)

    负的二阶导数为:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                                             (1-9)

    二阶导数衡量的是曲率,由上式可知,曲率随着mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享的减小而增加。我们已经知道估计量y的方差为:σ2,那么对于该例子,其方差为:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                                                 (1-10)

    尽管在本例中二阶导数并不依赖x,但一般来说是和x有关的,这样,曲率更一般的度量是(取均值):

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                                                        (1-11)

    它度量的是对数自然函数的平均曲率(此时曲率随着x的变化而变化)。该值越大,则估计的方差越小。

    假定p(x;θ)满足“正则”条件:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                                                     (1-12)

    那么任何无偏估计量mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享的方差必定满足:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                                                (1-13)

    由于二阶导数是与x有关的随机变量(我们之前的例子不是,但是大多数情况下是的),所以上式的数学期望由下式给出:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                               (1-14)

    以前述讨论和得到的公式为基础,在参考资料[1]中,给出了不同参数估计问题下的CRLB的表达式(这部分内容更具体的读者还是看参考资料[1],其实我也不是很理解)。如一维线阵、单目标下的方位估计,其CRLB表达式为:

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享                              (1-15)

    (对于接收到的数据为复数的情况下,如果是实数,则上面的分子为12),这里的θ对应的是线阵所在直线与 目标位置和第一个阵元连线的 夹角。M是阵元个数,L是阵列孔径,对于间隔为d的均匀线阵,L = (M-1)*d 。后文的仿真将基于该公式。 对于DOA估计,其CRLB是由阵元个数、孔径、SNR唯一确定的

二、线阵&单目标下 不同DOA估计算法方差结果及其与CRLB对比

    本章基于蒙特卡罗方法,评估:

1. 线阵、单目标、且目标角度确定的情况下,不同SNR下不同DOA估计算法的方差,及其与CRLB的对比。(只使用单快拍数据)

2. 线阵、单目标、且目标SNR确定的情况下,不同角度下不同DOA估计算法的方差,及其与CRLB的对比。(只使用单快拍数据)

    本章的DOA估计算法在原代码中我写了三种:DBF、Music、Capon,但是Capon在单快拍下效果太差了(其测量结果抖动很厉害,实在没眼看…,不过多快拍下还不错。),所以后面的图中我没有给出Capon的测量结果(不过我提供的代码中还是有的,只是注释了,读者可以关闭注释,自己试试)。关于DOA估计方法和细节,这里不做说明,读者可以参看资料[2],此外,关于蒙特卡罗方法,读者可以参考我之前写的另一篇博文[3]:关于蒙特卡罗方法及其在信号处理中的应用-CSDN博客,这里也不给出具体的使用说明。

    本章仿真中,所使用的主要参数列表如下:

表2.1 仿真参数列表

参数

不同SNR下  不同DOA算法参数估计方差对比

阵元数

8

阵元相对位置关系

(0:1:7)*0.5*λ

目标角度

快拍数

1

SNR

(15:2:35)

蒙特卡罗次数

1000

不同角度下  不同DOA算法参数估计方差对比

阵元数

8

阵元相对位置关系

(0:1:7)*0.5*λ

目标角度

(0:5:70)

快拍数

1

SNR

25

蒙特卡罗次数

1000

2.1  不同SNR下的结果

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享

图2.1  不同SNR下各DOA估计方法的方差对比(1)

    趋势上是没有问题的、各DOA算法的方差与CRLB的位置关系上也没有问题。不过感觉有问题的两点是:1. DBF和单快拍Music的结果一样?? 2.CRLB有那么小吗(还是说上面的公式有问题?)…   同样的结论可以给到2.2节

    有鉴于此,我尝试将快拍数改成10,得到结果如下(我没有提供代码,不过读者可以基于上面的代码做一点点修改即可):

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享

图2.1  不同SNR下各DOA估计方法的方差对比(2)

    快拍数的改变没有影响CRLB(按理说应该会影响的?),不过此时可以看到不同DOA算法下的对比了。

2.2  不同角度下的结果

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享

图2.3  不同角度下各DOA估计方法的方差对比(1)

mse 与crb,自动驾驶全栈工程师的  毫米波雷达部分,CRLB,蒙特卡罗,DOA估计,Matlab仿真,经验分享

图2.4  不同角度下各DOA估计方法的方差对比(2)

    图示结果符合预期,但是又有点不符合预期,讨论同2.1。

2.3  小结

    本章基于第一章中的结论以及本人之前的工作积累(包括DOA[2]和蒙特卡罗方法[3]),评估了不同DOA估计算法的估测方差及其与CRLB的对比,具体地:分成了同一目标角度,不同SNR和同一SNR,不同角度两种情况。仿真的结果与预期基本吻合,但是CRLB计算方法的正确性似乎有待商榷(欢迎读者指正)。

三、总结

    本博文的内容相对简单,主要是试图理清楚关于参数估计、无偏估计、CRLB的由来和原理等概念,并以一维线阵为例,给出线阵DOA估计的CRLB、不同DOA估计算法的性能比较。后续有更多的细节和拓展我再不定期补充。

四、参考资料

[1] 《统计信号处理基础-估计与检测理论》 Steven M. Kay

[2] 车载毫米波雷达DOA估计综述-CSDN博客

[3] 关于蒙特卡罗方法及其在信号处理中的应用-CSDN博客

五、代码

关于克拉美罗下界(CRLB)-及不同DOA估计算法下的方差(性能)对比博文对应的代码资源-CSDN文库文章来源地址https://www.toymoban.com/news/detail-849924.html

到了这里,关于关于克拉美罗下界(CRLB)-及不同DOA估计算法下的方差(性能)对比的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • DoA 估计:多重信号分类 MUSIC 算法(附 MATLAB 代码)

    本文首次在公众号【零妖阁】上发表,为了方便阅读和分享,我们将在其他平台进行自动同步。由于不同平台的排版格式可能存在差异,为了避免影响阅读体验,建议如有排版问题,可前往公众号查看原文。感谢您的阅读和支持! DoA 估计 是指根据天线阵列的接收信号估计出

    2024年02月03日
    浏览(50)
  • 宽带信号处理实现DOA估计(ISM算法、MUSIC、MVDR、CBF)

    功率谱:                              功率谱:                              功率谱:                                    由快拍信号 计算协方差矩阵 ,其中 ,为快拍长度;对上述的空间谱公式遍历各个角度,计算对应角度的导向

    2024年04月23日
    浏览(40)
  • 一.基于压缩感知(CS)的DOA估计方法-OMP-CS算法

    阅读须知: 1.本文为本人原创作品仅供学习参考,未经过本人同意禁止转载和抄袭。 2.要想无障碍阅读本文需要一定的压缩感知理论以及压缩感知信号重构算法基础。 3.话不多说,直接开搞。         假设有K个远场窄带信号入射到有M个天线的均匀线阵上,第k个信号的入

    2024年02月11日
    浏览(50)
  • 毫米波雷达DOA估计,包含3D-FFT,DBF,music算法三种测角算法原理

      毫米波雷达的目标角度估计,特别是角度分辨率的提高是雷达探测需要解决的核心问题,使用FFT(快速傅里叶变换)或者DBF(数字波束形成技术)做DOA估计是最简单且运算复杂度最低的方法,但是这两方法并不能实现超分辨,其角分辨率受限于阵列的孔径,music算法是实

    2024年02月03日
    浏览(72)
  • 基于确定性最大似然算法 DML 的 DoA 估计,用牛顿法实现(附 MATLAB 源码)

    本文首次在公众号【零妖阁】上发表,为了方便阅读和分享,我们将在其他平台进行自动同步。由于不同平台的排版格式可能存在差异,为了避免影响阅读体验,建议如有排版问题,可前往公众号查看原文。感谢您的阅读和支持! 在 DoA 估计中,最大似然方法主要分为 确定性

    2024年02月17日
    浏览(51)
  • DOA估计 基于互质阵列的DOA估计

            传统阵列的配置方式是均匀线阵,该阵列要求相邻阵元的间距为半波长,易产生耦合效应,影响 DOA 估计精度。而稀疏阵列利用协方差矩阵构建差分共阵方式在虚拟域上生成虚拟阵列,并利用虚拟阵列实现波达方向角的估计。由于虚拟阵列的自由度不在局限于阵列

    2024年02月06日
    浏览(44)
  • 排序算法的时间复杂度存在下界问题

    对于几种常用的排序算法,无论是归并排序、快速排序、以及更加常见的冒泡排序等,这些排序算法的时间复杂度都是大于等于O(n*lg(n))的,而这些排序算法存在一个共同的行为,那就是这些算法在对元素进行排序的时候,都会进行同一个操作,也就是对数组中取出文件,然后

    2024年02月21日
    浏览(44)
  • 【学习笔记】【DOA子空间算法】4 ESPRIT 算法

      ESPRIT 算法假设阵列传感器成对出现(即有一组平行的传感器),并且每对传感器之间有相同的位移 Δ Delta Δ 。这两组传感器的阵列接收向量分别表示如下: x ( t ) = A s ( t ) + n x ( t ) y ( t ) = A Φ s ( t ) + n y ( t ) begin{equation*} begin{aligned} mathbf{x}(t) = mathbf{A}mathbf{s}(t) + ma

    2024年02月02日
    浏览(44)
  • 【学习笔记】【DOA子空间算法】3 root-MUSIC 算法

      root-MUSIC 算法是 MUSIC 算法的一种多项式求根形式,其基本思想是 Pisarenko 分解。相比于 MUSIC 算法,root-MUSIC 算法无须谱峰搜索,降低了复杂度。   由前面可知,ULA 的方向矢量 a ( θ ) mathbf{a}(theta) a ( θ ) 如下: a ( θ ) = [ exp ⁡ ( − j 2 π d 1 sin ⁡ θ / λ ) ⋮ exp ⁡ ( −

    2024年02月12日
    浏览(39)
  • 【学习笔记】【DOA子空间算法】5 SS-MUSIC 算法

      在学习 SS-MUSIC 算法之前需要理解相干信号的概念。首先定义两个平稳信号 s i ( t ) s_i(t) s i ​ ( t ) 和 s k ( t ) s_k(t) s k ​ ( t ) 的相关系数 ρ i k rho_{ik} ρ ik ​ 如下: ρ i k = E [ s i ( t ) s k ∗ ( t ) ] E [ ∣ s i ( t ) ∣ 2 ] E [ ∣ s k ( t ) ∣ 2 ] begin{equation*} rho_{ik} = frac{mathrm{E}

    2024年02月12日
    浏览(61)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包