具有矩阵转换技术的循环冗余码计算方法及系统

摘要

一种循环冗余码计算方法及系统被提供，以从一讯息产生循环冗余码，其增加处理时间且易于实施。一线性映像矩阵被使用于一线性反馈位移缓存器的运算，以产生该循环冗余码，而且在该映像矩阵中由在映像该输入讯息到该循环冗余码的计算的前实施一或多列运算该线性映像矩阵减少该非零字段的最大值。正反器被同时地插入在该产生器矩阵之前，以得到一管线结构以便进一步增加该运算速度。

主权项

1.一种具有矩阵转换技术的循环冗余码计算的方法，其特征在于，包括下列步骤：定义一产生器矩阵具有一非零字段的最大值以作为一线性反馈位移缓存器符合一线性地格式映像一输入向量至一余数向量；转换该产生器矩阵至一相似矩阵以减少该非零字段的最大值；将该讯息以该格式安排输入到该输入向量中；以及由该相似矩阵与该输入向量相乘转换该讯息成一循环冗余码。