通信原理-第12章-正交编码与伪随机序列.pptVIP

* 第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.2 伪随机序列 例：设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)，