第3章扩频系统的伪随机序列PPT讲稿.ppt

《第3章扩频系统的伪随机序列PPT讲稿.ppt》由会员分享，可在线阅读，更多相关《第3章扩频系统的伪随机序列PPT讲稿.ppt（123页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第3章扩频系统的伪章扩频系统的伪随机序列随机序列第1页，共123页，编辑于2022年，星期二3.1 伪随机码的概念伪随机码的概念Shannon编码定理指出:只要信息速率Ra小于信道容量C,则总可以找到某种编码方法,使在码字相当长的条件下,能够几乎无差错地从遭受到高斯白噪声干扰的信号中复制出原发送信息。第2页，共123页，编辑于2022年，星期二这里有两个条件：一是RaC;二是编码字足够长。Shannon在证明编码定理的时候,提出了用具有白噪声统计特性的信号来编码。白噪声是一种随机过程,它的瞬时值服从正态分布,功率谱在很宽的频带内都是均匀的,它有极其优良的相关特性。高斯白噪声的理想特性为(3-

2、1)(3-2)和第3页，共123页，编辑于2022年，星期二3.1.1移位寄存器序列在工程中用得最多的是二进制序列,序列中的元素只有两个取值“0”或“1”。对应的波形如图3-1所示。由此可见,二进制序列中的两个取值分别对应于电信号的两个电平,正电平和负电平,而且是一一对应的关系。二进制序列一般可由移位寄存器产生,故由移位寄存器产生的序列就称之为移位寄存器序列。移位寄存器序列产生器的结构如图3-2所示，这种结构称为简单型移位寄存器（SSRG,SimpleShiftRegisterGenerator）。第4页，共123页，编辑于2022年，星期二图3-1二进制序列及其波形第5页，共123页，编辑于

3、2022年，星期二另外一类移位寄存器序列发生器称为模件抽头码序列发生器（MSRG,Multi-returnShiftRegisterGenerator）。图3-3给出了一个MSRG的例子。第6页，共123页，编辑于2022年，星期二图3-2移位寄存器序列产生器第7页，共123页，编辑于2022年，星期二图3-3MSRG的例子第8页，共123页，编辑于2022年，星期二模2加的运算规则如图3-4所示,由此可得图3-2所示SSRG产生的序列为:100000100001100010100111101000111001001011011101100110101011111共63位,即其周期为63。第9

4、页，共123页，编辑于2022年，星期二图3-4模2加法表第10页，共123页，编辑于2022年，星期二3.1.2序列的相关特性在扩频系统中,对伪随机序列而言,最关心的问题就是其相关特性,包括自相关特性、互相关特性及部分相关特性。下面分别给出这些相关函数的定义。设有两条长为N的序列a和b,序列中的元素分别为ai和bi,i0,1,2,3,4，,N-1,则序列的自相关函数Ra(j)定义为(3-3)第11页，共123页，编辑于2022年，星期二由于a为周期性序列,故有aN+1=ai。其自相关系数a(j)定义为(3-4)序列a和序列b的互相关函数Rab(j)定义为(3-5)(3-6)互相关系数定义为第

5、12页，共123页，编辑于2022年，星期二对于二进制序列,可以表示为(3-7)式中:A为a和b的对应码元相同数目；D为a和b的对应码元不相同数目。第13页，共123页，编辑于2022年，星期二若ab(j)=0,则定义序列a与序列b正交。定义序列a的部分相关函数和部分相关系数分别为(3-8)(3-9)式中t为某一常数。第14页，共123页，编辑于2022年，星期二定义序列a与序列b的部分互相关函数和部分互相关系数分别为(3-10)(3-11)第15页，共123页，编辑于2022年，星期二3.1.3伪噪声码的定义白噪声是一种随机过程,瞬时值服从正态分布,自相关函数和功率谱密度如式（3-1）和式(

6、3-2)所示,有极好的相关特性。伪随机序列是针对白噪声演化出来的。采用编码结构,只有“0”和“1”两种电平。因此,伪噪声编码概率分布不具备正态分布形式。但当码足够长时,由中心极限定理可知,它趋近于正态分布。由此伪随机码定义如下:第16页，共123页，编辑于2022年，星期二(1)凡自相关系数具有j=0j0(3-12)形式的码,称为狭义伪随机码。第17页，共123页，编辑于2022年，星期二(2)凡自相关系数具有j=0j0(3-13)形式的码,称为第一类广义伪随机码。第18页，共123页，编辑于2022年，星期二(3)凡互相关系数具有 ab(j)0(3-14)形式的码,称为第二类广义伪随机码。(

7、4)凡相关函数满足(1)、(2)、(3)三者之一的码,统称为伪随机码。第19页，共123页，编辑于2022年，星期二3.2 m序列的产生方法序列的产生方法 3.2.1反馈移位寄存器m序列是最长线性移位寄存器序列,是由移位寄存器加反馈后形成的。其结构如图3-5所示。第20页，共123页，编辑于2022年，星期二图3-5反馈移位寄存器结构第21页，共123页，编辑于2022年，星期二3.2.2循环序列发生器最长线性移位寄存器序列可以由反馈逻辑的递推关系求得。1.序列多项式一个以二元有限域的元素an(n=0,1,)为系数的多项式(3-15)称之为序列的生成多项式,简称序列多项式。第22页，共123页

