[发明专利]基于比例化贪心算法和ACE-PTS的子载波分配方法

权利要求书

1.一种基于比例化贪心算法和ACE-PTS的子载波分配方法，其特征在于，利用比例化贪心算法对子载波进行预分配后得到每个用户对应的子载波集；利用ACE-PTS方法对子载波序列分配位置次序；该子载波分配方法的具体步骤包括如下：

步骤1，利用比例化贪心算法预分配子载波：

(1a)从K个用户中选取一个未标记的用户；其中，K表示用户的总数，K≥8；

(1b)从所选用户对应的所有未分配子载波的不同信道增益值中选取最大信道增益值；

(1c)将最大信道增益值对应的子载波分配给所选用户，并在子载波中删除该子载波；

(1d)判断n_k＜N_k是否成立，若是，则执行步骤(1a)，否则，将所选用户标记为禁选用户后执行步骤(1e)；其中，n_k表示第k个所选用户被分配的子载波的总数，N_k表示一个常数，N表示子载波的总数，N≥1024，G_k表示第k个所选用户与天线发射端之间传输信道的状态值；

(1e)判断是否分配完所有的子载波，若是，则执行步骤2，否则，执行步骤(1a)；

步骤2，正交调制子载波：

按照子载波初始位置顺序依次对每个预分配后的子载波进行正交调制，得到由所有完成正交调制后的子载波组成的调制后的子载波序列；

步骤3，利用ACE-PTS方法对子载波序列分配位置次序：

(3a)分别计算子载波序列中前长度序列和后长度序列的峰均比；其中，N表示子载波序列的总长度；

(3b)利用P点逆快速傅里叶变换，将峰均比大的子载波序列转换到时域后再进行限幅处理，利用Q点傅里叶变换，将时域限幅后的信号转换到频域，将频域限幅后的信号进行星座图扩展；其中，P表示逆快速傅里叶变换中的采样点数，Q表示傅里叶变换中的采样点数，P和Q的取值与N相等；

(3c)判断星座图扩展后频域限幅信号是否满足收敛条件，若是，则执行步骤(3d)，否则，执行步骤(3b)；

(3d)利用P点逆快速傅里叶变换，将星座图扩展后的频域限幅信号转换到时域后，得到星座图扩展后的时域信号；

步骤4，优化重组子载波序列：

(4a)将峰均比小的子载波序列分割成V个连续、等长度的子序列，按照分割顺序依次对每个子序列进行P点逆快速傅里叶变换转换到时域后，得到子序列的时域信号；其中，V表示分割后的子序列的总数，

(4b)利用和分别调整每个子序列时域信号和星座图扩展后时域信号的相位；其中，表示相位调整后的第i个子序列时域信号，i表示子序列时域信号的序号，1≤i≤V，X_i表示相位调整前的第i个子序列时域信号，e^jφ表示旋转相位因子，e^(·)表示以自然数e为底的指数操作，j表示虚数单位符号，φ表示旋转相位因子中可调整的角度值，取值区间为[0,2π)，取值间隔为π表示圆周率，表示相位调整后的星座图扩展后时域信号，Y表示相位调整前的星座图扩展后时域信号；

(4c)将所有相位调整后的时域信号相位累加得到时域总信号，将其存入时域总信号集合中；

(4d)判断拟存的时域总信号是否与时域总信号集合中的相同，若是，则执行步骤(4e)，否则，将旋转相位因子中可调整的角度值加后执行步骤(4b)；

(4e)利用Q点傅里叶变换，将时域总信号集合中的每个时域总信号转换到频域，计算每个改变位置次序后的子载波的峰均比；

(4f)从所有改变位置次序后的子载波中选出峰均比最小的子载波作为优化重组后的子载波。

2.根据权利要求1所述的基于比例化贪心算法和ACE-PTS的子载波分配方法，其特征在于，步骤(3c)中所述的收敛条件是指同时满足下述两个条件的情形：

条件1，星座图扩展后频域限幅信号的幅度不再改变；

条件2，星座图扩展后频域限幅信号的相位不再改变。