[发明专利]随机线性网络编码数据传输

说明书

对于随机线性网络编码数据传输，一种方法将有限域传送给用户设备。另外，该方法接收k个数据分组的集合，其中，k个分组中的至少两个具有不同的分组长度。该方法还对k个数据分组进行调整大小以生成相等分组长度的k个分组。该方法作为有限域的函数将来自第一数据集成的k个调整大小的数据分组编码为r个随机线性网络编码(RLNC)分组。该方法还迭代地将RLNC分组从两个或更多个传输节点发送到用户设备，直至解码反馈指示从所发送的RLNC分组将分组集成解码。每个RLNC分组由选择的传输节点发送。

技术领域

本文所公开的主题涉及随机线性网络编码数据，更具体地讲，涉及发送随机线性网络编码数据。

背景技术

诸如移动电话的用户设备通常与单个基站通信。

发明内容

公开了一种用于随机线性网络编码数据传输的方法。该方法将有限域(Galoisfield)传送给用户设备。另外，该方法接收k个数据分组的集合，其中，k个分组中的至少两个具有不同的分组长度。该方法还对k个数据分组进行调整大小，以生成相等分组长度的k个分组。该方法作为有限域的函数将来自第一数据集成(ensemble)的k个调整大小的数据分组编码为r个随机线性网络编码(RLNC)分组，其中，r≥k，并且每个RLNC分组包括编码向量、RLNC子分组、以及识别第一数据集成的集成号。该方法还迭代地将RLNC分组从两个或更多个传输节点发送到用户设备，直至解码反馈指示从所发送的RLNC分组将分组集成解码。每个RLNC分组由所选择的传输节点发送。一种设备，还执行该方法的功能。

附图说明

上面简要描述的实施例的更具体的描述将参照附图中所示的特定实施例来呈现。将理解，这些附图仅描绘了一些实施例，因此不应被认为是范围的限制，将通过使用附图更具体和详细地描述和说明实施例，其中：

图1是示出数据传输系统的一个实施例的示意性框图；

图2A是示出编码数据的一个实施例的示意性框图；

图2B是示出RLNC分组的一个实施例的示意性框图；

图3A是示出RLNC编码处理的一个实施例的示意性框图；

图3B是示出具有子分组的数据分组的一个实施例的示意性框图；

图3C是示出调整大小的数据分组的一个实施例的示意性框图；

图3D是示出分配处理的一个实施例的示意性框图；

图3E是示出分配处理的一个替代实施例的示意性框图；

图3F是示出确定哪些数据可被确认为已被解码的图；

图3G是示出扩增传递矩阵的一个实施例的图；

图4是示出计算机的一个实施例的示意性框图；

图5A是示出RLNC分组传输方法的一个实施例的示意性流程图；以及

图5B是示出RLNC分组解码方法的一个实施例的示意性流程图。

具体实施方式

本领域技术人员将理解，实施例的各方面可被具体实现为系统、方法或程序产品。因此，实施例可采取全硬件实施例、全软件实施例(包括固件、驻留软件、微代码等)或者组合软件和硬件方面的实施例的形式，其在本文中通常可全部称为“电路”、“模块”或“系统”。此外，实施例可采取在存储机器可读代码、计算机可读代码和/或程序代码(以下称为代码)的一个或更多个计算机可读存储装置中具体实现的程序产品的形式。存储装置可以是有形的、非暂时性的和/或非传输的。存储装置可不具体实现信号。在特定实施例中，存储装置仅采用用于访问代码的信号。