[发明专利]面向有限缓冲区中继链路的编码传输方法及编码通信系统

权利要求书

1.一种面向有限缓冲区中继链路的编码传输方法，其特征在于，包括：

在源节点对原数据分组划分子集，利用随机数生成器确定子集的原数据分组，对每个子集的原数据分组向中继节点进行b次编码传输，b为正整数，代表子集传输大小；

在中继节点处对缓存的属于同一子集的编码分组重新编码并传输至目的节点；

在目的节点利用同一个随机数生成器，确定每个子集的各个原数据分组的索引值，并利用子集重叠感知解码器恢复出所有原数据分组。

2.根据权利要求1所述的面向有限缓冲区中继链路的编码传输方法，其特征在于，所述的在源节点对原数据分组划分子集，利用随机数生成器确定子集的原数据分组具体包括：在源节点利用随机数生成器随机生成多组随机数，每一组随机数由d个数字组成，针对每一组随机数，从所有的M个原数据分组中划分索引号与该一组随机数相同的d个原数据分组作为一个子集，M、d均为正整数，且d＜M。

3.根据权利要求1所述的面向有限缓冲区中继链路的编码传输方法，其特征在于，所述的对每个子集的原数据分组向中继节点进行b次编码传输具体包括：选择一个子集进行b次传输，每个子集的b次传输完毕后选择新的子集将取代前一个子集进行传输直至所有的子集传输完毕，其中，每次传输由子集的所有分组随机线性组合的一个编码分组。

4.根据权利要求1所述的面向有限缓冲区中继链路的编码传输方法，其特征在于，所述的在中继节点处对缓存的属于同一子集的编码分组重新编码并传输至目的节点包括：在中继节点处对子集进行缓存以及编码传输，并在检测到的新的子集时将缓冲区缓存的前一个子集的编码分组移除，并将检测到的新的子集取代前一个子集进行缓存以及编码传输；

其中，所述的缓存以及编码传输具体包括：缓存接收到的同一个子集的编码分组，对连续b次缓存的同一个子集的编码分组进行随机线性网络编码并发送至目的节点，其中，b为正整数，代表子集传输大小。

5.根据权利要求1所述的面向有限缓冲区中继链路的编码传输方法，其特征在于，所述的利用子集重叠感知解码器恢复出所有原数据分组具体包括：

先将收到的每个子集的编码系数矢量GEV进行其所属子集内的行操作使其对角化，形成一个局部的稀疏译码矩阵LDM；

在收到所需要的编码分组的数量后，根据每个编码分组所属子集的索引号，把处理后的稀疏译码矩阵LDM映射到全局译码矩阵GDM中；

然后对全局译码矩阵GDM分别进行两次主元选取，第一次主元选取把全局译码矩阵GDM重新排列组合，形成右边较密集、左边是稀疏下三角阵的形式；第二次主元选取针对全局译码矩阵GDM中的右下子阵进行，使矩阵进一步稀疏化；

最后把全局译码矩阵GDM变化成单位矩阵，完成译码。

6.根据权利要求1所述的面向有限缓冲区中继链路的编码传输方法，其特征在于，所述方法还包括：在源节点对原数据分组划分子集之前进行如下预编码：对所有的M个原始数据分组随机地线性组合产生C个奇偶校验分组，由M个原始数据分组和C个奇偶校验分组组成中间分组，将该中间分组替代该M个原始数据分组进行后续的处理，其中，M、C均为正整数。

7.根据权利要求1所述的面向有限缓冲区中继链路的编码传输方法，其特征在于，所述方法还包括：根据吸收马尔科夫链模型确定子集传输大小。

8.一种编码通信系统，其特征在于，包括：

源节点，用于对所有原数据分组划分子集，利用随机数生成器确定子集的原数据分组，对每个子集的原数据分组进行编码传输至中继节点；

中继节点，用于对缓存的属于同一子集的编码分组重新编码并传输至目的节点；

目的节点，用于利用同一个随机数生成器，确定每个子集的各个原数据分组的索引值，并利用子集重叠感知解码器恢复出所有原数据分组。