[发明专利]循环冗余效验码的生成方法和装置

摘要

本发明公开了循环冗余效验码的生成方法，方法将数据信息中每级数据划为M/N帧数据单元并划为Q组；针对每级数据，根据CRC输入值，每帧有效性计算每帧第一输出结果；针对每组根据该组所有数据单元，该组每帧有效性同步计算每组中每帧的第二输出结果；根据每组最后帧第二输出结果，该组最后帧至第(M/N-1)帧有效性同步计算每组的下组所有帧至第M/N帧的第三输出结果；将每帧的输出结果异或计算，得到每帧数据单元的CRC值，定义最后级数据中最后帧的CRC输出值为数据信息CRC值。本发明还公开了一种装置。本发明的方法和装置，缩短了CRC值计算时间，提高了CRC值计算频率，降低了芯片计算CRC值所占的资源和功耗。

主权项

一种循环冗余效验码的生成方法，其特征在于，所述循环冗余效验码的生成方法包括：获取数据信息，根据所述数据信息中每一级数据的比特数M，将所述每一级数据划分为M/N帧比特位宽为N的数据单元，将所述M/N帧数据单元划分为Q组；针对每一级数据，根据CRC输入值，以及每帧所述数据单元的有效性情况，计算每帧数据单元对应位置的第一输出结果；并同时针对每一组数据单元，根据该组中所有数据单元的数据内容，以及该组中每帧数据单元的有效性情况，同步计算每组中每帧数据单元对应位置的第二输出结果；根据每一组数据单元中最后一帧数据单元对应位置的第二输出结果，以及该组中最后一帧数据单元至第(M/N‑1)帧数据单元的有效性情况，同步计算出每组的下一组所有帧数据单元至第M/N帧数据单元对应位置的第三输出结果；将每帧数据单元对应位置的输出结果进行异或计算，得到每帧数据单元对应的CRC输出值；所述输出结果包括第一输出结果、第二输出结果，或者包括第一输出结果、第二输出结果、第三输出结果；定义所述数据信息中最后一级数据中最后一帧数据单元对应的CRC输出值为所述数据信息的CRC值；当所述数据信息为待发送类型，所述CRC值用于嵌入所述数据信息，与所述数据信息一并发送至接收端，以使数据接收端根据自身生成的第一CRC值与所述CRC值的比对结果，判断所接收的数据信息是否出错；当所述数据信息为已接收类型，所述CRC值用于与所述数据信息中嵌入的第二CRC值进行大小比对，以使数据接收端根据比对结果判断所述数据信息是否出错。