8、，编辑于2022年，星期二对于一个反馈移位寄存器来说,反馈逻辑一确定,产生的序列就确定了。那么，序列与反馈逻辑之间满足什么关系呢？由图3-5可以看出,移位寄存器第一位的下一时刻的状态是由此时的r个移位寄存器的状态反馈后共同确定的,即有(3-16)由此可见,序列满足线性递归关系。第23页，共123页，编辑于2022年，星期二把an移到等式的右边并考虑到c0=1,则(3-16)式可变为(3-17)第24页，共123页，编辑于2022年，星期二2.特征多项式首先考虑一个矩阵A。对反馈移位寄存器可用一个矩阵来描述它,即A矩阵,称为状态转移矩阵。A矩阵为rr阶矩阵,其结构为(3-18)第25页，共123

9、页，编辑于2022年，星期二由式(3-18)可以看出,A的第一行元素正是移位寄存器的反馈逻辑。其中cr1,除了第一行和第r列以外的子矩阵为一(r-1)(r-1)的单位矩阵。由此可见,A矩阵与移位寄存器的结构是一一对应的。A矩阵可以将移位寄存器的下一状态与现状态联系起来。令移位寄存器的现状态和下一状态分别由矢量an和an+1表示,分别为第26页，共123页，编辑于2022年，星期二(3-19)则有an+1=Aan (3-20)第27页，共123页，编辑于2022年，星期二如图3-6所示的反馈移位寄存器,其A矩阵为(3-21)(3-22)第28页，共123页，编辑于2022年，星期二即(3-23)

10、第29页，共123页，编辑于2022年，星期二图3-6反馈移位寄存器例子第30页，共123页，编辑于2022年，星期二图3-7反馈移位寄存器第31页，共123页，编辑于2022年，星期二3.特征多项式与序列多项式的关系设线性移位寄存器序列为an=a0,a1,a2,an相应的序列多项式为(3-39)an的线性递归反馈函数为(3-40)第32页，共123页，编辑于2022年，星期二交换求和次序并进行变量代换,可得(3-41)则第33页，共123页，编辑于2022年，星期二经整理后,并考虑c0=1,则有(3-43)选择移位寄存器的初始状态为a-r=1,a-r+1=a-2=a-1=0,则式(3-43)

11、的分子(3-44)第34页，共123页，编辑于2022年，星期二由此可得(3-45)cr只有取1时才有意义。故可得序列多项式与特征多项式之间的关系为(3-46)第35页，共123页，编辑于2022年，星期二例3-1 一个三级移位寄存器如图3-8所示,求该反馈移位寄存器序列。图3-8r3的移位寄存器第36页，共123页，编辑于2022年，星期二 定理3-1 如果序列an的周期为N,则f(x)可整除1+xN,即有f(x)|(1+xN)第37页，共123页，编辑于2022年，星期二3.2.3m序列发生器下面给出产生m序列的条件:(1)r级移位寄存器产生的码,周期N2r-1,其特征多项式必然是不可约的

12、，即不能再因式分解而产生最长序列。因此,反馈抽头不能随便决定,否则将会产生短码。例3-2 由图3-9(a)所示的反馈移位寄存器,求该序列产生器产生的序列a。第38页，共123页，编辑于2022年，星期二图3-9反馈移位寄存器例子第39页，共123页，编辑于2022年，星期二图3-10r5移位寄存器状态转移表第40页，共123页，编辑于2022年，星期二(2)所有的次数r1的不可约多项式f(x)必然能除尽1xN,因为aN(x)=(1+xN)f(x)。(3)如果2r-1是一个素数,则所有r次不可约多项式产生的线性移位寄存器序列,一定是m序列,产生这个m序列的不可约多项式称为本原多项式。(4)除了第

