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

权利要求书

1.删除信道下系统LT码的度分布优化方法，其特征在于，由系统LT码渐进性能递推公式：在每一次迭代译码错误概率小于上一次迭代概率的约束条件：y_l≤y_l-1下确定优化模型：采用优化模型得到边分布优化结果ω_opt(x)，再由确定度分布优化结果Ω_opt(x)，其中：

y₀为迭代译码错误概率的初始值，y_l-1、y_l分别为第l-1、l次迭代后译码的错误概率，α为输入节点的平均度数，d_max为度数最大值，ω_d为度数是d的节点的边分布概率取值，x_i(i＝1,2,…,m)为区间[1-p,1-ξ]上的m等分点，p为删除概率，ξ为设定的译码失败概率。

2.删除信道下系统LT码的编码方法，其特征在于，包括如下步骤：

a.将原始数据符号作为编码数据符号的一部分；

b.在权利要求1确定的度分布优化结果中随机选取任意度数；

c.从原始数据符号中选取与所选度数数值相同的不同数据符号，由不同数据符号获取编码数据符号；

d.重复步骤b以及步骤c生成多个编码数据符号并按照生成的先后顺序置于步骤a得到的编码数据符号之后构成编码数据包。

3.根据权利要求2所述的删除信道下系统LT码的编码方法，其特征在于，步骤c中获取编码数据符号的方法为：对选取出的不同数据符号进行异或得到编码数据符号。

4.与权利要求2所述编码方法相对应的译码方法，其特征在于，包括如下步骤：

A.由编码数据符号和原始数据符号的对应关系建立二分图；

B.寻找度数为1的编码数据符号并直接恢复其对应的原始数据符号；

C.在二分图中删去已经恢复的原始数据符号以及与其连接的边；

D.重复步骤B以及步骤C，直至二分图中没有度为1的编码符号节点。

5.根据权利要求4所述的译码方法，其特征在于，步骤C中在二分图删去与已经恢复的原始数据符号连接的边的方法为：将已恢复的原始数据包与其邻节点进行异或操作。