信息论与编码曹雪虹第6章.ppt

构成(7,3)循环码： 选g(x) =(x+1) (x3+x+1) = (x4+x3+x2+1)，则C(x)=m(x)g(x)= (m2x2+m1x+m0) (x4+x3+x2+1) 当输入信息m=(011)时，m(x)=(x+1)，C(x)=( x+ 1)(x4＋x3＋x2＋1) = x5+ x2+ x1+ 1， 对应码矢C = (0100111)。 信息矢量m(m2 m1 m0) 码矢C(c6c5c4c3c2c1c0) 000 001 010 011 100 101 110 111 0000000 0011101 0111010 0100111 1110100 1101001 1001110 1010011 例：构造（7，4）循环码 x7+1＝(x+1)(x3+x2+1)(x3+x+1) g(x)= x3+x2+1或g(x)= x3+x+1 C(x)=m(x)g(x) g(x)= x3+x+1 求G 系统化 g(x)= x3+x+1 C(x)=m(x)g(x) m3—0 0000 0001 0010 0011 0100 0101 0110 0111 c6-------0 0000000 0001011 0010110 0011101 0101100 0100111 0111010 0110001 m3—0 1000 1