第8章伪随机序列与扩频通信习题解答.docxVIP

第 8 章 伪随机序列与扩频通信习题解答 8-1 m 序列有哪些特性 ? 解： （ 1）均衡特性；（ 2）游程特性；（ 3）封 特性；（ 4）自相关特性； （ 5） 噪声特性。 8-2 构成周期 度 7 的 m 序列 生器，并 明其均衡性、游程特性、移位特性、及自 相关特性。（ x7 1 (x 1)(1 x2 x 3 )(1 x x 3 ) ） 解： 在 x 7 1 ( x 1)(1 x 2 3 )(1 x 3 中 f1 ( x) 1 x 2 x 3 它们均为本原多项式 x3 f 2 ( x) 1 x a2 a1 a0 { ak } f1( x) 1 x2 x3 a2 a1 a0 { ak} f 2 (x) 1 x x3 f1( x)产生的序列 f2 (x)产生的序列 a2 a1 a0 a2 a1 a0 1 0 0 1 0 0 0 1 0 0 1 0 1 0 1 1 0 1 1 1 0 p 2 3 1 7 1 1 0 p 2 3 1 7 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 ? ? ? ? ? ? (1) 均衡性:A 3,B 4. ( 2) 游程 数 4,其中 : 游程 度 1: 4 / 21 2;游程 度 2: 4/ 22 1; 游程 度 个 , 足 :2114 3 :1 封 性 : a0 a1 0111001,它 然是 a0移位三位后所得的序列 ,也是 a1 移位二位后所得的序列也是 a3 移位一位后所得的序列 1 (4) 自相关特性 : 1 j 0 R( j) j 0 1/ 7 R( ) 1 01 2 3 4 5 6 78 1/ 7 j 周期为 7 8-3 一个三级线性反馈移位寄存器的特征方程为 f 1 x 2 x3 验证它为本原多项式。 解：要验证满足本原多项式的以下三条： f (x)是一个不能再分解因式 的多项式 (既约多项式 ) (2) f ( x)可整除 (x p 1), p 2 n 1 (3) f (x)除不尽 x q 1,q p 对于特征方程 f ( x) 1 x 2 3 n 3, n 1 7 x , 2 x 3 x 2 1 x 7 x 4 x3 x 2 1 1 x 7 x 6 x4 6 4 1 x x x 6 x5 x3 x5 x4 x 3 1 x5 x4 x 2 x3 x 2 1 3 2 1 x x 0 能除尽 用同样的方法可证明 : x3 x 2 1除不尽 xi 1 (i 6,5,4,3) 由此可知 , f (x) x3 x 2 1是一个本原多项式 . 同样可证明 , f (x) x3 x2 1的逆多项式 f * ( x) x 3 x 1(如何得来是一个复杂的 问题 ) 也是一个本原多项式 . 8-4 一个四级线性反馈移位寄存器的特征方程为 f (x) x 4 x3 x2 x 1 ，试验证它不是本 原多项式。 解： 2 f (x) x 4 x 3 x 2 x 1 4, 24 1 15, 如果是本原多项式 , 应能除尽多项式 215 1 除不尽多项式 2i 1 (i 15 ) 但可以验证 , 它能除尽 x 5 显然 ,5 15 1, 故它不是一个本原多项 式 8-5 已知周期长为 31 的 m 序列对应的本原多项式的系数分别为 45、 67、 75，试写出这三 个本原多项式，并画出相应的电路图。 解： p 31 25 1,得 n 5,故多项式的系数为 C5 C4 C3 C2C1C0 本原多项式的系数为 45, 注意到它们是两位 8进制 , 每一位必须三位二进制 表示 ,得 ( 45)8进制 (100101)8 进制的 2进制表示 C5C4C3C2C1C0 f ( x) C0 C1x C2 x2 C3 x3 C4 x4 C5 x5 1 x2 x5 C0 C2 C5 a4 a3 a2 a1 a0 { ak} f (x) 1 x2 x5 ( 2) 本原多项式的系数为 67,注意到它们是两位 8进制 , 每一位必须三位二进制 表示 ,得 (67)8进制 (110111) 8进制的 2进制表示 C5C4 C3C2C1C0 f ( x) C0 C1 x C2 x2 C3 x3 C4 x4 C5 x 5 1 x x2 x4 x 5 C0 C1 C2 C4 C5 a4 a3 a2 a1 a0 { ak } f ( x) 1 x x2 x 4 x 5 本原多项式的系数为 75, 注意到它们是两位 8进制 , 每一位必须三位二进制 表示 ,得 ( 75)8进制 (111101) 8进制的 2进制表示 C5 C4