宽频信号能量检测最优判决门限
刘雯雯, 袁龙, 刘子扬, 彭涛, 王文博     
北京邮电大学 信息与通信工程学院,北京 100876
摘要

针对宽频带信号能量检测的性能主要受到虚警概率和漏检概率的影响,提出从其判决门限的选取入手,对一定频谱环境下的检测算法性能是否可以达到指标要求做出分析,研究了门限设置对虚警概率和漏检概率的影响.通过数学推导得到了宽频带信号能量检测最小代价门限的闭式解,并给出了其最优判决门限的选取准则,即根据不同的时域观测时长选取不同的判决门限.仿真结果验证了所提出结论的正确性.

关键词: 最优判决门限     观测时长     能量检测    
中图分类号:TN929.53 文献标志码:A 文章编号:1007-5321(2014)01-0025-06 DOI:10.13190/j.jbupt.2014.01.006
Optimal Decision Threshold for Energy Detection Based Broadband
LIU Wen-wen, YUAN Long, LIU Zi-yang, PENG Tao, WANG Wen-bo     
School of Communication and Information Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
Abstract

An optimal decision threshold for energy detection based broadband is presented. Upon the analysis and research on whether the certain performance spectrum detection algorithm can achieve the target requirements, it is concluded that the threshold settings depended on the impact of false alarm probability and the probability of missing detection. Through mathematical derivation, the closed-formsolution of the minimum-cost decision threshold is deduced, and then the selection criterion of the optimal detection threshold is proposed in which the detection threshold selection is upon the length of observation time in domain. Simulation results verify the correctness of the article.

Key words: optimal decision threshold     observation time     energy detection    

频谱感知[1]作为一种频谱共享技术,可以缓解日益严峻的频谱资源紧张问题,而能量检测技术是实现频谱感知的主要方法.

通过研究发现,对于宽频带信号系统来说,当信噪比及信号占用率一定时,能量检测算法是否达到性能指标要求,主要取决于观测时长的长短以及判决门限的选取.目前针对有关宽频带信号能量检测中门限设定问题,提出了多种门限设定准则,工程中比较常用的有恒虚警概率准则(CFAR,constant false alarm rate)、恒检测概率准则(CDR,constant detection rate)以及最小错判概率准则[2-3].经过分析,上述准则都无法达到指标要求的检测性能.

笔者首先从宽频带信号能量检测模型入手,通过数学推导得出最小代价门限的闭式解,并在检测性能约束的条件下分析了性能指标对能量检测最优判决门限的限制;依据上述分析结合时域观测时长的长短给出宽频带信号能量检测的最优判决门限选取准则;通过仿真结果验证了结论的正确性.

1 宽频带信号能量检测模型

宽频带信号能量检测的流程如图 1所示.

图 1 能量检测模型

图 1中每一路采样信号的判决都是一个二元假设检验问题

(1)

其中:k=1, 2, …, N,为一次采样的点数,X(k)为信号,W(k)为噪声,Y(k)为频域信号的第k个频点样值,有

(2)

图 1中每一路采样信号的判决统计量为

(3)

假设高斯白噪声均值为零,方差为σw2,信号的平均功率为σs2,若观测时间Nt足够大,根据中心极限定理,每一路采样信号的判决统计量T近似服从高斯分布(Gaussian distribution)

(4)

根据以上分布,虚警概率Pf和检测概率Pd可用高斯Q(·)函数表示为

(5)

其中Vth为判决门限.

2 性能约束下最优判决门限的选取 2.1 最小代价门限

假设噪声误判为信号的代价损失系数为Cf,信号误判为噪声的代价损失系数为Cm,信号频点占用率为η,信噪比为,则总代价损失函数R

(6)

为使R最小化,对R求导可得

(7)

R′=0得

(8)

将式(8) 方程中的参数表示为

(9)

则原方程变为Vth2AVthB=0,解得

(10)

经过分析可得最小代价门限,相关分析类似于文献[3]中求最小错判率门限的分析

(11)

值得注意的是,当Cf=Cm=1时,最小代价门限便退化成了文献[4]中描述的最小错判率门限.

