Summation of random sequences and convolution in pdf domain?

  • Thread starter dexterdev
  • Start date
  • #1
194
1
Hi all,
I have an all time doubt here. We know that if r.v z = x + y where x and y are 2 random sequences having corresponding pdfs p(x) and p(y), the pdf of z, p(z) = convolution ( p(x),p(y) ). I have seen the derivation for the continuous case although not thorough how to prove it. I wanted a proof for the discrete case (ie, x , y and z are discrete). I attempted through a straight forward method and got stuck. My method was defining a function which calculates the pmf vector from the input sequence x. I thought I would get an input output relation between input vector x and pmf vector.Even for a histogram I could not do it. Why is it so? Is it because of the nonlinearity?

My aim was to try this:

x1 ----> p(x1)
x2 ----> p(x2)

z= x1+x2 ------> p(z) = p(x1 + x2) = conv(p(x1),p(x2))
 

Answers and Replies

  • #2
Stephen Tashi
Science Advisor
7,403
1,372
How are you defining a "convolution"? Your notation doesn't make it clear.

There are ideas of convolution that are more general than the convolution of probability density functions. You might not get the right answer if you are using the wrong definition of convolution.

To compute the probability that Z = z, you add up the probabilities of all the combinations of values (x,y) such that x + y = z. For discrete random variables, this is usually represented by a summation. Is that what your are doing?
 
  • #5
194
1
@chiro - Yes Sir... You are right.
 
  • #6
Stephen Tashi
Science Advisor
7,403
1,372
To apply the discrete definition to histograms, you would have to get the range of the indexes in the sum correct. They wouldn't go to infinity.

What you mean by "conv(p(x1),p(x2))" is unclear. Is this a function in computer software?

If you can't explain what you are doing, try giving a simple example, like two histograms, each having 3 bins. Show the calculations that don't work.
 
  • #7
194
1
ok here goes

by conv(p(x1),p(x2)) I meant convolution of p(x1) and p(x2).
 

Attachments

  • #8
Stephen Tashi
Science Advisor
7,403
1,372
ok here goes

by conv(p(x1),p(x2)) I meant convolution of p(x1) and p(x2).
Are you unable to explain how the function conv(..) works?

Can you calculate the probability that the sum of the dice is 4 from your data?
 

Related Threads on Summation of random sequences and convolution in pdf domain?

  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
7
Views
2K
Replies
1
Views
414
  • Last Post
Replies
5
Views
2K
Replies
16
Views
837
Replies
5
Views
1K
Replies
4
Views
6K
Replies
1
Views
500
Replies
3
Views
7K
Top