13、r阶以外,如果还有偶数个抽头的反馈结构,则产生的序列就不是最长线性移位寄存器序列。第41页，共123页，编辑于2022年，星期二3.2.4不可约多项式的个数NI和m序列条数Nm由上面的分析可知道,当N2r-1为素数时,由1xN分解出的所有的阶数为r的不可约多项式均为m序列的特征多项式。在这一部分,我们将给出由1xN分解出的阶数r的不可约多项式的条数NI和能产生m序列的特征多项式的条数Nm。由惟一分解定理可知,任一个大于1的正整数n,都可以表示为素数的乘积,即(3-55)式中:pi为素数;i是正的幂数。第42页，共123页，编辑于2022年，星期二表3-1m序列长度、不可约多项式个数和m序列的条

14、数第43页，共123页，编辑于2022年，星期二3.2.5m序列的反馈系数一个线性反馈移位寄存器能否产生m序列,决定于它的电路反馈系数ci,也就是它的递归关系式。不同的反馈系数,产生不同的移位寄存器序列。表3-2列出了不同级数的最长线性移位寄存器序列的反馈系数。r9时,由于m序列的条数很多,不可能在此一一列出,故只列出了一部分,详细的请查阅本章参考文献6。第44页，共123页，编辑于2022年，星期二表中的反馈系数的数字为八进制数。将其转换为二进制数后,就可得到对应的反馈系数。如r9,反馈系数为1157,转换成二进制数,并与移位寄存器相对应,可得 c9 c8 c7 c6 c5 c4 c3 c2

15、 c1 c01 0 0 1 1 0 1 1 1 1第45页，共123页，编辑于2022年，星期二即c9c6c5c3c2c1c01有反馈,c8c7c40无反馈。同时可以得到产生m序列的特征多项式相对于1157的反馈系数。特征多项式为f(x)=x9+x6+x5+x3+x2+x+1第46页，共123页，编辑于2022年，星期二表3-2m序列的反馈系数表第47页，共123页，编辑于2022年，星期二表中的m序列的反馈系数只列出了一部分。通过这些反馈系数,还可以求出对应的镜像序列的反馈抽头和特征多项式。所谓的镜像序列是与原序列相反的序列。如r3的序列为1110100,镜像序列为0010111。可以通过下

16、式,由原序列的特征多项式f(x)求镜像序列的特征多项式f(R)(x)，即(3-62)第48页，共123页，编辑于2022年，星期二图3-11r7的原序列与镜像序列的结构 (a)原序列;(b)镜像序列第49页，共123页，编辑于2022年，星期二3.2.6m序列发生器结构m序列发生器的结构一般有两种形式,简单型(SSRG)和模件抽头型(MSRG)。1.SSRGSSRG的结构如图3-12所示。这种结构的反馈逻辑由特征多项式确定,这种结构的缺点在于反馈支路中的器件时延是叠加的,即等于反馈支路中所有模2加法器时延的总和。因此限制了伪随机序列的工作速度。提高SSRG工作速率的办法之一是选用抽头数目少的m

17、序列,这样,还可简化序列产生器的结构。第50页，共123页，编辑于2022年，星期二图3-12SSRG结构第51页，共123页，编辑于2022年，星期二2.MSRG提高伪随机序列工作速率的另一办法,就是采用MSRG型结构,图3-13给出了这种序列产生器的结构。这种结构的特点是:在它的每一级触发器和它相邻一级触发器之间,接入一个模2加法器,反馈路径上无任何延时部件。这种类型的序列发生器已被模件化。这种结构的反馈总延时,只是一个模2加法器的延时时间,故能提高发生器的工作速度。SSRG型序列产生器的最高工作频率为(3-63)第52页，共123页，编辑于2022年，星期二图3-13MSRG结构第53页

