[发明专利]一种LT喷泉码编码度分布的构造方法

权利要求书

1.一种LT喷泉码编码度分布的构造方法，通过该方法获得修正二进制-鲁棒孤子度分布(Modified Binary Robust Distribution,MBRD)，在LT喷泉码的编码过程遵循该度分布进行编码，能够应用在数据的存储、发送、广播领域，获得优良的编译码性能；构造过程包括以下步骤：

步骤1，将二进制指数度分布(Binary Exponential Distribution,BED)中度1的概率值p_BED,1与度2的概率值p_BED,2交换，即将它们分别改为p_BED,1＝0.25、p_BED,2＝0.5，通过这种互换使得改变后的BED满足度2概率值应是整个度分布函数的最大值的要求；

步骤2，将调整后的BED与鲁棒孤子度分布(Robust Soliton Distribution,RSD)按照一定组成比例进行归一化合并，确定合并比例系数α和β的取值；

步骤3，对合并后的度分布函数中度1、度2和最大度的概率值p₁、p₂、p_max进行调整，先通过使可译集合值的平均值最大、方差最小的优化过程得到3个度值的调整量Δp₁、Δp₂、Δp_max；

步骤4，将合并后的度分布函数中的p₁、p₂、p_max调整为p₁+Δp₁、p₂+Δp₂、p_max+Δp_max，得到最终优化后的度分布函数。

2.根据权利要求1所述的LT喷泉码编码度分布的构造方法，其特征在于：所述步骤2的方法是：在进行合并时通过调整合并时BED与RSD的比例系数α和β来形成最佳的度分布函数，其概率分布函数如下：

式中，m(d)表示采用合并后的度分布函数，即进行编码时，编码数据包度为d的概率，μ(d)为鲁棒孤子度分布函数，b(d)为二进制指数度分布函数；

α和β的取值范围满足以下约束条件：

其中，p_RSD,1为RSD函数中度1的概率值；p₁、p₂、p_max与BED函数和RSD函数中度1、度2、最大度的概率值有如下近似关系：

p₁≈p_BED,1·α (4)

p_max≈p_RSD,max·β (5)

进一步有如下α和β的取值范围约束：

p_RSD,1、p_RSD,2、p_RSD,max分别表示鲁棒孤子度分布函数中度1、度2和最大度的概率值。