TRANSFORMADA DISCRETA DE FOURIER

DEPARTAMENTO DE CIENCIAS BÁSICAS

MATEMÁTICAS ESPECIALES

UMB
CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

DEFINICIÓN

$%&
%'()!*
𝔻 𝑥 (𝑘) = ' 𝑥 𝑛 𝑒 $
!"#

Para cada 𝑘 ∈ {0, 1, … , 𝑁 − 1}

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

$%&
%'()!*
𝑋 𝑘 = $𝑥 𝑛 𝑒 $
!"#

Para cada 𝑘 ∈ {0, 1, … , 𝑁 − 1}

𝑁 Número de términos en la sucesión

𝑘 Índice superior de la sumatoria – varía según la sucesión

𝑗 Índice inferior de la sumatoria – varía según la sumatoria

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

EJEMPLO
Calcular la DTF de la siguiente
sucesión:

𝑥 𝑛 = {1, −1, 1, −1}

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

$%&
%'()!*
𝑋 𝑘 = $𝑥 𝑛 𝑒 $ Para cada 𝑘 ∈ {0, 1, … , 𝑁 − 1}
!"#

+
$%& %'()!*
𝑥! !"#
= 𝑥 𝑛 = 1, −1, 1, −1 𝑋𝑘 = $ 𝑥! 𝑒 ,
!"#

𝑁 Número de términos en la sucesión 𝑁=4

𝑘 Índice superior de la sumatoria. 𝑘=0

𝑗 Índice inferior de la sumatoria 𝑗 = 0,1,2,3

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

5
$%& %()!*
𝑥! !"#
= 1, −1, 1, −1 𝑋𝑘 = $ 𝑥! 𝑒 '
!"#

. . .
/01+𝟎
𝒌=𝟎 𝑋0 = : 𝑥+ 𝑒 3 = : 𝑥+ 𝑒 - = : 𝑥+
+,- +,- +,-

= 𝑥- + 𝑥4 + 𝑥3 + 𝑥. Varía 𝑗 = 0,1,2,3

= 1 + −1 + 1 + −1

=0

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

5
$%& %()!*
𝑥! !"#
= 1, −1, 1, −1 𝑋𝑘 = $ 𝑥! 𝑒 '
. .
!"#
/01+𝟏 /01+
𝒌=𝟏 𝑋𝟏 = : 𝑥+ 𝑒 3 = : 𝑥+ 𝑒 3
+,- +,-

678𝟎 678𝟏 678𝟐 "#$𝟑

= 𝑥𝟎 𝑒 9 + 𝑥𝟏 𝑒 9 + 𝑥𝟐 𝑒 9 + 𝑥$ 𝑒 & Varía 𝑗 = 0,1,2,3

"#$ "#$𝟑
= 1𝑒 - + −1 𝑒 & + 1𝑒 /01 + −1 𝑒 &

= 1 + −1 −𝑖 + 1 −1 + −1 𝑖
=0

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

. .
/01+𝟐
𝒌=𝟐 𝑋2 = : 𝑥+ 𝑒 3 = : 𝑥+ 𝑒 /01+
+,- +,-

= 𝑥𝟎𝑒 %()𝟎 + 𝑥𝟏𝑒 %()𝟏 + 𝑥𝟐𝑒 %()𝟐 + 𝑥5𝑒 %&'𝟑

= 1𝑒 - + −1 𝑒 /01 + 1𝑒 /301 + −1 𝑒 /.01

= 1 + −1 −1 + 1 1 + −1 −1

=4

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

.
/01+𝟑
𝒌=𝟑 𝑋3 = : 𝑥+ 𝑒 3
+,-

-𝟑/0𝟎 -𝟑/0𝟏 -𝟑/0𝟐 -𝟑/0𝟑

= 𝑥𝟎𝑒 2 + 𝑥𝟏𝑒 2 + 𝑥𝟐𝑒 2 + 𝑥𝟑𝑒 2

