差错控制编码11.pptVIP

本章内容目的要求 教学要求:了解差错控制编码的基本方法和基本原理，掌握线性分组码的一般构造原理及汉明码、循环码、卷积码的概念。 内容提要:差错控制的基本方式及信道编码的概念；检错码；线性分组码；卷积码。 重点：汉明码的生成矩阵、监督矩阵的计算；循环码的生成矩阵、监督矩阵的计算。 难点：卷积码的原理。 9.1 概述 信源编码和信道编码 信源编码目的：①提高数字信号的有效性； ②模拟信号数字化。 信道编码目的：①降低误码率 ②提高数字通信的可靠性 信道编码方法：在信息序列上附加上一些监督码元，发现和纠正错误。 差错控制方式 1、检错重发方式： （——计算机通信） 检错重发（ARQ）的优点主要表现在： （1）只需要少量的冗余码，就可以得到极低的输出误码率； （2）有一定的自适应能力； 某些不足主要表现在： （1）需要反向信道，故不能用于单向传输系统，并且实现重发控制比较复杂； （2）通信效率低，不适合严格实时传输系统。 2、前向纠错 发送端经信道编码后可以发出具有纠错能力的码字；接收端译码后不仅可以发现错误码，而且可以判断错误码的位置并予以自动纠正。 　3、混合纠错方式 混合纠错方式是前向纠错方式和检错重发方式的结合。 9.2 检错与纠错原理 一、纠错编码的分类 （1）按照信道编码的不同功能，可以将它分为检错码和纠错码。 （2）按照信息码元和监督码元之间的检验关系，可以将它分为线性和非线性码。 （3）按照信息码元和监督码元之间的约束方式不同，可以将它分为分组码和卷积码。 （4）按照信息码元在编码后是否保持原来的形式，可以将它分为系统码和非系统码。 （5）按照纠正错误的类型不同，可以将它分为纠正随机错误码和纠正突发错误码。 二、检错与纠错编码的基本原理 1、分组码 表示为（n，k）, n表示码组的长度； k信息的长度；r = n-k表示监督位长度。 几个概念： 　　 码长n：码字中码元的数目； 码重w：码字中非0数字的数目； 码距d：两个等长码字之间对应位不同的数目，有时也称作这两个码字的汉明距离。 例，三位二进制码的三种编码方法。三位二进码共有8种可能的组合：000，001，010，011，100，101，110，111。 a. 若8个码组均用于表示不同的信息，任一位或一位以上的错误都会变成另一码组，所以无法检错和纠错。 b. 若将8个码组分成许用和禁用两类： 许用码组：000，011，101，110 禁用码组：111，100，010，001 因任何一位误码，都会变成禁用码组，所以可检出一位误码。 c. 若只用 000，111两个码组，其余为禁用码组，则可发现两位及以下的误码，并纠正一位误码。 最小码距：在码字集合中全体码字之间距离的最小数值。 纠错码的抗干扰能力完全取决于许用码字之间的距离，码的最小距离越大，说明码字间的最小差别越大，抗干扰能力就越强。 　分组码的最小汉明距离为d0 　 三、编码效率和基本要求 编码效率R可以用下式表示： 基本要求： 检错和纠错能力强 编码效率高 编码规律简单 9.3 简单分组码 1 奇偶监督码 可以表示成为（n，n-1）。如果是奇监督码，在附加上一个监督元以后，码长为n的码字中“1”的个数为奇数个；如果是偶监督码，在附加上一个监督元以后，码长为n的码字中“1”的个数为偶数个。 4、群计数码 计算码组中信息位“1”的个数，将计算值作为监督位，可检出除“0”变“1”，“1”变“0”成对出现之外的所有错误。 9.4 线性分组码 一、 基本概念 分组码是一组固定长度的码组，可表示为（n , k），通常它用于前向纠错。在编码时，k个信息位被编为n 位码组长度，而n-k 个监督位的作用就是实现检错与纠错。 这样，一个k 比特信息的线性分组码可以映射到一个长度为n 码组上。 二、汉明码（Hamming） 具有下列特点的线性分组码称之为汉明码： 码长：n＝2r－1，信息位：k＝2r－1－r，监督位：r＝n－k 最小码距 dmin＝3，纠错能力 t＝1 记为： （n，k）＝（ 2r－1，2r－1－r ） 汉明码的编码效率： 二、汉明码（Hamming） 设信息码组a6a5a4a3＝0101 a2＝a6?a5?a4 ＝0?1?0＝1 a1＝a6?a5?a3 ＝0?1?