Practica9.

Transformada de Fourier Discreta

Acevedo Reyes Miguel ngel
REPRESENTACIN DE FOURIER
DE SECUENCIAS DE DURACIN
FINITA: LA TRANSFORMADA
1
DISCRETA DE FOURIER .
Comenzaremos
con
la
consideracin de una secuencia
x [n] con longitud finita de N
muestras, de forma que x [n]=0
fuera del Intervalo 0 n N1 .En
muchos casos, ser conveniente
suponer que la longitud de la
secuencia es N incluso aunque

2 /N

de la transformada de
Fourier de x [n].
Como se supone que x [n]
tiene longitud finita N , no hay
solapamiento entre los trminos
x [nrN ]
para los diferentes
valores de r . La Ecuacin (2) se
puede escribir de otra forma:
~
x [ n ] =[ ( n mdulo N ) ]=x [((n))N ]

(3)

esos casos, simplemente las ltimas

(NM ) muestras valdrn cero.

En
consecuencia,
las
muestras
en
frecuencia
2 k
X
,k =0,1 , N1
,
N

Siempre podemos asociar a cada

secuencia finita de longitud N una

representan de forma unvoca la

secuencia de duracin finita x [n] .

su longitud real sea

M N . En

secuencia peridica.

Dado que

~
x [ n ] = x [ nrN ]
r=

x [n]
de

(1)

La secuencia de longitud finita

se puede recuperar a partir
~
x [n ]

( )

si se evala en un solo

x [n] x p [n]

en un slo

periodo (rellenando con 0 la

diferencia que pudiera existir), la
secuencia de duracin finita original
x [n] puede obtenerse a partir de
las muestras en frecuencia ecuacin
2 k
X
por medio de la frmula:
N

( )

