差错控制编码(纠错码).pptVIP

* [例题] 设（7，3）循环码的生成多项式为g(x)=x4+x2+x+1，待编码信息位为110，求对应循环码码组。 即余式r(x)=x2+1 于是，对应码组V(x)= xn-k m(x)+r(x）= x6+x5+ x2+1 编码为1100101 解：m(x)=x2+x，xn-k m(x)=x4(x2+x)=x6+x5 * 2、译码方法 （1）目的—检错、纠错 （2）采用手段： 判断接收到的码组多项式B(x)是否能被生成多项式g(x)整 除作为依据 当传输中未发生错误时，B(x)=V(x)，则接收的码组B(x)必能被g(x)整除； 若传输中发生了错误， B(x)≠V(x) ，B(x)不能被g(x)整除 B(x)≠V(x) ，B(x)能被g(x)整除 不可检错误 * 3、译码步骤 由接收到的码多项式B(x)计算校正子（伴随式）多项式S(x)；即求解B(x)整除g(x)的余式r(x) 由校正子S(x)确定错误图样E(x)； 将错误图样E(x)与B(x)相加，纠正错误。 * §8.4小结 1、纠错编码的基本概念 码重、码距、编码效率、最小码距，差错控制方法 2、最小码距与检测纠错能力的关系 3、线性分组码的编码译码原理，监督矩阵和生成矩阵 的概念 * 四、线性分组码编码原理 1、汉明码：能纠正单个随机错误且编码效率较高的线性 分组码，其参数：