第6章.信道编码.ppt

普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 第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－