2.2 性能指标对判决门限取值范围的限制

Pd, des表示检测概率指标,Pf, des表示虚警概率指标.由虚警概率约束条件PfPf, des,可得门限的下限值Vth, CFAR

(12)

Vth, CFAR也就是由恒虚警概率准则得到的恒虚警率门限.同理,根据第2个约束条件PdPd, des可得门限的上限值

(13)

Vth, CDR即由恒检测概率准则得到的恒检测率门限.在一定的Pd, desPf, des性能约束下的能量检测,需要满足关系式Vth, CFARVthVth, CDR.令Vth, CFAR=Vth, CDR,在一定信噪比条件下,检测性能约束下宽频带能量检测所需的最小观测时长为

(14)

若要满足关系式Vth, CFARVth, CDR,此时观测时长应满足关系式NtN0.

2.3 最优判决门限的选取准则

检测性能约束下的宽频带信号能量检测,最优判决门限的选取应该是在满足虚警概率和检测概率指标要求的前提下,尽量使总的代价损失最小.上述问题建模为

(15)

首先给出检测性能约束条件下宽频带能量检测最优判决门限的选取准则.

当时域观测时长Nt < N0时,采用任何门限判决都不能同时满足Pd, des, Pf, des的指标要求,此时没有最优判决门限;当Nt≥max(N1, N2)时,最优判决门限为Vth, mincost;当N1 < Nt < N2时,最优判决门限为Vth, CDR;当N2 < Nt < N1时,最优判决门限为Vth, CFAR.最优判决门限由式(16) 给出.

(16)

其中,, , , .

为了使检测性能达到Pd, desPf, des的指标要求,时域观测时长应满足关系式(8).当Nt < N0时,检测性能约束下的宽频带能量检测可选门限的上限值已经比下限值小,所以不存在某个判决门限Vth可以同时满足Pd, desPf, des的指标要求,即当Nt < N0时,没有最优判决门限可选.

下面对NtN0的情况进行讨论.通过对代价函数R的导数分析可知,判决门限在区间(-∞, Vth, 1)内变化时代价函数R单调递增,判决门限在区间(Vth, 1, Vth, 2)变化时代价函数R单调递减,判决门限在区间(Vth, 2, ∞)变化时代价函数R单调递增.因此可以根据可选门限的下限值Vth, CFAR和上限值Vth, CDRVth, 1Vth, 2之间的相对大小关系分情况进行讨论.首先通过反证法证明不等式

(17)

证明 假设Vth, CFARVth, 1,即

(18)

AVth, CFAR的表达式代入式(18) 可得

(19)

式(19) 左边为小于0的项,右边为大于0的项,而左边却大于等于右边,由此得出矛盾,不等式Vth, CFAR>Vth, 1得证.

因为Vth, CFAR>Vth, 1,所以根据Vth, CFARVth, CDRVth, 2之间的相对大小关系可分成3种情况进行讨论.

情况1Vth, CFARVth, 2Vth, CDR

Vth, CFARVth, 2Vth, CDR的情况下,判决门限Vth=Vth, mincost可以同时满足Pd, desPf, des的指标要求.由2.1节代价函数R的导数分析可知,判决门限Vth在区间(Vth, CFAR, Vth, 2)内变化时,代价函数R单调递减,Vth在区间(Vth, 2, Vth, CDR)内变化时代价函数R单调递增,所以Vth, 2是代价函数R在区间(Vth, CFAR, Vth, CDR)内的全局最小值点,此时应该选Vth, 2作为最优判决门限,即Vth, opt=Vth, 2=Vth, mincost.

根据不等式Vth, CFARVth, 2可得

(20)

Nt=t2, t>0,并且将参数表示为

(21)

将以上参数代入式(20) 并令其等于0可得

(22)

解得:.

GD的表达式代入t1可证得,所以t1舍去,得.若要满足Vth, CFARVth, 2,应满足关系式.

同样根据不等式Vth, CFARVth, CDR可得

(23)

Nt=t2, t>0,并且将参数表示成

(24)

