Convolution series from two sequences

kris_perry2k

New member
Joined
May 24, 2006
Messages
3
Ok, i have been given a definition of convolution, and i think i understand it. Its basically the amount of overlap in two funtions.But when i have to use this to solve a problem i get lost.

Eg.

Find the convolution series from these two sequenes:
x(n) = 1 0 2 0 3
y(n) = 2 0 1 0 1


If anyone could talk me through this the help would be much appreciated!!
 
Find the convolution series from these two sequenes:
x(n) = 1 0 2 0 3
y(n) = 2 0 1 0 1

------------------------

As I recall, convolution can be viewed as as inverting one of the sequences and then "sliding" and multiplying-and-adding-term-by-term by the other sequence. This would give the following series of "events":

Code:
        1 0 2 0 3
1 0 1 0 2                    2*1 = 2

        1 0 2 0 3
  1 0 1 0 2                  0*1 + 2*0 = 0

        1 0 2 0 3
    1 0 1 0 2                1*1 + 0*0 + 2*2 = 5

        1 0 2 0 3
      1 0 1 0 2              0*1 + 1*0 + 0*2 + 2*0 = 0

        1 0 2 0 3
        1 0 1 0 2            1*1 + 0*0 + 1*2 + 0*0 + 2*3 = 9

        1 0 2 0 3
          1 0 1 0 2          1*0 + 0*2 + 1*0 + 0*3 = 0

        1 0 2 0 3
            1 0 1 0 2         1*2 + 0*0 + 1*3 = 5

        1 0 2 0 3
              1 0 1 0 2       1*0 + 0*3 = 0

        1 0 2 0 3
                1 0 1 0 2     1*3 = 3

Don't know if this is correct, but it's my best guess...

Steve
 
Top