《信息论》研究生课程讲义讲义第五章 纠错编码原理.docVIP

第五章 纠错编码原理 从这一章开始介绍有噪声信道编码的问题，有噪声信道编码的主要目的是提高传输可靠性，增加抗干扰能力，因此也称为纠错编码或抗干扰编码。在这一章里将首先介绍信道编码定理和纠错编码的基本原理。 信源编码之后的码字序列抗干扰能力很脆弱，在信道噪声的影响下容易产生差错，为了提高通信系统的有效性和可靠性，要在信源编码器和信道之间加上一个信道编码器， 5-1 译码准则 5-1-1 译码准则的含义 一个例子 影响通信系统可靠性的一个重要问题是译码方式，可以通过一个例子看一下； 有一个BSC信道，如图所示。 0 1-p=1/4 0 p=3/4 p=3/4 1 1-p=1/4 1 对于这样一个信道，如果采用自然的译码准则，即收0判0，收1判1；这时可以明显看到，当信源先验概率的等概时p(0)=p(1)=1/2；这时收到Y判X的后验概率等于信道转移概率，系统正确的译码概率为1/4，错误译码概率为3/4。但如果采用另一种译码准则，收0判1，收1判0；则系统正确的译码概率为3/4，错误译码概率为1/4，通信的可靠性提高了。 译码准则 设一个有噪声离散信道，输入符号集X，输出符号集Y，信道转移概率为P(Y/X); X Y