计算机组成原理课件第三章计算机中的数据表示.ppt

循环冗余码—循环码的编制原理 G（x）=X3+X+1=1011 （r+1=4） M（x）×X3 1100000 1110+ 010 G（x） 1011 1011 ２4. 将左移r位后的待编有效信息与余数R(x)做模2加，即形成循环校验码。 M（x）×X3+R（X）=1100000+010=1100010 此处编好的循环校验码称为（7，4）码，即k=7，n=4，可向目标部件发送。 循环冗余码—循环码的编制原理 5. 5. 循环码的译码和纠错 接受部件将收到的循环校验码用约定的生成多项式G（x）去除，如果码字无误则余数为0，如果某一位出错则余数不为0，不同位数出错余数则不相同。 循环冗余码——实现电路 串行数据D 上商 1 上商 0 线性分组（7，3）码，即3位数据加4位校验 查表得到生成多项式：G（X）=X4+X2+X+1 T4 T3 T2 T1 T0 CP + + + + + 1 0 1 1 1 0 0 0 0 0 循环冗余码的实现电路 串行数据D 上商 1 上商 0 线性分组（7，3）码，即3位数据加4位校验 查表得到生成多项式：G（X）=X4+X2+X+1 T4 T3 T2 T1 T0 CP + + + + + 1 0 1 1 1 0 0 0 0 0 循环冗余码的实现电路 串行数据D 上商 1 上商 0 取决于触发器T4的输出 线性分组（7，3）码，即3位数据加4位校验 查表得到生成多项式：G（X）=X4+X2+X+1 T4 T3 T2 T1 CP + + + 1 0 1 1 1 循环冗余码的实现电路 串行数据D 上商 1 上商 0 1 0 线性分组（7，4）码，即4位数据加3位校验 查表得到生成多项式：G（X）=X3+X+1 T3 T2 T1 T0 CP + + + + 1 0 1 1 0 0 0 0 循环冗余码——实现电路 串行数据D 上商 1 上商 0 1 0 线性分组（7，4）码，即4位数据加3位校验 查表得到生成多项式：G（X）=X3+X+1 T3 T2 T1 T0 CP + + + + 1 0 1 1 0 0 0 0 线性分组（7，4）码，即4位数据加3位校验 查表得到生成多项式：G（X）=X3+X+1 T3 T2