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

摘要

本发明提出一种LT码度分布的构造方法。该方法先对二进制度分布进行调整，然后将其与鲁棒孤子度分布进行有机结合，再通过优化可译集合值来进一步优化度分布函数，得到一种当源数据为短码长时也有较好性能的度分布，即修正二进制‑鲁棒孤子度分布。运用修正二进制‑鲁棒孤子度分布对源数据进行LT喷泉编码，可以减少译码开销，提高译码效率，使喷泉码能够更好地应用在各个通信领域。

主权项

1.一种LT喷泉码编码度分布的构造方法，通过该方法获得修正二进制‑鲁棒孤子度分布(Modified Binary Robust Distribution,MBRD)，在LT喷泉码的编码过程遵循该度分布进行编码，能够应用在数据的存储、发送、广播领域，获得优良的编译码性能；构造过程包括以下步骤：步骤1，将二进制指数度分布(Binary Exponential Distribution,BED)中度1的概率值pBED,1与度2的概率值pBED,2交换，即将它们分别改为pBED,1＝0.25、pBED,2＝0.5，通过这种互换使得改变后的BED满足度2概率值应是整个度分布函数的最大值的要求；步骤2，将调整后的BED与鲁棒孤子度分布(Robust Soliton Distribution,RSD)按照一定组成比例进行归一化合并，确定合并比例系数α和β的取值；步骤3，对合并后的度分布函数中度1、度2和最大度的概率值p1、p2、pmax进行调整，先通过使可译集合值的平均值最大、方差最小的优化过程得到3个度值的调整量Δp1、Δp2、Δpmax；步骤4，将合并后的度分布函数中的p1、p2、pmax调整为p1+Δp1、p2+Δp2、pmax+Δpmax，得到最终优化后的度分布函数。