[发明专利]一种获得CRC码的方法及装置

权利要求书

1.一种获得循环冗余校验CRC码的方法，其特征在于，应用于获得CRC的装置中，所述获得CRC的装置包括CRC寄存器，所述方法包括：

按照目标比特数量，将待处理数据依次分成N个数据切片；其中，所述N个数据切片中的每个数据切片的比特数量与所述目标比特数量均为M，N为正整数；

将第i数据切片与所述CRC寄存器中的当前值进行异或运算，得到第i异或运算结果，所述N个数据切片包括第i数据切片，i为大于或等于1且小于N的正整数；

对所述第i异或运算结果进行划分以及补0操作，获得满足第一条件的H个子切片；其中，M能被H整除，所述第一条件为H个子切片的比特数量依次递减M/H个比特，且H个子切片中所有子切片的有效净荷比特数量均相同，有效净荷比特数量是指所述每个子切片中补0之前的比特数量，H大于或等于2；

根据预存的余式表，获得所述第i异或运算结果的H个子切片中的每个子切片对应的CRC余式，从而获得所述第i异或运算结果的H个CRC余式；

若N为1，则根据所述第i异或运算结果的H个子切片进行异或运算，获得所述待处理数据的CRC码；

若N大于1，则根据所述第i异或运算结果的H个CRC余式，以及所述N个数据切片中除了所述第i数据切片之外的数据切片，获得所述待处理数据的CRC码。

2.如权利要求1所述的方法，其特征在于，根据所述第i异或运算结果的H个CRC余式，以及所述N个数据切片中除了所述第i数据切片之外的数据切片，获得所述待处理数据的CRC码，包括：

将所述CRC寄存器中的当前值更新为所述第i异或运算结果；

对所述第i异或运算结果的H个CRC余式，以及第i+1数据切片进行异或运算，获得第i+1异或运算结果，所述N个数据切片包括所述第i+1个数据切片；

将i依次从1取到N-1，当i取到N-1时，则所述第i+1个异或运算结果为所述待处理数据的CRC码。

3.如权利要求1所述的方法，其特征在于，根据所述第i异或运算结果的H个CRC余式，以及所述N个数据切片中除了所述第i数据切片之外的数据切片，获得所述待处理数据的CRC码，包括：

将所述CRC寄存器中的当前值更新为所述第i异或运算结果；

对所述第i异或运算结果的H个CRC余式与第i+2数据切片进行异或运算，得到第i+2异或运算结果，并同时根据所述余式表，获得第i+1异或运算结果的H个子切片的H个CRC余式；其中，所述第i+1异或运算结果的H个子切片满足所述第一条件，所述第i+1异或运算结果为第i+1数据切片与所述CRC寄存器中的当前值的异或运算的结果，所述N个数据切片包括所述第i+2数据切片和所述第i+1数据切片；

将i依次从1取到N-2，当i取到N-2时，则对所述第i+1异或运算结果的H个CRC余式和第i+2异或运算结果进行异或运算，获得所述待处理数据的CRC码。

4.如权利要求1-3任一所述的方法，其特征在于，对所述第i异或运算结果进行划分以及补0操作，获得满足第一条件的H个子切片，包括：

将所述第i异或运算结果划分为H个有效净荷子切片，所述H个有效净荷子切片中每个有效净荷子切片的比特数量均相同；

将所述每个有效净荷子切片中的有效净荷数据移位到高位，并将所述每个有效净荷子切片的低位补0，从而获得所述第i异或运算结果的H个子切片。

5.如权利要求4所述的方法，其特征在于，按照目标比特数量，将待处理数据依次分成N个数据切片，包括：

确定所述待处理数据的比特数量能否被所述目标比特数量整除；

若所述待处理数据的比特数量不能被所述目标比特数量整除，则对所述待处理数据进行移位补0操作；

将移位补0操作后的所述待处理数据划分为比特数量均为M的N个数据切片。