[发明专利]删除信道下系统LT码的度分布优化方法及编译码方法

摘要

本发明公开了删除信道下系统LT码的度分布优化方法及编译码方法，属于数字通信的技术领域。由系统LT码渐进性能递推公式确定度分布的优化模型；编码方法在度分布优化结果中随机选取任意度数后，从原始数据符号中选取与所选度数数值相同的不同数据符号，由不同数据符号获得编码数据符号；译码方法由编码数据符号和原始数据符号的对应关系建立二分图，寻找度数为1的编码数据符号并直接恢复其对应的原始数据符号，在二分图中删去已经恢复的原始数据符号以及与其连接的边。本发明由渐进性能递推公式能够较方便的计算出删除信道下系统LT码的理论性能，利用优化结果能够提供较优的比特误码率性能。

主权项

删除信道下系统LT码的度分布优化方法，其特征在于，由系统LT码渐进性能递推公式：在每一次迭代译码错误概率小于上一次迭代概率的约束条件：yl≤yl‑1下确定优化模型：采用优化模型得到边分布优化结果ωopt(x)，再由确定度分布优化结果Ωopt(x)，其中：y0为迭代译码错误概率的初始值，yl‑1、yl分别为第l‑1、l次迭代后译码的错误概率，α为输入节点的平均度数，dmax为度数最大值，ωd为度数是d的节点的边分布概率取值，xi(i＝1,2,…,m)为区间[1‑p,1‑ξ]上的m等分点，p为删除概率，ξ为设定的译码失败概率。