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

说明书

本发明公开了一种受限反馈下基于相对熵的无速率编码方法和电子设备，所述方法包括：将待传输的数据划分成若干等长的数据块，以获得若干输入分组；设置输入分组的译码状态矢量为零向量；设置编码分组集合为空集；搜索获得编码分组的度；所述编码分组的度为组成一个编码分组所需的输入分组的个数；随机选择与所述编码分组的度相等数量的输入分组进行相应运算，得到编码分组；向接收端发送所述编码分组，并接收反馈信息。本发明能够在控制编码复杂度为线性的同时，保证译码能力不降低，同时提高单播和多播场景、删除和噪声信道下的译码性能。

技术领域

本发明涉及无线通讯领域，特别是指一种受限反馈下基于相对熵的无速率编码方法和电子设备。

背景技术

目前，已有多种基于反馈的无速率编码方案，但是现存的编码方案只有少数考虑了编码的中途译码性能，并且考虑中途译码性能的编码其译码开销较大；降低译码算法复杂度的编码，其译码能力随之降低；此外，现存编码在多播信道和噪声信道下的译码性能不尽人意。

发明内容

有鉴于此，本发明的目的在于提出一种受限反馈下基于相对熵的无速率编码方法和电子设备，将编码复杂度控制在线性范围内，以提高中途译码性能，同时提高在单播和多播场景、删除和噪声信道下的译码性能。

基于上述目的，本发明提供了一种受限反馈下基于相对熵的无速率编码方法，所述方法包括：

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

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

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

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

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

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

可选的，所述随机选择与所述编码分组的度相等数量的输入分组进行相应运算，包括：随机选择与所述编码分组的度相等数量的输入分组进行模2加法运算。

可选的，所述编码分组的度为：

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

可选的，所述搜索获得编码分组的度，包括：

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

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

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

对比和