一种基于一维查表法的低存储开销网络编码算法

摘要

本发明公开一种基于一维查表法的低存储开销网络编码算法，将传统基本运算中一维指数表和一维对数表分别进行扩充，从而消除乘法中的模运算操作和条件分支操作，消除除法中的模运算操作和条件分支操作；基于随机线性网络编码进行乘法运算和除法运算时直接查寻扩充后的一维指数表和一维对数表。通过适当增加一维指数表和一维对数表的空间，不额外增加乘法算法的时间复杂度、除法算法的时间复杂度、乘法算法的空间复杂度和除法算法的空间复杂度，提高有限域上编码的效率。以解决传统乘除运算计算成本高、运算速度低和编解码效率低下的问题，以及基于二维查表法的乘除运算在保证高概率成功解码时内存开销过大的问题，实现有限域GF(2n)上的高效运算。