LA TRANSFORMADA DE FOURIER DE SEALES PERIDICAS

Se puede considerar que las secuencias se pueden expresar como suma de exponenciales
complejas que admiten una representacin mediante la transformada de Fourier de la forma
de la Ecuacin (2.147)

X ( e )= 2 ( w+2 r )
jw

r =

Es decir, como trenes de impulsos. De forma similar, a menudo es til incorporar la

representacin de seales peridicas mediante el desarrollo en serie de Fourier en tiempo
discreto en el contexto de la transformada de Fourier en tiempo discreto. Esto se puede hacer
interpretando la transformada de Fourier en tiempo discreto de una seal peridica como un
tren de impulsos en el dominio de la frecuencia con valores proporcionales a los coecientes
del desarrollo en serie de Fourier en tiempo discreto de la secuencia.

2 ~ 2 k
~
X ( e jw )=
k= N
X ( k ) w( N )
Dnde:
~ jw Tiene periodo fundamental de 2 , ya que ~
X (e ) X [k] es peridica de
periodo N
Los impulsos se sitan en mltiplos enteros de 2 /N, siendo N entero.

Aunque la transformada de Fourier de una secuencia peridica no converge en sentido normal,

la introduccin de los impulsos permite incluir formalmente las secuencias peridicas dentro
del contexto del anlisis basado en transformadas de Fourier.

Aunque el desarrollo en serie de Fourier en tiempo discreto es adecuado para la mayora de los
propsitos, la transformada de Fourier de la anterior conduce a veces a expresiones ms
simples o ms compactas, lo que simplica el proceso de anlisis.

Ejemplo 8.5 Transformada de Fourier de un tren de impulsos peridico en tiempo discreto

Consideremos el tren de impulsos peridico

~
p [ n ] = [ nrN ]
r =

Que es la misma secuencia peridica ~

x [ n ] considerada en el Ejemplo 8.1. De los resultados
de ese ejemplo, se deduce que
~[ ]
P n =1 , para todo k.

Por tanto, la transformada de Fourier en tiempo discreto de ~

p [ n ] es

2 2 k
~
P ( e jw )=
k= N (
w
N )
El resultado del Ejemplo 8.5 es la base de una til interpretacin de la relacin entre una seal
peridica y una seal de longitud nita.

Ejemplo 8.6 Relacin entre los coecientes del desarrollo en serie de Fourier y la transformada
de Fourier de un periodo

Consideremos de nuevo la secuencia ~

x [ k ] del Ejemplo 8.3, que se muestra en la Figura. Un
periodo de dicha secuencia es