%𝟑&' %+&'
= 1𝑒 ) + −1 𝑒 * + 1𝑒 %𝟑&' + −1 𝑒 *

= 1 + −1 𝑖 + 1 −1 + −1 −𝑖

=0

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

Luego la solución es:

𝑿 𝑲 = [𝟎, 𝟎, 𝟒, 𝟎]

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

EJERCICIO 1
Calcular la DTF de la siguiente sucesión:

5
1
𝑥 𝑛 =
𝑛+1 E"#

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

Términos de la sucesión:

$
1
𝑥 𝑛 =
𝑛+1 !"#

1
𝑗=0 = =1
0+1
1 1
𝑗=1 = =
1+1 2
1 1
𝑗=2 = =
2+1 3
1 1
𝑗=3 = =
3+1 4

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

EJERCICIO 2
Calcular la DTF de la siguiente sucesión:

𝑥 𝑛 = {1, 2, 3, 4}

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

TRANSFORMADA INVERSA
Supongamos que tenemos una DTF de 𝑁 puntos
</4
/301+=
𝔻𝑥 𝑘 =𝑋 𝑘 = : 𝑥+ 𝑒 <
+,-

</4
De una sucesión 𝑥 𝑛 = 𝑥+ +,-
de 𝑁 números complejos. Se afirma que
</4
1 301+=
𝑥(𝑛) = : 𝑋 𝑘 𝑒 <
𝑁
+,-

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

EJEMPLO
Calcular la IDTF de la siguiente
sucesión:

𝑋 𝑛 = {4, −1 − 𝑖, 2, −1 + 𝑖}

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

Se tiene la sucesión

𝑋 𝑛 = {4, −1 − 𝑖, 2, −1 + 𝑖}

Entonces 𝑁 = 4
=
1 '()!*
𝑥(𝑛) = ' 𝑋 𝑘 𝑒 >
4
!"#

=
1 ()!*
𝑥(𝑛) = ' 𝑋 𝑘 𝑒 '
4
!"#
UNIVERSIDAD MANUELA BELTRÁN
CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

5
$%& 1 ()!*
𝑥! = 4, −1 − 𝑖, 2, −1 + 𝑖 𝑥(𝑛) = $ 𝑋! 𝑒 '
!"# 4
!"#

. . .
1 01+𝟎 1 1
𝒌=𝟎 𝑥0 = : 𝑋+ 𝑒 3 = : 𝑋+ 𝑒 - = : 𝑋+
4 4 4
+,- +,- +,-

4
= > [𝑋- + 𝑋4 + 𝑋3 + 𝑋. ]

4
= [4 + −1 − 𝑖 + 2 + −1 + 𝑖 ]
>

=1

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

TRANSFORMADA RÁPIDA

FFT es la abreviatura usual (del inglés Fast Fourier

Transform) de un eficiente algoritmo que permite calcular
la transformada de Fourier discreta (DTF) y su inversa.

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

EJEMPLO
Calcular la TTF de la siguiente sucesión:

𝑥 𝑛 = {1, 2, 3, 4}

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

Tenemos la sucesión:
𝑥 𝑛 = {1, 2, 3, 4}

Se ubican los términos en la siguiente matriz:

1 2
3 4
Recordamos: 𝑥# = 1 𝑥&= 2

𝑥5= 3 𝑥K = 4

UNIVERSIDAD MANUELA BELTRÁN

CIENCIAS BÁSICAS MATEMÁTICAS ESPECIALES

Se ubican los términos así:

1 2
3 4

𝑥! = 1 +1 4 10
+1
𝑥" = 3 −1 −2 2𝑖 − 2
−𝑖

𝑥# = 2 +1 6 −1 −2
𝑥$ = 4 −1 −2 𝑖 − 2𝑖 − 2

UNIVERSIDAD MANUELA BELTRÁN