[发明专利]LT码的编码方法

权利要求书

1.一种LT码的编码方法，其特征在于：

1)将原始数据按照等长l分成k个数据包；

2)根据截短鲁棒孤波固定度分布函数Φ(d)，随机选取度数d；

3)在k个数据包中等概率的选取d个数据包；

4)将选取的d个数据包进行异或，运算结果记为一个编码包；

5)重复2)、3)、4)步骤，直到接收端接收到足够的编码包；

其中：截短鲁棒孤波固定度分布函数Φ(d)由改进后的截短RSD度分布与调整后的固定度分布相结合并进行归一化处理，形成截短鲁棒孤波固定度分布Φ(d)，其表达式为：

α和β为比例系数，并且0＜α＜1，0＜β＜1；

其中：

调整后的固定度分布表达式：

Z(d)＝0.107174d+0.444213d²+0.149598d³+0.065381d⁴+0.074302d⁵+0.050452d⁸+0.033506d⁹+0.050031d¹⁹+0.022521d⁶⁵+0.002822d⁶⁶

改进后的截短RSD度分布的表达式：

μ(d)：RSD度分布表达式；D：截短度分布的最大度值。

2.如权利要求1所述的LT码的编码方法，其特征在于：对固定度分布进行调整的方法是：对除了度为1的其他度值的概率值都减小自身的10％，减小的概率值都赋予度1，固定度分布中所有度值的概率和等于0.999998，将固定度分布函数中所有度值的概率之和的剩余概率值与固定度分布中度1的概率值相加，并赋予度1。

3.如权利要求1所述的LT码的编码方法，其特征在于：

所述RSD度分布的表达式记为μ(d)：

其中：

ρ(d)为ISD度分布函数，τ(d)为辅助函数，k为输入符号个数，d为度值，c为常数且0＜c＜1；δ为译码器接收到n个编码分组时，能将全部原始数据分组成功恢复所允许的译码失败的概率，且0＜δ＜1。