212
2009 年第 12 期,第 42 卷 通 信 技 术 Vol.42,No.12,2009
总第 216 期 Communications Technology No.216,Totally
MIMO-MC-CDMA 中基于拉氏算子的资源分配算法
黄云飞, 纪纯妹, 潘伟锵, 倪 豆
(华南理工大学 电子与信息学院,广东 广州 510640)
【摘 要】提出一种应用于多输入多输出 MC-CDMA 系统的功率、码道自适应分配算法。基于接收端的信道反馈信息,发
送端在总发射功率受限的条件下通过多用户间功率和码道的分配最大化系统吞吐量。算法通过限制用户的最大和最小码道数
来实现用户之间的带宽公平性。算法最终归结为一个约束优化问题并利用拉格朗日乘子法进行求解。提出一种用于加快拉格
朗日乘子收敛速度的搜索算法,计算机仿真验证了算法的有效性。
【关键词】资源分配;多载波 CDMA 系统;拉格朗日乘子
【中图分类号】TN911.14 【文献标识码】A 【文章编号】1002-0802(2009)12-0212-03
Lagrange Multiplier-Based Fair Resource Allocation Algorithm for MIMO
MC-CDMA System
HUANG Yun-fei, JI Cun-mei, PAN Wei-qian, NI Dou
(School of Electronics and Information, South China University of Technology, Guangzhou Guangdong 51640, China)
【Abstract】This paper presents a spreading codes and power allocation algorithm for Multiple-Input-
Multiple-Output MC-CDMA system with channel state information available at the transmitter. Fairness
constraint is used to limit the maximum and minimum number of spreading codes for all users. A Lagrange
multiplier method is applied to solve the constrained optimization problem. The solution of this
optimization problem requires multi-dimensional searching. A modified searching method is also proposed to
improve the convergence speed.
【Key words】resource allocation; MC-CDMA; lagrange multiplier
0 引言
基于正交频分复用(OFDM)的多载波技术(MC)能
显著提高频谱利用率,被广泛应用于最新的通信系统中,
如无线局域网、ADSL 高速接入等。在多用户系统中,多载
波技术需要和其他多址技术结合以实现多用户复用。多载
波技术和码分多址(CDMA)和结合融合了两者的优势,
被认为是一种极具竞争力的多用户系统技术框架
[1]
,同时在
无线通信中,基于天线阵列的多输入多输出(MIMO)信道
已经被证明能显著提高系统的容量,这使得 MIMO-MC-
CDMA 系统框架成为当前的研究热点。
本文考虑 MIMO-MC-CDMA 系统的资源(功率和码
道)分配问题,这个问题一般被建模成总发射功率受限等
约束条件下的吞吐量优化问题,因此可以用拉格朗日乘子
法进行求解。拉格朗日乘子法最早被应用于求解多用户
OFDM 系统的载波和功率分配
[5]
,在后续的研究中被拓展到
MIMO-MC-CDMA 系统
[3-4]
。当存在多重约束时,拉格朗日
乘子法需要在多维空间中搜索多个最优乘子,计算复杂度
高,现有算法一般采用次优算法,或将功率分配和码道分
配分开考虑
[6]
。另一种方法是限制约束的数量,如文献[2]
只限制用户的最大带宽。在实际应用,经常有必要给用户
保留最低的带宽。本文在文献[2]的基础上进一步保证用户
的最小带宽,因为增加了约束条件,相应增加了拉格朗日
算子法的计算量。本文提出两种用于提高算法收敛速度的
方法,计算机仿真进一步验证了算法的性能。
收稿日期:2008-10-20。
基金项目:国家自然科学基金(No.60672065);广东省自然科学
基金(No.8151064101000066,No.07006488)。
作者简介:黄云飞(1973-),男,博士研究生,主要研究方向为
网络优化、无线资源管理等;纪纯妹(1985-),女,
硕士研究生,主要研究方向为无线资源管理;潘伟锵
(1972-), 男,博士研究生, 主要研究方向为 MIMO 模
型盲辨识,多用户检测等;倪 豆(1984-),女,硕士
研究生,主要研究方向为无线资源管理。