matlab多项式相乘代码-pyGF2:GF2的多项式算法

matlab多个式相乘代码pyGF2 GF2 [x]上的优化多项式算法。 该模块支持多项式加法gf2_add ，乘法gf2_mul除法gf2_div和扩展欧几里得算法gf2_xgcd 。 多项式必须表示为uint8的ndarray，包括零值系数。 假定最右边的数组元素代表前导系数。 例如： >>>a =np.array([1, 0, 1, 1], dtype="uint8") 它等效于多项式x ^ 3 + x ^ 2 + 1 。 换句话说，该顺序与MATLAB中使用的顺序相同。 相反，Sympy和numpy.polys假定最左边的数组元素为前导系数。 这种排序的使用允许使用numpy.fft在多项式之间执行乘法。 总的来说，已经付出了很大的努力来加快所有运算的速度，从而使该模块适合于处理非常大的（几万个）GF2 [x]多项式，例如编码理论中所要求的多项式。 与numpy.polys函数和Sympy.galoistools相比，对于大型多项式，从速度上来说，它要快几个数量级。 例如： 对于具有100000个元素的两个随机GF2 [x]多项式， numpy.polymul vs gf2_m