信息论和编码.pptxVIP

会计学;;一、循环码的码多项式;第3页/共86页; 例4.1.1 汉明循环码C的生成矩阵G和校验矩阵H 依次令m=(0000) …(1111)代入方程C＝mG 可得16个码字。经分析，将16个码字归结为4个循环环 第一循环 第二循环 第三循环 第四循环 (1011000) (1110100) (0000000) (1111111) (0110001) (1101001) (1100010) (1010011) (1000101) (0100111) (0001011) (1001110) (0010110) (0011101) (0101100) (0111010) ; 循环码的多项式描述 GF(2)上n维矢量空间Vn中的任一矢量 V= (vn-1,…,v1,v0) vi? GF(2) 可与GF(2)域上多项式V(x) 一一对应如下： V= (vn-1,…,v1,v0) ? V(x)= vn-1 xn-1+…+v1 x+v0 多项式的各系数就是矢量各元素的值，x的幂次指示对应元素所在位置。 码空间是矢量空间Vn的一个子空间，因此 n重矢量不一定是码矢量，