通信与信息理论基础_第10章--信道编码..ppt

* 信道译码准则 对于二元信道，如果译码函数g将二元序列r译成二元码字c，那么r与c之间的汉明距离d(r, c)就是译码出错的位数。 最小汉明距离译码 好的译码函数应该使其译码出错的位数尽可能小，据此定义译码函数如下： 这样确定的译码函数称为最小汉明距离译码函数，简称为最小距离译码函数。 最小汉明距离译码与信道转移概率无关 * 信道译码准则 对于BSC，设每个符号出错概率为p1/2，r=(r1, r2,…, rn)，c=(c1, c2,…, cn)，那么 这说明，当r不变时，选择c使P(r|c)达到最大的充分必要条件是使d(r, c) 达到最小。 因此，对于二元对称无记忆信道，最小汉明距离译码与最大似然译码是相同的。 * 信道译码准则 在二元对称无记忆信道中，平均译码错误概率可用汉明距离表示。设信源服从均匀分布，码字总数为M =|C|，有 * 信道译码准则 对n次重复码C ={00…0, 11…1}进行最小距离译码。 设接收的序列为r，如果d (r, 00…0) d (r, 11…1)，则将r译为00…0。 如果d (r, 00…0) d (r, 11…1)，则将r译为11…1。 如果d (r, 00…0) = d (r, 11…1)，则不能正常译码，只能发现差错。 注意到，当d (r, 00…0) d (r, 11…1)时，序列r中0的个数多于1的