periodo, es decir:
j(
1
2
X
k e

N k=0
N
N

~
x [ n ]= x [ n ] , 0 n N
0, en el resto

X P [n ]=

(2)

( )

2 kn
N

, n=0,.. , N1

(4)
Los coeficientes del desarrollo
~
en serie de Fourier de x [ n ] son
muestras (separadas en frecuencia

Obsrvese que el rellenar con

ceros no proporciona ninguna
informacin adicional sobre el

espectro de

X ( ) . Sin embargo,

x [ n ]=

1
N

N1

X [ k ] W kn
N n=0, , N 1
k=0

al rellenar la secuencia x [n] con

NL ceros y calcular la DFT de

(7)

N puntos se obtiene una mejor

representacin
grfica
de
la
transformada de Fourier X ( ) .

La que se denomina DFT inversa

(IDFT). Claramente, cuando x[n]
tiene longitud L< N , la IDFT de N

En resumen, una secuencia

x [n]
de distribucin finita
de

puntos da x[n]=0 para

longitud L, es decir, x [n]=0 para

n<0 y n L , tiene transformada
de Fourier

Resumiendo, las frmulas para la

DFT y la IDFT son:
DFT
N1

L1

X ( )= x [n ] e jn , 0 2

(5)

n=0

L n N 1 .

kn

X [ k ] = x [n]W N , k =0,. ., N 1 (8)

n=0

IDFT
Donde los ndices superior e inferior
del sumatorio reflejan el hecho de
que x [n]=0 fuera del intervalo
0 n L1 . Cuando muestreamos

X ( )

en

frecuencia

equiespaciadas
2 k
k=
, k =0,1, , N 1
,
N

donde

N L , las muestras resultantes

son:

x [ n ]=

1
N

X [ k ] W kn
N , n=0, , N 1
k=0

(9)
Es interesante considerar la DFT y
la IDFT como transformadas lineales
de las secuencias x[n] y X[k],
respectivamente. Definimos el vector
xN
de N puntos de la secuencia
x[n], n=0,,N-1, el vector

X [k] X

L1

j(
2 k
= x [n]e
N
n=0

( )

N1

2 k
)n
N

kn

siendo

W N =e

ecuacin

j(

2
)
N

que

X N =W N x N
donde

.
nos

recuperar la secuencia

permite
x [n] a

partir de las muestras en frecuencia

es:

XN

de

N de las muestras en frecuencia, y la

WN,
matriz N N ,
como:

X [ k ] = x [n]W N , k =0,. ., N 1 (6)

n=0

La

N1

WN

(10)

es la matriz de

transformacin lineal. Obsrvese

WN
que
es una matriz simtrica.
Suponemos que existe la inversa de

WN

X 3[k ]=aX 1[k ]+bX 2[k ]

, entonces podemos invertir

(10) multiplicando ambos lados por

1

WN

Es obvio que si

. Por lo tanto, se obtiene

x N =W

1
N

XN

Lo que es simplemente
expresin para la IDFT.

donde

W N

1
W X
N N N
denota

compleja conjugada de

1
W
N N

N 2 , la longitud mxima

una

de

matriz
. De

la DFT de

n
x1 ]

tanto,

X 1[ k ]

N 1< N 2 , entonces

la DFT de

de

x 1[n]

ser

aumentadaen

ceros. Es decir, la DFT

N 2 puntos de
N 11

x 1[n] es

kn

X [ k ] = x [n] W N , k=0,. . , N 1
2

y la DFT de N2 puntos de

(14)

x 2[n]

es:
kn

X [ k ] = x [n] W N , k=0,. . , N 1
n=0

En resumen, si
x 1[n] DFT X 1[ k ]

es decir,

x 3 [n ] es:

Por

para que la Ecuacin (15) tenga

sentido, ambas DFT se deben
calcular con la misma longitud
N N 3 .
Si,
por
ejemplo,

N 21

x 3 [n ]=ax 1[n]+bx 2[n],

ser

(13)

Si se combinan linealmente dos

x 2[n]

x 3 [n ]

n=0

Linealidad

N 3=mx (N 1, N 2) .

PROPIEDADES
DE
LA
TRANSFORMADA DISCRETA DE
FOURIER

secuencias de longitud finita

es de

longitud

esto se concluye que

W 1
N =

x 2[n]

(11)

( N 2N 1)

WN

es de

N1

(12)

la

x 1[n]

longitud

De hecho, la IDFT dada por (11) ,

puede expresarse en forma matricial
como
xN =

(15)

x 2[n] DFT X 2[k ]

Entonces

ax 1 [n ]+bx 2[ n] DF T aX 1[k ]+ bX 2 [ k ] mdulo N. por tanto se puede

escribir:
(16)
x ' p [ n ]= x[( nk)]N
(20)
Desplazamiento circular de una
secuencia
Dualidad
Como hemos visto, la DFT de N
Como la DFT est tan
puntos de una secuencia de
estrechamente relacionada con el
duracin finita x [n] de longitud
desarrollo en serie de Fourier en
tiempo discreto, es razonable
L N es equivalente a la DFT de
esperar que la DFT exhiba una
N puntos de una secuencia peridica
propiedad de dualidad similar a la
x p [n]
del desarrollo en serie de Fourier en
, de periodo N, que se
tiempo discreto.
x
[n]
obtiene
expandiendo
La propiedad de dualidad de
peridicamente, esto es,
la DFT se puede obtener explotando

la relacin entre la DFT y el

x p [n]= x [nln ]
desarrollo en serie de Fourier, como
(17)
l=
hicimos en la obtencin de la
propiedad
de
desplazamiento
Suponemos ahora que desplazamos
circular.
x p [n]
la secuencia peridica
k
Con este fin, consideremos
unidades hacia la derecha. As
x [n]
X [ k ],
y su DFT
y
obtenemos otra secuencia peridica
construyamos
las
secuencias

peridicas
x ' [ n ]= x [ nk ] =
x [nk ln ]
p

l=

~
x [n]=x [((n))N ]

(21a)

X [k ]=X [(( k))N ]

(21b)

(18)
La secuencia de duracin finita

x ' [ n ] = x ' p , 0 n N 1
0, en elresto

(19)

relaciona con la secuencia

x [n]
original
mediante
un

de forma que
~
~
x [n] DFS X [k ]

Se

desplazamiento circular.
En general, el desplazamiento
circular de la secuencia se puede
representar como el ndice de

(22)
Por la propiedad
tenemos que

de

dualidad

~
X [n] DFS ~
x [k ]

(23)

N1

x 3 [ n ] = x 1 [m] x 2 [((nm))N ], 0 n N 1
n=0

Propiedades de simetra
Como la DFT de x[n] es idntica a
los coeficientes del desarrollo en
serie de Fourier de la secuencia
~
x [n]=~
x [((n))N ] ,
peridica
las
propiedades de simetra asociadas a
la DFT se pueden deducir de las
propiedades
de
simetra
del
desarrollo en serie de Fourier.
Concretamente:
x [ n ] DFT X [ ( (k )) N ] ,
0 n N1,

En esta convolucin la segunda

secuencia se invierte circularmente
en el tiempo y se desplaza
circularmente con respecto a la
primera. Por esta razn, la operacin
de
combinar
dos
secuencias
mediante la esta operacin se
denomina convolucin circular. Ms
concretamente, diremos que es una
convolucin circular de N puntos,
identificando explcitamente el hecho
de que ambas secuencias tienen
longitud N (o inferior) y que las
secuencias se desplazan mdulo N.
En algunas ocasiones la operacin
de formar una secuencia x 3 [n ]
para

0 n N1

utilizando

la

ecuacin anterior se indicar como:

(24)

Convolucin circular
Consideramos dos secuencias de
duracin finita x 1[n] y x 2[n] ,
ambas de longitud N, cuyas DFT son
X 1[k ]
X 2[k ],
y
respectivamente.

Deseamos
x 3 [n ] ,
determinar la secuencia
cuya DFT es X 3[k ]=X 1[k ] X 2[k ]
. Tenemos que:
N1

x 3 [ n]= ~
x 1 [m] ~
x 2 [nm] , 0 n N
n=0

(25)
La ecuacin (25) se puede reescribir
como:

x 3 [n ]=x 1 [n ]N x 2 [n ]
Como

la

DFT

de

x 3 [n ]

(26)
es

X 3[ k ]=X 1[k ] X 2[k ]

y adems
X 1[ k ] X 2[k ]=X 2[k ] X 1[ k ],
se
deduce directamente que,
N1

x 3 [ n ] = x 2 [ m ] x 1[(( nm)) N ], 0 n N1
n=0

En la siguiente tabla se reducen las propiedades de la DFT

Desarrollo:

1. Utilice la funcin dftmtx() para

determinar la matriz de factores

de fase de la DTF de 2,4 y 8

puntos.

Figura1. Matriz de factores de fase para DFT de

2 puntos

Figura3. Matriz de factores de fase para DFT de

4 puntos
Figura2. Matriz de factores de fase para DFT de
4 puntos

2.

Verifique que el producto de la

matriz de factores de fase por
su transpuesta conjugada es
igual a una ,atriz escalar, utilice
las matrices del inciso (1)

Figura4. Matriz de escalar, producto de una

matiz de factores de fase para 2 puntos y su
transpuesta

Figura7. DFT de 128 puntos de

x 1 [ n ] =cos [40 n/128]

Figura5. Matriz de escalar, producto de una

matiz de factores de fase para 4 puntos y su
transpuesta

Figura8. DFT de 128 puntos de

Figura6. Matriz de escalar, producto de una

matiz de factores de fase para 8 puntos y su
transpuesta

x 1 [ n ] =cos [39 n/128]

Se puede observar como el derrame
espectral
se
encuentra
ms
acentuado en la Figura7 a diferencia
de la Figura6 que posee toda la
potencia concentrada en dos deltas.
Esto se debe seguramente a que
existen ms cruces por 0, por parte
de la seal x 1 [ n ] =cos [40 n/128]
que de

x 1 [ n ] =cos [39 n/128] .

3. Generar 128 muestras de la

secuencia
x 1 [ n ] =cos [40 n/128]
y
x 1 [ n ] =cos [39 n/128]

y utilice

la funcion fft() para calcular la

transformada
de
Fourier
discreta
de
128
puntos.
Represente graficamente con
stem()
los
espectros
de
magnitud
y
explique
la
diferencia en las graficas
obtenidas.

4. Generar 128 muestrasde la

secuencia
x 1 [ n ] =cos [40 n/128]
y
utilizar la funcion fft(x,N) para
calcular la transformada de
Fourier discreta de 128 puntos y

256 puntos. Represente

grficamente con stem() los
espectros de magnitud y
explique la diferencia en las
grficas.

5. Verifique las siguientes

propiedades de la DFT:
a) Desplazamiento en el tiempo
Sea una secuencia
y [ n ] =cos

