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(
# 示例
查找素 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