稳健的多跳频信号跟踪方法
尚佳栋, 王祖林, 周丽娜, 杨蓝
北京航空航天大学 电子信息工程学院,北京 100191
王祖林(1965-),男,教授,博士生导师.研究方向:通信信号处理.E-mail:wzulin@vip.sina.com

作者简介:尚佳栋(1987-),男,博士研究生.研究方向:通信对抗.E-mail:shangjiadong456@163.com

摘要

首先,采用 t分布取代高斯分布来描述噪声,对信号的稀疏贝叶斯模型进行修正,减弱模型对脉冲噪声异常值的敏感性。然后,推导出一种多向量变分稀疏贝叶斯学习算法来求解修正模型,利用多个阵元的数据重构信号稀疏系数,提高了重构精度、改善了方法的跟踪性能。最后,设计试验对跟踪方法的性能进行仿真验证。试验结果表明,该方法在脉冲噪声下具有良好的稳健性和精确性。

关键词: 信息处理技术; 跳频信号跟踪; 脉冲噪声; t分布; 变分贝叶斯学习
中图分类号:TN911.72 文献标志码:A 文章编号:1671-5497(2015)06-2056-06
Robust tracking method for multiple frequency-hopping signals
SHANG Jia-dong, WANG Zu-lin, ZHOU Li-na, YANG Lan
School of Electronic and Information Engineering, Beihang University, Beijing 100191, China
Abstract

A robust tracking method for multiple frequency-hopping signals is presented. First, the measurement noise is modeled using the t distribution. Then, a novel Bayesian probability model is proposed to describe the multiple Frequency-Hopping (FH) signals tracking problem, such that the influence of the impulsive noise on the tracking performance can be attenuated efficiently. Finally, a Multiple Variational Sparse Bayesian Learning (M-VSBL) algorithm is derived for the proposed Bayesian model to estimate the hopping frequencies, directions of arrival and detect the hopping times. Simulation results demonstrate the robustness and accuracy of the proposed method under impulsive noise.

Keyword: information processing; frequency-hopping signals tracking; impulsive noise; t distribution; variational Bayesian learning

跳频(Frequency hopping, FH)通信的强抗干扰、抗截获性使其在通信领域的应用越来越广泛[1], 对FH信号的截获、跟踪以及特征估计成为非合作通信和认知无线电领域中的重要研究内容[2]

目前已经出现诸多FH信号参数估计方法, 但能够实时跟踪FH信号的方法较少, 尤其针对多个FH信号。现有研究中仅出现了两类多FH信号跟踪方法:一类是基于时域自回归滑动平均(Autoregressive moving average, ARMA)模型方法[3]以及采用粒子滤波算法(Particle filter, PF)改进的PF-ARMA模型方法[4]; 另一类是基于多观测稀疏贝叶斯学习(Multiple sparse bayesian learning, M-SBL)的方法[5]。ARMA模型方法对每个时刻的数据建立ARMA模型, 采用最小二乘法来最小化模型残差(噪声引起的残差)的l2范数以求解模型, 并根据模型参数实时估计信号频率, 该方法计算简单, 但噪声适应性较差; PF-ARMA方法则通过引入PF算法提高了模型的噪声适应能力。M-SBL方法利用FH信号的时频稀疏特性, 建立基于高斯分布的稀疏模型来实时估计信号频率, 属于稀疏信号重构的问题, 该方法具有所需样本少、精度高的优点, 但计算复杂度高。

现有的FH信号跟踪方法都假设噪声服从高斯分布, 但实际环境中接收机会受大气噪声、海杂波以及无线信道噪声等的影响, 观测值中存在大量异常值, 噪声分布不再服从高斯形式[6]。异常值的出现会破坏ARMA模型中l2范数的有限性, 模型参数计算结果错误, 导致频率跟踪出现偏差[7]; 并且PF算法的重采样结果会偏离真实的信号模型, 同样引起跟踪结果的偏差。M-SBL算法对由脉冲噪声非高斯分布引起的稀疏模型失配比较敏感, 稀疏向量的重构精度会下降[8], 从而导致频率跟踪结果出现错误。因此, 现有的FH信号跟踪方法在脉冲噪声下均无法正常工作。

针对此问题, 本文利用t分布建立一种适合于脉冲噪声环境的新的多FH信号稀疏表示模型, 并采用变分贝叶斯学习(Variational sparse bayesian learning, VSBL)算法对模型求解, 来估计跳频信号的频率、到达角(Direction of arrival, DOA)和检测跳变时刻, 实现脉冲噪声下对FH信号的实时跟踪。

