码纠错能力的判断剖析.pptVIP

码纠错能力的判断 任一(n, k)分组码，若要在码字内： 1) 检测e个随机错误，则要求码的最小汉明距离d0=e+1 2) 纠正t个随机错误，则要求d0=2t+1 3) 纠正t个随机错误，同时检测e (e=t)个错误，则要求d0=e+t+1 若一(n,k)分组码的最小汉明距离为d0 ，则该码至多可纠正 个错误 几种基本的译码方法 问题： M?C ?R 如何根据接收信号R估计发送序列C’,进而估计信息序列M’？ 设计译码算法的原则：使译码错误概率最小 最大后验概率译码（Maximum Posterior Probability） 最大似然译码(Maximum Likelihood Decode) 代数初步 要求掌握的内容 群、子群和陪集的概念 环的概念 域的概念 会判断 一、同余和剩余类 同余：若整数a和b被同一正整数m除时，有相同的余数，则称a、b关于模m同余，记为 剩余类(Residue)：给定正整数m，可将全体整数按余数相同进行分类，可获得m个剩余类，分别用 二、群(Group)的定义 设G是一个非空集合，并在G内定义了一种代数运算 “ 。”，若满足： 1) 封闭性。对任意 ，恒有 2) 结合律。对任意 ，恒有 3) G中存在一恒等元e,对任意 ，使 4) 对任意 ，存在a的逆元 ，使 则称G构成一个群。 若