FFT - Drugi i dalsze podział i podbija - potrzebujesz pomocy

1. Jest algorytmem podziału i podboju?
2. Co to jest 64 punkt FFT?
3. Co się stanie, jeśli zastosujemy DFT dwukrotnie do sygnału?
4. Jakie są dwa rodzaje FFT?
5. Czy FFT musi być mocą 2?

Jest algorytmem podziału i podboju?

Algorytm FFT jest algorytmem O (NLG N) dla DFT, stosowanego przez Gaussa około 1805 i popularyzowanego przez Cooley i Turcję oraz 1965. Gauss użył algorytmu do określenia okresowych orbit asteroidowych, podczas gdy Cooley i Turcja używali go do wykrywania sowieckich testów jądrowych z odczytów offshore.

Co to jest 64 punkt FFT?

64-punktowy FFT jest realizowany poprzez rozkład go w dwuwymiarową strukturę 8-punktowych FFT. Takie podejście zmniejsza liczbę wymaganych złożonych mnożeń w porównaniu do konwencjonalnego algorytmu FFT Radix-2 64-punktowy. Złożone operacje mnożenia są realizowane za pomocą operacji Shift-and-Add.

Co się stanie, jeśli zastosujemy DFT dwukrotnie do sygnału?

Zastosowanie DFT dwukrotnie powoduje skalowaną, odwróconą czasową wersję oryginalnej serii. Transformacja stałej funkcji jest tylko wartością prądu stałego.

Jakie są dwa rodzaje FFT?

Są one odpowiednio nazywane przypadkami Radix-2 i radi mieszanej (i inne warianty, takie jak FFT z rozdzielczością, mają również swoje własne nazwy).

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).