[发明专利]一种循环冗余校验码生成装置及其构建、生成校验码的方法

权利要求书

1.一种循环冗余校验码生成装置，所述循环冗余校验码的特征多项式为 其中n为自然数，b_k取值为0或1，所述装置具有t个并行输入端I₀-I_t-1，其特征在于，所述装置包括：m个反相器N₀-N_m-1、n个触发器R₀-R_n-1，以及q个异或门Y₀-Y_q-1；

所述m由异或关系式NOR₀-NOR_n-1中的第一取反数目所确定；所述异或关系式NOR₀-NOR_n-1分别为C₀^(t)-C_n-1^(t)的表达式所等效的异或关系式；所述异或关系式指的是至多包含异或和取反关系运算符的关系式；

所述C₀^(t)-C_n-1^(t)的表达式根据第一递推公式确定：

(k＝1～n-1)

其中，r为[2，t]之间的整数；数据元素D₀-D_t-1分别对应所述装置的输入端I₀-I_t-1；在D₀-D_t-1中若有w个数据元素在异或关系式NOR₀-NOR_n-1中取反，则所述第一取反数目为w；并且m个反相器N₀-N_m-1分别对应各取反的数据元素；

所述第一递推公式中的C₀⁽¹⁾-C_n-1⁽¹⁾值，由第二公式确定：

(k＝1～n-1)

所述第二公式中的C₀-C_n-1分别对应触发器R₀-R_n-1的输出端；

若在异或关系式NOR₀-NOR_n-1中存在～D_p，则D_p对应的反相器的输入端与D_p对应的输入端I_p相连；所述p为取值范围为0到t-1的整数，符号“～”在等式中或在数据前面表示取反；

所述q由异或关系式NOR₀-NOR_n-1中多数据元素异或关系式的个数确定；并且异或门Y₀-Y_q-1分别对应各多数据元素异或关系式；所述多数据元素异或关系式指的是至少具有一个异或关系运算符的异或关系式；

所述反相器N₀-N_m-1的输出端、触发器R₀-R_n-1和异或门Y₀-Y_q-1的连接根据 异或关系式NOR₀-NOR_n-1确定。

2.如权利要求1所述的装置，其特征在于，

所述反相器N₀-N_m-1的输出端、触发器R₀-R_n-1和异或门Y₀-Y_q-1的连接根据异或关系式NOR₀-NOR_n-1确定，具体为：

若NOR_j为多数据元素异或关系式，则NOR_j对应的异或门的输出端与触发器R_j的输入端相连，该异或门输入端的连接则根据NOR_j确定；

若NOR_j不是多数据元素异或关系式，则触发器R_j输入端的连接则根据NOR_j确定；

所述j为取值范围为0到n-1的整数。