第12章正交编码与伪随机序列 ▣基本的关系式 ,递推方程 设一个n级移存器的初始状态为：a.1a.2.a.m,经过1 次移位后，状态变为a0a1.a-n+1。 经过n次移位后，状 态为an-1a,-2.a,上图所示就是这一状态。再移位1次 时，移存器左端新得到的输入4，按照图中线路连接关系 可以写为 a,=641©ca,®cn4@c,4=2ca (模2) 1 因此，一般说来，对于任意一个输入4，有 a:=∑ca,-称为递推方程 它给出移位输入α与移位前各级状态的关系。按照递推方 程计算，可以用软件产生序列，不必须用硬件电路实现。 2222 第12章 正交编码与伪随机序列  基本的关系式 ➢ 递推方程 设一个n级移存器的初始状态为：a－1 a－2 a－n，经过1 次移位后，状态变为a0 a－1 a－n＋1。经过n次移位后，状 态为an－1 an－2 a0，上图所示就是这一状态。再移位1次 时，移存器左端新得到的输入an，按照图中线路连接关系， 可以写为 因此，一般说来，对于任意一个输入ak，有 －称为递推方程 它给出移位输入ak与移位前各级状态的关系。按照递推方 程计算，可以用软件产生m序列，不必须用硬件电路实现。 （模2） 1 1 1 2 2 1 1 0 = = −  −   −  = − n i n n n n n i n i a c a c a  c a c a c a = = − n i k i ak i a c 1