1

SISTEMAS DE
COMUNICACIONES
DIGITALES
MSTER UNIVERSITARIO EN
INGENIERA ELECTRNICA
2
TRANSFORMADA DE FOURIER

Transformada de Fourier discreta
- El espectro de una seal puede aproximarse mediante la transformada de Fourier
discreta (DFT, por sus siglas en ingls Discrete Fourier Transform). Esta est
definida por:
donde n = 0, 1, 2, ..., N 1, y la transformada de Fourier discreta inversa (IDFT)
viene dada por
donde k = 0, 1, 2, ... , N 1. Se puede observar cmo el tiempo y la frecuencia
no aparecen explcitamente en las expresiones anteriores, y slo se trabaja con
muestras de la seal. Esto es debido a que normalmente las expresiones
anteriores son ejecutadas por un computador que calcula N valores de la DFT o
IDFT, a partir de los otros N valores suministrados.

=
1
0
) / 2 (
) ( ) (
N
k
nk N j
e k x n X
t

=
=
1
0
) / 2 (
) (
1
) (
N
n
nk N j
e n X
N
k x
t
3
TRANSFORMADA DE FOURIER

Transformada de Fourier discreta
- Vamos a continuacin a evaluar la relacin entre la transformada de Fourier
continua (CFT) y la DFT. Sea w
T
(t) la versin truncada de una forma de onda
entre 0 y T:
- La transformada de Fourier de esta forma de onda es:
La integral anterior puede aproximarse mediante una serie finita donde
t = kAt, f = n/T, dt = At y At = T/N. En ese caso,
|
.
|

\
|

H =
T
T t
t w t w
T
) 2 / (
) ( ) (
} }

= =
T
ft j ft j
T T
dt e t w dt e t w f W
0
2 2
) ( ) ( ) (
t t

=
A A ~
1
0
) / 2 (
/
) ( ) (
N
k
nk N j
T n f
T
t e t k w f W
t
4
TRANSFORMADA DE FOURIER

Transformada de Fourier discreta
- Comparando con la expresin para la DFT, se llega finalmente a que:
- siendo los valores del muestreo utilizados en el clculo x(k) = w(kAt). Por otro
lado, como e
-j(2t/N)nk
son peridicos en N, entonces X(n) ser peridica, aunque
normalmente los algoritmos de cmputo desarrollados slo devuelven los
primeros N valores. Adems, estos programas suelen devolver X(n) con los
valores positivos de n = 0, 1, ... , N 1. Para obtener el espectro a frecuencias
negativas se debe tomar para las frecuencias positivas
y para las frecuencias negativas
) ( ) (
/
n tX f W
T n f
T
A ~
=
2
0 ), ( ) (
/
N
n n tX f W
T n f
T
< s A ~
=
N n
N
n tX f W
T N n f
T
< s A ~
=
2
), ( ) (
/ ) (
5
TRANSFORMADA DE FOURIER

Transformada de Fourier discreta
6
TRANSFORMADA DE FOURIER

Transformada de Fourier discreta
7
TRANSFORMADA DE FOURIER

Transformada de Fourier discreta
- Para el caso de seales peridicas, se puede obtener tambin una aproximacin
de su espectro mediante el uso de la DFT. El espectro de una seal peridica
viene dado por:
donde c
n
son los coeficientes de la serie de Fourier compleja dados por:
siendo T
0
el perodo de la seal y f
0
= 1/T
0
. La expresin anterior puede
reproducirse aproximadamente por una serie finita donde t = kAt, dt = At y
At = T
0
/N. En ese caso, se tiene que:
donde W(n) es la DFT para n = 0, 1, ... , N 1.

=
=
n
n
nf f c f W ) ( ) (
0
o
}

=
0
0
0
2
0
) (
1
T
t nf j
n
dt e t w
T
c
t
) (
1
) (
1
) (
1
1
0
) / 2 (
1
0
) / 2 (
0
n W
N
e k w
N
t e t k w
T
c
N
k
nk N j
N
k
nk N j
n

=

= = A A ~
t t
8
TRANSFORMADA DE FOURIER

Transformada de Fourier discreta
- Por tanto, hay que modificar la ecuacin anterior para que d valores de c
n
con n
negativo. Para n positivo se utiliza:
y con n negativo se utiliza
2 / 0 ), (
1
N n n W
N
c
n
< s =
0 2 / ), (
1
< s + = n N N n W
N
c
n