伪随机序列发生器设计.docxVIP

基于伪随机序列的传输处理综合设计 伪随机序列 伪随机序列包括m序列、Gold序列、M序列和组合序列等，其中最常用到的是m序列[5,6]。本文根据m序列完成了传输处理系统的综合设计。 m序列的生成 m序列是线性反馈移位寄存器的最大长度序列。它的生成可用移位寄存器序列发生器的特征多项式来确定，其特征多项式可以定义为： （2－1） 其中x的幂次表示元素相应的位置。根据代数理论的严格证明，当特征多项式满足以下3个条件时就一定能够产生m序列： （1）是不可约的，即不能再分解因式； （2）可整除，这里； （3）不能整除，这里； 目前广泛应用的m序列都是由移位寄存器构成的。如图2－1所示，m序列发生器由n个二元存储器和模2开关网络组成。二元存储器通常是一种双稳态触发器，它的两种状态记为0和l，其状态取决于时钟控制下输入的信息(0或1)，例如第i级移位寄存器的状态取决于时钟脉冲后的第i一1级移位寄存器的状态。图中Ci表示为反馈线的两种可能连接状态：Ci＝1表示连接线连通，即第n－i级输出加入到反馈中；Ci＝0表示连接线断开，即第n－i级输出未参加到反馈中。 图2－1 由于移位寄存器的初始状态是随机的，它可能是1，也可能是0。如果各级移位寄存器的初始状态都为0时，则模2加法器的输出将始终为0，这样就不能产生任何序列。为了防止这种情况发生，在图2－1中往往还需要增加必要的检测电路。 m序列的特性分析 m序列由n级移位寄存器产生的m序列，其周期为。m序列具有如下的一些特性： 随机性： 在m序列的一个周期中，0和1出现概率大致相同，0码只比1码多一个，且1的个数为，0的个数为。 移位可加性： 某个周期为p的m序列与其经任意延迟移位后的序列模2相加后，其结果仍是周期为p的m序列，只是原序列某次延迟移位后的序列。 预先可确定性： m序列是由移位寄存器的初始状态和反馈网络唯一确定的。 游程特性： 序列中取值相同的相继元素称为一个游程。游程长度指的是游程中元素的个数。在m序列中，一共有个游程。其中长度为1的游程占总游程数的一半；长度为2的游程占总游程的1/4；长度为k的游程占总游程数的，且在长度为k的游程中，连0与连1的游程数各占一半。另外，还有一个长度为n的1游程和一个长度为(n一1)的0游程。 由以上特性可知，m序列是一个周期性确定序列，又具有类似于随机二元序列的特性，因此得到了广泛的应用。 m序列的自相关函数 周期为p的m序列的自相关函数定义为： （2－2） 其中，A是码字中对应码元相同的数目(同为1或同为0的数目)，D是码字中对应码元不同的数目。由于一个周期中0比1的个数少1，因此j为非零整数时A－D＝－1，j为零时A－D＝p，这样m序列的自相关函数可以化简为： （2－3） 图2－2 如图2－2所示，m序列的相关函数只在两序列相位差在正、负一个码元范围内时出现峰值，表现出尖锐的自相关特性。因此，在工程上很容易通过检测本地的m序列与接收的m序列的相关输出是否出现峰值来判别做相关的两序列的相对位置是否在正、负一个码元内。当周期p很大时，m序列的自相关函数与白噪声类似。相关检测就是利用这一特性，在信号相关函数值的基础上来识别信号，检测或同步自相关函数值为1的码序列。 m序列发生器的软件设计 本文设计的m序列码长为40。根据，可以推得n＝6。假设初始状态为111111，查表可得为（6，1），即本原多项式为。 起跳状态设计 由于本原多项式为，可以推得反馈系数、、。 （2－4） 图2－3 如图2－3所示为m序列为63时发生器逻辑图。在时钟的驱动下，m序列的真值表如下所示： 表2-1 CPQ6Q5Q4Q3Q2Q1011111111111102111101311101041101015101010601010171010118010110910110010011001111100111210011013001101140110111511011116101110170111011811101119110110201101002101101022101