第二章 伪随机码.pptVIP

2.3 Gold序列—平衡Gold序列 对于处于特征相位上的 与 序列的移位寄存器，以 序列为参考序列，移动 序列，使之第一位为“0”，对应于 序列的第一位“1”，此时两序列模2和就可得到平衡序列。 # * 2.3 Gold序列—平衡Gold序列 例2-17：r=3，m序列优选对的本原多项式分别为 求生成的平衡GOLD码。 解： # * 2.3 Gold序列—平衡Gold序列 特征相位 序列为 # * 2.3 Gold序列—平衡Gold序列 将{b}序列分别左移1、2、4位，使它的第一位为“0”。然后与{a}序列模2加。 得到平衡GOLD码。 # * 2.3 Gold序列—平衡Gold序列 例2-18：已知级数r＝5的m序列优选对的反馈系数为67和45，求生成的平衡GOLD码。 # * 2.3 Gold序列—平衡Gold序列 特征相位由 长除得到 # * 2.3 Gold序列—平衡Gold序列 状态为 当以{ai}为基准，其特征相位为11101(r=5)。移动{bi}序列，使第一个0对准序列{ai}的第一个1，则序列{bi}的初始状态为00001，此时符合相对相位要求，能产生平衡Gold码{bi}的状态为 # * 2.3 Gold序列—平衡Gold序列 根据上面所求的 的特征相位，每一个特征相位对应的序列 与序列 模2和可产生15个平衡Gold序列，加上m序列 与 ，r=5 的平衡Gold序列共有17个。 # * 2.3 Gold序列—平衡Gold序列 由此我们可以总结出产生平衡Gold码的一般步骤为: (1) 选一参考序列, 其本原多项式为 , 求出生成多项式 。 (2) 由 求出序列多项式, 使得序列{a}处于特征相位上。 (3) 求位移序列{b}, 使位移序列的初始状态的第一位“0”, 即处于相对相位, 对应于{a}的第一位“1”。 (4) 将处于特征相位的{a}序列与处于相位的{b}序列模2加, 就可得到平衡Gold码序列。 # * 2.3 Gold序列—平衡Gold序列 例2-19：构成r＝11的平衡Gold码序列产生器，已知m序列的优选对为4005和7335。 # * 2.3 M序列—M序列的产生 定义： M序列是最长非线性移位寄存器序列。它是由r级非线性移位寄存器产生的码长为N＝2r的周期序列。M序列已达到r级移位寄存器所能达到的最大周期，故又称为全长序列。 产生： 可在m序列基础上实现。因为m序列已包含了2r－1 个非0状态，只是缺少一个由r个0组成的全零状态。 由m序列构成M序列时，只要在适当位置插入一个0状态，即可使由码长为2r－1的m序列增长为码长为2r的M序列。 显然，0状态应插入在状态10…00之后，还必须使0状态的后续为00…01状态，即状态的转移应为 → 10…00 → 00…00 → 00…01 → # * 2.3 M序列—M序列的产生 用m序列产生M序列，需要对状态的前r-1位进行全“0”检测，即 为“00…0”，加入反馈逻辑项后，特征多项式为 其中： 为原m序列的特征多项式 # * 2.3 M序列—M序列的产生 例2-20：对于特征多项式 产生的m序列加长为2r 的M序列。此时，反馈逻辑函数为 设初始状态为(0100)，其状态转移流程为 0100(初始状态）→1000→0000→0001→0011→0111 → 1111 →0111→1101→ 1010→ 0101→ 1011→ 0110→ 1100→ 1001 →0010→0100(初始状态) # * 2.3 M序列—M序列的产生 可知 为000的状态检测器，同时起到检测1000与0000两个状态的作用。当它检测到1000状态时，检测器输出为1状态。此状态与反馈输出(为1状态)模2和，输入到第一级，使第一级的状态为0，移位寄存器的状态为0000状态。在下一时刻，000状态检测器继续输出1状态，与反馈输出(为0状态)模2加，输入到第一级，使第一级的状态为1，移位寄存器的状态为0001，结果把0000状态插入了原m序列中。 # * 2.3 M序列—M序列的性质 M序列的随机特性 M序列的周期为2r ，r是移位寄存器的级数。M序列的长度比m序列多一位。 在一个周期N=2r 内，序列中元素0与1各出现2r－1 ，即元素0与元素1各占1/2。 在一个周期N=2r内，共有2r－1个元素游程，其中同样长度的0元素游程与1元素游程的个数相等。当