《通信原理》樊昌信曹丽娜第12章正交编码与.pptVIP

第12章 正交编码与伪随机序列 对于n级m序列产生器也一样。为使n级m序列产生器变成M序列产生器，也只需使其递推方程改为 有了递推方程，就不难构造出此M序列产生器。例如用这种方法得到的一个4级M序列产生器如下图所示。 ? ? ? ? * 第六十三页，共九十四页。 第12章 正交编码与伪随机序列 M序列的性质 M序列与m序列类似，也在一定程度上具有噪声特性。它满足m序列的前两个性质，即： 在M序列的一个周期中，出现“0”与“1”的数目相等。 在n级M序列的一个周期中，游程共有2n-1个，其中长度为k的游程占1/2k，1 ? k ? n – 2；长为n的游程有两个，没有长为(n – 1)的游程。在同长的游程中，“0”游程和“1”游程各占一半。这两个性质的证明方法与m序列的一样。 但是，M序列不再具有m序列的移位相加特性及双值自相关特性。 * 第六十四页，共九十四页。 第12章 正交编码与伪随机序列 M序列的优点 M序列与m序列相比，最主要的优点是数量大，即同样级数n的移存器能够产生的平移不等价M序列总数比m序列的大得多，且随n的增大迅速增加。在下表中给出了级数n与可能产生的两种序列数目的比较。 M序列的数量虽然相当大，但是目前能够实际产生出来的M序列数目却还不很多。这还有待于今后继续研究。 n 1 2 3 4 5 6 7 8 9 10 m序列数目 1 1 2 2 6 6 18 16 48 60 M序列数目 1 1 2 16 2048 6.71088 1.44115 1.32922 2.26156 1.30935 ?107 ?1017 ?1036 ?1074 ?10151 * 第六十五页，共九十四页。 第12章 正交编码与伪随机序列 二次剩余序列 定义：二次剩余又称平方剩余数，例如，32 = 9；9被7除得到的余数是2，即有 32 = 9 ? 2 (mod 7) 则称2为模7的平方剩余数。 一般说来，如果能找到一个整数x，它使 x2 ? i (mod p) 若此方程成立，我们就认为这个方程有解。满足此方程的i就是模p的二次剩余；否则，i就是模p的二次非剩余。当规定a0 = -1，且 其中p为奇数，则称{ai}为二次剩余序列，i = 0, 1, 2, ...，其周期为p。 * 第六十六页，共九十四页。 第12章 正交编码与伪随机序列 例：设p = 19，容易算出 12 ? 1 (mod 19)， 22 ? 4 (mod 19)， 32 ? 9 (mod 19)， 42 ? 16 (mod 19)， 52 ? 6 (mod 19)， 62 ? 17 (mod 19)， 72 ? 11 (mod 19)， 82 ? 7 (mod 19)， 92 ? 5 (mod 19)， 102 ? 5 (mod 19)， 112 ? 7 (mod 19)， 122 ? 11 (mod 19)， 132 ? 17 (mod 19)， 142 ? 6 (mod 19)， 152 ? 16 (mod 19)， 162 ? 9 (mod 19)， 172 ? 4 (mod 19)， 182 ? 1 (mod 19)。 因此，1、4、5、6、7、9、11、16、17是模19的二次剩余；而2、3、8、10、12、13、14、15、18是模19的非二次剩余。 * 第六十七页，共九十四页。 第12章 正交编码与伪随机序列 令 则上式可以改写成 上式表明，输出序列G(x)可以看成是两个序列G1(x)和G2(x)之和，其中G1(x)是由特征多项式f1(x)产生的输出序列，G2(x)是由特征多项式f2(x)产生的输出序列。而且，由定理12.2可知，G1(x)的周期为 G2(x)的周期为 所以，G(x)的周期p应是p1和p2的最小公倍数LCM[p1, p2]，即 上式表明，p 一定小于最长可能周期(2n - 1)。 若f(x)可以分解成两个相同的因子，即上面的f1(x)＝f2(x)，同样可以证明p 2n－1。 所以，若f (x)能分解因子，必定有p 2n – 1。【证毕】 * 第三十一页，共九十四页。 第12章 正交编码与