信息论与编码第六章3.pptVIP

信息论与编码-最优译码和最大似然译码 最优译码和最大似然译码 信道的输入是一个二（或q）进制序列，而译码器的输出时一个信息序列M的估值序列 。如下图所示。 译码器的基本任务就是根据一套译码规则，由接收序列R给出与发送的信息序列最接近（最好是相同）的估值序列 信息论与编码-最优译码和最大似然译码 信息论与编码-最优译码和最大似然译码 由于M与码字C之间存在一一对应关系，所以这等价于译码其根据R产生一个C的估值序列 ， 显然，当且仅当 时， 。这时译码器正确译码。 如果 ，则译码器产生错误译码。 当给定接收序列R时，译码器的条件译码错误概率定义为 信息论与编码-最优译码和最大似然译码 所以译码器的错误译码概率为 其中， 是接收R的概率，与译码方法无关， 译码错误概率最小的最佳译码规则是使 最小，即 信息论与编码-最优译码和最大似然译码 由贝叶斯公式 可知，如果发送端发送每一个码字的概率 均相同,且p(R)对所有R也相等（信道对称均衡），则有 信息论与编码-最优译码和最大似然译码 一个译码器如果能选择 即在已知r的情况下使先验概率最大，则这种译码规则称为最大似然译码（MLD：Maximum Likelihood)， 称为似然函数。相应的译码器称为