浮点数 的运算培训资料.ppt

3. 关于生成多项式 并不是任何一个(r+1)位多项式都可以作为生成多项式的。从检错及纠错的要求出发，生成多项式应能满足下列要求： (1) 任何一位发生错误都应使余数不为0。 (2) 不同位发生错误应当使余数不同。 (3) 对余数继续作模2除，应使余数循环。 将这些要求反映为数学关系是比较复杂的，对一个(n,k)码来说，可将(xn-1)分解为若干质因子(注意是模2运算)，根据编码所要求的码距选取其中的因式或若干因式的乘积作为生成多项式。 例3.50 x7-1=(x+1)(x3+x+1)(x3+x2+1) (模2运算) 选择G(x)=x+1=11，可构成(7，6)码，只能判一位错。 选择G(x)=x3+x+1=1011，或G(x)=x3+x2+1=1101，可构成(7，4)码，能判两位错或纠一位错。 选择G(x)=(x+1)(x3+x+1)=11101，可构成(7，3)码，能判两位错并纠正一位错。 表3.11给出了一部分生成多项式。 表3.11 生成多项式 n k 码距d G(x)多项式 G(x)二进制码 7 4 3 G1(x)=(x3+x+1) 或(x3+x2+1) 1011 1101 3 4 G2(x)=(x3+x+1)(x+1) 或(x3+x2+1)(x+1) 11101 10111 15 11 7 3 5 (x4+x+1)(x4+x