一种正交频分多址接入系统时频资源分配方法

摘要

本发明属于通信技术领域，具体为一种正交频分多址接入系统时频资源分配方法。该方法运用对单次分配之后剩余空间结构的优化来获得利用率较高的分配效果，减小计算量的同时能获得较好的性能，以利于实时系统的实现。本发明给出了剩余空间面积自由度、剩余空间边自由度、剩余空间子块面积二阶矩定义，构造了一个固定深度的递归搜索方法，以改善效果。实验证明，本发明方法在降低计算复杂度的同时获得了较好的结果。

主权项

1.一种正交频分多址接入系统时频资源分配方法，其特征在于对矩形约束条件下的资源分配问题采用如下步骤进行求解：首先按照各个用户传输占据资源的先大后小的顺序对用户的分配次序进行排序；其次在为某一个用户分配资源的时候根据剩余空间边自由度、剩余空间子块面积二阶矩的信息选择合适的分配方案；最后通过一个固定深度的递归贪婪分配方法改进分配效果；其中，所述选择合适的分配方案，其步骤为：为某一个用户分配资源的时候列举出所有分配方案；对于列举出来的每一个分配方案，首先对该方案进行“虚拟分配”，然后计算剩余空间边自由度；挑选出具有最小剩余空间边自由度的分配方案组成一个集合，命名为“最小边自由度集合”；对于“最小边自由度集合”中的每一个分配方案：首先对该方案进行“虚拟分配”，然后计算剩余空间子块面积二阶矩；挑选其中具有最小剩余空间子块二阶矩的方案作为最终分配方案并进行实际分配；重复上述过程，直到完成所有用户传输的分配。