數(shù)據(jù)傳輸差錯控制_第1頁
數(shù)據(jù)傳輸差錯控制_第2頁
數(shù)據(jù)傳輸差錯控制_第3頁
數(shù)據(jù)傳輸差錯控制_第4頁
數(shù)據(jù)傳輸差錯控制_第5頁
已閱讀5頁,還剩8頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

數(shù)據(jù)傳輸差錯控制主講人:高愛云供用電技術專業(yè)教學資源庫課程《變電站綜合自動化》數(shù)據(jù)傳輸差錯控制串行數(shù)據(jù)在傳輸過程中,由于干擾而引起的誤碼是難免的,這將直接影響通信系統(tǒng)的可靠性,所以,通信中的差錯控制能力是衡量一個通信系統(tǒng)的重要指標。我們把如何發(fā)現(xiàn)傳輸中的錯誤,叫檢錯;在發(fā)現(xiàn)錯誤之后,如何消除錯誤,叫糾錯。在基本通信規(guī)程中一般采用奇偶校驗或方陣碼檢錯,在高級通信控制規(guī)程中一般采用循環(huán)冗余碼CRC檢錯和自動糾錯。1.奇偶校驗在發(fā)送數(shù)據(jù)時,數(shù)據(jù)位尾隨的1位為奇偶校驗位。奇校驗時,數(shù)據(jù)中“1”的個數(shù)與校驗位“1”的個數(shù)之和應為奇數(shù);偶校驗時,數(shù)據(jù)中“1”的個數(shù)與校驗位“1”的個數(shù)之和應為偶數(shù)。接收字符時,對“1”的個數(shù)進行校驗,若發(fā)現(xiàn)不一致,則說明傳輸數(shù)據(jù)過程中出現(xiàn)差錯。數(shù)據(jù)傳輸差錯控制2.方陣碼檢錯方陣碼檢錯奇數(shù)是奇偶校驗與“檢驗和”的綜合。例如,7位編碼的字符附1位奇偶校驗位,以使整個字節(jié)的“1”的個數(shù)為偶數(shù)或奇數(shù)。讓若干個帶檢驗位字符組成一個數(shù)據(jù)塊,并對所有數(shù)據(jù)塊中的字符縱向按位加,產生一個單字節(jié)的檢驗字符并附加到數(shù)據(jù)塊末尾,如表所示。這一檢驗字符實際是所有字節(jié)“異或”的結果,反映了整個數(shù)據(jù)塊的奇偶性。在接收時,數(shù)據(jù)塊讀出產生一個檢驗字符和發(fā)送來的檢驗字符進行比較,如果兩者不同,就表明有錯碼,反饋重發(fā)。字符碼字奇偶校驗位110100101000001010101111100111000010101100001001CRC校驗的定義CRC,即循環(huán)冗余校驗碼,它是數(shù)據(jù)通信領域中最常用的一種差錯校驗碼。其特征是信息字段和校驗字段的長度可以任意選定。對于任意一個二進制代碼都可以和一個系數(shù)僅為0和1的多項式一一對應。例如:1010111對應多項式x6+x4+x2+x+1特征:信息字段和校驗字段的長度可以任意選定CRC校驗的原理CRC校驗就是先在要發(fā)送的原始二進制序列后面附加一個二進制序列(即校驗碼)。生成一個新的二進制序列發(fā)送給接收端。校驗碼不是隨意的,它要使所生成的新二進制序列能與發(fā)送端和接收端共同選定的某個生成多項式整除。原始二進制序列二進制序列(校驗碼)生成新的二進制序列校驗碼選定條件:附加的二進制序列,使生成的新二進制序列能與發(fā)送端和接收端共同選定的某個特定數(shù)整除,即模二除法。CRC校驗的原理在接收端,把接收到的新的二進制序列用模二除法除以選定的生成多項式。若整除,表示傳輸正確。如果有余數(shù),則表明該二進制序列在傳輸過程中出現(xiàn)了差錯。新二進制序列模二除法某個特定數(shù)結果無余數(shù),傳輸正確結果有余數(shù),傳輸差錯CRC校驗的原理下面舉例說明校驗碼的生成過程。假設發(fā)送端發(fā)送二進制序列為T,T=101001;將二進制序列T換算成系數(shù)為0或1的多項式,為T(x)=x5+x3+1發(fā)送端和接收端共同選定一個r階的生成多項式G(x),若選G(x)=x3+x2+1,則r=3換算成二進制序列表示為:1101CRC校驗的原理將發(fā)送端二進制序列T(x)擴大x3倍即左移3位得到P(x),P(x)=x8+x6+x3換算成二進制為:101001000用P(x)除以生成多項式G(x)。式中,Q(x)為商,R(x)為余數(shù),這個余數(shù)就是校驗碼。P(x)G(x)a、用除數(shù)對被除數(shù)最高幾位做模2減(異或),沒有借位;b、除數(shù)右移一位,若余數(shù)最高位為1,商為1,并對余數(shù)做模2減。若余數(shù)最高位為0,商為0,除數(shù)繼續(xù)右移一位;c、一直做到余數(shù)的位數(shù)小于除數(shù)時,該余數(shù)就是最終余數(shù)。通過模二除法,可得余數(shù)R(x)為001。CRC校驗的原理

CRC校驗的原理將原始二進制序列P(x)+校驗碼R(x),生成新的二進制序列,對應的二進制序列作為一個整體傳輸?shù)浇邮斩?,新生成的二進制序列為:101001001原始二進制序列二進制序列(校驗碼)生成新的二進制序列

CRC校驗的原理接收端接收到新生成的二進制序列之后,對數(shù)據(jù)校驗:用模二除法,新二進制序列除以生成多項式G(x),如果余數(shù)為零,則證明傳輸正確,余數(shù)不為零,正面?zhèn)鬏敵霈F(xiàn)差錯。此時的余數(shù)為零,說明數(shù)據(jù)傳輸正確。101001001G(x)=1101

CRC校驗應用CRC的主要特點檢錯能力極強開銷很小易于實現(xiàn)ARJ,LHA,ZI

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論