通信原理第章差错控制编码PPT学习教案

1、会计学1通信原理第章差错控制编码通信原理第章差错控制编码2第1页/共27页3第2页/共27页4停发等候重发停发等候重发返回重发返回重发选择重发选择重发第3页/共27页5第4页/共27页6第5页/共27页70321aaaannn0 110naaa1 110naaa第6页/共27页8maaa02010 021cccnn012101212021222110111211ccccaaaaaaaaaaaannmmmnmnnnnn检错能力检错能力 检出所有行和列中的奇数检出所有行和列中的奇数个差错个差错 能检出大多数偶数个差错能检出大多数偶数个差错 检测突发错码也有一定的检测突发错码也有一定的适应能力适应能

2、力方阵码，交织码方阵码，交织码第7页/共27页92007年作了修改年作了修改第8页/共27页10可见，码组间的差异与纠检错能力十分重要。第9页/共27页11第10页/共27页12下图为码距的几何解释下图为码距的几何解释三种编码组合，其汉明距分别为三种编码组合，其汉明距分别为1，2，3。第11页/共27页131min ed12min td)(tee1minetdnkR/c第12页/共27页14nccc,21kddd,21nccc,21Ckddd,21D第13页/共27页15kmkmmnkkkkkkkkdhdhdhcdhdhdhcdhdhdhcdcdcdc 22112222121212121111

3、2211n=k+m，n：编码以后的位数：编码以后的位数k：编码以前的位数，即：编码以前的位数，即信息码信息码m=n-k：监督位或校验位：监督位或校验位第14页/共27页16GDCmkkkmmhhhhhhhhh212221212111100000100001G100000100001kImkkkmmhhhhhhhhh212221212111P mkkCDDPDDPDIPIDC , , , ,k行行k+m =n列列第15页/共27页17k22nkn22 第16页/共27页18011100110010101001Gmind111011101001110010100000D第17页/共27页19GDC

4、000 011 110 101 101 110 011 000 111011101001110010100000011100110010101001 111011101001110010100000C第18页/共27页203minW3mind第19页/共27页21 mkkCDDPDDPDIPIDC , , , ,mm 0DPCDPC, mm0PDCITm，HPIT 0CH第20页/共27页22nccc,21Cnnncxcxcxc 2211)(第21页/共27页23也就是说，在模意义下，若c(x)是码多项式，则都是码多项式。循环码的编码过程也可用多项式来描述。123121 cxcxcxcxcnn

5、n)()()()()()(xcxcxcxcxcxcxnnnn111211 )()(xci)(xcxi)(1nx)(1nx)(xcxi第22页/共27页24循环冗余编码循环冗余编码CRCn在数据链路层传送的帧中，广泛使用了循环冗余检验在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。的检错技术。n假设待传送的数据假设待传送的数据 M = 1010001101（共（共k bit）。我们在）。我们在M的后面再添加供差错检测用的的后面再添加供差错检测用的 n bit 冗余码冗余码一起发送。一起发送。n冗余码的计算冗余码的计算用二进制的模用二进制的模 2 运算进行运算进行 2n 乘乘

6、M 的运算，这相当的运算，这相当于在于在 M 后面添加后面添加 n 个个 0。得到的得到的 (k + n) bit 的数除以事先选定好的长度为的数除以事先选定好的长度为 (n + 1) bit 的数的数 P，得出商是，得出商是 Q 而余数是而余数是 R，余数，余数 R 比比除数除数 P 至少要少至少要少1 个比特。个比特。第23页/共27页25第24页/共27页26v 冗余码的计算举例冗余码的计算举例n 设设 n = 5, P = 110101， M = 1010001101模模 2 运算的结运算的结果是：果是： 商商 Q = 1101010110，余数，余数R = 01110。 将余数将余数 R 作为冗余码添加在数据作为冗余码添加在数据 M 的后面发送出去的后面发送出去，即发送的数据是，即发送的数据是101000110101110，或，或 2nM + R。第25页/共27页271 1 0 0 1 1发送数据比特序列CRC校验码比特