一种用于128位并行数据的CRC校验矩阵生成方法.pdfVIP

掌桥科研：一站式科研服务平台 掌桥科研：一站式科研服务平台 (19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 105099466 A (43)申请公布日 2015.11.25 (21)申请号 201510504163.8 (22)申请日 2015.08.17 (71)申请人 中国航天科技集团公司第九研究院 第七七一研究所 地址 710068 陕西省西安市太白南路198号 (72)发明人 赵坤鹏 陈庆宇 吴龙胜 马徐瀚 (74)专利代理机构 西安通大专利代理有限责任 公司 61200 代理人 李宏德 (51)Int.Cl. H03M 13/09 (2006.01) 权利要求书3页 说明书11页 附图1页 (54)发明名称 一种用于 128 位并行数据的 CRC 校验矩阵生 成方法 (57)摘要 本发明提供一种用于 128 位并行数据的 CRC 校验矩阵生成方法，减少了级联结构带来的链路 延迟，实现高速串行通信中接收或发送数据的实 时校验，用于 128 位并行数据的 CRC 校验矩阵的 生成方法。该方法提供了直接对 128 并行数据进 行 CRC 编解码的校验矩阵，从而避免使用延时较 大的级联结构，提高了128位并行数据的CRC编解 码效率，实现高速串行通信中接收或发送数据的 实时校验。基于该校验矩阵的 CRC 电路可以用于 PCIe 3.0物理层中的128位并行数据的实时CRC 校验，保证了数据的高效率传输。 A 6 6 4 9 9 0 5 0 1 N C 掌桥科研官网拥有中外文期刊、会议、学位、报告、专利等文献超3亿篇，以及查收、查引、查重、翻译等多种服务 掌桥科研：一站式科研服务平台 掌桥科研：一站式科研服务平台 CN 105099466 A 权 利 要 求 书 1/3页 1.一种用于128位并行数据的CRC校验矩阵生成方法，其特征在于，包括如下步骤， 1)根据串行编码CRC的编解码原理，得到当前CRC值与当前数据输入和前一级CRC值 的关系； 2)根据当前CRC值与当前数据输入和前一级CRC值的关系，通过迭代得到8位并行数 据输入的当前CRC值与前一级CRC值和当前8位并行数据输入的关系； 3) 根据步骤 2) 中得到的 CRC 前后关系，提取出 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并行数据编码的实时校验。 2.根据权利要求1所述的一种用于128位并行数据的CRC校验矩阵生成方法，其特征 在于，步骤1)中，当前CRC值与当前数据输入和前一级CRC值的关系为， 其中， 为第 j+1 次数据输入后的第 i+1 位 CRC 值， 为第 j 次数据输入后的第 i 位 CRC 值，g 为 CRC 生成多项式中第 i+1 位的系数，d