Procesamiento de Señales Multimedia - Tema 2

Problemas de Introducción a la Teorı́a

de la Señal mediante Octave
J. Mora, A. Molina, F.J. Molina
Curso 2015-2016

1
 PSM: Problemas Tema 2

1. Ortogonalidad

1.1. Sea la base B = {[−3, −1, 1, 3], [a, b, 0, 0], [0, 0, c, d], [e, f, g, h]} en R4 .

a) Determine los valores de a, b, c, d, e, f, g, h para que la base resultante sea ortogonal.

b) Si fijamos los dos primeros vectores [−3, −1, 1, 3], [a, b, 0, 0] ¿Cuantas bases ortogonales
de R4 se pueden construir?

c) Si sustituimos los vectores anteriores por vectores con la misma dirección y unitarios,
¿Cuantas bases ortonormales de R4 se pueden construir?

d) Y si fijamos los tres primeros vectores, ¿cuántas bases de R4 ortogonales o ortonormales

se pueden construir?

1.2. Llamamos a una familia de funciones Ψk [n] como ortogonal en un intervalo [N1 , N2 ]
si para cualesquiera dos señales Ψm [n] y Ψk [n] de la familia se verifica que condición:
N2 
X 0 m 6= k
Ψm [n]Ψ∗k [n] =
α m=k
n=N1

donde * significa que es el complejo conjugado y α 6= 0. Demostrar que el conjunto de

secuencias exponenciales complejas:

Ψk [n] = ejk(2π/N )n k = 0, 1, · · · , N − 1

es ortogonal para cualquier intervalo de N.

1.3. Sea la función base Haar Wavelet:


1
 0 ≤ t < 1/2,
ψ(t) = −1 1/2 ≤ t < 1,

0 otherwise.


Esta función base genera una familia de funciones función de dos parámetros (n y k):

ψn,k (t) = ψ(2n t − k), t∈R

(en esta definición se ha ignorado el factor de escala que es irrelevante para el ejercicio).
Verifı́quese que las funciones ψ0,0 , ψ1,0 , ψ1,1 , ψ2,0 , ψ2,1 , ψ2,2 , ψ2,3 son ortogonales.

1.4. Sean dos funciones f1 (t) = cos(2πt) y f2 (t) = cos(4πt) definidas en el intervalo
(0, 1). Demuestre que son dos funciones ortogonales.

2
 PSM: Problemas Tema 2

1.5. Una familia de transformadas muy utilizadas en tratamiento de audio e imágenes

son las basadas en funciones coseno, y por ello se denominan transformadas de coseno
discreto, DCT en sus siglas en inglés. En concreto, para la DCT-II, estas funciones son:
   
π 1
yk [n] = cos n+ k
N 2
donde N representa la longitud o número de muestras de la función, n su ı́ndice y
k=0,..N-1.
Demuestre que las funciones yk [n] son ortogonales y encuentre las ecuaciones de
análisis y sı́ntesis para la transformada DCT-II.

3
 PSM: Problemas Tema 2

2. DFT - (Discrete Fourier Transform)

2.1. Siendo:
N −1
2πk
X
DF T {x[n]} = X[k] = x[n]e−j( N
n)

n=0

Demostrar:

1. La linealidad:

DF T {a1 x1 [n] + a2 x2 [n]} = a1 DF T {x1 } + a2 DF T {x2 }

2. X[k] es periódica con periodo N.

3. Inversión del tiempo

DF T {x[N − n]} = X[N − k]

4. Translación en el tiempo:
2πk
Si DF T {x[n]} = X[k] entonces DF T {x[n − n0 ]} = X[k]e−j N
n0

5. Desplazamiento frecuencial:
2πn0
DF T {ej N
n
x[n]} = X[k − n0 ]

6. Convolución: Si DF T {x1 [n]} = X1 [k] y DF T {x2 [n]} = X2 [k] entonces

N
X −1
DF T { x1 [n]x2 [m − n]} = X1 [k]X2 [k]
n=0

7. Producto: Si DF T {x1 [n]} = X1 [k] y DF T {x2 [n]} = X2 [k] entonces

N −1
1 X
DF T {x1 [n]x2 [n]} = X1 [m]X2 [k − m]
N m=0

8. Simetrı́a Tiempo Frecuencia

Si DF T {x[n]} = X[k], entonces

DF T {X[n]} = N · x[−k]

4
 PSM: Problemas Tema 2

2.2. Determine DF T {δ[n−n0 ]}, DF T {ej2πn/N }, DF T {cos(2πn/N )}, DF T {sin(2πn/N )}

2.3. Determine los coeficientes X[k] de la siguiente muestra de datos:

[0, 1, 2, 3]
Determine los coeficientes X[k] de la siguiente muestra de datos:

