[发明专利]一种LT码度分布设计方法及装置

权利要求书

1.一种LT码度分布设计方法，其特征在于，包括：

S1，基于预设的PMRSD度分布的分布函数，确定待编码源数据包s_i的包号i；其中，PMRSD度分布是将Poisson分布和Moved-RSD分布进行结合，得到的新的度分布，Poisson表示泊松，Moved-RSD表示滑动鲁棒孤子度分布；

S2，根据源数据包的总数K、编码数据包的总数N及确定的所述待编码源数据包s_i的包号i，生成编码生成矩阵G_K×N，其中，在G_K×N中，每一列对应一个编码数据包c_j，每一列的第i个元素为1，其他元素为0，i为确定的待编码源数据包s_i的包号；

S3，将K个源数据包s₁，s₂，……，s_K与G_K×N进行模二相乘，得到N个编码数据包c₁，c₂，……，c_N，向接收端发送编码数据包c₁，c₂，……，c_N；

S4，在接收端接收编码数据包，并根据当前接收到的编码数据包的个数，生成编码生成矩阵G_K×N，判断生成的G_K×N中是否有度值d＝1的列，若G_K×N中有度值d＝1的列，令G_K×N中度值d＝1的点(i，j)对应的源数据包s_i等于接收到的编码数据包c_j，并在G_K×N中令度值d＝1的点(i，j)＝0，且使译码计数器count加1，其中，i表示G_K×N中的行，j表示G_K×N中的列；

S5，令与s_i相关联的编码数据包c_j的值等于原编码数据包c_j的值与s_i的异或，在G_K×N中将与s_i相关联的元素的值置为0；

S6，判断count是否等于源数据包的总数K，若count＝K，则完成译码；否则，则返回S4继续接收编码数据包进行译码。

2.根据权利要求1所述的LT码度分布设计方法，其特征在于，所述S1包括：

根据预设的PMRSD度分布的分布函数通过二分法确定度值d；

根据确定的度值d，确定d个待编码源数据包s_i，并记录所述待编码源数据包s_i的包号i。

3.根据权利要求1或2所述的LT码度分布设计方法，其特征在于，所述预设的PMRSD度分布的分布函数表示为：

其中，d＝1,2,……,K

其中，d＝1,2,……,K

其中，pmrsd(d)为预设的PMRSD度分布的分布函数，p(d)为Poisson分布的分布函数，mrsd(d)为Moved-RSD分布的分布函数，d为度值，q为当前编码数据包的个数，β为度分布转换点，K为源数据包的总数，λ为随机选取度值的平均概率，e为自然对数的底，ρ(d)为修正后的理想度分布的分布函数，τ(d)为一个正整数，n为第一峰值点，b为第一峰值系数，δ为未能成功译出全部源数据包的概率，R为在译码过程中产生度值d为1的编码数据包个数。

4.根据权利要求2所述的LT码度分布设计方法，其特征在于，所述根据确定的度值d，确定d个待编码源数据包s_i，并记录所述待编码源数据包s_i的包号i包括：

利用随机函数生成d个随机数，确定每个随机数落到的概率区间，其中，随机数的值在[0,1]之间；

根据d个随机数各自落到的概率区间，确定d个待编码源数据包s_i，并记录所述待编码源数据包s_i的包号i。