廣告廣告
  加入我的最愛 設為首頁 風格修改
首頁 首尾
 手機版   訂閱   地圖  簡體 
您是第 2159 個閱讀者
 
發表文章 發表投票 回覆文章
  可列印版   加為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.016699 second(s),query:15 Gzip disabled
本站由 瀛睿律師事務所 擔任常年法律顧問 | 免責聲明 | 本網站已依台灣網站內容分級規定處理 | 連絡我們 | 訪客留言