离散信道及其编码定理.pptVIP

****************举例说明什么是纠错译码准则最小错误概率准则使最小最大后验概率准则最大后验概率准则计算后验概率是困难的，通常针对具体信道（转移概率已知），采用最大似然准则*第62页，共77页，星期日，2025年，2月5日离散序列译码根据贝叶斯公式若要求等价于*第63页，共77页，星期日，2025年，2月5日离散序列译码若消息序列先验概率相等得最大似然准则最大后验准则*第64页，共77页，星期日，2025年，2月5日离散序列译码译码是由YN到UL的映射，将YN划分为M个不相交子集x1x2xMYNY1Y2YM是Ym的补集若消息m的先验概率为Q(m),则平均译码错误概率为*第65页，共77页，星期日，2025年，2月5日离散序列译码最大后验概率译码最大似然译码所有消息等概q元对称信道最小汉明距离译码汉明距离：两个码字U、V之间对应码元位上符号取值不同的个数，称为码字U、V之间的汉明距离。例如：两个码字U=0011101,V=0100111，它们之间第2、3、4和6位不同。因此，码字U和V的距离为4。*第66页，共77页，星期日，2025年，2月5日离散序列译码对两种译码准则的评述最大后验概率准则具有很好的直观合理性。收到y的条件