1 信号模型
1.1 阵列信号的稀疏贝叶斯模型

采用阵元间距为DM元均匀线阵, 假设K个FH信号被天线截获, 信号的入射角、频率和复包络分别为 θkk=1Kfkk=1Kρ k, 在观测时间内保持不变, 系统采样间隔为Ts。定义变量φ k=fkTs, ϕ k=fkDcosθ k/C, 得到t时刻阵元m的观测值为:

ym(t)=k=1Kρkej(m-1)ϕk+(t-1)φ+em(t)=k=1Kx'kej(t-1)φk+em(t), 1tN1

式中:x'kk ej(m-1)ϕk; em(t)为噪声。

构造冗余频率集φ '={φ '1, …, φ 'P}, 满足 φkk=1Kφ '。阵列观测信号的稀疏模型可表示为如下的向量形式:

Y=WX+E2

式中:Y=[y1, …, yM]∈ ℂN× M为观测矩阵, 其列向量ym∈ ℂN对应阵元m; W=[w1, …, wP]∈ ℂN× P表示测量矩阵, 其中列向量wp= [e'p, , ej(N-1)φ'p]T; E为噪声矩阵; X=[x1, …, xM]∈ ℂP× M为稀疏信号矩阵, 其非零行位置对应了φ kφ '中的位置[5], 通过重构矩阵X可以估计出FH信号的频率。

假设噪声服从高斯分布, 则式(2)可写成如下形式[9]:

p(Y|X)=m=1Mπσ2-N/2exp(-ym-Wxm22/σ2)p(X|α)=p=1PN(xp, ·|0, αp-1)3

式中:σ 2为噪声方差; xp, · =[xp, 1, …, xp, M]为矩阵X的第p行; α =[α 1, …, α P]为描述X的超参数, 服从伽马分布p(α p)=Gam(α p|ap, bp)。当α p=0时, 对应的行向量xp, · =0。

式(3)实质上为信号的稀疏贝叶斯表示模型, M-SBL算法通过最大化模型的边缘函数p(Y|α ), 可以估计出超参数α 的值[9], 得到信号的频率。其中, 模型(3)的边缘函数为:

p(Y|α)=p(Y|X)p(X|α)dX=πΣY-N/2exp-tr(YΣYYH)4

式中:Σ Y2I+WΛ -1WH, Λ =diag(α -1)。

1.2 基于t分布的修正模型

由于脉冲噪声中存在大量异常值, E的概率密度分布出现重拖尾特性, 似然函数p(Y|X)不再服从高斯形式, 基于M-SBL的FH信号跟踪方法的性能因噪声模型的失配而急剧下降。与高斯分布相比, t分布具有更强的拖尾特性, 适合对重拖尾分布的噪声进行建模[10]。本文采用t分布描述噪声, 对信号模型进行修正, 则模型的似然函数重写为:

p(X|α)=Std(Y|WX, σ2, v)1+Y-WXF2vσ2-v+125

式中:Std(· )表示t分布; v为分布的自由度参数, 反映了分布拖尾特性的显著程度, 当v趋于无穷时, 式(5)退化为式(3)的高斯形式。

2 稳健的多FH信号跟踪方法

利用M-SBL算法求解FH信号稀疏贝叶斯模型, 能够快速重构稀疏矩阵X, 估计信号的频率; 根据估计值的变化, 又可实时检测信号的跳变[5]。但是, t分布的引入使得式(4)的计算困难, 导致用M-SBL算法无法得到α 的解析解。变分贝叶斯学习是近年来被提出的一种机器学习方法, 基于变分近似的思想, 能够以较少的计算量对复杂模型进行求解, 已逐步被应用到稀疏重构中。本文考虑采用变分贝叶斯学习算法来求解修正模型。

2.1 变分贝叶斯学习

VSBL算法根据向量x的先验, 选取一簇易处理的分布q(x, α )=q(x)q(α )去逼近真实的后验分布p(x, α |y), 并引入下界函数L(q(x, α ))来衡量近似程度[11]:

L(q(x, α))=q(x, α)lnp(y, x, α)q(y, α)dxdα6

根据变分泛函理论, 将式(6)分别对q(x)和q(α )求偏导, 得到q(x)与q(α )的通解表达式为:

q(x)expEαlnp(y, x, α)q(α)expExlnp(y, x, α)7

式中:p(y, x, α )表示yxα 联合概率分布。

对式(7)进行循环迭代, 更新q(x)和q(α )的参数, 可以使q(x, α )逐步逼近p(x, α |y), 当下界函数达到最大时, 停止迭代, 此时q(x)≈ p(x), 可以得到x估计值 x^=< x> =Eq(x)(x)。

