Dlaczego FFT wymaga mocy 2 liczb próbek? [Zamknięte]

1. Czy FFT musi być mocą 2?
2. Czy FFT są ograniczone do rozmiarów, które są mocy 2?
3. Jaka jest liczba próbek próbek, które zwykle wybieramy dla FFT?
4. Co to jest moc 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.

Jaka jest liczba próbek próbek, które zwykle wybieramy dla FFT?

Liczba próbek (n) w FFT musi być mocą całkowitą 2. Dlatego n = 2^p, gdzie p jest pozytywną liczbą całkowitą. Ta reguła minimalizuje liczbę mnożenia - a zatem czas obliczeń - skierowany do obliczenia współczynników serii Fouriera.

Co to jest moc FFT?

FFT to szybka transformacja Fouriera. Jest to szczególny przypadek dyskretnej transformacji Fouriera (DFT), w którym spektrum jest próbkowane w wielu punktach równych mocy 2. To pozwala na przyspieszenie algebry macierzy. FFT próbuje energię sygnału na częstotliwościach dyskretnych.