[发明专利]一种网络编码的方法、装置及系统

说明书

技术领域

本发明涉及通信领域，尤其涉及一种网络编码方法、装置及系统。

背景技术

传统的通信网络传送数据的方式是存储转发，即除了数据的信源装置和信宿装置以外的节点只负责路由，而不对数据内容做任何处理，中继节点扮演着转发器的角色。上述信源装置可用于进行数据的发送和/或编码，上述信宿装置可用于进行数据的接收和/或解码，目前，在一些通信网络中，中继节点也可以进行数据的放大转发。

网络编码是一种融合了路由和编码的信息交换技术，它的核心思想是在网络中的各个节点上对各条信道上收到的信息进行线性或者非线性的处理，然后转发给下游节点。

目前的多源中继系统中，需要获取使得该系统传输速率最大化的满秩的网络编码矩阵，信源装置根据该网络编码矩阵对待发送的数据进行编码。当该多源中继系统包括：两个信源装置，一个中继装置和一个信宿装置时，可以采用球形解码技术来获取网络编码矩阵，但球形解码技术的计算次数是随机的，其平均运算复杂度较高。

发明内容

本发明的实施例提供一种网络编码方法、装置及系统，能够降低平均运算复杂度。

为达到上述目的，本发明的实施例采用如下技术方案：

一方面，提供一种网络编码方法，所述网络编码方法应用于一种网络编码系统，所述网络编码系统包括：两个信源装置，一个中继装置和一个信宿装置，所述方法包括：

获取整数向量候选集合；

按照预设的向量与索引值对应关系，在所述整数向量候选集合中选择对应索引值较小的向量组合成复数向量候选集合；

按照所述预设的向量与索引值对应关系，在所述复数向量候选集合中选择对应索引值较小的两个向量组成满秩的网络编码矩阵。

一方面，提供编码装置，所述编码装置应用于一种网络编码系统，所述网络编码系统包括：两个信源装置，一个中继装置和一个信宿装置，所述编码装置包括：

处理器，用于获取整数向量候选集合；

组合单元，用于按照预设的向量与索引值对应关系，在所述整数向量候选集合中选择对应索引值较小的向量组合成复数向量候选集合；

筛选单元，用于按照所述预设的向量与索引值对应关系，在所述复数向量候选集合中选择对应索引值较小的两个向量组成满秩的网络编码矩阵。

一方面，提供一种网络编码系统，所述网络编码系统包括：两个信源装置，一个中继装置和一个信宿装置；

所述网络编码系统包括上述的编码装置。

一方面，提供一种网络编码系统，所述网络编码系统包括两个信源装置，一个中继装置和一个信宿装置；其中，所述信源装置、所述中继装置和所述信宿装置中的任意一个装置为上述的编码装置。

本发明的实施例提供一种网络编码方法、装置及系统，所述网络编码方法应用于一种网络编码系统，所述网络编码系统包括：两个信源装置，一个中继装置和一个信宿装置，所述方法包括：获取整数向量候选集合；按照预设的向量与索引值对应关系，在所述整数向量候选集合中选择对应索引值较小的向量组合成复数向量候选集合；按照预设的向量与索引值对应关系，在所述复数向量候选集合中选择对应索引值较小的两个向量组成满秩的网络编码矩阵。这样一来，通过获取复数向量候选集合以及在该复数向量候选集合中选择向量组成满秩的网络编码矩阵步骤简洁，计算次数较少，与现有的球形解码技术相比，其平均运算复杂度较低，因此能够降低平均运算复杂度。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种网络编码方法流程图；

图2为本发明实施例提供的另一种网络编码方法流程图；

图3为本发明实施例根据最速上升方向建立的平面坐标系示意图；

图4为本发明实施例提供的一种升序索引值表；

图5为本发明实施例提供的网络编码方法与球形解码技术的平均计算次数比较结果示意图；

图6为本发明实施例提供的网络编码方法与球形解码技术的最差情况下最多计算次数比较结果示意图；

图7为本发明实施例提供的一种编码装置结构示意图；

图8为本发明实施例提供的一种处理器结构示意图。

具体实施方式