VSBL算法避开了对式(4)的计算, 从而克服了SBL算法超参数不可解的问题。为了适应式(2)的多向量形式, 将VSBL算法向多维进行扩展, 推导出一种多向量变分贝叶斯学习(Multiple VSBL, M-VSBL)算法。

2.2 M-VSBL算法

t分布可表示为无限个零均值高斯分布的线性组合[10], 式(5)可以重写为:

p(Y|X)=m=1Mp(ym|xm, β)p(β)8

式中:p(ym|xm, β )= n=1NN(ym, n|wnxm, βn-1); β 为隐变量, 服从伽马分布p(β )= n=1NGam(β n|cn, dn), cn=v/2, dn=vσ 2/2。

根据式(3)和式(8), 观测矩阵Y, 稀疏矩阵X, 超参数α 和隐变量β 的联合概率分布表示为:

p(Y, X, α, β)=p(Y|X, β)p(X|α)p(α)p(β)(9)

将式(9)代入式(7)中, 即得到X, α β 的近似分布q(X)、q(α )和q(β )。

首先, 计算q(X)。由于p(α )与p(β )不包含X项, 因此在计算时可将< α > < β > 按常数项处理。

lnq(X)12{m=1Mn=1N-ln2π+< lnβn> -< βn> ymn-wnxm2+m=1Mp=1P-ln2π+< lnαp> +< αp> xmp2}+C=-12m=1Mym-WxmTBym-Wxm+xTmAxm+C1=-m=1M[xTmWTBW+Axm2-xTmWTBym]+C110

式中:A=diag < α> ; B=diag < β>

由式(10)可知, X服从高斯分布:

q(X)=m=1MN(xm|μm, Σ)(11)

式中:μ mΣ 分别为:

μm=ΣWBxm; Σ=WTBW+A-112

同理, 计算q(α )的对数表达式:

lnq(α)p=1Pap-1lnαp+bpαp+12m=1Mp=1Plnαp+αp< xpm2> +C2=p=1Pap+M2-1lnαp+bp+12m=1M< xpm2> αp+C213

由此可知, q(α )= p=1PGam(α p| a^p, b^p), 满足:

a^p=a+M2; b^p=b+12m=1M< xpm2> (14)

q(α )的推导类似, 得到q(β )的表达式:

q(β)=n=1NGam(βn|c^n, d^n)(15)

式中:参数 c^nd^n满足:

c^n=c+M/2(16)d^n=dn+12< yn-wnXyn-wnXT> (17)

根据高斯分布和伽马分布的期望特性, 得到式(12)(14)(17)中各期望的计算结果:

< xm> =μm, < xmxTm> =Σ+μTmμm18< αP> =a^p/b^p, < βn> =c^n/d^n19

通过迭代计算式(12)(14)、(16)~(18), 直至下界函数L(q(X, α , β ))最大, 得到稀疏矩阵的估计结果 X^= [μ^1, , μ^M]T。其中, μ^mμ m的最终迭代值。

2.3 频率估计、调试检测以及DOA估计

由矩阵 X^的非零行位置 pkk=1K, 估计本驻留时间内各信号的频率:

f^k=pkPfs, k=1, , K20

同时, 得到阵列N+1时刻的预测值:

y^N+1=ejφ1(N+1), , ejφP(N+1)·X^21

利用阵列数据的预测误差, 可判断是否发生频率跳变[3]。考虑到脉冲噪声的异常值对l2范数的有限性破坏, 本文选择Huber惩罚函数作为判断频率跳变的代价函数, 减小异常值的影响[8]。基于Huber函数的频率跳变判决公式为:

m=1Mρα(ym, tH-y^m, tH)H1H0ξ22

式中:H1表示“ 发生跳变” ; H0表示“ 未发生跳变” ; ξ 为判决门限, 由th之前样本点的预测误差得到:

ξ=μ1th-N-1t=N+1th-1m=1Mρα(ym, t-y^m, t)23

Huber惩罚函数ρ α (· )的定义为:

ρα(u)=u2, 2α|u-α2, |uα|u> α24

式中:α =λ σ^2为Huber函数的惩罚阈值; σ^2为方差估计值 σ^2= d^n/ c^n; μ λ 为权重因子, 一般μ 取3~5, λ 取2~3[12]

针对同步跳频网络的信号分选还需要信号的方位角信息[4]。取 X^所有的非零行组成矩阵 X~= [xp1, ·, , xpK, ·]T, 计算ϕ k的估计值 ϕ^k:

