[发明专利]在重传通信系统中进行编码和调度的方法及装置

权利要求书

1.一种在通信系统中对数据分组进行编码及调度的方法，所述通信系统包括至少一个发送节点(405)和至少两个接收节点(410-420)，且其中所述至少一个发送节点设置成对包含了指定到至少一个目标接收节点的信息的常规数据分组进行缓冲、调度、编码和发送，其特征在于：

-接收节点(410-420)有选择地将不以它为目标接收节点的、所接收到的数据分组作为先验信息而储存，并将关于所述先验信息的信息反馈回所述发送节点；

-所述至少一个发送节点(405)利用从所述接收节点的至少两个中接收到的所述关于先验信息的信息来形成复合数据分组并将它发送到至少两个接收节点，所述复合数据分组包括指定到至少两个接收节点的信息，并以这样的方式编码，即使得所述至少两个常规分组中的各分组的目标接收节点都能够解码所述复合分组以获得关于对该分组而言它为目标接收节点的信息；以及

-所述发送节点发送所述最优复合分组。

2.根据权利要求1所述的方法，其特征在于，所述方法包括：

-任何数据分组在第一次发送时都被作为常规分组发送；

-当分组将要重传时，确定它是否能够用在最优复合分组中。

3.根据权利要求1或2所述的方法，其特征在于，所述方法包括下列步骤：

-在所述发送节点(405)中识别哪些分组已经被哪些用户接收到；

-将未被其目标接受方接收到的分组根据接收到它的一个或多个用户和它的目标用户而分割成子集；

-选择等级j来考虑，其中1＜j＜K，而等级j表示正好被j个用户接收到的所有分组的集合；

-选择所述集合的至少j+1个子集，各子集都包括若干由包括至少一个接收节点的第一组接收到的、而其目标为包括至少一个接收节点的第二组的分组；

-从所述j+1个子集的各子集中选择一个分组；

-如果在等级j上能够形成一个最优复合分组，即由来自所述j+1个不同子集的各子集的一个分组形成的分组，那么就形成并发送所述最优复合分组。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括，如果在等级j上不能形成最优复合分组，那么就选择j的新值。

5.根据权利要求3或4所述的方法，其特征在于，所述方法还包括，如果不能在等级j上形成最优复合分组，那么就考虑能否在等级j上形成非最优复合分组。

6.根据权利要求3所述的方法，其特征在于，所述方法包括，如果至少一个子集中的至少一个分组接近最大存活时间，则形成非最优复合分组。

7.根据权利要求3所述的方法，其特征在于，所述方法还包括，如果在等级j上不能形成最优分组，且如果一个常规分组接近最大存活时间，则发送该常规分组。

8.根据前述权利要求中任一项所述的方法，其特征在于，所述方法还包括，在所述接收节点中：

-接收所述复合数据分组并使用存储在所述接收节点中的先验信息来解码所述复合数据分组(450)。

9.根据前述权利要求中任一项所述的方法，其特征在于，在所述形成步骤中，所述发送节点对至少两个数据分组进行联合编码和调度来形成所述复合数据分组。

10.根据权利要求9所述的方法，其特征在于，在所述联合编码中，使用了异或运算。

11.根据权利要求9所述的方法，其特征在于，在所述联合编码中使用了模数运算。

12.根据权利要求9至11中任一项所述的方法，其特征在于，在所述联合编码和调度中，考虑分组的不同组合和接收器的不同组合以及它们所存的先验信息的知识来实现优化。

13.根据权利要求12所述的方法，其特征在于，除了所述先验信息，还使用了优化辅助信息。

14.根据权利要求13所述的方法，其特征在于，所述辅助信息包括下列参数的中的一个或其组合：服务质量要求、信道质量指示、路由成本和数据分组特性。

15.根据前述权利要求中任一项所述的方法，其特征在于，用于所述复合数据分组的比特数少于所述两个独立数据分组的比特数的总和。