信息论第6章 有噪信道编码.ppt

《信息论第6章 有噪信道编码.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6章有噪信道编码1第5章结论：在无噪无损信道上，只要对信源的输出进行恰当的编码，总能以信道容量C无差错地传输信息。实际信道都有噪声干扰。本章研究香农第二定理，即通信的可靠性问题。包括：≬怎么使有噪信道中消息传输错误达最少?≬在有噪信道中无错误传输的可达的最大信息传输率是什么?26.1噪声信道的编码问题345676.1.1错误概率与译码规则8S个输出符号中的每一个都可以译成r个输入符号中的任何一个。6.1.2译码规则91011（X－X*）表示译码规则之外对应的X121314151617一般来说，后验概率是难以确定的，所有应用起来很不方便，这时引入极大似然译码规则1819202122232

2、4252627286.2错误概率与编码方法296.2.1简单重复编码与错误概率303132N>1,所以R减小了3334356.2.2消息符号个数363738396.2.3（5，2）线性码Ɩ（5，2）线性码：码长为5，码字的前2个码元是信息位，后3个码元是校验位。一般来说，如果码长是N，信息位数目为K，那么校验位为（N－K）位，这种码称为（N，K）分组码。40则四个消息分别为00，01，10，114100－01－10－11－424344可见，汉明距离用来定量描述符号序列之间的“相似”程度，D越大，码字间相似性越小，反之，D越小，码字间相似性越大。454647484950编码选用M个消息所对

3、应的码字间最小距离dmin尽可能大的编码方法；译码采用将接收序列bj译成与之距离最近的那个码字ai的译码规则；515253545556关于香农第二定理的说明：说明1：从上述定理可知，任何信道的信道容量是一个明确的分界点，当取分界点以下的信息传输率时，PE以指数趋于零；当取分界点以上的信息传输率时、PE以指数趋于1。因此，在任何信道中信道容量是可达的、最大的可靠信息传输率。说明2：香农第二定理只是一个存在定理，它只说明错误概率趋于零的好码是存在的，但没有给出令人满意的构码方法57信道编码定理的重要意义有助于指导各种通信系统的设计，有助于评价各种通信系统及编码的效率。常用的信道编码有：代数编

4、码、卷积码、循环码等。5859606162