Rekurencyjna wersja DFT, jak przedstawiono w papierze z tukerem Cooley

1. Jak działa Cooley Tukey?
2. Czy Cooley Tukey Fast Transform Transform Divide and Conquer?
3. Jaki problem rozwiązuje algorytm transformacji Fouriera Cooley Tukey?

Jak działa Cooley Tukey?

Pod względem n₁ mniejsze DFT o rozmiarach n₂, rekurencyjnie, aby skrócić czas obliczeń do O (n log n) dla wysoce kompozytowej n (liczby gładkie). Ze względu na znaczenie algorytmu konkretne warianty i style wdrażania stały się znane pod własnymi nazwami, jak opisano poniżej.

Czy Cooley Tukey Fast Transform Transform Divide and Conquer?

Szybka transformacja Fouriera (FFT)

Algorytm FFT jest algorytmem O (NLG N) dla DFT, stosowanego przez Gaussa około 1805 i popularyzowanego przez Cooley i Turcję oraz 1965.

Jaki problem rozwiązuje algorytm transformacji Fouriera Cooley Tukey?

Algorytm Tukeya Cooley to szybki algorytm transformacji Fouriera, który pomaga odzyskać składniki częstotliwości obecne w sygnale. Ponadto algorytm Tukeya Cooley jest szybki w porównaniu z DFT. Złożoność czasu DFT wynosi O (N^2), podczas gdy złożoność czasu czasu Tukeya FFT jest O (n log n).