数据通信与网络第5章 差错控制编码.pptVIP

编码效率为 （5-3-3） 2. 二维奇偶监督码 二维奇偶监督码编码效率为 （5-3-4） 图5-8 二维奇偶监督码结构 图5-9 二维奇偶监督码检错、纠错原理 3. 循环冗余校验 CRC校验采用多项式编码方法，被处理的信息序列可以看作是一个n阶的二进制多项式，标准形式为 （5-3-5） 图5-10 CRC-ITU标准的除法电路原理 表5-1 常见的CRC标准 5.4 线性分组码 5.4.1 线性分组码原理 表5-2 二进制编码基本运算规则 5.4.2 监督矩阵与生成矩阵 （5-4-8） 式中 （5-4-9） （5-4-10） （5-4-18） （5-4-14） （5-4-15） 1.1.3 模拟通信与数字通信 由于信道的失真和干扰的影响，接收到的码组R通常情况与发送的码组A不一定相同，定义错误矩阵E为接收码组与发送码组之差，即 （5-4-21） 式中 我们定义 （5-4-23） 5.5 循 环 码 5.5.1 循环码的基本原理 循环码是线性分组码，除了具有线性分组码的性质外还具有以下重要性质。 （1）封闭性：任何许用码组的线性和还是许用码组。由此性质可以知，线性码都包含全0码，且最小码距就是最小码重（除全0码外）。 （2）循环性：任何许用的码组循环移位后的码组还是许用码组。 5.5.2 循环码的生成多项式和生成矩阵 (n,k)循环码生成矩阵G的多项式表示为 （5-5-4） 循环码生成多项式g(x)是xn+1的一个n-k=r次因式。 5.5.3 循环码的编码和译码方法 1.循环码的编码 （5-5-6） 图5-13 (7,3)循环码编码器 2.循环码的译码 （5-5-7） （5-5-8） 5.5.4 BCH码 BCH码是以三个研究和发明这种码的人名，它是一种可以纠正多个随机错误的循环码。 二进制BCH码的码长n与监督位、最小码距d0、纠错个数t之间的关系如下。 码组长度：n=2m-1 监督码长度：n-k≤mt 最小码距：d0=2t+1 5.5.5 Reed-Solomon码 Reed-Solomon码（里德－索洛蒙码）是一类具有很强纠错能力的多进制BCH码，它首先由里德（Reed）和索洛蒙（Solomon）提出，简称RS码。 码组长度：n=2m-1个符号，或n=m(2m-1)个比特 信息码长度：k个符号，或mk个比特 监督码长度：n-k=2t个符号，或m(n-k)个比特 最小码距：d0=2t+1个符号，或m(2t+1)个比特 第5章 差错控制编码 概述 5.1 差错控制编码的基本原理 5.2 常用的简单编码 5.3 线性分组码 5.4 循环码 5.5 卷积码 5.6 5.1 概 述 通过编码来实现对传输中出现的错误进行检测或纠正的方法称为差错控制编码。差错控制编码的基本（实现）方法是在发送端往被传输的数据信息（信息码）中增加一些多余的比特（监督码），使原来彼此相互独立没有关联的信息码与监督码经过某种变换后产生某种规律性或相关性。 接收端按照一定的规则对信息码与监督码之间的相互关系进行校验，一旦传输发生差错，则信息码与监督码的关系就被破坏，从而接收端可以发现以至纠正传输中产生的错误。 所谓检测错误（简称检错）是指接收端仅对接收到的信息进行正确或错误判断，而不对错误进行纠正。所谓纠正错误（简称纠错）是指接收端不仅能对接收到的信息进行正确或错误判断，而且能对错误进行纠正。 1. 检错重发方式 检错重发又称反馈纠错。发送端在被传输的数据信息中增加一些监督码编成码组，使其具有一定的检错能力。接收端对接收到的码组按一定的规则进行有无错误的判断，并将判断结果通过反馈信道送回发送端。发送端根据应答信号内容来决定是重新发送原来数据信息还是发送新数据信息。以此往复直至将数据信息正确接收完为止。 图5-1 检错重发差错控制系统的组成 2. 前向纠错方式（FEC） 前向纠错方式（Forward Error Correction，FEC）数据通信系统原理如图53所示，由发送数据终端、纠错码编码器、数据信道、纠错码译码器、接收数据终端等部分组成。发送端在被传输的数据信息中增加一些监督码编成码组，使其具有一定的纠错能力。 接收端对接收到的码组按一定的规则进行译码，判断接收到的码组有无错误。若无错误，则译码器直接将数据信息送给接收数据终端；若有错误并且错误在纠错能力之内，则译码器对错误进行纠正后再将数据信息送给接收数据终端。 图5-3 前向纠错数据通信系统原理 3. 混合差错控制方式