第五章循环码的译码.pptVIP

大数逻辑译码 假设正交位为en-1,若奇偶校验和的绝对多数为1，则差错位en-1被译码为1；否则被译码为0。 一个循环码若在任一位上能建立J个正交一致校验和式，则该码能纠正t≤J/2个错误。 最小距离d=J+1的码为一步完备可正交码 一步大数逻辑可译码的纠错个数，与码参数之间的关系: 汉明码的对偶码，极长码 大数逻辑译码 如果某一码元位置集合{ci1,ci2,…,cil}的线性组合 ai1ci1+ai2ci2+…+ailcil 在A1，A2,…,AJ的一致校验和式中均出现，而其余码元位置集合至多在其中一个校验和式中出现，则说A1，A2,…,AJ在集合{ci1,ci2,…,cil}上正交，称A1，A2,…,AJ是正交于该码元位置集合的正交一致校验和式。 例：[7,4,3]循环汉明码，两步大数逻辑可译码 大数逻辑可译码 RM码 极长码（汉明码的对偶码） 差集循环码 复数旋转码 RM码 G0是长为N的全1矢量，G1是m×2m阶矩阵，其各列由2m个m重矢量组成；Gi是从G1中选取i行进行矢量与运算所得到的矢量构造的。 r阶RM码 r阶RM码是r+1步大数逻辑可译码 极长码 对任何整数m=2，均存在有如下参数的极长码：n=2m-1，k=m, d=2m-1。码的生成多项式g(x)=(xn-1)/p(x)。p(x)是一个m次本原多项式。 极长码是汉明