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 =
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.6 Relacin entre los coecientes del desarrollo en serie de Fourier y la transformada
de Fourier de un periodo
{
x [ n ]= 1, 0 n 4
0, en el resto
( ) ( 52w )
4 sin
X ( e jw )= e jwn=e j 2 w
w
sin ( )
n=0
2
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
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 =
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 ]
N 1
1
~
x [k ]=
N
~
X [ k ] W kn
N
k=0
j ( 2N )
W N =e
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
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
x1 [ n] X1[ k ]
x2 [ n ] X 2 [k ]
ax 1 [ n ] +bx 2 [ n ] a X 1 [ k ] +b X 2 [ k ]
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
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
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
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
{
x 1 [ n ] =x 1 [ n ] = 1, 0 n L1
0, en el resto
X 3 [ k ] =X 1 [ k ] X 2 [ k ] = {0,Nen,elresto
k =0
X 3 [ n ] =0 0 n N 1
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)?
~
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 ]
{
jw n
x [ n ]= e 0 n N1
0
0 en el resto
(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.
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
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 ] ={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
+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
(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 ( e jw ) }=0, w
x [ n ]= [ n1 ] , 0 n 1
X ( e jw )=e jw
Si
Imag { X [ k ] }=0
Pero
Imag { X ( e jw ) } 0 w
{
x 1 [n]= 1. 0 n 99
0, en el resto
{
x 2 [n ]= 1. 0 n 9
0, en el resto
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
~
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
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.
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
{
x [ n ] , 0 n N 1
x 2 [ n ] = x [ nN ] , N n 2 N 1
o , en el resto
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
X [ n ] =2 [ n ] + [ n1 ] + [n3]
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 ]
x 1 [ n ]x 2 [n]
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 ] .
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
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
(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
2
(
X e
j
2
1
)=11=0