{
x [ n ]= 1, 0 n 4
0, en el resto

La transformada de Fourier de un periodo de ~

x [ n ] es

( ) ( 52w )
4 sin
X ( e jw )= e jwn=e j 2 w
w
sin ( )
n=0
2

Se puede demostrar que la Ecuacin (8.46) se cumple en este ejemplo sustituyendo = 2

k/10 en la Ecuacin (8.48), con lo que resulta

k
k /10
sin()
( 2)
sin

4 k
j( )
~
X [ k ] =e 10

Que es idntica al resultado de la Ecuacin (8.18). La Figura 8.5 muestra el mdulo y la fase de
X ( e jw ) .

Ntese que la fase es discontinua en las frecuencias donde X ( e jw )=0 . La Figura 8.6
demuestra, superponiendo las Figuras 8.2 y 8.5, que las secuencias de las Figuras 8.2(a) y (b)
son muestras de las Figuras 8.5(a) y (b), respectivamente.
MUESTREO DE LA TRANSFORMADA DE FOURIER

En esta seccin presentaremos de forma ms general la relacin entre una secuencia no

peridica con transformada de Fourier X ( e jw ) y la secuencia peridica con coecientes de
su desarrollo en serie de Fourier en tiempo discreto que corresponden a muestras de
X ( e jw ) equiespaciadas en frecuencia. Estamos muestreando en el dominio de la frecuencia
en vez de en el dominio del tiempo. Sin embargo, los aspectos generales de las
representaciones matemticas son muy similares.

Dada una secuencia x[n], de longitud nita, se puede formar una secuencia peridica utilizando
la ecuacin

~
X [ k ] =x [ n ] [ nrN ] = x [ nrK ]
r= r =

Que a su vez se puede representar mediante un desarrollo en serie de Fourier en tiempo

discreto.
~
Alternativamente, dada la secuencia X [ k ] , de coecientes de Fourier, se puede obtener
~
x [ k ] y utilizar entonces la Ecuacin
~
{
x [ n ]= X [ k ] , 0 n N1
0,en el resto

Para obtener x[n].

REPRESENTACIN DE FOURIER DE SECUENCIAS DE DURACIN FINITA: LA TRANSFORMADA

DISCRETA DE FOURIER

En esta seccin formalizaremos el punto de vista sugerido al nal de la seccin anterior.

Comenzaremos considerando una secuencia x[n] con longitud nita 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 su longitud real sea M N. En esos casos,
simplemente las ltimas (NM) muestras valdrn cero. Siempre podemos asociar a cada
secuencia nita de longitud N una secuencia peridica
~
La secuencia de coecientes X [ k ] del desarrollo en serie de Fourier en tiempo discreto de
la secuencia peridica ~ x [ k ] es tambin una secuencia peridica de periodo N. Para
mantener una dualidad entre los dominios del tiempo y de la frecuencia, escogeremos los
coecientes de Fourier, que asociaremos a la secuencia de duracin nita, tambin como una
~
secuencia de duracin nita correspondiente a un periodo de X [ k ]

Por tanto, la DFT, X [k], se relaciona con los coecientes del desarrollo en serie de Fourier en
~
tiempo discreto, X [ k ] de la siguiente forma.

~
{
x [ n ]= X [ k ] , 0 k N1
0, en elresto

y
~
X [ k ] =X [ ( k modulo N ) ] = X [((k )) N ]

Recordamos de la Seccin 8.1 que X [k] y x[n] estn relacionados por

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

N 1
1
~
x [k ]=
N
~
X [ k ] W kn
N
k=0
 j ( 2N )
W N =e

Generalmente, las ecuaciones de anlisis y sntesis de la DFT se expresan como sigue:

Ecuacin de anlisis:
N1
X [ k ]= ~
X [ k ] W knN , 0 k N1
n=0

Ecuacin de sntesis:
N1
1
x [ n ]=
N
~X [ k ] W kn
N , 0 n N1
n=0

Ejemplo 8.7 DFT de un pulso rectangular

Para ilustrar la DFT de una secuencia de duracin nita, consideremos la seal x[n] que se
muestra en la Figura 8.10(a). Para determinar la DFT podemos considerar que x[n] es una
secuencia de duracin nita con cualquier longitud mayor o igual que N = 5. Considerada como
una secuencia de longitud N = 5, la secuencia peridica ~ x [n], cuyo desarrollo en serie de
Fourier corresponde a la DFT de x[n], en la Figura 8.10(b). Como la secuencia de la Figura
8.10(b) es constante en el intervalo 0 n 4, se deduce que

4 j ( 25k )n 1e j 2 k
~
x [ k ] = e
n=0
=
1e {
j ( 2 k /5 )
= 5, k =0, 5, 10, . ,
0, en el resto
PROPIEDADES DE LA TRANSFORMADA DISCRETA DE FOURIER

Linealidad

Si se combinan linealmente dos secuencias de longitud nita x1[n] y x2[n] es decir,

x1 [ n] X1[ k ]

x2 [ n ] X 2 [k ]

ax 1 [ n ] +bx 2 [ n ] a X 1 [ k ] +b X 2 [ k ]

Desplazamiento circular de una secuencia

Concretamente, si una secuencia peridica ~x [n] tiene como coecientes de su desarrollo

~
en serie de Fourier X [k], la secuencia desplazada ~x [nm] tendr como coecientes de
su desarrollo en serie de Fourier j ( 2 k / N ) m ~ [k].
e X

x [ n ] X [k ]
~
x 1 [ n ] =~
x [ nm ] =x [((nm))N ]

2 k
j( ) m
~
X 1 [ k ] =e N
(~
X [ k ] ) =W km
~
N ( X [ k ])

(( nm) )
x [ N ], 0 n N 1
x 1 [ n ] = {~
x1 [ n ] = 0, en el resto

Ejemplo 8.8 Desplazamiento circular de una secuencia La Figura 8.12 ilustra el procedimiento
del desplazamiento circular para m =2. Es decir, deseamos determinar x1[n]=x[((n+2))N ] para
k
N = 6. Hemos demostrado que su DFT ser X 1 [ k ] =W 2
6 ( X [k ] ) . Concretamente, a partir
de x[n], se construye una secuencia peridica ~x [n]=x[ ((n))6 ], como se indica
Dualidad

Como la DFT est tan estrechamenterelacionadacon el desarrollo en serie deFourier en tiempo

discreto, es razonable esperar que la DFT exhiba una propiedad de dualidad similar a la del
desarrollo en serie de Fourier en tiempo discreto.

x[n] X [k]

X [ n ] =Nx [ ((k )) N ] 0 k N 1

La secuencia Nx[ ((k ))N ] es Nx[k] con el ndice invertido y mdulo N, que corresponde
espec- camente ((k ))N =Nk para 1 k N1 y ((k ))N = ((k))N para k = 0. Como
en el caso del desplazamiento mdulo N, el proceso de invertir el ndice mdulo N se ve mejor
en funcin de las secuencias peridicas subyacentes.
Ejemplo 8.9 Relacin de dualidad de la DFT

Para ilustrar la relacin de dualidad de las Ecuaciones, consideremos la secuencia x[n] del
Ejemplo 8.7. La Figura 8.13(a) muestra la secuencia de longitud nita x[n], y las Figuras 8.13(b)
y 8.13(c) son
Propiedades de simetra

Como la DFT de x[n] es idntica a los coecientes del desarrollo en serie de Fourier de la
secuencia peridica ~ x [n]=x[((n))N], las propiedades de simetra asociadas a la DFT se
pueden deducir de las propiedades de simetra del desarrollo en serie de Fourier resumidas en
la Tabla 8.1 . Las pro- piedades de simetra de la DFT junto con las propiedades 11-14 de la
Tabla 8.1 se pueden deducir ahora de forma directa:

Real { x [ n ] } X ep [k ]

jImag { x [ n ] } X op [k ]

X ep [ n ] Real { X [ n ] }

X op [ n ] jImag { X [ k ] }

Convolucin circular

Consideramos dos secuencias de duracin nita x1[n] y x2[n], ambas de longitud N, cuyas DFT
son X1[k] y X2[k], respectivamente. Deseamos determinar la secuencia x3[n], cuya DFT es
X3[k]=X1[k]X2[k]. Para determinar x3[n].

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

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

Es decir, el smbolo N indica convolucin circular de N puntos.

La propiedad de convolucin circular se representa como

x 1 [ n ] x 2 [ n ] X 1 [ K ] X 2 [K ]

Ejemplo 8.10 Convolucin circular con un impulso desplazado. Sea x2[n] una secuencia de
duracin nita de longitud N y

x 1 [ n ] = [ nn0 ]

siendo 0 < n0 < N. Claramente,x1[n] se puede considerar como una secuencia de duracin
nita

{
0,0 n n0
x1 [ n ]= 1, n=n0
0, n0 <n N1
como se muestra en la Figura 8.14 para n0 = 1. La DFT de x1[n] es

x 1 [ n ] =W kNn 0

Si formamos el producto

X 3 [ k ] =W kNn ( X 2 [ k ] )
0

Vemos que la secuencia de duracin nita correspondiente a X3 [k ] es la secuencia

x 2 [ k ] rotada n0 muestras a la derecha en el intervalo 0 n N1.

Es decir, la convolucin circular de una secuencia x2 [ n] con un impulso retardado una sola
unidad produce una rotacin de x 2 [ n ] en el intervalo 0 n N1. Este ejemplo se ilustra en
la Figura 8.14 para N=5 y n0=1. Enla gura se muestran primero las secuencias x 2 [ m ] y
x 1 [ m ] y despus x 2 [ n ] [((0m))N ]
x 2 [ ((1m))N ] . Observando esos dos casos se
y
puede ver claramente que el resultado de la convolucin circular de x 2 [ n ] con un impulso
unidad desplazado una sola muestra ser un desplazamiento circular de x 2 [ n ] . La ltima
secuencia que se muestra en la gura es x 3 [ n ] , resultado de la convolucin circular de
x1 [ n] y x2 [ n] .
Ejemplo 8.11 Convolucin circular de dos pulsos rectangulares

Como otro ejemplo de convolucin circular, sea

{
x 1 [ n ] =x 1 [ n ] = 1, 0 n L1
0, en el resto

que se representa en la Figura 8.15 para L = 6. Si llamamos N a la longitud de la DFT, entonces

para N = L, las DFT deN puntos son
N1
X 1 [ k ] =X 2 [ k ] = W kn
N=
n=0
{0, Nen,elk=0resto
Si multiplicamos explcitamente X 1 [ k ] y X 2 [ k ] , obtenemos

X 3 [ k ] =X 1 [ k ] X 2 [ k ] = {0,Nen,elresto
k =0

de donde se deduce que

X 3 [ n ] =0 0 n N 1

Es posible, por supuesto, considerar x1[ n] y x2[ n] como secuencias de 2L puntos

aumentndolas con L ceros. Si realizamos entonces una convolucin circular de 2L puntos con
las secuencias aumentadas, obtenemos la secuencia de la Figura 8.16, que se puede ver que es
idntica a la convolucin lineal de las secuencias de longitud nita x1[ n] y x 2 [ n ] . En el
clculo de la convolucin lineal mediante la DFT se comentar con mayor detalle esta
importante observacin. Ntese que para N = 2L, como en la Figura 8.16,
k
1W N
X 1 [ k ] =X 2 [ k ] = k
1W N

por lo que la DFT de la secuencia triangular x 3 [ n ] de la Figura 8.16(e) es

 2
1W kN
X 3 [ k ]=
( 1W kN )
Con N=2L
 1
x1 [ n] x2 [ n] X [ k ] X 2 [k ]
N 1

8.3. La Figura P8.3 muestra tres secuencias peridicas: ~

x 1 [n] a ~
x 3 [n]. Estas secuencias
se pueden desarrollar en serie de Fourier:

2
N 1 j ( ) kn
1
~
x [k ]=
N ~
X [k ]e N
k=0

(a) Para qu secuencias se puede escoger el origen de tiempos de forma que todos los valores
~
de X [k] sean reales?

(b) Para qu secuencias se puede escoger el origen de tiempos de forma que todos los valores
~
de X [k] sean imaginarios (excepto cuando k es un mltiplo entero de N)?

(c) Para qu secuencias

~ [k]=0 para k =2, 4, 6?
X
 2
No=8 N=
8

~
3 j ( 4 )kn 1W kN
x 1 [ k ] = e N
=
n=0 1W kN

j ( 4 ) k 4 k
1e 1e j ( )k 1(1 )

=0=
=
k= 2 4 6 . .
1e
( 4)
j
k
1e
( 4)
k j
1e
( 4)
kj

~
2 j ( 4 )kn 1W kN
x 2 [ k ] = e N
=
n=0 1W kN

j ( 4 ) k3 j ( 34 )k
1e 1e

=0=
=k=cualquier valor
(
1e 4
)k j
(
1e 4
)k j

~
3 j ( 4 )kn j ( 4 )kn 1W kN
x 3 [ k ] = e e N
=
n=0 n =4 1W kN

j ( 4 ) k 4 ( 4 )k 4)
1e

(
1e
j
=0=
1e j ( ) k

( 1e
j ( ) k
) k = 2 4 6 . .
1e
() j
4
k
1e
( ) j
4
k
 (a) ~ x2 [ k ]
(b) Ninguno
(c) ~ x1 [ k ] ~
x3[ k ]

8.6. Considere la secuencia compleja

{
jw n
x [ n ]= e 0 n N1
0

0 en el resto

(a) Obtenga la transformada de Fourier de x[n], X( e jw ).

(b) Obtenga la DFT de N puntos X [k] de la secuencia de longitud nita x[n].

(c) Obtenga la DFT de x[n] para el caso de 0 = 2 k0/N, siendo k0 un entero.

(a)

x (w)= X [n] e jwn
n =

N1 N 1 N1
jn ww )
x ( w )=x ( e jw )= X [n ]e jwn= e j w n e jwn= e ( 0 0

n=0 n=0 n =0

j ww 0 N / 2 j ww 0 N / 2 j ww0 N / 2
jw
j ww ) N
1e ( e ( ) 0
( e ( ) e ( ) )
x ( w )=x ( e )= j ww )
=
1e ( j ww ) /2
e ( ( e j ( ww ) /2e j( ww )/ 2)
0 0 0 0

x ( w )=x ( e )=jw
e j ( ww ) N / 2 sin
0

( ( ( ww0 ) N
2 ))
e
j (ww 0 )/ 2
( ( (
sin
ww0 )
2 ))

jw
x ( w )=x ( e )=e
j ( ww 0) N /2
(e j ( ww 0) /2
)
(
sin ( ( ww 0 ) N
2 ))
( (
sin
( ww 0 )
2 ))
 )( ( ))
( ww0 ) N
sin
)=(e
( ww 0 )
x ( w )=x ( e jw
j ( 2 )( N1 ) 2

( (
sin
( ww0 )
2 ))
x [ w ] / w=2 k/ N
(b)
X [ k ] =

)( ( )
2 k
( N
w ) N 0

( (( )
2 k
j
N
w0 ) ( N 1 ) sin
2
2
X [ k ]=x [w]= e

(( )
2 k
sin
( N
w ) 0

2 k0
(c) w 0=
N

() ( )
2 k 2 k
( N

N )
N
0

(
2 k 2 k
( ( N )
) sin
0

N
j ( N 1 )
2
2
X [ k ]= e

( ( )
2 k 2 k 0
(
sin
N

N )
2

X [k ]=( e
j ( 2Nk )( kk ) ( N1 )/2 ) (sin ( ( kk 0 ) ))
0

( ( ( ) ))
sin
kk 0
n

8.9. Considere una secuencia de duracin nita x[n] de 20 puntos de forma que x[n]=0 para
0n19, y sea X( e jw ) la transformada de Fourier de x[n].
(a) Si se desea evaluar X( e jw ) en = 4 /5 calculando una DFT de M puntos, determine el
mnimo valor posible de M y desarrolle un mtodo para obtener X( e jw ) en = 4 /5
utilizando ese valor de M.
(b) Si se desea evaluar X( e jw ) en = 10 /27 calculando una DFT de L puntos, determine
j 10
el mnimo valor posible de L y desarrolle un mtodo para obtener X( e 27 ) utilizando ese
valor de L.

(a) M=5

X ( e jw )= x [n ]e jwn
n=
jw
Y [ k ] =X ( e ) I w=2 k /10 ,0 k 19
19
Y [ k ] =X ( e jw )= x [n ]e j(4 /5)kn
n=0

x 1 [n]= x [n+ 5r ]
r =
2k 4 k N
= = N =5
N 5 2 5

(b) L=27

Con 7 ceros

{
x 2 [ n ] = x [ n ] , 0 n 19
0, 20 n 26

8.12. Suponga que se tienen dos secuencias de cuatro puntos x[n] y h[n] cuyos valores son:
x [ n ]=cos ( 2n ) , n=0, 1, 2,3
h [ n ] =2n , n=0, 1, 2,3
(a) Calcule la DFT de cuatro puntos X [k].
(b) Calcule la DFT de cuatro puntos H[k].
(c) Calcule y[n]=x[n] 4 h[n] realizando directamente la convolucin circular.
(d) Calcule la secuencia y[n] del apartado (c) multiplicando las DFT de x[n] y h[n] y realizando la
DFT inversa.

(a) x [ n ]= {1, 0,1,0, 1 }

N1 3
X [ k ] = x [n]W kn
N = x [n]W 4
kn

k=0 k=0

j ( 24 )2 k
X [ k ] =1+0W k4 2 +0=1W k4 2=1e

j()k
X [ k ] =1e

k =0,1, 2, 3

(b) h [ n ] = {1, 2, 4, 8,16 }

N 1 3
H [ k ] = h[n]W = h [n]W kn
kn
N
4
k=0 k=0

k k2 k3
j ( 24 )k j ( 24 ) 2 k j ( 24 )k 3
H [ k ] =1+2W + 4 W +8 W =1+2 e
4 4 4 +4 e +8e
 j ( 2 )k jk
j ( 32 )k
H [ k ] =1+2 e +4e +8e

k =0,1, 2, 3
(c) y [ n ] =x [ n ] h [ n ]
3
y [ n]= x [ l ] h [nl]
l =0
y [ 0 ] =1 (1 ) + (1 ) 4=3
y [ 1 ] =1 ( 2 ) + (1 ) 8=6
y [ 2 ]=1 ( 8 )+ (1 ) 1=7
y [ 3 ] =1 ( 8 )+ (1 ) 2=6

y [ n ] ={3,6, 7,6 }

(d) Y [ k ] =X [ k ] H [k ]

Y [ k ] =( 1W 24 k )( 1+2 W k4 + 4 W k2 k3
4 +8 W 4 )

k 2k 3k 2k 3k 4k 5k
Y [ k ] =1+2W 4 + 4 W 4 +8 W 4 W 4 2 W 4 4 W 4 8 W 4

Y [ k ] =1+2W k4 +3 W 24k +6 W 34k 4 (1)k 8 W k4

k 2k 3k
Y [ k ] =36 W 4 +3 W 4 +6 W 4

Y [ k ] ={3,6, 7,6 }

8.15. La Figura P8.15-1 muestra dos secuencias x1[n] y x2[n]. El valor de x2[n] en el instante n =
3 no se conoce, sino que se muestra como una variable a. La Figura P8.15-2 muestra y[n], la
convolucin circular de cuatro puntos de x1[n] y x2[n]. Basndose en la grca de y[n], se
puede especicar a de forma nica? Si es as, cunto vale a? Si no es as, proporcione dos
posibles valores de a que produzcan la secuencia y[n] que se muestra.
 N1 3
X 1 [ k ] = x [n]W kn
N = x [n]W 4
kn

k =0 k=0

2k 3k
X 1 [ k ] =1+0+2 W 4 +W 4

X 1 [ k ] =1+2 W 24 k +W 34 k

N1 3
X 2 [ k ] = x [n]W kn
N = x [n]W 4
kn

k=0 k=0

X 2 [ k ] =0+W k4 +0+ a W 34 k
k 3k
X 2 [ k ] =W 4 +a W 4

N 1 3
Y [ k ] = y [n]W kn
N = y [n]W 4
kn

k=0 k=0

k 2k 3k
y [ k ] =1W 4W 4 + a W 4

1W k4W 24 k + aW 34 k =( W k4 +a W 34 k )( 1+2W 24 k + W 34 k )

1W k4W 24 k + aW 34 k =W k4 +2W 34 k + W 44 k + aW 34 k + 2 aW 54 k + a W 64 k
 k 2k 3k k 3k 4k 3k 5k 6k
1W 4W 4 + aW 4 =W 4 +2W 4 + W 4 + aW 4 + 2 aW 4 + a W 4

1W k4W 24 k + aW 34 k =W k4 +(2+ a)W 34k +1k +2 a W k4+ a W 24 k

k 2k 3k k 3k 2k
W 4 W 4 +a W 4 =(2 a+1)W 4 +(2+a)W 4 + a W 4
k k
W 4 =( 2 a+1 ) W 4 ,1=2 a+1 a=1
2k 2k
W 4 =a W 4

+a W 34k =(2+a)W 34 k

8.18. La Figura P8.18-1 muestra una secuencia x[n] cuyo valor x[3] es la constante desconocida
c. La muestra de amplitud c no est necesariamente a escala. Sea
2 3k
5
X 1 [ k ] =X [k ]e

Siendo X[k] la DFT de cinco puntos de x[n]. La secuencia x 1 [n], que se muestra en la Figura
P8.18-2, es la DFT inversa de X 1 [k]. Cul es el valor de c?

N1 4
X [ k ] = x [n]W = x [n]W kn
kn
N 5
k=0 k=0

X [ k ] =2W k5 +0+ c W 35 k +W 54 k
k 3k 4k
X [ k ] =2W 5 +cW 5 + W 5
 N1 4
X 1 [ k ] = x [n]W = x 1 [n]W kn
kn
N 5
k =0 k=0

k 2k 3k
X 1 [ k ] =2+W 5 +2 W 5 W 5 +0
k 2k 3k
X 1 [ k ] =2+W 5 +2 W 5 W 5

2+W k5 +2 W 25 k W 35 k =( 2W k5 +cW 35 k + W 45 k )
3k 3k
W 5 =( c ) W 4 =2 c=2

8.21. (a) La Figura P8.21-1 muestra dos secuencias peridicas, ~

x1 [ n ] y ~
x 2 [ n ] , de periodo
N = 7. Obtenga una secuencia ~y 1 [ n ] cuyo desarrollo en serie de Fourier sea igual al
producto de los desarrollos en serie de Fourier de ~ x1[ n ] y ~ x 2 [ n ] . Es decir,
~ ~ ~
Y 1 [ K ]= X 1 [ k ] X 2 [ k ]

(b) La Figura P8.21-2 muestra una secuencia peridica ~

x 3 [ n ] de periodo N = 7. Obtenga una
secuencia ~y 2 [ n ] cuyo desarrollo en serie de Fourier en tiempo discreto sea igual al
producto de los desarrollos en serie de Fourier en tiempo discreto de ~ x1 [ n ] y ~
x 3 [ n ] . Es
decir,
~ [ ] ~ [ ]~ [ ]
Y 2 K =X1 k X3 k

(a)
 N1 6
X 1 [ k ] = x [n]W kn
N = x [n]W 7
kn

k =0 k=0

X 1 [ k ] =6+5 W 7k + 4 W 72k +3 W 37 k +2 W 74 k + W 57 k

N1 6
X 2 [ k ] = x [n]W kn
N = x [n]W 7
kn

k=0 k=0
X 2 [ k ] =0+ 0+W 27 k +0+0+ 0+0
2k
X 2 [ k ] =W 7

~
Y 1 [k ]=( W 27 k )( 6+5 W 7k + 4 W 27 k +3 W 37 k +2 W 47 k + W 57 k )
~[ ] 2k 3k 4k 5k 6k 7k
Y 1 k =6 W 7 +5 W 7 + 4 W 7 +3 W 7 +2W 7 + W 7
~[ ] 2k 3k 4k 5k 6k
Y 1 k =1+6 W 7 +5 W 7 + 4 W 7 + 3W 7 + 2W 7

(b)
N1 6
X 1 [ k ] = x [n]W = x [n]W kn
kn
N
7
k =0 k=0

k 2k 3k 4k 5k
X 1 [ k ] =6+5 W 7 + 4 W 7 +3 W 7 +2 W 7 + W 7

N1 6
X 3 [ k ] = x [n]W = x [n]W kn
kn
N
7
k=0 k=0
4k
X 3 [ k ] =1+0+ 0+0+W +0+0 7

X 2 [ k ] =1+W 74 k

~
Y 2 [k ]=( 1+W 47 k )( 6+5 W k7 +4 W 27 k +3 W 37 k +2W 47 k +W 57 k )

~[ ]
Y 2 k =6 +5W k7 +4 W 27 k + 3W 37 k + 2W 47 k +W 57 k +6 W 74 k +5 W 57 k +4 W 67 k +3 W 77 k +2W 87 k +W 97 k

Con
7k 0k 8k k 9k 2k
W 7 =1=W 7 W 7 =W 7 W 7 =W 7
~[ ] k 2k 3k 4k 5k 6k
Y 2 k =9+7 W 7 +5 W 7 +3 W 7 +8 W 7 + 6 W 7 +4 W 7

8.24. Considere una secuencia real de longitud nita x [ n ] cuya transformada de Fourier es
X ( e jw ) y cuya DFT es X [ k ] . Si

Imag { X [ k ] }=0, k =0,1, . N 1,

Se puede concluir que

Imag { X ( e jw ) }=0, w

Si la respuesta es armativa, explique su razonamiento. Si es negativa, proporcione un contra

ejemplo.
NO
Recordemos los ejemplos del espectro de frecuencia de la transformada de Fourier discreta.
Por lo tanto, el hecho de que Imag { X [ k ] }=0, para k=0,1, . N1, no garantiza que la
parte imaginaria de los espectros de frecuencia continua tambin sea cero

Por ejemplo la DFT de un impulso es:

x [ n ]= [ n1 ] , 0 n 1

X ( e jw )=e jw

Real { X ( e jw ) }=cos (w)

Imag { X ( e jw ) }=sin (w)

Si

Imag { X [ k ] }=0

Pero

Imag { X ( e jw ) } 0 w

Real { X ( e jw ) }=cos (w)

Imag { X ( e jw ) }=sin (w)

8.27. La Figura P8.27-1 muestra dos secuencias

{
x 1 [n]= 1. 0 n 99
0, en el resto

{
x 2 [n ]= 1. 0 n 9
0, en el resto

(a)Determine y dibuje la convolucin lineal x 1 [ n ]x 2 [n]

(b)Determine y dibuje la convolucin circular de 100 puntos x 1 [ n ] 100 x 2 [n]

(c)Determine y dibuje la convolucin circular de 110 puntos x 1 [ n ] 110 x2 [n]

 (a)
N1 9
X 1 [ k ] = x [n]W = x [n]W kn
kn
N 10
k =0 k=0

k 2k 3k 4k 5k 6k 7k 8k 9k
X 1 [ k ] =1+W 10 +W 10 +W 10 +W 10 +W 10 +W 10 +W 10 +W 10 +W 10

N1 9
X 2 [ k ] = x [n]W = x [n]W kn
kn
N 10
k=0 k=0

X 2 [ k ] =1+W k10 +W 210k +W 310k +W 410k +W 510k +W 610k +W 710k +W 810k

~
Y a [k ]=( 1+ W k10+ W 210k +W 310k +W 410k + W 510k +W 610k +W 710k +W 810k + W 910k )( 1+W k10+W 210k +W 310k + W 410k +W 510k +W
~[ ] k 2k 3k 4k 5k 6k 7k 8k k 2k 3k 4k 5k 6k 7k 8k
Y a k =1+W 10+W 10 + W 10 +W 10 +W 10 + W 10 +W 10 +W 10 + W 10+ W 10 + W 10 +W 10 +W 10 +W 10 +W 10 +W 10 + W
~[ ]
Y a k =1+ 2W k9+3 W 29 k + 4 W 39k +5 W 94 k +6 W 59 k +7 W 69 k +8 W 79 k + 9W 89 k +9 W 99 k +8 W 10 k 11 k 12k 1
9 +7 W 9 + 6W 9 +5 W 9

(b)
~
Y b [k ]=( 1+ W k10+ W 210k +W 310k +W 410k + W 510k +W 610k +W 710k +W 810k + W 910k )( 1+W k10+W 210k +W 310k + W 410k +W 510k +W
~[ ]
Y b k =1+W k10+W 210k + W 310k +W 410k +W 510k + W 610k +W 710k +W 810k + W k10+ W 210k + W 310k +W 410k +W 510k +W 610k +W 710k +W 810k + W
~[ ] k 2k 3k 4k 5k 6k 7k 8k 9k 10 k 11 k 12k 1
Y b k =1+ 2W 9+3 W 9 + 4 W 9 +5 W 9 +6 W 9 +7 W 9 +8 W 9 + 9W 9 +9 W 9 +8 W 9 +7 W 9 + 6W 9 +5 W 9
~[ ]
Y b k =10+10W k9 +10 W 29 k + 10W 39 k + 10W 49 k +10 W 59 k +10 W 69 k +10 W 79 k +10 W 89 k

(c)

~[ ] k 2k 3k 4k 5k 6k 7k 8k 9k 10 k 11k 12 k 1
Y c k =1+2 W 9 +3 W 9 + 4 W 9 +5 W 9 + 6W 9 + 7 W 9 +8 W 9 +9 W 9 + 9W 9 +8 W 9 +7 W 9 +6 W 9 +5 W 9
~[ ]
Y c k =10+10 W k9+10 W 29 k +10 W 39k +10 W 49 k +10 W 59 k +10W 69 k +10 W 79 k +10 W 89 k

8.30 considere una secuencia nita x[n] de longitud N

x [n]=0 fuera de 0 n N1
~
x (e jw ) es la transformada de Fuorier de x[n]. X [k ] indica la secuencia formada por 64
muestras equiespaciaas de X (e jw ) . Es decir,

X ( e jw )/w=2 k /64
~
X [ k ]=
 ~[ ] ~
Se sabe que en el intervalo 0 k 63 , X 32 =1 y que lo sotros valores de X [k ]
son cero.

(a)Si la longitud de la secuencia es de N=64, determine una secuencia x[n] que sea consistente
con la informacin dada. Idique si la respuesta es nica. Si lo es, explique claramente por qu.
Si no lo es, de una segunda secucuencia distinta.

(b)Si la longitud de la secuencia es de N=192=3x64, determine una secuencia x[n] consistente

~
con la restriccin de que en el intervalo 0 k 63 , X [ 32 ]=1 y que los otros valores de
~[ ]
X k en ese intervalo son cero. Indique si la respuesta es nica. Si lo es, explique
claramente por qu. Si no lo es, de una segunda secucuencia distinta.

(a) Para 64 puntos

N1
1
x [ n ]=
N
X [k ]Wkm
N , 0 n N1
k=0

1 32 n 1
x [ n ]= X [ 32 ] W 64 = e j 2 (32 ) n/ 64
64 64

1 jn 1
x [ n ]= e = (1)n
64 64

La respuesta es nica

(b) N=192
191
1
x [ n ]= X [k ]W km
192 k=0 192 , 0 n 191

{
1
(1)n , 0 n 63
x [ n ]= 64
0,64 n 191

No es nica

1 1
x' [ n ]=
64 3()
(1 )n , 0 n 191

8.33 Considere una secuencia nita x[n] de longitud N que se muestra en la Figura P8.33-1 (la
lnea continua se utiliza para sugerir la envolvente de los valores de la secuencia entre 0 y N-1).
Se dene a partir de x[n] dos nuevas secuencias nitas de longitud 2N, x 1 [n] y x 2 [n ] ,
que se muestran en la Figura P8.33-2

{
x 1 [ n ] = x [ n ] , 0 n N1
o , en elresto
 {
x [ n ] , 0 n N 1
x 2 [ n ] = x [ nN ] , N n 2 N 1
o , en el resto

La DFT de N puntos de x[n] se denomina X[k], y las DFT de 2N puntos de x 1 [n] y x 2 [n ]

se denominan, respectivamente, X 1 [k ] y X 2 [k ] .

(a)Especique si X 2 [k ] se puede obtener conociendo X[k]. Explique claramente su

razonamiento.

(b)Determine la relacin ms siemple posible para obtener X[k] a partir de X1[ k ] .

(a) Se tiene que

{
x [ n ] , 0 n N 1
x 2 [ n ] = x [ nN ] , N n 2 N 1
o , en el resto

Si se conoce X[k] se puede encontrar x 2 [ n ] mediante

X[k] IDFT de N
puntos
X[n] Escalo (-1)
para N
concateno

x[n] Concateno
DFT de 2N
puntos
x2[k]

(b)
2 N 1
X 1 [ k ] = x1 [n] W 2knN , 0 k (2 N1)
n=0
 2 N 1 2 N1
X 1 [ k ] = x [n ]W kn
2 N = x [n] W N
(k/ 2)n
,0 k N 1
n=0 n=0

X 1 [ k ] =X [k /2],0 k N 1

Para obtener X[k] simplemente multiplicamos X 1 [ k ] por dos

8.36 Considere la secuencia de longitud nita

X [ n ] =2 [ n ] + [ n1 ] + [n3]

Sobre esta secuancia se realiza la siguiente operacin:

(i)Se calcula la DFT de 5 puntos X[k].

(ii)Se Calcula la DFT inversa de 5 puntos de Y [k ]=X [k ] 2 y se obtiene la secuancia y[n].

(a)Determine la secuancia y[n] para n=0, 1, 2, 3, 4.

(b)Si se utilizan DFT de N puntos en el procedimiente de dos pasos comentado

anteriormente. Cmo debera escogerse N para que y[n]=x[n]*x[n] para 0nN-1?

i.

X [ n ] =2 [ n ] + [ n1 ] + [n3]
k 3k
X [ k ] =2+W 5+ W 5 ,0 n 5

X [ k ] =2+ e j2 k/5 + e j6 k / 5 , 0 n 5

ii.

Y [ k ] =X 2 [k ]
k 3k k 2k 5k 3k 4k 6k
Y [ k ] =2+2 W 5 +2 W 5 +2W 5 +W 5 +W 5 +2 W 5 +W 5 + W 5

Y [ k ] =3+5 W k5 +W 25 k + 4 W 35 k +W 45 k , 0 n 5

(a)
y [ n ] =3 [ n ] +5 [ n1 ] + [ n2 ] + 4 [ n3 ] + [ n4 ] , 0 n 5

(b) Fdmgd

y [ n ] =IDFT { X 2 [k ]} =x [ n ]x [n ]

Con la convolucin circular

El tamao de la DFT deberia ser N 2M 1 donde M tiene la longitud de x[n] . M=3, N5

8.39 Dos secuencias de longitud nita x 1 [n] y x 2 [n ] , que son cero fuera del intervalo
0n99, se convolucionan circularmente para formar una nueva secuencia y[n]. Es decir,
99
Y[n]= x 1 [n] x 2 [ n ] = x1 [ n ] x 2 [ ( ( nk ) )100 ] ,0 n 99
k =0

Si x 1 [n] esdistinta de cero en el intervalo 10n39, determine el conjunto de valores de n

para los que se garantiza que y[n] es igual a la convolucin lineal de x 1 [n] y x 2 [n ] .

Si x 1 [n] es diferente de cero para el intervalo 10n39 la convolucin lineal es

x 1 [ n ]x 2 [n]

El tamao de la secuencia es 40+100-1=139 para el intervalo 10n39 que es diferente de cero

100 puntos la convolucin lineal es igual a la convolucin circular en los primeros 40 puntos
dentro del intervalo 100n139. Por lo tanto la convolucion lineal es igual a la circular en el
intervalo de 40n99.

8.42 La Figura P8.42-1 Muestra dos secuencias nitas h1 [n] y h2 [n] de longitud 8. Las
dos secuencias estn relacionadas por un desplazamiento circular. Es decir, x 1 [((nm))8 ] .

(a)Especique si los mdulos de las DFT de 8 puntos son iguales.

(a) Si son iguales

h2 [ n ] =h1 [((n+ 4)) 8]

k
H 2 [ k ] =W 4
8 H 1 [k ]
4 k
H 2 [ k ] =W 8 H 1 [ k ] =H 1 [ k ]

La magnitud en los 8 puntos mediante DFT son iguales

8.45 Sea x 2 [n ] una secuencia real de 5 puntos de longitud cuya DFT de 7 puntos se
denomina X 2 [k ] . Si Real{ X 2 [k ] } es la DFT de 7 puntos de g[n], demuestre que
g[0]=x2 [ 0] , y determine la relacin entre g[1] y x 2 [1] . Justique su respuesta.
4
DFT 7 { x 2 [n] }=X 2 [ k ] = x 2 [ n]e j 2 kn /7
0

6 6
1 1
x 2 [ 0 ] = X 2 [k ]= ( Real { X 2 [k ] } + jImag { X 2 [k ] } )
7 k=0 7 k=0
6
1
x 2 [ 0 ] = ( Real { X 2 [k ] } ) ,desde x 2 [ 0 ] es real
7 k=0

x 2 [ 0 ] =g [ 0 ]

desde x 2 [ n ] es real

X ( e jw )= X o ( e jw )

X [ k ] = X o [ N k ] , k=0, 6
k
X 2 [ k ] + X o2
( )
6 6
1 1
x2 [ 0 ]=
7 k=0 (
R eal { 2 }) 7 7
X [k ] W k
=
2
W
k=0 7

6 6 k k
X [k] X [ N k ]
1
x2 [ 0 ]= 2
7 k=0 2 ( )
1
W + 2
7 7 k=0 2
W
7
( )
6
1 1 k
x2 [ 0 ]= x2 [1 ] + ( X 2 [ k ] )W 7
2 14 k=0
6
1 1 6 k
x2 [ 0 ]= x2 [1 ] + ( X 2 [ k ] )W 7
2 14 k=0

1 1 1
x2 [ 0 ]= ( x 2 [ 1 ] + x 2 [ 6 ] ) = ( x 2 [ 1 ] +0 ) = ( x 2 [ 1 ] )
2 2 2

8.48 (a) Suponga que

x [ n ]=0,n< 0, n>(N 1)

Es una secuencia de N puntos que tiene al menos una muestra distinta de cero. Es posible que
esa secuencia tenga una transformada de Fourier en tiempo discreto que cumpla que

X ( e j 2 k / M )=0, k =0,1, , M 1

Siendo M un entero mayor o igual que N? Si la respuesta es armativa, construya un ejemplo.

Si es negativa, ex`plique su razonamiento.
(b) Supnga que M<N. repita el apartado (a).

(a) No, x [n] slo tiene N grados de libertad y tenemos M N constantes que slo pueden
cumplirse si x [n] = 0. En concreto, queremos

2 k
X (e )=TDF
j
M
M { x [n] }=0
Desde M N, no hay aliasing y x [n] se puede expresar como:
M 1
1
x [ n ]=
M
X [ K ]W knM , n=0, .. , M 1
k=0

Donde X [k] es el punto M de la TDF de X [k] = 0, por lo tanto concluimos que x [n] = 0, y por lo
tanto la respuesta es NO

(b) Aqu, slo tenemos que asegurarnos de que cuando el tiempo de muestras M, x [n] sea
cero en todo. por ejemplo
x [ n ]= [ n ] [n2]

Despus
X ( e jw )=1e2 jw

Sea M = 2, entonces tenemos

2
X (e )=11=0
j 0
2

2
(
X e
j
2
1
)=11=0