summaryrefslogtreecommitdiffstats
path: root/man/lossdistrib.fft.Rd
diff options
context:
space:
mode:
Diffstat (limited to 'man/lossdistrib.fft.Rd')
-rw-r--r--man/lossdistrib.fft.Rd10
1 files changed, 5 insertions, 5 deletions
diff --git a/man/lossdistrib.fft.Rd b/man/lossdistrib.fft.Rd
index 7f86f10..c4eae10 100644
--- a/man/lossdistrib.fft.Rd
+++ b/man/lossdistrib.fft.Rd
@@ -10,17 +10,17 @@ lossdistrib.fft(p)
\item{p}{Numeric vector, the vector of success probabilities}
}
\value{
-A vector such that q[k]=P(S=k)
+A vector such that \eqn{q_k=\Pr(S=k)}
}
\description{
\code{lossdistrib.fft} computes the probability distribution of a sum
of independent Bernouilli variables with unequal probabilities.
}
\details{
-This uses the fft. Complexity is of order O(n m) + O(m\log{m})
-where m is the size of the grid and n, the number of probabilities.
+We compute the probability distribution of \eqn{S = \sum_{i=1}^n X_i}
+where \eqn{X_i} is Bernouilli(\eqn{p_i}).
+This uses the FFT, thus omplexity is of order \eqn{O(n m) + O(m\log(m))}
+where \eqn{m} is the size of the grid and \eqn{n}, the number of probabilities.
It is slower than the recursive algorithm in practice.
-We compute the probability distribution of S = \sum_{i=1}^n X_i
-where X_i is Bernouilli(p_i)
}