：6679072@qq.com 　　接着上两章内容，我们还是得继续寻找有限域的构造方法。上章证明矩阵环是个单环，自然是 ...

在我还会FFT的时候赶快写下一篇博客留着以后看。。。。。。 FFT是用来求解多项式乘法，那么首先我们要知道多项式是啥。 \[A(x) = a_0+a_1x^1+a_2x^2+···+a_{n-1}x^{n-1} \] 这是个n-1次多项式（最高项是\(x^{n-1}\)），\(a_0 ...

例如：p(x) = x3 - 3x+5 可以使用向量P=[1,0,-3,5]表示，向量长度减一表示多项式最高项次数。 从右到左分别是变量x的0次幂、1次幂、2次幂……n次幂。 这里可以使用numpy的方法ployval进行计算 ...

在GF(28)域上，多项式相加相减结果相同，均为异或操作 x3+x2+1 对应的二进制为 1101 用整数表示就是 13 x2+x+1 对应的二进制为 0111　　用整数表示就是 7 x3+x2+1 + x2+x+1 = x3+2x2+x+2 ...

------------------------------------------本文只探讨多项式乘法(FFT)在信息学中的应用如有错误或不明欢迎指出或提问，在此不胜感激 多项式 1.系数表示法 一般应用最广泛的表示方式 用A(x)表示一个x-1次多项式，a[i]为$ x^i ...

对于两个离散序列f[n],g[m],可以将卷积定义为 s[k]=∑f[j]g[k-j] 回忆我们学过的多项式乘法，比如(x2+2x+1)(3x+2) 一般的计算方式是 (x2+2x+2)(3x+2) = (x2+2x+2)*3x+(x2+2x+2 ...

多项式的表示方法 系数表示法： $$f(x)=a_0+a_1x+a_2x^2+\cdots+a_nx^n$$ 点值表示法： $$f(x)=\{(x_0,f(x_0)),(x_1,f(x_1)),(x_2,f(x_2)),\cdots,(x_n,f(x_n))\}$$ 多项式乘法与DFT ...

FFT求卷积（多项式乘法） 卷积 如果有两个无限序列a和b，那么它们卷积的结果是：\(y_n=\sum_{i=-\infty}^\infty a_ib_{n-i}\)。如果a和b是有限序列，a最低的项为a0，最高的项为an，b同理，我们可以把a和b超出范围的项都设置成0。那么可以得出：y0 ...