基于新型随机度分布的压缩喷泉码

陈月云 刘 伟

(北京科技大学计算机与通信工程学院 北京 100083)

1 引言

喷泉码[1]是一类新颖的基于图的信道编码技术，无码率特性使其在发送编码之间无需等待反馈，因其性能优越被逐步推广到无线广播多播服务中[2]。

Luby等人于1998年首次提出喷泉码概念，并在2002年提出了第1种现实可行的喷泉码——LT码[3]。之后，文献[4]在LT码的基础上进行改进，使其译码时间有所提高，这种新型的喷泉码后又被命名为Raptor码。

在文献[3]中给出两种度分布，分别是理想孤子度分布和稳健孤子度分布。理想孤子度分布理论上使每一个编码符号在任何一次译码迭代中释放概率相同[3]，保证在译码迭代过程中总存在仅有一个输入符号在预处理集中，使每完成一次迭代都能译出一个输入符号。但在实际中，由于度分布映射的随机性使得极微小的波动误差都能造成预处理集消失并致使译码失败。稳健孤子度分布是在理想孤子度分布的基础上做了改进，由两部分组成，第1部分为上述的理想孤子度分布，另一部分加入了两个调节参数c和δ，在结合了理想孤子度分布的优点基础上，扩展了译码过程中的预处理集，使其消失概率充分小，提高译码成功概率，但同时由于编码覆盖的冗余度增加，造成译码效率降低。

文献[5]提出多目标进化算法，以译码开销和计算复杂度作为目标参数，采用不同度分布可获得不同指标的高译码性能。文献[6]提出喷泉码优先级的概念，将高优先级的重要数据采用度1或2进行编码，使重要数据能够被快速译码。……