[发明专利]一种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时，完成译码。本发明涉及通信技术领域。

技术领域

本发明涉及通信技术领域，特别是指一种LT码度分布设计方法及装置。

背景技术

现有的LT编码中度分布的设计方法主要集中在Luby提出的鲁棒孤子度分布(Robust Solition Distribution，RSD)的基础上进行改进和修正。除此之外还有一些利用二进制指数分布(Binary Exponential Distribution，BED)修正的正态分布、利用反馈修改度分布函数、联合度分布和新开关度分布来作为LT编码的度分布函数。

LT码的译码方法主要有两种：置信传播法(Belief Propagation，BP)和高斯消元法(Gauss Elimination，GE)。由于GE的译码方法复杂度较高，因此在LT译码中通常采用BP译码法，采用BP译码有一个必要条件就是要保证在译码过程中总有度值为1的编码包存在，否则就会译码中断，需要接收更多的编码数据包来进行下一步译码。

采用RSD进行LT编码时，其产生的编码数据包的度值较大，在译码时可能会由于缺少足够多的度值较小的编码数据包，而不能通过迭代的方法产生度值为1的编码包，从而导致译码中断，为了能够成功译码则需要接收更多的编码数据包，这就导致了接收端冗余增大即译码开销增加。

采用BED进行LT编码，根据BED度分布函数可知，其可以确保能够生成足够多的度值较小的编码数据包，以保证在进行BP译码时总有度值为1的编码数据包存在，但由于其大部分编码数据包的度值较小，编码数据包可能没有覆盖原始数据的全部信息，因此，会导致原始数据遗漏，从而增加误比特率。为了减小误比特率，在收端进行译码时，则需要接收大量的编码数据包来保证编码数据包覆盖全部的原始数据，这就是以增加开销为代价来减小误比特率。

发明内容

本发明要解决的技术问题是提供一种LT码度分布设计方法及装置，以解决现有技术所存在的译码开销大的问题。

为解决上述技术问题，本发明实施例提供一种LT码度分布设计方法，包括：

S1，基于预设的PMRSD度分布的分布函数，确定待编码源数据包s_i的包号i；

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