[发明专利]一种滑窗BATS Codes的设计方法

权利要求书

1.一种滑窗BATS Codes的设计方法，其特征在于，包括以下步骤：

S1、在第一个窗内，对w个输入数据包进行编码，在源节点处按照外码编码过程产生各个batch，产生一个batch的具体过程为：

a)将原始数据等分为K个数据包，每个数据包包含L个符号，符号数值在有限域0～(2^q-1)范围内，q取整数值，将其称为有限域的大小；

b)在K个数据包中均匀地随机选取d_i个不同输入数据包，按列构成矩阵

c)在有限域0～(2^q-1)范围内随机产生一个系数矩阵根据矩阵G_i中的列信息对d_i个输入数据包进行线性组合，生成M个编码包，用矩阵表示为B_iG_i，组成一个batch；

然后依次将batch发送至中间节点，在中间节点，对每一个batch内的编码包按照内码编码过程进行随机线性网络编码，具体为：

定义H_i表示第i个batch的转移矩阵，Y_i是其对应batch的输出编码数据包：

Y_i＝B_iG_iH_i

其中，H_i的行数为M，列数与第i个batch接收到的编码包数有关；

接着将batch依次发送至接收端；一个窗所对应发送batch数N由下式计算：

其中h_s对应信道秩分布；

S2、当接收端接收到第一个窗发送的N个batch后，译码器按照译码过程，对接收到的batch进行译码，直至没有可译的校验节点；

S3、当上一个窗译码结束后，窗口向下滑动s距离，按S1所述编码方式对当前窗口所包含的w个原始输入数据包进行编码，接收端接收到N个batch后，根据前一个窗中已恢复的变量节点对新产生的校验节点i进行更新，更新步骤具体如下，变量节点j对每一个batch：

S31、已恢复的变量节点j如果与该校验节点相连，该校验节点的度数降1，A_i＝A_i/j，A_i表示与第i个batch相连的变量节点的序号向量；

S32、删除G_i中对应于变量节点j的那一行g；

S33、对应的Y_i＝Y_i-b_jgH_i，b_j为变量节点j对应的原始数据包；

S4、更新结束后再按照译码过程对接收到的N个batch进行译码；

S5、跳转至步骤S3，重复S3、S4的过程，直至译码器完成最后一个窗口的译码。