[发明专利]一种交织LT编码方法

权利要求书

1.一种交织LT编码方法(IEM)，其特征在于，包括以下步骤：

步骤1)，将原始数据均分为k个输入分组S＝{S_j∣j＝1,2,…,k}；

步骤2)，基于鲁棒孤子分布(RSD)函数生成编码序列的奇数位编码分组；

步骤3)，基于改进的泊松分布(IPD)函数生成编码序列的偶数位编码分组；

步骤4)，重复步骤2)-步骤3)，生成编码序列和编码矩阵；

步骤5)，当度数为k/R时，采用RSD进行编码生成的编码分组替换对应位置的编码分组，“邻接”关系替换对应位置的编码矩阵列。

2.根据权利要求1所述的一种交织LT编码方法，其特征在于，所述步骤2)具体包括以下步骤：

步骤2-1)，生成RSD函数表达式其中d为每个编码分组的度数。

步骤2-2)，编码序列的奇数位编码分组通过以下步骤产生：

(1)从RSD度分布中随机选取编码分组的度d；

(2)随机且均匀地选取d个输入分组{S_n1,S_n2,K,S_nd}作为的“邻接”；

(3)这d个“邻接”进行异或生成

步骤2-3)，“邻接”关系存放于新编码矩阵对应的奇数列，可表示为：

其中，

3.根据权利要求1所述的一种交织LT编码方法，其特征在于，所述步骤3)具体包括以下步骤：

步骤3-1)，生成IPD函数表达式其中d为每个编码分组的度数。

步骤3-2)，编码序列的偶数位编码分组通过以下步骤产生：

(1)从IPD度分布中随机选取编码分组的度d；

(2)随机且均匀地选取d个输入分组{S_m1,S_m2,K,S_md}作为的“邻接”；

(3)这d个“邻接”进行异或生成

步骤3-3)，“邻接”关系存放于新编码矩阵对应的偶数列，可表示为：

其中，

4.根据权利要求1所述的一种交织LT编码方法，其特征在于，所述步骤4)具体包括以下步骤：

重复步骤2)-步骤3)，生成新型编码序列，可表示为：

生成新型编码矩阵，可表示为：

5.根据权利要求1所述的一种交织LT编码方法，其特征在于，所述步骤5)具体包括以下步骤：

当度数为k/R时，采用RSD进行编码生成的编码分组替换对应位置的编码分组，“邻接”关系替换对应位置的编码矩阵列。

(1)当[k/R]为奇数时，编码序列和编码矩阵保持不变；

(2)当[k/R]为偶数时，采用RSD进行编码生成的编码分组替换对应位置的编码分组，“邻接”关系替换对应位置的编码矩阵列。