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

摘要

本发明涉及传输数据校验领域，尤其涉及采用并行电路实现低成本的CRC校验码生成技术。一种循环冗余校验码生成装置及其构建、生成校验码的方法，其特征多项式为，该装置具有t个并行输入端，所述装置包括：m个反相器N₀－N_m－1、n个触发器R₀－R_n－1，以及q个异或门Y₀－Y_q－1；所述m由异或关系式NOR₀－NOR_n－1所确定；反相器N₀－N_m－1的输入端分别与异或关系式NOR₀－NOR_n－1中取反的各输入数据所对应的所述装置的输入端相连接；所述q由异或关系式NOR₀－NOR_n－1中多数据元素关系式的个数确定；反相器N₀－N_m－1的输出端、触发器R₀－R_n－1和异或门Y₀－Y_q－1的连接根据异或关系式NOR₀－NOR_n－1确定。由于在并行电路的一些输入端增加了反相器，从而可以将并行电路中的每个触发器连接的反相器去掉，从而节省了大量的反相器，降低了硬件成本。

主权项

1、一种循环冗余校验码生成装置，所述循环冗余校验码的特征多项式为其中n为自然数，bk取值为0或1，所述装置具有t个并行输入端I0-It-1，其特征在于，所述装置包括：m个反相器N0-Nm-1、n个触发器R0-Rn-1，以及q个异或门Y0-Yq-1；所述m由异或关系式NOR0-NORn-1中的第一取反数目所确定；所述异或关系式NOR0-NORn-1分别为C0(t)-Cn-1(t)的表达式所等效的异或关系式；所述异或关系式指的是至多包含异或和取反关系运算符的关系式；所述C0(t)-Cn-1(t)的表达式根据第一递推公式确定：其中，r为[2，t]之间的整数；数据元素D0-Dt-1分别对应所述装置的输入端I0-It-1；在D0-Dt-1中若有w个数据元素在异或关系式NOR0-NORn-1中取反，则所述第一取反数目为w；并且m个反相器N0-Nm-1分别对应各取反的数据元素；所述第一递推公式中的C0(1)-Cn-1(1)值，由第二公式确定：所述第二公式中的C0-Cn-1分别对应触发器R0-Rn-1的输出端；若在异或关系式NOR0-NORn-1中存在～Dp，则Dp对应的反相器的输入端与Dp对应的输入端Ip相连；所述p为取值范围为0到t-1的整数；所述q由异或关系式NOR0-NORn-1中多数据元素异或关系式的个数确定；并且异或门Y0-Yq-1分别对应各多数据元素异或关系式；所述多数据元素异或关系式指的是至少具有一个异或关系运算符的异或关系式；所述反相器N0-Nm-1的输出端、触发器R0-Rn-1和异或门Y0-Yq-1的连接根据异或关系式NOR0-NORn-1确定。