快速CRC逆序校验方法

发布时间：2018-05-14 22:09

本文选题：循环冗余校验 + 先进先出　；参考：《计算机应用》2013年07期

【摘要】：循环冗余校验(CRC)是计算机网络中常用的冗余校验方法。针对现有的正序(FIFO)校验方法只能对编码寄存器为零初始状态时生成的校验值正确校验的问题,提出一种逆序(LIFO)校验方法。首先,使用状态矩阵对两类串行编码电路进行分析,理论上证明状态矩阵可逆,由逆矩阵变换得出串行逆序校验方法及其电路;通过电路分析,可将串行逆序方法扩展为快速并行逆序方法,无须预补零操作,简化了计算流程。通过实例计算,验证了并行逆序方法能够对任意初始状态生成的校验值正确校验;仿真结果表明该方法具有与并行正序校验方法近似的运算速度。
[Abstract]:Cyclic redundancy check (CRC) is a common redundancy check method in computer networks. Aiming at the problem that the existing positive sequence FIFO (positive sequence FIFO) check method can only correct the check value generated when the coding register is zero initial state, a reverse sequence LIFO check method is proposed. First of all, the state matrix is used to analyze two kinds of serial coding circuits, and the reversible state matrix is proved theoretically. The method of serial inverse sequence check and its circuit are obtained by inverse matrix transformation. The serial sequence inversion method can be extended to a fast parallel sequence inversion method, and the calculation flow can be simplified. An example is given to verify that the parallel inverse method can verify the correctness of the check value generated by any initial state, and the simulation results show that the method has the same speed as the parallel positive sequence check method.
【作者单位】：常熟理工学院计算机科学与工程学院;
【基金】：国家自然科学基金资助项目(61202440)
【分类号】：TP393.06

【参考文献】