FEC介绍（一）

1、FEC是什么。

FEC，forward error correction，前向纠错。

2、FEC用来做什么。

网络数据传输时，难免出现数据包丢失等问题。数据传输出现丢包时，常用的传输方式有2种：丢包重传 和 前向纠错（FEC）。

丢包重传是接收方发现数据包有丢失，请求发送方重新发包。帧头信息中的sequence number，正常状态下，该序列号是连续的。接收方根据该序列号判断是否丢包。可以看出，丢包重传是接收方和发送方本身有几次交互。

FEC通过另外一种方式处理丢包。发送方在发送数据时，在每个数据包中加一些开销（冗余信息）。接受方根据接收到的有效数据和开销，即使有一定数据包丢失，仍可根据有效数据和开销，恢复出完整的有效数据。可以看出，FEC是单向的。

3、FEC的基本思想

（1）已有的有效信息分为ｋ个数据包，这ｋ个数据包加上开销进行编码，生成n个数据包，发送给接收端。

（2）接收端收到任意收到至少k个数据包，根据这些数据包和译码规则，能够将数据完整的还原出来。

（3）n-k为加入的开销校验信息的数据量。

过程如下图所示。

图片参考链接：https://www.jianshu.com/p/6157e120ef99