通信原理（第3版）课件9.5 循环码.pptxVIP

循环码§9.5赵小燕

循环码是线性码的一个子类循环移位特性：码集C中任何一个码字的循环移位仍是码字1、循环码基本原理编号原码生成码字C00000000000C10010011101C20100100111C30110111010C41001001110C51011010011C61101101001C71111110100

循环码的码多项式定义把码字C＝(cn-1cn-2…c1c0)与一个不大于n-1次的码多项式C(x)对应起来。码多项式C(x)定义为：对于二进制码，ci?{0,1},i=0,…，n-1。C(x)=cn-1xn-1+cn-2xn-2+…+c1x+c01、循环码基本原理

循环码的循环移位循环移一位：C0=(cn-1cn-2…c1c0)C1=(cn-2…c1c0cn-1)对应码多项式：C0(x)=cn-1xn-1+cn-2xn-2+…+c1x+c0 C1(x)=cn-2xn-1+cn-3xn-2+…+c0x+cn-1观察码多项式，可用如下多项式运算来表达循环移位：移1位： C1(x)=xC0(x) mod(xn+1)移2位： C2(x)=xC1(x)=x2C0(x) mod(xn+1) ?移n