ϕ^k=1M-1m=2Manglex~m, k+1/x~m, k, k=1, , K25

式中:angle ·表示计算复数向量的夹角; x~m, k为矩阵 X~mk列的元素。

由式(25)可以得到DOA的估计值:

θ^k=arccosϕ^k/2πf^kd×C, k=1, , K26

3 试验结果和分析

通过仿真来验证本文方法的性能。由于ARMA模型方法的噪声适应性较差, 因此仅选取PF-ARMA方法和M-VSBL方法与本文方法进行对比。此外还分析了阵元数目与跳时检测概率的关系, 验证了多观测向量对方法跟踪性能的改善程度。

仿真条件:阵元间隔为半波长的6元线性阵列, 2个入射角分别为80° 和60° 的跳频信号。工作频段0~20 MHz, 采样频率50 MHz, 频率集数目为P=64, 数据长度N=6。采用2元混合高斯模型模拟脉冲噪声[8], 背景噪声方差 σg2=0.005, 冲击方差 σk2=k σg2k为方差比, 其值越大噪声的脉冲特性越强; k=1时为高斯噪声, 冲击值的出现概率为0.1。

3.1 频率实时跟踪结果

首先对频率跟踪性能进行仿真验证。假设2个异步跳频信号, 信号1频率为10、14、4 MHz, 分别持续30、60、60个样本点, 信号2频率为8、16、7 MHz, 持续60、60、30个样本点, 方差比取k=200。图1(b)(c)(d)给出了3种方法的频率跟踪结果, 实线表示频率的真实值, 图1(a)则为噪声的时域波形。

图1 脉冲噪声及信号频率的实时跟踪结果Fig.1 Impulsive noise and the real-time frequency tracking results of multiple FH signal

通过对比发现, 由于PF-ARMA与M-SBL方法对脉冲噪声稳健性较差, 频率估计结果在冲击点附近出现偏差, 偏差值最大可达8 MHz; 而基于修正模型的M-VSBL方法没有出现频率偏差点, 具有较高的频率估计精度。

3.2 跳变时刻的正确检测概率

采用正确检测概率来衡量方法的跳时检测性能[3]k从1到1000变化, 在0~20 MHz内随机选取信号频率, 随机产生40个数据点, 并在第15点处改变信号1的频率。若跳时检测结果为第15或16点, 则认为检测正确。图2给出了不同k值下进行1000次蒙特卡洛仿真得到的跳时检测正确概率。

图2 跳时正确检测概率随方差比的变化曲线Fig.2 Hopping time detecting probability for different k

图2可以看出, PF-ARMA与M-SBL方法对脉冲噪声的异常值非常敏感, 检测概率随k值的增大而急剧下降, 在k≥ 200时M-SBL的检测概率就已经接近于0。M-VSBL方法则表现出较好的稳健性, 所有k值下的检测概率均在1左右。该试验结果表明M-VSBL方法具有较好的稳健性, 对脉冲噪声具有较好的鲁棒性。

进一步对3种方法在高斯噪声下的跳时正确检测概率进行仿真和对比, 以分析信噪比对方法性能的影响。方差比k为1, 信噪比SNR=-20log(σ g)在2~20 dB内变化。图3给出了跳时检测正确概率随信噪比变化的曲线。

图3 跳时正确检测概率随信噪比的变化曲线Fig.3 Hopping time detecting probability for different values of SNR

图3可以看出:在高斯噪声下M-VSBL方法的信噪比适应能力优于其他两种方法; 100%正确检测所需的最小信噪比为6 dB, 分别比PF-ARMA和M-SBL方法低8 dB和2 dB。该仿真结果表明M-VSBL方法同样适用于高斯噪声环境; 并且通过提高信噪比能够有效改善方法的跟踪性能。

3.3 DOA的估计结果

在1~1000内调整方差比k, 其他参数保持与3.1节相同, 仿真对比M-VSBL与PF-ARMA方法的DOA估计性能(M-SBL方法无法估计DOA)。不同方差比下两种方法下的DOA估计结果如表1所示。

表1 跳频信号的DOA估计结果 Table 1 DOA estimations of FH signals

通过与真实值对比, PF-ARMA方法的DOA估计误差范围为0.03° ~70° , 其值随k的增大而逐渐增加; 在k≥ 200时, 估计误差已超过10° , 已无法用于同步跳频信号的分选, k≥ 400时因频率偏差过大, DOA估计结果无意义。而M-VSBL方法的估计误差在0~0.22° 范围内, 并且k在1~1000范围内, 其值变化不会影响DOA估计精度。

