Récupération de coefficients de polynômes de DFT en utilisant DFT inverse

J'essaie de multiplier deux polynômes en utilisant DFT et je ne sais pas comment obtenir le dernier bit de la DFT de leur multiplication. Il y a donc p (x) = x - 4, dft -3, i-4, -5, -i-4 et q (x) = x^2-1, dft 0, -2, 0 , -2Récupération de coefficients de polynômes de DFT en utilisant DFT inverse

degré (pq) = 3

nous obtenons donc la 4e racines de l'unité 1, i, -1, -i

DFT pour pq est 0, 8-2i, 0, 8 + 2i.

Quelqu'un pourrait me dire comment obtenir les coefficients pour pq maintenant de son dft?

Merci!

Source

2013-03-18 Sorin Cioban

La première chose à comprendre est que la multiplication de deux polynômes est la même que convolving les coefficients.

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

Deuxièmement, comprendre les conditions dans lesquelles circular convolution est équivalente à convolution linéaire.

(Aussi, vos DFT coeffs semblent avoir tort)

Source

2013-03-19 13:44:20

Pourquoi mes DFT coeffs mal? N'utilisez-vous pas simplement les racines de l'unité pour calculer la DFT pour chaque polynôme, puis faites la multiplication point par point puis DFT inverse pour obtenir le résultat? Comment faites-vous inverse DFT? –

Récupération de coefficients de polynômes de DFT en utilisant DFT inverse

Répondre

Questions connexes