文元美现代通信原理课件第7部分差错控制编码课程.pptVIP

通信原理 如果是(3,1)重复码，两个许用码组是 000 与111, d0=3; 当收端出现两个或三个 1 时，判为 1，否则判为 0。此时，可以纠正单个错误，或者该码可以检出两个错误。 分组码是一组固定长度的码组，可表示为(n,k)，通常它用于前向纠错。在编码时，k位信息码元按一定规则被编码成码长为n的码组，而n－k个监督位的作用就是实现检错与纠错。这样，一个k比特信息的分组码可以映射到一个码长为n的码组上。当监督码元与信息码元之间为线性关系时，则称为线性分组码。 编码电路： 解码电路 1、数学分析 a、先判断码字有没有出错 b、计算校正子，然后确定错误图样并加以纠正。 线性分组码的主要性质如下： （1）任意两许用码之和仍为一许用码，也就是说，线性分组码具有封闭性； （2）码组间的最小码距等于非零码的最小码重。 （n, k)汉明码的设计 寻找H=？满足 例：码长n=15的汉明码监督位为多少？编码效率为多少？求出H。 解： 循环码是另一类重要的线性分组码，它除了具有线性码的一般性质外，还具有循环性，即循环码组中任一码组(全“0”码组除外)循环移位所得的码组仍为该循环码中的一个许用码组。具体来说，对一码组左移、右移，无论循环移动多少位得到的结果均为该循环码中的一个码字。循环码的编码与解码电路比较简单，用反馈寄存