CRC校验原理及推导过程(共8页).docx

精选优质文档-倾情为你奉上CRC校验原理及推导过程1代数引论参考文献1对伽罗华域、线性码、循环码、缩短循环码进行了很好的论述。1.1伽罗华域GF(2m)在伽罗华域GF(2m)中的元素由GF(2)上的本原多项式构造，域中的元素两两运算之后的结果依然是该域中的元素，域中运算是基于模2的。例如当m=4,本原多项式为：Gx=x4+x+1，GF(24)中的元素集合0,1,2,3,14，转换为十六进制数依次对应为0,1,2,4,8,3,6,C,B,5,A,7,E,F,D,9，转换为多项式依次对应为0,1,2,3,+1,2+,3+2,3+1,2+1,3+,2+1,3+2+,3+2+1,3+2+1,3+1。于是：15=14=1+3=+4=+1+=1 7+5=2+3+1=3+2+1=131.2模运算法则模运算与基本四则运算有些相似，但是除法例外。其规则如下 (a+b) % p = (a % p + b