[计算机软件及应用]6信道编码1.ppt

第6章 信道编码 参考：信息处理与编码 吴伟陵 人民邮电出版社 抽象的信息必须依附于具体的物理信号进行传输。 信道编码是以信息在信道上的正确传输为目标的编码，可分为两个层次上的问题： （1 ）物理信号的层次：如何正确接收载有信息的信号（如曼彻斯特编码） －－线路编码 （2 ）信息层次：如何避免少量差错信号对信息内容的影响（如奇偶校验、CRC） －－差错控制编码，或纠错编码 6.1 信道编码的基本概念 信道编码的目的是为了改善数字通信系统的传输质量。 由于实际信道存在噪声和干扰的影响，使得发送的码字与经信道传输后所接收的码字之间存在差异，我们称这种差异为差错。 一般，信道噪声/干扰越大，码字产生差错的概率也就越大。 1.差错符号与差错比特 信号差错与信息差错既有联系又有区别，分别用差错符号与差错比特来描述。 差错符号：由符号发生差错引起，也叫信号差错，信号差错概率通常用符号差错概率（误码元率）表示。 差错比特：由信息比特发生差错引起，也叫信息差错，信息差错概率用误比特率表示。 对于二进制传输系统，符号差错等效于比特差错。 对于多进制系统，一个符号差错到底对应多少比特差错却难以确定。因为一个符号由多个比特组成。 例：参见教材P110（8进制编码：一个符号对应3个bit信息）。 为了定量地描述信号的差错，定义收、发码之“差”为： 差错图样E=发码C－收码R(模M)。 例：8进制(M=8)码元， 若发码 C=(0,2,5,4,7,5,2) 收码变为R=(0,1,5,4,7,5,4) 差错图样E=C-R=(0,1,0,0,0,0,6)(模8) 二进制码 最常用的二进制码是一个特例。 差错图样可以既可以采用上述定义“模2减”：E=发码C－收码R(模M)； 也可以直接定义为“模2加”：E=C⊕R或C=R⊕E； 或者定义为“异或”运算。 对于二进制码，由于加、减法都是以2为模，所以，加、减、异或等价，也可以称为“无进位/按位”加、减。 在二元码中，差错图样中的“1”的个数叫汉明距离。 理解：如果没有出错，则差错图样中“1”的个数为0； 如果出错：出错的码元越多，“1”的个数越多！ 对于接收者而言，收码R已知，只要设法找出差错图样E，就可以估算出发码C。 2.差错图样类型 在无记忆信道中，噪声独立、随机地影响着每个传输码元，因此接收的码元序列中的错误是独立随机出现的。 随机差错：差错图样上各码位的取值既与前后位置无关又与时间无关，即差错始终以相等的概率独立发生于各码字、各码元、各比特； 以高斯白噪声为主体的信道属于这类独立随机差错信道。 双绞线、同轴电缆、光缆信道、太空信道、卫星信道以及大多数微波接力信道，均属于这一类型信道。 在有记忆信道中，噪声、干扰的影响往往是前后相关的，错误是成串出现的。 突发差错：前后相关、成堆出现。突发差错总是以差错码元开头、以差错码元结尾，头尾之间并不是每个码元都错，而是码元差错概率超过了某个额定值。 通常称这类信道为突发差错信道。实际的衰落信道、码间干扰信道均属于这类信道。 典型的有短波信道、移动通信信道、散射信道以及受大的脉冲干扰和串话影响的明线和电缆信道，甚至还包括在磁记录中，划痕、涂层缺损将造成成串的差错。 有些实际信道既有独立随机差错也有突发性成串差错，称它为混合信道。 对不同类型的信道，要对症下药，设计不同类型的信道编码，才能收到良好效果。所以按照信道特性和设计的码字类型进行划分，信道编码可分为纠独立随机差错码、纠突发差错码和纠混合差错码。 3.纠错码分类 自1948年香农的两篇有关“通信的数字理论”的文章发表后，很长一段时间内人们都在探寻其编、译码均简单有效的好码，由此形成了一整套纠错码理论。 纠错编码的方法是引入冗余度，即在传输的信息码元后增加一些冗余的码元(称为校验码元，或监督码元)，以使受损或出错的信息仍能在接收端恢复。 信道编码的输入：称为信息码元，通常是信道编码的输出码元； 信道编码的输出：信息码元＋校验码元（监督码元），本章提及的各种码通常是指信道编码的输出码字。 从不同的角度出发，纠错编码可有不同的分类方法。 检错码与纠错码 按码组的功能分，有检错码和纠错码。 纠错码与检错码在理论上没有本质区别，一般所说的纠错码包含检错码。 分组码与卷积码 对信息码元序列的不同处理方法，可以分为：分组码、卷积码。 所谓分组码是将k个信息码元划分为1组，然后由这k个码元按照一定的规则（固定的映射关系）产生r个监督码元，从而组成长度n=k+r的码组。在分组码中，监督码元仅监督本码组中的信息码元。分组码一般用符号(n，k)表示，并且将分组码的结构规定为前面k位为信息位，后面附加r(=n-k)个监督位。 分组间无关。 分组码又可分为循环码和非循环码两种类型。循环码的特点是，若将其全部码字分成若干组