CN101340419A - 多入多出-正交频分复用系统比特功率分配方法 - Google Patents

多入多出-正交频分复用系统比特功率分配方法 Download PDF

Info

Publication number
CN101340419A
CN101340419A CNA2008101462322A CN200810146232A CN101340419A CN 101340419 A CN101340419 A CN 101340419A CN A2008101462322 A CNA2008101462322 A CN A2008101462322A CN 200810146232 A CN200810146232 A CN 200810146232A CN 101340419 A CN101340419 A CN 101340419A
Authority
CN
China
Prior art keywords
subcarrier
conflict
gets
throughput
minimum
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2008101462322A
Other languages
English (en)
Other versions
CN101340419B (zh
Inventor
谢玉堂
赵新胜
刘镇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN2008101462322A priority Critical patent/CN101340419B/zh
Publication of CN101340419A publication Critical patent/CN101340419A/zh
Application granted granted Critical
Publication of CN101340419B publication Critical patent/CN101340419B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种多入多出-正交频分复用系统比特功率分配方法,该方法先获得SS在各子载波上的信道增益并排序,从该SS最大的信道增益对应的子载波开始,依该SS的信道增益由大到小的顺序分配子载波给该SS,直到确定当前可得吞吐量满足该SS的最小速率要求为止;然后通过仲裁消除个SS间的子载波冲突;最后进行注水比特分配。采用本发明所述的方法,可以在实现系统吞吐量最大化的基础上,降低MIMO-OFDM系统资源分配的复杂度。

Description

多入多出-正交频分复用系统比特功率分配方法
技术领域
本发明涉及无线通信领域,尤其涉及MIMO-OFDM的资源分配。
背景技术
多入多出-正交频分复用(MIMO-OFDM)是一种新型的高速宽带无线传输技术。MIMO技术通过采用多个发射天线和接收天线可以显著提高无线通信系统的信道容量,增强数据传输的有效性和可靠性,而OFDM技术可以把频率选择性衰落信道转化成一组正交的平坦衰落信道,因此将OFDM技术应用在MIMO系统中,即MIMO-OFDM系统克服了多径衰落的影响。
而在MIMO-OFDM系统中,能充分利用空间、时间和频率维上的自由度,可调整的参数更多,可以设计更为灵活的传输结构,但资源分配的推导和实现也更为复杂。例如,目前采用的迭代注水的方法实现MIMO-OFDM系统功率比特的分配,需要分别对每个用户移动终端(SS)进行所有子载波的迭代处理,进而去除不能分配到功率的子载波,但是多用户下不可能某个SS独占全部子载波,而一个子载波也不能同时属于两个或多个SS,这样,该方法分别对每个SS进行所有子载波的迭代处理,于每个SS而言,对不属于该SS的大量子载波进行了处理,于每个子载波而言,对该子载波做了多次重复迭代处理,使得该方法的算法繁复冗杂。
发明内容
有鉴于此,本发明的主要目的在于提供一种多入多出-正交频分复用系统比特功率分配方法,可以在实现系统吞吐量最大化的基础上,降低MIMO-OFDM系统资源分配的复杂度。
为达到上述目的,本发明的技术方案是这样实现的:
一种多入多出-正交频分复用系统比特功率分配方法,该方法包括以下步骤:
A、确定一个用户移动终端SS在各子载波上的信道增益并排序;从该SS最大的信道增益对应的子载波开始,依该SS的信道增益由大到小的顺序分配子载波给该SS,直到确定当前可得吞吐量满足该SS的最小速率要求为止,该SS分配到的子载波为该SS的初始子载波;
B、重复执行步骤A,直到为每个SS分配初始子载波后,执行步骤C;
C、对各SS的初始子载波中存在冲突的子载波进行冲突裁决,得到最终子载波;
D、将各SS的最终子载波广播给各SS,根据各SS的最终子载波进行功率和比特分配。
步骤A具体包括:
A1、SS在业务请求时向基站BS发送该SS的最小速率需求;
A2、SS估计该SS的无线信道增益,通过管理消息编码REP-RSP反馈给BS;
A3、将第k个SS的无线信道增益等效为第k个SS的子子载波增益,即 g k , n 2 ≈ ( g k , n , 1 2 · g k , n , 2 2 · · · g k , n , M 2 ) 1 / M , 其中,k=1,2,...,k;n=1,2,...,n;gk,n,m 2为第k个SS在子载波n上的无线信道m的增益;gk,n 2为第k个SS在子载波n上的子载波增益;M为第k个SS在子载波n上的无线信道矩阵的秩;
A4、将第k个SS分别在n个子载波上的信道增益排序;从该SS最大的信道增益对应的子载波开始,依该SS的信道增益由大到小的顺序分配子载波给该SS,直到满足当前可得吞吐量 Σ n ∈ Ω k log 2 ( 1 + p k , n g k , n 2 Γ k ) > R min , k 且留有余量,则该SS分配到的子载波为该SS的初始子载波;其中,Ωk为SSk的子载波分配集合,存放SS的子载波分配结果;余量建议取2倍的Rmin k,Rmin k为第k个SS的最小速率,pk,n为第k个SS在第n个子载波上的功率;gk,n 2为第k个SS在子载波n上的子子载波增益。
步骤A4进一步包括:
a、求出SSk的最低子载波需求数为:
Figure A20081014623200091
b、将总的子载波数与SSk最低子载波需求数的比值,进行以2为底数、Ck为指数的近似: N N min k ≈ 2 C k ; 并对Ck进行向下取整:
c、预计初始子载波数为:SS当前预计可得吞吐量 R k * = Σ N k ∈ Ω k log 2 ( 1 + p k , n g k , n 2 Γ k ) ; 其中,Γk,为第k个SS的信噪比门限;
d、判断Rk *是否大于Rmin k,如果大于,则为本SS的分配Nk个初始子载波,否则Ck=Ck-1,返回步骤(3),直到Ck=0时,不为本SS分配初始子载波,结束本SS的初始子载波分配。
步骤C具体包括:
C11、在存在一个冲突子载波的各SS中,逐个判断每个SS去除该冲突子载波后的非冲突子载波吞吐量是否大于该SS的最小速率,如果每个都大于,则将该冲突子载波仲裁给存在该冲突子载波的各SS中裕量速率最大的SS;否则,执行步骤C13;
C12、去除裕量速率最大的SS外,其余SS的该冲突子载波,并更新该其余SS的当前可得吞吐量,返回步骤C11,直到各SS间不存在冲突子载波;
C13、在存在该冲突子载波的各SS中,选取当前可得吞吐量与最小速率要求差值最小的SS,去除除所选取的SS外,其余各SS的子载波分配集合中的该冲突子载波;
更新所述除所选取的SS外,其余各SS的当前可得吞吐量;
判断更新后的当前可得吞吐量R′k是否大于Rmin k,如果大于,则令当前可得吞吐量Rk=R′k,返回步骤C11,直到各SS间不存在冲突子载波;否则,对R′k不大于Rmin k的SS进行补偿分配,使得R′k大于Rmin k后,令当前可得吞吐量Rk=R′k,并返回步骤C11,直到各SS间不存在冲突子载波。
步骤C具体包括:
C21、在存在一个冲突子载波的各SS中,逐个判断每个SS去除该冲突子载波后的非冲突子载波吞吐量是否大于该SS的最小速率,如果每个都大于,则将该冲突子载波仲裁给
Figure A20081014623200101
对应的SS,执行步骤C22,其中,Rk,n是存在冲突子载波n的SSk的当前可得吞吐量,φk,n是存在冲突子载波n的SSk的公平性比例权重,是存在冲突子载波n的各SS的当前可得吞吐量与公平性比例权重比值的最小值;否则,执行步骤C23;
C22、去除除
Figure A20081014623200103
对应的SS外,其余SS的该冲突子载波,并更新该其余SS的当前可得吞吐量,返回步骤C21,直到各SS间不存在冲突子载波;
C23、在存在该冲突子载波的各SS中,选取当前可得吞吐量与最小速率要求差值最小的SS,去除除所选取的SS外,其余各SS的子载波分配集合中的该冲突子载波;
更新所述除所选取的SS外,其余各SS的当前可得吞吐量;
判断更新后的当前可得吞吐量R′k是否大于Rmin k,如果大于,则令当前可得吞吐量Rk=R′k,返回步骤C21,直到各SS间不存在冲突子载波;否则,对R′k不大于Rmin k的SS进行补偿分配,使得R′k大于Rmin k后,令当前可得吞吐量Rk=R′k,并返回步骤C21,直到各SS间不存在冲突子载波。
步骤C具体包括:
C31、在存在一个冲突子载波的各SS中,逐个判断每个SS去除该冲突子载波后的非冲突子载波吞吐量是否大于该SS的最小速率,如果每个都大于,则去除arg min{θ(k,n)}对应的SS的该冲突子载波,执行步骤C32,其中,θ(k,n)是冲突子载波n对存在冲突子载波n的SSk的效用,arg min{θ(k,n)}是冲突子载波n对存在冲突子载波n的各SS的效用的最小值;否则,执行步骤C33;
C32、更新arg min{θ(k,n)}对应的SS的当前可得吞吐量,返回步骤C31,直到各SS间不存在冲突子载波;
C33、在存在该冲突子载波的各SS中,选取当前可得吞吐量与最小速率要求差值最小的SS,去除除所选取的SS外,其余各SS的子载波分配集合中的该冲突子载波;
更新所述除所选取的SS外,其余各SS的当前可得吞吐量;
判断更新后的当前可得吞吐量R′k是否大于Rmin k,如果大于,则令当前可得吞吐量Rk=R′k,返回步骤C31,直到各SS间不存在冲突子载波;否则,对Rk不大于Rmin k的SS进行补偿分配,使得R′k大于Rmin k后,令当前可得吞吐量Rk=R′k,并返回步骤C31,直到各SS间不存在冲突子载波。
步骤C进一步包括:
仲裁完毕后,对仲裁损失最大的SS进行补偿分配。
步骤D具体包括:
根据各SS的最终子载波进行注水比特分配;
依据注水比特分配的结果,进行比特的取整和调制阶数的限制,计算消耗功率和剩余功率,并对剩余功率进行贪婪比特分配。
本发明所提供的多入多出-正交频分复用系统比特功率分配方法,可以在实现系统吞吐量最大化的基础上,降低MIMO-OFDM系统资源分配的复杂度;本发明还具有以下的优点和特点:
可提高系统整体的吞吐量,能够保证非实时业务下的SS速率比例差别特性并兼顾公平性,并可以提高用户利用率和子载波的利用率。
附图说明
图1为本发明多入多出-正交频分复用系统比特功率分配方法的实现流程图。
具体实施方式
本发明基本思路为:先将SS在各子载波上的信道增益并排序,从该SS最大的信道增益对应的子载波开始,依该SS的信道增益由大到小的顺序分配子载波给该SS,直到确定当前可得吞吐量满足该SS的最小速率要求为止;然后通过仲裁消除各SS间的子载波冲突;最后进行注水比特分配。其中,依该SS的信道增益由大到小的顺序分配子载波给该SS,如果分配到不能分配到功率的子载波,当前可得吞吐量依然不能满足该SS的最小速率要求,那么即使将全部子载波分配给该用户,也不能满足该SS的最小速率要求,则放弃为该SS分配子载波,这样,成功获得初始子载波分配的SS,其子载波分配集合中的子载波均为能够分配到功率的子载波,因此,最后进行注水比特分配即可,省去通过迭代去除不能分配到功率的子载波的步骤,可以在实现系统吞吐量最大化的基础上,降低子载波和比特功率分配的复杂度;且为各SS分配的初始子载波,只占全部子载波中的一部分,而不同SS在相同子载波上的信道增益不同,使得冲突子载波又仅占各SS的初始子载波中的小部分,这样,仲裁、比特功率分配都只针对部分子载波,大大降低了完成子载波和比特功率分配所需处理子载波的数量,进而大大降低了子载波和比特功率分配的复杂度。
本发明多入多出-正交频分复用系统比特功率分配方法的实现流程如图1所示,该方法包括以下步骤:
步骤101:基站(BS)确定一个SS在各子载波上的信道增益并排序;从该SS最大的信道增益对应的子载波开始,依该SS的信道增益由大到小的顺序分配子载波给该SS,直到确定当前可得吞吐量满足该SS的最小速率要求为止,该SS分配到的子载波为该SS的初始子载波;
具体分配方法为:
A1、SS在业务请求时向BS发送该SS的最小速率;
A2、SS估计该SS的无线信道增益,通过管理消息编码(REP-RSP)反馈给BS。
A3、BS将第k个SS的无线信道增益等效为第k个SS的子子载波增益,即 g k , n 2 ≈ ( g k , n , 1 2 · g k , n , 2 2 · · · g k , n , M 2 ) 1 / M , 其中,k=1,2,...,k;n=1,2,...,n;gk,n,m 2为第k个SS在子载波n上的无线信道m的增益;gk,n 2为第k个SS在子载波n上的子子载波增益;M为第k个SS在子载波n上的无线信道矩阵的秩;
A4、BS将第k个SS分别在n个子载波上的信道增益排序;从该SS最大的信道增益对应的子载波开始,依该SS的信道增益由大到小的顺序分配子载波给该SS,直到满足当前可得吞吐量 Σ n ∈ Ω k log 2 ( 1 + p k , n g k , n 2 Γ k ) > R min k , 且留有余量,则该SS分配到的子载波为该SS的初始子载波;其中,Ωk为SSk的子载波分配集合,存放SS的子载波分配结果;余量建议取2倍的Rmin k,Rmin k为第k个SS的最小速率,pk,n为第k个SS在第n个子载波上的功率;
进一步地,确定分配给SS的初始子载波数的方法为:
a、BS求出SSk的最低子载波需求数为:
Figure A20081014623200133
b、BS将总的子载波数与SSk最低子载波需求数的比值,进行以2为底数、Ck为指数的近似: N N min k ≈ 2 C k ; 并对Ck进行向下取整:
Figure A20081014623200135
c、BS预计初始子载波数为:SS当前预计可得吞吐量 R k * = Σ N k ∈ Ω k log 2 ( 1 + p k , n g k , n 2 Γ k ) ; 其中,Γk,为第k个SS的信噪比门限;
d、BS判断Rk *是否大于Rmin k,如果大于,则认为Nk为该SS的初始子载波数,为本SS的分配Nk个初始子载波,否则Ck=Ck-1,返回步骤(3),直到Ck=0时,不为本SS分配初始子载波,结束本SS的初始子载波分配。
步骤102:重复执行步骤101,直到为每个SS分配初始子载波后,执行步骤103;
步骤103:BS对各SS的初始子载波中存在冲突的子载波进行冲突裁决,得到最终子载波;
具体仲裁方法包括:
C11、在存在一个冲突子载波的各SS中,逐个判断每个SS去除该冲突子载波后的非冲突子载波吞吐量是否大于该SS的最小速率,如果每个都大于,则将该冲突子载波仲裁给其中裕量速率最大的SS,即对应的SS,执行步骤C12,其中,
Figure A20081014623200144
是存在冲突子载波n*
Figure A20081014623200145
在上的功率,
Figure A20081014623200146
是存在冲突子载波n*
Figure A20081014623200147
在上的子子载波增益,
Figure A20081014623200148
是存在冲突子载波n*的SS k的裕量速率;否则,执行步骤C13,
C12、去除除
Figure A20081014623200149
对应的SS外,其余SS的该冲突子载波,并更新该其余SS的当前可得吞吐量:
R k ′ = Σ n ∈ Ω k ′ log 2 ( 1 + p k , n g k , n 2 Γ k ) ; 其中,Ω′k为仲裁完后SSk的子载波分配集合,
返回步骤C11,直到各SS间不存在冲突子载波,认为此时各SS的子载波分配集合为该SS的最终子载波,结束仲裁流程,
C13、在存在该冲突子载波的各SS中,选取当前可得吞吐量与最小速率要求差值最小的SS,去除除所选取的SS外,其余各SS的子载波分配集合中的该冲突子载波,
更新所述除所选取的SS外,其余各SS的当前可得吞吐量:
R k ′ = Σ n ∈ Ω k ′ log 2 ( 1 + p k , n g k , n 2 Γ k ) ; 其中,Ω′k为仲裁完后SSk的子载波分配集合,
判断更新后的当前可得吞吐量R′k是否大于Rmin k,如果大于,则令当前可得吞吐量Rk=R′k,返回步骤C1,直到各SS间不存在冲突子载波,认为此时各SS的子载波分配集合为该SS的最终子载波,结束仲裁流程;否则,对R′k不大于Rmin k的SS进行补偿分配,使得R′k大于Rmin k后,令当前可得吞吐量Rk=R′k,并返回步骤C11,直到各SS间不存在冲突子载波,认为此时各SS的子载波分配集合为该SS的最终子载波,结束仲裁流程;或,
C21、在存在一个冲突子载波的各SS中,逐个判断每个SS去除该冲突子载波后的非冲突子载波吞吐量是否大于该SS的最小速率,如果每个都大于,则将该冲突子载波仲裁给对应的SS,执行步骤C22,其中,Rk,n是存在冲突子载波n的SSk的当前可得吞吐量,φk,n是存在冲突子载波n的SSk的公平性比例权重,
Figure A20081014623200153
是存在冲突子载波n的各SS的当前可得吞吐量与公平性比例权重比值的最小值;否则,执行步骤C23,
C22、去除除
Figure A20081014623200154
对应的SS外,其余SS的该冲突子载波,并更新该其余SS的当前可得吞吐量:
R k ′ = Σ n ∈ Ω k ′ log 2 ( 1 + p k , n g k , n 2 Γ k ) ; 其中,Ω′k为仲裁完后SSk的子载波分配集合,返回步骤C21,直到各SS间不存在冲突子载波,认为此时各SS的子载波分配集合为该SS的最终子载波,结束仲裁流程,
C23、在存在该冲突子载波的各SS中,选取当前可得吞吐量与最小速率要求差值最小的SS,去除除所选取的SS外,其余各SS的子载波分配集合中的该冲突子载波,
更新所述除所选取的SS外,其余各SS的当前可得吞吐量:
R k ′ = Σ n ∈ Ω k ′ log 2 ( 1 + p k , n g k , n 2 Γ k ) ; 其中,Ω′k为仲裁完后SSk的子载波分配集合,
判断更新后的当前可得吞吐量R′k是否大于Rmin k,如果大于,则令当前可得吞吐量Rk=R′k,返回步骤C21,直到各SS间不存在冲突子载波,认为此时各SS的子载波分配集合为该SS的最终子载波,结束仲裁流程;否则,对R′k不大于Rmin k的SS进行补偿分配,使得R′k大于Rmin k后,令当前可得吞吐量Rk=R′k,并返回步骤C21,直到各SS间不存在冲突子载波,认为此时各SS的子载波分配集合为该SS的最终子载波,结束仲裁流程;或,
C31、在存在一个冲突子载波的各SS中,逐个判断每个SS去除该冲突子载波后的非冲突子载波吞吐量是否大于该SS的最小速率,如果每个都大于,则去除arg min{θ(k,n)}对应的SS的该冲突子载波,执行步骤C32,其中,θ(k,n)是冲突子载波n对存在冲突子载波n的SSk的效用, θ ( k , n ) = log 2 ( 1 + p k , n g k , n 2 ) Σ n ∈ Ω k log 2 ( 1 + p k , n g k , n 2 ) ; arg min{θ(k,n)}是冲突子载波n对存在冲突子载波n的各SS的效用的最小值;否则,执行步骤C33,
C32、更新arg min{θ(k,n)}对应的SS的当前可得吞吐量:
R k ′ = Σ n ∈ Ω k ′ log 2 ( 1 + p k , n g k , n 2 Γ k ) ; 其中,Ω′k为仲裁完后SSk的子载波分配集合,
返回步骤C31,直到各SS间不存在冲突子载波,认为此时各SS的子载波分配集合为该SS的最终子载波,结束仲裁流程,
C33、在存在该冲突子载波的各SS中,选取当前可得吞吐量与最小速率要求差值最小的SS,去除除所选取的SS外,其余各SS的子载波分配集合中的该冲突子载波,
更新所述除所选取的SS外,其余各SS的当前可得吞吐量:
R k ′ = Σ n ∈ Ω k ′ log 2 ( 1 + p k , n g k , n 2 Γ k ) ; 其中,Ω′k为仲裁完后SSk的子载波分配集合,
判断更新后的当前可得吞吐量R′k是否大于Rmin k,如果大于,则令当前可得吞吐量Rk=R′k,返回步骤C31,直到各SS间不存在冲突子载波,认为此时各SS的子载波分配集合为该SS的最终子载波,结束仲裁流程;否则,对R′k不大于Rmin k的SS进行补偿分配,使得R′k大于Rmin k后,令当前可得吞吐量Rk=R′k,并返回步骤C31,直到各SS间不存在冲突子载波,认为此时各SS的子载波分配集合为该SS的最终子载波,结束仲裁流程。
其中,步骤C11~C13,在存在冲突子载波的各SS中,每个SS去除该冲突子载波后的非冲突子载波吞吐量均大于该SS的最小速率时,将该冲突子载波仲裁给裕量速率最大的SS,能够尽可能多的提高系统整体的吞吐量;步骤C21~C23,将该冲突子载波仲裁给
Figure A20081014623200172
对应的SS,能够保证非实时业务下的SS速率比例差别特性并兼顾公平性;步骤C31~C33,去除arg min{θ(k,n)}对应的SS的该冲突子载波,即在存在冲突子载波的各SS中,找出该冲突子载波效用最小时所对应的SS,并从该SS中去除该冲突子载波,从而提高用户利用率。
步骤104:BS仲裁完毕后,对仲裁损失最大的SS进行补偿分配;利用仲裁后剩余的子载波,对仲裁损失最大的SS进行补偿分配,既可提高用户的吞吐量,又可提高子载波的利用率。
步骤105:BS将各SS的最终子载波广播给各SS,各SS根据自身的最终子载波进行功率和比特分配;
具体功率和比特分配方法包括:
根据各SS的最终子载波进行注水比特分配;
依据注水比特分配的结果,进行比特的取整和调制阶数的限制,计算消耗功率和剩余功率,并对剩余功率进行贪婪比特分配;所述消耗功率表示为: p ^ k = Σ n ∈ φ k Γ k σ k , n 2 g k , n 2 ( 2 b ^ k , n - 1 ) , 其中Γk为第k个用户的信噪比门限,σk,n 2为第k个用户在第n个子载波上的噪声功率,
Figure A20081014623200182
为量化后的比特数;所述剩余功率表示为: p left = P ktotal - p ^ k , 其中,Pktotal为第k个用户的发射功率限制,
Figure A20081014623200184
为量化后的求解结果。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。

Claims (8)

1、一种多入多出-正交频分复用系统比特功率分配方法,其特征在于,该方法包括以下步骤:
A、确定一个用户移动终端SS在各子载波上的信道增益并排序;从该SS最大的信道增益对应的子载波开始,依该SS的信道增益由大到小的顺序分配子载波给该SS,直到确定当前可得吞吐量满足该SS的最小速率要求为止,该SS分配到的子载波为该SS的初始子载波;
B、重复执行步骤A,直到为每个SS分配初始子载波后,执行步骤C;
C、对各SS的初始子载波中存在冲突的子载波进行冲突裁决,得到最终子载波;
D、将各SS的最终子载波广播给各SS,根据各SS的最终子载波进行功率和比特分配。
2、根据权利要求1所述多入多出-正交频分复用系统比特功率分配方法,其特征在于,步骤A具体包括:
A1、SS在业务请求时向基站BS发送该SS的最小速率需求;
A2、SS估计该SS的无线信道增益,通过管理消息编码REP-RSP反馈给BS;
A3、将第k个SS的无线信道增益等效为第k个SS的子子载波增益,即 g k , n 2 ≈ ( g k , n , 1 2 · g k , n , 2 2 · · · g k , n , M 2 ) 1 / M , 其中,k=1,2,…,k;n=1,2,…,n;gk,n,m 2为第k个SS在子载波n上的无线信道m的增益;gk,n 2为第k个SS在子载波n上的子载波增益;M为第k个SS在子载波n上的无线信道矩阵的秩;
A4、将第k个SS分别在n个子载波上的信道增益排序;从该SS最大的信道增益对应的子载波开始,依该SS的信道增益由大到小的顺序分配子载波给该SS,直到满足当前可得吞吐量 Σ n ∈ Ω k log 2 ( 1 + p k , n g k , n 2 Γ k ) > R min k , 且留有余量,则该SS分配到的子载波为该SS的初始子载波;其中,Ωk为SSk的子载波分配集合,存放SS的子载波分配结果;余量建议取2倍的Rmin k,Rmin k为第k个SS的最小速率,pk,n为第k个SS在第n个子载波上的功率;gk,n 2为第k个SS在子载波n上的子子载波增益。
3、根据权利要求2所述多入多出-正交频分复用系统比特功率分配方法,其特征在于,步骤A4进一步包括:
a、求出SSk的最低子载波需求数为:
Figure A2008101462320003C1
b、将总的子载波数与SSk最低子载波需求数的比值,进行以2为底数、Ck为指数的近似: N N min k ≈ 2 C k ; 并对Ck进行向下取整:
Figure A2008101462320003C3
c、预计初始子载波数为:
Figure A2008101462320003C4
SS当前预计可得吞吐量 R k * = Σ N k ∈ Ω k log 2 ( 1 + p k , n g k , n 2 Γ k ) ; 其中,Γk,为第k个SS的信噪比门限;
d、判断Rk *是否大于Rmin k,如果大于,则为本SS的分配Nk个初始子载波,否则Ck=Ck-1,返回步骤(3),直到Ck=0时,不为本SS分配初始子载波,结束本SS的初始子载波分配。
4、根据权利要求1所述多入多出-正交频分复用系统比特功率分配方法,其特征在于,步骤C具体包括:
C11、在存在一个冲突子载波的各SS中,逐个判断每个SS去除该冲突子载波后的非冲突子载波吞吐量是否大于该SS的最小速率,如果每个都大于,则将该冲突子载波仲裁给存在该冲突子载波的各SS中裕量速率最大的SS;否则,执行步骤C13;
C12、去除裕量速率最大的SS外,其余SS的该冲突子载波,并更新该其余SS的当前可得吞吐量,返回步骤C11,直到各SS间不存在冲突子载波;
C13、在存在该冲突子载波的各SS中,选取当前可得吞吐量与最小速率要求差值最小的SS,去除除所选取的SS外,其余各SS的子载波分配集合中的该冲突子载波;
更新所述除所选取的SS外,其余各SS的当前可得吞吐量;
判断更新后的当前可得吞吐量R′k是否大于Rmin k,如果大于,则令当前可得吞吐量Rk=R′k,返回步骤C11,直到各SS间不存在冲突子载波;否则,对R′k不大于Rmin k的SS进行补偿分配,使得R′k大于Rmin k后,令当前可得吞吐量Rk=R′k,并返回步骤C11,直到各SS间不存在冲突子载波。
5、根据权利要求1所述多入多出-正交频分复用系统比特功率分配方法,其特征在于,步骤C具体包括:
C21、在存在一个冲突子载波的各SS中,逐个判断每个SS去除该冲突子载波后的非冲突子载波吞吐量是否大于该SS的最小速率,如果每个都大于,则将该冲突子载波仲裁给
Figure A2008101462320004C1
对应的SS,执行步骤C22,其中,Rk,n是存在冲突子载波n的SSk的当前可得吞吐量,φk,n是存在冲突子载波n的SSk的公平性比例权重,
Figure A2008101462320004C2
是存在冲突子载波n的各SS的当前可得吞吐量与公平性比例权重比值的最小值;否则,执行步骤C23;
C22、去除除对应的SS外,其余SS的该冲突子载波,并更新该其余SS的当前可得吞吐量,返回步骤C21,直到各SS间不存在冲突子载波;
C23、在存在该冲突子载波的各SS中,选取当前可得吞吐量与最小速率要求差值最小的SS,去除除所选取的SS外,其余各SS的子载波分配集合中的该冲突子载波;
更新所述除所选取的SS外,其余各SS的当前可得吞吐量;
判断更新后的当前可得吞吐量R′k是否大于Rmin k,如果大于,则令当前可得吞吐量RK=R′k,返回步骤C21,直到各SS间不存在冲突子载波;否则,对R′k不大于Rmin k的SS进行补偿分配,使得R′k大于Rmin k后,令当前可得吞吐量Rk=R′k,并返回步骤C21,直到各SS间不存在冲突子载波。
6、根据权利要求1所述多入多出-正交频分复用系统比特功率分配方法,其特征在于,步骤C具体包括:
C31、在存在一个冲突子载波的各SS中,逐个判断每个SS去除该冲突子载波后的非冲突子载波吞吐量是否大于该SS的最小速率,如果每个都大于,则去除arg min{θ(k,n)}对应的SS的该冲突子载波,执行步骤C32,其中,θ(k,n)是冲突子载波n对存在冲突子载波n的SSk的效用,arg min{θ(k,n)}是冲突子载波n对存在冲突子载波n的各SS的效用的最小值;否则,执行步骤C33;
C32、更新arg min{θ(k,n)}对应的SS的当前可得吞吐量,返回步骤C31,直到各SS间不存在冲突子载波;
C33、在存在该冲突子载波的各SS中,选取当前可得吞吐量与最小速率要求差值最小的SS,去除除所选取的SS外,其余各SS的子载波分配集合中的该冲突子载波;
更新所述除所选取的SS外,其余各SS的当前可得吞吐量;
判断更新后的当前可得吞吐量R′k是否大于Rmin k,如果大于,则令当前可得吞吐量Rk=R′k,返回步骤C31,直到各SS间不存在冲突子载波;否则,对Rk不大于Rmin k的SS进行补偿分配,使得R′k大于Rmin k后,令当前可得吞吐量Rk=R′k,并返回步骤C31,直到各SS间不存在冲突子载波。
7、根据权利要求1所述多入多出-正交频分复用系统比特功率分配方法,其特征在于,步骤C进一步包括:
仲裁完毕后,对仲裁损失最大的SS进行补偿分配。
8、根据权利要求1所述多入多出-正交频分复用系统比特功率分配方法,其特征在于,步骤D具体包括:
根据各SS的最终子载波进行注水比特分配;
依据注水比特分配的结果,进行比特的取整和调制阶数的限制,计算消耗功率和剩余功率,并对剩余功率进行贪婪比特分配。
CN2008101462322A 2008-08-12 2008-08-12 多入多出-正交频分复用系统比特功率分配方法 Expired - Fee Related CN101340419B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101462322A CN101340419B (zh) 2008-08-12 2008-08-12 多入多出-正交频分复用系统比特功率分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101462322A CN101340419B (zh) 2008-08-12 2008-08-12 多入多出-正交频分复用系统比特功率分配方法

Publications (2)

Publication Number Publication Date
CN101340419A true CN101340419A (zh) 2009-01-07
CN101340419B CN101340419B (zh) 2012-03-07

Family

ID=40214374

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101462322A Expired - Fee Related CN101340419B (zh) 2008-08-12 2008-08-12 多入多出-正交频分复用系统比特功率分配方法

Country Status (1)

Country Link
CN (1) CN101340419B (zh)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010091547A1 (zh) * 2009-02-11 2010-08-19 华为技术有限公司 分配非连续频域资源的方法及基站
CN101925068A (zh) * 2010-08-25 2010-12-22 山东大学 一种ofdm动态资源分配的方法
CN101938835A (zh) * 2010-05-07 2011-01-05 中国人民解放军信息工程大学 分布式多入多出正交频分复用系统中资源分配方法
WO2011022884A1 (zh) * 2009-08-26 2011-03-03 中兴通讯股份有限公司 基于波束成形的上行系统资源分配方法及装置
CN102055570A (zh) * 2009-11-10 2011-05-11 华为技术有限公司 半静态调度数据的传输方法及装置
CN102164370A (zh) * 2010-05-12 2011-08-24 中国人民解放军信息工程大学 分布式多入多出正交频分复用系统及多维资源分配方法
CN101562874B (zh) * 2009-05-21 2011-11-16 北京航空航天大学 一种基于比特预分配的自适应比特功率分配方法
CN102395185A (zh) * 2011-06-29 2012-03-28 西安交通大学 Td-lte系统中简化的功率分配方法
CN102497259A (zh) * 2011-12-02 2012-06-13 中国科学院微电子研究所 一种应用于电力线通信的子载波分配方法与装置
CN103004275A (zh) * 2011-07-14 2013-03-27 华为技术有限公司 一种无线资源分配方法和装置
CN103220769A (zh) * 2013-04-25 2013-07-24 华为技术有限公司 子载波比特和功率联合分配方法、设备及系统
CN104104639A (zh) * 2014-01-16 2014-10-15 中山大学 一种基于nc-ofdm的资源分配算法
CN104270236A (zh) * 2014-10-08 2015-01-07 北京科技大学 Mimo-ofdma系统的资源分配方法
CN103220769B (zh) * 2013-04-25 2016-11-30 华为技术有限公司 子载波比特和功率联合分配方法、设备及系统
CN108880636A (zh) * 2018-07-17 2018-11-23 电子科技大学 一种基于混合循环前缀的mimo-ofdm功率分配方法
CN112216123A (zh) * 2019-07-11 2021-01-12 阿里巴巴集团控股有限公司 信号灯控制与资源调度方法、设备及存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100552669B1 (ko) * 2002-12-26 2006-02-20 한국전자통신연구원 층적 공간-시간 구조의 검파기를 갖는 다중 입출력시스템에 적용되는 적응 변복조 장치 및 그 방법
CN1604511A (zh) * 2004-11-11 2005-04-06 上海交通大学 多天线-正交频分复用通信系统自适应功率分配的方法
CN1835415A (zh) * 2005-03-16 2006-09-20 松下电器产业株式会社 无线通信系统中使用的低复杂度比特和功率分配方法和装置
CN1862984B (zh) * 2005-05-11 2010-04-28 中兴通讯股份有限公司 多信道多天线通信系统中保证信号质量的功率分配方法

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010091547A1 (zh) * 2009-02-11 2010-08-19 华为技术有限公司 分配非连续频域资源的方法及基站
CN101562874B (zh) * 2009-05-21 2011-11-16 北京航空航天大学 一种基于比特预分配的自适应比特功率分配方法
WO2011022884A1 (zh) * 2009-08-26 2011-03-03 中兴通讯股份有限公司 基于波束成形的上行系统资源分配方法及装置
CN102055570A (zh) * 2009-11-10 2011-05-11 华为技术有限公司 半静态调度数据的传输方法及装置
US8687582B2 (en) 2009-11-10 2014-04-01 Huawei Technologies Co., Ltd. Method and device for transmitting semi-persistent scheduling data
CN101938835A (zh) * 2010-05-07 2011-01-05 中国人民解放军信息工程大学 分布式多入多出正交频分复用系统中资源分配方法
CN102164370A (zh) * 2010-05-12 2011-08-24 中国人民解放军信息工程大学 分布式多入多出正交频分复用系统及多维资源分配方法
CN101925068A (zh) * 2010-08-25 2010-12-22 山东大学 一种ofdm动态资源分配的方法
CN101925068B (zh) * 2010-08-25 2012-11-21 山东大学 一种ofdm动态资源分配的方法
CN102395185B (zh) * 2011-06-29 2014-01-29 西安交通大学 Td-lte系统中简化的功率分配方法
CN102395185A (zh) * 2011-06-29 2012-03-28 西安交通大学 Td-lte系统中简化的功率分配方法
CN103004275A (zh) * 2011-07-14 2013-03-27 华为技术有限公司 一种无线资源分配方法和装置
CN103004275B (zh) * 2011-07-14 2016-01-13 华为技术有限公司 一种无线资源分配方法和装置
CN102497259A (zh) * 2011-12-02 2012-06-13 中国科学院微电子研究所 一种应用于电力线通信的子载波分配方法与装置
CN103220769A (zh) * 2013-04-25 2013-07-24 华为技术有限公司 子载波比特和功率联合分配方法、设备及系统
CN103220769B (zh) * 2013-04-25 2016-11-30 华为技术有限公司 子载波比特和功率联合分配方法、设备及系统
CN104104639A (zh) * 2014-01-16 2014-10-15 中山大学 一种基于nc-ofdm的资源分配算法
CN104270236A (zh) * 2014-10-08 2015-01-07 北京科技大学 Mimo-ofdma系统的资源分配方法
CN108880636A (zh) * 2018-07-17 2018-11-23 电子科技大学 一种基于混合循环前缀的mimo-ofdm功率分配方法
CN112216123A (zh) * 2019-07-11 2021-01-12 阿里巴巴集团控股有限公司 信号灯控制与资源调度方法、设备及存储介质

Also Published As

Publication number Publication date
CN101340419B (zh) 2012-03-07

Similar Documents

Publication Publication Date Title
CN101340419B (zh) 多入多出-正交频分复用系统比特功率分配方法
CN100441022C (zh) 正交频分复用系统中基于空分复用来分配信道的方法
CN101395819B (zh) 通信装置、移动台以及方法
AU2005320451B2 (en) Scheduling apparatus and method in a multicarrier communication system
CN101364856B (zh) 一种资源分配方法和装置
CN1826016B (zh) 无线资源分配装置和无线资源分配方法
CN101466151B (zh) 用于多用户mimo的调度方法
CN102025461B (zh) 频域调度方法与装置
CN103228048B (zh) 一种基于偏移单载波调制的上行多用户频域资源分配方法
CN106658733B (zh) 多用户MIMO-OFDM中基于用户公平性和QoS的吞吐量优化方法
CN111163520A (zh) 一种低轨卫星通信系统的动态资源分配方法
CN101674273B (zh) 多用户调度方法、多用户调度装置、信息反馈装置、基站和移动台
CN101884175A (zh) 发送装置、发送控制方法以及通信装置
CN101494863A (zh) 上行链路的无线资源分配方法、装置及基站
CN103931262A (zh) 一种数据调度方法和设备
CN101940047B (zh) 多载波通信基站设备和子载波分配方法
CN101868032B (zh) 用户调度优先级的确定装置和方法以及调度装置、方法
CN101340224A (zh) 比特分配方法和装置
CN104602353A (zh) 一种蜂窝移动通信系统中d2d链路的无线资源分配方法
CN101087170B (zh) 时分双工模式下的上行通信方法和系统
US7796577B2 (en) Method for designing operation schedules of FFT and MIMO-OFDM modem thereof
CN101990777B (zh) 一种多载波资源调度方法和装置
CN102457350A (zh) 一种数据传输方法及系统
CN102377466A (zh) 多天线分集调度方法和装置
CN101868018B (zh) 一种用于mimo的低比特反馈用户功率分配方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120307

Termination date: 20200812

CF01 Termination of patent right due to non-payment of annual fee