按最大后验概率准则选择的译码函数.ppt

* 干扰源 信道 信道译码器 信道编码器 信源译码器 信源编码器 信宿 信源 等效信源 等效信宿 等效干扰信道 信息传输系统模型 第5章 有噪信道编码 信道的信息传输率 信道容量 在有燥信道中要解决两个问题 1. 在有燥信道中怎么能使消息通过传输后发生的错误最少? 2. 在有燥信道中无错误传输的可达的最大信息传输率是多少? 本章研究上述两个问题, 即通信的可靠性问题。 为了减少错误, 提高可靠性, 首先要分析错误概率与那些因素有关, 有没有办法加以控制, 能控制到什么程度? 5.1 错误概率和译码规则 错误概率与信道的统计特性有关. 一、译码规则 也与译码规则有关. 例5.1 对于此信道总共有27个译码规则 译码规则应按什么准则选择呢? 一个很自然的准则当然是要使平均错误概率为最小 二、平均错误概率 条件正确概率: 条件错误概率: 平均错误概率: 它表示平均收到一个符号所产生的译码错误大小. 它表示收到符号bj后经译码产生的错误大小. 如何设计译码准则, 使平均错误概率最小呢? (3) (2) (1) 最大后验概率准则或最小错误概率准则: 选择译码函数 使 注: 按最大后验概率准则选择的译码函数, 平均错误概率最小. 最大后验概率准则或最小错误概率准则的另一种形式: 选择译码函数 或 使 使 当先验概率P(ai)均相等时, 最大后验概率准则与最大似然译码准则等价. 最大似然译码准则: 选择译码函数 最大后验概率准则或最小错误概率准则: 选择译码函数 使 或 平均错误概率的计算 a1 a2 ﹕ ar b1 b2 … bs 或 平均正确概率 a1 a2 ﹕ ar b1 b2 … bs 平均错误概率的计算 或 当先验概率 均相等, 即 时 a1 a2 ﹕ ar b1 b2 … bs 例5.1 假设输入等概分布 按最大似然译码准则,选择译码函数 假设输入不等概分布 选择译码函数 使 例5.2 按最大似然译码准则确定译码规则, 并计算相应的平均错误概率. 已知一二元对称信道(如图), 设输入等概分布, 译码规则为 平均错误概率为 设输入等概分布, 按最大似然译码准则选择译码 函数. “择多译码”的译码规则