差錯控制
出自 MBA智库百科(https://wiki.mbalib.com/)
差錯控制（Error Control）
目錄 |
差錯控制是在數字通信中利用編碼方法對傳輸中產生的差錯進行控制，以提高數字消息傳輸的準確性。差錯控制包括差錯檢測、前向糾錯（FEC）和自動請求重發（ARQ）。有時把幾種差錯控制方法混合使用，並且要求對隨機誤碼和突發誤碼均有一定差錯控制能力。差錯控制編碼又可分為檢錯碼和糾錯碼。這時通道解碼器如未發現差錯便通過收信端重傳控制器和反向通道向發信端發出表示正確的回答。差錯控制已經成功地應用於衛星通信和數據通信。
根據差錯性質不同，差錯控制分為對隨機誤碼的差錯控制和對突發誤碼的差錯控制。隨機誤碼指通道誤碼較均勻地分佈在不同的時間間隔上；而突發誤碼指通道誤碼集中在一個很短的時間段內。有時把幾種差錯控制方法混合使用，並且要求對隨機誤碼和突發誤碼均有一定差錯控制能力。
一種保證接收的數據完整、準確的方法。因為實際電話線總是不完美的。數據在傳輸過程中可能變得紊亂或丟失。為了捕捉這些錯誤，發送端數據機對即將發送的數據執行一次數學運算，並將運算結果連同數據一起發送出去，接收數據的數據機對它接收到的數據執行同樣的運算，並將兩個結果進行比較。如果數據在傳輸過程中被破壞，則兩個結果就不一致，接收數據的數據機就申請發送端重新發送數據。
差錯分類
通信過程中的差錯大致可分為兩類：一類是由熱雜訊引起的隨機錯誤;另一類是由衝突雜訊引起的突發錯誤。突發性錯誤影響局部，而隨機性錯誤影響全局。
2、自動重發請求（ARQ）。強調檢錯能力，不要求有糾錯能力，雙向通道採用。
3、混合糾錯。上述兩種方式的綜合，但傳輸設備相對複雜。
差錯檢測是差錯控制的基礎。能糾錯的碼首先應具有差錯檢測能力，而只有在能夠判定接收到的信號是否出錯才談得上是否要求對方重發出錯消息。具有差錯檢測能力的碼不一定具有差錯糾正能力。由於差錯檢測並不能提高通道利用率，所以主要應用於傳輸條件較好的通道上做為誤碼統計和質量控制的手段。
自動請示重發ARQ和前向糾錯FEC是進行差錯控制的兩種方法。
在ARQ方式中，接收端檢測出有差錯時，就設法通知發送端重發，直到正確的碼字收到為止。ARQ方式使用檢錯碼，但必須有雙向通道才可能將差錯信息反饋到發送端。同時，發送方要設置數據緩衝區，用以存放已發出的數據以便於重發出錯的數據。
在FEC方式中，接收端不但能發現差錯，而且能確定二進位碼元發生錯誤的位置，從而加以糾正。FEC方式使用糾錯碼，不需要反向通道來傳遞請示重發的信息，發送端也不需要存放以務重發的數據緩衝區。但編碼效率低，糾錯設備也比較複雜。
差錯控制編碼又可分為檢錯碼和糾錯碼。
檢錯碼只能檢查出傳輸中出現的差錯，發送方只有重傳數據才能糾正差錯；而糾錯碼不僅能檢查出差錯而且能自動糾正差錯，避免了重傳。
演播的檢錯碼有：奇偶校驗碼、迴圈冗餘碼。
在實際通信網中，往往在不同的應用場合採用不同的差錯控制技術。前向糾錯主要用於通道質量較差、對傳輸時延要求較嚴格的有線和無線傳輸當中；差錯檢測往往用於傳輸質量較高或進行了前向糾錯後的通路的監測管理之中>自動請求重發則多用於象電腦通信等對時延要求不高但對數據可靠性要求非常高的文件傳輸之中。
當沒有差錯控制時，信源輸出的數字（也稱符號或碼元）序列將直接送往通道。由於通道中存在干擾，通道的輸出將發生差錯。數字在傳輸中發生差錯的概率（誤碼率）是傳輸準確性的一個主要指標。在數字通信中信道給定以後，如果誤碼率不能滿足要求,就要採取差錯控制。按具體實現方法的不同,差錯控制可以分為前向糾錯法、反饋重傳法和混合法三種類型。 差錯控制
前向糾錯法，差錯控制系統只包含通道編碼器和解碼器。從信源輸出的數字序列在通道編碼器中被編碼(見通道編碼),然後送往通道。由於通道編碼器使用的是糾錯碼，解碼器可以糾正傳輸中帶來的大部分差錯而使信宿得到比較正確的序列。
前向糾錯在接收端檢測到接收碼元差錯後，通過一定的運算，確定差錯的具體位置，並自動加以糾正。又稱自動糾錯，是提高通道利用率的一種有效手段。資訊理論中的通道編碼理論是研究對給定通道的前向糾錯能力的極限，而糾錯編碼理論是研究用於前向糾錯的糾錯碼的具體編解碼方法。傳統的糾錯編碼理論認為，為了使一種碼具有糾錯能力，必須對原碼字增加多餘的碼元以擴大碼字間的差別（稱為碼距離）。一般認為發送時因糾錯所增加的多餘碼元將引起占用帶寬的增加而減少單位帶寬的傳信率。組合編碼調製理論是把調製與糾錯編碼綜合起來考慮，通過擴大調製信號集合而能在不增加所需通道帶寬的條件下提高編碼調製系統的糾錯能力。前向糾錯已被廣泛用於衛星通信、移動通信和頻帶數據傳輸之中。
反饋重傳法 只利用檢錯碼以發現傳輸中帶來的差錯，同時在發現差錯以後通過反向通道通知發信端重新傳輸相應的一組數字，以此來提高傳輸的準確性。根據重傳控制方法的不同，反饋重傳法還可以分成若幹種實現方式。其中最簡單的一種稱為等待重傳方式。採用這種方式時發信端每送出一組數字就停下來等待收信端的回答。這時通道解碼器如未發現差錯便通過收信端重傳控制器和反向通道向發信端發出表示正確的回答。發信端收到後通過發信端重傳控制器控制信源傳輸下一組數字，否則信源會重新傳輸原先那組數字。
反饋重傳在接收端檢測出傳輸中的差錯後，自動通知發送端重發出現差錯的消息。與前向糾錯不同，自動請求重發能在固定的差錯率要求下根據通道傳輸質量的變化而動態地調整傳信率，是一種自適應的差錯控制手段，但必須在收發之間有一條反饋通道。自動請求重發在對誤碼要求嚴格的端到端差錯控制中應用最多。
上述兩種方法的主要差別是：
- 前向糾錯不需要反向通道，而反饋重傳必須有反向通道。
- 前向糾錯利用糾錯碼，而反饋重傳利用檢錯碼。一般來講，糾錯碼的實現比較複雜，可糾正的差錯少，而檢錯碼的實現比較容易，可發現的差錯也多。
- 前向糾錯帶來的消息延遲是固定的，傳輸消息的速率也是固定的，而反饋重傳中的消息延遲和消息的傳輸速率都會隨重傳頻度的變化而變化。
- 前向糾錯不要求對信源控制，而反饋重傳要求信源可控。
- 經前向糾錯的被傳消息的準確性仍然會隨著通道干擾的變化而發生很大變化，而經反饋重傳的被傳消息的準確性比較穩定，一般不隨干擾的變化而變化。因此，兩者的適用場合很不相同。
混合法 在通道干擾較大時，單用反饋重傳會因不斷重傳而使消息的傳輸速率下降過多，而僅用前向糾錯又不能保證足夠的準確性，這時兩者兼用比較有利，這就是混合法。此法所用的通道編碼是一種既能糾正部分差錯又能發現大部分差錯的碼。通道解碼器首先糾正那些可以糾正的差錯，只對那些不能糾正但能發現的差錯才要求重傳，這會大大降低重傳的次數。同時，由於碼的檢錯能力很強，最後得到的數字消息的準確性是比較高的。
差錯控制已經成功地應用於衛星通信和數據通信。在衛星通信中一般用捲積碼或級連碼進行前向糾錯，而在數據通信中一般用分組碼進行反饋重傳。此外，差錯控制技術也廣泛應用於電腦，其具體實現方法大致有兩種：
- 利用糾錯碼由硬體自動糾正產生的差錯。
- 利用檢錯碼在發現差錯後通過指令的重覆執行或程式的部分返回以消除差錯。
