[发明专利]错误检测装置和错误校正/错误检测解码装置和方法

权利要求书

1.一种错误检测方法，其将规定位长的数据串视为多项式，输入 对该数据串添加了错误检测码的数据串，使得以错误检测码生成用的多 项式即生成多项式除该多项式而剩余为0，并对该添加了错误检测码的 数据串中有无错误进行检测，该错误检测方法的特征在于，包括：

预先计算使与第i位位置对应的多项式xⁱ除以所述生成多项式G (x)时的剩余值R_i(x)，并保存于剩余存储器的步骤；

与输入数据串的各数据一同，输入表示各数据的正规的位位置的位 位置信息的步骤；

从所述剩余存储器求取与所述输入数据串的数据中不是0的数据的 正规的位位置对应的剩余值，对求得的各剩余值，位对应地进行加法运 算的步骤；以及

在加法运算结果是全部的位为0时判定所述输入数据串不存在错 误，在此之外的情况下判定存在错误的步骤，

其中，在所述剩余值的保存步骤中，在使一定数量的位间隔为P时， 保存与各位位置n×P对应的剩余值，通过使位位置为n×P时的剩余值 移动k位，并使移位结果除以所述生成多项式，来计算位位置为n×P+ k的剩余值，其中，0≤k＜P。

2.一种错误检测装置，将规定位长的数据串视为多项式，输入对 该数据串添加了错误检测码的数据串，使得以错误检测码生成用的多项 式即生成多项式除该多项式而剩余为0，并对该添加了错误检测码的数 据串中有无错误进行检测，该错误检测装置的特征在于，包括：

剩余存储器，其保存使与第i位位置对应的多项式xⁱ除以所述生成 多项式G(x)时的剩余值R_i(x)；

加法运算部，与输入数据串的各数据一同，输入表示各数据的正规 的位位置的位位置信息，从所述剩余存储器求取与该输入数据串的数据 中不是0的数据的正规的位位置对应的剩余值，对求得的各剩余值，位 对应地进行加法运算；以及

错误有无判定部，其在加法运算结果是全部的位为0时判定所述输 入数据串不存在错误，在此之外的情况下判定存在错误，

该错误检测装置具有剩余值内插部，其在使一定数量的位间隔为P 时，所述剩余存储器中保存有与各位位置n×P对应的剩余值的情况下， 使用保存的剩余值对未保存于剩余存储器中的位位置n×P+k的剩余值 进行内插，

其中，该剩余值内插部使位位置为n×P时的剩余值移动k位，使移 位结果除以所述生成多项式，而计算出位位置为n×P+k的剩余值，其 中，0≤k＜P。