A soliton distribution is a type of

discrete probability distribution In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomenon i ...

that arises in the theory of

erasure correcting code In coding theory, an erasure code is a forward error correction (FEC) code under the assumption of bit erasures (rather than bit errors), which transforms a message of ''k'' symbols into a longer message (code word) with ''n'' symbols such that the ...

s, which use information redundancy to compensate for transmission errors manifesting as missing (erased) data. A paper by Luby introduced two forms of such distributions, the ideal soliton distribution and the robust soliton distribution.

Ideal distribution

The ideal soliton distribution is a probability distribution on the integers from 1 to ''K'', where ''K'' is the single parameter of the distribution. The

probability mass function In probability and statistics, a probability mass function is a function that gives the probability that a discrete random variable is exactly equal to some value. Sometimes it is also known as the discrete density function. The probability mass ...

is given by :

p(1)= \frac,

p(i)= \frac \qquad (i=2,3,\dots,K). \,

Robust distribution

The robust form of distribution is defined by adding an extra set of values ''t(i)'' to the elements of mass function of the ideal soliton distribution and then normalizing so that the values add up to 1. The extra set of values, ''t(i)'', are defined in terms of an additional real-valued parameter ''δ'' (which is interpreted as a failure probability) and ''c'', a constant parameter. Define ''R'' as ''R''=''c'' ''ln''(''K''/''δ''). Then the values added to ''p''(''i''), before the final normalization, are :

t(i)= \frac, \qquad  \qquad  (i=1,2,\dots,K/R-1), \,

t(i)= \frac, \qquad (i=K/R), \,

t(i)= 0, \qquad  \qquad (i=K/R+1,\dots,K). \,

While the ideal soliton distribution has a

mode Mode ( la, modus meaning "manner, tune, measure, due measure, rhythm, melody") may refer to: Arts and entertainment * '' MO''D''E (magazine)'', a defunct U.S. women's fashion magazine * ''Mode'' magazine, a fictional fashion magazine which is ...

(or spike) at 2, the effect of the extra component in the robust distribution is to add an additional spike at the value ''K/R''.

References

{{ProbDistributions, discrete-finite Discrete distributions Coding theory

Ideal distribution

Robust distribution

See also

References