基于特征值的动态信道化子带频谱检测改进算法
2020-12-27张春杰周振宇司伟建张佳豪
张春杰,周振宇,司伟建,张佳豪
哈尔滨工程大学 信息与通信工程学院,黑龙江 哈尔滨 150001
随着科学技术的发展,现代电子战信号的电磁环境变得越发复杂[1-2],接收机作为电子战中无线信号接收的重要系统,其接收到的信号往往具有非合作、先验信息未知、接收信号中所包含的子带信号数目、带宽及位置均未知的特点[3]。为了能够动态地适应电子战系统中低截获概率(low probability of intercept,LPI)雷达信号等大瞬时带宽的信号在传统的均匀宽带数字信道化接收机中存在的跨信道的情况,动态数字信道化接收机应运而生。在动态数字信道化接收机中,正确地对子带信号的频谱实施检测,判断子信道中信号的有无,继而对存在信号的子信道进行综合,重构出相应的原始信号,实现宽带信号中多个信号的提取与分离是动态数字信道化技术的关键,对后续的信号处理起着关键作用[4]。
频谱检测作为动态信道化结构中的重要组成部分,对子带信号检测的正确与否,影响着整个接收机的性能,是后续信号处理的基础。以往的经典频谱检测处理方法主要包括能量检测法(energy detection,ED)[5]、匹配滤波法(matched filtering detection,MFD)[6]以及循环平稳特征检测法(cyclostationary feature detection,CFD)[7]。ED 检测方法的优势是实现简单,无需已知信号的先验信息,但是需要根据噪声估计检测门限,受噪声的可变性影响较大。MFD 方法的优点是检测精度高,在一定条件下是最佳检测,但是其需要了解信号和噪声的先验信息,这在现代电子战中的雷达信号接收中是很难做到的。而CFD 方法的优点是抗噪性能强,但是其实现过程复杂,进行信号检测的时间较长,不具备实时性。近年来,随机矩阵理论(random matrix theory, RMT)作为一种新的理论,其发展促进了人们对频谱检测技术的研究[8-9]。基于随机矩阵理论的频谱检测方法,通过分析接收信号的采样协方差矩阵的特征值来进行频谱检测,具有实现简单、不需要先验信息以及检测效果好的优点而受到学者们的关注,并出现了包括最大最小特征值之比(maximum-minimum eigenvalue,MME)[9]、最大最小特征值之差(different between the maximum and minimun eigenvalue,DMM)[10]等优秀的算法及其相应的改进算法。然而,已有的算法大多根据最大特征值所具有的分布规律确定门限,获得的门限精度有待进一步提升,并且他们的检验统计量通常只利用到了采样协方差矩阵的最大特征值和最小特征值的信息,其余特征值因没有用到而被舍弃,与此同时,最大最小特征值并不能完整地反馈出采样协方差矩阵的所有特征值信息,因而会造成资源浪费,也会对性能造成相应的损失。同时,特征值之差一类算法的最终门限表达式与噪声有关,检测结果受噪声影响。
从大数据的观点来看,根据系统观测采集到的所有数据进行分析和计算,能够从高维度的角度提取到多维数据的固有属性,从而能够更加清晰准确地认识到系统的内部特性,并以此做出相应的判决。对于信号的采样协方差矩阵来说,其所有的特征值共同反映了信号的特征信息,与只利用最大和最小特征值的信息相比较,对全部特征值进行合理利用将能获得更好的检测效果。基于以上想法,本文利用随机矩阵理论的最新研究成果,应用更为精确的最小特征值的分布[11],结合采样协方差矩阵的全部特征值信息,将判决统计量表示为平均特征值与最小特征值之比的形式,在2 种不同条件下推导出了更优的检测门限表达式,提出了2 种基于特征值的改进检测方法:平均特征值与最小特征值之比(average eigenvalueminimum eigenvalue,AEME)算法和性能更优的平均特征值与最小特征值之比(improved average eigenvalue-minimum eigenvalue,IAEME)算法。给出了算法的推导过程和算法流程,并通过Matlab仿真实验与其他文献中已有的方法进行对比分析,验证了所提算法的性能。
1 基于特征值的动态信道化子带频谱检测模型
基于特征值的动态信道化子带频谱检测结构可以表示为如图1 所示。
图1 基于特征值的动态信道化子带频谱检测结构
假设系统信道个数为K,输入信号x(n)经过分析滤波器组后可以得到K路子带输出,将第i路子带输出信号表示为xi(n),i=0,1,···,K-1,并且xi(n)由信号和噪声2 部分组成:
式中:si(n)为第i路子信道在第n个时刻采样得到的信号;ωi(n)为第i路子信道中的高斯噪声,其均值为0、方差为 σ2。频谱检测的目的是从输出子带信号数据中,根据一定的判决准则,判断子带中信号的“有”或“无”,继而为后续信号重构提供依据。因而,对动态信道化各个子带的频谱检测可
以表述为一个二元假设检验问题:
式中:H0和H1分别表示信道中仅包含噪声和信道中除了噪声外还有有用信号存在的情况;n=0,1,···,L-1。
当用某种检测算法对频谱进行检测时,需要对各子带输出信号的观测数据进行处理,得到根据某种数据形式计算得到的检验统计量T[xi(n)],假设 γ为检测门限,则判决规则可以表示为
2 单通道信号的多通道转换
在动态数字信道化接收机中,各子带的输出数据通常都是单通道形式的,即为一个1×L的观测数据向量。为了获得各个子带输出信号的采样协方差矩阵及其特征值,需要将单通道信号进行多通道转换,将单通道接收转换为多通道接收的形式,即将各个子带输出的1×L维观测数据向量转换为M×N的数据矩阵形式,常用的方法有延时扩展法[12]、经验模态分解法[13]和间隔采样法[14]等。
延时扩展法采用延时处理的方式将观测数据进行延时获得多段数据,以此构造虚拟通道,进而将各个通道的数据组合在一起构造接收数据矩阵。其优点是操作简单且计算量小,但是需要的采样点数较多。
经验模态分解法以信号本身的局部时间特性为依据,将要处理的信号分解为一系列固有模态函数(intrinsic mode function,IMF)的和的形式,从而使一般复杂的信号能够分解为单分量信号。一个单通道的观测信号经过经验模态分解后,可以将其扩展成为IMF 分量与残余量组合的多通道形式,进而获得数据矩阵。其优点是能够自适应地将信号分解为多通道接收形式,但是其计算复杂度高,不利于数据的实时处理。
所谓间隔采样法,是指输入信号为过采样信号,对输入信号进行重采样可以获得新的数据向量,用重采样得到的数据向量即可构成多维矩阵。假设输入的单通道接收观测数据向量为x(n),n=0,1,···,L-1,对其以周期T进行重采样,其中T满足T/Ts=M,M为整数,Ts为x(n)的采样周期,则能够得到M个新的采样序列xi(n),i=1,2,···,M。
因而可以通过间隔采样把观测信号的单通道接收数据转换为多通道的接收形式。
式中,n=0,1,···,N-1。新的采样序列的采样率为原序列的1/M,图2 给出了将一个过采样信号通过间隔采样法得到多个新序列的例子,图中M=3。
由于信道化处理中的分析滤波器组的输出子带带宽远小于输入信号带宽,每个子带的输出均为过采样信号,因此,间隔采样法较适合信道化处理中的信号维数转换。
对第i个子带的输出信号xi(n)采用间隔采样法进行处理,能够得到如下所示的观测数据矩阵:
式中xim(n),m=1,2,···,M表示单通道信号xi(n)进行单通道信号的多通道转换后得到的每一个通道的信号,每个通道的信号含有N个采样点。
3 检验统计量的确定
由式(1)可以求得第i路子带输出的采样协方差矩阵为
当H0成立的条件下,由于信道中只存在噪声,则第i路子带的采样协方差矩阵可以表示为
根据随机理论可知,此时的Rix(N)是一个Wishart随机矩阵。
对Rix(N)进行特征分解能够获得其M个特征值分别为λ1,λ2,···,λM,在H1的情况下,其各个特征差矩阵Rix(N)=Riω(N),因此在特征分解后可以获得其M个相等的特征值λi=σ2。因此在理想情况下,H0和H1的Rix(N)特征值的平均值分别表示为σ2和+σ2,而最小特征值都是 σ2。
基于上述分析,我们利用特征值的平均值与最小特征值的差异,采用二者的比值作为检验统计量进行频谱检测。则检验统计量可表示为
式中i=0,1,···,K-1。
显然,当采用检验统计量T进行频谱检测时,根据式(3),检测门限 γ的值应该取1,判决规则为
然而,γ=1是在理想情况下得到的门限。在实际的频谱检测过程中,由于采样数据的长度是有限的,因而根据式(2)估计得到的采样协方差矩阵Rix(N)只是近似等于其统计协方差矩阵。因而在信道中仅存在噪声时,检验统计量T的值不会像式(4)中所表述的那样为一个常量,二者之间会存在一定的偏差,T的值会以一定的概率密度分布的形式出现。因而,实际的判决规则为
算法检测性能的优劣取决于 γ的取值,由于事先我们并不知道各个子带输出的信号中是否存在有用信号,即我们无法获得有用信号的任何先验信息,因而在H1情况下,很难通过检测概率Pd=P{T>γ|H1}确定检测门限的取值。由于在H0情况下采样协方差矩阵Rix(N)是一个Wishart 随机矩阵,根据文献[15-17]可知,Wishart 随机矩阵的特征值具有极限收敛特性和满足Tracy-Widom 分布的特性,因而可以通过分析给定虚警概率Pf=P{T>γ|H0}的概率分布情况获得检测门限。
4 检测门限的确定
Wishart 随机矩阵的联合概率密度表达式复杂度很高,根据文献[15-17],利用随机矩阵的渐进理论,可以得出Wishart 随机矩阵的特征值满足下面的几个定理。
定理1假设噪声为实信号,令
定理2假设噪声为复信号,令
定理3根据M-P 律,
伴随着人们对于随机矩阵理论研究的深入,学者们指出当M和N的取值趋向于无穷时,Wishart随机矩阵的特征值的最小值 λmin也满足Tracy-Widom 分布,并且已经证明了最小特征值的极限分布函数具有比最大特征值的极限分布函数更加准确、性能更加良好的特性,尤其是在较低维度情况下[18]。
定理4假设噪声为实信号,令
式中µ和 υ的表达式参照定理4 即可获得。
从判决门限的表达式可以看出,检测门限同样与噪声无关,且只与虚警概率Pf以及各个子带的输出信号经单通道信号的多通道转换后得到的观测数据矩阵的行数M和列数N有关,因而算法的检测性能同样不受噪声的影响。
Tracy-Widom 分布函数的表达式非常复杂,其1 阶累积分布函数F1(t)和2 阶累积分布函数F2(t)可以分别表示为[19]。
由式(11)~(13)可以看出,要获得Tracy-Widom分布的闭式表达式非常困难。为了能够方便地使用Tracy-Widom 分布的累积分布函数,在文献[17]中Johnstone 等采用级数展开的方法求得了它的一些离散值,如表1 所示。
表1 Tracy-Widom 分布的1 阶和2 阶函数数值
这样就可以通过查找表的方式方便地使用Tracy-Widom 分布的函数值。
上述讨论均基于实信号,当信号为复信号时,只需将F1(t)换成F2(t),并将门限表达式中的 µ和 υ参照定理5对应换成 µ′和 υ′即可。
5 算法步骤
综合前面的内容可知,AEME 和IAEME 这2 种算法的检验统计量是相同的,但检测门限不同,因而可以将2 种算法的执行步骤统一归纳如下:
1)对信道化输出的第i路子带信号经单通道信号的多通道转换后,得到M×N维的观测矩阵,并构造采样协方差矩阵Rix(N);
2)对各子带信号的采样协方差矩阵Rix(N)进行特征分解,求出特征值的平均值和当前子带的最小特征值,进而构造算法相应的检验统计量T;
3)根据实际情况设定的虚警概率Pf,确定相应算法的检测门限 γ的表达式;
4)根据相应的检测算法的判决表达式确定信号是否存在,即当T>γ时,判断存在信号;否则当T≤γ判断不存在信号。
6 仿真实验与性能分析
为了验证本文所提算法的有效性,本节在Matlab仿真实验平台上对算法进行仿真并对算法的性能进行分析。
6.1 检测门限的有效性
设置单通道信号的多通道转换之后的行数M=5,虚警概率为Pf=0.01。在不同的采样点数N的条件下,算法的检测门限与只存在噪声而不存在有用信号的情况下的检验统计量λ¯/λmin的关系,如图3 所示。
图3 检测门限的有效性
从图中3 可以看出,在虚警概率较低时,IAEME算法的门限值与AEME 算法的门限值非常接近,但IAEME 算法的检测门限相比较AEME 算法的检测门限更低,且二者随着采样点数的增加差距逐渐减小。另一方面,当信道中只存在噪声的情况下,根据式(5)可知,检验统计量应该小于等于算法的检测门限值。另外,二者的检测门限值曲线均位于检验统计量的上方,由于存在一定的虚警概率,检验统计量中有少数点越过了IAEME 算法的检测门限。
由于2 种算法的检验统计量相同,但IAEME算法的检测门限更低,因而在实际的检测中,IAEME 算法会获得更好的检测效果。从图中还可以了解到,由于AEME 算法距离实际的检验统计量较远,虽然其能获得更低的虚警概率,但其是以牺牲检测性能为代价,不利于实际检测的应用。从图中还可以看出,算法的检测门限随着采样点的变化也在动态变化,因而在实际检测中能够动态地适应不同的检测情况,验证了算法的检测门限的有效性。
6.2 算法性能的比较分析
为了确定本文所提方法的可行性和有效性,对本文提出的基于特征值的频谱检测算法AEME以及IAEME 与已有文献中的基于特征值的频谱检测算法MME、AME、MMAE、MEMAE、IMEMAE和MMGAE[20]等几种算法的检测性能进行对比,考察在一定的虚警概率Pf下,算法所能达到的统计检测概率Pd作为指标来评价算法的性能。设置系统带宽为B=750 MHz,根据带通采样定理可以将系统的采样频率设置为fs=1 500 MHz,按照图1中的动态数字信道化结构,将监视频带划分为K=32个子带。输入信号设置为线性调频信号,起始频率为1 225 MHz,终止频率设置为1 315 MHz。信号采用图1 所示的动态数字信道化结构进行处理后,采用本文提出的算法对子带频谱进行检测。
设置每个子信道的采样点数L=2 880点,虚警概率为Pf=0.01,观测数据矩阵的行数设置为M=6,则每行的采样点数为N=480。设置信噪比变化步长为1 dB,进行10 000 次的蒙特卡洛仿真实验,可以得到不同算法的检测概率随信噪比变化的情况,如图4 所示。
图4 不同算法在不同信噪比下的检测性能曲线
从图4 中能够看出,随着信噪比的提升,各个算法的检测性能均呈现出上升趋势。本文提出的2 种算法采用特征值的均值 λ¯与最小特征值λmin的比值作为检验统计量,由于采用平均值,引入了信号更多的特征信息,因而会使检测性能得到提升。同时在检验统计量中采用了最小特征值的极限分布,由于对最小特征值的极限分布在低维度下的描述更为准确、性能更加良好,因此同样会使算法的检测性能得到提升。同时可以看出,IAEME 算法的检测性能最好,在信噪比为-10 dB 时,其检测概率就已经接近90%;其次为AEME 算法,由于其在检验统计量相同的情况下,检测门限值高于IAEME 算法,因而其检测性能会略差。本文提出的2 种算法随着信噪比的提升其检测性能的增长速度相对其他算法而言相对较慢,这是因为在采样点数有限的情况下,利用特征值的均值改进检验统计量相当于降低了检验统计量数值的大小,间接使其对检测门限的敏感性降低。
由于算法的检测门限表达式与信道化子带信号间隔采样后得到的M×N维观测矩阵的行数M和列数N有关,因此可将M的值固定为M=6,通过改变N来对比不同算法的检测性能。设置虚警概率Pf=0.01,信噪比SNR=-10dB。将N的变化范围设置为300~3 000,每次增加60 点,进行10 000次蒙特卡洛仿真实验。可以得到不同算法的检测概率与每个子信道间隔采样之后的采样点数N之间的变化情况,如图5 所示。
图5 不同算法的检测性能与子信道采样点数的关系曲线
从图5 中可以看出,随着子信道采样点数的增加,各个算法的检测性能均得到了提升,由于在检验统计量中采用了最小特征值的极限分布,并且对最小特征值的极限分布在低维度下的描述更为准确、性能更加良好,因此会使算法的检测性能得到提升。因而与已有的算法相比,新提出的2 种算法在较低的采样点数下会获得更高的检测概率。其中IAEME 算法的性能最好,在子信道间隔采样后的的采样点数N为540 点时,算法的检测概率就可以达到90%以上;而AEME 算法的性能稍差一些。本文提出的2 种算法在小样本的应用情况下能够获得更好的检测效果。
将N的值固定为N=480,通过检测概率与每个子信道的观测矩阵的行数M值的关系来对比不同算法的检测性能。设置虚警概率Pf=0.01,信噪比 SNR=-10dB。将观测矩阵行数M的变化范围设置为3~10,步长为1,进行10 000 次蒙特卡洛仿真实验。可以得到不同算法的检测概率与每个子信道的观测矩阵的行数M之间的关系如图6 所示。
图6 不同算法的检测性能与M 值的关系曲线
从图6 中可以看出,随着M数值的增加,相当于间接增加了各个子信道的采样点数,因而几种算法的检测性能均得到了提升。本文提出的2 种算法在构建检验统计量时采用了特征值的平均值,由于采用特征值平均值使得观测数据矩阵的所有特征信息得以利用,其所包含的矩阵特征要优于只采用其中一个特征值所包含的信息,能够更加完整地体现矩阵的特征。并且随着M数值的增加,矩阵的特征值数量也在随之增加,采用特征值的平均值构建检验统计量进行频谱检测的优势会更加明显,因而在相同的M值下会获得更高的检测概率。
综上,通过以上8 种算法的仿真对比实验可知,8 种算法随着信噪比SNR、观测矩阵的行数M以及列数N的增加其性能均呈上升趋势,且新提出的2 种方法在较低信噪比时的性能显著优于其他6 种方法,在较低的信噪比下能够获得较高的检测性能。同时,在M值和N值较低时,新算法的性能也优于其他算法。其中IAEME 算法的检测性能在所有算法中最高,具有明显的优越性,在低信噪比、低采样点数以及低M值的条件下具有更高的检测概率和可靠性。仿真结果证明了本文所提出的方法是有效的。
本文提出算法的检测门限表达式只与虚警概率Pf、信道化子带信号间隔采样后得到的观测矩阵的行数M和列数N有关,与噪声无关,在检测时不需要已知信号和噪声的任何先验信息即可完成检测,克服了噪声变化对检测性能的干扰,是一种盲检测方法。同时从算法的检测门限表达式可以看出,算法能够根据实际情况需要随着虚警概率、观测矩阵的行数和列数进行调整获得不同的检测判决门限,可以适应不同的应用场景。由于信号与噪声的特征值差异在任何情况下都是存在的,不论何种形式的信号,都可以通过特征值进行信号与噪声之间的区分,因此该方法对多种信号均具有检测性能,具有可以适应复合信号检测的优点。
7 结论
本文对基于特征值的频谱检测算法进行了研究,提出了2 种基于特征值的动态信道化子带频谱检测改进算法,给出了算法的详细推导过程,并通过仿真实验验证了算法的有效性。
1)算法综合考虑了采样协方差矩阵所有特征值对信号特征的描述,利用采样协方差矩阵的特征值的平均值和更为精确的最小特征值的极限分布推导出了更为精确的检测门限表达式,提高了检测性能。
2)算法的检测门限表达式只与虚警概率Pf、信道化子带信号间隔采样后得到的观测矩阵的行数M和列数N有关,与噪声无关。在检测时不需要已知信号和噪声的任何先验信息即可完成检测,克服了噪声变化对检测性能的干扰,是一种盲检测方法。
3)算法可以根据实际情况需要对虚警概率进行调整获得不同的检测判决门限,可以适应不同的应用场景。
4)由于信号与噪声的特征值差异在任何情况下都是存在的,不论何种形式的信号,都可以通过特征值进行信号与噪声之间的区分,因此该方法对多种信号均具有检测性能,具有可以适应复合信号检测的优点。
5)算法与已有的算法相比在低信噪比、低采样点数N以及低M值的情形下,均具有更高的检测性能,尤其是IAEME 算法的性能最佳,能够在更恶劣的条件下发挥作用,具有更好的适用性。
综上所述,本文提出的算法具有实现简单、不需要先验信息、适用能力强、检测性能好等优点,更符合未来电子战中的信号电磁环境,具有良好的应用前景。