Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Discrete Convolutions, How to?

  1. Mar 13, 2013 #1
    How would you go about convolving two discrete distributions that look something like this:

    Number: 0, 1, 2
    Probability: 0.1, 0.3, 0.6

    Number: 0, 1, 2, 3, 4
    Probability: 0.1, 0.3, 0.2, 0.1, 0.3
     
  2. jcsd
  3. Mar 13, 2013 #2

    Stephen Tashi

    User Avatar
    Science Advisor

    The usual kind of convolution computes the probability distribution of the sum of two independent random variables. is that the kind you want? (There is another type of convolution called "circular convolution".)
     
  4. Mar 14, 2013 #3

    HallsofIvy

    User Avatar
    Science Advisor

    [itex]\sum_{i= 0}^n f(i) g(n- i)[/itex]

    Since the second, g, is defined for i= 0, 1, 2, 3, and 4, and the first, f, only for 0, 1, and 2, extend f by setting f(3)= f(4)= 0. f(0)g(4)+ f(1)g(3)+ f(2)g(2)+ f(3)g(1)+ f(4)g(0).
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook




Loading...