Cooley-Tukey FFT Nie musisz zeropad do siły 2? [Zamknięte]

1. Jak działa Cooley Tukey?
2. 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.

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