FFT dla braku mocy 2

1. Czy FFT musi być mocą 2?
2. Czy FFT są ograniczone do rozmiarów, które są mocy 2?
3. Co to jest algorytm Radix 2 FFT?
4. Jakie są dwa rodzaje FFT?

Czy FFT musi być mocą 2?

Jasne, możesz użyć Radix-2 FFT do obliczenia FFT dla długości, a nie mocy 2 (ale nie jest tak wydajny, jak stosowanie metod specjalnie dostosowanych do czynników długości sekwencji).

Czy FFT są ograniczone do rozmiarów, które są mocy 2?

1.6 to FFT ograniczone do rozmiarów, które są mocy 2? Nie. Najczęstsze i znane FFT to „Radix 2”. Jednak czasami używane są inne radioty, które zwykle są małymi liczbami mniejszymi niż 10.

Co to jest algorytm Radix 2 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.

Jakie są dwa rodzaje FFT?

Są one odpowiednio nazywane przypadkami Radix-2 i radi mieszanej (i innych wariantów, takich jak rozdzielacz FFT, mają również swoje własne nazwy).