Figura9. DFT de 128 puntos de

x 1 [ n ] =cos [40 n/128]

( 4 (nk ))

N=32 ,

Figura11. Secuencia

y [ n ] =cos

( 4 (nk ))

con

k =0

Figura12. Espectro de magnitud de la DFT de

Figura10. DFT de 256 puntos de

x 1 [ n ] =cos [40 n/128]

y [ n ] =cos

( 4 (nk ))
N=32

Se puede observar como el derrame

espectral en la Figura9 es mayor,
que en la Figura8, esto se debe a
que a pesar que el numero de
puntos a analizar de la seceuncia en
el dominio de la frecuencia, no
aumento el numero de muestras en
le tiempo (ancho de la ventana).

con

k =0

puntos

Figura13. Espectro de fase de la DFT de

y [ n ] =cos

( 4 (nk ))
N=32

con

k =0

puntos

Para
esta
secuencia
sin
desplazamiento, se puede observar
que el espectro de magnitud de la
DFT, corresponde a dos deltas, con
amplitud igual a 16 unidades,

ubicadas en

m=4

m=28 ,

siendo m el ndice de muestra de la

Y [m] , y el espectro de
DFT,
magnitud refleja que no existen
componentes imaginarias

Para
esta
secuencia,
que
corresponde a la DFT, se puede
observar que el espectro de
magnitud corresponde a dos deltas,
con amplitud igual a 16 unidades,
ubicadas en m=4 y m=28 ,
siendo m el ndice de muestra de la
DFT, Y [m] , y a diferencia de la
secuencia sin desplazamiento, aqu
se
presentan
componentes
imaginarias que se ven reflejadas en
el espectro de fase.
Se concluye que a pesar de no
variar
la
magnitud
de
las
componentes de la DFT, puede
variar el ngulo de fase propio de
cada muestra, lo que corresponde a
la propiedad de desplazamiento en
el tiempo.

