变概率分布喷泉码
Fountain Codes with Varying Probability Distributions
摘要:
喷泉码是无比率擦除校正码,即,可以从数据分组的有限集合生成基本上无限的编码分组流。最近已经提出了几种喷泉码以最小化开销,其中许多涉及卢比变换(LT)码的修改。这些喷泉码,如LT码,具有隐含的假设,即概率分布在整个编码过程中是固定的。在本文中,我们将使用偏序集的理论来证明这个假设是不必要的,通过放弃它,我们可以实现高达64%的开销减少低于LT码。我们还提出了喷泉码的概率分布设计的基本理论与非恒定的概率分布,最大限度地减少开销。
英文摘要:
Fountain codes are rateless erasure-correcting codes, i.e., an essentially infinite stream of encoded packets can be generated from a finite set of data packets. Several fountain codes have been proposed recently to minimize overhead, many of which involve modifications of the Luby transform (LT) code. These fountain codes, like the LT code, have the implicit assumption that the probability distribution is fixed throughout the encoding process. In this paper, we will use the theory of posets to show that this assumption is unnecessary, and by dropping it, we can achieve overhead reduction by as much as 64% lower than LT codes. We also present the fundamental theory of probability distribution designs for fountain codes with non-constant probability distributions that minimize overhead.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。