2. 数据通信基础.ppt

* 脉冲宽度调制(PWM)，是英文“Pulse Width Modulation”的缩写，简称脉宽调制，是利用微处理器的数字输出来对模拟电路进行控制的一种非常有效的技术，广泛应用在从测量、通信到功率控制与变换的许多领域中。 * * ITU:国际电报联盟，CCITT是International Telephone and Telegraph Consultative Committee 的简称。 　　其英文全称是International consultative committee on telecommunications and Telegraph 　　可译成中文: 国际电报电话咨询委员会 * 校验和计算过程 * 原理: 将位串看成系数为 0 或 1 的多项式。 如位串1 0 1 0 0 1 1 1 即对应于多项式： x7 + x5 + x2 + x + 1 = 1*x7 + 0*x6 + 1*x5 + 0*x4 + 0*x3 + 1*x2 + 1*x + 1* x0 收发双方约定一个生成多项式 G(x)（其最高阶和最低 阶系数必须为1），发送方用位串及 G(x)进行某种运算得 到校验和，并在帧的末尾加上校验和，使带校验和的帧 的多项式能被 G(x) 整除; 接收方收到后，用 G(x) 除多项 式，若有余数，则传输有错。 (3) 循环冗余码(Cyclic Redundancy Check，CRC) * 问题： 发送方用位串及 G(x)进行何种运算得到的 校验和，可使带校验和的帧的多项式能被 G(x) 整除？ 模2运算特点： 模2除: 被除数高位为1即可相除, 商为1 模2加、模2减：等于按位加(异或)运算 (模2加、模2减、模2除可用异或等硬件电路实现） 循环冗余码（续） * 循环冗余码(续） CRC 校验和计算法 若生成多项式 G(x) 为 r 阶(即r＋1位位串)，原帧为 m 位， 其多项式为 M(x)，则在原帧后面添加 r 个 0， 帧成为 m+r 位，相应多项式成为 xr M(x) 按模2除法用 G(x)对应的位串去除对应于 xr M(x) 的位串, 得余数 R(x) 按模2减法(即模2加)从对应于 xr M(x) 的位串中减去(加上)余数 R(x),结果即传送的带校验和的帧多项式T(x) T(x) = xr M(x) + R(x) * 用CRC 运算能进行校验的简单证明： [证] 设 xr M(x) 除以 G(x) 的商和余数分别为 Q(x) 和 R(x), 则有: xr M(x) = G(x) Q(x) + R(x) 即: xr M(x) R(x) G(x) G(x) 接收方收到带CRC校验和的幀多项式T(x) = xr M(x) + R(x), T(x) xr M(x)+ R(x) xr M(x) R(x) R(x) R(x) G(x) G(x) G(x) G(x) G(x) G(x) 由于模2加减相当于异或运算,于是接收方模2除后商Q(x),余数0. ─── = Q(x) + ─── ── = ────── = ─── + ── = Q(x)+ ── + ── = Q(x) 循环冗余码(续） * 发送方生成 CRC 校验码 * 接收方进行 CRC 校验 * CRC-8 : x8+x2+x+1 CRC-10 : x10+x9+x5+x4+x2+1 CRC-12 ： x12+x11+x3+x2 +x+1 CRC-16 ： x16+x15+x2+1 CRC-CCITT ：x16+x12+x5+1 CRC-32 ： x32+x26+x23+x22+x16+x12+ x11+ +x10+x8+x7+ x5+ x4+ x2+x+1 一些生成多项式 G(X) 的国际标准 R=16，