广告广告
  加入我的最爱 设为首页 风格修改
首页 首尾
 手机版   订阅   地图  繁体 
您是第 2297 个阅读者
 
发表文章 发表投票 回覆文章
  可列印版   加为IE收藏   收藏主题   上一主题 | 下一主题   
hsuanx
数位造型
个人文章 个人相簿 个人日记 个人地图
特殊贡献奖
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x0 鲜花 x9
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片
推文 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   这个多项式

如果有人知道的话,希望能跟我说一声
谢谢各位耐心看完这篇文章



献花 x0 回到顶端 [楼 主] From:台湾教育部 | Posted:2005-06-28 10:35 |

首页  发表文章 发表投票 回覆文章
Powered by PHPWind v1.3.6
Copyright © 2003-04 PHPWind
Processed in 0.052143 second(s),query:15 Gzip disabled
本站由 瀛睿律师事务所 担任常年法律顾问 | 免责声明 | 本网站已依台湾网站内容分级规定处理 | 连络我们 | 访客留言