PROCESAMIENTO DIGITAL DE SEALES

299004A_360
GRUPO: 21

PASO 1: RECOLECCIN DE INFORMACIN

TUTOR: MAURICIO ALBERTO GARCIA

Elaborado por:
IVN CARO ROMERO. CD. 7974430
JOHN BARRERA. CD.
CARLOS FERNANDO GIL. CD. 1114450918
YILMAR TRUJILLO. CD.1115066516

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Marzo de 2017
 INTRODUCCION

En este trabajo se presenta el desarrollo del Paso 1 Recoleccin en los de la informacin Tarea 2

y 3 cuyo objetivo es la bsqueda de un algoritmo de la DFT (Transformada Discreta de Fourier)

que funcione en MATLAB; socializarn y discutir sobre cada una de las fases y acciones que

generan como metodologa del proceso de aprendizaje colaborativo.

 OBJETIVOS

Asimilacin del material de apoyo presente en los entornos y guas del curso.
bsqueda de un algoritmo de la DFT (Transformada Discreta de Fourier) que funcione en

MATLAB
Incentivar la socializacin y discusin del tema como metodologa de aprendizaje
 DESARROLLO DE LA ACTIVIDAD

Tarea Uno:
Convolucin: Se calcular la convolucin entre dos seales: x[n] tendr una longitud de tres (3)

muestras, y h[n] una longitud de tres [3] muestras.

Ejercicio realizado por: Carlos Fernando Gil

x(n)= { 2,3,4 }

h(n)= {1,2,1 }

Para hallar la convolucin entre las 2 seales se utiliza el mtodo de la malla:

Convoluci x(n)
n
2 2 4
2 3 4 1
2 4 6 8 2 h(n)
7 2 3 4 1
12 11 4 Convoluci
n

y n= {2,7,12,11,4 }

Ejercicio realizado por: John Barrera

Valores:

x(n)= {1,0,3 }

h(n)= {1,3,2 }

X (n) h(n)
CONVOLUCIO 1 0 3
N
1 0 3 1
1 3 0 9 3
3 2 0 6 2
5 9 6
y n= {1,3,5,9,6 }
Ejercicio realizado por: Ivn Alexander Caro
 Ejercicio realizado por: Yilmar Trujillo
Convolucin: Se calcular la convolucin entre dos seales: x[n] tendr una longitud de tres (3) muestras,

y h[n] una longitud de tres [3] muestras. Cada estudiante elegir libremente los valores de las muestras

Cada estudiante tendr un ejercicio nico

X ( n )= {2,0,1 }
h ( n )= {1,2,0 }
Aplicando el mtodo simple de convolucin tenemos que

x(n) -2 0 1 Y(n)
1 -2
2 1 -4
h(n
0 2 1 1
)
0 2 2
0 0

y (1 ) =21=2
y (2 )=(22 ) +( 01)=4
y (3 )=(20 )+ ( 02 ) +(11)=1
y ( 4 )=( 00 ) +(12)=2

y (5 )=10=0

Como resultado tenemos

y ( n )= {2,4,1,2,0 }
Transformada Discreta de Fourier DFT: Se calcular la DFT de una seal x[n] de tres (3) muestras.
Ejercicio realizado por: Carlos Fernando Gil
x(n)= { 2,1,3 }

La transformada de Fourier en tiempo discreto para una seal x[n] est dada por:
N 1 2 ikn
x(k) = x (n) e N

n=0

Se tiene una seal x[n] dada por

x(n)= { 2,1,3 }

Para k=0 (Primer componente)

Para muestra x[n]=2
2 (0)(0 )i
3
x (0)=2e
0
x (0)=2e
x (0)=2

Para muestra x[n]=-1

2 (0)(1)i
3
x (0)=1 e
x (0)=1 e 0
x (0)=1

Para muestra x[n]=3

2 (0)(3)i
3
x (0)=3 e
x (0)=3 e0
x (0)=3

x (0)=2+ (1 ) +3
x (0)=4

Para k=1 (segundo componente)

Para muestra x[n]=2
2 (1)(0)i
3
x (1)=2 e
x (1)=2 e 0
 x (1)=2

Para muestra x[n]=-1

2 (1)(1)i
3
x (1)=1 e
2 i
3
x (1)=1 e

Para muestra x[n]=3

2 (1)(2)i
3
x (1)=3 e
4 i
3
x (1)=3 e

Para despejar e se aplica el teorema de Euler.

Para muestra x[n]=-1
2 i
x (1)=1 e 3

2 i
2
[ 2
=1 cos j sin
3 3 ]
x (1)=1 e 3 =1
1
2
j
2
3
[ ]
x ( 1) = + j
1 3
2 2

Para muestra x[n]=3

2 i
x (1)=3 e 3

2 i
[ 4
=3 cos
3
4
j sin
3 ]
x (1)=1 e 3 =3
2 [
1 3
+j
2 ]
3 3 3
x ( 1) = +j
2 2
x (1)=2+ + j + j
1 3 3 3 3
2 2 2 2

x (1)=1+ j2 3

Para k=2 (tercer componente)

Para muestra x[n]=2

2 (2)(0)i
3
x (1)=2 e
x (1)=2 e 0
x (1)=2
Para muestra x[n]=-1
2 (2)(1)i
3
x (1)=1 e
4 i
3
x (1)=1 e

Para muestra x[n]=3

2 (2)(2)i
3
x (1)=3 e
8 i
3
x (1)=3 e

Para despejar e se aplica el teorema de Euler.

Para muestra x[n]=-1
4 i
x (1)=1 e 3

2 i
4
[ 4
=1 cos j sin
3 3 ]
x (1)=1 e 3 =1
1
2
+j
2
3
[ ]
x ( 1) = j
1 3
2 2

