信息基础与编码理论 第九章.pptVIP

信息论与编码Information Theory Coding 第九章?????差错控制 9.1 差错控制系统及其理论基础 （1）差错产生的原因和差错类型 差错产生的原因 ：由于通信线路上总有噪声存在，有用信息在噪声的作用下就会出现传输差错—— 通过通信信道后接收的数据与发送数据不一致。 差错类型 ：两类不同的噪声引发不同的差错 a）随机差错：由热噪声引起，某个码元的出错具有独立性，与前后码元无关。 b）突发差错：由冲击噪声引起，而 冲击噪声是由短暂原因造成的，如电机的启动、停止，电器设备的放弧等。突发差错是成群的，其差错持续时间称为突发差错的长度。 （2）传输差错产生的过程 （3）差错控制机制 差错控制机制分类：反馈纠错，前向纠错，及所派生出的混合纠错。 a）反馈纠错 发信端采用某种能发现一定程度传输差错的简单编码方法对所传信息加入少量监督码元进行编码，在接收端则根据编码规则对收到的编码信号进行检查，当检测出错码时，即向发信端发出询问的信号，要求重发。发信端收到询问信号时，立即重发已发生传输差错的那部分信息，直到正确收到为止。 发现差错：在若干接收码元中，知道有一个或一些是错的，但不一定知道错误的准确位置。 优点：纠错能力强，检错能力与信道干扰变化无关，编 译码器简单。  缺点：必须有反向信道；收发双方必须互相配合，实时性较差。 b)前向纠错 发信端采用某种在解码时能纠正一定程度传输差错的较复杂的编码方法，使接收端在收到信码时不仅能发现错码，还能纠正错码。 优点：不需要反馈信道，也无需反复重发而延误传输时 间，对实时传输有利。 缺点：纠错设备比较复杂。 c)混合纠错 混合纠错是前向纠错和反馈纠错两种方式的混合。 少量纠错在接收端自动纠正，差错较严重，超出自行纠正能力时，就向发信端发出询问信号，要求重发。  对于不同类型的信道，应采用不同的差错控制技术，否则将事倍功半。 反馈纠错可用于双向数据通信，前向纠错则用于单向数字信号的传输，例如广播数字电视系统，因为这种系统没有反馈通道。 9.2 纠错编码的基本概念及其本质 （1）差错控制码的分类 a）按照误码控制的不同功能 检错码：仅具备识别错码功能 而无纠正错码功能。 纠错码：不仅具备识别错码功能，同时具备纠正错码功能。 纠删码：不仅具备识别错码和纠正错码的功能，而且当错码超过纠正范围时可把无法纠错的信息删除。 b）按照误码产生的原因不同 纠正随机错误的码：主要用于产生独立的局部误码的信道。 纠正突发性错误的码：主要用于产生大面积的连续误码的情况，如磁带数码记录中磁粉脱落而发生的信息丢失。  c）按照信息码元与附加的监督码元之间的检验关系 线性码：若两者呈线性关系，即满足一组线性方程 式，称为线性码。 非线性码：两者关系不能用线性方程式来描述，称为非线性码。 d）按照信息码元与监督附加码元之间的约束方式之不同 分组码：编码后的码元序列每n位分为一组，其中包括k位信息码元和r位附加监督码元，即n=k+r ，每组的监督码元仅与本组的信息码元有关，而与其他组的信息码元无关。 卷积码：编码后码元序列也划分为码组，但每组的监督码元不但与本组的信息码元有关，而且与前面码组的信息码元也有约束关系。 e）按照信息码元在编码之后是否保持原来的形式不变 系统码：编码后的信息码元序列保持原样不变。 非系统码：信息码元会改变其原有的信号序列。由于原有码位发生了变化，使译码电路更为复杂，故较少选用。 根据编码过程中所选用的数字函数式或信息码元特性的不同，又包括多种编码方式。对于某种具体的数字设备，为了提高检错、纠错能力，通常同时选用几种误码控制编码方式。 （2）有关差错控制编码的几个基本概念a)信息码元与监督码元 信息码元（信息序列或信息位）：发端由信源编码后得到的被传送的信息数据比特，用k表示信息码元的个数。 在二元码情况下，每个信息码元的取值只有0或1，故k位长的信息码组数共有 个。 监督码元（监督位或附加数据比特）：为了检纠错而在信道编码时加入的判断数据位 。用r表示监督码元的个数，对于长度为n的码字，有：n=k+r或r=n－k   经过分组编码后的码又称为(n,k)码，即表示总码长为n位，其中信息码长(码元数)为k位， 监督码长(码元数)为r=n－k。通常称其为长为n的码字(码组、码矢)。 b)许用码字和禁用码字 n个的码元能组成的码字为：N=q n 个，源数据按k个信息位组成的不