求教BCH minimal polynomial的计算（编程实现）

catflying · 发表于 2019-10-16 11:48:37

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

下面链接中关于怎么算BCH的最小多项式的讨论，知道怎么手算最小多项式，但是怎么编程实现呢？？
https://math.stackexchange.com/q ... element-in-mboxgf2m

jesien · 发表于 2019-12-16 19:07:44

楼主有找到算法么

catflying · 发表于 2019-12-17 14:01:45

jesien 发表于 2019-12-16 19:07
楼主有找到算法么

根据图片里面的公式先找共轭根系，比如{a**3, a**6, a**12, a**24=a**(15+9)=a**9}为一组共轭根系，则用下面这个公式计算最小多项式：
m3(x) = m6(x)=m12(x)=m9(x) = (x - a**3) * (x - a**6) * (x - a**12) * (x - a**9)
因为本原多项是为p(x) = x**4 + x + 1, 所以上面计算时可以对a降阶：a**4 = a + 1， a**6 = a**2 * a**4 = a**2 * (a + 1) = a**3 + a**2

[讨论] 求教BCH minimal polynomial的计算（编程实现）

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

站长推荐 /1