多输入多输出系统的有效带宽和功率分配算法

多输入多输出系统的有效带宽和功率分配算法Jin SHU, Wei GUOThe Wireless Information Network Laboratory, University of Science and Technology of China,Hefei, ChinaEmail: {shujin,wei}@Received December 24, 2008; revised March 5, 2009; accepted May 26, 2009摘要本文致力于研究有效的下行副载波和功率分配算法的问题，与多个用户中具有迫零波束赋形的MIMO-OFDM系统联系。

制定对最小总功耗传输速率约束的问题。

联合分配问题被分为两个阶段。

在第一阶段中，每个用户将获得是基于用户的平均信号- 噪声比来确定的数个副载波。

在第二阶段，找到的最好的子载波分配给用户。

最佳的方法是一个复杂的组合问题，该问题只能通过穷举搜索（ES）以更好地解决。

由于ES方法具有较高的计算复杂度，归一化的用户选择算法和简化的标准化用户选择算法应该降低计算复杂度。

仿真结果表明，假设的低复杂度算法与现有的算法相比，性能更好。

1.绪论多用户MIMO-OFDM系统由于其集成空间频率分集和多用户分集，能提供巨大的容量，具有很大的潜力。

信道状态信息的设想在发射机中是可用的，它的性能可进一步通过自适应资源分配来改善。

对于OFDMA系统与单天线，提出了资源分配方法[1–3]，通过在频域中的多用户分集最大限度地减少利用给定的QoS的总发射功率。

[4,5]研究了在多天线搭载的基站处的SDMA-OFDM系统。

[4]提出了一种最优拉格朗日迭代的方法来最大限度地提高在总功率约束下的系统吞吐量。

因为最佳的方案是复杂的，所以在[5]中提出了贪心算法来降低复杂性。

考虑到下行波束赋形的多用户MIMO-OFDM系统，假定基站能够获得完整的CSI，[7]采用SUS（半正交用户选择）的算法[6]，以减少总发送功率满足用户的服务质量。

但在[7] 中SDMA组的大小为固定的，因此，一组用户的信道的正交性没有得到很好的保证。

为了保证一组用户的信道的正交性，我们提出了归一化的用户选择（NUS）的算法。

在NUS的算法中，每个用户组皆视为一个虚拟用户，把每组用户标准化统一化。

然后，就可以采用OFDMA资源分配方案。

NUS方案需要在每个副载波上遍历所有用户组。

显然，当有大量用户时，计算的复杂性是相当大的。

为了进一步降低复杂性，建议使用S-NUS算法（简称-NUS）。

对每个副载波，具有最大的幅度和其他已选定的用户的相关性的最低的通道的用户被选中。

[6]中采用计算出用户之间空间相关性的方式。

当用户量大的时候，S-NUS 算法可以大大减少复杂性。

在我们提出的算法中，每个子载波上用户的数量不是固定的，而是取决于用户的空间相关性。

由于每个子载波上用户的数量不是常数，所以难以计算子载波上用户的数量。

为了方便的记录子载波的数量，我们主要统计子载波的权重。

利用统计权重，基于在[2]中提出的SNR （BABS ）算法的带宽分配可以应用到确定每个用户的子载波的数量。

仿真结果表明NUS 和S-NUS 算法都可以实现比[7]中算法更好的性能。

相较于NUS 的算法，S-NUS 算法有较低的复杂度和较小的性能损失，所以是一个更好的选择。

本文的结构如下。

第2节呈现该系统模型和公式化的问题。

第3节介绍两个子优化资源配置算法。

第4节示出了仿真的结果。

最后，第5节总结全文。

