[发明专利]一种受限反馈下基于相对熵的无速率编码方法和电子设备

权利要求书

1.一种受限反馈下基于相对熵的无速率编码方法，应用于发送端，其特征在于，包括：

将待传输的数据划分成若干等长的数据块，以获得若干输入分组；设置输入分组的译码状态矢量为零向量；设置编码分组集合为空集；

搜索获得编码分组的度；所述编码分组的度为组成一个编码分组所需的输入分组的个数；

随机选择与所述编码分组的度相等数量的输入分组进行相应运算，得到编码分组；

向接收端发送所述编码分组，并接收反馈信息；

若所述反馈信息显示所述接收端接收成功，则更新所述输入分组的译码状态矢量和将所述编码分组添加至所述编码分组集合；

若所述反馈信息显示所述接收端接收不成功，则不更新所述输入分组的译码状态矢量和不将所述编码分组添加至所述编码分组集合；

所述编码分组的度为：

Ω_k-r为k-r维RS分布，k为全部输入分组的数量，r为发送端认为已译出的输入分组的数量，Φ^d为当编码分组的度为d时接收端的结合分布，所述结合分布为结合分组的度分布，所述结合分组为所有残余分组加上发送端发送的编码分组组成的编码分组集合，所述残余分组为经过一次译码过程后，接收端中未被释放的编码分组，D(·||·)为相对熵函数，定义为：

2.根据权利要求1所述的一种受限反馈下基于相对熵的无速率编码方法，其特征在于，所述随机选择与所述编码分组的度相等数量的输入分组进行相应运算，包括：随机选择与所述编码分组的度相等数量的输入分组进行模2加法运算。

3.根据权利要求1所述的一种受限反馈下基于相对熵的无速率编码方法，其特征在于，所述搜索获得编码分组的度，包括：

其中，Φ^d为当编码分组的度为d时接收端的结合分布；

n_f表示残余分组集合中度为f的残余分组的个数,表示残余分组集合中所有残余分组的个数；搜索获得编码分组的度的复杂度为O((k-r)²)；

设定任意的d₁,d₂∈{1,2,...,k-r}，得到和

对比和

所述搜索获得编码分组的度的复杂度从O((k-r)²)降低到O(k-r)。

4.根据权利要求1所述的一种受限反馈下基于相对熵的无速率编码方法，其特征在于，还包括：

将待传输的数据划分成若干等长的数据块；对多个接收端均设置输入分组译码状态矢量为零向量，设置编码分组集合为空集；

对所述多个接收端搜索编码分组的度；所述编码分组的度为组成一个编码分组所需的输入分组的个数；

根据每个接收端的所述译码状态矢量计算求得所述输入分组的选择概率向量；

根据所述选择概率向量随机选择与所述编码分组的度相等数量的输入分组进行相应运算，得到所述编码分组；

向所述多个接收端发送编码分组，并接收反馈信息；

若其中一个接收端反馈信息显示接收端接收成功，则更新对应接收端所述输入分组的译码状态矢量和将所述编码分组添加至所述编码分组集合；

若其中一个接收端反馈信息显示接收端接收不成功，则不更新对应接收端所述输入分组的译码状态矢量和不将所述编码分组添加至所述编码分组集合。

5.根据权利要求4所述的一种受限反馈下基于相对熵的无速率编码方法，其特征在于，所述编码分组的度为：

其中，D'(·||·)是修正的相对熵函数，其定义为：

其中，j为接收端，j已译出的输入分组的数量为r_j，接收端j的下一个度的搜索范围为[1,k-r_j]，表示当编码分组的度为d时接收端j的结合分布。