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

摘要

本发明提供一种用于128位并行数据的CRC校验矩阵生成方法，减少了级联结构带来的链路延迟，实现高速串行通信中接收或发送数据的实时校验，用于128位并行数据的CRC校验矩阵的生成方法。该方法提供了直接对128并行数据进行CRC编解码的校验矩阵，从而避免使用延时较大的级联结构，提高了128位并行数据的CRC编解码效率，实现高速串行通信中接收或发送数据的实时校验。基于该校验矩阵的CRC电路可以用于PCIe 3.0物理层中的128位并行数据的实时CRC校验，保证了数据的高效率传输。

主权项

一种用于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值，gi+1为CRC生成多项式中第i+1位的系数，dj+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并行数据编码的实时校验。