[工学]zyw9信道纠错编码.ppt

普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 第9章 信道编码 信道编码是以信息在信道上的正确传输为目标的编码，可分为两个层次上的问题： 如何正确接收载有信息的信号 －－线路编码 如何避免少量差错信号对信息内容的影响 －－纠错编码 本章内容 有扰离散信道的编码定理 纠错编译码的基本原理与分析方法 线性分组码 卷积码 编码与调制的结合－－TCM码 运用级联、分集与信息迭代概念的纠错码 有扰离散信道的编码定理 差错和差错控制系统分类 矢量空间与码空间 随机编码 信道编码定理 9.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 ，差错图样中的“１”既是符号差错也是比特差错，差错的个数叫汉明距离。 差错图样类型 随机差错：若差错图样上各码位的取值既与前后位置无关又与时间无关，即差错始终以相等的概率独立发生于各码字、各码元、各比特； 突发差错：前后相关、成堆出现。突发差错总是以差错码元开头、以差错码元结尾，头尾之间并不是每个码元都错，而是码元差错概率超过了某个额定值。 差错控制系统分类 前向纠错（FEC）：发端信息经纠错编码后传送，收端通过纠错译码自动纠正传递过程中的差错 反馈重发（ARQ）：收端通过检测接收码是否符合编码规律来判断，如判定码组有错，则通过反向信道通知发端重发该码 混合纠错（HEC）：前向纠错和反馈重发的结合，发端发送的码兼有检错和纠错两种能力 9.2纠错码分类 从功能角度：检错码 、纠错码 对信息序列的处理方法：分组码、卷积码 码元与原始信息位的关系：线性码、非线性码 差错类型：纠随机差错码、纠突发差错码、介于中间的纠随机/突发差错码。 构码理论：代数码、几何码、算术码、组合码等 码距与纠错、检错能力 1) 分组码 分组码是信源输出的q进制的源数据码流按 k 个码元 (信息位)划分为一段信息组 m , 通过编码器按一定规则产 生r 个校验(监督)元 , 输出长度 n= k+ r 个码元的 q 进制码 字(码组、码矢) ; 此过程称为分组码编码 . 源数据按k个信息位组成的不同信息组有: M=q k 组 按n个的码元能组成的码字共有: N=q n 个 在 q n 个码字中与信源符号组对应的 q k 个码字称为 许用码字 , 这 q k 个码字集合记为C , 称为 (n , k) 分组码; 而其余q n - q k 个码字称为禁用码字 . 许用码字表示为 Ci=( ci 1 , ci 2 , … , ci n ) i=1 , 2 , … , M 其中ci 1 , ci 2 , … , ci n 为码元 , n为码字的长度 2) 编码效率或码率 R=logM/n 表示信息位在码字中的比重 , 是衡量 分组码有效性的一个基本参数. 3) 码距 定义1 设 Ci = ( ci 1 , ci 2 , … , ci n ) , Cj= ( cj 1 , cj 2 , … , cj n )是 码C的两个码字 , Ci与Cj 中 ci r ≠ cj r (r =1, 2, …, n ) 的个数称为 Ci 与 Cj 的 Hamming 距离 , 简称码距 , 记为 D(Ci , Cj) 定理1 1°对于任意Ci , 有D(Ci , Ci )=0 2°对于任意Ci , Cj , 有D(Ci , Cj ) = D(Cj , Ci ) 3°对于任意Ci , Cj , Cs , 有 D(Ci , Cj ) +D(Cj , Cs ) ≥ D(Ci , Cs ) 证明