信道編碼的發展史(PPT 27頁)

信道編碼，也叫差錯控製編碼，是所有現代通信係統的基石。
所謂信道編碼，就是在發送端對原數據添加冗餘信息，
這些冗餘信息是和原數據相關的，
再在接收端根據這種相關性來檢測和糾正傳輸過程產生的差錯。
這些加入的冗餘信息就是糾錯碼，用它來對抗傳輸過程的幹擾。
但是，香農雖然指出了可以通過差錯控製碼在信息傳輸速率不大
於信道容量的前提下實現可靠通信，但卻沒有給出具體實現差錯控製編碼的方法。
受雇於貝爾實驗室的數學家R.Hamming將輸入數據每4個比特分為一組，
然後通過計算這些信息比特的線性組合來得到3個校驗比特，然後將得到的7個比特送入計算機。
計算機按照一定的原則讀取這些碼字，通過采用一定的算法，不僅能夠檢測到是否有錯誤發生，
同時還可以找到發生單個比特錯誤的比特的位置，該碼可以糾正7個比特中所發生的單個比特錯誤。
這個編碼方法就是分組碼的基本思想，Hamming提出的編碼方案後來被命名為漢明碼。
..............................