ROC-MUSIC算法介绍

背景介绍

     在信号处理领域内，高斯分布假设一直占据着主导地位，因为其概率密度函数可以仅由均值和方差两个变量描述，这给信号的理论分析提供了极大的方便；而且基于高斯假设条件下的信号处理方法通常是线性的并且一般可以得到闭式最优解。然而，实际环境中存在许多非高斯特性的冲击噪声，如通信线路上的瞬间尖峰、由大气放电而引起的大气噪声以及雷达产生的部分杂波等。相比于高斯噪声，这类冲击噪声在时域上出现大量显著的尖峰脉冲特性，在概率密度上具有更加厚重的拖尾现象。Shao 和 Nikias 发现这种带有冲击性质的非高斯噪声可以用$\alpha$稳定分布来描述。相对于高斯噪声，冲击噪声在实际中的用处更为广泛，因此关于冲击噪声背景下的研究也开始受到人们的关注，而DOA估计成为了研究的热点。
传统测向的方法较为突出的代表是MUSIC，ESPRIT算法等则在高斯噪声背景下表现出较好的性能，但是在冲击噪声背景下表现得往往不尽如人意，所以需要给出新的方法来实现DOA估计。

基于共变矩阵的ROC-MUSIC算法

     采用阵元数目为$M$的均匀线阵对$N$个信号进行测向，则阵元接收的信号可以表示为
$$\left[\begin{array}{c}{x}_1(t)\\ x_2(t)\\ ⋮\\ x_M(t)\end{array}\right]=\left[\begin{array}{cccc}{\text{e}}^{-\text{j}{\omega }_0{\tau }_{11}}& {\text{e}}^{-\text{j}{\omega }_0{\tau }_{12}}& \cdots & {\text{e}}^{-\text{j}{\omega }_0{\tau }_{1N}}\\ {\text{e}}^{-\text{j}{\omega }_0{\tau }_{21}}& {\text{e}}^{-\text{j}{\omega }_0{\tau }_{22}}& \cdots & {\text{e}}^{-\text{j}{\omega }_0{\tau }_{2N}}\\ ⋮& ⋮& & ⋮\\ {\text{e}}^{-\text{j}{\omega }_0{\tau }_{M1}}& {\text{e}}^{-\text{j}{\omega }_0{\tau }_{M2}}& \cdots & {\text{e}}^{-\text{j}{\omega }_0{\tau }_{\text{MN}}}\end{array}\right]\left[\begin{array}{c}{s}_1(t)\\ s_2(t)\\ ⋮\\ s_N(t)\end{array}\right]+\left[\begin{array}{c}{n}_1(t)\\ n_2(t)\\ ⋮\\ n_M(t)\end{array}\right]$$
将上式用矢量的形式表示则变为
$$\mathbf{X}\left(t\right)=\mathbf{A}\left(\theta \right)\mathbf{S}\left(t\right)+\mathbf{N}\left(t\right)$$
其中，$\mathbf{X}\left(t\right)$表示阵列接收到的$M\times 1$维的快拍数据，$\mathbf{A}\left(\theta \right)$表示$M\times N$维的导向矢量，$\mathbf{S}\left(t\right)$表示$N\times 1$维的信号矢量，$\mathbf{N}\left(t\right)$表示$M\times 1$维的噪声矢量。
     假设接收到的信号和噪声都是服从$S\alpha S$分布的随机变量，彼此之间独立，非相干。信号和噪声的共变矩阵分别为
