循環冗餘校驗碼(CRC)

循環冗餘校驗碼(CRC)    循環冗餘校驗碼(CRC)的基本原理是:在K位信息碼後再拼接R位的校驗碼,整個編碼長度爲N位,所以,這種編碼又叫(N,K)碼。對於一個給定的(N,K)碼,能夠證實存在一個最高次冪爲N-K=R的多項式G(x)。根據G(x)能夠生成K位信息的校驗碼,而G(x)叫作這個CRC碼的生成多項式。 校驗碼的具體生成過程爲:假設發送信息用信息多項式C(X)表示,將C(x)左移R位,
相關文章
相關標籤/搜索