DFT jako pytanie o splot

1. Jest DFT splotem?
2. Co to jest, odgrywa rolę w obliczaniu DFT?
3. Jak znaleźć splot liniowy dwóch sekwencji za pomocą DFT?
4. Czy DFT obsługuje splot liniowy?

Jest DFT splotem?

Splot jest cykliczny w dziedzinie czasu dla przypadków DFT i FS (i.mi., Ilekroć domena czasu ma skończoną długość) i acykliczne dla przypadków DTFT i FT. To znaczy splot w dziedzinie czasu odpowiada mnożowi punktowym w dziedzinie częstotliwości.

Co to jest, odgrywa rolę w obliczaniu DFT?

4 kondycja liniowa i okrągła. Najważniejszą właściwością DFT jest właściwość splotu, która umożliwia bardzo efektywnie obliczanie liniowego splotu za pomocą FFT.

Jak znaleźć splot liniowy dwóch sekwencji za pomocą DFT?

Podaj dwie oryginalne sekwencje z zerami do długości n. Oblicz DFT punktu N, aby uzyskać H [k] i x [k]. Oblicz produkt punktowy: y [k] = h [k] x [k] k = 0,... (N - 1).

Czy DFT obsługuje splot liniowy?

Własność okrągła stwierdza, że ​​iloczyn dwóch DFT jest równoważny z okrągłym splotem odpowiedniej sekwencji w dziedzinie czasu. Ale aby określić moc wyjściową filtra w czasie rzeczywistym (liniowym), okrągły splot nie jest odpowiedni.