數(shù)據(jù)通信系統(tǒng)的基本任務(wù)是高效而無差錯地傳輸和處理數(shù)據(jù)信息,數(shù)據(jù)通信系統(tǒng)的各個組成部分都存在著有差錯的可能性。由于通信設(shè)備部分可以達(dá)到較高的可靠性,因此一般認(rèn)為數(shù)據(jù)通信的差錯主要來自于數(shù)據(jù)傳輸信道。數(shù)據(jù)信號經(jīng)過遠(yuǎn)距離的傳輸,往往會受到各種的干擾,致使接收到的數(shù)據(jù)信號出現(xiàn)差錯,引起數(shù)據(jù)信號序列的錯誤,在實際中,隨機(jī)性的錯誤和突發(fā)性的錯誤通常是同時存在的。
1.差錯控制方式
差錯控制是指對傳輸?shù)臄?shù)據(jù)信號進(jìn)行檢測錯誤和糾正錯誤。實際中常用的差錯控制方式主要有以下4種:
(1)自動檢錯重傳(arq)在這種方式中,發(fā)送端按編碼規(guī)則對擬發(fā)送的信號碼附加冗余碼后,再發(fā)送出去。接收端對收到的信號序列進(jìn)行差錯檢測,判決有無錯碼,并通過反饋信道把判決結(jié)果送回到發(fā)送端。若判決有錯碼,發(fā)送端就重新發(fā)送原來的數(shù)據(jù),直到接收端認(rèn)為無差錯為止;若判決為無錯碼,發(fā)送端就可以繼續(xù)傳送下一個新的數(shù)據(jù)。
(2)前向糾錯(fec)在這種方式中,發(fā)送端按照一定的編碼規(guī)則對擬發(fā)送的信號碼元附加冗余碼,構(gòu)成糾錯碼。接收端將附加冗余碼元按照一定的譯碼規(guī)則進(jìn)行變換,檢測信號中有無錯碼,若有錯碼,自動確定錯碼位置,并加以糾正。該方式物理實現(xiàn)簡單,無需反饋信道,適用于實時通信系統(tǒng),但譯碼器一般比較復(fù)雜。
(3)混合糾錯混合糾錯方式是前向糾錯與自動檢錯重傳兩種方式的綜合,發(fā)送端發(fā)送具有檢測和糾錯能力的碼元,接收端將通過反饋信道要求發(fā)送端重新發(fā)送該信息?;旌霞m錯方式綜合了arq和fec兩者的優(yōu)點,卻未能克服它們各自的缺點,因而在實際應(yīng)用中受到了一定的限制。
(4)不用編碼的差錯控制不用編碼的差錯控制是指不需要對傳輸?shù)男盘柎a元進(jìn)行信號編碼,而在傳輸方法中附加冗余措施來減少傳輸中的差錯。
2.檢錯碼
常見的檢錯碼有奇偶校驗碼和循環(huán)冗余校驗(crc)碼等。由于奇偶校驗碼只需附加一位奇偶校驗位進(jìn)行編碼,效率較高,因而得到了廣泛的應(yīng)用。
奇偶校驗碼是以字符為單位的校驗方法。一個字符一般是由8位組成,低7位是信息字符的ascii,最高位是奇偶校驗位,該位可以是“0”也可以是“1”。其原則是:使整個編碼中“1”的個數(shù)為奇數(shù)或偶數(shù),若“1”的個數(shù)為奇數(shù)就稱為奇校驗,若“1”的個數(shù)為偶數(shù)就稱為偶校驗。
奇偶校驗的原理是:若采用奇校驗,發(fā)送端發(fā)送一個字符碼(含有校驗碼),則“1”的個數(shù)一定是奇數(shù),在接收端對“1”的個數(shù)進(jìn)行統(tǒng)計,如果統(tǒng)計的結(jié)果“1”的個數(shù)為偶數(shù),那一定意味著在傳輸過程中發(fā)生了差錯。顯然,若發(fā)生了奇數(shù)個位差錯,接收端都可以發(fā)現(xiàn),但若發(fā)生了偶數(shù)個位差錯,接收端將無法查出。