Odwrotna DFT w pierwszej dziedzinie połowy

1. Jest okresowy DFT w dziedzinie czasu?
2. Co to jest N -punkt DFT?
3. W jaki sposób stosowany jest algorytm FFT do określenia odwrotnej dyskretnej transformacji Fouriera?

Jest okresowy DFT w dziedzinie czasu?

Widmo DFT jest okresowe z okresem N (co jest oczekiwane, ponieważ widmo DTFT jest również okresowe, ale z okresem 2π).

Co to jest N -punkt DFT?

Definicja. DFT punktu N jest wyrażany jako mnożenie, gdzie jest oryginalny sygnał wejściowy, jest macierzą DFT N-By-N, i. jest DFT sygnału.

W jaki sposób stosowany jest algorytm FFT do określenia odwrotnej dyskretnej transformacji Fouriera?

W formule IDFT mamy dwa różne czynniki mnożące. Zatem, jeśli pomnożymy się z współczynnikiem 1/n i zastąpimy współczynnik Twiddle jego złożonym koniugatem w strukturze motyla algorytmu DIF, możemy uzyskać IDFT przy użyciu tej samej metody, co zastosowaliśmy do obliczenia FFT.