第十二章 正交编码与伪随机序列.doc

第十二章 正交编码与伪随机序列 12-1、设3级线性反馈移位寄存器的特征方程为：f(x)?1?x2?x3，试验证它为本原多 项式。 解：由题意n=3，所以m?2?1?7。 而xm?1?x7?1?(x3?x2?1)(x4?x3?x2?1) 上式说明f(x)可整除x?1，且f(x)既约，除不尽x6?1,x5?1,x4?1所以f (x)为 本原多项式。 12-2、己知三级移位寄存器的原始状态为111，试写出两种m序列的输出序列。 解：因为反馈移存器能产生m序列的充要条件为：反馈移位寄存器的特征多项式为本原多项 式。当n=3时，有2个3阶本原多项式： 7n f1(x)?x3?x?1，f2(x)?x3?x2?1 f1(x)和f2(x)为互逆的本原多项式，都可以产生m序列。 根据第5题，由f1(x)?x3?x?1产生的m序列 同理，由f2(x)?x3?x2?1产生的m序列 12-3、设4级线性反馈移存器的特征方程为：f(x)?1?x?x?x?x，试证明此移位寄 存器产生的不是m序列。 证明：方法一：由题意n＝4，得m?2?1?15。因为 (x?1)(x?x?x?x?1)?x?1 f(x)可整除x?1，故f(x)不是本原多项式，它所产生的序列不是m序列。 方法二：由特征多项式f(x)?1?x?x?x?x构成的4级线性反馈移位寄存器如 图9-4所示。 假设初始状态为：1 1 1 1 状态转换位： 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 可见输出序列的周期为6?2?1?15，故不是m 序列。 45n2344325234 图 12-1 12-4、己知一个由9级移位寄存器所产生的m序列，写出在每一周期内所有可能的游程长度的个数。 解：该m序列中共有2?256个游程。 根据m序列游程分布的性质，长度为k的游程数目占游程总数的2?k,1?k?(n?1)。 而且在长度为k的游程中[其中1?k?(n?2)]，连“1”和连“0”的游程各占一半。所以： 长度为1的游程有128个，“1”和“0各为64个， 长度为2的游程有64个，“11”和“00”各为32个， 长度为3的游程有32个，“111”和“000”各为16个， 长度为4的游程有16个，“1111”和“0000”各为8个， 长度为5的游程有8个，“11111”和“00000”各为4个， 长度为6的游程有4个，“111111”和“000000”各为2个， 长度为7的游程有2个，“1111111”和“0000000”各为1个， 长度为8的游程有1个，即， 长度为9的游程有1个，即“111111111”。 12-5、有一个9级线性反馈移存器所组成的m序列产生器，其第3、6和9级移存器的输出分别为Q3,Q6,Q9，试说明： （1）将它们通过“或”门后得到一个新的序列，得到序列的周期仍为2?1，并且“1”的符号出现率约为7/8。 （2）将它们通过“与”门后得到一个新的序列，得到序列的周期仍为2?1，并且“1”的符号出现率约为1/8。 解：设九级移存器所组成的序列为{ai},i?1,?29?1，则其周期为T?2?1 则Q3,Q6,Q9的输出序列分别为{ai?3},{ai?6},{ai?9} （1）设它们通过“或”门后得到的新序列为{ai*}， 则ai?ai?3?ai?6?ai?9 因为{ai}的周期为T， *9998 所以{ai?3},{ai?6},{ai?9}的周期也为T， 所以ai*?T?ai?3?T?ai?6?T?ai?9?T?ai?3?ai?6?ai?9?ai* 所以{ai*}的周期仍为T， 九级移存器的状态共有2?1种，并且一个周期内各种状态出现1次，即等概率出现，所以{ai?3},{ai?6},{ai?9}在一个周期内000，001，010，?，111八种状态等概率出现，通过“或”门后，只有000输出为0，其余为1，所以为0的概率为1/8，为1 的概率为7/8。 （2）同理，经过“与”门后，ai*?ai?3?ai?6?ai?9 所以{ai*}的周期仍为T，{ai?3},{ai?6},{ai?9}通过“与”门后，只有111输出为1，其余为0，所以为1的