SEÑALES Y SISTEMAS DIGITALES “ENC-310”

EJERCICIOS DE CONVOLUCION CIRCULAR

1. Calcular la convolución circular para N=4 donde x(n) y h(n) son

x(n)= {1, 0, -1, 0} h(n)= {1, 2, 4, 8}

h(n) 8
X(n)
4

2
1
1

-1 H(k) 8
4

X(k)
N=0 Y (0) = (1*1) +(4*-1) = -3

N=1 Y (1) = (2*1) +(8*-1) = -6

N=2 Y (2) = (1*-1) +(4*1) = 3

N=3 Y (3) = (2*-1) +(8*1) = 6

Y(n)= {-3, -6, 3, 6}

2. Se tiene las siguientes señales x1(n) y x2(n) que se muestran a continuación, se
pide hallar una secuencia del producto de x1(n) y x2(n).

X1(n)

X2(n)

La forma más sencilla de resolución es una convolución circular, donde

Y(k)=x(k)*h(k) es la multiplicación de X1 y X2, la cual esta convolución circular será
sencilla ya que X2 es solamente un tren de impulsos retrasado 2 muestras por tanto
la convolución será X1(n-2).
3. Calcular la convolución circular para N=6 donde x(n) y h(n)

x(n)= {1, 0, -1, 0} h(n)= {1, 2, 4, 8}

h(n) 8
X(n)
4

2
1

H(k) 8
4

Y (0) = (1*1) +(4*-1) = -3

N=0

Y (1) = (2*1) +(8*-1) = -6

N=1

Y (2) = (1*-1) +(4*1) = 3

N=2

N=3 Y (3) = (2*-1) +(8*1) = 6

N=4 Y (4) = (1*1) +(4*-1) = -3

 Y (5) = (2*1) +(8*-1) = -6
N=5

Y(n)= {-3, -6, 3, 6, -3, -6}

Y(n)
 4. Realizar la siguiente convolución circular para N=3

-n+3 0<=n<=3
X(n)= {1, 2, 0, 2, -1} H(n)= 0 0>n>4

X(n) H(n)
3
2 2

1 1

X(k)

H(k)
Y(0)=3+2+6-1=10
N=0

N=1 Y(1)=2+6+4-3=9

N=2 Y(2)=1+4+2-2=5
N=3 Y(3)=10

Y(n)= {10, 9, 5, 10}

 5. Mediante la DFT encuentre la convolución circular de las siguientes secuencias

X(n)= {1, 1, 0} h(n)={1, 0, 1/2} para N=3

X(k)=∑𝟐𝟎 𝒙(𝒏) 𝒆−𝒋𝟐∗𝒑𝒊𝒌𝒏/𝟑

𝟐∗𝒑𝒊∗𝒌
−𝒋 𝟏 √𝟑 𝟏 √𝟑
X(k)=1+𝒆 𝟑 = { 2, − , + } N=3
𝟐 𝟐 𝟐 𝟐

H(k)= ∑𝟐𝟎 𝒉(𝒏) 𝒆−𝒋𝟐∗𝒑𝒊𝒌𝒏/𝟑

𝟐∗𝒑𝒊∗𝒌
−𝒋( 𝟐) 𝟑 𝟑 √𝟑 𝟑 √𝟑
H(k)= 1+𝒆 𝟑 ={ , +𝒋 , −𝒋 }
𝟐 𝟒 𝟒 𝟒 𝟒
𝟐∗𝒑𝒊∗𝒌 𝟐∗𝒑𝒊∗𝒌
Y(k)= X(k)*H(k)= ( 1+𝒆
−
𝟑 )*( 1+𝒆−( 𝟑
𝟐)
)
𝟐∗𝒑𝒊∗𝒌 𝟐∗𝒑𝒊∗𝒌
𝟑 − 𝟏 −𝒋( 𝟐)
Y(k)= + 𝒆 𝟑 + 𝒆 𝟑
𝟐 𝟐

𝟑 √𝟑 𝟑 √𝟑
Y(k)= {3, , − 𝒋 , +𝒋 } N=3
𝟒 𝟒 𝟒 𝟒

Y(0)= 3/2
Y(1)= 1
Y(2)=1/2
Comprobando con convolución circular

X(n) h(n)

1 1
1/2

X(k)
 h(n)
N=0 y(0)=1+1/2= 3/2

N=1 Y(1)= 0+1+0=1

N=2 Y(2)=1/2+0+0=1/2

Y(n)= {3/2, 1, 1/2}

6. Calcular la convolución circular para N=5 donde

x(n)= {-2, 0, 1, -1, 3} h(n)= {1, 2, 0, -1}

X(n) h(n)
3
2

1 1

x(k)
-1 3 -1
-2

-2 -1

h(k)
N=0
Y(0)= (-2*1)+(2*-1)+(3*1)=
Y(0)= -2-2+3= 1

N=1 Y(1)=-4-1+6= 1

N=2
Y(2)=1+1= 2
N=3 Y(3)=2+2-1+3= 6

N=4 Y(4)=-2-2+3= 3

Y(n)= {1, 1, 2, 6, 3}