Porównanie złożoności arytmetycznej Radix-2 FFT i splotu

1. Jaka jest zaleta algorytmu Radix 2 FFT w porównaniu z klasyczną metodą DFT?
2. Jaka jest różnica między radix 2 a radixem 4 fft?
3. Co to jest Radix 2 w FFT?
4. Ile mnożenia i dodawania jest zaangażowanych w Radix 2 FFT?

Jaka jest zaleta algorytmu Radix 2 FFT w porównaniu z klasyczną metodą DFT?

DFT nie wymaga mnożenia. Ogólny wynik nazywa się Radix 2 FFT. Inne Radix 2 FFT jest uzyskiwane przez wykonywanie dziesiątek częstotliwości. Podzielony Radix FFT jest teoretycznie bardziej wydajny niż czysty algorytm Radix 2 [73,31], ponieważ minimalizuje rzeczywiste operacje arytmetyczne.

Jaka jest różnica między radix 2 a radixem 4 fft?

Algorytm Radix-4 FFT

Etap to połowa radix-2. Radix -4 DIF FFT dzieli N -punktową dyskretną transformację Fouriera (DFT) na cztery N 4 -punktowe DFT, a następnie na 16 n 16 -punktowe DFT i tak dalej. W Radix-2 DIF FFT równanie DFT wyraża się jako suma dwóch obliczeń.

Co to jest Radix 2 w FFT?

Algorytm Radix-2 jest członkiem rodziny tak zwanych algorytmów Fast Fouriera (FFT). Oblicza osobno DFT wkładów równych indeksowanych (x0, x2,...,XN-2) i nieparzystego indeksualnych wejść (x1, x3,...,xn - 1), a następnie łączy te dwa wyniki, aby uzyskać DFT całej sekwencji.

Ile mnożenia i dodawania jest zaangażowanych w Radix 2 FFT?

Liczba mnożenia i dodatków wymaganych do obliczenia N-punkt DFT za pomocą Redix-2 FFT to odpowiednio N log2n i N/2 Log 2n.