[T3] Duda sobre implementación FFT dada en el enunciado

[mpenalozag]

Hola, que tal?

La implementación de FFT que dan en el enunciado entrega el siguiente forma de punto valor. Es esto correcto? Considerando que en el link sale que el output deberia ser el número sin estar en su forma de numero complejo?

Saludos

[mc-cari]

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.

[mpenalozag]

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.

[mc-cari]

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:

[mc-cari]

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

[mpenalozag]

Ah ya perfecto, muchas gracias! Me quedo mas claro