Figura14. Secuencia

y [ n ] =cos

( 4 (nk ))

con

k =4

b) Desplazamiento en la
frecuencia
Sea una la DFT de una secuencia
dada por
Figura15. Espectro de magnitud de la DFT de

y [ n ] =cos

(nk )
4

N=32

con

k =4

1
Y [ k ]=
2

(kd )

()

puntos y cuyo desplazamiento

d=0

puntos

Figura16. Espectro de fase de la DFT de

y [ n ] =cos (nk )
4

N=32

con

puntos

N=8

con perido

k =4

Figura17. Secuencia

1
Y [ k ]=
2

d=0

(kd )

()

con

Figura20. Secuencia

1
2

(kd )

()

Y [ k ]=

con

d=4

Figura18. Espectro de magnitud de la DFT de

1
2

(kd )

()

Y [ k ]=

con

d=0

N=8

puntos

Figura21. Espectro de magnitud de la DFT de

1
2

(kd )

()

Y [ k ]=

d=4

con

N=8

puntos

Figura19. Espectro de fase de la DFT de

1
Y [ k ]=
2

(kd )

()

con

d=0

N=8

puntos

Para secuencia constituida por los

Y [k]
trminos
de
sin
desplazamiento, se puede observar
que la secuencia correspondiente en
el domino del tiempo son deltas
ponderadas de tal manera que
aparentan ser un fragmento de
parbola.
Tambin
se
puede
observar que el ngulo que
corresponde a cada muestra del
espectro de fase es apenas
apreciable.

Figura22. Espectro de fase de la DFT de

1
2

(kd )

()

Y [ k ]=

N=32

con

k =4

puntos

Para la secuencia correspondiente a

la IDFT, se puede observar que el
espectro de magnitud es idntico al
observado
cuando
no
exista
y [n] ,
desplazamiento,
y
a
diferencia de la secuencia sin
desplazamiento, aqu se presentan
componentes
imaginarias
ms
marcadas, que se ven reflejadas en
el espectro de fase.
Se concluye que a pesar de no
variar
la
magnitud
de
las
componentes de la DFT, puede
variar el ngulo de fase propio de
cada muestra, lo que corresponde a
la propiedad de desplazamiento en
la frecuencia.

c) Multiplicacin

x2 [ n ]=

1
3

()

Figura23. Espectro de magnitud y fase,

X 3 [k ]

respectivamente, de

x 1 [ n ] x 2 [n]

, con

obtenida por IDF de

x 1 [ n ] =cos ( n)
3

x2 [ n ]=

Figura26. Espectro de magnitud y fase,

X 3 [k ]

respectivamente, de
) y

1 n
u [n]
3

()

producto de

7. Verifique
Perseval:

X1 [ k ]

el

Dada la funcin

obtenida por el
y

X2 [ k ]

teorema

x1 [ n]=

con periodo fundamental

de

1 n
u [n]
2

()

N=8

Figura24. Espectro de magnitud y fase,

respectivamente, de

X 3 [k ]

obtenida por la

convolucin circular entre las DFTs de las secuencias,

es decir,

X 1 [ k ] y X 2 [k ]

6. Verifique
el
teorema
convolucin de la DFT

de

Figura27. Secuencia

1
x 1 [ n ]=
u [n]
2

()

su

espectro de magnitud y fase, respectivamente

Figura25. Espectro de magnitud y fase,

respectivamente, de

convolucin circular entre

X 3 [k ]

Conclusiones:

obtenida por la

x 1 [ n ] =cos ( n)
3

La DFT es proporciona una

herramienta de anlisis numrico
espectral de sistemas lineales, cuya
representacin es discreta para
secuencias de duracin finita.

Las propiedades que tiene se

asemejan a la DTFT, pero existen
diferencias significantes que la
distinguen, entre ellas encontramos
a la convolucin circular. Otra es que
al intentar recuperar una seal a
partir de sus muestras en frecuencia,
obtenemos la extensin peridica de
esta.

1. Alan V. Oppenheim, Tratamiento

Digital
de
Seales,
Pearson
Education, 2011.