$$\{\begin{array}{rl}& {\mathbf{\Gamma }}_s=diag\left({\gamma }_{s_1},{\gamma }_{s_2},\cdots ,{\gamma }_{s_N}\right)\\ & {\mathbf{\Gamma }}_N=diag\left({\gamma }_n,{\gamma }_n,\cdots ,{\gamma }_n\right)\end{array}$$
     阵列的共变矩阵为
$$\left[{\mathbf{\Gamma }}_{ik}\right]={\left[x_i(t),x_k(t)\right]}_{\alpha }=\sum _{j=1}^N{a}_i\left({\theta }_j\right)a_k^{<\alpha -1>}\left({\theta }_j\right){\gamma }_{s_j}+{\gamma }_n{\delta }_{ik}i,k=1,2\cdots ,M$$
     矢量表示形式为
$${\mathbf{\Gamma }}_X=\mathbf{A}{\mathbf{\Gamma }}_s{\mathbf{A}}^H+{\gamma }_n\mathbf{I}$$
     根据共变矩阵的定义可以求出
Γ i k = E { x i ( t ) ∣ x k ( t ) ∣ p − 2 x k ∗ ( t ) } E { ∣ x k ( t ) ∣ p } 1 < p ≤ 2 {{\mathbf{\Gamma }}_{ik}}\text{=}\frac{E\left\{ {{x}_{i}}(t){{\left| {{x}_{k}}(t) \right|}^{p-2}}x_{k}^{*}(t) \right\}}{E\left\{ {{\left| {{x}_{k}}(t) \right|}^{p}} \right\}}\quad 1<p\le 2 Γik​=E{∣xk​(t)∣p}E{xi​(t)∣xk​(t)∣p−2xk∗​(t)}​1<p≤2
通过上式可以看出，矩阵$\mathbf{\Gamma }$的$M-N$个较小的特征值对应${\gamma }_n$，其特征矢量张成的噪声子空间与矩阵$\mathbf{A}$的列矢量正交，信号子空间则是由$N$个较大特征值对应的特征矢量张成的空间组成。因此ROC-MUSIC算法的流程可以简述为以下过程
1）计算$M\times M$维的矩阵$\mathbf{\Gamma }$，其元素为
$${\mathbf{\Gamma }}_{ik}\text{=}\frac{\sum _{t=1}^K{x}_i(t){\left|x_k(t)\right|}^{p-2}{x}_k^{\ast }(t)}{\sum _{t=1}^K{\left|x_k(t)\right|}^p}1<p<\alpha \le 2$$
2）对矩阵$\mathbf{\Gamma }$进行奇异值分解，构成$M\times \left(M-N\right)$矩阵$E_n=\left({\hat{e}}_{N+1},{\hat{e}}_{N+2},\cdots ,{\hat{e}}_M\right)$ ，其中${\hat{e}}_{N+1},{\hat{e}}_{N+2},\cdots ,{\hat{e}}_M$是$\mathbf{\Gamma }$中最小的$M-N$个奇异值对应的奇异向量
3）计算谱
$$S(\theta )=\frac{1}{{\mathbf{a}}^{\text{H}}(\theta ){\mathbf{E}}_n{\mathbf{E}}_n^{\text{H}}\mathbf{a}(\theta )}$$
其中$\mathbf{a}(\theta )={\left[1,{\text{e}}^{-\text{j}2\pi \frac{d_2}{\lambda }\sin \theta },{\text{e}}^{-\text{j}2\pi \frac{d_3}{\lambda }\sin \theta },\cdots ,{\text{e}}^{-\text{j}2\pi \frac{d_M}{\lambda }\sin \theta }\right]}^{\text{T}}$
4） $S\left(\theta \right)$中$N$个局部极大值即为波达方向角 { θ 1 , θ 2 , ⋯   , θ N } \left\{ {{\theta }_{1}},{{\theta }_{2}},\cdots ,{{\theta }_{N}} \right\} {θ1​,θ2​,⋯,θN​}的估计。

仿真实验

仿真实验所用到的信号和噪声分别是远场窄带信号和冲击噪声，采用阵元数为10的均匀线阵，阵元间距为半波长，三个独立的入射信号，入射角度分别为-5°，15°和35°，广义信噪比为3dB，具体参数如下：

仿真参数	参数值
阵元数目	10
信源数目	3
阵元间距	半波长
快拍数	1000
$\alpha$	1.4
$\gamma$	1

对于服从对称$\alpha$稳定分布的冲击噪声来说，它的分布特性由特征指数$\alpha$和尺度参数$\gamma$ 决定，但是当$\alpha \in (0,2]$时，其方差是无界的，因而可以用信号的平均功率和冲击噪声的尺度参数的比值即广义信噪比（GSNR）代替一般的信噪比，其表达式如下
$$\text{GSNR}=10\lg \left(\frac{1}{\gamma K}\sum _{t=1}^K\left|s{\left(t\right)}^2\right|\right)$$
其中，$K$为快拍数。当$\alpha \text{=}2$时，上式退化为一般的信噪比。

冲击噪声的具体参考：冲击噪声介绍
实验结果如下：

     冲击噪声背景下，传统MUSIC算法不能对入射角度进行准确的估计，这是因为冲击噪声会对入射信号进行较大的干扰，从而对结果造成影响甚至是误判，而经过对噪声进行重新建模分析的ROC-MUSIC算法很好地区分出了入射信号的角度。
     令$\alpha =2$，此时的冲击噪声退化为高斯噪声，相同仿真条件下得到如下结果

     当冲击噪声退化成高斯噪声时，无论是传统的MUSIC算法还是ROC-MUSIC算法能较好地估计出入射信号的角度，但是此时传统MUSIC算法表现出较好性能，这也和前面的理论分析一致。

参考文献：

[1]P. Tsakalides and C. L. Nikias, “The robust covariation-based MUSIC (ROC-MUSIC) algorithm for bearing estimation in impulsive noise environments,” in IEEE Transactions on Signal Processing, vol. 44, no. 7, pp. 1623-1633, July 1996, doi: 10.1109/78.510611.
[2]赵大勇,刁鸣,杨丽丽,陈超.冲击噪声背景下的动态DOA跟踪[J].山东大学学报(工学版),2010,40(01):133-138.
[3]李洪升,张瑞丰,杜宇,王永孝.冲击噪声环境中波束域DOA估计方法研究[J].现代防御技术,2017,45(03):93-97.