多用户OFDM系统资源分配的分支定界算法.pdfVIP

计 算 机 系 统 应 用 2012 年 第 2 1 卷 第 11 期 多用户OFDM 系统资源分配的分支定界算法① 1 1 2 王金会 , 宋高俊 , 王聚生 1(南昌航空大学 信息工程学院, 南昌 330063) 2(新科学院 信息工程系, 新乡 453003) 摘 要: 研究了分支定界算法在多用户OFDM 系统资源分配中的应用问题. 基于速率最大化准则, 进行速率和功 率的分配. 经典的遗传算法(GA-Genetic Algorithm)虽然很好的解决了非线性问题, 使的计算精度得到了提高, 但 是运算复杂度却提高了; 而分支定界算法通过分支、定界、剪支使得计算次数减少从而大大的降低了复杂度, 并 且仿真结果表明, 分支定界算法在性能上接近遗传算法但复杂度上低于遗传算法, 性能上优于 Linear 算法. 关键词: 多用户; OFDM 系统; 资源分配; 分支定界 Resource Allocation for Multiuser OFDM System Based on Branch and Bound 1 1 2 WANG Jin-Hui , SONG Gao-Jun , WANG Ju-Sheng 1(Department of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China) 2(Information Engineering, The new academy of sciences, Xinxiang 453003, China) Abstract: Branch and bound (BnB) approach, a new algorithm for solving resource allocation in multiuser OFDM system is introduced. It is used in Rate Adaptive allocation. With the classic Genetic Algorithm, the calculation accuracy has been improved, but the complexity is higher. On the other hand, through the branches, bound and cut branches, when used branch and bound algorithm, the complexity is reduced obviously. Simulation results show that it is similar to Genetic Algorithm on the performance, lower complexity than GA, better than Linear Algorithm on the performance. Key words: multiuser; OFDM system; resource allocation; branch and bound 正交频分复用 (Orthogonal Frequency Division 提下使系统总的发射功率达到最小. 多用户 OFOM 系 [1] Multiplexing-OFDM)技术是多载波传输技术的一种 , 统下行传输模型为: 由于各子信道之间在时域上互相正交, 因此减小了信 子载波1 用户1的数据