[0, 1, 2, 3, 0, 1, 2, 3]
Determine los coeficientes X[k] de la siguiente muestra de datos:

[0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3]
¿Qué conclusión se saca al repetirse los elementos de una muestra?

2.4. Determine los coeficientes de la secuencia [1, 1, 1, 1, 0, 0, 0, 0]

∞
X
2.5. Considere la secuencia x[n] = δ[n − 2k] con n ∈ [0, 4)
k=−∞
Determine los coeficientes X[k].

2.6. Encuentre la DFT de la secuencia x[n] = −an u[−n − 1] con a < 1 real.

2.7. Verifique en Octave la propiedad de desplazamiento en el tiempo para la función

pulso pL [n] con N=100 puntos, L=5 y n0 =10:

x[n − n0 ] ↔ e−j2πk/N n0 X(k)

2.8. Verifique la propiedad de la conjugación:

x∗ [n] ↔ X ∗ [−k]

2.9. Suponga que el pulso rectangular s[n] (de una muestra de N valores) está definido
por

1 0≤n≤L
s[n] =
0 resto

5
 PSM: Problemas Tema 2

A) Demuestre que la transformada de Fourier (DFT) de s[n] viene data por:

π
π
−jk N (L−1) sin( N Lk)
S[k] = e
sin( Nπ k)

B) Evalúe en octave la transformada de Fourier para un pulso con L= 12 y N= 100

muestras .

C) ¿Qué distancia ha entre los ceros de la función de salida? ¿Qué ocurre en el caso de
un pulso de ancho impar (P.ej. L = 15)? ¿Qué ocurre con la altura de los picos?

2.10. Demostrar que la DFT de una señal real es simétrica conjugada (esto es:
X (e ) = X(e−jω ).
∗ jω

2πn
Verifı́quese en octave con la señal x[n] = (0,9)n cos( √ ) en el intervalo 0 ≤ n < 21.
31

2.11. Sobre las siguientes señales obtenga la DFT manualmente y posteriormente

compruébelas con octave.

A) Señal impulso unidad: xi = [1 0 0 0 0 0 0 0] ¿Cuál será en general la DFT de N

puntos de la secuencia [1 0 0 ... 0]

B) Señal constante: x1 = [1 1 1 1 1 1 1 1]

C) Impulso desplazado: xn = [0 0 0 1 0 0 0 0]

D) Señal rectangular de 3 puntos: xb = [1 1 1 0 0 0 0 0] También la de 4 puntos de

ancho.

E) Señal rectangular con simetrı́a DFT: xs = [1 1 0 0 0 0 1 1]

2.12. Una sinusoide real queda descrita por tres parámetros, siendo su expresión
matemática la siguiente:

s[n] = A cos(2πf0 n + φ) para n = 0, 1, 2, · · · , N − 1

Donde N es la longitud de la señal, A la amplitud, f0 y φ la fase en el instante n = 0.

A) calcule la DFT de 21 puntos de una secuencia que represente exactamente un ciclo

de una onda coseno. Determine la frecuencia de la anterior sinusoide. Asegúrese de
que toma exactamente un perı́odo y no un perı́odo más un punto. (Nota: Haciéndolo
correctamente, la solución es muy sencilla).

6
 PSM: Problemas Tema 2

B) Repita el apartado anterior (A) para una onda senoidal y a continuación para un
coseno desfasado 45◦ . Observe cuidadosamente los módulos de los coeficientes de la
DFT (y compare las fases).

C) Repita el apartado A para una sinusoide de tres ciclos empleando también una DFT
de 21 puntos ¿Cuál es la frecuencia de esta sinusoide (en radianes por muestra)?

D) Pruebe con un vector que contenga 3.1 ciclos de una sinusoide. ¿Por qué es tan
diferente la DFT?

E) Experimente con sinusoides de distintas frecuencias y compruebe que eligiendo una

k
frecuencia f0 = con k entero, la DFT de N puntos solo contiene dos elementos
N
distintos de cero.

2.13. Para la secuencia x[n]= 0,0,0,0,1,1,0,0, obtenga los coeficientes de la transformación

Haar y explique qué información se puede obtener de éstos.

2
2.14. Obtenga la transformada DCT-II de la secuencia x[n] = cos(2π n) para N=10,
N
y represente su espectro. ¿Qué interpretación se obtiene de él?

7
 PSM: Problemas Tema 2

3. DTFT - (Discrete Time Fourier Transform)

3.1. (REPASO) Defina verbalmente qué son las señales periódicas discretas.

3.2. (REPASO) Conteste a las siguientes cuestiones en relación a las señales periódicas
discretas.

