数据编码和数据运算.pptVIP

循环码的纠错原理编码时使得合法码字多项式包含生成多项式因子在进行校验时看编码是否能整除生成多项式编码不能整除生成多项式说明编码中出现了错误根据不同的余数值可以判断是哪一位出现了错误编码方法一——求余法例2-18对四位有效信息(1100)作(7,4)循环冗余编码，选择的生成多项式是G(x)=x3+x+1。解：(1)将待编码的4位有效信息码组表示为多项式M(x)： M(x)=x3+x2(2)将M(x)提高r=3次，得M(x)xr，其目的是空出r项，以便拼装r项的余数多项式： M(x)x3=x6+x5(3)用r次的生成多项式G(x)对M(x)xr作模2除： (4)将M(x)xr与余数多项式R(x)相加，即形成CRC循环码多项式: M(x)x3+R(x)=x6+x5+x 即编码的结果为1100010。二进制多项式的除法110000010111011111010111010101100101110编码方法二——生成多项式法

将信息码乘以生成多项式例2-19对四位信息码1010进行CRC编码，生成多项式是G(x)=x3+x+1。解：(1)将4位信息码表示为多项式B(x)： B(x)=x3+x(2)将信息码多项式与生成多项式相乘，得码字多项式： V(x)=B(x)G(x)=(x3+x)(x3+x+1)=x6+x3+x2+x(3)将码字多项式转换成代码表示，得CRC编码结果： 1001110编码方法三——生成矩阵法习题:2.202.21循环码的编码器例子

生成多项式是G(x)=x3+x+1循环码的解码器例子DDD2.2.1定点数的加减运算一、补码加法根据补码加法公式，补码可以直接相加。[x]补+[y]补=[x+y]补 (mod2)二、补码减法根据补码减法公式，补码可以直接相减。[x-y]补=[x]补-[y]补=[x]补+[-y]补(mod2)定点数的加减运算例子例2-20x=0.1010，y=-0.0011，用补码的加法求x+y。解：[x]补=0.1010，[y]补=1.1101[x]补+[y]补=0.1010+1.1101=0.0111x+y=0.0111例2-21x=0.1001，y=-0.0011，用补码的减法求x-y。解：[x]补=0.1001，[y]补=1.1101，[-y]补=0.0011[x]补-[y]补=[x]补+[-y]补=0.1001+0.0011=0.1100x-y=0.1100数据溢出及其检测

方法一——符号位判断方法二——双符号位判断方法三——判断符号位与最高数值位习题:2.25避免数据的溢出的方法增加数据的表示位数例如数据6在8位的计算机中表示在16位计算机中表示为0000000000000110例如用补码表示-2时在8位计算机中是11111110在16位计算机中是1111111111111110符号扩展数据溢出的概念与数据取模时的丢弃数据运算中最高位的进位被丢弃并不一定是溢出例如 设x=-0110，即-610；y=-0101，即-510。 则[x]补=11010，[y]补=11011。 [x+y]补=10101(mod25)，即-1110 运算结果正确，没有发生溢出加减运算电路加减运算电路加速生成进位信号 c1=y0c0+x0c0+x0y0 c2=y1c1+x1c1+x1y1 =x1x0y0+x1x0c0+x1y0c0+y1x0y0+y1y0c0+y1x0c0+x1y1简化的进位信号： gi=xiyi pi=xi+yi ci+1=gi+pici加速生成进位信号 c1=g0+p0c0 c2=g1+p1g0+p1p0c0 c3=g2+p2g1+p2p1g0 +p2p1p0c0 c4=g3+p3g2+p3p2g1 +p3p2p1g0 +p3p2p1p0c0加速生成进位信号P0=p3p2p1p0P1=p7p6p5p4P2=p11p10p9p8P3=p15p14p13p12G0=g3+p3g2+p3p2