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

摘要

本发明提供一种LT码度分布设计方法及装置，能够减小误比特率和译码开销，提高译码效率。所述方法包括：基于PMRSD度分布的分布函数，确定待编码源数据包的包号；根据源数据包的总数K、编码数据包的总数N及待编码源数据包的包号，生成编码生成矩阵G_K×N；将源数据包与G_K×N进行模二相乘，得到编码数据包并向接收端发送所述编码数据包；在接收端生成编码生成矩阵G_K×N，判断生成的G_K×N中是否有度值d＝1的列，若有，令G_K×N中度值d＝1的点(i，j)对应的源数据包s_i等于接收到的编码数据包c_j，且使译码计数器count加1；令与s_i相关联的编码数据包c_j的值等于原编码数据包c_j的值与s_i的异或，在G_K×N中将与s_i相关联的元素的值置为0，当count＝K时，完成译码。本发明涉及通信技术领域。

主权项

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继续接收编码数据包进行译码。