2026a

# gfroots


查找素Galois域上多项式的根

函数库: TyCommunication

# 语法

rt, rt_tuple, field = gfroots(f, m, p)
rt, rt_tuple, field = gfroots(f, prim_poly, p)

# 说明

对于所有语法,f 是向量,它以升幂的顺序给出 d 次多项式的系数。

TIP

gfroots 只列出每个 root 一次,忽略重根。

rt = gfroots(f, m, p) 在 f 表示的多项式的 GF(p^m)中查找根。rt 是一个列向量,其每个条目都是根的指数格式。指数格式相对于 GF(p^m)的默认本原多项式的根。返回一个额外的矩阵 rt_tuple,其第 k 行是根 rt(k)的多项式格式。返回 field,field 提供扩展字段的元素列表。元素列表、多项式格式和指数格式都与同一基本元素相关。


rt = gfroots(f, prim_poly, p) 在 f 表示的多项式的 GF() 中查找根。rt 是一个列向量,其每个条目都是根的指数格式。指数格式与 prim_poly 表示的 GF() 的 m 次本原多项式的根有关。 示例

# 示例

查找素 Galois 域上多项式的根
using TyCommunication
p = 3
m = 4
prim_poly = [2 0 0 1 1]
f = prim_poly
gfroots(f, prim_poly, p)[2]
ans = 4×4 Matrix{Int64}:
 0  1  0  0
 0  0  0  1
 0  2  2  1
 2  0  1  1

# 另请参阅

gfprimdf