[T3] Duda sobre implementación FFT dada en el enunciado about iic2283 HOT 5 OPEN

Hola! El link que sale de fft proviene de esta clase http://web.cecs.pdx.edu/~maier/cs584/Lectures/lect07b-11-MG.pdf . La leí entera y no entiendo como es que la interpolación, y los pasos que salen, me van a poder dar los puntos valor con números naturales y no números complejos. Podrías explicarme porfa, que estoy perdido con eso.

from iic2283.

Hola, el fft es igual que el visto en clases, no es necesario revisar otro link. La interpolación entrega números complejos porque la inversa de DFT trabaja con y recibe números complejos, pero la parte imaginaria es 0 (o un valor muy chico por la inexactitud de los float) ya que obtienes un polinomio que no tiene coeficientes con parte imaginaria porque si multiplicas dos polinomios no te va a dar un polinomio con coeficientes imaginarios.

Los pasos que aparecen en el link son estos:

from iic2283.

Hola,

Esta correcto, solo tienes que tomar el valor real del número complejo y seguir el paso de interpolación que aparece en el link.

Disculpa, esta respuesta era respecto al resultado de la interpolación, el resultado de la DFT si puede dar números complejos

from iic2283.

Hola,

Esta correcto, solo tienes que tomar el valor real del número complejo y seguir el paso de interpolación que aparece en el link.

from iic2283.

Ah ya perfecto, muchas gracias! Me quedo mas claro

from iic2283.