Moje pytanie dotyczy algorytmu używanego w funkcji FFT Numpy'ego.

Dokumentacja Numpy'ego mówi, że używa algorytmu Cooleya-Tukeya. Jak jednak wiesz, ten algorytm działa tylko wtedy, gdy liczba N punktów jest potęgą 2.

Czy numpy podkłada mój wektor wejściowy x [n] w celu obliczenia jego FFT X [k]? (Nie sądzę, ponieważ liczba punktów na wyjściu to również N). Jak mogłem faktycznie „zobaczyć” kod, który jest używany przez numpy dla jego funkcji FFT?

Twoje zdrowie!