ch3常用差错控六制编码方法.pptVIP

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，Vertical Redundancy Check），在计算机数据传输中应用广泛。 编码规则： 发送端，将所要传输的数据码元分组，在分组数据后面加一位监督码（校验位），使得该组码连同监督码在内的码组中“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 奇偶校验编码