State Key Laboratory of Integrated Services Networks 第五章 循环码要求掌握的内容根据多项式会写循环码的生成矩阵和校验矩阵会写循环码生成和校验矩阵的系统形式会画循环码的编码电路由生成多项式的根定义循环码第一节 循环码定义循环码的生成多项式和校验多项式循环码的生成矩阵和校验矩阵循环码的系统码形式State Key Laboratory of Integrated Services Networks 一、循环码定义 定义1 :设CH是一个n.k 线性分组码,C1是其中的一个码字,若C1的左( 右) 循环移位得到的n维向量也是CH中的一个码字,则称CH是循环码。定义2:设 是n 维空间的一个k维子空间,若对任一恒有则称Vn,k为循环子空间或循环码State Key Laboratory of Integrated Services Networks 问题一如何寻找k维循环子空间?如何设计 n, k 循环码? 利用多项式和有限域的概念注: 1 、GF(p) 上的n 维向量与GF(p) 上的多项式之间有一一对应的关系 2 、模n 多项式F(x)