注释：我们用T (.)代表转置矩阵（矢量），+(.)代表伪逆的矩阵，*(.)代表一个矩阵的共轭转置，||A 表示集合A 的大小，k k A ,][表示A 的第k 个对角元素。

2. 系统模型2.1．信道模型和传输结构我们设想具有基站的下行链路MIMO-OFDM 系统支持的K 个用户终端的数据流量。

基站配备有M 个发射天线，每个用户终端具有单个接收天线。

假设当K≥M ，将频带划分成N 个子载波。

可以认为信道矩阵不在相干间隔期间未发生变化。

可以将接收到的在子载波n 上的用户k 的信号表示为n k n n k z x h y n k ...+= (1)其中 M n k C h ⨯∈1.是用户k 的信道增益矩阵和认为n k h .的条目是相同的独立同分布的零均值和单位方差，1⨯∈M n C x 是从基站天线发射的符号，n k Z .是复高斯噪声，零均值和用户k 的单位方差。

在发送端，我们采用迫零波束成形（ZFBF ）传输策略。

在ZFBF ，发射机选择一个活跃的用户组将那些将被发送的数据M S n ≤||的值设置为},...1{K S n ⊂。

该数据符号n j S ,乘以波束成形向量 n j W ,如下n j n j S j n j n S W P X n ,,,∑∈=(2) 当接收到的信号（1）变为n k n j n j S j n j n k n k Z S W P h y n,,,,,,+=∑∈ (3)在[6]中，选择波束形成向量以满足零干扰条件：如果k j ≠0,,=n j n k w h ,。

将)(n n S H 和)(n n S W 相应的子矩阵的值分别设置为T T n K T n h h H ],...,[,,1=，][,,...,1n K n n W WW =。

波束形成矩阵)(n n S W 可以使用)(n n S H 的伪逆如下简单地获得：1**))()(()()()(-+==n n n n n n n n n n S H S H S H S H S W (4)2.2. 问题描述因为ZFBF 能够同时发送M 个空间子流，在每个子载波中可以通过ZFBF 最多分配M 个用户。

令n k ,ρ表示用户k 是否是被选择在子载波n 上的，n k C ,表示用户k 可以在子载波n 上发送C 位，若0,≠n k C 则1.=n k ρ，若0,=n k C 则0,=n k ρ。

∑==≤K k n k N n M 1,,...1,ρ(5)∑===N n k n k K k R c1,,...1, (6)其中R 代表用户k 希望传输每个符号的比特数。

约束（5）表示至多M 个用户可以被分配到一个子载波，约束（6）指每个符号应为用户k 传输k R 位。

优化问题可以在总发射功率满足(5) (6)时被配制，如下n k N n K k n k n k k c c f n k n k ,11,,,)(m i n ,,ργρ∑∑== (7)除了(5) (6)，此时n kk n n n k S k S H S H ∈=-,]))()([(1,1*,γ为用户k 在子载波上的有效信道增益。

)(c f k 表示当信道增益是单位比特时所需要的发送功率为C 比特。

当应用为编码aryQAM c -2时，所需要的传送功率可以近似为[8]：6.1)5l o g ()21()(0k c k BER N c f -= (8) 其中k BER 是用户k 的误码率，0N 为高斯白噪声的方差，在本文中假定为统一的。

3. 子载波和比特分配最优化问题的解决方案（7）可以被分成三个阶段。

在第一阶段，基于目标速度和每个用户的平均信道增益，粗略地确定每个用户需要的副载波数。

在第二阶段中，根据第一阶段得到的副载波数量，将副载波分配给每个用户。

在第三阶段中，为每个用户分配的载波的比特数进行处理。

对于每个用户来说，贪心算法为每个用户在[1]中分配比特数。

3.1. 资源分配在无线环境中，某些用户的信道状态劣于其他用户；这些用户往往需要更多的传输功率。

如[1–3]所示，应通过低水平的平均信道增益为这些用户分配更多的副载波，以满足这些用户的速率限制。

由于对各子载波上具有ZFBF 的MIMO-OFDM 系统来说用户的数量不是固定的，所以难以为每个用户确定子载波的数目。

如果将每个用户的副载波书一个接一个的相加，其结果就是副载波数不是常数，因此很难确定是否满足每个用户的副载波数。

假设只有一个用户在副载波上发送数据，该用户的速率为r ，当有两个用户在这个子载波上传输数据时，每个用户的速率近似为r/ 2，因此，认为给每个用户分配半副载波。

以此类推，当一个子载波上有三个或四个用户发送数据时，认为给每个用户分配三分之一或四分之一副载波。

因此，我们拉入子载波的统计权重。

设},...1{K S n ⊂为子载波n 上的用户索引子集且||n n S M =。

当选择了用户k 之后，它的子载波数目增加了n M /1。

根据这一点，所有用户的子载波数目是常数N 。

按照这种方式，在这种方式中，OFDMA 的资源分配算法可以用于本论文中研究的MIMO-OFDM 系统。

假设每个用户k 针对每个子载波体验相同的信道增益，∑==Nn n k k h N 12,||||1γ，用户k 的子载波总数为k n 。

当在所有子载波上的每个用户的信道增益相同时，为了找到K k n k ,...1,=优化后的（7）被修改。

基于在[2]中提出的SNR （BABS ）算法的带宽分配可以应用到找到上述问题的解决方案。

3.2. 子载波分配算法一旦给每个用户的副载波数是确定的，接下来的步骤是将特定的副载波数分配给每个用户。

原始问题（7）被修改为找到n k ,ρ。

nk n k N n K k k k k n R f n k ,,11,m i n γρρ∑∑==⎪⎪⎭⎫ ⎝⎛ (9) 其中 ∑==≤K k n k N n M 1,,...1,ρ(10)∑=≤N n k n k Mn 1,ρ(11)为了解决以上问题，本文中提出了两个子载波分配算法（NUS 和S-NUS ）。

算法 1. 归一化的用户选择算法 （NUS ）在文献[1-3]的OFDMA 系统中，把子载波分配给提供最大信道增益的用户，以使总功率最大化或使发射功率最小化。

因为在有ZFBF 的多用户MIMO-OFDM 系统中，有效信道增益取决于用户组分配到的副载波信道的正交性 ，分配子载波相当复杂。

为了最小化总发射功率，用信道分配用户是最有效率的，该信道拥有最大幅值，并且与在一个子载波上分配的用户相关度最低。

在[7]中，分配在每个载波上的用户数量为常数M 。

但当总用户量不够大时，很难用与已选择出的用户相关度低信道选择M 个用户。

因此，在一个子载波上同时分配M 个用户是不够好的。

为了保证在一个用户组中的信道的正交性，我们提出的NUS 算法是假设子载波的用户组是虚拟用户。

在NUS 算法中，用户组中的用户是标准化到统一的；最好的虚拟用户与OFDMA 中相同被选择在每个子载波上。

将)1(,P p p n ≤≤ϕ表示为在子载波n 上的候选用户组，},...1{,K p n ⊂ϕ,M p n ≤||,ϕ，)!(!!,1l K l K l K l K P Ml -=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛=∑=子载波分配算法显示如下步骤1.初始化N n K T N U n ,...,1},,...,1{};,...,1{===n k S n k n ,,0,,0∀==ρφK k n R R k k ave k ,...,1,/,==步骤2.选择子载波()}{;||||/min arg 2,,∧∈∈∧-==n U U h R f n n k ave k k T k U n n },...,1{,,,,,,P p j T pn p n n n p n ∈∈←←∧∧∧∧∧ϕϕγϕ 步骤3.选择最佳的用户组||,,/)/(,,,,,1,,,p n p n p n j p n M j pn ave k k p n M j r M R f r p ∧∧∧∧∧∧=∈=∑=ϕϕ P p p pn ,...,2,1,min arg ,==∧∧γ ,1},{,,00,=⋃=∈∀∧∧∧∧∧n k n n p n k S S k ρϕ步骤4.记录子载波数如果n k T T n n n k ∀-=≤,,0则p n k k n M n n S k ,0/1,∧∧-=∈ ,Φ=U 完成，否则转到步骤2在步骤1中，n T 为候选用户组第n 个副载波，U 是候选副载波组，0n S 为所选用户组第n 个副载波，为所选用户组第n 个副载波，k R 是用户k 发送每个符号的平均比特数，k n 用户k 通过BABS 确定的子载波数，因此，ave k R ,是用户k 在子载波上的平均比特数。