孤子分布是一种出现于抹除码理论中的离散概率分布。卢比的论文(LT Code)提出了两种形式的分布,分别是理想孤子分布和鲁棒孤子分布,另外最后还有二进制指数度分布的简单介绍(后续有兴趣的可以私聊交流)。
理想孤子分布:
理想孤子分布是在整数上的概率分布,从1至K,其中K是分布中的唯一参数。概率质量函数由下式给
鲁棒孤子分布:
该分布的鲁棒形式为向理想孤子分布质量函数的元素中添加一组额外的值,然后标准化,使其之和为1。额外的一组值t根据一个额外的实数参数δ(解释为失败概率)和一个整数参数M(M<N)来定义。定义R=N/M。然后加到p(i)后、在最终标准化之前的值为
下图中的K即为参数N的值,具体参数以下式为准:
理想孤子分布的众数(或峰值)为1,而鲁棒分布中的额外成分会使M处出现另一个峰值。
BSD对应的分布曲线是这样的:
二进制指数度分布
二进制指数度分布 RED的提出原本是为了解决RSD中低度包不足的情况,从下面的概率分布上我们也可以看出,随着度的增长,被选择中概率越来越小,这不免会造成高度包的覆盖度不足的问题,有点拆东墙补西墙的意味。
BSD对应的分布曲线时这样的