武汉理工大学第二章辅导信息理论编码摘要.docVIP

第5章 有噪信道编码 5.1 基本要求 通过本章学习，了解信道编码的目的，了解译码规则对错误概率的影响，掌握两种典型的译码规则：最佳译码规则和极大似然译码规则。掌握信息率与平均差错率的关系，掌握最小汉明距离译码规则，掌握有噪信道编码定理（香农第二定理）的基本思想，了解典型序列的概念，了解定理的证明方法，掌握线性分组码的生成和校验。 5.2 学习要点 5.2.1 信道译码函数与平均差错率 5.2.1.1 信道译码模型 从数学角度讲，信道译码是一个变换或函数，称为译码函数，记为F。信道译码模型如图5.1所示。 图5.1 信道译码模型 5.2.1.2 信道译码函数 信道译码函数是从输出符号集合到输入符号集合的映射： ， 其含义是：将接收符号译为某个输入符号。译码函数又称译码规则。 5.2.1.3 平均差错率 在信道输出端接收到符号时，按译码规则将译为，若此时信道输入刚好是，则称为译码正确，否则称为译码错误。 的译码正确概率是后验概率： （5.1） 的译码错误概率： （5.2） 平均差错率是译码错误概率的统计平均，记为： （5.3） 5.2.2 两种典型的译码规则 达到最小的译码规则称为最佳译码规则。这种规则是按后验概率最大原则定出的，所以又称最大后验概率译码规则。 （5.