三角网络编码

在编码理论中，三角网络编码(TNC)是Qureshi,Foh&Cai(2012)引入的一种基于网络编码的分组编码方案。以前，网络编码的分组编码是使用线性网络编码(LNC)完成的。LNC在大型有限域上的缺点是编码和解码计算复杂度高。虽然GF(2)上的线性编码和解码减轻了高计算复杂性的担忧，但GF(2)上的编码是以降低吞吐量性能为代价的。

因此，三角网络编码本质上解决了高编码和解码计算复杂性，而不会降低吞吐量性能，其码率可与线性网络编码相媲美。

使用TNC对四个数据包进行编码的示例。位bi,k∈{0,1}是第k个数据包的第i个位。每个数据包的原始长度为B位。得到的编码数据包的长度为B+3位。关于在每个数据包头部添加的冗余“0”位数量的信息包含在编码数据包的头部中。

在TNC中，编码分两个阶段进行。xxx个冗余“0”位被选择性地添加到每个数据包的头部和尾部，使得所有数据包都具有统一的位长。然后将数据包逐位进行异或编码。以这样的方式添加“0”位，使得添加到每个数据包的这些冗余“0”位生​​成三角形模式。