通信原理吴资玉第七章 差错控制编码.pptVIP

第七章 差错控制编码 数字通信原理 主要内容 7.1 概述 从通信系统的研究角度 希望系统可靠性好、传输差错率低 希望系统容量大 香农公式得到的信道编码理论 当信道中的传输速率小于或等于信道容量C时，必定存在某种编译码方式可以实现信号在信道中的无误传输。反之，如果传输速率R大于信道容量C时，不可能实现信号在信道中的无误传输。 在信道容量确定的情况下，可以进行带宽与信噪比的互换 7.1 概述 差错控制编码——纠错编码 在信息序列上附加上一些监督码元，利用这些冗余的码元，使原来不规律的或规律性不强的原始数字信号变为有规律的数字信号； 差错控制译码则利用这些规律性来鉴别传输过程是否发生错误，或进而纠正错误。 信道编码是用增加数码，利用“冗余”来提高抗干扰能力的，即以降低信息传输速率为代价来减少错误，或者说是用削弱有效性来增强可靠性。 主要内容 7.2 差错控制编码分类 数据错误的类型 差错控制方式 差错控制编码的分类 差错控制编码的基本原理 数据错误的类型 随机差错： 某个码元的出错具有独立性，与前后码元无关 突发差错 成群的差错，其差错持续时间称为突发错的长度。突发差错之间有一定的相关性，一个差错往往要影响到后面的一串字。 7.2 差错控制编码分类 数据错误的类型 差错控制方式 差错控制编码的分类 差错控制编码的基本原理 差错控制方式 前向纠错方式（FEC） 在发端采用某种在解码时能纠正一定程度传输差错的、较复杂的编码方法，接收端在收到的信码中不仅能发现错码，而且还能够纠正错误。 自动请求重传（ARQ） 在发端发送能够发现错误的码，收端则根据编码规则将收到的信码进行判决，若收端认为有错，则控制重发指令，通过反馈信道告诉发端 混合纠错方式（HEC） 混合纠错方式是前两种方式的结合 少量错码，接收端自动进行纠错 大量错码，接收端请求重传 7.2 差错控制编码分类 数据错误的类型 差错控制方式 差错控制编码的分类 差错控制编码的基本原理 差错控制编码的分类 按照信道编码的不同功能分类 检错码和纠错码 按照信息码元和监督码元之间的检验关系分类 线性和非线性码。 按照信息码元和监督码元之间的约束方式不同而分类 分组码和卷积码 按照信息码元在编码后是否保持原来的形式分类 系统码和非系统码 按照纠正错误的类型不同分类 纠正随机错误码和纠正突发错误码 按照信道编码所采用的数学方法不同分类 代数码、几何码和算术码 7.2 差错控制编码分类 数据错误的类型 差错控制方式 差错控制编码的分类 差错控制编码的基本原理 差错控制编码的基本原理 基本概念： 码长：码字中码元的数目； 汉明重量：一个码字中非零码元的个数，称为汉明重量； 汉明距离：两个码字之间对应位取值不同的个数，称为它们之间的汉明距离d 最小汉明距离：在码字集合中全体码字之间汉明距离的最小数值，表示为dmin。 抗干扰能力与最小码距之间的关系 抗干扰能力与最小码距之间的关系 如果码集中码字间的最小码距满足： 则该码集中的码字具有检测e个错码的能力 如果码集中码字间的最小码距满足： 则该码集中的码字具有纠正t个错码的能力 编码效率 在信道编码过程中，监督位越多纠错能力就越强，但编码效率就越低。若码字中信息位数为k，监督位数为r，码长n=k+r。 主要内容 7.3 线性分组码 基本概念 分组码是一组固定长度的码组，可表示为(n,k) 把信源输出的信息序列按k个相继码元分为一组（信息组），并按一定规则对每一个信息组增加r=n-k个校验码元，加到信息位之后，组成长度为n的新的码字，用r个监督位实现检错与纠错。 线性分组码的主要性质： 封闭性：任意两准用码之和（对于二进制码这个和的含义是模二和）仍为一准用码； 码组间的最小码距等于非零码的最小汉明重量。 7.3 线性分组码 校验矩阵和生成矩阵 校验矩阵和生成矩阵 7.3 线性分组码 汉明码 1950年由汉明提出纠正单一随机错误的线性分组码，称汉明码 特点 编码器和译码器 主要内容 7.4 循环码 基本概念 循环码是线性分组码中的一种，具有线性分组码的特性 循环码的数学特征 封闭性，指循环码的码组中任两个码组之和（mod 2）必定为该码组集合中的一个码组。 循环性，指循环码中任一码组循环一位（将最右端的码移至左端或反之）以后，仍为该码组中的一个码组， 循环码的码多项式 7.4 循环码 生成多项式和生成矩阵 (n,K)循环码有2K个不同的码组 用g(x)表示其中前(K-1)位皆为零的码组 g(x)、xg(x)、x2g(x)……、xk-1g(x)都是码组 k个码组是线性无关的，可以用来构成循环码的生成矩阵G 循环码的生成矩阵G： 生成多项式和生成矩阵 n=7，k=3，n-k=4