编码原理010.pptVIP

纠错编码原理 通信抗干扰国家重点实验室 Tel : 通信大楼511室 第十课　循环码结构 循环码的校验多项式与校验矩阵 (1/6) 与线性分组码生成矩阵有校验矩阵对应类似，循环码生成多项式也有校验多项式对应。 循环码的一致校验多项式h(x)，简称校验式，是 第三章　循环码§3循环码的基本结构 循环码的校验多项式与校验矩阵 (2/6) 校验式为h(x)=h0+h1x+…+hkxk的循环码的降幂形式一致校验矩阵为 简记为 第三章　循环码§3循环码的基本结构 应注意的是生成矩阵G的行向量g(x)为系数的升幂排列,一致校验矩阵H的行向量h(x)为系数的降幂排列.如果(n,k)循环码向量与序列倒序或降幂排列对应,则G为降幂排列, 对应的H为升幂排列,即: 例5: 在例4中的各循环码的G和H分别为: (1) (7,4)循环码A,h(x)=x4+x3+x2+1 循环码的校验多项式与校验矩阵 (3/6) 第三章　循环码§3循环码的基本结构 注意H是所有二进制3元组构成非零列向量的矩阵,可见此码是m=3的汉明码 (2) (7,4)循环码B,h(x)=x4+x2+x+1,此码仍是m=3的汉明码 (3) (7,3)循环码C,h(x)=x3+x+1 循环码的校验多项式