互联网发展中的检测算法

互联网发展中的检测算法

1 理论分析

两个信号之间的互相关定义为[8]:RC(τ)=∫x(t)y(t+τ)dt式中:x和y是两个互相关联的信号;RC(τ)为互相关函数。对北斗二号信号,x和y就是Gold码,RC(τ)的波形显示在特定的点τ1,τ2,…,τn有多个峰。北斗二号信号可以简单地表示为多个卫星信号的线性组合,每个信号有适当的延迟和衰减。下面以两颗卫星信号为例进行说明,对于多颗卫星的情况,与两颗卫星的情况类似,这里就不进一步说明。两颗北斗二号卫星的复合信号表示为:S(t)=A1D1PN1(t)cos(ω1t+Φ1)+    A2D2PN2(t+dt)cos[ω2(t+dt)+Φ2]式中:A1和A2是对应的两个卫星信号的振幅;D1和D2是为SV1及SV2的数据比特;PN1及PN2是两个卫星Gold码;ω1和ω2是为两颗北斗二号卫星的多普勒频率;Φ1和Φ2是两个信号的载波相位;dt是两个信号到达的相对时间之差。该复合北斗二号信号与PN2的互相关为:R2(τ)=∫S(t)PN2(t+τ)exp{j[ω2l(t+τ)+Φ2l]}dt式中:ω2l是本地产生的信号多普勒;Φ2l是本地产生的载波相位;j是复指数。这种关联性可以为两个部分。一是PN2的自相关,另一是PN2与PN1互相关。确定R2(τ)的自相关部分,就要从中减去互相关部分。由于相关运算是线性操作,互相关可以直接去掉。互相关的表达式如下:C(τ)=∫A1D1PN1(t)exp{j(ω1t+Φ1)}PN2(t+τ)exp{j[ω2l(t+τ)+Φ2l]}dt  自相关项表示为:R2e(τ)=R2(τ)-C(τ)  在接收机中去掉互相关的步骤为:计算R2(τ);计算C(τ);计算R2e(τ)=R2(τ)-C(τ);重复计算。这里的互相关是指除了要计算的卫星信号之外的所有其他卫星信号的干扰,弱信号与强信号之间的互相关值达到弱信号的自相关值可比的数量级,因此必须消除;弱信号与弱信号的互相关的值很小,可以忽略不计。消除互相关以后,对弱信号进行自相关处理。

2 分 析

2.1 影响卫星信号的互相关因素分析

自主北斗二号与基于网络的北斗二号之间,影响互相关的因素有明显的差异。主要区别是搜索空间不同,基于网络的北斗二号的搜索空间很小[9-10],主要由于:

(1)基于网络的北斗二号相对自主北斗二号降低了约10倍的搜索空间;

(2)在卫星信号很强的情况下,多普勒不确定性主要是由用户的移动造成的,基于网络的北斗二号将把快速移动用户的多普勒频率从自主模式下的10kHz降到几百赫兹,对于一般用户降到几个赫兹。由于搜索空间小,互相关发生的几率大大降低。

相关法影响互相关的有两种方式:

(1)预检测积分时间增长时,互相关值随着多普勒的变化而变化,互相关信号出现的概率将随着多普勒频率的下降而下降。

(2)不同卫星之间导航信息不同,导航数据位会消除互相关效应。对于长时间的预检测积分,不同卫星之间的导航位是相同的可能性非常小。在基于网络的北斗二号中,通过网络得到可靠的导航数据,使预检测积分的时间加长,互相关进一步变小。

2.2 互相关和自相关的图形表示

2.3 如何区分自相关和互相关

对于各种自相关和互相关,主峰值非常相似,主峰值之外的旁瓣变化很大。自相关的旁瓣的能量值相对于其主峰值很小,但是互相关的旁瓣的能量值相对于其主峰值很大。这将是形成互相关检测算法的基础。

从本质上讲,要形成一个旁瓣能量统计测试,以确定是自相关还是互相关的主峰。由于白噪声的存在,测试应该区分自相关与噪声对互相关与噪声。

3 互相关检测算法设计

开始进行捕获时,就要找到超过设定阈值的峰值。找出M个峰值及非相干和阵列。检测流程分两个步骤:第一步仅着眼于M峰值,处理如下:37第5期黄海生,等:一种基于互联网的相关检测算法研究(1)寻找所有接近于检测峰值的峰值;(2)除了主峰值外,如果没有大于设定的A值,认为是自相关;(3)如果多于N个峰值大于设定的B值,检测到的峰值是互相关;(4)如果两种情况都没有,上面检测没有结果,进入下一步检测。

第二步考虑非相干和(Non-Coherent Sum,NCS)阵列。

(1)寻找所有接近于检测峰值的峰值;(2)对峰值超过C的峰值进行计数;(3)如果计数的结果小于D,为自相关,否则为互相关。M,N,A,B,C和D的值通过寄存器进行设定。4 结 论系统分为软件和硬件两部分,软件采用ARM公司的ARM926EJ-S开发系统实现;硬件采用Xilinx的FPGA XC5VLX330实现;RF芯片采用SDT6112芯片;网络功能调用客户端软件SDT-CompassII 1.0系统,该软件具有标准的supl接口。物理连接采用PC机实现与标准的supl服务器相连接,通过ARM926EJ-S的串口,把导航数据输入到北斗二号接收机测试系统。

对算法进行了实际测试,在弱信号下,系统的冷启动灵敏度从28dBHz提高到21dBHz,系统的捕获性能得到明显提高。