Para muestra x[n]=3

8 i
x (1)=3 e 3
[ 8 8
=3 cos jsin
3 3 ]
2 i
x (1)=1 e 3
=3 [ 1
2
j
2
3
]
j
3 3 3
x ( 1) =
2 2

x (1)=2+ j j
1 3 3 3 3
2 2 2 2

x (1)=1 j 2 3
Transformada discreta de Fourier es:

x (k )=( 4,1+ j 2 3 , 1 j 2 3)
 Transformada Discreta de Fourier DFT: Se calcular la DFT de una seal x[n] de tres (3) muestras.

Ejercicio realizado por: John Barrera

Calculamos la DTF de la siguiente manera:

N 1 2 ikn
x(k) = x e N

n=0

x n={ 3,1,0 }

Entonces:
k =0

2 00 i
x ( 0)=3 e 3
=3 e 0=3

2 10 i
x ( 0)=1 e 3
=1 e 0=1

2 20 i
x ( 0)=0 e 3
=0 e 0=0

x ( 0)=31+0=2
x ( 0)=2

k =1

2 01 i
3 0
x ( 1)=3 e =3 e =3

2 11 i 2 i
x ( 1)=1 e 3
=1 e 3
[2 2
1 cos isin =1
3 3 ] [
1 3
2
i
2 ]
=0.5+i
2
3

2 21 i 4
i
3 3
x ( 1)=0 e =0 e =0

x ( 1)=3+ 0.5+i +0 =
3
2
x (1)= 3.5+0.86 i

k =2

2 02 i
3 0
x ( 2)=3 e =3 e =3

[ 4 4
] [ 1 3
] 3
2 12 i 4 i
x (2)=1 e 3
=1 e 3
= 1 cos isin =1 i =0.5i
3 3 2 2 2

2 22 i 8 i
3 3
x ( 2)=0 e =0 e =0

x ( 2)=3+ 0.5i + 0
3
2

x (2) = 3.50.86i
 x (k )=2 ,3.5+0.86 i , 3.50.86 i

Transformada Discreta de Fourier DFT: Se calcular la DFT de una seal x[n] de tres (3) muestras.

Ejercicio realizado por: Yilmar Trujillo

N 1
2 ikn
x(k) = xe
n=0 N

Sea X(n)= {-2, 0,1} tenemos que:

Cuando K= 0
2 00 i
x 0=2 e =2 e 0=2
3
2 10 i
x 0=0 e =0 e 0=0
3
2 20 i
x 0=1 e =1e 0=1
3
x 0=2+ 0+1=1

Cuando k= 1
2 01i
x 1=2 e =2 e0 =2
3
2 i
2 11 i 3
x 1=0 e =0 e =0
3
4
2 21i 3
i
x 1=1 e =1 e
3

[
x 1=1 cos
4
3
4
isin =1
3
1
2 ] [ (
i
3
2
1 3
= +
2 2 )]
 1 3
x 1=2+ 0 +
2 2

1 3
x(1)=2 +
2 2

Cuando k= 2
2 02i
x 2=2e =2 e0 =2
3
4 i
2 12 i 3
x 2=0 e =0 e =0
3
8
2 22i 3
i
x 2=1 e =1 e
3
8
i
3
x(2)=2+1 e

[
8 8
x 2=2 cos isin =2
3 3
1
2 ] [ (
i
3
2
=1+ 3 )]
En conclusin tenemos que

x(k) =2,2 + ,1+ 3

1 3
2 2

ANLISIS DEL ALGORITMO Y RESPUESTAS.

x= [2 3 -1 4]; // Variable x se le asigna los valor de las muestras a tratar, asignndolas en un vector
N= length (x); //Se da como valor a N el tamao de elementos del vector x
X= zeros (4,1); //Creacin de la matriz 4 x1 para la visualizacin de las soluciones de los calculos
For k= 0: N-1 //Ciclo para la solucin de K=0 hasta K=3, con la representacin de la funcin de TDF
For n= 0:N-1
X(k+1) + x(n+1) * exp (-j*pi/2*n*k) // representacion la DFT
End
End
//Visualizacion de las Grficas
t= 0: N-1
subplot (311)
stem (t,x);
xlabel (Time (s));
ylabel (Amplitude);
title (Time domain Input sequence);

subplot (312)
stem (t,x);
xlabel (Frequency (s));
ylabel (|X(k) |);
title (Frequency domain Magnitude response);

subplot (313)
stem (t, angle(X));
xlabel (Frequency (s));
ylabel (Phase);
title (Frequency domain Phase response);

x % to check X(k)
angle(x) % to check phase

// RESPUESTA FINAL
x=
8.000 + 0.0000i
3.000 + 1.0000i
-6.000 + 0.0000i
3.000 - 1.0000i
// Fase de angulo de cada elemento
Ans =
0
0.3218
-3.1416
-0.3218
// RESPUESTA DE LA FUNCION fft (funcion especifica de matlab para TDF)
xk= fft(x)
xk =
8.0000 + 0.0000i 3.0000 + 1.0000i -6.0000 + 0.0000i 3.0000 1.0000i

Grficos
ENLACE DEL VIDEO EXPLICATIVO DEL ALGORITMO
https://youtu.be/lVSN8o7ATHk.

Conclusiones
 Referencias

Publicado en Diciembre (2010). Convolucin (How to). Recuperado de:

https://www.youtube.com/watch?v=G1YtAOO3ZJ0.

Publicado el 12 dic. 2014. Transformada discreta de Fourier para seales peridicas.

Grupo 41_ Procesamiento Digital de Seales.
https://www.youtube.com/watch?v=7PjolPsN6uw.