18、，共123页，编辑于2022年，星期二式中:TR为一级移位寄存器的传输时延;TM为反馈网络中模2加时延的总和。MSRG型序列产生器的最高工作频率为式中:TM为一级模2加法器的传输时延。第54页，共123页，编辑于2022年，星期二图3-14r5序列产生器 (a)SSRG结构;(b)MSRG结构第55页，共123页，编辑于2022年，星期二表3-3SSRG和MSRG两种结构的状态转移表第56页，共123页，编辑于2022年，星期二3.3 m序列的性质序列的性质 3.3.1m序列的性质1.均衡性在m序列的一个周期内,“1”和“0”的数目基本相等。准确地说,“1”的个数比“0”的个数多一个。第57页

19、，共123页，编辑于2022年，星期二2.游程分布把一个序列中取值相同的那些相继元素合称一个游程。在一个游程中,元素的个数称为游程长度。3.移位相加性一个序列an与其经m次迟延移位产生的另一不同序列an+m模2加,得到的仍然是an的某次迟延移位序列an+k,即an+an+m=an+k(3-70)第58页，共123页，编辑于2022年，星期二4.周期性m序列的周期为N2r-1,r为反馈移位寄存器的级数。5.伪随机性如果对一正态分布白噪声取样,若取样值为正,记为“”。若取样值为负,记为“”,则将每次取样所得极性排成序列,可以写成+-+-+-+-+-+-第59页，共123页，编辑于2022年，星期二

20、这是一个随机序列,具有如下基本性质：(1)序列中“”和“”的出现概率相等。(2)序列中长度为1的游程约占12,长度为2的游程约占14,长度为3的游程约占18。(3)由于白噪声的功率谱为常数,自相关函数为一冲激函数()。第60页，共123页，编辑于2022年，星期二3.3.2m序列的相关特性周期函数s(t)的自相关函数定义为T是s(t)的周期。(3-76)第61页，共123页，编辑于2022年，星期二对于取值为“1”和“0”的二进制码序列an,自相关函数值为(3-76)其相关系数为(3-77)第62页，共123页，编辑于2022年，星期二图3-15给出了R()的波形图。当周期NTc很长及码元宽度

21、Tc很小时,R()近似于冲激函数()的形状。第63页，共123页，编辑于2022年，星期二图3-15m序列的自相关函数第64页，共123页，编辑于2022年，星期二3.3.3m序列的功率谱信号的自相关函数和功率谱之间形成一傅里叶变换对,即(3-83)第65页，共123页，编辑于2022年，星期二由于m序列的自相关函数是周期性的,则对应的频谱是离散的。自相关函数的波形是三角波,对应的离散谱的包络为Sa2(x)。由此可得m序列的功率谱G()为(3-84)图3-16给出G()的频谱图,Tc为伪码chip的持续时间。第66页，共123页，编辑于2022年，星期二图3-16m序列的功率谱第67页，共12

22、3页，编辑于2022年，星期二由此可得:(1)m序列的功率谱为离散谱,谱线间隔1=2/(NTc);(2)功率谱的包络为Sa2(Tc/2N),每个分量的功率与周期N成反比;(3)直流分量与N2成反比,N越大,直流分量越小,载漏越小;(4)带宽由码元宽度Tc决定,Tc越小,即码元速率越高,带宽越宽;第68页，共123页，编辑于2022年，星期二(5)第一个零点出现在2Tc;(6)增加m序列的长度N,减小码元宽度Tc,将使谱线加密,谱密度降低,更接近于理想噪声特性。第69页，共123页，编辑于2022年，星期二3.4 Gold 码码3.4.1地址码的选择码分多址在于信号波形的分割。扩频通信就是用码的

23、形状差异来区分通信地址的一种选址通信方式。故地址码性能的好坏,直接关系到系统性能的优劣。一般来说,对于不同的网其地址码是不同的,不同网的地址码的互相关值应为零即地址码正交,有第70页，共123页，编辑于2022年，星期二式中ci(t)为地址码的波形。式(3-85)表明,正交码型就是不同的码的互相关值很小的码型。这类码就是第二类广义伪随机码。(3-85)第71页，共123页，编辑于2022年，星期二对地址码的一般要求有:(1)有良好的自相关、互相关和部分相关特性。(2)码序列要多。(3)有一定的长度。(4)易于实现系统的同步,捕捉时间要快。(5)易于实现、设备简单、成本低。第72页，共123页，

