福州大学通信原理第12章正交编码与伪随机序列说课.ppt

* 第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章 正交编码与伪随机序列 这样，得到周期p = 19的二次剩余序列为： －＋――＋＋＋－＋－＋――――＋＋－ 式中 ＋ ? ＋1； － ? －1。 这种序列具有随机序列基本性质的第1)条性质，但一般不具备第2)条性质。当p = 4t – 1时（t = 正整数），它是双值自相关序列，即具有近于随机序列基本性质第3)条的性质；当p = 4t + 1时，它不是双值自相关序列。但是若p很大，它仍具有近于第3)条的性质。一般认为它也属于伪随机序列。 * 第12章 正交编码与伪随机序列 双素数序列 上述二次剩余序列的周期p为素数。在双素数序列中，周期p是两个素数p1和p2的乘积，而且p2 = p1 + 2，即有 定义：双素数序列{ai}的定义为： 式中 (i，p) = 1表示i和p互为素数（最大公因子为1）。 * 第12章 正交编码与伪随机序列 例：设p1= 3，p2 = 5，p = 3 ? 5 = 15。这时在一个周期中满足(i, p) = 1条件的i，即小于15且与15互素的正整数有：1、2、4、7、8、11、13、14。对于这些i值，可以计算出： * 第12章 正交编码与伪随机序列 对这些i值作(i/p1)(i/p2)的运算后，得出a1 = a2 = a4 = a8 = 1以及a7 = a11 = a13 = a14 = -1。又因i = 0 ? 5 = 10 (mod 5)，故a0 = a5 = a10 = 1。对于其余的i，有a3 = a6 = a9 = a12 = -1。所以此双素数序列为： ＋＋＋－＋＋――＋－＋―――― 式中 ＋ ? ＋1； － ? －1。 可以验证，双素数序列也基本满足随机序列的基本性质，所以也属于PN序