Académique Documents
Professionnel Documents
Culture Documents
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