24、编辑于2022年，星期二3.4.2Gold码的产生1.m序列优选对m序列优选对,是指在m序列集中,其互相关函数最大值的绝对值|Rab|max小于某个值的两条m序列。设序列a是对应于r阶本原多项式f(x)产生的m序列;序列b是对应于r阶本原多项式g(x)产生的m序列;当它们的互相关函数值Rab()满足不等式第73页，共123页，编辑于2022年，星期二则f(x)和g(x)产生的m序列a和b构成一优选对。r为奇数r为偶数，但不被4整除第74页，共123页，编辑于2022年，星期二表3-4不同码长的m序列优选对的最大互相关值第75页，共123页，编辑于2022年，星期二表3-5部分优选对码表第76页

25、，共123页，编辑于2022年，星期二2.Gold码的产生方法Gold码是m序列的组合码,是由两个长度相同、速率相同,但码字不同的m序列优选对模2加后得到的,具有良好的自、互相关特性,且地址码数远远大于m序列。一对m序列优选对可产生2r1条Gold码。这种码发生器结构简单,易于实现,工程中应用广泛。第77页，共123页，编辑于2022年，星期二设序列a和序列b为长N2r1的m序列优选对。以a序列为参考序列,对b序列进行移位i次,得到b的移位序列bi(i=0,1,N1),然后与a序列模2加后得到一新的长度为N的序列ci。则此序列就是Gold序列,即ci=a+bii=0,1,N (3-87)第78

26、页，共123页，编辑于2022年，星期二图3-17Gold码发生器 (a)串联结构;(b)并联结构第79页，共123页，编辑于2022年，星期二3.4.3Gold码的相关特性由m序列优选对模2加产生的Gold码族中的2r1条Gold码序列已不再是m序列,也不具有m序列的游程特性和二值相关特性。但Gold码族中任意两序列之间互相关函数都满足r为奇数r为偶数，但不被4整除(3-89)第80页，共123页，编辑于2022年，星期二表3-6Gold序列的互相关函数第81页，共123页，编辑于2022年，星期二3.4.4平衡Gold码平衡Gold码是指在码序列中“1”的个数比“0”的个数多一个的码。平衡

27、码有优良的自相关特性。表3-7列出了r为奇数的平衡码与非平衡码的数量。由表中可见,第一类的码序列中“1”的个数为2r1个,则“0”的个数为2r11个。“1”的个数比“0”的个数多1个,因此为平衡码。这种平衡码有2r11条。第2类,第3类为非平衡码。第82页，共123页，编辑于2022年，星期二表3-7Gold码平衡与非平衡码数量表第83页，共123页，编辑于2022年，星期二表3-8码平衡性与载波抑制的关系第84页，共123页，编辑于2022年，星期二3.4.5产生平衡Gold码的方法1.特征相位为了寻找平衡Gold码,首先确定特征相位。每一条最长线性移位寄存器序列都具有特征相位。当序列处于特

28、征相位时,序列每隔一位抽样后得到的序列与原序列完全一样,这是序列处于特征相位的特征。第85页，共123页，编辑于2022年，星期二设序列的特征多项式f(x),为一r级线性移位寄存器产生m序列的本原多项式。序列的特征相位由g(x)/f(x)的比值确定。g(x)为生成函数,为一阶数等于或小于r的多项式。g(x)的计算方法如下:r为奇数(3-90)r为偶数(3-91)第86页，共123页，编辑于2022年，星期二序列多项式为(3-92)长除后就可得到处于特征相位的m序列。第87页，共123页，编辑于2022年，星期二2.相对相位现在我们来讨论由m序列优选对产生平衡Gold码的移位序列的相对相位。令序

29、列a和序列b为处于特征相位的m序列优选对。当r为奇数时,其序列生成多项式可表示为(3-93)第88页，共123页，编辑于2022年，星期二表3-9r3的Gold平衡码与非平衡码第89页，共123页，编辑于2022年，星期二由此我们可以总结出产生平衡Gold码的一般步骤为:(1)选一参考序列,其本原多项式为fa(x),求出生成多项式ga(x)。(2)由G(x)ga(x)/fa(x)求出序列多项式,使得序列a处于特征相位上。(3)求位移序列b,使位移序列的初始状态的第一位为“0”,即处于相对相位,对应于a的第一位“1”。(4)将处于特征相位的a序列与处于相位的b序列模2加,就可得到平衡Gold码序