将参数代入式(23) 中可得t2+Et+F=0, t>0.解出,同样可证得,所以t1舍去,得t=,因此若满足Vth, 2Vth, CDRNt应满足.

经过以上分析可知,当Nt≥max(N1, N2)时,关系式Vth, CFARVth, 2Vth, CDR成立,此时应选最小代价门限作为最优判决门限,即Vth, opt=Vth, mincost.

情况2Vth, 2<Vth, CFAR

Vth, 2<Vth, CFARVth, CDR情况下,判决门限Vth=Vth, mincost已经不能同时满足Pd, des, Pf, des的指标要求.根据R的导数分析可知,Vth在区间(Vth, CFAR, Vth, CDR)内变化时代价函数R单调递增,所以Vth, CFAR是代价函数R在区间(Vth, CFAR, Vth, CDR)内的全局最小值点,此时的最优判决门限应该选择Vth, CFAR.

因为Vth, 2<Vth, CFARVth, CDR,由情况1的分析可知Nt<N1Nt>N2,即N2<Nt<N1.此时的最优判决门限应为可选门限的下限值Vth, CFAR,即Vth, opt=Vth, CFAR.

情况3Vth, 2>Vth, CDR

由上述分析可知,Vth, 2>Vth, CDR>Vth, CFAR>Vth, 1Vth在区间(Vth, CFAR, Vth, CDR)内变化时代价函数R单调递减,所以Vth, CDR是代价函数R在区间(Vth, CFAR, Vth, CDR)内的全局最小值点,此时的最优判决门限应为Vth, CDR,即Vth, opt=Vth, CDR.

Vth, 2>Vth, CDR可得Nt<N2,由Vth, 2>Vth, CFAR可得Nt>N1,即当N1<Nt<N2时不等式Vth, 2>Vth, CDR成立,此时最优判决门限为Vth, CDR,即Vth, opt=Vth, CDR.

综上所述,检测性能约束条件下宽频带信号能量检测最优判决门限的选取准则得证.

3 仿真分析

使用Matlab软件进行仿真验证,仿真中代价损失系数设置为Cf=Cm=1.

图 2所示为几种时域约束时长与频点占用率的关系.仿真参数设置为Ssnr=-1 dB,Pf, des=0.01,Pd, des=0.98.

图 2 时域约束时长与频点占用率的关系

图 2所示,仿真中3条曲线几乎相交于一点,假设交点横坐标为η0.当η<η0时,若时域观测时长低于曲线1,检测性能将无法同时满足Pd, desPf, des的指标要求,此时没有门限可以作为最优判决门限选取;若时域观测时长处于曲线1和曲线3之间,根据最优判决门限选取准则可知,此时应选Vth, CDR作为最优判决门限;若时域观测时长高于曲线3,那么应选最小代价门限Vth, mincost作为最优判决门限.对于η>η0情况分析类似,若时域观测时长低于曲线1,没有最优判决门限;若时域观测时长处于曲线1和曲线2之间,此时应选Vth, CFAR作为最优判决门限;若时域观测时长高于曲线2,最优判决门限应为最小代价门限Vth, mincost.

图 3所示为在不同频点占用率情况下代价函数随判决门限Vth的变化曲线.仿真参数设置为σ2w=1,Ssnr=-1 dB,Nt=70,Pf, des=0.01,Pd, des=0.98.将仿真参数代入Vth, CFARVth, CDR表达式中可得满足Pd, desPf, des指标要求门限的下限值和上限值(Vth, CFAR=89.463 6,Vth, CDR=94.771 2),即图 3所示判决门限的变化范围.

图 3 代价损失与判决门限的关系

当频点占用率η=0.1时,将相关参数代入式(11) 可得最小代价门限Vth, mincost=95.795 7,此时Vth, mincost>Vth, CDR,属于N1<Nt<N2情况.由图 3可以看出,η=0.1的曲线随判决门限的增加而单调递减,所以此时最优判决门限应为可选门限的上限值,即Vth, opt=Vth, CDR;当频点占用率η=0.5时Vth, mincost=91.200 3,所以Vth, CFARVth, mincostVth, CDR,属于Nt≥max(N1, N2)情况.由图 3可以看出,η=0.5的曲线随判决门限的增加先是单调递减,然后单调递增,当Vth=Vth, mincost=93.769 3时为全局最小值点,所以此时的最优判决门限应为最小代价门限,即Vth, opt=Vth, mincost;当频点占用率η=0.8时Vth, mincost=88.049 6,此时Vth, mincost<Vth, CFAR,属于N2<Nt<N1情况.由图 3可以看出,η=0.8的曲线随判决门限的增加而单调递增,所以此时最优判决门限应为可选门限的下限值Vth, opt=Vth, CFAR.

