论文部分内容阅读
介绍了两种LFSR类型的CRC且比较了它们的特性,然后以II型LFSR为基础,分两步先后推导出任意m比特的直接并行计算以及如何进行连续m比特的计算,即得到可变生成多项式与输入位宽的并行CRC算法,最后举例给出基于CCITT-16协议的4比特输入位宽的VHDL程序实现代码并给出仿真验证结果。由此对于给定的生成多项式与输入位宽,通过提出的算法用C语言或者硬件电路描述语言可以实现快速简单的并行CRC计算。
Two types of LFSR CRC are introduced and their characteristics are compared. Based on the Type II LFSR, direct m-bit parallel computation and successive m-bit computation are derived in two steps to obtain a variable generation Polynomial and input bits wide parallel CRC algorithm, and finally give an example based on CCITT-16 protocol 4-bit input bit width VHDL program code and give simulation results. Thus for a given generator polynomial and input bit-width, using the proposed algorithm in C language or hardware circuit description language can achieve fast and easy parallel CRC calculation.