30、列。第90页，共123页，编辑于2022年，星期二例3-3 构成r11的Gold码序列产生器,已知m序列的优选对为4005和7335。图3-18r11的Gold码序列发生器第91页，共123页，编辑于2022年，星期二图3-19Gold码序列对发生器第92页，共123页，编辑于2022年，星期二3.5 M 序序 列列 3.5.1M序列的构成方法M序列的构造方法很多,可在m序列的基础上增加全“0”状态获得。也可用搜索的方法获得。无论何种方法,只要满足对r级移位寄存器所有的2r个状态都要经历一次,而且仅经历一次,同时要满足移位寄存的关系即可。第93页，共123页，编辑于2022年，星期二1.由m序

31、列构成M序列由于m序列已包含了2r1个非零的状态,缺少由r个“0”组成的一个全“0”状态。因此由m序列构成M序列时,只要在适当的位置插入一个零状态(r个“0”),即可使码长为2r1的m序列增长至码长为2r的M序列。显然全零状态插入应在状态1000之后,使之出现全零状态,同时还必须使全零状态的后继状态为0001,即状态的转移过程为(00001)(00000)(10000)(3-94)第94页，共123页，编辑于2022年，星期二图3-204级M序列发生器第95页，共123页，编辑于2022年，星期二表3-10四级M序列状态转移表第96页，共123页，编辑于2022年，星期二2.搜索法M序列的长度

32、为2r,它经历了r级移位寄存器所有的2r个状态,而且每个状态只能经历一次,考虑移位寄存器的移位寄存功能,可以从r级移位寄存器的某一个状态出发,进行状态的转移,转移过程中的状态没有重复。经过2r次转移后,又回到了出发的状态上,就可得到一个闭环,称为Hamiton回路。该环的状态数为2r个,由此可得一条M序列。不同的路径,可以得到不同的M序列。如r3的情况,其状态转移过程如图3-21所示。第97页，共123页，编辑于2022年，星期二由此方法可产生出所有的r级移位寄存器产生的M序列。由图可见,只有两条通路组成一个2r8的闭环,即(111)(011)(001)(000)(100)(010)(101)

33、(110)(111)和(111)(011)(101)(010)(001)(000)(100)(110)(111)可得相应的M序列为11100010和11101000。用此方法,我们得出了r4的全部16条M序列,其状态转移过程如表311（略）所示。第98页，共123页，编辑于2022年，星期二表中状态是以十进制表示的。表3-12给出了用二进制表示的第5号M序列的状态转移情况,由此可得对应的M序列为1111001000011010。第99页，共123页，编辑于2022年，星期二图3-21M序列状态转移图第100页，共123页，编辑于2022年，星期二表3-12M序列的状态转移表第101页，共123

34、页，编辑于2022年，星期二3.5.2M序列的性质1.M序列的随机特性(1)M序列的周期为2r,这里,r是移位寄存器的级数。(2)在长为N2r的M序列中,“0”与“1”的个数相同,即各占一半为2r 1。(3)在长为2r的M序列中,游程总数为2r 1,其中“0”和“1”的游程个数相同。第102页，共123页，编辑于2022年，星期二2.M序列的条数M序列的条数比m序列的条数多得多。M序列的条数(不包括平移等价序列)为(3-98)第103页，共123页，编辑于2022年，星期二表3-13给出了不同级数r的m序列与M序列条数的比较。由表可以看出,当r4时,M序列比m序列多得多。当r5时,m序列为6条

35、,而M序列有2048条,是m序列的341倍。当r8时,M序列是m序列的1.661035倍。故M序列作为地址码可以满足CDMA的要求。第104页，共123页，编辑于2022年，星期二表3-13m序列与M序列的条数第105页，共123页，编辑于2022年，星期二3.M序列的相关特性对于任意给定的r级M序列,其自相关函数R()为:(1)R(0)=2r(2)R()=01r-1(3)R()=2r-4(f0)r其中(f0)是产生M序列的反馈函数f(x1,x2,xr)=x1+f0(x2,x3,xr)中f0的重量。第106页，共123页，编辑于2022年，星期二图3-22r4的M序列的相关特性第107页，共1

36、23页，编辑于2022年，星期二3.6 R-S 码码 3.6.1R-S码的概念R-S(Reed-Solomon)码,是在域GF(q)GF(pr)上的一种特殊的BCH码,或者说是一种特殊的循环码。第108页，共123页，编辑于2022年，星期二 R-S码的每个元素取自GF(q)域中的q个元素之一,每位码都可以用模2域中的r维矢量来表示。其主要有:元素总数 2r元素表示 r维矢量码序列长度 N=q-1=2r-1码距 d=N-k+1信息位数 k=N-d+1码序列总数 2kr第109页，共123页，编辑于2022年，星期二 R-S码也是一种纠错码,它的码距是按纠错码定义的,码距d和纠正错误个数t之间的

