República Bolivariana de Venezuela

Universidad Nacional Experimental Politécnica

“Antonio José de Sucre”
Vicerrectorado “Luis Caballero Mejías”
Dirección de Investigación y Postgrado
Asignatura: Matemática Aplicada

Transformada
de Fourier Discreta

Profesor: Juan Tasco

Semestre: 2020-E

Caracas, febrero 2021

 Transformada de Fourier Discreta– Matemática Aplicada
Profesor Juan Tasco

Transformadas de Fourier
Al tener una gran cantidad de datos equiespaciados pero finitos que son
valores muestreados más que funciones, se hace uso de la Transformada de
Fourier Discreta.
Sea 𝑓(𝑥) periódica, por sencillez con periodo 2𝜋. Suponiendo que se
realizan 𝑁 mediciones de 𝑓(𝑥) en el intervalo 0 ≤ 𝑥 ≤ 2𝜋 en puntos
regularmente espaciados:
𝟐𝝅𝒌
𝒙𝒌 =
𝑵

Se considera que 𝑓(𝑥) se muestrea en esos puntos. Ahora, se desea

conocer un polinomio trigonométrico complejo:

𝑵−𝟏

𝒒 𝒙 = 𝑪𝒏 𝑒 𝑖𝒏𝑥𝑘
𝒏=𝟎

DIPUNEXPO – Vicerrectorado “Luis Caballero Mejías” – Caracas, Venezuela Página |2

 Transformada de Fourier Discreta– Matemática Aplicada
Profesor Juan Tasco

polinomio que interpole los nodos dados de 𝒙𝒌 . Por ende 𝒒 𝒙𝒌 = 𝒇 𝒙𝒌 ,

𝒇𝒌 denota a 𝒇 𝒙𝒌 :
𝑵−𝟏

𝒇𝒌 = 𝒒 𝒙𝒌 = 𝒇 𝒙𝒌 = 𝑪𝒏 𝑒 𝑖𝒏𝑥𝑘 𝒌 = 𝟎, 𝟏,∙∙∙, 𝑵 − 𝟏

𝒏=𝟎
Multiplicando la ecuación anterior por 𝑒 −𝑖𝒎𝑥𝑘 y haciendo sumatorias
desde 𝑘 = 0 hasta 𝑁 − 1:
𝑵−𝟏

𝒇𝒌 𝒆−𝒊𝒎𝒙𝒌 = 𝑪𝒏 𝒆𝒊𝒏𝒙𝒌 𝒆−𝒊𝒎𝒙𝒌

𝒏=𝟎

𝑵−𝟏 𝑵−𝟏 𝑵−𝟏

𝒇𝒌 𝑒 −𝑖𝒎𝑥𝑘 = 𝑪𝒏 𝑒 𝑖(𝒏−𝒎)𝑥𝑘
𝒌=𝟎 𝒌=𝟎 𝒏=𝟎

𝑵−𝟏 𝑵−𝟏 𝑵−𝟏

𝒇𝒌 𝑒 −𝑖𝒎𝑥𝑘 = 𝑪𝒏 𝑒𝑖 𝒏−𝒎 2𝝅𝑘/𝑁

𝒌=𝟎 𝒏=𝟎 𝒌=𝟎

DIPUNEXPO – Vicerrectorado “Luis Caballero Mejías” – Caracas, Venezuela Página |3

 Transformada de Fourier Discreta– Matemática Aplicada
Profesor Juan Tasco

Se sabe entonces:
𝑖 𝒏−𝒎 2𝝅𝑘/𝑁 𝑖 𝒏−𝒎 2𝝅/𝑁 𝑘
𝑒 = 𝑒
Denotando lo que está dentro de los corchetes ⋯ con 𝑟:
Para 𝑚 = 𝑛 : 𝒓 = 𝒆𝟎 = 𝟏 Para 𝑚 ≠ 𝑛: 𝒓≠𝟏
Y por la fórmula de suma geométrica con 𝑞 = 0 y 𝑛 = 𝑁 − 1:
𝑵−𝟏
𝟏 − 𝒓𝑵
𝒓𝒌 = =0
𝟏−𝒓
𝒏=𝟎
Ya que 𝑟 𝑁 = 1 y 𝑘, 𝑚 y 𝑛 son enteros.
𝑟𝑁 = 𝑒𝑖 𝑛−𝑚 2𝜋𝑘
= cos 2𝜋𝑘 𝑛 − 𝑚 + 𝑖𝑠𝑒𝑛 2𝜋𝑘 𝑛 − 𝑚 =1+0=1

Considerando lo anterior, al cambiar 𝑚 por 𝑛 se genera que:

𝑵−𝟏
𝑵−𝟏
𝒇𝒌 𝑒 −𝑖𝒏𝑥𝑘 = 𝑪𝒏 𝑁 1 𝒇𝒌 = 𝒇 𝒙𝒌 ,

𝒌=𝟎
𝑪𝒏 = 𝒇𝒌 𝑒 −𝑖𝒏𝑥𝑘 𝒏 = 𝟎, 𝟏,∙∙∙, 𝑵 − 𝟏
𝑁 𝒌=𝟎

DIPUNEXPO – Vicerrectorado “Luis Caballero Mejías” – Caracas, Venezuela Página |4

 Transformada de Fourier Discreta– Matemática Aplicada
Profesor Juan Tasco

Puesto que el cálculo de 𝑪𝒏 implica una reducción sucesiva a la mitad del

tamaño de problema 𝑁, es práctico eliminar el factor 1/𝑁 de 𝑪𝒏 , se define la
transformada discreta de Fourier como:
𝑵−𝟏 𝒇𝒌 = 𝒇 𝒙𝒌 ,
𝒇𝒏 = 𝑪𝒏 𝑵 = 𝒇𝒌 𝒆−𝒊𝒏𝒙𝒌 𝒏 = 𝟎, 𝟏,∙∙∙, 𝑵 − 𝟏
𝒌=𝟎

Para la señal dada 𝐟 = 𝑓0 ⋯ 𝑓𝑁−1 T y 𝐟 = 𝑓0 ⋯ 𝑓𝑁−1

Este es el espectro de frecuencia de la señal. También se puede ver
como:
𝐟 = 𝐅𝑁 𝐟
Y:
𝒆𝒏𝒌 = 𝒆−𝒊𝒏𝒙𝒌 = 𝒆−𝟐𝒊𝝅𝒏𝒌/𝑵 = 𝝎𝒏𝒌 𝝎 = 𝝎𝑵 = 𝒆−𝟐𝝅𝒊/𝑵

𝒌, 𝒏 = 𝟎, 𝟏,∙∙∙, 𝑵 − 𝟏

DIPUNEXPO – Vicerrectorado “Luis Caballero Mejías” – Caracas, Venezuela Página |5