主权项 |
一种在通信系统中对数据分组进行编码及调度的方法,所述通信系统包括至少一个发送节点(405)和至少两个接收节点(410‑420),且其中所述至少一个发送节点设置成对包含了指定到至少一个目标接收节点的信息的数据分组进行缓冲、调度、编码和发送,所述方法特征在于以下步骤:每个接收节点(410‑420)有选择地将不以它为目标接收节点的所接收数据分组作为先验信息而储存,并将关于所述先验信息的信息反馈回所述发送节点;所述发送节点(405)利用从所述接收节点的至少两个中接收到的关于所述先验信息的信息来形成最优复合数据分组并将它发送到至少两个接收节点,所述最优复合数据分组包括指定到至少两个接收节点的信息并以这样的方式编码:至少两个数据分组中每一个的目标接收节点能够解码所述最优复合数据分组以获得对其而言它为目标接收节点的信息;以及所述发送节点发送所述最优复合数据分组,其中,形成和发送最优复合数据分组到至少两个接收节点的步骤包括:在所述发送节点(405)中识别哪些数据分组已被哪些接收节点接收到;将未被其目标接收节点接收到的数据分组根据它们已被哪个或哪些接收节点接收到以及它们的目标接收节点而分割成子集;选择等级j来考虑,其中1<j<K,而等级j表示正好被j个接收节点接收到的所有数据分组的集合,K是接收节点数;选择所述集合的至少j+1个子集,各子集包括被第一组接收节点接收到的并且目标为第二组接收节点的数据分组;从所述j+1个子集的各子集中选择数据分组;如果在等级j上能够形成最优复合数据分组,即从j+1个不同子集中各子集的一个数据分组形成的数据分组,则形成并发送所述最优复合数据分组。 |