Meine Frage bezieht sich auf den Algorithmus, der in der FFT-Funktion von Numpy verwendet wird.

Die Dokumentation von Numpy besagt, dass der Cooley-Tukey-Algorithmus verwendet wird. Wie Sie vielleicht wissen, funktioniert dieser Algorithmus jedoch nur, wenn die Anzahl N der Punkte eine Potenz von 2 ist.

Füllt numpy meinen Eingabevektor x [n] mit einem Pad, um seine FFT X [k] zu berechnen? (Ich denke nicht, da die Anzahl der Punkte, die ich in der Ausgabe habe, auch N ist). Wie kann ich den Code "sehen", den numpy für seine FFT-Funktion verwendet?

Prost!