专利名称：一种多用户ofdm 资源分配方法
技术领域：
本发明涉及ー种OFDM资源分配技术，尤其是涉及ー种多用户OFDM资源分配方法。
背景技术：
随着用户对多媒体业务需求的増加和互联网的迅猛发展，下一代无线通信系统必须采用效率更高、抗干扰能力更强的新型技木。而在当前提供的高速无线传输解决方案中，正交频分复用(Orthogonal Frequency Division Multiplexing,0FDM)技术由于其频谱利用率高、抗衰落能力强，且在频率选择性衰落中能进行高速传输等优势被认为最有前途的方案之一。OFDM系统中资源分配问题是保证用户服务质量、提高系统容量和频谱利用率的重要手段，成为很多学者研究的热点。在OFDM系统中，子载波、比特、功率都是可以优化使用的资源，需要合理的分配才 能使OFDM系统达到最佳性能。根据优化目标的不同，OFDM自适应资源分配分为速率自适应(Rate Adaptive, RA)和边缘自适应(Margin Adaptive,MA)两个优化准则。RA准则为OFDM系统的总发射功率一定，在满足误比特率要求的条件下，调整功率分配，使OFDM系统的数据传输速率达到最大；MA准则为OFDM系统的数据传输速率一定，在满足误比特率要求的条件下，自适应分配比特，使整个OFDM系统的发射功率最小。针对RA问题，许多典型的OFDM自适应资源分配方法被提出，如基于最大-最小准则的公平资源分配方法、基于比例公平的分配资源方法、基于权重的资源分配方法等，这些方法在考虑OFDM系统容量的同时还兼顾了用户的公平性。针对MA问题，由于其联合优化问题是很复杂的，因此很多研究工作是着重于寻找性能次优、复杂度较低的方法，总体可分为凸优化方法、启发式方法及分布式方法三种，其中，凸优化方法是利用凸优化理论中的对偶理论、分解理论将一个复杂的问题转化为若干个独立的子问题，并通过对子问题的求解获得原问题的解；启发式方法是利用仿生算法，如遗传算法、蚁群算法、粒子群算法等，追求在一定复杂度下求得问题的近似解；分布式方法是将功率、比特及子载波联合分配的问题分别进行考虑，固定其中某种资源分配方式，对其余的资源进行分配。其中，比较经典的一种资源分布式方法是BABS ACG方法，该方法的主要过程大致为第一步资源分配，根据用户的平均信道增益确定每个用户应该分配的子载波数目；第二步子载波分配，在第一歩为每个用户确定子载波数目的基础上为其分配具体的子载波；最后在每个用户分配的子载波上进行单用户的功率和比特分配。然而，该方法为每个用户分配子载波数目时是逐个分配的，直到所有的子载波分配完毕，当子载波数量很大，而用户数量相对较小时，这种分配方式的效率是很低的，而且针对子载波分配，实际中还存在这样的问题如果某个用户需要的子载波数很多，而这个用户在大部分子载波上的増益与其他用户在这些子载波上的増益相比都不是最大的，那么将可能导致该用户会被分配信道增益很小的子载波。
发明内容
本发明所要解决的技术问题是提供ー种多用户OFDM资源分配方法，其能够有效提高分配效率、降低OFDM系统的复杂度，而且能够很好地满足每个用户的误比特率及最低比特要求，能够为信道条件较差的用户分配信道増益较大的子载波。本发明解决上述技术问题所采用的技术方案为ー种多用户OFDM资源分配方法，其特征在于包括以下步骤①根据每个用户在每个OFDM符号内要求的最低比特数目，确定预分配给每个用户的子载波数目，将预分配给第k个用户的子载波数目记为Nk’，其中，I < k < K，K表示用户总数；②根据预分配给每个用户的子载波数目和每个用户的平均信道増益，并利用能量有效化条件，对预分配给每个用户的子载波数目进行调整，得到最終分配给每个用户的子
载波数目，将最终分配给第k个用户的子载波数目记为Mk，ΣΜκ = #，其中，N表示子载波
总数；③根据最終分配给每个用户的子载波数目，为每个用户找出最优的信道对应的子载波；④根据步骤③分配给每个用户的子载波和每个用户在每个OFDM符号内要求的最低比特数目，确定平均预分配给每个用户在分配给其的每个子载波上的比特数，然后对剩余的未被分配的比特数进行随机分配，对于第k个用户，将平均预分配给其在Mk个子载波
中的每个子载波上的比特数记为' b'k= r^m ，然后将剩余的乳个比特数
在Mk个子载波上随机分配，将预分配给第k个用户在Mk个子载波中的第i个子载波上的比
Mk
特数记为がニ尽，其中，も表示第k个用户在每个OFDM符号内要求的最低比特数目，tI为向下取整符号；⑤利用能量有效化条件，对步骤④确定的预分配给每个用户在其的每个子载波上的比特数进行调整，得到最終分配给每个用户在分配给其的每个子载波上的比特数，对于第k个用户在Mk个子载波中的第i个子载波上，将最终分配给其的比特数记为Rい
Σ及::ニ凡。
·=Ι所述的步骤①中确定预分配给每个用户的子载波数目的具体过程为①-I、假设K个用户在每个OFDM符号内要求的最低比特数目分别为Ri，R2，…,Rk,…，Rk，则确定初始分配给K个用户的子载波数目分别为N1, N2, - ,Nk,…，Nk，对于K个用户中的第k个用户，根据其在每个OFDM符号内要求的最低比特数目Rk，确定初始分配给其
的子载波数目Nk= NxRkZJ^Ri，其中，I彡k彡K，K表示用户总数，R1表示第I个用户
_ /=1 _
在每个OFDM符号内要求的最低比特数目，R2表示第2个用户在每个OFDM符号内要求的最低比特数目，Rk表示第K个用户在每个OFDM符号内要求的最低比特数目，N1表示初始分配给第I个用户的子载波数目，N2表示初始分配给第2个用户的子载波数目，Nk表示初始分配给第K个用户的子载波数目，“L」”为向下取整符号，N表示子载波总数，Ri表示第i个用户在每个OFDM符号内要求的最低比特数目；
①-2、根据初始分配给K个用户的子载波数目，计算初始末被分配的子载波数目，记为 ν*，λτ=#-ΣΜ;①-3、将初始未被分配的子载波数目N*随机分配给K个用户，得到预分配给每个用户的子载波数目，将预分配给第k个用户的子载波数目记为Nk’。所述的步骤②中最終分配给每个用户的子载波数目的获取过程为②-I、根据每个用户在每个OFDM符号内要求的最低比特数目和预分配给每个用户的子载波数目，计算每个用户在预分配给其的子载波数目上分配的平均比特数，对于第k个用户，将第k个用户在预分配给其的子载波数目Nk’上分配的平均比特数记为Ik ’ か=^7，其中，I彡k彡K，K表示用户总数，Rk表示第k个用户在每个OFDM符号内要求的
最低比特数目，Nk’表示预分配给第k个用户的子载波数目；②_2、计算每个用户的平均信道増益，对于第k个用户，将其平均信道増益记为gk, =Σ=|&υ|ζ#，其中，N表示子载波总数，表示第k个用户在第η个子载波上的信道増益幅度值，符号“ I I ”为绝对值符号；②_3、根据每个用户在预分配给其的子载波数目上分配的平均比特数和每个用户的平均信道増益，分别计算每个用户在预分配给其的子载波数目上減少ー个子载波、増加一个子载波所帯来的功率差值，对于第k个用户，将第k个用户在预分配给其的子载波数目Nk'上減少一个子载波、増加一个子载波所帯来的功率差值对
应的记为 Δ e (N；)和 Δ e (N； +1)，,)=丄 x f(bk) - (，^ x/(—f~)，
&& Nk-I
=ix/而)，其中， 、表示当信道增益为I时第k个
Sk Nk +1 SkJibk)
用户在Nk’个子载波的每个子载波上加载比特所需的功率，/(JT^)表示当信道增
益为I时第k个用户在Nk’ -I个子载波的每个子载波上加载个比特所需的功率，
八表示当信道增益为1时第k个用户在Nk’+1个子载波的_个子载波上加载-J^1个比特所需的功率；②-4、判断所有用户是否满足能量有效化条件')] <'+I)]
(i，j e {1，2，...，K})，如果满足，则确定最終分配给每个用户的子载波数目，将最终分配给第k个用户的子载波数目记为Mk，Mk=Nk’，否则，继续执行步骤②-5，其中，Mk=Nk’中的“=”为赋值符号，Λ e (N/)表示第i个用户在子载波数目N/上減少一个子载波所帯来的功率差值，Δ e (N； +1)表示第j个用户在子载波数目N/上増加一个子载波所帯来的功率差值，max[At;(AV)]表示在所有用户中第i个用户在子载波数目N/上減少一个子载波所帯来的
功率差值Ae (N/)是最大的，表示在所有用户中第j个用户在子载波数目N；上増加一个子载波所帯来的功率差值Ae(N/+l)是最小的；
②-5 ,然后对
和 Δθ(Ν/+1)进行更新， ，
再返回步骤②-4 继续执行，其中，
队’吗’-丨和^’吗’+丄中的“ニ”为赋值符号，ん表示第i个用户在子载波数目N/上分配的平均比特数，も表示第j个用户在子载波数目N/上分配的平均比特数，Ri表示第i个用户在每个OFDM符号内要求的最低比特数目，も表示第j个用户在每个OFDM符号内要求的最低比特数目，Ae(N/+l)表示第i个用户在子载波数目N/上増加一个子载波所帯来的功率差值，Λ e(N/)表示第j个用户在子载波数目N/上減少一个子载波所帯来的功率差值，gi和分别表示第i个用户和第j个用户的平均信道増益，/床)表示当信道増益
为I时第i个用户在Ni’个子载波的每个子载波上加载^个比特所需的功率，表
示当信道增益为I时第i个用户在N/ -I个子载波的每个子载波上加载个比特所需的功率，ブ(·^)表示当信道增益为I时第i个用户在K +1个子载波的每个子载波上加载IiArr个比特所需的功率，,(τ、表示当信道增益为I时第j个用户在N；个子载波的 )
每个子载波上加载个比特所需的功率，/(^b)表示当信道增益为I时第j个用户在
N/-I个子载波的每个子载波上加载个比特所需的功率， 表示当信道増益
为I时第j个用户在N/ +1个子载波的每个子载波上加载个比特所需的功率。所述的步骤③的具体过程为③-I、将K个用户在与N个信道--对应的N个子载波上的信道增益矩阵记为KxN，其中，I ^ k ^ K, K表示用户总数，I彡η彡N，N表示子载波总数，gk，n为[gk,n]KxN中的第k行第η列的元素，其表示第k个用户在与第η个信道对应的子载波上的信道増益幅度值；
③-2、从[gk，n]KxN中为K个用户中的每个用户找出与最終分配给每个用户的子载波数目相同个数的且值相对最大的信道増益幅度值，对于第k个用户，从[gk,n]KxN中找出Mk个值相对最大的信道増益幅度值；③_3、根据找出的每个用户对应的所有值相对最大的信道増益幅度值，为每个用户首次分配子载波，对于第k个用户，将找出的Mk个值相对最大的信道増益幅度值一一对应的Mk个信道中由第k个用户唯一占有的Iq个信道一一对应的N个子载波分配给第k个用户，并根据Mk计算第k个用户还需要的子载波数目，记为NN'Ck =Mk-Nct ;③_4、从剩下的被多个用户同时占有或未被任何一 用户占有的所有信道中，找出每个信道对应的值最大的信道増益幅度值，并将该信道对应的子载波分配给该信道对应的值最大的信道増益幅度值所对应的用户，假设第η*个信道被多个用户同时占有或未被任何一个用户占有，并假设第η*个信道对应的值最大的信道増益幅度值为，则将第η*个信道对应的子载波分配给第k个用户，其中，I < η* < N ;③_5、判断分配给每个用户的子载波的个数是否已达到步骤②中确定的最終分配给每个用户的子载波数目，如果是，则认为该用户不能再要求分配额外的子载波，然后执行步骤④，否则，返回步骤③_4继续执行。所述的步骤⑤中最終分配给第k个用户在分配给其的第i个子载波上的比特数<的获取过程为⑤-I、令$的初始值为& ,计算第k个用户在分配给其的第i个子载波上的比特数为ぺ时与第k个用户在分配给其的第i个子载波上減少一个比特数后的功率差值，记为4(成),4(和)=/(巧:)/‘-/(和-1)/‘，其中，/(巧:)表示当信道增益为I时第k个用户在分配给其的第i个子载波上的比特数为$时的功率，/(死-I)表示当信道增益为I时第k个用户在分配给其的第i个子载波上減少一个比特数后的功率，gk,i表示第k个用户在分配给其的第i个子载波上的信道増益幅度值；⑤_2、计算第k个用户在分配给其的第i个子载波上増加一个比特数后与第k个用户在分配给其的第i个子载波上的比特数为 <时的功率差值，记为ci人R;'+\)，4_(Λ;+1) = /(^+1)/‘,-/(巧:)/‘，其中，/(^+1)表示当信道增益为I时第k个用户在分配给其的第i个子载波上増加一个比特数后的功率；
maxf (ζ (Ιζ1 ) <η ηΓ< (R +1)1⑤-3、判断第k个用户是否满足能量有效化条件》し1》しんa J,
如果满足，则确定最終分配给第k个用户在分配给其的第i个子载波上的比特数为R否贝IJ，继续执行步骤⑤_4，其中，表示第k个用户在分配给其的第m个子载波上的比特数，式"表示第k个用户在分配给其的第η个子载波上的比特数，的初始值为ザ，和!的初始值为￥，<*(疋*)表示第k个用户在分配给其的第m个子载波上的比特数为iC时与第k个用户在分配给其的第m个子载波上減少一个比特数后的功率差值，<(和+1)表示第k个用户在分配给其的第η个子载波上増加一个比特数后与第k个用户在分配给其的第η个子载波
上的比特数为ぢ时的功率差值，表示第k个用户在Mk个子载波中的第m个子载波上増加一个比特数后与第k个用户在分配给其的第m个子载波上的比特数为ち"时
的功率差值是最大的，和+1)]表示第k个用户在Mk个子载波中的第η个子
载波上増加一个比特数后与第k个用户在分配给其的第η个子载波上的比特数为扣时的功率差值《(和+1)是最小的；⑤-4、令式"=《+1;=疋-1,然后对<(C)、<K+1)、<(和)和 el{Rl+m行更新，<(R『)= f(RD/glm -f'(K -D/gL ' :(和 +1)=AK+ο/gL-m)!gi, <(K)=mi)/gL -m -1)/gL，<(和+1) = /(疋+1)/も-/(和)/gし再返回步骤⑤-3继续执行，其中，=<+1，和=疋-冲的“=”为赋值符号，く (W+1)表示第k个用户在分配给其的第m个
子载波上増加一个比特数后与第k个用户在分配给其的第m个子载波上的比特数为R1时的功率差值，<(疋)表示第k个用户在分配给其的第η个子载波上的比特数为和时与第k个用户在分配给其的第η个子载波上減少一个比特数后的功率差值，/ΧΑΓ)表示当信道增益为I时第k个用户在分配给其的第m个子载波上的比特数为时的功率，/(《-I)表示当信道增益为I时第k个用户在分配给其的第m个子载波上減少一个比特数后的功率，/ +O表示当信道增益为I时第k个用户在分配给其的第m个子载波上増加一个比特数后的功率，ブ(疋)表示当信道增益为I时第k个用户在分配给其的第η个子载波上的比特数为$时的功率，/(冗-1)表示当信道增益为I时第k个用户在分配给其的第η个子载波上減少一个比特数后的功率，/(和+1)表示当信道增益为I时第k个用户在分配给其的第η个子载波上増加一个比特数后的功率，gk,ffl和gk,n分别表示第k个用户在分配给其的第m个子载波和第η个子载波上的信道増益幅度值。与现有技术相比，本发明的优点在于本发明方法在给每个用户分配子载波数目的过程中，是先根据每个用户在每个OFDM符号内要求的最低比特数目给每个用户分配子载波数目，然后利用能量有效化条件调整分配给每个用户的子载波数目，使每个用户被分配合适的子载波数目，相对于现有的BABS-ACG方法，本发明方法在子载波数目很多吋，效率会明显提高；在子载波分配过程中，是根据用户对应的信道増益矩阵，从横向、纵向找最优的子载波分配，相比BABS-ACG方法仅从纵向找子载波分配，性能更好，这是因为在子载波分配过程中能够使得信道条件较差的用户也能分配信道増益较大的子载波；在比特分配过程中，是先在每个用户所分配的子载波上平均分配，再根据能量有效化条件进行调整，使得每个用户达到最优功率分配，相对于BABS-ACG方法中最优的贪婪算法比特加载，效率也会提高；因此，本发明方法不仅能满足各用户的误比特率及最低比特要求，而且能够有效地降低系统的复杂度，仿真结果表明，在同样满足用户误比特率及最低比特要求的条件下，本发明方法与现有的BABS-ACG方法相比功率可减小I 3dB。
图I为不同用户条件下，在满足相同的误比特率及用户最低比特要求时本发明方法与现有的经典分布式BABS-ACG方法及静态分配0FDM-FDMA方法的传输功率比较示意图；图2为用户数为8，不同传输功率条件下，本发明方法与现有的经典分布式BABS-ACG方法及静态分配OFDM-FDMA方法的误比特率与传输功率关系示意图。
具体实施例方式以下结合附图实施例对本发明作进ー步详细描述。本发明提出的ー种多用户OFDM资源分配方法的目标是最小化系统的功率，同时满足不同用户的误比特率及最低比特要求，其是建立在OFDM下行链路的
N K
最优资源分配模型的基础上的，最优资源分配模型如下パら)，
ck^ n=l A-=I gk,
S.!. y> /I, k = 1,2,...,い I
-” r t ,丨其中，N为总的子载波数，K为总的用户数，Ckn为第
TckjlClii =0, k,l = 1,2,...,K,k (b)’
k个用户在第η个子载波上的比特数，Λ(レ )表示当信道增益为I时第k个用户在第η个载波上加载ck，n比特所需要的功率，fk(ckJ = (2、-DxrfrXJ2，Γ\表示实际通信系统传输速率和信道极限容量之间的差距，是与误比特率有关的參量，δ 2为高斯白噪声功率，gk,n为第k个用户在第η个子载波上的信道增益幅度值,D为Ck n的取值范围，D={0, 1，2，. . .，Μ}，M为子载波调制允许的最大信息比特数，M的值是根据具体的调制方式确定的，其是ー个确定的常数，Rk为第k个用户在每个OFDM符号内要求的最低比特数目，C1,n为第I个用户在第η个子载波上的比特数，条件(a)表示每个用户在每个OFDM符号需要达到的最低比特数目，条件(b)表示两个用户不能同时占用同一个信道。本发明方法还提出了能量有效化条件，假设信道中比特数分配矢量为b=[bib2...bN]，E(bn)为第η个信道中比特的能量(n e {1，2，...，N})，毎次加载的最小信息粒度即比特单位为 β，记 e (bn) =E (bn) -E (bn_ β ), e (bn+ β ) =E (bn+ β ) -E (bn)，e (bn)表示所有信道中第η个信道減少β比特单位需要的能量増量，e(bn+i3)表示所有信道中第η个信道増加β比特单位需要的能量増量。如果信道中比特分配满足
其中m，n e {1，2，...，N}，max[e (ち)]表示所有信道中第n个信道減少β比特单位的能量増量最大，mjn[e(t+ダ)]所有信道中第m个信道増加β比特单位的能量増量最小，则信道中的比特分布达到了能量有效性，信道中再没有比特的交換能使总的符号能量减小。这是因为假设有N个信道，当前每个信道減少一个信息粒度β減少的能量为e(bk)(k=l，2，...，N)，每个信道増加一个信息粒度β増加的能量为e(bk+i3) (k=l，2，...，N)，如果maX[t; (Λ,)] < min[t-也+用]成立，则对于任意的信道，将第i个信道中減少的ー个
信息粒度β加载到第j个信道中去，将会有e的)ガ)]<eも+灼(i，j, m,n e {1，2，· · ·，N})，各个信道中的比特再交換就会增加总的符号能量，因此信道中的比特分布已达到了能量有效性，信道中再没有比特的交換能减小总的符号能量。反之，如果max[e (Λ )]< 次十パ)]不成立，则信道中比特的交换可以减小总的符号能量，信道
的分布未达到能量有效性。本发明方法具体包括以下步骤①根据每个用户在每个OFDM符号内要求的最低比特数目，确定预分配给每个用户的子载波数目，将预分配给第k个用户的子载波数目记为Nk’，其中，I < k < K，K表示用户总数。在此具体实施例中，步骤①中确定预分配给每个用户的子载波数目的具体过程为①-I、假设K个用户在每个OFDM符号内要求的最低比特数目分别为R1, R2,…,Rk,…，Rk，则确定初始分配给K个用户的子载波数目分别为N1, N2, - ,Nk,…，Nk，对于K个用户中的第k个用户，根据其在每个OFDM符号内要求的最低比特数目Rk，确定初始分配给其
的子载波数目Nk= NxRtZYjRl，其中，I彡k彡K，K表示用户总数，R1表示第I个用户
在每个OFDM符号内要求的最低比特数目，R2表示第2个用户在每个OFDM符号内要求的最低比特数目，Rk表示第K个用户在每个OFDM符号内要求的最低比特数目，N1表示初始分配给第I个用户的子载波数目，N2表示初始分配给第2个用户的子载波数目，Nk表示初始分配给第K个用户的子载波数目，“L」”为向下取整符号，N表示子载波总数，Ri表示第i个用户在每个OFDM符号内要求的最低比特数目。①-2、根据初始分配给K个用户的子载波数目，计算初始末被分配的子载波数目，
记滅，N* =NH①_3、将初始未被分配的子载波数目N*随机分配给K个用户，得到预分配给每个用户的子载波数目，将预分配给第k个用户的子载波数目记为Nk’。如假设有N=8个子载波，K=2个用户，第I个用户在每个OFDM符号内要求的最低比特数目R1为20比特，第2个用户在每个OFDM符号内要求的最低比特数目R2为40比持，
那么初始分配给第I个用户的子载波数目M= NxRlZ^Ri =|_8χ20/(20 + 40)」= 2，初
始分配给第2个用户的子载波数目N2 = NxRJYdRi = 8χ40/(20 + 40)| = 5，再计算初
始末被分配的子载波数目ぎ=況-Σル=8-(2 + 5) = 1，剩下的I个子载波随机分配给两
个用户中的ー个，如果随机分配给第I个用户，则预分配给第I个用户的子载波数目N/ =3，如果随机分配给第2个用户，则预分配给第2个用户的子载波数目N2’ =6。②根据预分配给每个用户的子载波数目和每个用户的平均信道増益，并利用能量
有效化条件，对预分配给每个用户的子载波数目进行调整，以使得TA'f丨人·/も最小，从而得到最終分配给每个用户的子载波数目，将最终分配给第k个用户的子载波数目
V
记为Mk，即调整后第k个用户的子载波数目由Nk’变为Mk，ΣΜ&=が，其中，N表示子载波
总数，Λ(^Τ)表示信道增益为I时第k个用户在Nk’个子载波的每个子载波上加载ナヤ比特所需的功率，gk表示第k个用户的平均信道増益，即第k个用户分配的N' k个子载波对应的信道増益都是gk，在每个子载波所对应的信道増益上的功率为k个子载波上所对应的信道増益功率为所有用户在所有子载波上对应的信道増益上的功率为/ &0在此具体实施例中，步骤②中最終分配给每个用户的子载波数目的获取过程为②-I、根据每个用户在每个OFDM符号内要求的最低比特数目和预分配给每个用户的子载波数目，计算每个用户在预分配给其的子载波数目上分配的平均比特数，对于第k个用户，将第k个用户在预分配给其的子载波数目Nk’上分配的平均比特数记为I,。
其中，I彡k彡K，K表示用户总数，Rk表示第k个用户在每个OFDM符号内要求的
最低比特数目，N；表示预分配给第k个用户的子载波数目。②_2、计算每个用户的平均信道増益，对于第k个用户，将其平均信道増益记为も，？/ = Σ/#，其中，N表不子载波总数,gk,n表不第k个用户在第η个子载波上的信道堦益幅度值，符号“ I I ”为绝对值符号。②_3、根据每个用户在预分配给其的子载波数目上分配的平均比特数和每个用户的平均信道増益，分别计算每个用户在预分配给其的子载波数目上減少ー个子载波、増加一个子载波所帯来的功率差值，对于第k个用户，将第k个用户在预分配给其的子载波数目Nk’上减少ー个子载波、增加ー个子载波所带来的功率差值对应
的记为 Ae(Nk’)和 Ae(Nk’+l)，Ae(Nk') = ^xf{h,)-^~-x/(Trfr)，
其中， 表示当信道增益为I时第k个
用户在Nk’个子载波的每个子载波上加载7个比特所需的功率，/(JT十7)表示当信道增益为I时第k个用户在Nk’ -I个子载波的每个子载波上加载个比特所需的功率，
表示当信道增益为1时第k个用户在Nk’+1个子载波的_个子载波上加载-^l
个比特所需的功率。②-4、判断所有用户是否满足能量有效化条件mpc[/SeiNi)]<π ι[Ae(Nj’+1)]
(i，j e {1，2，...，K})，如果满足，则确定最終分配给每个用户的子载波数目，将最终分配给第k个用户的子载波数目记为Mk，Mk=Nk’，否则，继续执行步骤②_5，其中，Mk=Nk’中的“=”为赋值符号，Λ e (N/)表示第i个用户在子载波数目N/上減少一个子载波所帯来的功率差值，Ae(N/+l)表示第j个用户在子载波数目N/上増加一个子载波所帯来的功率差值，η，χμ〃(Λν)；1表示在所有用户中第i个用户在子载波数目N/上減少一个子载波所
带来的功率差值Ae (N/)是最大的，’+I)]表示在所有用户中第j个用户在子载波数目N/上増加一个子载波所帯来的功率差值Ae(N/+l)是最小的；②-5、令
权利要求
1.ー种多用户OFDM资源分配方法，其特征在于包括以下步骤①根据每个用户在每个OFDM符号内要求的最低比特数目，确定预分配给每个用户的子载波数目，将预分配给第k个用户的子载波数目记为
2.根据权利要求I所述的ー种多用户OFDM资源分配方法，其特征在于所述的步骤①中确定预分配给每个用户的子载波数目的具体过程为①-I、假设K个用户在每个OFDM符号内要求的最低比特数目分别为R1, R2,…，Rk，…，RK，则确定初始分配给K个用户的子载波数目分别为N1, N2,…，Nk,…，Νκ，对于K个用户中的第k个用户，根据其在每个OFDM符号内要求的最低比特数目Rk，确定初始分配给其的子载波数目
3.根据权利要求I或2所述的ー种多用户OFDM资源分配方法，其特征在于所述的步骤②中最終分配给每个用户的子载波数目的获取过程为②-I、根据每个用户在每个OFDM符号内要求的最低比特数目和预分配给每个用户的子载波数目，计算每个用户在预分配给其的子载波数目上分配的平均比特数，对于第k个用户，将第k个用户在预分配给其的子载波数目Nk’上分配的平均比特数记为$丨'=ホ，其中，I < k < K，K表示用户总数，Rk表示第k个用户在每个OFDM符号内要求的最低比特数目，Nk’表示预分配给第k个用户的子载波数目；②-2、计算每个用户的平均信道増益，对于第k个用户，将其平均信道増益记为gk，
4.根据权利要求3所述的ー种多用户OFDM资源分配方法，其特征在于所述的步骤③的具体过程为③-I、将K个用户在与N个信道一一对应的N个子载波上的信道增益矩阵记为[gk,n]KXN，其中，
5.根据权利要求4所述的ー种多用户OFDM资源分配方法，其特征在于所述的步骤⑤中最終分配给第k个用户在分配给其的第i个子载波上的比特数^的获取过程为⑤_1、令$的初始值为g，计算第k个用户在分配给其的第i个子载波上的比特数为$时与第k个用户在分配给其的第i个子载波上減少一个比特数后的功率差值，记为<(和)，.4.(%) = /(/ζ)/‘-/(珥-1)/‘，其中,/(/ )表示当信道增益为I时第k个用户在分配给其的第i个子载波上的比特数为$时的功率,/(/ζ -1)表示当信道增益为I时第k个用户在分配给其的第i个子载波上減少一个比特数后的功率，gk, i表示第k个用户在分配给其的第i个子载波上的信道増益幅度值；⑤-2、计算第k个用户在分配给其的第i个子载波上増加一个比特数后与第k个用户在分配给其的第i个子载波上的比特数カA时的功率差值，记为<(死+1),<(Λ； +1) = /(^ +1)1 gl-f(RlVg2kj，其中，/(和+1)表示当信道增益为I时第k个用户在分配给其的第i个子载波上増加一个比特数后的功率；maxr<(i^)]< rain Γ < (R^ +1)1⑤-3、判断第k个用户是否满足能量有效化条件》しん^ J Li 1 弋如果满足，则确定最终分配给第k个用户在分配给其的第i个子载波上的比特数カ$否则，继续执行步骤⑤-4，其中式表示第k个用户在分配给其的第m个子载波上的比特数，$表示第k个用户在分配给其的第η个子载波上的比特数,iC的初始值为ぢ，<的初始值为ぢ，<(和^表示第k个用户在分配给其的第m个子载波上的比特数为ル"时与第k个用户在分配给其的第m个子载波上減少一个比特数后的功率差值，+1)表示第k个用户在分配给其的第η个子载波上増加一个比特数后与第k个用户在分配给其的第η个子载波上的比特数为$时的功率差值，max[ぐ(if)]表示第k个用户在Mk个子载波中的第m个子载波上増加一个比特数后与第k个用户在分配给其的第m个子载波上的比特数为时的功率差值是最大的，和+1)]表示第k个用户在Mk个子载波中的第η个子载波上增加一个比特数后与第k个用户在分配给其的第η个子载波上的比特数为疋时的功率差值<($+1)是最小的；⑤-4、令W ニ R:' +l,R = Rnk -I，然后对em) <(^+1)、《(和)和 <(和+1琎行更新，< (R) = KR'), gL — AR — I) I sL· ， < (R^ +1) = fiK+1) / g!', - m) / gl, ，
全文摘要
本发明公开了一种多用户OFDM资源分配方法，其根据每个用户在每个OFDM符号内要求的最低比特数目和每个用户的平均信道增益，并利用能量有效化条件，调整分配给每个用户的子载波数目，再根据分配给每个用户的子载波，并利用能量有效化条件，调整分配给每个用户在每个子载波上的比特数，使得系统达到的功率最小，本发明方法不仅能满足每个用户的误比特率及最低比特要求，而且能够有效地降低系统的复杂度，仿真结果表明，在同样满足用户误比特率及比特要求的条件下，本发明方法与现有的一种经典分布式BABS-ACG方法相比功率可减小1～3dB。
文档编号H04L5/00GK102833057SQ20121028468
公开日2012年12月19日 申请日期2012年8月10日 优先权日2012年8月10日
发明者李有明, 汪照, 赵翠茹, 朱星, 王炯滔, 金明, 王刚 申请人:宁波大学