БПФ в Numpy (Python), когда N не является степенью 2

Мой вопрос касается алгоритма, который используется в функции БПФ Numpy.

В документации Numpy говорится, что он использует алгоритм Кули-Тьюки. Однако, как вы, возможно, знаете, этот алгоритм работает, только если число N точек равно степени 2.

Numpy дополняет мой входной вектор x [n], чтобы вычислить его БПФ X [k]? (Я так не думаю, так как количество точек, которые я имею в выводе, также N). Как я мог «увидеть» код, который numpy использует для своей функции FFT?

Ура!

Ответы на вопрос(2)

Ваш ответ на вопрос