第6单元.信道编码.pptVIP

普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 第6章 信道编码 第6章 信道编码 有扰离散信道的编码定理 纠错编译码的基本原则与分析方法 线性分组码 卷积码 引言 信道编码是以信息在信道上的正确传输为目标的编码，可分为两个层次上的问题： 1）线路编码：如何正确接收载有信息的信号 2）纠错编码：如何避免差错信号对信息内容的影响 信息论中讨论的信道编码指纠错编码。 6.1 有扰离散信道的编码定理 差错和差错控制系统分类 矢量空间与码空间 随机编码 信道编码定理 6.1.1 差错和差错控制系统分类 差错符号、差错比特 差错符号：由符号发生差错引起，也叫信号差错，信号差错概率用误码元率表示； 差错比特：由信息比特发生差错引起，也叫信息差错，信息差错概率用误比特率表示。 对于二进制传输系统，符号差错等效于比特差错； 对于多进制系统，一个符号差错到底对应多少比特差错却难以确定，因为一个符号由多个比特组成。 6.1.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） 6.1.1 差错和差错控制系统分类 差错图样（Error Pattern） 对于最常用的二进制码而言： E=C⊕R 或 C = R⊕E 此时差错图样中的“１”既是符号差错也是比特差错，差错的个数叫汉明距离（Hamming Distance）。 对于收信者而言，收码R是已知的，只要设法找出差错图样E，就可以利用上式估算出发码C。 6.1.1 差错和差错控制系统分类 差错图样类型 随机差错：若差错图样上各码位的取值既与前后位置无关又与时间无关，即差错始终以相等的概率独立发生于各码字、各码元、各比特。 加性高斯白噪声（AWGN，Additive White Gaussion Noise）是典型的随机差错信道。通信工程中，对绞线、同轴电缆、光纤、微波、卫星等信道均可被视为随机差错信道。 6.1.1 差错和差错控制系统分类 差错图样类型 突发差错：差错是前后相关、成堆出现的。突发差错总是以差错码元开头、以差错码元结尾，头尾之间并不是每个码元都错，而是码元差错概率超过了某个额定值。 通信系统中的突发差错多由突发噪声引起，如雷电、强脉冲、电火花等。 6.1.1 差错和差错控制系统分类 纠错码分类 1）从功能角度： 检错码： 用于发现差错； 纠错码 ：要求能够自动纠正差错。 6.1.1 差错和差错控制系统分类 纠错码分类 2）对信息序列的处理方法： 分组码（Block Code）：将信息序列分割成k位成一组后独立编码，分组间无关； 卷积码（Convolutional Code）：编解码运算不仅与本组信息有关，而且还与前面若干组有关。 6.1.1 差错和差错控制系统分类 纠错码分类 3）码元与原始信息位的关系： 线性码：所有码元都是原始信息元的线性组合，编码器不带反馈回路； 非线性码：码元并不都是信息元的线性组合，可能还与前面已编的码元有关，编码器可能含反馈回路。 6.1.1 差错和差错控制系统分类 纠错码分类 4）差错类型： 纠随机差错码 纠突发差错码 介于中间的纠随机/突发差错码 6.1.1 差错和差错控制系统分类 纠错码分类 5）构码理论： 代数码 几何码 算术码 组合码 等 6.1.1 差错和差错控制系统分类 差错控制系统分类 前向纠错（FEC，Forward Error Correction）：发端信息经纠错编码后传送，收端通过纠错译码自动纠正传递过程中的差错； 反馈重发（ARQ，Automatic Repeat Request）：收端通过检测接收码是否符合编码规律来判断，如判定码组有错，则通过反向信道通知发端重发该码； 混合纠错（HEC，Hybrid Error Correction）：前向纠错和反馈重发的结合，发端发送的码兼有检错和纠错两种能力。 6.1.2 矢量空间与码空间 矢量空间与码空间 主要是利用线性空间的相关知识定义码空间。 6.1.2 矢量空间与码空间 码空间 通常qn qk，分组编码的任务是要在n维n重矢量空间的qn种可能组合中选择其中的qk个构成一个码空间，其元素就是许用码的码集。 6.1.2 矢量空间与码空间 分组编码的任务 1）选择一个k维n重子空间作为码空间； 2）确定由k维k重信息空间到k维n重码空间的映射方法。 码空间的不同选择方法，以