纠错码课件-循环码(I).pptVIP

循 环 码 （I） 内容 循环码的定义 循环码的生成多项式和校验多项式 循环码的生成矩阵和校验矩阵 循环码的系统码形式 特殊的循环码 定义 设CH是一个[n.k]线性分组码，C1是其中的一个码字，若C1的左(右)循环移位得到的n维向量也是CH中的一个码字，则称CH是循环码。 (alternative)设 是n维空间的一个k维子空间，若对任一 恒有 则称Vn,k为循环子空间或循环码 Example Example: [7, 4]Hamming码的H矩阵 其16个码字: 1000110, 0100011, 1010001, 1101000, 0110100, 0011010, 0001101; 1001011, 1100101, 1110010, 0111001, 1011100, 0101110, 0010111; 1111111; 0000000 问题一如何寻找k维循环子空间？如何设计[n, k]循环码？ —— 利用多项式和有限域的概念 循环码的构造 GF(p)上的n维向量与GF(p)上的多项式之间有一一对应的关系 模n 多项式F(x)的剩余类构成一个多项式剩余类环Fp[x]/F(x)，若在环中再定义一个数乘运算，即 则模F(x)的剩余类构成一个n维线性空间，