跳频通信系统四、跳频通信系统中的跳频序列2020/5/182大纲跳频序列概述跳频序列的性能参数跳频序列设计的理论限制跳频序列设计方法跳频序列性能测试2020/5/183跳频的目的(1)躲避干扰:通过载频的跳变可有效地对抗定频干扰;只要跳变的频隙数目足够多,跳变范围足够宽,就能较好的抗宽频带阻塞式干扰;只要跳变速率足够高,就能有效的躲避转发式干扰或频率跟踪式干扰。防止截获:载波频率的快速跳变,使得敌方难以截获信息。即使部分载波频率被截获,由于跳频序列的伪随机性,敌方也无法预测跳频电台将要跳变到哪一频率2020/5/184跳频的目的(1)多址组网:利用跳频序列的正交性,可构成跳频码分多址系统,共享频谱资源。在通信网中,采用不同的跳频序列作为地址码,发信端可根据接收端的地址码选择通信对象。对抗衰落:载波频率的快速跳变,具有频率分集的作用,只要跳变的频率间隔大于衰落信道的相关带宽,并且跳频驻留时间(时隙宽度)又很短的话,跳频通信系统就具有抗衰落的能力。2020/5/185跳频通信的中一个关键问题前述四种跳频通信的目的都需要依靠载频的跳变实现,因此载频如何进行跳变对一个跳频通信系统的各项性能有着至关重要的作用。载频跳变的规律可以用跳频序列来表示,因此跳频通信中的一个关键问题就是:设计性能优良的跳频序列。2020/5/186祝家庄迷宫祝宋但有白杨树便可转弯???2020/5/187一个不好的跳频序列跳频序列具有很强的规律性;跳频间隔只有一个频率间隔;难以找到大量的正交序列。tf2020/5/188一个良好的跳频序列跳频序列具有伪随机性;跳频间隔至少为三个频率间隔;可以设计大量的正交序列。tf2020/5/189跳频序列的作用及其研究内容跳频序列的作用频率跳变以实现频谱扩展;跳频组网时,采用不同的跳频序列作为地址码,发信端根据接收端的地址码选择通信对象。当许多用户在同一频段同时跳频工作时,跳频序列是区分每个用户的唯一标志。跳频序列理论的研究内容寻找跳频序列设计时的理论限制设计出达到或接近理论限的跳频序列2020/5/1810一些相关的定义设有q个频隙可供跳频,形成频隙集合:长度为L的某个跳频序列可表示如下:设跳频网里共有u个用户,每个用户采用彼此不同的跳频序列,我们将u个用户使用的跳频序列集合记为其中N为序列族中序列的个数。011{,,,}qAfff{(0),(1),,(),,(1)},()vvvvvvSsssjsLsjA12{,,,},uSSSSuN2020/5/1811跳频序列的汉明相关对于跳频序列编码,汉明相关是一个非常重要的概念。在一个战术战场上,分布着许多跳频电台,要做到无互相干扰是相当困难的。由于各用户跳频起始相位的不同和传输时延的差异的原因,在某一时隙,可能有两个或多个用户的信号载频跳到同一频隙上,造成频率重合干扰,使接收机的解调输出发生误码。频率重合也称击中或碰撞。表征这一参数的数学术语就是汉明相关。2020/5/1812周期汉明相关周期汉明相关的定义表示两个跳频序列X和Y在相对时延为时,在一个序列周期里发生频隙重合的次数。显然,越小,两个跳频序列之间的重合次数就越小,也就是两个用户之间的相互干扰就越小。10()[(),mod((),)],01LXYjHhxjyjLL1,()()[(),()]0,()()xjyjhxjyjxjyj若若()XYH()XYH2020/5/1813非周期汉明相关非周期汉明相关的定义由非周期汉明相关的定义可知,非周期汉明相关将所有超过所取序列的长度L的相关值都认为是0,因此,周期汉明相关总是大于或等于非周期汉明相关。101[(),()]01()[(),()],(1)00,LjLXYjhxjyjLAHhxjyjLqu取其它值2020/5/1814由汉明相关得出的两个参数。H(X)表示汉明自相关的最大旁瓣,即序列X与其自身平移之间重合次数得最大值,该参数影响系统的同步性能;。H(X,Y)表示汉明互相关的峰值,即序列X与序列Y在任何时延下重合次数的最大值,该参数影响系统的抗干扰性能和多址组网性能。0()max{()}XLHXH0(,)max{()}XYLHXYH2020/5/1815游程的定义设a={ai}为GP(p)上周期为L的周期序列,将其一个周期的元素(a0,a1,…aL-1)依次排列在一个圆周上,使得aL-1与a0相邻。设,则在这个圆周上,形如的一连串码元相同的项,称为序列a={ai}的一个周期中的一个长度为m的游程。序列a={ai}的游程所具有的最大的长度mmax称为序列的最大游程长度。,GF()pn个2020/5/1816跳频序列设计的要求(1)每一个跳频序列都可以使用频隙集合中的所有频隙,以实现最大的处理增益;跳频序列集合中的任意两个跳频序列,在所有相对时延下发生频隙重合的次数尽可能少,也就是要求H(X,Y)越小越好;跳频序列集合中的任意跳频序列,与其平移序列的频隙重合次数尽可能少,也就是要求H(X)越小越好;为了有更多的跳频序列以提供用户使用,实现多址通信,要求跳频序列集合中的序列数目尽可能多;2020/5/1817跳频序列设计的要求(2)跳频序列族的数量尽可能多,在实际中可以更换使用,这样可以提高跳频系统的保密性能;在某些工程应用中,要求跳频序列能控制实现宽间隔跳频,即要求在相邻的跳频时隙里发射的两个载波的频率间隔大于某个规定的值;为了使跳频系统具有良好的抗干扰性能,应使各频隙在一个序列周期中的出现次数基本相同,这称为均匀性;跳频序列应具有较好的随机性和较大的线性复杂度,以使敌人不能利用以前传输的频率信息来预测当前和以后的频率;跳频序列的产生算法应比较简单。2020/5/1818跳频序列设计理论限制给定频隙数目和序列长度条件下汉明相关的下限;限定汉明相关条件下序列数目和序列长度的理论限;非重复跳频序列族的理论限;宽间隔的非重复跳频序列族的理论限;多用户同时工作时的平均汉明相关。2020/5/1819三个有用的结论设定义在GF(p)上的跳频序列长度为L=pn-1,跳频频隙数为q=pr,由前述跳频序列设计的理论限制可以得到以下的三个结论:汉明自相关最大旁瓣值的限制为:Pn-r-1;汉明互相关最大值的限制为:最大游程长度的限制为:()1nrHXp(,)nrHXYpmax1mnr2020/5/1820常用的跳频序列算法基于线性同余式构造跳频序列基于m序列构造跳频序列基于GMW序列构造跳频序列基于RS码构造跳频序列基于Bent函数构造跳频序列基于混沌理论构造跳频序列基于分组加密算法构造跳频序列2020/5/1821基于线性同余式构造跳频序列设频率数目q=p为素数;将有限域GF(p)上的元素以升序或降序列出,如将G重元素同乘以某一非零域元u,1≤u≤p-1,即得到一个跳频序列Su:通过乘以不同的非零域元,共可得到p-1个长度为p的非重复跳频序列,一般称为素数序列。{0,1,2,,1}Gp(){():()mod(,),0,1,,1}uuusjsjujpjpS2020/5/1822素数序列的一个例子G012345678910S1=1G012345678910S1=2G024681013579S1=3G036914710258S1=4G048159261037S1=5G051049382716S1=6G061728394105S1=7G073106296184S1=8G085210741963S1=9G097531108642S1=10G0109876543212020/5/1823素数序列的优点分重复性:即每个素数序列中的取值在一个周期内是不重复的,也即一个素数序列中的元素将遍历所有的q个跳频频隙。一次重合性:素数序列的汉明自相关值为0,汉明互相关值为1。宽间隔特性:当d+1≤u≤p-d-1时,素数序列中任意两个元素之间的间隔大于等于d。满足前述的5个理论限制。2020/5/1824素数序列的缺点周期短:素数序列的周期严格等于跳频系统的可用的跳频频隙数,这在实际应用之是很不方便的。随机性差:素数序列基于有限域GF(p)上的乘法定义,序列具有较强的规律性,复杂度较低,容易被地方捕获;2020/5/1825基于m序列构造跳频序列m序列是一种重要的伪随机序列,有优良的自相关特性。m序列在扩展频谱及码分多址技术中有着广泛的应用,并且在m序列基础上还能构成其它的码序列。m序列可以基于有限域GF(p)定义,也可以基于有限域GF(pr)定义。以下以二元域(GF(2))为例对m序列作简要的说明。2020/5/1826m序列的含义m序列是最长线性移位寄存器序列的简称。顾名思义,m序列是由多级移位寄存器或其延迟元件通过线性反馈产生的最长的码序列。在二进制移位寄存器中,若n为移位寄存器的级数,n级移位寄存器共有2n个状态,除去全0状态外还剩下2n-1种状态,因此它能产生的最大长度的码序列为2n-1位。产生m序列的移位寄存器的电路结构,其反馈线连接不是随意的,m序列的周期L也不能取任意值,而必须满足:L=2n-1(n是移位寄存器的级数)2020/5/1827DQIDQIIDQIII+CLKLFSR序列输出1)时钟(CLK)上升沿,Q=D;2)设寄存器初状态为QI=0,QII=0,QIII=1;试确定LFSR序列输出。CLK:12345678线性反馈m序列的产生2020/5/1828m序列的输出时钟上升沿序号状态QIQIIQIII(初始态:001)反馈运算结果(初始值:1)序列输出(QIII)110011211010311100401111510101601001700110810011序列周期为72020/5/1829m序列自相关函数m序列的自相关特性优良。如右图所示,在码片边界对齐的情况下,序列本身和其循环移位序列之间的互相关值比较小,等于-1,这一规律是具有普遍性的——不仅仅限于周期n=3和GF(2)的情形,把这种性质称为m序列的二值自相关性能。这就为实现多址和利用多径创造了条件。该序列的移位序列有:0011101、0111010、1110100、1101001、1010011、0100111。2020/5/1830m序列互相关函数两个长度周期相同,由不同反馈系数产生的m序列,其互相关函数(或互相关系数)与自相关函数相比,没有尖锐的二值特性,是多值的。-1-5-9-100710203130R(t)31251015202530cTt两个m序列(L=31)互相关函数曲线2020/5/1831m序列的性质均衡性:在m序列码中,码元为“1”的数目比码元为“0”的数目多1位。游程分布:游程总数为2n-1,而且,连“1”游程和连“0”游程各占一半。其中:游程长度为k(1≤k≤n-2)的游程占游程总数的2-k。此外,还有一个长度为n的连“1”游程和一个长度为(n-1)的连“0”游程。2020/5/1832由m序列的状态构造跳频序列直接使用m序列的状态序列,也就是使用不同的m序列分配给不同用户,每个用户的频率由m序列的状态确定。这种方法构造的跳频序列的互相关性能较差,研究表明任意两个长度为n的m状态序列之间的汉明相关的峰值最小为n。…c1cnc2…++…频率合成器…2020/5/1833抽头选取法构造跳频序列1974年,A.Lempel和H.Greenberger提出了著名的L-G模型。它基于有限域GF(p)上的n级m序列发生器,以发生器的r个相邻级(r≤n)与某个r重逐项模p相加后,去控制频率合成器。…c1cnc2++频率合成器…c2+