37、关系为d2t1(3-99)R-S2r-1,k,d码是GF(q)=GF(2r)域上的BCH码。设是GF(q)的一个本原根,则其生成多项为g(x)=(x-)(x-2)(x-d-1)(3-100)该多项式的运算是在GF(q)GF(2r)域上的加法和乘法运算。第110页，共123页，编辑于2022年，星期二 R-S2r-1,k,d码的信息多项式为 P(x)=0+1x+2x2+k-1xk-1(3-101)第111页，共123页，编辑于2022年，星期二3.6.2R-S码的性质 R-S码具有许多性质,在此仅就其中几个予以介绍:(1)R-S码是一种最佳的近似正交码。(2)R-S码是一种循环码,任何码字的循环

38、位移仍在码集合中。(3)R-SN,k,d码集中的任一码字的自相关旁瓣不大于(k-2)N。第112页，共123页，编辑于2022年，星期二(4)R-SN,k,d码集中的任何两个码字任何时延下的互相关系数不大于(k1)N。(5)与同样长度的m序列相比,R-S码可供选取的码数最多。第113页，共123页，编辑于2022年，星期二3.6.3R-S码的产生由前已知,R-S码是根域与元素域一致的BCH码,所以给定生成多项式g(x)后,可按循环编码方法找出典型的G或H矩阵,然后进行编码而得到R-S码,也可用生成矩阵G和校验矩阵H来定义q元R-S码。第114页，共123页，编辑于2022年，星期二例如,若码组

39、元素取自GF(q)GF(2r)中,求构造d5的R-S码。设本原多项式f(x)=1+x+x3。根据以f(x)为模求出的剩余类及x71的根与三重矢量表示之间对应关系如表3-14所示。第115页，共123页，编辑于2022年，星期二表3-14f(x)=x3+x+1为模的剩余类及x71的根与三重表示的对应关系第116页，共123页，编辑于2022年，星期二设GF(23)中本原元素为,其阶为23-17,令码以(1,2,3,4)作为根,根据式(3-100),码的生成多项式g(x)=(x-)(x-2)(x-3)(x-4)=x4+3x3+x2+x+3第117页，共123页，编辑于2022年，星期二对应表3-1

40、4得g(x)为一个4次式,其监督元为4,最小距离为5,有3个信息元的非二进制(八进制)的(7,3)码,能纠正2个随机错误。每个R-S码码组码元j都用二进制三重表示,因此从二进制来看是一个(21,9)码,得到g(x)后,可写出生成矩阵为第118页，共123页，编辑于2022年，星期二对其进行变换后,得若信息码元为0,则输出码组为 03110其二进制表示为010000011010001001000第119页，共123页，编辑于2022年，星期二思考与练习题思考与练习题 3-1给定一个23级的移位寄存器,可能产生的最长码序列有多长？3-2若m序列的特征多项式f(x)=x5+x2+1,试求出该m序列及

41、其自相关函数。第120页，共123页，编辑于2022年，星期二3-3判断下列多项式是否为m序列的本原多项式:(1)f(x)=x5+x4+x3+1(2)f(x)=x4+x2+1(3)f(x)=x3+x2+1(4)f(x)=x9+x6+x3+x2+13-417级序列发生器能产生多少m序列？3-5试求14级移位寄存器的阶数为14的不可约多项式的条数和本原多项式的条数。第121页，共123页，编辑于2022年，星期二3-6如果使用的两个基本移位寄存器是11级,则Gold码序列发生器能产生多少条Gold码？3-7由表3-2查出级数r9的反馈系数为1131和1175,试分别画出m序列发生器的结构图。3-8求级数r9,反馈系数为1853的m序列的特征相位。第122页，共123页，编辑于2022年，星期二3-9已知级数r11的m序列优选对的反馈系数为4445和5263,以4445对应的序列为参考序列,以5263对应的序列为位移序列,试画出产生平衡Gold码的结构图。3-10试求出级数r7的M序列的长度、条数及其各游程数。3-11试把GF(q)域上的q15的全部元素用GF(2m)的m重二进制来表示第123页，共123页，编辑于2022年，星期二