[]ITandCoding_第6章.ppt

第六章　信道编码 6.1 有扰信道的编码定理 6.2 纠错编码的基本原理与分析方法 6.3 线性分组码 6.1 有扰离散信道的编码定理 差错类型和差错控制系统分类 矢量空间与码空间 随机编码 信道编码定理 差错符号与差错比特 差错符号：由符号发生差错引起，也叫信号差错，信号差错概率用误码元率表示 差错比特：由信息比特发生差错引起，也叫信息差错，信息差错概率用误比特率表示 对于二进制传输系统，符号差错等效于比特差错； 对于多进制系统，一个符号差错到底对应多少比特差错却难以确定。因为一个符号由多个比特组成。 差错图样（error pattern） 定量地描述信号的差错，收、发码之“差” ： 差错图样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） 二进制码：E=C ? R 或 C = R ? E ，差错图样中的“１”既是符号差错也是比特差错，差错的个数叫汉明距离。 差错类型 随机差错：若差错图样上各码位的取值既与前后位置无关又与时间无关，即差错始终以相等的概率独立发生于各码字、各码元、各比特； 突发差错：前后相关、成堆出现。突发差错总是以差错码元开头、以差错码元结尾，头尾之间并不是每个码元都错，而是码元差错概率超过了某个额定值。 　在无记忆信道中，噪声独立随机地影响着每个传输码元，因此接收的码元序列中的错误是独立随机出现的。 　以高斯白噪声为主体的信道属于这类信道：太空信道、卫星信道、同轴电缆、光缆信道。 　在有记忆信道中，噪声、干扰的影响往往是前后相关的，错误是成串出现的。通常称这类信道为突发差错信道。 实际的衰落信道、码间干扰信道均属于这类信道：短波信道、移动通信信道、散射信道、受大的脉冲干扰和串话影响的明线和电缆信道、甚至还包括在磁记录中，划痕、涂层缺损将造成成串的差错。 有些实际信道既有独立随机差错也有突发性成串差错，称它为混合信道。 纠错码分类 对不同存在差错类型的信道，要对症下药，设计不同类型的信道编码，才能收到良好效果。 　按照纠正的信道差错类型进行划分：纠独立随机差错码、纠突发差错码和纠混合差错码。 一般来说，针对随机错误的编码方法与设备比较简单，成本较低，而效果较显著； 纠正突发错误的编码方法和设备较复杂，成本较高，效果不如前者显著。因此，要根据错误的性质设计编码方案和选择差错控制的方式。 　从信道编码的构造方法看，其基本思路是根据一定的规律在待发送的信息码中加入一些多余的码元，以保证传输过程的可靠性。信道编码的任务就是构造出以最小多余度代价换取最大抗干扰性能的“好码”。 　纠错编码的目的是引入冗余度，即在传输的信息码元后增加一些多余的码元(称为校验元，也叫监督元)，以使受损或出错的信息仍能在接收端恢复。 　从不同的角度出发，纠错编码可有不同的分类方法。 按码组的功能分：检错码、纠错码。 按监督码与信息码元之间的关系分：线性码、非线性码 　线性码是指监督码元与信息码元之间的关系是线性关系，即它们的关系可用一组线性代数方程联系起来。 　非线性码是指二者具有非线性关系。 ? 按照对信息码元处理方法的不同分：分组码、卷积码。 所谓分组码是将k个信息码元划分为1组，然后由这k个码元按照一定的规则产生r个监督码元，从而组成长度n＝k＋r的码组。在分组码中，监督码元仅监督本码组中的信息码元。分组码一般用符号(n，k)表示，并且将分组码的结构规定为前面k位为信息位，后面附加r个监督位。 分组码又可分为循环码和非循环码两种类型。 循环码的特点是，若将其全部码字分成若干组，则每组中任一码字的码元循环移位后仍是这组的码字。非循环码是任意1个码字中码元循环移位后不一定再是该码组中的码字。 在卷积码中，每组的监督码元不但与本码组的信息码元有关，而且还与前面若干组信息码元有关，即不是分组监督，而是每个监督码元对它的前后码元都实行监督，前后相连，因此有时也称为连环码。 按照信息码元在编码后是否保持原来的形式不变：系统码和非系统码。 在差错控制编码中，通常信息码元和监督码元在分组内有确定的位置。 系统码：编码后的信息码元保持原样不变。性能大体上与非系统码的相同；由于系统码的编码和译码相对比较简单些，所以得到广泛的应用。 非系统码：信息码元则改变了原来的信号形式。在某些卷积码中性能优于系统码；信息位已经改变了原有的信号形式，这对观察和译码都带来麻烦，因此很少应用。 按照构码理论来分：代数码、几何码、算术码、组合码等 。 按照每个码元取值来分：二元码和多元码，也称为二进制码与多进制码。 目前传输系统或存储系