信息论和编码纠错第5章.pptVIP

信息论与编码 第5章 有噪信道编码 内容提要 本章介绍了信道编码和译码的基本概念，介绍了两种常用的译码准则：最大后验概率译码准则和极大似然译码准则,还介绍了在这两种译码准则下错误概率的计算方法。 本章还介绍了信道编码定理及信道编码逆定理，以及信息论中的一个重要不等式Fnao不等式。 §5.1信道编码的基本概念 我们要尽可能的提高信息传输率，并控制传输误差。信源编码以提高传输效率作为主要考虑因素，信道编码以提高传输可靠性作为主要考虑因素。 信道有多种形式，如电视、广播、微波、电话、计算机局域网和宽带网等，对于所有的信道可用下图所示的模型来表示 ： 衡量信道传输快慢的指标是信息传输率，而衡量信息传输可靠性的指标是平均错误概率，平均错误概率与信道的统计特性有关。 要改变信道统计特性成本太大，所以可事先对信源编码器输出的符号序列按照某种规则进行编码，一般的方法是给信源序列加上一定的冗余度，这种编码称为信道编码，编好的代码称为码字，将码字送入信道传输，在信道的输出端，信道译码器根据编码规则对信道输出符号进行估值，尽量使这种估值接近输入码字。 信源输出序列 ，经信道编码器编成码字 并输入信道，由于干扰，信道输出 ，信道译码器对估值得 。 【例】给定二元对称信道，信道固有错误概率为p（p