hsuanx
|
分享:
x0
|
[问题讨论] 有人熟无线网路规格的吗??
我想问关于FCS(Frame Check Sequence)里的32-bit CRC 其中 Standard generator polynomial of degree 32 G(x) = x^32 + x^26 + x^23 + x^22 + x^16 + x^12 + x^11 + x^10 + x^8 + x^7 + x^5 + x^4 + x^2 + x + 1
FCS产生的方法 Step1: 找出 x^k * (x^31 + x^30 + x^29 + … + x^2 + x + 1) 除以G(x)的余数1 (其中k为calculation fields的bit数) Step2: 找出calculation fields里面的值乘上x^32 再除以G(x)的余数2 Step3: 将上述的余数1, 余数2相加(modulo 2)取1’s complement 即为一32bits的FCS
FCS接收的方法 Step1: 找出 x^k * (x^31 + x^30 + x^29 + … + x^2 + x + 1) 除以G(x)的余数1 (其中k为calculation fields + FCS的bit数) Step2: 找出calculation fields + FCS里面的值乘上x^32 再除以G(x)的余数2 Step3: 将上述的余数1, 余数2相加(modulo 2) 检查是否相等于 x^31 + x^30 + x^26 + x^25 + x^24 + x^18 + x^15 + x^14 + x^12 + x^11 + x^10 + x^8 + x^6 + x^5 + x^4 + x^3 + x + 1 若相等则表示传输正确
我的问题是为什么不管calculation fields(即传送的资料)的值为何?? encode后再decode的多项式一定等于(若传输正确的话) x^31 + x^30 + x^26 + x^25 + x^24 + x^18 + x^15 + x^14 + x^12 + x^11 + x^10 + x^8 + x^6 + x^5 + x^4 + x^3 + x + 1 这个多项式
如果有人知道的话,希望能跟我说一声 谢谢各位耐心看完这篇文章
|