3.4 阵元数目与频率跟踪精度的关系

设置方差比k=200, 阵元数目为1~10, 采用3.2节的信号与脉冲噪声参数, 得到跳时检测概率与阵元数目之间的关系曲线如图4所示。

图4 跳时检测概率与阵元数目的关系曲线Fig.4 Hopping time detecting probability for different array size M

图4可以看出:随着阵元数目M的增加, 跳时检测概率逐渐增大, M≥ 6时达到1。即在该噪声条件下, 采用6元天线就能实现对信号的精确跟踪。该试验结果验证了多个阵元对M-VSBL方法跟踪性能的改善, 同时为系统天线的设计提供参考。

4 结束语

提出了一种基于变分贝叶斯学习的多FH信号跟踪方法M-VSBL方法, 用于在脉冲噪声环境下对多个FH信号的频率跟踪、跳变检测以及DOA估计。利用t分布对FH信号的稀疏表示模型进行修正, 提高了模型的稳健性。试验结果表明, 受噪声中异常值的影响, 现有的跟踪方法在脉冲噪声下将会崩溃, 而M-VSBL方法能够有效地消除异常值的影响, 实现对多个FH信号的精确跟踪; 而且, M-VSBL方法不仅对脉冲噪声具有鲁棒性, 其在高斯噪声下的跟踪性能也优于现有的方法。此外, 通过增加阵列中的阵元数目, 还能够进一步改善其跟踪性能。

The authors have declared that no competing interests exist.

参考文献
[1] Glisic S, Nikolic Z, Milosevic N, et al. Advanced frequency hopping modulation for spread spectrum WLAN[J]. IEEE Journal on Selected Areas in Communications, 2000, 18(1): 16-29. [本文引用:1]
[2] Liu X, Sidiropoulos N D, Swami A. Blind high-resolution localization and tracking of multiple frequency hopped signals[J]. IEEE Transaction on Signal Processing, 2002, 50(4): 889-900. [本文引用:1]
[3] Liu Zhang-meng, Huang Zhi-tao, Zhou Yi-yu. Hopping instants detection and frequency tracking of FH signals with single or multiple channels[J]. IET Communications, 2012, 6(1): 84-89. [本文引用:3]
[4] Sha Zhi-chao, Liu Zhang-meng, Huang Zhi-tao. Online hop timing detection and frequency estimation of multiple FH signals[J]. ETRI Journal, 2013, 35(5): 748-756. [本文引用:2]
[5] 王丰华, 沙志超, 刘章孟, . 基于贝叶斯稀疏学习的多跳频信号频率跟踪方法[J]. 电子与信息学报, 2013, 35(6): 1395-1399.
Wang Feng-hua, Sha Zhi-chao, Liu Zhang-meng, et al. A frequency tracking method for multiple frequency-hopping signals based on sparse Bayesian learning[J]. Journal of Electronic & Information Technology, 2013, 35(6): 1395-1399. [本文引用:3]
[6] Zimmermann M, Dostert K. Analysis and modeling of impulsive noise in broad-band powerline communications[J]. IEEE Transactions on Electromagnetic Compatibility, 2002, 44(1): 249-258. [本文引用:1]
[7] Maronna R A, Martin R D, Yohai V J. Robust statistics: theory and methods[M]. New York: John Wiely & Sons, 2006. [本文引用:1]
[8] Pham D S, Venkatesh S. Improved image recovery from compressed data contaminated with impulsive noise[J]. IEEE Transactions on Image Processing, 2012, 21(1): 397-405. [本文引用:3]
[9] Wipf D P, Rao B D. An empirical Bayesian strategy for solving the simultaneous sparse approximation problem[J]. IEEE Transactions on Signal Processing, 2007, 55(7): 3704-3716. [本文引用:2]
[10] Lange K L, Little R J A, Taylorb J M G. Robust statistical modeling using the t distribution[J]. Journal of the American Statistical Association, 1989, 84(408): 881-896. [本文引用:2]
[11] Bishop C M, Tipping M E. Variational relevance vector machines[C]∥Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence, Menlo Park, CA, USA, 2000: 46-53. [本文引用:1]
[12] 陈坤, 田华, 何晶, . 一种基于Huber函数的康塔方位稳健估计算法[J]. 空军工程大学学报: 自然科学版, 2013, 14(6): 18-22.
Chen Kun, Tian Hua, He Jing, et al. A robust estimation algorithm of TACAN azimuth based on Huber function[J]. Journal of Air Force Engineering University(Natural Science Edition), 2013, 14(6): 18-22. [本文引用:1]