第2章 通信基础幻灯片.ppt

冗余码的计算举例 设n=5,f(X)=X9+X7+X3+X2+X0,G(X) = X5+X4+X2+X0， X5f(X)=x14+x12+x8+x7+x5模 2 运算的结果是：商 Q = 1101010110， 余数R = 01110。 将余数 R 作为冗余码添加在数据 M 的后面发送出去，即发送的数据是101000110101110，或 2kf - R。 1101010110 ← Q 商 除数 P → 110101 101000110100000 ← 2kM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 ← R 余数 循环冗余检验的原理说明 练习: 已知CRC生成多项式为G(X)=X4+X+1,设要传送的码字为10110,试计算校验码。 答案：余数即循环冗余校验码为1111，最后传输的编码信息为：101101111。 帧检验序列 FCS 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。 FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的惟一方法。 检测出差错 只要得出的余数 R 不为 0，就表示检测到了差错。 但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 一旦检测出差错，就丢弃这个出现差错的帧。 只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率就很小很小。 CRC能检测出约99.95%的错误 与前几种方法相比，其计算量大 几种生成多项式G(x) CRC -12 G(x)=x12+x11+ x3+x2+x+1 CRC -16 G(x)=x16+x15+ x2+1 CRC -CCITT G(x)=x16+x12+x5+1 CRC -32 G(x)=x32+x26+ x23+x22+ x16+x12+ x11+x10+x8+x7+ x5+x4+x2+x+1 差错的纠正 两种常用的纠错方法： 自动重传 当检测到一个错误时，接收端自动请求重新传输 技术简单，但确认、重发过程可能造成通信障碍 前向差错纠正 在接收端检测和纠正差错，无需请求重发 将一些额外的位按照某种方式进行编码，加入到通信数据中。根据这些位的状态可检测到一定数量的错误并进行纠正。 增加这些额外的位增加了通信开支，同时也增加了计算量 海明（R.W.Hamming）码常用于前向差错纠正 海明码纠错 海明码的编码规则 发送端 根据要传输的数据单元的长度，确定冗余位的个数； 确定各冗余位在数据单元中的位置； 计算出各冗余校验位的值 排列成包含冗余校验位的数据序列，按此序列发送 接收端 按与发送方相同的方法，和相同的数据位组合，重新计算出各数据位组合的校验值，该值排列成的数可指示出该传输过程是否出错，以及发生错误的精确位置，并将出错位取反，以纠正该错误。 确定纠正单比特错误所需的冗余位数 设纠正单比特错误需增加的冗余位数为r，r应满足：