伽罗华域(Galois Field)

伽罗华域(Galois Field),第1张

只包含有限个元素的域称为有限域。

在该域上定了了加减乘除四种操作。

元素个数为p的有限域一般记为GF(p)

GF代表伽罗华域,Galois Field

https://wenku.baidu.com/view/2193ce590029bd64793e2c39.html?from=search

https://en.wikipedia.org/wiki/Finite_field

定义为以素数p为模的整数剩余类环构成的p阶有限域。

域定义了二种代数运算系统,也就是有加法也有乘法。

伽罗华域是编码理论的基础,因为线性循环码是在代数理论是构造起来的,

通过对基本参数的设定,就可构造出新的码字,而码字可以由多项式来表达。

也就是说,一个码字是一个多项式,由信息多项式和校硷多项式组成,是生成多项式的

倍数,而生成多项式又是x(n)-1的因式,这就牵扯到了因式分解的问题了,也就是要

求解多项式的根。而枷罗华域就对应着这个多项式所有根的解的域。方程所有的根必定在

这个域内


欢迎分享,转载请注明来源:夏雨云

原文地址:https://www.xiayuyun.com/zonghe/730966.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-08-11
下一篇2023-08-11

发表评论

登录后才能评论

评论列表(0条)

    保存