1

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 の係数を取得する方法を教えてください。

ありがとう!

4

1 に答える 1

1

最初に理解しておくべきことは、2 つの多項式を乗算することは、係数を畳み込むことと同じであるということです。

octave:1> p=[0 0 1 -4];
octave:2> q=[0 1 0 -1];
octave:3> conv(p,q)
ans =
    0   0   0   1  -4  -1   4

次に、循環畳み込みが線形畳み込みと同等になる条件を理解します。

(また、あなたのDFT係数は間違っているようです)

于 2013-03-19T13:44:20.543 に答える