多项式mod的运算方法

伽罗华域(Galois Field，GF)中关于多项式的mod运算过程，也不知道这样称合适不。这里主要是以构造GF(2^3)域为例，说明mod的运算过程，

假设本原多项式为p(x)=x^3+x+1，α定义为 p(x)= 0的根，即 α^3＋α＋1 = 0，

GF(2^3)中的元素可计算如下：

0	mod(α^3＋α＋1) = 0
α^0	mod(α^3＋α＋1) = α0 = 1
α^1	mod(α^3＋α＋1) = α1
α^2	mod(α^3＋α＋1) = α2
α^3	mod(α^3＋α＋1) = α＋1
α^4	mod(α^3＋α＋1) = α2＋α
α^5	mod(α^3＋α＋1) = α2＋α1＋1
α^6	mod(α^3＋α＋1) = α2＋1
α^7	mod(α^3＋α＋1) = α0
α^8	mod(α^3＋α＋1) = α1
……

这里我主要想讲的一点是关于这个mod(α^3＋α＋1)的运算过程，如下：

先以α^3为例,

得到 α^3mod(α^3＋α＋1) = α + 1

α幂次小于3的情况都还比较好理解，α幂次大于等于3的运算方法困扰了我很久，不过终于找到了运算方法，解说α5mod (α3＋α＋1)的运算过程：

得到 α^5mod(α^3＋α＋1) = α^2 + α + 1

计算的方法还是比较简单，但是要知道这个过程，其他项依次类推，不太会用公式编辑器，就不再举例了。再说明一点，同幂次间的加减计算都是模2和，即按位异或运算，所以上面公式中的同幂次间的减法运算均是是系数的异或结果。

多项式mod的运算方法相关推荐

多项式mod的运算（例题）
https://blog.csdn.net/yaongtime/article/details/17200401 根据上述作者方法此处作一例题,题目对应https://www.bilibili.com ...
python中mod运算符_Python中的取模运算方法
所谓取模运算,就是计算两个数相除之后的余数,符号是%.如a % b就是计算a除以b的余数.用数学语言来描述,就是如果存在整数n和m,其中0 <= m < b,使得a = n * b + m ...
计算机组成原理笔算乘法改进,计算机组成原理(唐朔飞)运算方法 PPT.ppt
计算机组成原理(唐朔飞)运算方法 PPT.ppt (62页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 23.9 积分第6章教学内容§6.1 无 ...
用计算机浮点数表示法计算,计算机组成原理第4章浮点数运算方法ppt课件
PPT内容这是计算机组成原理第4章浮点数运算方法ppt课件下载,主要介绍了浮点数的表示:浮点加减运算:浮点加减运算的步骤:浮点数加减运算流程图:浮点加减法运算:浮点运算所需的硬件配置,欢迎点击下载. ...
多项式(Polynomial)的运算——利用单链表
多项式(Polynomial)的运算--利用单链表 1. 多项式的概念 1.1 多项式的定义有限的单项式之和称为多项式,其中每个单项式叫做多项式的项,不含字母的项叫做常数项. 多项式里,次数最高的项 ...
计算机组成原理：运算方法和运算器
本文内容:定点运算,浮点运算,定点运算器和浮点运算器. 思维导图在上篇文章中计算机组成原理:数据与文字的表示方法 ,我们已经知道了数据与文字在计算机中是怎么表示的.在这一篇中,我们将知道数据是如何 ...
计算机组成原理(微课版) -- 第三章 -- 运算方法与运算器
第三章根据书本[计算机组成原理(微课版) ]进行整理文章目录第三章 -- 运算方法与运算器 3.2 定点加减法运算 3.2.1 补码加减法运算方法 1. 补码加法 2. 补码减法 3.2.2 溢出 ...
计算机组成原理第二章：运算方法和运算器
本文内容:定点运算,浮点运算,定点运算器和浮点运算器. 思维导图在上篇文章中计算机组成原理:数据与文字的表示方法 ,我们已经知道了数据与文字在计算机中是怎么表示的.在这一篇中,我们将知道数据是如何 ...
第三章运算方法与运算器
文章目录定点补码加减法运算补码加减法运算方法溢出及检测溢出检测操作数与运算结果的符号位是否一致最高位的进位和符号位的进位是否一致变形补码补码加减法的逻辑实现移码加减运算及实现逻辑移 ...

多项式mod的运算方法

多项式mod的运算方法相关推荐

最新文章

热门文章