a) ¿Es periódica cualquier señal que siga una ley senoidal del tipo x[n] = A sin(wn)?
b) ¿Se obtienen del muestreo de una señal periódica y continua en el tiempo? ¿Bajo
qué restricciones?

3.3. Verifique la propiedad de desplazamiento en el tiempo:

x[n − n0 ] ↔ e−jωn0 X(ω)

3.4. Verifique la propiedad de desplazamiento en la frecuencia:

ejω0 n x[n] ↔ X[ω − ω0 ]

3.5. Verifique la propiedad de la conjugación:

x∗ [n] ↔ X ∗ [−ω]

3.6. Verifique la propiedad del escalado temporal:

a−1
1X f −p
DT F T {x[an]} = X[ ]
a p=0 a

3.7. Encuentre la DTFT de la secuencia x[n] = −an u[−n − 1] con 0 < a < 1 real.

3.8. Suponga que el pulso rectangular s[n] está definido por


1 0≤n≤L
s[n] =
0 resto

8
 PSM: Problemas Tema 2

A) Demuestre que la transformada de Fourier (DTFT) de s[n] viene data por:

1
−jω(L−1)/2 sin( 2 ωL)
S[ω] = e
sin( 12 ω)

B) Evalúe en octave la transformada de Fourier para un pulso de 12 muestras. Muestre

el módulo de la transformada en función de ω en el intervalo −π < ω < π. Para
mostrar la salida es necesario muestrear los valores de |S(ω)|. Varı́e el número valores
de ω hasta que se vea una curva suavizada.
C) ¿Qué distancia hay entre los ceros de la función de salida? ¿Qué ocurre en el caso
de un pulso de ancho impar (P.ej. L = 15)? ¿Qué ocurre con la altura de los picos?

3.9. Sea la señal pulso triangular simétrica de longitud (2L − 1):


 L−n 0≤n<L
∆[n] = L+n −L < n < 0
0 resto


Sabiendo que puede formarse convolucionando dos pulsos rectangulares de longitud

L, se pide,
A) El espectro de la señal triangular
B) ¿Cómo será la fase de la resultante?
C) Compare el espectro de la señal triangular con el de un pulso de igual longitud.
¿Quién tiene el mayor lóbulo central?

3.10. Puede ser interesante desplazar una señal finita buscando que cumpla cierta
simetrı́a para facilitar el cálculo de la DTFT. Por ejemplo: si se fuerza que una señal
pulso sea par tendrá una transformada de valores reales y par en ω.
Dado las limitaciones en las funciones de octave, para introducir un desfase o desplazamiento
hay que utilizar la propiedad:

x[n − n0 ] DT
← F−T
−−− → e−jωn0 X(ejω )

A) Realice la DTFT de un pulso de 21 puntos que comienza en n = −10.

B) Verifique que la transformada debe ser una función real y par.
C) Verifique que la parte imaginaria es nula y que la fase es igual a 0 o π.

3.11. Responda a las siguientes cuestiones:

9
 PSM: Problemas Tema 2

a) ¿Qué son las señales discretas aperiódicas? Indique su relación con alguno de tipo de
señal continua en el tiempo.

b) Defina la DTFT y la DTFT inversa. Justifique si son o no programables.

c) Repita el apartado anterior con la DFT.

d) Indique cómo se obtiene la DFT de la DTFT.

e) ¿Cuándo es posible representar exáctamente la DTFT a través de la DFT?

3.12. Para analizar el espectro de una señal se debe capturar un número determinado
de muestras, almacenarlas en un buffer y aplicar la DFT. Desde un punto de vista
matemático, el espectro que se obtendrá de dicho análisis serı́a el equivalente al de
calcular la DTFT a una señal definida para todo n (x[n]) multiplicado por una función
ventana ( v[n]) con un tamaño L igual a la longitud del buffer.

a) Represente la DTFT de la siguiente señal:

x[n] = Acos(ω0 n)

b) Calcule la DTFT del producto de una secuencia

x[n] = Acos(ω0 n)

por una ventana rectangular

v[n] = u[n] − u[n − L]

c) ¿Qué efecto produce el enventanado de la secuencia?

d) ¿Cómo serı́a el espectro de si la ventana fuera de Hamming?

e) ¿Qué se podrı́a hacer para que el espectro de la señal enventanada se aproxime al

espectro calculado en el primer apartado?

f) ¿Cuál serı́a la resolución espectral para una ventana rectangular? ¿Y para la de

Hamming?

10
 PSM: Problemas Tema 2

4. Teorema de Muestreo

4.1. Enuncie el teorema del muestreo y responda a las siguientes cuestiones:

a) Si se cumple el teorema del muestreo, ¿Cómo se obtiene el espectro continuo de la

