written 4.4 years ago by | • modified 4.4 years ago |

**Mumbai University > Computer Engineering > Sem 7 > Digital Signal Processing**

**Marks:** 10 Marks

**Year:** Dec 2015

**1 Answer**

0

32kviews

Find circular convolution and linear using circular convolution for the following sequences x1(n) = {1, 2, 3, 4} and x2(n) = {1, 2, 1, 2}. Using Time Domain formula method.

written 4.4 years ago by | • modified 4.4 years ago |

**Mumbai University > Computer Engineering > Sem 7 > Digital Signal Processing**

**Marks:** 10 Marks

**Year:** Dec 2015

ADD COMMENT
•
•
•

0

32kviews

written 4.4 years ago by |

Circular convolution using circular convolution:

$x_1$(n) = {1, 2, 3, 4}

and $x_2$ (n) = {1, 2, 1, 2}

L=4, M=4

Length of y(n) = L+M-1=4+4-1=7

$\therefore, x_1$(n) = {1, 2, 3, 4, 0, 0, 0}

& $x_2$(n) = {1, 2, 1, 2, 0, 0, 0}

For y(0),

$\therefore$, y(0)= 1×1=1

For y(1),

$\therefore$, y(1)= 2×1+1×2=4

For y(2),

$\therefore$ , y(2)= 1×1+2×2+3×1=8

For y(3),

y(3)=1×2+2×1+3×2+4×1=14

For y(4),

$\therefore$, y(4)= 4×2+3×1+2×2=15

For y(5),

$\therefore$, y(5) = 4×1+3×2=10

For y(6),

$\therefore$, y(6) = 4×2=8

$\therefore$ ,y(n) = {1, 4, 8, 14, 15, 10, 8}

**Result: y(n) = {2, 4, 8, 14, 15, 10, 8}**

Linear using circular convolution:

For y(0),

$\therefore$ , y(0)= 1+4+3+8=16

For y(1),

$\therefore$ , y(1)= 2+2+6+4=14

For y(2),

$\therefore$, y(2)= 1+4+3+8=16

For y(3),

$\therefore$, y(3)= 2+2+6+4=14

y(n) = {16, 14, 16, 14}

**Result: y(n) = {14, 16, 14, 16}**

ADD COMMENT
•
•

Please log in to add an answer.

answer is right but you have given wrong headings. first one is linear using circular and second one is circular convolution.

0