Jak zrobić fft, gdy rozmiar bufora nie jest 2^l

1. Czy FFT musi być mocą 2?
2. Czy FFT są ograniczone do rozmiarów, które są mocy 2?
3. Jaki jest rozmiar bufora FFT?
4. Ile razy szybciej jest FFT niż DFT dla bloku o wielkości 256 próbek?

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.

Jaki jest rozmiar bufora FFT?

Szybka transformacja Fouriera (FFT) rozbija szeregi czasowe na bufory do szybszych obliczeń. Każdy bufor ma 2n punktów, i.mi. 32, 64, 128, 256, ..., 131072 punktów. Każdy bufor ma własne widmo częstotliwości.

Ile razy szybciej jest FFT niż DFT dla bloku o wielkości 256 próbek?

Oznacza to, że FFT jest 32 razy szybszy niż DFT.