señal a partir de la DTFT?

b) ¿Qué condiciones debe cumplir la señal para un correcto muestreo?

c) ¿Cómo pueden hacerse cumplir esas condiciones?

4.2. Para una señal limitada en banda como la de la figura. Dibuje de la forma
más exacta posible el espectro digital obtenido utilizando frecuencias de muestreo Fm =
4Fmax , Fm = 2Fmax y Fm = Fmax . Utilice el cuadro de la figura para dibujar el resultado.
Describa en cada caso si se está sobremuestreando o submuestreando.

-Fmax Fmax F

-2 -3/2 -1 -1/2 0 1/2 1 3/2 2 f

4.3. La figura muestra el espectro medio de una variable de tipo climático como la
temperatura. En su evolución temporal, la temperatura se ve afectada por fenómenos que
responden a diferentes ciclos o dinámicas temporales: cambios debidos al viento, nubes,
ciclos diarios, entradas de borrascas o anticiclones, ciclos anuales y tendencias a largo
plazo (como el cambio climático). Durante años los meteorólogos han tomado muestras
de la temperatura directamente del sensor (termómetro). Conteste razonadamente a las
siguientes cuestiones:

a) Señale sobre el eje de frecuencias la posición aproximada de los fenómenos descritos.

11
 PSM: Problemas Tema 2

b) ¿Es posible e incluso deseable captar las variaciones de temperatura causadas por el
paso de las nubes?. ¿Pueden afectar a los valores de temperatura?. ¿Cómo se podrı́an
evitar y qué banda de frecuencias se eliminarı́an del espectro?.

c) Considerando que se han tomado todas las medidas que eviten fenómenos de muy
alta dinámica, y que se efectuaban dos mediciones al dı́a. ¿Se ha estado muesrteando
de forma correcta?.

d) Trate de dibujar sobre la plantilla, de forma aproximada, el efecto que causa en el

espectro el procedimiento de muestreo descrito.

e) Repita el apartado anterior tomando muestras cada hora.

f) Analizando los resultados de los apartados anteriores, indique si es posible estudiar

los efectos del cambio climático para intervalos temporales de 50 años.

g) Si se utiliza una DFT, ¿cuántos datos se necesitan como mı́nimo para analizar
Hoja1
fenómenos con ciclos de 50 años?.

0,001 0,01 0,1 1 10 100 1000 10000

Ciclos por hora

0,001 0,01 0,1 1 10 100 1000 10000

Ciclos12
por hora

Página 1
 0,001 0,01 0,1 1 10 100 1000
PSM: 10000
Problemas Tema 2
Hoja1
Ciclos por hora

0,001 0,01 0,1 1 10 100 1000 10000

Ciclos por hora

4.4. Una onda senoidal s(t) = sin(2πF0 t + π/3) es muestreada y analizada mediante
una DFT en diferentes condiciones con el objetivo de medir su frecuencia.
a) Represente mediante Octave la señal y su DFT para F0 = 100Hz, N = 10, y Fm =
3F0 .
b) Analizando la DFT determine la frecuencia de la señal.
c) Repita el cálculo de la DFT utilizando la técnica de “zero-padding” añadiendo L = 30
ceros.
d) ¿En cuál de los apartados anteriores existe más precisión para localizar el máximo?.
¿Qúe relación existe entre los valores añadidos y la precision en la medida espectral.
e) Repita los tres primeros apartados utilizando las siguientes señales:
s1 (t) = sin(2πF0 t + π/3) + sin(2πF1 t), F0 = 100Hz, F 1= 120Hz.
s1 (t) = sin(2πF0 t + π/3) + sin(2πF1 t), F0 = 100Hz, F 1= 105Hz.
f) Analizando los resultados. Indique razonadamente si la técnica de zero-padding aumenta
o no la resolución espectral de la DFT.
g) Repita el apartado anterior utilizando uns
PáginaDFT
1 de 20 puntos con y sin un “zero-
padding “de L=10.

-2 -3/2 -1 -1/2 0 1/2 1 3/2 2 f

13
 PSM: Problemas Tema 2

4.5. Para muchas aplicaciones, es muy importante medir con precisión el instante de
cruce por cero de una señal. Suponga que se cumplen las condiciones del teorema del
muestreo para un periodo de muestreo Tm .

a) Examinando el signo de los datos. ¿Con qué precisión puede estimarse el instante de
cruce por cero?.

b) ¿Utilizando la DTFT serı́a posible lograr, al menos teóricamente una mayor precisión?.

c) ¿Cuál es el principal inconveniente de la técnica anterior?.

d) Si se utiliza una DFT de N puntos alrededor del cruce por cero, ¿cuál serı́a la precisión
para su medida?.

14