Mi pregunta es sobre el algoritmo que se usa en la función FFT de Numpy.

La documentación de Numpy dice que utiliza el algoritmo Cooley-Tukey. Sin embargo, como usted sabe, este algoritmo solo funciona si el número N de puntos es una potencia de 2.

¿Numpy rellena mi vector de entrada x [n] para calcular su FFT X [k]? (No lo creo, ya que la cantidad de puntos que tengo en la salida también es N). ¿Cómo podría realmente "ver" el código que utiliza numpy para su función FFT?

¡Aclamaciones!