(PPT)-循环码的编码电路6.6循环码的译码6.7循环汉明码6.8.pptVIP

* * 对于码组中任何位置上的错误，通过码组和伴随式同时循环移位，当错误符号移到移到最高阶位上时，伴随式则使检测器输出为“1” ，将其错误纠正。 通过循环移位后，能使可纠错误图样中的全部错误都得到纠正。 ③ 接收矢量缓存器和模2和纠错电路。 6.6.2 循环码的通用译码法 * * (2) 循环码译码电路工作过程 将接收矢量移入伴随式计算电路，计算出伴随式；同时将接收矢量移入缓存器。 伴随式写入错误图样检测器，并在检测器中循环移位 (mod g(x))，同时将接收矢量移出缓存器。 当检测器输出“1”时，表示缓存器此时输出符号是错误的，并将错误纠正；同时检测器输出反馈到伴随式计算电路的输入端，去修改伴随式，从而消除错误对伴随式所产生的影响。 直到接收矢量全部移出缓存器，该接收矢量纠错完毕。 若最后伴随式寄存器中为全“0”，则表示错误全部被纠正，否则检出了不可纠的错误图样。 说明：随着码长 n 和纠错能力 t 的增加，错误图样检测器的组合逻辑电路变得很复杂，甚至难以实现。 6.6.2 循环码的通用译码法 * * (1) 循环汉明码的性能 (2) (7,4)循环汉明码的译码 (3) (15,11)循环汉明码的译码 6.7 循环汉明码 * * (1) 循环汉明码的性能 既约多项式：设 f(x) 是次数大于零的多项式，若除了常数和常数与本身的乘积以外，再不能被域 Fp 上的其它多项式除尽，则称 f(x) 为域 Fp 上的既约多项式。 本原多项式：GF(2)上的 m 次既约多项式有两大类。一类是能够被 (xn+1) 整除，但不能被(xs+1) 整除（n=2m－1,sn），它的根是 GF(2m) 扩域中的本原元素，这一类称为本原多项式。另一类多项式，它不仅能被 (xn+1) 整除，也能整除(xs+1)，它的根不是扩域 GF(2m) 中的本原元素，称这类既约多项式为非原多项式。 循环汉明码：以 r (n= 2r－1) 次本原多项式为生成多项式的循环码，称为循环汉明码。 6.7 循环汉明码 * * 循环汉明码的参数 码长 n= 2r－1 监督位数 n－k = r = g(x) 的次数 信息元数目 k= 2r－r－1 码的最小距离 dmin=3(t=1) 汉明码的纠错能力 以 g(x)=x3+x+1 为例。r=3, n=7, k=4 该码的监督矩阵为 6.7 循环汉明码 * * H 矩阵共有 n= 2r－1 列，每列都是 r 维向量，但没有全0的列，而且各列均不相同。 H 矩阵中已包含了所有的 (2r－1) 个非0列，它们任意两列之和不为0，而三列之和可以为0。说明由 H 矩阵所确定的循环汉明码的最小距离为3，可以纠正一个随机错误。 汉明码是完备码，因而是高效码。 在构造汉明码时，只要选择不同的本原多项式（可查表）作为生成多项式，就可以得到不同的 (n,k) 循环汉明码。例如(7,4)、(15,11)、(31,26)等等。 循环汉明码的编码、译码与一般循环码相同。不过由于它是纠正一个错误的循环码，所以译码电路特别简单。 6.7循环汉明码 * * (2) (7,4)循环汉明码的译码 (7,4)循环码是纠一个错误的循环汉明码； 由于码矢和伴随式的循环移位特性，可将译码电路设计成纠正最高阶位上的一个错误； 当实际错误不在最高阶而在其它位上时，接收矢量和伴随式（在 g(x) 除法运算电路中）同时进行移位，一旦错误到达最高阶位上，就将产生确定的伴随式； 只需要一个简单的组合逻辑电路对这一确定的伴随式进行检测就可完成纠错。 6.7 循环汉明码 * * 由 g(x)=x3+x+1 生成的(7,4)循环汉明码的译码电路如图6.22所示。 6.7 循环汉明码 * * (7,4) 循环汉明码的译码电路工作过程 ① 接收矢量送入伴随式计算电路，经7次移位得到伴随式，同时接收矢量移入缓存器； ② 将前一步所计算的伴随式转入伴随式自发运算电路，当错误恰好在最高阶位上时，伴随式为 (101)，与门检测此状态并输出“1”，而当最高阶位移出缓存器时即被纠正；若错误不在最高阶位上而在其它位上，比如在 x4 位上时，错误图样经过两次移位变成 x2?x4=x6，经两次移位后的伴随式为 S2=x2+1(mod g(x))，检测到此状态时与门输出“1”，而对应的接收符号也正好移到最高阶位上，因而错误得到纠正；[x6/(x3+x+1)=x2+1] ③ 当接收矢量全部移出缓存器后，完成一个码组的译码。在接收矢量开始移出缓存器时，下一个接收矢量紧跟着移入伴随式计算电路和缓存器，重复第②步的的过程，可实现连续对接收矢量进行纠错。 6.7 循环汉明码 * * (3) (15,11) 循环汉明码译码电路设计 设计由