大学通信工程原理经典课件_伪随机序列.pdf

伪随机序列 伪随机的意思是：表面看起来很像随 机，但它其实是确定的序列。 所谓“确定序列”是指：如果我们知道规则 的话，可以一个不漏地写出以后的全部 序列（例如：1 、1 、2 、3 、5 、8 、 13、……）。 • 真正的随机序列，无论你已经看到了多少个前 面的数值，也不可能确定出下一个数是什么。 • 出于某些目的（例如扩频通信），我们需要随 机序列， • 从可操作的角度来说需要做出这样的序列，它 “看上去很随机”，但实际上是用不太复杂的规 则以确定的方式产生的。这样的序列叫伪随机 序列或者伪码。 • 给定一个确定序列，它“看上去像不像随机”就 是要检查前述的几条性质是否满足或接近满 足。 伪随机序列 m 序列的产生 m 序列的产生 (1) m序列的定义 (1) m序列的定义 对于某种反馈逻辑、初始化状态非 对于某种反馈逻辑、初始化状态非 r 全零时，若输出序列周期最长（P=2r- 全零时，若输出序列周期最长（P=2 - 1），称为m序列，也称为伪随机序列。 1），称为m序列，也称为伪随机序列。 伪随机序列 （2 ）m序列的产生： （2 ）m序列的产生： ＋ ＋ ＋ c ＝1 c c c c ＝1 0 1 2 n －1 n 1 2 n －1 n an －1 an －2 a 1 a0 输出 ak 线性反馈移位寄存器 伪随机序列 由线性反馈移位寄存器产生，（D触发器和模二 加加法器）反馈逻辑表达式： a c a c a  c a n 1 n1 2 n2 r nr 式中：  为异或运算（模二加） c  c 为系数 1 r cr 0 该级不参加反馈， cr 1 该级参加发反馈 例：线性反馈移位寄存器，电路如图所示 c c c c D 1 D 2 D 3 D 4 a a a a a n n1 n2 n3 n4 (1) 求反馈逻辑表达式； (2) 求输出序列（设初始状态为0001， 即：a 1 a a a ）0 n4 n3 n2 n1 (3) 写出状态流程（用十进制表示） (3) 写出状态流程（用十进制表示） 解：（1）由电路可知反馈逻辑表达式为：