[发明专利]一种用于128位并行数据的CRC校验矩阵生成方法

权利要求书

1.一种用于128位并行数据的CRC校验矩阵生成方法，其特征在于，包括如下步骤，

1)根据串行编码CRC的编解码原理，得到当前CRC值与当前数据输入和前一级CRC值的关系；其中，当前CRC值与当前数据输入和前一级CRC值的关系为，

ci+1j+1=cij⊕(gi+1(dj+1⊕c31j));]]>

其中，为第j+1次数据输入后的第i+1位CRC值，为第j次数据输入后的第i位CRC值，g_i+1为CRC生成多项式中第i+1位的系数，d_j+1为第j+1次的数据输入，为第j次数据输入后的第31位CRC值，j为自然数，i＝0,1...31；

2)根据当前CRC值与当前数据输入和前一级CRC值的关系，通过迭代得到8位并行数据输入的当前CRC值与前一级CRC值和当前8位并行数据输入的关系；

3)根据步骤2)中得到的8位并行数据输入的当前CRC值与前一级CRC值和当前8位并行数据输入的关系，提取出32x32的前一级CRC参数矩阵和8x32的当前数据输入参数矩阵；

4)根据步骤3)中的参数矩阵，得到8位并行数据输入的当前CRC值与前一级CRC值和当前8位并行数据输入的相应表达式，对该表达式进行四次迭代运算后，得到输入32数据后的CRC值及其对应的表达式；

5)从输入32数据后的CRC值的表达式中提取出前一级CRC值和当前32为数据输入的参数矩阵；将该参数矩阵中的奇数变为1，偶数变为0，得到32位并行的当前CRC值与前一级CRC值和当前32位并行数据输入的关系表达式；

6)对步骤5)中得到的关系表达式按照步骤4)和5)的方法进行四次迭代，得到128并行数据的当前CRC值与前一级CRC值和当前128位数据输入的关系矩阵；

7)将步骤6)得到的关系矩阵用于128并行数据编码的实时校验。