错误检测和校正.ppt

错误检测和校正;优选错误检测和校正;在模2多项式代数运算中定义的运算规则有：

例如，模2多项式的加法和减法：****

结论：

对于模2运算来说，代码多项式的加法和减法运算所得的结果相同。

在做代码多项式的减法时，可用做加法来代替做减法。;代码多项式的除法可按长除法做。

例如;如果一个k位的二进制信息代码多项式为M(x)，再增加(n－k)位的校验码，那么增加(n－k)位之后，信息代码多项式在新的数据块中就表示成xn-kM(x)，如图16-01所示。;如果用一个校验码生成多项式G(x)去除代码多项式，得到的商假定为Q(x)，余式为R(x)，则可写成

因为模2多项式的加法和减法运算结果相同，所以又可把上式写成：

G(x)称为校验码生成多项式。

从该式中可以看到，代表新的代码多项式xn-kM(x)+R(x)是能够被校验码生成多项式除尽的，即它的余项为0。;例如，CD盘中的q通道和软磁盘存储器中使用的CRC校验码生成多项式是:

G(x)=x16+x12+x5+1

若用二进制表示，则为:

G(x)=10001000000100001(B)

=11021(H)

假定要写到盘上的信息代码M(x)为

M(x)=4D6F746F(H)

由于增加了2个字节共16位的校验码，所以信息代码变成x16M(x):4D6F746F0000(H