通常利用編碼技術進行差錯控制,主要有兩類:自動重傳請求
arq和向前糾錯fec方式中.在arq方式中,接收端檢測出差錯時,就
設法通知傳送端重發,直到接收到正確的碼字為止.在fec方式中,
接收端不但能發現差錯,而且能確定位元串的錯誤位置,從而加以
糾正,因此,差錯控制又可分為檢錯編碼和糾錯編碼.
1.檢測編碼都採用冗餘編碼技術,其核心思想是在有效資料(信
息位)被傳送前,先按某種關係加一定的冗餘位,構成乙個符合某一
規則碼字後傳送.當要傳送的有效資料變化時,相應的冗餘位也隨
之變化,使得碼字遵從不變的規則.接收端根據收到的碼字是否仍
符合原規則來判斷是否出錯.常見的檢錯編碼有奇偶校驗、水平
奇偶校驗和水平垂直奇偶檢驗.(1
)奇偶校驗碼:是奇校驗碼和偶校驗碼的統稱,是一種最基本的檢
錯碼.它由n-
1位資訊元和1位校驗元組成,如果是奇校驗碼,那麼在
附加乙個校驗元以後,碼長為n的碼字中"1"的個數為奇數;如果是
偶校驗碼,那麼在附加乙個校驗元以後,碼長為n的碼字中"1"的個
數為偶數(2
)迴圈冗餘碼
冗餘碼的計算舉例:設g
(x)=
1101
,待傳送資料m=
101001
,經模2
除法運算後的結果是:商q=
110101
,餘數r-
001.所以傳送出去的
資料為101001001
(計算過程不表)
2.糾錯編碼
在資料的通訊過程中,解決差錯問題的一種方法是在每個要傳送的
資料塊上附加足夠的冗餘資訊,使接收方能夠推導出發送方實際送
出的應該是什麼樣的位元串
海明碼:其實現原理使在有效資訊位中加入幾個校驗碼形成海明碼
並把海明碼的每個二進位制位分配到幾個奇偶校驗組中。當某一位
出錯後,就會引起有關的幾個校驗位的值發生變化,這不但可以發
現錯位,而且能指出錯位的位置,為自動糾錯提供依據
現以資料碼1010為例講述海明碼的編碼原理和過程(1
)確定海明碼的位數
設n為有效資訊的位數,k為校驗位的位數,則資訊位n和校驗位k應
滿足n+k<=
2^k-
1(若要檢測兩位錯,則需要再增加1位校驗位,即
k+1位)
3 3 差錯控制
概括地說，傳輸中的差錯都是由於雜訊引起的。雜訊有兩大類 一類是通道中所固定的 持續存在的隨機熱雜訊 另一類是由於外界特定個的短暫原因所造成的衝擊雜訊。前者可以通過提高訊雜比來減少或避免干擾，而後者不可能靠提高訊號幅度來避免干擾造成的差錯，是產生差錯的重要原因。通常利用編碼技術進行差錯控制，主要由兩類...
3 3 差錯控制 檢錯編碼
概括來說，傳輸中的差錯都是由於雜訊引起的。區域性性 外界特定的短暫原因所造成的衝擊雜訊，是產生差錯的主要原因。位錯 位元位出錯，1變成0，0變成1。幀錯 丟失 重複 失序 鏈路層為網路層提供服務 無確認無連線服務，有確認無連線服務，有確認面向連線服務。通訊 有線傳輸鏈路 通訊質量差的無線傳輸鏈路 物...
差錯控制編碼又稱 差錯控制編碼
一 信源編碼與通道編碼 數字通訊中，根據不同的目的，編碼分為信源編碼與通道編碼二大類。信源編碼 提高數碼訊號的有效性，如，pcm編碼，m編碼，圖象 資料壓縮編碼等。通道編碼 提高傳輸的可靠性，又稱抗干擾編碼，糾錯編碼。由於數字通訊傳輸過程中，受到干擾，乘性干擾引起的碼間干擾，可用 均衡辦法解決。加性...