一种基于二维查表法的随机线性网络编码方法

摘要

本发明公开了一种基于二维查表法的随机线性网络编码方法，包括建立高效乘除运算函数、预设本原多项式、对有限域进行初始化、构建乘除法运算二维表、发送节点对原始数据进行随机编码、接收节点获取编码包并进行译码、空间清理过程；本发明通过设计高效的有限域乘除法运算函数，基于此提出一种快速高效地构建乘法、除法二维表方法，通过查询所生成的二维表，可快速实现有限域的乘除运算；基于二维查表法的随机线性网络编码方法提供了高效的编解码效率，降低网络编码的计算开销。