DFT を使用して 2 つの多項式を乗算しようとしていますが、乗算の DFT から最後のビットを取得する方法がわかりません。
p(x) = x - 4, dft -3, i-4, -5, -i-4 そして q(x) = x^2-1, dft 0, -2, 0, -2
度(pq) = 3
したがって、ユニティ 1、i、-1、-i の 4 乗根が得られます。
pq の dft は 0、8-2i、0、8+2i です。
dft から pq の係数を取得する方法を教えてください。
ありがとう!