CONVOLUCIÓN Y TRANSFORMADA DISCRETA DE FOURIER

OTRO APORTE FINAL

PRESENTADO POR:

LUIS CARLOS BERMUDEZ

COD. 88235647

PRESENTADO A:

MAURICIO ALBERTO GARCÍA

GRUPO:

299004

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

PROCESAMIENTO DIGITAL DE SEÑALES

 SEPTIEMBRE 29 2018

Sea:

̌, 𝟐, 𝟑]
𝒙[𝒏] = [𝟏

̌, 𝟐, 𝟏]
𝒉[𝒏] = [𝟑

El método de lápiz y papel expresa la entrada como

𝑥[𝑛] = 𝛿{𝑛] + 2𝛿{𝑛 − 1] + 3𝛿{𝑛 − 2]

Y tabula la respuesta a cada impulso y la respuesta total como sigue

h[n] = 3 2 1
x[n] = 1 2 3
Entrada Respuesta =
δ[n] h[n] = 3 2 1
2δ[n-1] 2h[n-1] = 6 4 2
3δ[n-2] 3h[n-2] = 9 6 3
Suma=x[n] Suma=y[n] = 3 8 14 8 3

Así que

𝑦[𝑛] = {3̌, 8,14,8,3}

𝑦[𝑛] = 3𝛿[𝑛] + 8𝛿[𝑛 − 1] + 14𝛿[𝑛 − 2] + 8𝛿[𝑛 − 3] + 3𝛿[𝑛 − 4]

1. Sea:
̌, 𝟒, 𝟑]
𝒙[𝒏] = [−𝟐

̌, 𝟐, ]
𝒉[𝒏] = [ 𝟑, 𝟏

El método de lápiz y papel expresa la entrada como

𝑥[𝑛] = −2𝛿{𝑛] + 4𝛿{𝑛 − 1] + 3𝛿{𝑛 − 2]

Y tabula la respuesta a cada impulso y la respuesta total como sigue

h[n] = 3 1 2
x[n] = -2 4 3
 Entrada Respuesta =
-2δ[n] -2h[n+1] = -6 -2 -4
4δ[n-1] 4h[n] = 12 4 8
3δ[n-2] 3h[n-1] = 9 3 6
Suma=x[n] Suma=y[n] = -6 10 9 11 6

Así que

̌ , 9,11,6}
𝑦[𝑛] = {−6, 10

𝑦[𝑛] = −6𝛿[𝑛 + 1] + 10𝛿[𝑛] + 9𝛿[𝑛 − 1] + 11𝛿[𝑛 − 2] + 6𝛿[𝑛 − 3]

2. Si

𝒙[𝒏] = {𝟐, −𝟏, 𝟑}

La DTFT es una representación en el dominio de la frecuencia de las señales de tiempo discreto,

cuya representación es:
𝑁−1
𝑗2𝜋𝑘𝑛
𝑋(𝑘) = ∑ 𝑥[𝑛]𝑒 − 𝑁
𝑘=0

Aplicando la definición a 𝑥[𝑛], se tiene que

𝑗2𝜋(0)(0) 𝑗2𝜋(0)(1) 𝑗2𝜋(0)(2)

𝑋(0) = 2𝑒 − 3 − 1𝑒 − 3 + 3𝑒 − 3 = 2𝑒 0 − 1𝑒 0 + 3𝑒 0

𝑋(0) = 2(cos(0) − 𝑗 sin(0)) − 1(cos(0) − 𝑗 sin(0)) + 3(cos(0) − 𝑗 sin(0))

𝑋(0) = (2 − 0𝑗) − (1 − 0𝑗) + (3 − 0𝑗) = 4 − 0𝑗

0
𝑋(0) = √42 + 02 ∡ tan−1 ( ) = 4∡0°
4

𝑗2𝜋(1)(0) 𝑗2𝜋(1)(1) 𝑗2𝜋(1)(2) 𝑗2𝜋 𝑗4𝜋

𝑋(1) = 2𝑒 − 3 − 1𝑒 − 3 + 3𝑒 − 3 = 2𝑒 0 − 1𝑒 − 3 + 3𝑒 − 3

2𝜋 2𝜋 4𝜋 4𝜋
𝑋(1) = 2(cos(0) − 𝑗 sin(0)) − 1 (cos ( ) − 𝑗 sin ( )) + 3 (cos ( ) − 𝑗 sin ( ))
3 3 3 3

𝑋(1) = (2 + 0𝑗) − (−0.5 − 0.866𝑗) + (−1.5 + 2.598𝑗) = 1 + 3,46𝑗

3.46
𝑋(1) = √12 + 3.462 ∡ tan−1 ( ) = 3.6∡74°
1
 𝑗2𝜋(2)(0) 𝑗2𝜋(2)(1) 𝑗2𝜋(2)(2) 𝑗4𝜋 𝑗8𝜋
𝑋(2) = 2𝑒 − 3 − 1𝑒 − 3 + 3𝑒 − 3 = 2𝑒 0 − 1𝑒 − 3 + 3𝑒 − 3

4𝜋 4𝜋 8𝜋 8𝜋
𝑋(2) = 2(cos(0) − 𝑗 sin(0)) − 1 (cos ( ) − 𝑗 sin ( )) + 3 (cos ( ) − 𝑗 sin ( ))
3 3 3 3

𝑋(2) = (2 + 0𝑗) − (−0.5 + 0.866𝑗) + (−1.5 − 2.598𝑗) = 1 − 3,46𝑗

−3.46
𝑋(2) = √12 + (−3.46)2 ∡ tan−1 ( ) = 3.6∡(−74)°
1

Luego la Trasformada discreta de Fourier de 𝑥[𝑛] es:

𝑋(𝑘) = 4 − 0𝑗, 1 + 3,46𝑗, 1 − 3,46𝑗

La respuesta en magnitud y fase de la transformada es

|𝑋(𝑘)| = 4, 3.6, 3.6

∡𝑋(𝑘) = 0°, 74°, −74°

3. Se consultó por internet el siguiente algoritmo de la DFT

clc
clear all
close all
x=[2 -1 3];
N=length(x);
cerox=1;
K=1;
for k=0:1:N-1
X(K)=0;
for n=1:N
X(K)=x(n)*exp(-j*2*pi*(n-cerox)*k/N)+X(K);
end
K=K+1;
end
X

Validación del algoritmo usando como entrada 𝒙[𝒏] = {𝟐, −𝟏, 𝟑}

 ETAPA 1
Se ingresa los valores para la señal discreta 𝑥[𝑛]
x=[2 -1 3]; a la cual se le calculará la transformada discreta
de fourier

ETAPA 2
N=length(x);
cerox=1;
K=1; Se realiza el cálculo de la sumatoria para hallar
for k=0:1:N-1 la DFT usando dos ciclo for anidados, uno para
X(K)=0; recorrer la sumatoria hasta N-1, donde N es el
for n=1:N
X(K)=x(n)*exp(-j*2*pi*(n- número de muestras, y otro para recorrer las
cerox)*k/N)+X(K); posiciones del vector, para almacenar el valor
end de cada sumatoria en una posición diferente de
K=K+1; X
end
X

ETAPA 3
Finalmente, como etapa final y opcional se
stem(0:N-1,abs(X))
stem(0:N-1,phase(X)) podría graficar la magnitud y fase de la
transformada, usando los comandos
mostrados
 Bibliografía

Ambardar, A. (s.f.). Procesamiento de señales analógicas y digitales. Michigan Technological

University: segunda edicion.

Jimenez, O. (s.f.). FFT en MATLAB. Recuperado el 29 de septiembre de 2018, de Dropbox:

https://www.dropbox.com/s/6ss4igvrxksxd7p/FFTDISCRETA.m?dl=0