[发明专利]一种多用户OFDM系统资源分配方法

权利要求书

1.一种多用户OFDM系统资源分配方法，其特征在于，该方法包括以下步骤：

S1：获取用户信道增益，设定各个用户之间的速率比例约束矩阵；

所述速率比例约束矩阵为用户速率之间的比例关系矩阵；

S2：根据速率比例约束矩阵将子载波分配给用户；

S3：对所述子载波分配比特。

2.根据权利要求1所述的方法，其特征在于，所述步骤S2具体为：

S21：将系统的功率平均分给子载波；

S22：对用户信道分配相对于该用户增益最大的子载波，得到初始速率矩阵；

S23:根据所述初始速率矩阵和速率比例约束矩阵的比值找到此刻受约束最小的用户，将剩余子载波中对其增益最大的子载波分配给该受约束最小的用户；

S24:查看此刻子载波是否已经分配完毕，若没有，则返回步骤S23；否则退出。

3.根据权利要求1所述的方法，其特征在于，所述步骤S3具体为：

S31：通过遗传算法给子载波分配比特；

S32：通过贪婪算法对比特进行二次分配。

4.根据权利要求3所述的方法，其特征在于，所述步骤S32具体为：

S321：计算各个子载波的功率和各个用户的当前速率比，得到各个用户的当前速率比和速率比例约束矩阵中对应用户的速率比设定值的差值；

S322：若所述差值大于指定值，则找出差值中对应最大差值的用户和对应最小差值的用户，否则，退出程序；

S323：将所述对应最大差值的用户的单位比特消耗功率最大的子载波上的比特数置零，并更新该用户的功率；

S324：查看此时子载波的功率之和是否超出系统总功率，若超出系统总功率，则返回步骤S321，否则，进入步骤S325；

S325：将所述对应的最小差值的用户的单位比特功率消耗最小的子载波上的比特数加一，并返回步骤S324。

5.根据权利要求4所述的方法，其特征在于，所述计算各个子载波的功率的公式为：

P_t(b(n))=P_r(b(n))/G(k,n)

其中：

b(n)为子载波n上的比特数量；

P_t(b(n))为发射机端子载波n上的功率；

P_r(b(n))为接收机端子载波n上传输b(n)比特所需要的功率；

G(k,n)为第k个用户上子载波n的信道增益。

6.根据权利要求4所述的方法，其特征在于，所述各个用户的当前速率比是指当前各个用户的子载波上的比特总和的比值。