[发明专利]数据重传方法及装置

权利要求书

1.一种数据重传方法，其特征在于，包括：

发送端进行网络编码得到编码后的数据，其中，所述编码后的数据包括K个首传数据包，根据K个按照发送的先后顺序排列的原始数据包P₁，P₂，...，P_K生成所述K个首传数据包Q₁，Q₂，...，Q_K，当i小于等于预先设定的编码包数量N时，当i大于所述编码包数量时，K为正整数，N为正整数且N＜K，1＝＜i＜＝K；

所述发送端将所述编码后的数据发送给接收端，以便所述接收端根据所述编码后的数据实现多媒体广播业务。

2.根据权利要求1所述的方法，其特征在于，所述发送端进行网络编码得到编码后的数据之前，所述方法还包括：

预先设定所述编码包数量。

3.根据权利要求1所述的方法，其特征在于，所述编码包数量为2或3。

4.根据权利要求1所述的方法，其特征在于，所述编码后的数据还包括M个冗余数据包，其中，通过对所述K个原始数据包进行线性运算生成M个冗余数据包Q_K+1，...，Q_K+M，M为正整数，权值a₁，a₂，…，a_K的值为0或1，

1＝＜j＜＝M。

5.根据权利要求4所述的方法，其特征在于，当j＝1时，a₁，a₃，...，a_{2*func(K/2)-1}的值为1，a₁，a₂，…，a_K中除了a₁，a₃，...，a_{2*func(K/2)-1}的值为0；当j≠1时，a_2*(j-1)，a_{2*(j-1)+2*(M-1)}，...，a_{2*(j-1)+2*(T-1)*(M-1)}的值为1，a₁，a₂，…，a_K中除了a_2*(j-1)，a_{2*(j-1)+2*(M-1)}，...，a_{2*(j-1)+2*(T-1)*(M-1)}的值为0，其中，1＝＜M＜＝func2(K/2)+1，func(x)表示对x向上取整数、向下取整数或舍入取整数，func2(x)表示对x向下取整数，T为正整数，且满足(2*(j-1)+2*(T-1)*(M-1))≤K和(2*(j-1)+2*T*(M-1))＞K。

6.根据权利要求4所述的方法，其特征在于，通过对所述K个原始数据包进行线性运算生成所述M个冗余数据包Q_K+1，...，Q_K+M包括：

确定生成冗余数据包Q_K+j的原始数据包的数量S_j；

对S_j进行修正；

根据S_j确定a₁，a₂，…，a_K的值，并根据所述a₁，a₂，…，a_K的值对所述K个原始数据包进行线性运算生成冗余数据包Q_K+j。