《通信原理教程》(第3版)樊昌信编著第九章课件.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 令牌的设计：令牌必须不会出现在信息数据流中。 例如，若传输码元采用的是双相码，由于双相码在一个码元的中间必然出现电平突变，所以这时可以采用中间无突变的码型作为令牌。 * CSMA/CD网和令牌环形网的性能比较 比较条件：电缆长度=2 km，网内有50个站，平均组（帧）长度是1000 b，报头长为24 b。 当传输速率=10 Mb/s时，若归一化通过量p 0.22，令牌环网好于CSMA/CD。这是因为当通过量大时，CSMA/CD网中频繁发生冲突，故延迟时间增大。 归一化通过量p 归一化通过量p 归一化延迟时间 归一化延迟时间 令牌环网 令牌环网 (a) 传输速率＝1 Mb/s (b) 传输速率＝10 Mb/s 延迟时间和通过量的比较 * 9.6 小结 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 递推方程 设：此移存器的初始状态为a-1, a-2, …, a-n+1, a-n 则 经1次移位后，状态变为 a0, a-1, … , a-n+2, a-n+1 经k次移位后，状态变为 ak-1, ak-2, …, ak-n+1, ak-n (当前状态) 当再次移位时，移存器左端的输入ak为 － 称为递推方程，它给出移存器输入ak与移存器各级状态的关系。 c1 c2 cn-1 + + + ak-1 cn = 1 ak-2 输出 c0 = 1 n 级线性反馈移存器 ak-n+1 ak-n * 特征方程 ci的值决定了反馈线的连接状态 在上式和后面的公式中都将“?”简写为“+” 式中xi本身并无实际意义，它仅指明其系数是ci的值 例： 表示上式中仅x0, x1,和x4的系数c0 = c1 = c4 = 1，而其余系数c2 = c3 = 0。 构成的方框图如右： 特征方程f(x)决定了一个线性反馈移存器的结构，从而决定了它产生的序列的构造和周期。 c1 c2 cn-1 + + + ak-1 cn = 1 ak-2 输出 c0 = 1 n 级线性反馈移存器 ak-n+1 ak-n a1 a0 + a2 a3 * 本原多项式 使一个线性反馈移存器产生最长周期序列的充分必要条件是其特征方程f(x)为本原多项式。 本原多项式是指满足下列条件的多项式： ① 是既约的，即不能分解因子的； ② 可以整除(xm + 1)，m = 2n – 1；即是(xm + 1)的一个 因子； ③ 除不尽(xq + 1)，q m。 例：设计一个4级m序列产生器的特征方程 f (x)。 现在，级数n = 4，故m = 2n – 1 = 15。所以，按照上述第②项要求，其特征方程 f (x)应该是(x15 + 1)的一个因子。现将(x15 + 1)分解因子如下： * 因要求设计的移存器有4级，故其特征方程式的最高次项应为x4项。上式右端前3个因子都符合这一要求。但是，可以验证前两个因子是本原多项式，而第3个因子不是本原多项式，因为 因此，前两个因子和都可以作为特征多项式，用以产生m序列。 寻找本原多项式不易。将常用本原多项式列表供查用； * 表中除了给出本原多项式的代数式外，还给出了其8进制数字表示形式。例如，当n = 4时，表中给出的8进制数字是“23”，它的意义如下： 即c0 = c1 = c4 = 1，c2 = c3 = c5 = 0。 由于反馈线和模2加法电路的数量决定于本原多项式的项数，为了使电路简单，所以应当选用项数最少的那些因子。由表可见，许多本原多项式的项数最少为3项。这时仅需用一个模2加法电路。 本原多项式的逆多项式也是本原多项式。例如， 和 所以表中每个本原多项式可以构成两种m序列产生器。 n 本原多项式 代数式 8进制表示 2 x2 + x + 1 7 3 x3 + x + 1 13 4 x4 + x + 1 23 5 x5 + x2 + 1 45 6 x6 + x + 1 103 7 x7 + x3 + 1 211 8 x8 + x4 + x3 + x2 + 1 435 9 x9 + x4 + 1 1021 10 X10 + x3 + 1 2011 11 X11 + x2 + 1 4005 12 x12 + x6 + x4 + x + 1 10123 13 x13 + x4 + x3 +