Howtosignalprocessing
- Dlaczego potrzebne jest odwrócenie FFT?
- Co jest nieco odwrócone w FFT?
- Jak używane jest odwrotne adresowanie w obliczeniach FFT?
- Dlaczego FFT jest wydajny?
Dlaczego potrzebne jest odwrócenie FFT?
FFT i IFFT blokuje kolejność danych
Blok FFT umożliwia wyświetlenie wskaźników częstotliwości w kolejności liniowej lub bitowej. Ponieważ liniowe zamawianie wskaźników częstotliwości wymaga operacji odwracania bitów, blok FFT może działać szybciej, gdy częstotliwości wyjściowe są w kolejności odwrotnej.
Co jest nieco odwrócone w FFT?
Odwrócenie bitów jest najważniejsze dla algorytmów FFT Radix-2 Cooley-Tukey, w których rekurencyjne stadia algorytmu, działające na miejscu, oznaczają nieco odwrócenie wejść lub wyjść. Podobnie, odwracania cyfr mieszanych promieniowania powstają w promieniu promieniowania Cooley-Tukey FFTS.
Jak używane jest odwrotne adresowanie w obliczeniach FFT?
Adresowanie odwrotne to specjalna funkcja dostarczona w DSPIC® Architektura w celu obsługi wydajnej implementacji algorytmów FFT. Biorąc pod uwagę adres konkretnego elementu w tablicy, sprzęt DSPIC automatycznie oblicza adres następnego elementu w odwróconej sekwencji.
Dlaczego FFT jest wydajny?
W FFT, D i E pochodzą całkowicie z czynników Twiddle, dzięki czemu mogą być wstępnie obliczone i przechowywane w tabeli wyszukiwania. Zmniejsza to koszt złożonego czynnika Twiddle pomnożony do 3 rzeczywistych pomnożonych i 3 rzeczywistych dodatków lub jednego mniejszego i jeszcze jednego, niż konwencjonalne obliczenia 4/2.
