预览加载中，请您耐心等待几秒...

笫五讲差错检测与校正-new.ppt

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共53页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

《数据通信与计算机网络（第二版）》电子教案本讲内容3.1数据链路层的功能本讲内容3.1.2差错控制本讲内容3.2差错检测与校正3.2差错检测与校正（续）本讲内容3.2.1传输差错的特性3.2.1传输差错的特性（续）3.2.1传输差错的特性（续）比较ARQ与FEC小结两种编码方式本讲内容3.2.2常用的简单差错控制编码奇偶校验码－－－垂直奇偶校验垂直奇偶校验例子垂直奇偶校验水平垂直奇偶校验奇偶校验码－－－水平奇偶校验奇偶校验码－－－水平垂直奇偶校验奇偶校验码－－－水平垂直奇偶校验（续）例子奇偶校验码小结定比码定比码（续）正反码正反码（续）例子例子（续）本讲内容3.2.3海明码海明码（续）例子例子（续）例子（续）信息位 例子（续）海明码（续）本讲内容3.2.4循环冗余码（2）循环冗余码（CRC）CRC码的产生： ①检验序列的生成： 用xrf(x)除以G(x),得余式R(x)，其系数序列即是检验序列。 进行除法运算时，采用模2算术，即加法不进位，减法不借位（异或运算）。 例如，生成多项式G(x)=x5+x4+x2+1,即110101（r=5) x5f(x)=x14+x12+x8+x7+x5，即101000110100000，也就是f(x)信息序列向左移动r=5位。 x5f(x)/G(x)=（101000110100000）/（110101），得余数为01110，对应的余式R(x)=0﹒x4+x3+x2+x+0﹒x0(注意：若G(x)为r阶，则余数序列有r位）。 1101010110 110101）101000110100000 110101 0111011 110101 00111010 110101 00111110 110101 00101100 110101 0110010 110101 01110余数，也就是检验序列（r位，这里r=5，r也是G(x)的阶）②编码： 在原信息序列后面附加上检验序列（r位），得到CRC编码（发送序列）。 例如，x5f(x)---R(x)=101000110101110，即为发送的序列。 ③检验：在接收方，用相同的生成多项式G(x)除所收到的序列，若余数为0，则传输无差错，否则传输出现差错。练习题