Niestety 2 FFT

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. Co to jest zero wyściółki w 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.

Co to jest zero wyściółki w FFT?

`` Zero-padanie '' oznacza dodanie dodatkowych zer do próbki danych (po wprowadzeniu danych, jeśli dotyczy). Na przykład możesz mieć 1023 punkty danych, ale możesz uruchomić 1024 punktowy FFT lub nawet 2048 punktowy FFT.