循环码s.pptVIP

循环码和BCH码 简述 1957年开始研究 循环码的优点： 编码和校正子的计算容易实现 具有固定的代数结构，能找到很多实用的方法来译码 循环码定义 对一个n维码字向量v=(v0,v1,…,vn-1)做一次向右循环移位，得到v(1)=(vn-1,v0,…,vn-2)，类似，向右做i次移位，得到v(i)=(vn-i,vn-i+1,…,vn-i-1)，等价于向左移位n-i次 循环码：一个(n,k)线性码C，若每个码字的循环移位仍然是C的码字，则称其为循环码 为研究循环码的代数结构，将码字v的分量看做多项式的系数：v(x)=v0+v1X+v2X2+…+vn-1Xn-1 每个码字对应于一个次数等于或小于n-1的多项式 码字和多项式是一一对应的， v(x)叫做码多项式 码多项式 若v的码多项式为v(x)=v0+v1X+v2X2+…+vn-1Xn-1 则v(i)的码多项式为vn-i+vn-i+1X+…+vn-i-1Xn-1 计算xiv(x)-v(i)得到: (1) 也就是说v(i)就是xiv(x)除Xn+1后的余式 循环码的性质 循环码中非零次数最低的多项式是唯一的 证明：(反证法)假设有两个最低次数一样的多项式，这这两个多项式之和的次数