FEC 算法
FEC在无线通信，光通信中广泛应用.
Hamming Distance: 计算两串比特流不同的位数。
如： 101101 与 110100，两个比特流不同的位数为3位(第2/3/6位)，因此Hamming 距离为3. 表示为 d(101101,110100) = 3.
FEC 要求在发送端与接收端创建相同的纠错码表(Error Correction Code,ECC), 收发双方各自按照这份码表进行发送与接收/纠错.
如下:发送码表:
发送端想要发送的码字为01 00 01 11 11 10 00 10，则发送时会根据字典，翻译成相应的码字，进行发送。
在接收端，再按照相同的字典进行译码.
上图中：
第1/2位(01)，发送接收码字相同，取hamming距离为0的码字01。
第3/4位(00)，由于干扰，接收到的第一个0变成1，则接收到的10000 分别与字典里面的4种组合去计算Hamming距离，其中d(10000,00000)=1, d(10000,11100)=2，d(10000,10011)=2，d(10000,01111)=5， 则选取hamming距离最小的译码为最后得到的码字00。
第5/6位(01)，由于干扰，接收到的第4个1变成0，则接收到的11110 分别与字典里面的4种组合去计算Hamming距离，其中d(11110,00000)=4, d(11110,11100)=1，d(11110,10011)=3，d(11110,01111)=2， 则选取hamming距离最小的译码为最后得到的码字01。
第7/8位(01)，正确接收，取hamming距离为0的码字01。
第9/10位(11)，由于干扰，接收到的第3/5个1变成0，则接收到的01010 分别与字典里面的4种组合去计算Hamming距离，其中d(01010,00000)=2, d(01010,11100)=3，d(01010,10011)=3，d(01010,01111)=2， 则hamming距离最小的译码为最后得到的码字00/11两种解释，可以识别错误，但无法纠错，重发。
第11/12位(10)，正确接收，取hamming距离为0的码字01。
第13/14位(00)，由于干扰，接收到的第1/4/5个0变成1，则接收到的10011 分别与字典里面的4种组合去计算Hamming距离，其中d(10011,00000)=3, d(10011,11100)=4，d(10011,10011)=0，d(10011,01111)=3， 则hamming距离最小的译码为最后得到的码字10，则接收错误，既无法识别错误，更无法纠错。