图 4为分别采用3种判决门限进行判决所产生的代价损失图;图 5图 6分别为与其相对应的虚警概率图和检测概率图.仿真参数设置为Ssnr=0 dB,Nt=35,Pf, des=0.01,Pd, des=0.95.可以验证,在3张图中所示频点占用率范围内始终满足关系式N2 < Nt < N1.根据2.3节理论可知,此时最优判决门限为Vth, CFAR.

图 4 代价损失

图 5 虚警概率

图 6 检测概率

图 4中的3条曲线对比可知,采用最小代价门限进行判决所引起的代价损失最小.通过图 5的虚警概率曲线可知,此时采用最小代价门限进行判决的虚警概率Pf始终高于Pf, des,即Pf>Pf, des.在此种情况下采用最小代价门限进行判决,虽然所造成的代价损失最小,但却不能满足虚警概率指标要求,因此不能选为最优判决门限.

图 5图 6可知,采用恒检测率门限和恒虚警率门限进行判决时,虚警概率和检测概率都可以满足指标要求,即PfPf, desPdPd, des.由图 4的代价损失曲线对比可以看出,采用恒虚警率门限进行判决所引起的代价损失要比采用恒检测率门限判决造成的代价损失小.所以此时最优判决门限应为既可以满足性能指标要求又可使代价损失相对较小的恒虚警率门限.仿真结果与2.3节中的最优判决门限选取准则一致.

对于N1<Nt<N2Nt≥max(N1, N2)的情况,有关最优判决门限选取的仿真实验类似于N2<Nt<N1情况,并且同样可以得到与2.3节最优判决门限选取准则相一致的仿真结果.

图 7给出了不同信噪比条件下最优判决门限与时域观测时长的关系.可以看出,左侧没有线条表示门限在该时域观测时长的条件下不存在最优判决门限,随着观测时长的增加最优判决门限值也呈递增趋势.

图 7 时域观测时长与最优判决门限的关系
4 结束语

对宽频带信号能量检测进行了研究,得出感知频段的信噪比、信号占用率等一定时,能量检测的性能是否达到指标的要求,取决于观测时长的长短及判决门限的选取.因此,从宽频带信号能量检测模型入手,通过数学推理得到了最小代价门限的闭式解,在检测性能约束的条件下分析了其性能指标对能量检测最优判决门限的限制,并依据上述分析给出了宽频带信号能量检测的最优判决门限选取准则.仿真结果验证了所得结论的正确性.

参考文献
[1] Mitola J. Cognitive radio:making software radios more personal[J]. IEEE Personal Communications, 1999, 6(4): 13–18. doi: 10.1109/98.788210
[2] Ye Zhuan, Memik G, Grosspietsch J. Energy detection using estimated noise variance for spectrum sensing in cognitive radio networks[C]//WCNC 2008. [S.l.]: IEEE, 2008: 711-716.
[3] 刘子扬, 彭涛, 郭海波, 等. 干扰系统先验信息未知的宽频带能量检测[J]. 北京邮电大学学报, 2012, 35(5): 31–35.
Liu Ziyang, Peng Tao, Guo Haibo. Energy detection about broadband signal without priori information of interference system[J]. Journal of Beijing University of Posts and Telecommunications, 2012, 35(5): 31–35.
[4] Quan Zhi, Cui Shuguang, Sayed A H. Optimal linear cooperation for spectrum sensing in cognitive radio networks[J]. IEEE Journal of Selected Topics in Signal Processing, 2008, 2(1): 28–40. doi: 10.1109/JSTSP.2007.914882