文件名称：matlab多项式相乘代码-pyGF2:GF2的多项式算法
文件大小：32KB
文件格式：ZIP
更新时间：2024-06-14 17:23:08
系统开源
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
【文件预览】：
pyGF2-master
----pyGF2()
--------generic_functions.py(1KB)
--------gf2_inv.py(4KB)
--------gf2_div.py(2KB)
--------gf2_mul.py(1KB)
--------__init__.py(238B)
--------LICENSE(34KB)
--------README.md(2KB)
--------gf2_add.py(1KB)
----LICENSE(34KB)
----README.md(2KB)
----test_pyGF2.py(3KB)