-
冗餘位
鎖定
- 中文名
- 冗餘位
- 外文名
- CRC
環冗餘碼同樣的算法進行校驗,
若有錯,需重發。
2.循環冗餘碼的產生與碼字正確性檢驗例子。
其實現步驟如下:
)就是t(x)經過生成多項式g(x)編碼的CRC校驗碼。
(7)用以模2的方式減去y(x),(8)得到二進制多項式。就是包含了CRC校驗碼的待發送字符串。
的m+r位二進制多項式,所以解碼時可以用接受到的數據去除g(x),如果餘數位零,則表示傳輸過程沒有錯
誤;如果餘數不為零,則在傳輸過程中肯定存在錯誤。許多CRC的硬件解碼電路就是按這種方式進行檢錯的。
同時可以看做是由t(x)和CRC校驗碼的組合,所以解碼時將接收到的二進制數據去掉尾部的r位數據,得到
的就是原始數據。
為了更清楚的瞭解CRC校驗碼的編碼過程,下面用一個簡單的例子來説明CRC校驗碼的編碼過程。由於CRC-32、
CRC-16、CCITT和CRC-4的編碼過程基本一致,只有位數和生成多項式不一樣。
的信息位可對應於一個(k-1)
次多項式K(X),r位冗餘位則對應於一個(r-1)次多項式R(X),由r位冗餘位組成的n=k+r位碼字則對應於一
個(n-1)次多項式T(X)=Xr*K(X)+R(X)。
.循環冗餘校驗碼的特點
1)可檢測出所有奇數位錯;
2)可檢測出所有雙比特的錯;
- 參考資料
-
- 1. 冗餘位 - 參考資料
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:8次歷史版本
- 最近更新: ycf922394