计算机组成原理第三章计算机中的数据表示
循环冗余码—循环码的编制原理 G(x)=X3+X+1=1011 (r+1=4) M(x)×X3 1100000 1110+ 010 G(x) 1011 1011 24. 将左移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