假设我正在尝试评估多项式:
x^2 + 1
使用快速傅里叶变换方法评估系数。现在我可以使用 co-effcient 作为快速傅立叶变换的输入将其更改为矩阵/向量形式:
所以:
x^2 + 1 = <1, 0, 1, 0>
这是通过使用系数值来完成的,例如 1 = 1、0x^1 = 0、X^2 = 1 等等
现在我们到了我完全困惑的地方。我打算使用范德蒙德矩阵:范德蒙德矩阵〜维基使用矩阵将这些值评估为 FFT 形式:
1 1 1 1
1 i-1-i
1-1 1-i
1-i 1 i
的输出
fft(1,0,1,0)
是
(2,0,2,0)
现在这就是我不太明白的步骤,我们如何使用该矩阵得到(2,0,2,0)?