[发明专利]分代分组交叉随机线性网络编码方法

权利要求书

1.一种分代分组交叉随机线性网络编码方法，包括如下步骤：

(1)由信源节点把要发送的信息用有限域GF(q)内的元素表示，得 到原始数据，其中q≥256；将该原始数据顺序分为g个代，g≥2，用 Gⁱ(1≤i≤g)表示第i代；再把每一代按顺序分为m个组，m≥2，用 表示第i代的第j分组，每代和它的后一代构成代 集，用GEⁱ表示第i代集，其中1≤i≤g，最后一个代集只包括最后一代；

(2)令i＝1；

(3)根据当前节点的属性确定其操作，如果当前节点是信源节点， 转步骤(4)，否则，转步骤(5)；

(4)如果1≤i≤g，则由信源节点确定第i代集的信息包结构，用GEⁱ表示，转步骤(5)，否则，结束；

(5)将当前节点中第i代集信息包的个数用k表示，如果k≥2，则 当前节点根据k确定第i代集的局部编码系数向量后，转步骤(6)，否则， 当前节点把仅有的一个编码包作为新编码包发送给下游节点后，转步骤 (7)；

(6)当前节点根据步骤(5)的局部编码系数向量和其内存中的k个 第i代集的信息包生成新编码包，并发送给下游节点，转步骤(7)；

(7)下游节点在收到新编码包之后，对其进行线性相关性检测，如 果检测通过，则把该新编码包用于编码或译码，否则，认为该新编码包 不能提供有用信息，抛弃或者请上游节点重发，如果当前节点是信宿节 点，转步骤(8)，否则，转步骤(5)；

(8)信宿节点在收到k个第i代集通过步骤(7)线性相关性检测的 编码包之后，通过译码得出信源发送的第i代集的原始数据后，转步骤 (9)，其中，当1≤i≤g-1时，k＝2m，当i＝g时，k＝m；

(9)将i加1，并转步骤(3)。

2.根据权利要求1所述的分代分组交叉随机线性网络编码方法，其 中步骤(4)所述的第i代集的信息包结构分为两种情况：

第一种情况为：当1≤i≤g-1时，第i代集的信息包结构为：

GEi=DiGCi=SDiGCi=SDiE2m×2m=SD1iSD2i...SDmiE2m×2mSDm+1iSDm+2i...SDm+mi=P1iP2i...PmiE2m×2mP1i+1P2i+1...Pmi+1]]>

其中，Dⁱ为当前节点中第i代集信息包的数据构成的矩阵，

GCⁱ为当前节点中第i代集信息包的全局编码系数构成的矩阵，

SDⁱ为原始数据第i代集分组构成的矩阵，

E_2m×2m为一个2m行2m列的单位矩阵，

为原始数据第i代集内第j分组构成的向量，且1≤j≤2m，

为第i代集内第j分组的全局编码系数向量，且1≤j≤2m，

为原始数据第i代集内第j分组的第l个数据，且1≤j≤2m， 1≤l≤n，

为第i代集内第j个信息包，且1≤j≤2m；

第二种情况为：当i＝g时，第i代集的信息包结构为：

GEi=GEg=SDgGCg=SDgEm×m]]>

其中，E_m×m为一个m行m列的单位矩阵，

为原始数据第i代集内第j分组构成的向量，且1≤j≤m，

为第i代集内第j分组的全局编码系数向量，且1≤j≤m，

为原始数据第g代集内第j分组的第l个元素，且1≤j≤m， 1≤l≤n，

为第g代集内第j个信息包，且1≤j≤m。