到目前为止,我设法运行FFT,然后得到了下一个系数表:
[2, 1 + i, 0, 1 - i, 2, 1 + i, 0, 1 - i]
我遇到的问题是计算逆并以系数形式得到多项式。能否帮助我解释如何确定我需要使用的统一根的倒数?以及如何应用IFFT的更广泛的解释。
非常感谢你!
答案 0 :(得分:1)
你想用什么来实现FFT / IFFT?
如果x
是bignum
^2
和^3
,您只需计算一次NTT / FFT而不是2次和3次 x^2+1
是多项式
p(x)=1 + 0*x + 1*x^2=(1,0,1)
<强> [注释] 强>