Professional Documents
Culture Documents
Ayudantía #6
Solución:
En este problema se debe armar un par de Fourier a partir de los datos que nos dan. Una opción
es jar los datos en frecuencia como sigue:
Con la ecuación (1) vemos que ya tenemos denidos los valores de: y0 = y1 = y5 = y7 = 0. Nos
falta calcular las inversas de [0, 0, 0, 0, a, 0, 0, 0] y [0, 0, bi/2, 0, 0, 0, bi/2, 0] para encontrar
x1 y x4 . Armemos la primera a partir de una conocida:
Ojo que en (7) se debe multiplicar el vector por 2. Esto es por conservación de energía, y se
puede entender mejor al hacer la transformada con la matriz W (hagan la prueba).
Si sumamos los resultados anteriores tenemos que se cumple:
[a, −a, a, −a, a, −a, a, −a] + [bi, 0, −bi, 0, bi, 0, −bi, 0] → [0, 0, bi/2, 0, a, 0, bi/2, 0] (8)
[a + bi, −a, a − bi, −a, a + bi, −a, a − bi, −a] → [0, 0, bi/2, 0, a, 0, bi/2, 0] (9)
Por lo tanto, x1 = −a y x4 = a + bi
f [n] = [a b c 0 0 0] → F [k] = [A B C D E F ]
IEE 2103 Señales y Sistemas II-2010 Javier Ayala 2
Solución:
Supongamos que
h [n] = [a b c] → H [k] = [X Y Z]
Si acolchamos esa función obtendríamos valores interpolados de X , Y y Z en el dominio de la
frecuencia, como sigue:
[a b c 0 0 0] → X X 0 Y Y 0 Z Z 0
g [n] = [a b c a b c] → [X 0 Y 0 Z 0] = [A 0 C 0 E 0]
Solución:
Para demostrar lo anterior, asumiremos que la relación es cierta y con un poco de desarrollo
llegaremos a una expresión verdadera. Así cumpliremos la demostración Denimos el vector de
4 elementos
P f [n] = [f0 , f1 , f2 , f3 ] cuya transformada es F [k] = [F0 , F1 , F2 , F3 ]. Denimos
g [n] = nj=0 f˜ [j]. Así:
g [n] = [f0 , f0 + f1 , f0 + f1 + f2 , f0 + f1 + f2 + f3 ]
F̃ [k]−F̃ [0]
Como g [n] → 1−e−i2πk/N
, por la propiedad del desplazamiento se cumple que:
Tenemos que mostrar que se cumple esa relación g [n] − g [n − 1] → F̃ [k] − F̃ [0]. Expandamos
g [n] − g [n − 1]:
g [n] − g [n − 1] = [f0 , f0 + f1 , f0 + f1 + f2 , f0 + f1 + f2 + f3 ] −
[f0 + f1 + f2 + f3 , f0 , f0 + f1 , f0 + f1 + f2 ]
= [−f1 − f2 − f3 , f1 , f2 , f3 ]
= [f0 , f1 , f2 , f3 ] −
[f0 + f1 + f2 + f3 , 0, 0, 0]
Vemos que se cumple la relación que nos faltaba para demostrar la propiedad de la suma de la
DFT para N = 4.
Problema 4: Se desea diseñar un implante para el caracol del oído humano que funciona de la
siguiente manera:
Si se desea que algunas de las frecuencias discretas correspondan a las frecuencias u1 = 200Hz ,
u2 = 220Hz y u3 = 1kHz , encuentre los siguientes parámetros de manera que el sistema sea lo
más rápido posible (DFT más corta).
Solución:
(a) Como la entrada de audio no contiene frecuencias superiores a 8kHz y queremos que la DFT
sea lo más corta posible, elegimos la frecuencia de muestreo igual a la de Nyquist: um = 2·8000Hz .
Por lo tanto, el período de muestreo es:
1 1
T = 1/um = = ms
16000 16
(b) Nos dicen que algunas de las frecuencias discretas deben corresponder a 200Hz , 220Hz y
1kHz . A partir de eso es claro ver que U = 20Hz . Con ese valor para U, estaremos muestreando
las frecuencias deseadas. Teniendo T y U , usamos N U T = 1 para calcular N .
N U T = 1 ⇒ N = 16000/20 = 800
(c) La duración de cada trozo de señal corresponde al número de muestreas por la separación en
tiempo entre ellas, es decir:
1
Duracion = N T = 800 = 0, 05
16000
N
X −1
F [k] = h [n, k] f [n]
n=0
donde h [n, k] = ¬ [n − k] − δ [n − N + 1] (1 + a)
Solución:
(a) Es más fácil resolver este problema utilizando una matriz de transformación, equivalente a
la matriz W de la DFT. Como en este caso N = 4 la matriz de transformación queda:
1 1 1 −a
0 1 1 −a
M = 0 0 1 −a
0 0 0 −a
F [k] = [3 − a 2 − a 1 − a − a]
1 −1 0
0 0 0
0 1 −1 0 0 0
−1
0 0 1 −1 0 0
M =
0 0 0 1 −1 0
0 0 0 0 1 −1
0 0 0 0 0 −1/a
1 −1 0
0 0 0 3 1
0 1 −1 0 0 0 2 2
0 0 1 −1 0 0 0 3
× =
0 0
0 1 −1 0 −3 4
0 0 0 0 1 −1 −7 5
0 0 0 0 0 −1/a −12 12/a
Sería interesante que a valiera 2. De todas maneras a no puede ser 0, porque si fuera así, la
matriz M no sería invertible