通信原理第8章信道编码和差错控制.pptVIP

第八章 信道编码和差错控制 差错控制技术的种类： 检错重发： 能发现错码，但是不能确定错码的位置。 通信系统需要有双向信道。 前向纠错(FEC)：利用加入的差错控制码元，不但能够发现错码，还能纠正错码。 反馈校验： 将收到的码元转发回发送端，将它和原发送码元比较。 缺点：需要双向信道，传输效率也较低。 检错删除： 在接收端发现错码后，立即将其删除。 适用在发送码元中有大量多余度，删除部分接收码元不影响应用之处。 编码序列的参数 n － 编码序列中总码元数量 k － 编码序列中信息码元数量 r － 编码序列中差错控制码元数量 （差错控制码元，以后称为监督码元或监督位 ） k/n － 编码效率 (n - k) / k = r / k － 冗余度 自动要求重发(ARQ)系统 停止等待ARQ系统 拉后ARQ系统 选择重发ARQ系统 ARQ和前向纠错比较： 优点 监督码元较少，即编码效率较高 检错的计算复杂度较低 能适应不同特性的信道 缺点 需要双向信道。 不适用于一点到多点的通信系统或广播系统。 传输效率低，可能因反复重发而造成事实上的通信中断。 分组码概念 分组码 ＝ 信息位 ＋ 监督位 分组码符号：(n, k) 其中，n － 码组总长度， k － 信息码元数目。 r = n – k － 监督码元数目。 右表中的码组为(3, 2)码。 分组码的一般结构： 分组码的参数： 码重：码组内“1”的个数 码距：两码组中对应位取值不同的位数，又称汉明距离 最小码距(d0) ：各码组间的最小距离 纠错码的抗干扰能力完全取决于许用码字之间的距离，码的最小距离越大，说明码字间的最小差别越大，抗干扰能力就越强。 码距的几何意义：以n = 3的编码为例 一般而言，码距是 n 维空间中单位正多面体顶点之间的汉明距离。 一种编码的纠检错能力：决定于最小码距d0的值。 为了能检测e个错码，要求最小码距(当误码不超过e个时，该码组将不超过以它为圆心以e为半径的圆。只要其它许用码组不落入此圆，则发生e个错误时就不可能与其它许用码组混淆。) 为了能纠正 t 个错码，要求最小码距（A、B分别表示任意两个许用码组，当各自误码不超过t时，发生误码后码组位置移动将各自不超过以自己为圆心，t为半径的圆。） 为了能纠正t个错码，同时检测e个错码，要求最小码距 纠检结合工作方式： 当错码数量少时，系统按前向纠错方式工作，以节省重发时间，提高传输效率； 当错码数量多时，系统按反馈重发的纠错方式工作，以降低系统的总误码率。 8.4 奇偶监督码 1 、一维奇偶监督码 奇偶监督码 － 分为奇数监督码和偶数监督码两类。 在奇偶监督码中，监督位只有1位，故编码效率等于k/(k+1)。 偶数监督码中，此监督位使码组中“1”的个数为偶数： 式中，a0为监督位，其他位为信息位。 奇数监督码中，此监督位使码组中“1”的个数为奇数： 举例1： 循环冗余码的解码方法 在检错时：当接收码组没有错码时，接收码组R(x)必定能被g(x)整除，即下式 中余项r(x)应为零；否则，有误码。 CRC校验码的检错能力 CRC校验码能检查出全部单个错； CRC校验码能检查出全部离散的二位错； CRC校验码能检查出全部奇数个错； CRC校验码能检查出全部长度小于或等于K位的突发错； CRC校验码能以[1-（1/2）K-1]的概率检查出长度为（K+1）位的突发错； 如果K=16，则该CRC校验码能全部检查出小于或等于16 位的所有的突发差错，并能以1-（1/2）16-1=99.997％的概率检查出长度为17位的突发错，漏检概率为0.003%； 差错控制机制 反馈重发机制 反馈重发机制的分类 停止等待方式 连续工作方式 回退n方式 选择重发方式 [例] 右表中的编码是偶数监督码。 设信道的误码率为10-4，错码的出 现是独立的。试计算其不能检测 的误码率。 将给定条件代入式 计算得出 由计算结果可见，此编码可以将误码率从10-4降低到10-8量级。效果非常明显。 10.4.2 二维奇偶监督码 码率等于 有可能检测偶数个错码 适合检测突发错码 能够纠正部分错码 10.5 线性分组码 基本概念 代数码 － 利用代数关系式产生监督位的编码 线性分组码 － 代数码的一种，其 监督位和信息位的关系由线性代数方程决定 汉明码 － 一种能够纠正一个错码的线性分组码 校正子： 在偶数监督码中，计算 实际上就是计算 并检验S是否等于0。 S称为校正