91精品一区二区三区久久久久久_欧美一级特黄大片色_欧美一区二区人人喊爽_精品一区二区三区av

位置:51電子網 » 技術資料 » 音響技術

常用的生成多項式G(x)主要有

發布時間:2014/8/6 21:16:03 訪問次數:2389

   常用的生成多項式G(x)主要有:

   任何一個由二進制數據組成的代碼都可以和一個只包含0和1兩個系數的多項式建立一一對應關系。AT24C64AN例如,代碼1011011對應的多項式為

     1.X6 +0.X5 +1.X4 +1.X3 +0.X2 +1.Xl +1.XO= X6 +X4 +X3 +X +1

   而多項式x5+ X4+ X2 +X與代碼110110對應。一般地,一個n位代碼和一個n-l次多項式對應。

   現假定,尼位要發送的信息對應的k-l次多項式為K(X),r位CRC校驗位對應的r-l次多項式為R(X)。由信息位產生CRC校驗位的過程是一個已知K(x)求R(菇)的過程。具體做法是:用一個事先約定的r次生成多項式G(x)去除戈7.K(X),把所得的余式作R(菇)。由此構成的k+r位發送代碼所對應的k+r -1次多注意這里的除法是指所謂的二進制除法。

   即T(x)能被G(菇)整除。這樣接收端的校驗過程可用G(戈)去除收到的代碼的多項式來實現。

   CRC校驗碼在發送端的產生和接收端的校驗,目前一般都是由硬件CRC校驗電路自動實現的,當然也可以通過軟件實現(此時通信速度受到軟件執行對間的限制)。    

   常用的生成多項式G(x)主要有:

   任何一個由二進制數據組成的代碼都可以和一個只包含0和1兩個系數的多項式建立一一對應關系。AT24C64AN例如,代碼1011011對應的多項式為

     1.X6 +0.X5 +1.X4 +1.X3 +0.X2 +1.Xl +1.XO= X6 +X4 +X3 +X +1

   而多項式x5+ X4+ X2 +X與代碼110110對應。一般地,一個n位代碼和一個n-l次多項式對應。

   現假定,尼位要發送的信息對應的k-l次多項式為K(X),r位CRC校驗位對應的r-l次多項式為R(X)。由信息位產生CRC校驗位的過程是一個已知K(x)求R(菇)的過程。具體做法是:用一個事先約定的r次生成多項式G(x)去除戈7.K(X),把所得的余式作R(菇)。由此構成的k+r位發送代碼所對應的k+r -1次多注意這里的除法是指所謂的二進制除法。

   即T(x)能被G(菇)整除。這樣接收端的校驗過程可用G(戈)去除收到的代碼的多項式來實現。

   CRC校驗碼在發送端的產生和接收端的校驗,目前一般都是由硬件CRC校驗電路自動實現的,當然也可以通過軟件實現(此時通信速度受到軟件執行對間的限制)。    

上一篇:奇偶校驗( VRC)

上一篇:糾正錯誤

熱門點擊

 

推薦技術資料

基準電壓的提供
    開始的時候,想使用LM385作為基準,HIN202EC... [詳細]
版權所有:51dzw.COM
深圳服務熱線:13751165337  13692101218
粵ICP備09112631號-6(miitbeian.gov.cn)
公網安備44030402000607
深圳市碧威特網絡技術有限公司
付款方式


 復制成功!
武冈市| 屏东县| 理塘县| 砀山县| 九龙县| 壤塘县| 溧水县| 巨鹿县| 芒康县| 县级市| 中江县| 临江市| 乌鲁木齐市| 荣成市| 察隅县| 清流县| 剑河县| 山丹县| 桐城市| 会昌县| 天水市| 肥城市| 日土县| 临泽县| 宁河县| 阿勒泰市| 永和县| 大石桥市| 西峡县| 长泰县| 舒兰市| 左权县| 合作市| 桂阳县| 淄博市| 栾城县| 资阳市| 邳州市| 炉霍县| 缙云县| 玉门市|