信道编码的发展史(PPT 27页)

信道编码，也叫差错控制编码，是所有现代通信系统的基石。
所谓信道编码，就是在发送端对原数据添加冗余信息，
这些冗余信息是和原数据相关的，
再在接收端根据这种相关性来检测和纠正传输过程产生的差错。
这些加入的冗余信息就是纠错码，用它来对抗传输过程的干扰。
但是，香农虽然指出了可以通过差错控制码在信息传输速率不大
于信道容量的前提下实现可靠通信，但却没有给出具体实现差错控制编码的方法。
受雇于贝尔实验室的数学家R.Hamming将输入数据每4个比特分为一组，
然后通过计算这些信息比特的线性组合来得到3个校验比特，然后将得到的7个比特送入计算机。
计算机按照一定的原则读取这些码字，通过采用一定的算法，不仅能够检测到是否有错误发生，
同时还可以找到发生单个比特错误的比特的位置，该码可以纠正7个比特中所发生的单个比特错误。
这个编码方法就是分组码的基本思想，Hamming提出的编码方案后来被命名为汉明码。
..............................