資料通訊中的CRC校驗

2021-08-02 16:36:05 字數 849 閱讀 5726

crc(迴圈冗餘校驗)是一種資料通訊中常見的差錯校驗技術。其主要特徵是資訊欄位的長度和校驗字段可任意選定。

生成crc校驗碼的基本原理:

任意乙個由二進位制組成的**都可以和乙個係數僅為0或1的多項式一一對應。

例:二進位制11011,對應多項式g(x)=x^4+x^3+x+1。

多項式又分為生成多項式g(x)和資訊多項式(需要傳送的報文)c(x)。一般生成多項式為傳送方和接收方兩者共同約定。

生成步驟:

1、將生成多項式轉化為對應的二進位制數,並左移r位(r為生成表示式最高項次數),生成乙個r+1位的二進位制序列。

2、將要傳送的資訊碼左移r位,即在低位補r個0。

3、用左移後的資訊碼對生成表示式(二進位制)進行模2運算,得到乙個r位的餘數。

4、將r位的餘數拼接在資訊碼左移後的低位,得到完整的crc碼。

例題:假設使用生成多項式是g(x)=x3+x+1。4位的原始報文為1010,求編碼後的報文。 解:

(1)生成g(x)轉化為二進位制為1011,r為3;

(2)原始報文左移r位為1010000;

(3)用生成多項式對應的二進位制數對左移3位後的原始報文進行模2除(高位對齊),相當於按位異或;

具體過程如圖:

(4)將餘數011加至1010左移後的低位,所得最終crc編碼為1010011,然後將crc碼傳送至接收方。

接收方校驗:

接收方接收到crc碼之後,將接收到的crc碼與之前約定好的生成多項式表示的二進位制進行模2除法,若得到的餘數為0,則資訊傳輸正確;若除的的結果不為0,則傳輸出現錯誤。

Activity資料通訊

若要從子activity獲取返回資訊時,可呼叫以下activity方法 public void startactivityforresult intent intent,int requestcode 該方法的第乙個引數為intent,第二個引數是請求 請求碼是先傳送給子activity,然後再返回...

資料通訊基礎

通道的最高碼元傳輸速率 根據奈氏 nyquist 準則,理想碼元傳輸速率n 2w baud 其中w是理想低通訊道的頻寬,單位為hz,baud是波特,是碼元傳輸速度的單位。通道的極限資訊傳輸速率 shannon用資訊理論的理論推導出了頻寬受限且有高斯白雜訊干擾的通道的極限 無差錯的資訊傳輸速率。其中w...

資料通訊概述

基本概念的介紹 模擬通訊 頻分復用 數字通訊 時分復用 一則離散訊息包含的資訊量 i log ap i log a p i loga p 資料通訊 依照通訊協議,資料傳輸技術在兩個功能單元之間傳遞資料資訊 資料通訊業務 分組交換業務 數字資料業務 幀中繼業務 寬頻業務 資料通訊系統 資料終端裝置dt...