信息论与编码[第六章有噪声道编码定理与纠错码]山东大学期末考试知识点复习(共13页).docx

精选优质文档-倾情为你奉上第六章 有噪声道编码定理与纠错码611 译码准则 在有噪信道中传输消息是会发生错误的，而接收端引起错误的大小与选择的译码准则有关，也与信道编码所选码字有关。 3最小距离译码准则 (1)汉明距离 码字i和输出序列j之间对应位置上不同码元的个数，记为D(i，j)，称汉明距离。对于二元信道(二元码)汉明距离为 在二元对称信道中最小距离译码准则等于最大似然译码准则。而在其他信道中，它们不一定相等。612 平均错误概率 最小错误概率译码准则使PE最小。最大似然译码准则本身只与信道传递概率有关，不再依赖先验概率P(i)(或P(ai)，但不一定能使PE最小。最大似然译码准则只有在输入符号等概率分布时PE才达最小，此时他与最小错误概率译码准则是等价的。613 费诺不等式614 信道编码的编、译基本原则 主要讨论二元对称无记忆信道。 1编码原则 在n次扩展信道输入符号i中选取M个码字组成一组码书