常用差错控制编码方法课件

《常用差错控制编码方法课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、3.3常用差错控制编码方法教学目的熟悉和掌握各种差错控制编码方法掌握各种差错控制编码的应用3.3常用差错控制编码方法3.3.1奇偶校验编码3.3.2方阵校验码3.3.3恒比码3.3.4正反码3.3.5循环冗余校验编码（CRC）3.3.6卷积码差错控制的核心就是抗干扰编码，为了提高通信系统的检错和纠错能力，人们创造出许多差错控制编码，比较常用的有奇偶校验编码、循环冗余校验编码、卷积码等。3.3.1奇偶校验编码又称奇偶监督编码，或垂直冗余校验（VRC，VerticalRedundancyCheck），在计算机数据传输中应用广泛。编码规则：发送端，将所

2、要传输的数据码元分组，在分组数据后面加一位监督码（校验位），使得该组码连同监督码在内的码组中“1”的个数为奇数（奇校验）或偶数（偶校验）。接收端，按照编码规则检查如果发现不符，就说明产生差错，但不能明确差错的具体位置即不能纠错。公式表示：设码组长度为n，表示为（an-1,an-2……,a1,c0）其中前n-1位为信息位，第n位c0为监督位①奇校验：an-1⊕an-2⊕……⊕a1⊕c0=1即c0=an-1⊕an-2⊕……⊕a1⊕1②偶校验：an-1⊕an-2⊕……⊕a1⊕c0=0即c0=an-1⊕an-2⊕……⊕a1奇偶校验编码特点：无论信息位为多

3、少位，监督位只有一位。只能检测信息码组中奇数个错误，对偶数个错误无能为力；信息位越长,效率越高.奇偶校验编码实例写出下列二进制序列的偶校验码：①1001110②0101111写出下列二进制序列的奇校验码：①1100101②0110010100111000101111111001011011001003.3.2方阵校验码又称行列监督码，矩阵码，纵向冗余校验码（LRC，LognitudinalRedundancyCheck），它的码元受到行和列两个方向奇偶监督，又称二维奇偶校验码。编码规则：每个码元受到纵向（列）和横向两次监督；将欲发送的信息

4、码按行排成一个矩阵，矩阵中每一行为一码组，每行的最后加上一个奇偶监督码元；矩阵中的每一列是由不同码组相同位置的码元组成，在每列最后也加上一个监督码元，进行奇偶校验；最后按行或列码组的顺序发送。XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX方阵校验码结构实例信息码元监督码元（偶）11100100110100101000011100010001110011110110111发送端在发送时则按列(或行）的顺序传输：111010110011100001010100……001111接收端仍将码元排

5、成发送时方阵形式，然后按行、列进行奇偶校验特点：可以检测出某行某列上的奇数个错误和长度不大于行（列）数的突发错误。可以检测出某行或某列上偶数个错误不能纠正差错数正好是4的倍数且位置在行列矩阵/子矩阵的4个顶点上的差错方阵校验码失效！！！信息码元监督码元（偶）111001001101001010000111000100011100111101101113.3.3恒比码(定比码)编码规则：恒比码中每码组中“1”和“0”个数保持恒定比例，接收端在检测接收到的码组中“1”的数目是否对就知道是否出错。实例：我国电传机传输汉字时使用数字代表汉字，采用的所谓“

6、保护电码”就是一种“3：2”或“5中取3”的恒比码。C52=10个许用码组英文电报采用“7中取3”或“4：3”恒比码，共有C73=35个许用码组3.3.4正反码_能简单纠错的编码多用于10单位电码的前向自动纠错设备中，能纠正一位差错，发现大部分两位错，差错编码和差错控制结合起来控制。以10单位电码为例：n=k+r且k=r=51.编码规则：(1)当信息码中“1”的个数为奇数时，监督码与信息码相同（正码）1010110101(2)当信息码中“1”的个数为偶数时，监督码与信息码相反（反码）10100010112.解码方法：(1)将接收到信息码与监督码按

7、相应的码位模2加（异或），得到一个新的5位码组。(2)根据接收到的信息码中“1”的个数：if“1”的个数为奇数，则取新5位码组为校验码组if“1”的个数为偶数，则取新5位码组的反码为校验码组正反码正反码判决表校验码组的组成判决差错情况1全“0”无错24个“1”一个“0”信息码中有一位出错，出错位置就是检验码组中0所对应的位置34个“0”一个“1”监督码中有一位出错，出错位置就是检验码组中1所对应的位置4其他差错个数>1个（3），最后可按下表，根据检验码组中“1”的个数进行判断及纠正可能发现的错码实例：已知信息码11010使用正反码差错控制方式，试

8、问下列接收端收到的数据是否有错？能否纠正？①1101011010②1001011010③1101001010④1000011010（1）