北工大信息论第六章有噪信道编码14教程分析.pptVIP

1.生成矩阵和校验矩阵 二.线性分组码 有（5，2）分组码,设 ,其中 为信息码元， 为校验码元 假设校验码元由下列方程组得到,其中 表示模2加. 方程组改写成矩阵形式有: 令 则: 式中H称为一致校验矩阵 * * 第六章 有噪信道编码 需要掌握的内容： 译码规则与错误概率的关系 平均差错率与信道编码的关系 汉明距离 有噪信道编码定理 线性分组码 第一节 译码规则与错误译码概率 0 0 1 1 信源 （信源编码，信道编码） 译码 （信源译码，信道译码） 信道 信宿 一.译码规则 译码函数又称译码规则 注意: 译码规则是人为定的,对于同一个信道可有多个不同的译码规则 信道译码函数F是从输出符号集合B到输入符号集合A的映射 定义 0.8 0.2 0.1 0.9 a1 a2 b1 b2 例如：对于二元信道就可制定若干不同译码规则，如图所示。 “好”的译码规则的标准是：错误译码概率小 译码正确---如果接收到bj，按 译成aj* ， 而输入的刚好是aj* bj的译码正确概率为： bj的译码错误概率为： 二.错误译码概率 译码错误概率的统计平均称为平均译码错误概率或平均差错率，记为Pe Pe与译码规则F有关 使Pe小的译码规则F是好的译码规则 简化Pe式为下面的形式： 当输入等概: 上式可化