CN108809604B - 一种lte系统pucch无线资源分配的方法 - Google Patents

一种lte系统pucch无线资源分配的方法 Download PDF

Info

Publication number
CN108809604B
CN108809604B CN201810241105.4A CN201810241105A CN108809604B CN 108809604 B CN108809604 B CN 108809604B CN 201810241105 A CN201810241105 A CN 201810241105A CN 108809604 B CN108809604 B CN 108809604B
Authority
CN
China
Prior art keywords
cqi
binary tree
user
node
binary
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.)
Active
Application number
CN201810241105.4A
Other languages
English (en)
Other versions
CN108809604A (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.)
Wuhan Hongxin Technology Development Co Ltd
Original Assignee
Wuhan Hongxin Technology Development Co Ltd
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 Wuhan Hongxin Technology Development Co Ltd filed Critical Wuhan Hongxin Technology Development Co Ltd
Priority to CN201810241105.4A priority Critical patent/CN108809604B/zh
Publication of CN108809604A publication Critical patent/CN108809604A/zh
Application granted granted Critical
Publication of CN108809604B publication Critical patent/CN108809604B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0037—Inter-user or inter-terminal allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H04L5/0057—Physical resource allocation for CQI
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提出了一种LTE系统PUCCH无线资源分配的方法。本发明根据用户周期选择值构建二叉树；若用户数增加时，减少第一层二叉树节点的用户码道数量并增加二叉树中剩余节点的用户码道数量；若用户数量继续增加扩张二叉树的码树结构；若用户数减少时，减少二叉树节点最后一层的用户码道数量并增加二叉树中剩余节点的用户码道数量；若用户数量继续减少收缩二叉树的码树结构；根据二叉树选择空闲的二叉树节点作为用户的二叉树节点。与现有技术相比，本发明操作简单，代码改动小，避免信息丢失，对时延和上行调度都有增益。

Description

一种LTE系统PUCCH无线资源分配的方法
技术领域
本发明涉及无线通信技术领域，更具体地，本发明涉及一种LTE系统下物理上行控制信道PUCCH无线资源分配的解决方案。
背景技术
对于长期演进(Long Term Evolution,LTE)系统，调度请求SR(SchedulingRequest)可以与确认/否定(Acknowledgement/Negative Acknowledgement，ACK/NACK)消息一起传输，但不能与信道质量指示(Channel Quality Indicator，周期CQI)消息同时传输。当同一时刻发生SR与周期CQI信令碰撞的情况时，UE将丢弃周期CQI信令，只发送SR。
因此，对于本领域的技术人员，合理分配PUCCH无线资源，使各个用户间分配到的无线资源能够在时域、频域及码域上错开，同时避免同用户之间的SR、ACK/NACK、周期CQI间的冲突，从而提升无线资源利用率，小区可以承载更多的用户，获得更好的性能上显得尤为重要。
现有技术中有通过将PUCCH资源分成两组资源组来保证不同用户间的资源不冲突，如果可用资源较少时不能完全避免不同用户间周期CQI或SR之间的冲突，同一个用户的周期CQI和SR也有可能发生碰撞造成信息丢失。并且资源分配不够灵活，不能够根据当前小区的需求快速调整PUCCH可用资源数，减少对PUSCH即调度的影响。
因此本发明针对以上问题，提出了一种LTE系统PUCCH无线资源分配的方法，使各个用户间分配到的无线资源能够在时域、频域及码域上错开，同时避免同用户之间的SR、ACK/NACK、周期CQI等的冲突，提升整个小区资源分配的灵活性。
发明内容
为了避免不同用户之间的资源冲突，本发明提供了一种LTE系统PUCCH无线资源分配的方法，本发明所采用的技术方案是：
步骤1：根据用户SR周期选择值构建SR二叉树，每个SR二叉树节点由用户SR周期选择值、用户SR子帧偏移选择值、用户SR码道数量选择值构成，根据用户周期CQI周期选择值构建周期CQI二叉树，每个周期CQI二叉树节点由用户周期CQI周期选择值、用户周期CQI子帧偏移选择值、用户周期CQI码道数量选择值构成；
步骤2：若用户数增加时，减少步骤1中所述SR二叉树节点第一层的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，减少步骤1中所述周期CQI二叉树节点第一层的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量；
步骤3：若用户数量继续增加且通过步骤2无法满足用户数量时，扩张SR二叉树的码树结构以及周期CQI二叉树的码树结构；
步骤4：若用户数减少时，减少步骤1中所述SR二叉树节点最后一层的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，减少步骤1中所述周期CQI二叉树节点最后一层的的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量；
步骤5：若用户数量继续减少且通过步骤4无法满足SR阈值和CQI阈值时，收缩SR二叉树的码树结构以及周期CQI二叉树的码树结构；
步骤6：根据步骤1中所述SR二叉树选择空闲的SR二叉树节点作为用户的SR二叉树节点，根据步骤1中所述周期CQI二叉树选择空闲的周期CQI二叉树节点作为用户的周期CQI二叉树节点，用户的SR二叉树节点不能为用户的周期CQI二叉树节点的父节点以及子节点，且用户的周期CQI二叉树节点不能为用户的SR二叉树节点的父节点以及子节点。
作为优选，步骤1所述SR二叉树的根节点即第一个节点序号为1，所述SR二叉树节点1的用户SR周期选择值为TSR(TSR＞0)，所述SR周期选择值构建SR二叉树层数为M(M≥1),则在m层，m∈[1M]的SR二叉树节点序号为：
{2m-1,2m-1+1,...,2m-1}
其中，m层，m∈[1M]的SR二叉树节点数量为2m-1，且m层，m∈[1M]的第x个SR二叉树节点2m-1+x-1，且x∈[12m-1-1]为奇数，SR二叉树节点2m-1+x-1与SR二叉树节点2m-1+x为同一父节点即SR二叉树节点(2m-1+x-1)/的2子节点，且SR二叉树节点2m-1+x-1为左节点，SR二叉树节点2m-1+x为右节点，SR二叉树节点2m-1+x-1为：
Figure BDA0001605250640000031
其中，TSR*2m-1为用户SR周期选择值，且m层，m∈[1M]的每一个SR二叉树节点的用户SR周期选择值均相同且为TSR*2m-1，
Figure BDA0001605250640000032
为用户SR子帧偏移选择值，
Figure BDA0001605250640000033
为用户SR码道数量选择值；
SR二叉树节点2m-1+x为：
Figure BDA0001605250640000034
其中，TSR*2m-1为用户SR周期选择值，且m层，m∈[1M]的每一个SR二叉树节点的用户SR周期选择值均相同且为TSR*2m-1，
Figure BDA0001605250640000035
为用户SR子帧偏移选择值，
Figure BDA0001605250640000036
为用户SR码道数量选择值；
且SR二叉树节点2m-1+x-1的用户SR码道数量为
Figure BDA0001605250640000037
SR二叉树节点2m-1+x的用户SR码道数量为
Figure BDA0001605250640000038
M(M≥1)层的SR二叉树节点数量为2M-1，M(M≥1)层第i(i≥1且为正整数)个SR二叉树节点为2M-1+i-1，在SR二叉树中m层，m∈[1M]中与SR二叉树节点2M-1+i-1对应的SR二叉树节点为：
Figure BDA0001605250640000039
其中，m为SR二叉树层数，m∈[1M]，从SR二叉树节点2M-1+i-1到SR二叉树节点1的路径为：
{sf(i,M),sf(i,M-1),...,sf(i,1)}
在SR二叉树中，满足约束条件为：
numSR,sf(i,1)+numSR,sf(i,2)+...+numSR,sf(i,M)＝NSR
Nuse≤numSR,sf(i,1)*20+numSR,sf(i,2)*2+...+numSR,sf(i,M)*2M-1
其中，NSR为用户SR二叉树总码道数量，Nuse为用户数量且(Nuse≥1)；
步骤1所述周期CQI二叉树的根节点即第一个节点序号为1，所述周期CQI二叉树节点1的用户周期CQI周期选择值为TCQI(TCQI＞0)，所述周期CQI周期选择值构建周期CQI二叉树层数为L(L≥1),则在l层，l∈[1L]的周期CQI二叉树节点序号为：
{2l-1,2l-1+1,...,2l-1}
其中，l层，l∈[1L]的周期CQI二叉树节点数量为2l-1，且l层，l∈[1L]的第y个周期CQI二叉树节点2l-1+y-1，且y∈[12l-1-1]为奇数，周期CQI二叉树节点2l-1+y-1与周期CQI二叉树节点2l-1+y为同一父节点即周期CQI二叉树节点(2l-1+y-1)/2的子节点，且周期CQI二叉树节点2l-1+y-1为左节点，周期CQI二叉树节点2l-1+y为右节点，周期CQI二叉树节点2l-1+y-1为：
Figure BDA0001605250640000041
其中，TCQI*2l-1为用户周期CQI周期选择值，且l层，l∈[1L]的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为TCQI*2l-1，
Figure BDA0001605250640000042
为用户周期CQI子帧偏移选择值，
Figure BDA0001605250640000043
为用户周期CQI码道数量选择值；
周期CQI二叉树节点2l-1+y为：
Figure BDA0001605250640000044
其中，TCQI*2l-1为用户周期CQI周期选择值，且l层，l∈[1L]的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为TCQI*2l-1，
Figure BDA0001605250640000045
为用户周期CQI子帧偏移选择值，
Figure BDA0001605250640000046
为用户周期CQI码道数量选择值；
且周期CQI二叉树节点2l-1+y-1的用户周期CQI码道数量
Figure BDA0001605250640000047
与周期CQI二叉树节点2l-1+y的用户周期CQI码道数量
Figure BDA0001605250640000048
相同；
L(L≥1)层的周期CQI二叉树节点数量为2L-1，L(L≥1)层第j个周期CQI二叉树节点为2L-1+j-1，L≥1且为正整数，在周期CQI二叉树中l层，l∈[1L]中与周期CQI二叉树节点2L-1+j-1对应的周期CQI二叉树节点为：
Figure BDA0001605250640000051
其中，l为SR二叉树层数，l∈[1L]，从周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的路径为：
{cf(j,L),cf(j,L-1),...,cf(j,1)}
在周期CQI二叉树中，满足约束条件为：
numCQI,cf(j,1)+numCQI,cf(j,2)+...+numCQI,cf(i,N)＝NCQI
Nuse≤numCQI,cf(j,1)+numCQI,cf(j,2)+...+numCQI,cf(i,N)
其中，NCQI为周期CQI二叉树总码道数量，Nuse为用户数量且(Nuse≥1)；
作为优选，步骤2中所述用户数量增加Nin,1(Nin,1≥1),根据步骤1中所述用户数量可知增加后的用户数量为Nuse+Nin,1；
根据步骤1中所述SR二叉树中从SR二叉树节点2M-1+i-1到SR二叉树节点1的路径为：
{sf(i,M),sf(i,M-1),...,sf(i,1)}
在SR二叉树中，满足约束条件为：
numSR,sf(i,1)+numSR,sf(i,2)+...+numSR,sf(i,M)＝NSR
Nuse≤numSR,sf(i,1)*20+numSR,sf(i,2)*2+...+numSR,sf(i,M)*2M-1
其中，NSR为用户SR二叉树总码道数量，Nuse为用户数量且(Nuse≥1)；
步骤2中所述减少步骤1中所述SR二叉树节点1的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，SR二叉树节点2M-1+i-1到SR二叉树节点1的用户码道数量为：
{numSR,sf(i,1)-k1,numSR,sf(i,2)+k2,...,numSR,sf(i,M)+kM}
其中，k1为SR二叉树节点1减少的用户码道数量，k2～kM为SR二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numSR,sf(i,1)-k1)+(numSR,sf(i,2)+k2)+...+(numSR,sf(i,M)+kM)＝NSR
Nuse+Nin,1≤(numSR,sf(i,1)-k1)*20+(numSR,sf(i,2)+k2)*2+
...+(numSR,sf(i,M)+kM)*2M-1
根据步骤1中所述周期CQI二叉树中从周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的路径为：
{cf(j,L),cf(j,L-1),...,cf(j,1)}
步骤2中所述减少步骤1中所述周期CQI二叉树节点1的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量，周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的用户码道数量为：
{numCQI,Cf(j,1)-n1,numCQI,Cf(j,2)+n2,...,numCQI,cf(j,L)+nL}
其中，n1为周期CQI二叉树节点1减少的用户码道数量，n2～nL为周期CQI二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numCQI,Cf(j,1)-n1)+(numCQI,Cf(j,2)+n2)+...+(numCQI,cf(j,M)+nL)＝NCQI
Nuse+Nin,1≤(numCQI,Cf(j,1)-n1)*20+(numCQI,Cf(j,2)+n2)*2+
...+(numCQI,cf(j,M)+nL)*2L-1
作为优选，步骤3中所述用户数量继续增加Nin,2(Nin,2≥1),根据步骤2所述用户数量可知继续增加后的用户数量为Nuse+Nin,1+Nin,2；
所述扩张SR二叉树的码树结构为扩张步骤1中所述SR二叉树，扩张后SR二叉树层数为M+Min且Min≥1，M+Min层的SR二叉树节点数量为
Figure BDA0001605250640000061
M+Min层第iin个SR二叉树节点为
Figure BDA0001605250640000062
iin≥1且为正整数，二叉树节点
Figure BDA0001605250640000063
为：
Figure BDA0001605250640000064
其中，
Figure BDA0001605250640000065
为用户SR周期选择值，且M+Min层的每一个周期SR二叉树节点的用户周期SR周期选择值均相同且为
Figure BDA0001605250640000071
Figure BDA0001605250640000072
为用户周期SR子帧偏移选择值，
Figure BDA0001605250640000073
为用户周期SR码道数量选择值；
根据步骤1可知SR二叉树节点
Figure BDA0001605250640000074
到SR二叉树节点1的路径为：
{sf(iin,M+Min),sf(iin,M+Min-1),...,sf(iin,1)}
在SR二叉树中，满足约束条件为：
Figure BDA0001605250640000075
Figure BDA0001605250640000076
所述扩张周期CQI二叉树的码树结构为扩张步骤1中所述周期CQI二叉树，扩张后周期CQI二叉树层数为L+Lin且Lin≥1，L+Lin层的周期CQI二叉树节点数量为
Figure BDA0001605250640000077
L+Lin层第jin个周期CQI二叉树节点为
Figure BDA0001605250640000078
jin≥1且为正整数，二叉树节点
Figure BDA0001605250640000079
为：
Figure BDA00016052506400000710
其中，
Figure BDA00016052506400000711
为用户周期CQI周期选择值，且L+Lin层的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为
Figure BDA00016052506400000712
Figure BDA00016052506400000713
为用户周期CQI子帧偏移选择值，
Figure BDA00016052506400000714
为用户周期CQI码道数量选择值；
根据步骤1可知周期CQI二叉树节点
Figure BDA00016052506400000715
到周期CQI二叉树节点1的路径为：
{cf(iin,L+Lin),cf(iin,L+Lin-1),...,cf(iin,1)}
在周期CQI二叉树中，满足约束条件为：
Figure BDA00016052506400000716
Figure BDA00016052506400000717
作为优选，步骤4中所述用户数量减少Nin,3(Nin,3≥1),根据步骤1中所述用户数量可知减少后的用户数量为Nuse-Nin,3；
根据步骤1中所述SR二叉树中从SR二叉树节点2M-1+i-1到SR二叉树节点1的路径为：
{sf(i,M),sf(i,M-1),...,sf(i,1)}
步骤4中所述减少步骤1中所述SR二叉树节点最后一层的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，SR二叉树节点2M-1+i-1到SR二叉树节点1的用户码道数量为：
{numSR,sf(i,1)+K1,numSR,sf(i,2)+K2,...,numSR,sf(i,M)-KM}
其中，KM为SR二叉树最后一层的节点减少用户码道数量，K1～KM-1为SR二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numSR,sf(i,1)+K1)+(numSR,sf(i,2)+K2)+...+(numSR,sf(i,M)-KM)＝NSR
Nuse-Nin,3≤(numSR,sf(i,1)+K1)*20+(numSR,sf(i,2)+K2)*2+
...+(numSR,sf(i,M)-KM)*2M-1
Figure BDA0001605250640000081
其中，α为SR阈值；
根据步骤1中所述周期CQI二叉树中从周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的路径为：
{cf(j,L),cf(j,L-1),...,cf(j,1)}
步骤4中所述减少步骤1中所述周期CQI二叉树节点最后一层的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量，周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的用户码道数量为：
{numCQI,Cf(j,1)+N1,numCQI,Cf(j,2)+N2,...,numCQI,cf(j,L)-NL}
其中，NL为周期CQI二叉树节点1减少的用户码道数量，N1～NL-1为周期CQI二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numCQI,Cf(j,1)+N1)+(numCQI,Cf(j,2)+N2)+...+(numCQI,cf(j,L)-NL)＝NCQI
Nuse-Nin,3≤(numCQI,Cf(j,1)+N1)*20+(numCQI,Cf(j,2)+N2)*2+
...+(numCQI,cf(j,L)-NL)*2L-1
Figure BDA0001605250640000091
其中，β为CQI阈值；
作为优选，步骤5中所述用户数量继续减少Nin,4(Nin,4≥1),根据步骤2所述用户数量可知继续减少后的用户数量为Nuse-Nin,3-Nin,4；
所述扩张SR二叉树的码树结构为收缩步骤1中所述SR二叉树，收缩后SR二叉树层数为M-Mde且Mde≥1，M-Mde层的SR二叉树节点数量为
Figure BDA0001605250640000092
M-Mde层第ide个SR二叉树节点为
Figure BDA0001605250640000093
ide≥1且为正整数，二叉树节点
Figure BDA0001605250640000094
为：
Figure BDA0001605250640000095
其中，
Figure BDA0001605250640000096
为用户SR周期选择值，且M-Mde层的每一个周期SR二叉树节点的用户周期SR周期选择值均相同且为
Figure BDA0001605250640000097
Figure BDA0001605250640000098
为用户周期SR子帧偏移选择值，
Figure BDA0001605250640000099
为用户周期SR码道数量选择值；
根据步骤1可知SR二叉树节点
Figure BDA00016052506400000910
到SR二叉树节点1的路径为：
{sf(ide,M-Mde),sf(ide,M-Mde-1),...,sf(ide,1)}
在SR二叉树中，满足约束条件为：
Figure BDA00016052506400000911
Figure BDA00016052506400000912
Figure BDA00016052506400000913
其中，α为SR阈值；
所述扩张周期CQI二叉树的码树结构为扩张步骤1中所述周期CQI二叉树，扩张后周期CQI二叉树层数为L-Lde且Lde≥1，L-Lde层的周期CQI二叉树节点数量为
Figure BDA0001605250640000101
L-Lde层第jde个周期CQI二叉树节点为
Figure BDA0001605250640000102
jde≥1且为正整数，二叉树节点
Figure BDA0001605250640000103
为：
Figure BDA0001605250640000104
其中，
Figure BDA0001605250640000105
为用户周期CQI周期选择值，且L-Lde层的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为
Figure BDA0001605250640000106
Figure BDA0001605250640000107
为用户周期CQI子帧偏移选择值，
Figure BDA0001605250640000108
为用户周期CQI码道数量选择值；
根据步骤1可知周期CQI二叉树节点
Figure BDA0001605250640000109
到周期CQI二叉树节点1的路径为：
{cf(ide,L-Lde),cf(ide,L-Lde-1),...,cf(ide,1)}
在周期CQI二叉树中，满足约束条件为：
Figure BDA00016052506400001010
Figure BDA00016052506400001011
Figure BDA00016052506400001012
其中，β为CQI阈值；
作为优选，步骤6中所述空闲的SR二叉树节点序号为muser(muser＞0)，用户的SR码道号的范围为
Figure BDA00016052506400001013
Figure BDA00016052506400001014
为空闲的SR二叉树节点序号为muser(muser＞0)的码道数量选择值；
步骤6中所述空闲的周期CQI二叉树节点序号为nuser(nuser＞0)；用户的周期CQI码道号的范围为
Figure BDA0001605250640000111
Figure BDA0001605250640000112
为空闲的周期CQI二叉树节点序号为nuser(nuser＞0)的码道数量选择值；
根据步骤6中所述用户的SR二叉树节点不能为用户的周期CQI二叉树节点的父节点以及子节点，且用户的周期CQI二叉树节点不能为用户的SR二叉树节点的父节点以及子节点即：
muser≠2nuser且muser≠2nuser+1且nuser≠2muser且nuser≠2muser+1。
与现有技术相比，本发明具有以下优点和有益效果：
分配周期CQI和SR资源时，先确定周期CQI和SR的码树结构，该结构采用二叉树的形式，每个节点都由周期、子帧偏移和可用码道数构成，整个小区的资源需要收缩和扩张时操作简单，代码改动小；
采用二叉树的结构，同一个用户的周期CQI和SR采用不同的节点，且不互相为对方的子节点或父节点，即可避免周期CQI和SR在相同子帧上发送时周期CQI的丢弃，造成不必要的信息丢失；
节点中增加可用码道数信息，资源扩张时可先通过增加大周期可用的码道数，达到整个小区资源数的增加，而不是直接增大用户的周期，因为用户的周期越小，相关信息就上报的越及时，对时延和上行调度都有增益。
附图说明
图1：本发明方法流程图。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明，下面结合附图及实施例对本发明作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明和解释本发明，并不用于限定本发明。
本发明所采用的技术方案是：
步骤1：根据用户SR周期选择值构建SR二叉树，每个SR二叉树节点由用户SR周期选择值、用户SR子帧偏移选择值、用户SR码道数量选择值构成，根据用户周期CQI周期选择值构建周期CQI二叉树，每个周期CQI二叉树节点由用户周期CQI周期选择值、用户周期CQI子帧偏移选择值、用户周期CQI码道数量选择值构成；
步骤1所述SR二叉树的根节点即第一个节点序号为1，所述SR二叉树节点1的用户SR周期选择值为TSR(TSR＞0)，所述SR周期选择值构建SR二叉树层数为M＝5,则在m层，m∈[1M]的SR二叉树节点序号为：
{2m-1,2m-1+1,...,2m-1}
其中，m层，m∈[1M]的SR二叉树节点数量为2m-1，且m层，m∈[1M]的第x个SR二叉树节点2m-1+x-1，且x∈[12m-1-1]为奇数，SR二叉树节点2m-1+x-1与SR二叉树节点2m-1+x为同一父节点即SR二叉树节点(2m-1+x-1)/的2子节点，且SR二叉树节点2m-1+x-1为左节点，SR二叉树节点2m-1+x为右节点，SR二叉树节点2m-1+x-1为：
Figure BDA0001605250640000121
其中，根据3GPP 36.213协议TSR＝5ms，TSR*2m-1为用户SR周期选择值，且m层，m∈[1M]的每一个SR二叉树节点的用户SR周期选择值均相同且为TSR*2m-1，
Figure BDA0001605250640000122
为用户SR子帧偏移选择值，
Figure BDA0001605250640000123
为用户SR码道数量选择值；
SR二叉树节点2m-1+x为：
Figure BDA0001605250640000124
其中，TSR*2m-1为用户SR周期选择值，且m层，m∈[1M]的每一个SR二叉树节点的用户SR周期选择值均相同且为TSR*2m-1，
Figure BDA0001605250640000125
为用户SR子帧偏移选择值，
Figure BDA0001605250640000126
为用户SR码道数量选择值；
且SR二叉树节点2m-1+x-1的用户SR码道数量为
Figure BDA0001605250640000127
SR二叉树节点2m-1+x的用户SR码道数量为
Figure BDA0001605250640000128
M＝5层的SR二叉树节点数量为2M-1，M＝5层第i(i≥1且为正整数)个SR二叉树节点为2M-1+i-1，在SR二叉树中m层，m∈[1M]中与SR二叉树节点2M-1+i-1对应的SR二叉树节点为：
Figure BDA0001605250640000131
其中，m为SR二叉树层数，m∈[1M]，从SR二叉树节点2M-1+i-1到SR二叉树节点1的路径为：
{sf(i,M),sf(i,M-1),...,sf(i,1)}
在SR二叉树中，满足约束条件为：
numSR,sf(i,1)+numSR,sf(i,2)+...+numSR,sf(i,M)＝NSR
Nuse≤numSR,sf(i,1)*20+numSR,sf(i,2)*2+...+numSR,sf(i,M)*2M-1
其中，NSR为用户SR二叉树总码道数量，Nuse为用户数量且(Nuse≥1)；
步骤1所述周期CQI二叉树的根节点即第一个节点序号为1，所述周期CQI二叉树节点1的用户周期CQI周期选择值为TCQI(TCQI＞0)，所述周期CQI周期选择值构建周期CQI二叉树层数为L＝6,则在l层，l∈[1L]的周期CQI二叉树节点序号为：
{2l-1,2l-1+1,...,2l-1}
其中，l层，l∈[1L]的周期CQI二叉树节点数量为2l-1，且l层，l∈[1L]的第y个周期CQI二叉树节点2l-1+y-1，且y∈[12l-1-1]为奇数，周期CQI二叉树节点2l-1+y-1与周期CQI二叉树节点2l-1+y为同一父节点即周期CQI二叉树节点(2l-1+y-1)/2的子节点，且周期CQI二叉树节点2l-1+y-1为左节点，周期CQI二叉树节点2l-1+y为右节点，周期CQI二叉树节点2l-1+y-1为：
Figure BDA0001605250640000132
其中，根据根据3GPP 36.213协议TCQI＝5ms，TCQI*2l-1为用户周期CQI周期选择值，且l层，
Figure BDA0001605250640000134
的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为TCQI*2l -1，
Figure BDA0001605250640000133
为用户周期CQI子帧偏移选择值，
Figure BDA0001605250640000141
为用户周期CQI码道数量选择值；
周期CQI二叉树节点2l-1+y为：
Figure BDA0001605250640000142
其中，TCQI*2l-1为用户周期CQI周期选择值，且l层，l∈[1L]的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为TCQI*2l-1，
Figure BDA0001605250640000143
为用户周期CQI子帧偏移选择值，
Figure BDA0001605250640000144
为用户周期CQI码道数量选择值；
且周期CQI二叉树节点2l-1+y-1的用户周期CQI码道数量
Figure BDA0001605250640000145
与周期CQI二叉树节点2l-1+y的用户周期CQI码道数量
Figure BDA0001605250640000146
相同；
L＝6层的周期CQI二叉树节点数量为2L-1，L(L≥1)层第j个周期CQI二叉树节点为2L-1+j-1，L≥1且为正整数，在周期CQI二叉树中l层，l∈[1L]中与周期CQI二叉树节点2L-1+j-1对应的周期CQI二叉树节点为：
Figure BDA0001605250640000147
其中，l为SR二叉树层数，l∈[1L]，从周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的路径为：
{cf(j,L),cf(j,L-1),...,cf(j,1)}
在周期CQI二叉树中，满足约束条件为：
numCQI,cf(j,1)+numCQI,cf(j,2)+...+numCQI,cf(i,N)＝NCQI
Nuse≤numCQI,cf(j,1)+numCQI,cf(j,2)+...+numCQI,cf(i,N)
其中，NCQI为周期CQI二叉树总码道数量，Nuse为用户数量且(Nuse≥1)；
步骤2：若用户数增加时，减少步骤1中所述SR二叉树节点第一层的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，减少步骤1中所述周期CQI二叉树节点第一层的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量；
步骤2中所述用户数量增加Nin,1(Nin,1≥1),根据步骤1中所述用户数量可知增加后的用户数量为Nuse+Nin,1；
根据步骤1中所述SR二叉树中从SR二叉树节点2M-1+i-1到SR二叉树节点1的路径为：
{sf(i,M),sf(i,M-1),...,sf(i,1)}
在SR二叉树中，满足约束条件为：
numSR,sf(i,1)+numSR,sf(i,2)+...+numSR,sf(i,M)＝NSR
Nuse≤numSR,sf(i,1)*20+numSR,sf(i,2)*2+...+numSR,sf(i,M)*2M-1
其中，NSR为用户SR二叉树总码道数量，Nuse为用户数量且(Nuse≥1)；
步骤2中所述减少步骤1中所述SR二叉树节点1的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，SR二叉树节点2M-1+i-1到SR二叉树节点1的用户码道数量为：
{numSR,sf(i,1)-k1,numSR,sf(i,2)+k2,...,numSR,sf(i,M)+kM}
其中，k1为SR二叉树节点1减少的用户码道数量，k2～kM为SR二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numSR,sf(i,1)-k1)+(numSR,sf(i,2)+k2)+...+(numSR,sf(i,M)+kM)＝NSR
Nuse+Nin,1≤(numSR,sf(i,1)-k1)*20+(numSR,sf(i,2)+k2)*2+
...+(numSR,sf(i,M)+kM)*2M-1
根据步骤1中所述周期CQI二叉树中从周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的路径为：
{cf(j,L),cf(j,L-1),...,cf(j,1)}
步骤2中所述减少步骤1中所述周期CQI二叉树节点1的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量，周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的用户码道数量为：
{numCQI,Cf(j,1)-n1,numCQI,Cf(j,2)+n2,...,numCQI,cf(j,L)+nL}
其中，n1为周期CQI二叉树节点1减少的用户码道数量，n2～nL为周期CQI二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numCQI,Cf(j,1)-n1)+(numCQI,Cf(j,2)+n2)+...+(numCQI,cf(j,M)+nL)＝NCQI
Nuse+Nin,1≤(numCQI,Cf(j,1)-n1)*20+(numCQI,Cf(j,2)+n2)*2+
...+(numCQI,cf(j,M)+nL)*2L-1
步骤3：若用户数量继续增加且通过步骤2无法满足用户数量时，扩张SR二叉树的码树结构以及周期CQI二叉树的码树结构；
步骤3中所述用户数量继续增加Nin,2(Nin,2≥1),根据步骤2所述用户数量可知继续增加后的用户数量为Nuse+Nin,1+Nin,2；
所述扩张SR二叉树的码树结构为扩张步骤1中所述SR二叉树，扩张后SR二叉树层数为M+Min且Min≥1，M+Min层的SR二叉树节点数量为
Figure BDA0001605250640000161
M+Min层第iin个SR二叉树节点为
Figure BDA0001605250640000162
iin≥1且为正整数，二叉树节点
Figure BDA0001605250640000163
为：
Figure BDA0001605250640000164
其中，
Figure BDA0001605250640000165
为用户SR周期选择值，且M+Min层的每一个周期SR二叉树节点的用户周期SR周期选择值均相同且为
Figure BDA0001605250640000166
Figure BDA0001605250640000167
为用户周期SR子帧偏移选择值，
Figure BDA0001605250640000168
为用户周期SR码道数量选择值；
根据步骤1可知SR二叉树节点
Figure BDA0001605250640000169
到SR二叉树节点1的路径为：
{sf(iin,M+Min),sf(iin,M+Min-1),...,sf(iin,1)}
在SR二叉树中，满足约束条件为：
Figure BDA00016052506400001610
Figure BDA00016052506400001611
所述扩张周期CQI二叉树的码树结构为扩张步骤1中所述周期CQI二叉树，扩张后周期CQI二叉树层数为L+Lin且Lin≥1，L+Lin层的周期CQI二叉树节点数量为
Figure BDA0001605250640000171
L+Lin层第jin个周期CQI二叉树节点为
Figure BDA0001605250640000172
jin≥1且为正整数，二叉树节点
Figure BDA0001605250640000173
为：
Figure BDA0001605250640000174
其中，
Figure BDA0001605250640000175
为用户周期CQI周期选择值，且L+Lin层的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为
Figure BDA0001605250640000176
Figure BDA0001605250640000177
为用户周期CQI子帧偏移选择值，
Figure BDA0001605250640000178
为用户周期CQI码道数量选择值；
根据步骤1可知周期CQI二叉树节点
Figure BDA0001605250640000179
到周期CQI二叉树节点1的路径为：
{cf(iin,L+Lin),cf(iin,L+Lin-1),...,cf(iin,1)}
在周期CQI二叉树中，满足约束条件为：
Figure BDA00016052506400001710
Figure BDA00016052506400001711
步骤4：若用户数减少时，减少步骤1中所述SR二叉树节点最后一层的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，减少步骤1中所述周期CQI二叉树节点最后一层的的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量；
步骤4中所述用户数量减少Nin,3(Nin,3≥1),根据步骤1中所述用户数量可知减少后的用户数量为Nuse-Nin,3；
根据步骤1中所述SR二叉树中从SR二叉树节点2M-1+i-1到SR二叉树节点1的路径为：
{sf(i,M),sf(i,M-1),...,sf(i,1)}
步骤4中所述减少步骤1中所述SR二叉树节点最后一层的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，SR二叉树节点2M-1+i-1到SR二叉树节点1的用户码道数量为：
{numSR,sf(i,1)+K1,numSR,sf(i,2)+K2,...,numSR,sf(i,M)-KM}
其中，KM为SR二叉树最后一层的节点减少用户码道数量，K1～KM-1为SR二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numSR,sf(i,1)+K1)+(numSR,sf(i,2)+K2)+...+(numSR,sf(i,M)-KM)＝NSR
Nuse-Nin,3≤(numSR,sf(i,1)+K1)*20+(numSR,sf(i,2)+K2)*2+
...+(numSR,sf(i,M)-KM)*2M-1
Figure BDA0001605250640000181
其中，α为SR阈值；
根据步骤1中所述周期CQI二叉树中从周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的路径为：
{cf(j,L),cf(j,L-1),...,cf(j,1)}
步骤4中所述减少步骤1中所述周期CQI二叉树节点最后一层的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量，周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的用户码道数量为：
{numCQI,Cf(j,1)+N1,numCQI,Cf(j,2)+N2,...,numCQI,cf(j,L)-NL}
其中，NL为周期CQI二叉树节点1减少的用户码道数量，N1～NL-1为周期CQI二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numCQI,Cf(j,1)+N1)+(numCQI,Cf(j,2)+N2)+...+(numCQI,cf(j,L)-NL)＝NCQI
Nuse-Nin,3≤(numCQI,Cf(j,1)+N1)*20+(numCQI,Cf(j,2)+N2)*2+
...+(numCQI,cf(j,L)-NL)*2L-1
Figure BDA0001605250640000182
其中，β为CQI阈值；
步骤5：若用户数量继续减少且通过步骤4无法满足SR阈值和CQI阈值时，收缩SR二叉树的码树结构以及周期CQI二叉树的码树结构；
步骤5中所述用户数量继续减少Nin,4(Nin,4≥1),根据步骤2所述用户数量可知继续减少后的用户数量为Nuse-Nin,3-Nin,4；
所述扩张SR二叉树的码树结构为收缩步骤1中所述SR二叉树，收缩后SR二叉树层数为M-Mde且Mde≥1，M-Mde层的SR二叉树节点数量为
Figure BDA0001605250640000191
M-Mde层第ide个SR二叉树节点为
Figure BDA0001605250640000192
ide≥1且为正整数，二叉树节点
Figure BDA0001605250640000193
为：
Figure BDA0001605250640000194
其中，
Figure BDA0001605250640000195
为用户SR周期选择值，且M-Mde层的每一个周期SR二叉树节点的用户周期SR周期选择值均相同且为
Figure BDA0001605250640000196
Figure BDA0001605250640000197
为用户周期SR子帧偏移选择值，
Figure BDA0001605250640000198
为用户周期SR码道数量选择值；
根据步骤1可知SR二叉树节点
Figure BDA0001605250640000199
到SR二叉树节点1的路径为：
{sf(ide,M-Mde),sf(ide,M-Mde-1),...,sf(ide,1)}
在SR二叉树中，满足约束条件为：
Figure BDA00016052506400001910
Figure BDA00016052506400001911
Figure BDA00016052506400001912
其中，α为SR阈值；
所述扩张周期CQI二叉树的码树结构为扩张步骤1中所述周期CQI二叉树，扩张后周期CQI二叉树层数为L-Lde且Lde≥1，L-Lde层的周期CQI二叉树节点数量为
Figure BDA00016052506400001913
L-Lde层第jde个周期CQI二叉树节点为
Figure BDA00016052506400001914
jde≥1且为正整数，二叉树节点
Figure BDA0001605250640000201
为：
Figure BDA0001605250640000202
其中，
Figure BDA0001605250640000203
为用户周期CQI周期选择值，且L-Lde层的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为
Figure BDA0001605250640000204
Figure BDA0001605250640000205
为用户周期CQI子帧偏移选择值，
Figure BDA0001605250640000206
为用户周期CQI码道数量选择值；
根据步骤1可知周期CQI二叉树节点
Figure BDA0001605250640000207
到周期CQI二叉树节点1的路径为：
{cf(ide,L-Lde),cf(ide,L-Lde-1),...,cf(ide,1)}
在周期CQI二叉树中，满足约束条件为：
Figure BDA0001605250640000208
Figure BDA0001605250640000209
Figure BDA00016052506400002010
其中，β为CQI阈值；
步骤6：根据步骤1中所述SR二叉树选择空闲的SR二叉树节点作为用户的SR二叉树节点，根据步骤1中所述周期CQI二叉树选择空闲的周期CQI二叉树节点作为用户的周期CQI二叉树节点，用户的SR二叉树节点不能为用户的周期CQI二叉树节点的父节点以及子节点，且用户的周期CQI二叉树节点不能为用户的SR二叉树节点的父节点以及子节点；
步骤6中所述空闲的SR二叉树节点序号为muser(muser＞0)，用户的SR码道号的范围为
Figure BDA00016052506400002011
Figure BDA00016052506400002012
为空闲的SR二叉树节点序号为muser(muser＞0)的码道数量选择值；
步骤6中所述空闲的周期CQI二叉树节点序号为nuser(nuser＞0)；用户的周期CQI码道号的范围为
Figure BDA0001605250640000211
Figure BDA0001605250640000212
为空闲的周期CQI二叉树节点序号为nuser(nuser＞0)的码道数量选择值；
根据步骤6中所述用户的SR二叉树节点不能为用户的周期CQI二叉树节点的父节点以及子节点，且用户的周期CQI二叉树节点不能为用户的SR二叉树节点的父节点以及子节点即：
muser≠2nuser且muser≠2nuser+1且nuser≠2muser且nuser≠2muser+1。
应当理解的是，上述针对较佳实施例的描述较为详细，并不能因此而认为是对本发明专利保护范围的限制，本领域的普通技术人员在本发明的启示下，在不脱离本发明权利要求所保护的范围情况下，还可以做出替换或变形，均落入本发明的保护范围之内，本发明的请求保护范围应以所附权利要求为准。

Claims (1)

1.一种LTE系统PUCCH无线资源分配的方法，其特征在于，包括以下步骤：
步骤1：根据用户SR周期选择值构建SR二叉树，每个SR二叉树节点由用户SR周期选择值、用户SR子帧偏移选择值、用户SR码道数量选择值构成，根据用户周期CQI周期选择值构建周期CQI二叉树，每个周期CQI二叉树节点由用户周期CQI周期选择值、用户周期CQI子帧偏移选择值、用户周期CQI码道数量选择值构成；
步骤2：若用户数增加时，减少步骤1中所述SR二叉树节点第一层的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，减少步骤1中所述周期CQI二叉树节点第一层的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量；
步骤3：若用户数量继续增加且通过步骤2无法满足用户数量时，扩张SR二叉树的码树结构以及周期CQI二叉树的码树结构；
步骤4：若用户数减少时，减少步骤1中所述SR二叉树节点最后一层的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，减少步骤1中所述周期CQI二叉树节点最后一层的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量；
步骤5：若用户数量继续减少且通过步骤4无法满足SR阈值和CQI阈值时，收缩SR二叉树的码树结构以及周期CQI二叉树的码树结构；
步骤6：根据步骤1中所述SR二叉树选择空闲的SR二叉树节点作为用户的SR二叉树节点，根据步骤1中所述周期CQI二叉树选择空闲的周期CQI二叉树节点作为用户的周期CQI二叉树节点，用户的SR二叉树节点不能为用户的周期CQI二叉树节点的父节点以及子节点，且用户的周期CQI二叉树节点不能为用户的SR二叉树节点的父节点以及子节点；
其中，步骤1所述SR二叉树为计算机数据结构中的满二叉树，从根节点开始，按照从上到下、从左到右的顺序对节点依次递增编号，根节点的序号为1；
所述SR二叉树节点1即根节点的用户SR周期选择值为TSR(TSR＞0)，所述SR周期选择值构建SR二叉树层数为M,M≥1,则第m层的SR二叉树节点序号为：
{2m-1,2m-1+1,...,2m-1}
其中，1≤m≤M，第m层的SR二叉树节点数量为2m-1，且第m层的第x个SR二叉树节点序号为2m-1+x-1，1≤x≤2m-1；
SR二叉树节点2m-1+x-1与SR二叉树节点2m-1+x的父节点均为序号为(2m-1+x-1)/2的SR二叉树节点，且SR二叉树节点2m-1+x-1为左节点，SR二叉树节点2m-1+x为右节点；
SR二叉树节点2m-1+x-1表示为：
Figure FDA0002946440370000021
其中，TSR*2m-1为用户SR周期选择值，且第m层的每一个SR二叉树节点的用户SR周期选择值均相同且为TSR*2m-1；
Figure FDA0002946440370000022
为用户SR子帧偏移选择值；
Figure FDA0002946440370000023
为用户SR码道数量选择值；
SR二叉树节点2m-1+x表示为：
Figure FDA0002946440370000024
其中，TSR*2m-1为用户SR周期选择值，且第m层的每一个SR二叉树节点的用户SR周期选择值均相同且为TSR*2m-1，
Figure FDA0002946440370000025
为用户SR子帧偏移选择值，
Figure FDA0002946440370000026
为用户SR码道数量选择值；且SR二叉树节点2m-1+x-1的用户SR码道数量为
Figure FDA0002946440370000027
SR二叉树节点2m-1+x的用户SR码道数量为
Figure FDA0002946440370000028
最底层即第M层的SR二叉树节点数量为2M-1，第M层第i个SR二叉树节点序号为2M-1+i-1，1≤i≤2M-1；
在SR二叉树的第m层中与SR二叉树节点2M-1+i-1对应的SR二叉树节点序号为：
Figure FDA0002946440370000031
从SR二叉树节点2M-1+i-1到SR二叉树节点1即根节点的路径，在该路径上的上下层节点存在父子节点关系为：
{sf(i,M),sf(i,M-1),...,sf(i,1)}
在SR二叉树中，满足约束条件为：
numSR,sf(i,1)+numSR,sf(i,2)+...+numSR,sf(i,M)＝NSR
Nuse≤numSR,sf(i,1)*20+numSR,sf(i,2)*2+...+numSR,sf(i,M)*2M-1
其中，NSR为用户SR二叉树总码道数量，Nuse为用户数量且(Nuse≥1)；
步骤1所述周期CQI二叉树为计算机数据结构中的满二叉树，从根节点开始，按照从上到下、从左到右的顺序对节点依次递增编号，根节点的序号为1；
所述周期CQI二叉树节点1即根节点的用户周期CQI周期选择值为TCQI(TCQI＞0)，所述周期CQI二叉树节点1为根节点，所述周期CQI周期选择值构建周期CQI二叉树层数为L(L≥1),则在第l层的周期CQI二叉树节点序号为：
{2l-1,2l-1+1,...,2l-1}
其中，1≤l≤L，第l层的周期CQI二叉树节点数量为2l-1，且第l层的第y个周期CQI二叉树节点为2l-1+y-1，1≤y≤2l-1；
周期CQI二叉树节点2l-1+y-1与周期CQI二叉树节点2l-1+y的父节点均为序号为(2l-1+y-1)/2的周期CQI二叉树节点，且周期CQI二叉树节点2l-1+y-1为左节点，周期CQI二叉树节点2l-1+y为右节点；
周期CQI二叉树节点2l-1+y-1表示为：
Figure FDA0002946440370000032
其中，TCQI*2l-1为用户周期CQI周期选择值，且第l层的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为TCQI*2l-1；
Figure FDA0002946440370000033
为用户周期CQI子帧偏移选择值；
Figure FDA0002946440370000041
为用户周期CQI码道数量选择值；
周期CQI二叉树节点2l-1+y为：
Figure FDA0002946440370000042
其中，TCQI*2l-1为用户周期CQI周期选择值，且第l层的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为TCQI*2l-1，
Figure FDA0002946440370000043
为用户周期CQI子帧偏移选择值，
Figure FDA0002946440370000044
为用户周期CQI码道数量选择值；且周期CQI二叉树节点2l-1+y-1的用户周期CQI码道数量
Figure FDA0002946440370000045
与周期CQI二叉树节点2l-1+y的用户周期CQI码道数量
Figure FDA0002946440370000046
相同；
最底层即第L层的周期CQI二叉树节点数量为2L-1，第L层第j个周期CQI二叉树节点为2L -1+j-1，1≤j≤2L-1；
在周期CQI二叉树中第l层中与周期CQI二叉树节点2L-1+j-1对应的周期CQI二叉树节点为：
Figure FDA0002946440370000047
从周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1即根节点的路径，在该路径上的上下层节点存在父子节点关系为：
{cf(j,L),cf(j,L-1),...,cf(j,1)}
在周期CQI二叉树中，满足约束条件为：
numCQI,cf(j,1)+numCQI,cf(j,2)+...+numCQI,cf(i,N)＝NCQI
Nuse≤numCQI,cf(j,1)+numCQI,cf(j,2)+...+numCQI,cf(i,N)
其中，NCQI为周期CQI二叉树总码道数量，Nuse为用户数量且(Nuse≥1)；
其中，步骤2中所述用户数量增加Nin,1(Nin,1≥1),根据步骤1中所述用户数量可知增加后的用户数量为Nuse+Nin,1；
根据步骤1中所述SR二叉树中从SR二叉树节点2M-1+i-1到SR二叉树节点1即根节点的路径为：
{sf(i,M),sf(i,M-1),...,sf(i,1)}
在SR二叉树中，满足约束条件为：
numSR,sf(i,1)+numSR,sf(i,2)+...+numSR,sf(i,M)＝NSR
Nuse≤numSR,sf(i,1)*20+numSR,sf(i,2)*2+...+numSR,sf(i,M)*2M-1
其中，NSR为用户SR二叉树总码道数量，Nuse为用户数量且(Nuse≥1)；
步骤2中所述减少步骤1中所述SR二叉树节点1即根节点的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，SR二叉树节点2M-1+i-1到SR二叉树节点1的用户码道数量为：
{numSR,sf(i,1)-k1,numSR,sf(i,2)+k2,...,numSR,sf(i,M)+kM}
其中，k1为SR二叉树节点1即根节点减少的用户码道数量，k2～kM为SR二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numSR,sf(i,1)-k1)+(numSR,sf(i,2)+k2)+...+(numSR,sf(i,M)+kM)＝NSR
Nuse+Nin,1≤(numSR,sf(i,1)-k1)*20+(numSR,sf(i,2)+k2)*2+
...+(numSR,sf(i,M)+kM)*2M-1
根据步骤1中所述周期CQI二叉树中从周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1即根节点的路径为：
{cf(j,L),cf(j,L-1),...,cf(j,1)}
步骤2中所述减少步骤1中所述周期CQI二叉树节点1即根节点的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量，周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1即根节点的用户码道数量为：
{numCQI,Cf(j,1)-n1,numCQI,Cf(j,2)+n2,...,numCQI,cf(j,L)+nL}
其中，n1为周期CQI二叉树节点1即根节点减少的用户码道数量，n2～nL为周期CQI二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numCQI,Cf(j,1)-n1)+(numCQI,Cf(j,2)+n2)+...+(numCQI,cf(j,M)+nL)＝NCQI
Figure FDA0002946440370000061
其中，步骤3中所述用户数量继续增加Nin,2(Nin,2≥1),根据步骤2所述用户数量可知继续增加后的用户数量为Nuse+Nin,1+Nin,2；
所述扩张SR二叉树的码树结构为扩张步骤1中所述SR二叉树，扩张后SR二叉树层数为M+Min且Min≥1，M+Min层的SR二叉树节点数量为
Figure FDA0002946440370000062
M+Min层第iin个SR二叉树节点为
Figure FDA0002946440370000063
iin≥1且为正整数，二叉树节点
Figure FDA0002946440370000064
表示为：
Figure FDA0002946440370000065
其中，
Figure FDA0002946440370000066
为用户SR周期选择值，且M+Min层的每一个周期SR二叉树节点的用户周期SR周期选择值均相同且为
Figure FDA0002946440370000067
Figure FDA0002946440370000068
为用户周期SR子帧偏移选择值，
Figure FDA0002946440370000069
为用户周期SR码道数量选择值；
根据步骤1可知SR二叉树节点
Figure FDA00029464403700000610
到SR二叉树节点1即根节点的路径为：
{sf(iin,M+Min),sf(iin,M+Min-1),...,sf(iin,1)}
在SR二叉树中，满足约束条件为：
Figure FDA00029464403700000611
Figure FDA00029464403700000612
所述扩张周期CQI二叉树的码树结构为扩张步骤1中所述周期CQI二叉树，扩张后周期CQI二叉树层数为L+Lin且Lin≥1，L+Lin层的周期CQI二叉树节点数量为
Figure FDA00029464403700000613
L+Lin层第jin个周期CQI二叉树节点为
Figure FDA00029464403700000614
jin≥1且为正整数，二叉树节点
Figure FDA00029464403700000615
为：
Figure FDA00029464403700000616
其中，
Figure FDA0002946440370000071
为用户周期CQI周期选择值，且L+Lin层的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为
Figure FDA0002946440370000072
Figure FDA0002946440370000073
为用户周期CQI子帧偏移选择值，
Figure FDA0002946440370000074
为用户周期CQI码道数量选择值；
根据步骤1可知周期CQI二叉树节点
Figure FDA0002946440370000075
到周期CQI二叉树节点1即根节点的路径为：
{cf(iin,L+Lin),cf(iin,L+Lin-1),...,cf(iin,1)}
在周期CQI二叉树中，满足约束条件为：
Figure FDA0002946440370000076
Figure FDA0002946440370000077
其中，步骤4中所述用户数量减少Nin,3(Nin,3≥1),根据步骤1中所述用户数量可知减少后的用户数量为Nuse-Nin,3；
根据步骤1中所述SR二叉树中从SR二叉树节点2M-1+i-1到SR二叉树节点1即根节点的路径为：
{sf(i,M),sf(i,M-1),...,sf(i,1)}
步骤4中所述减少步骤1中所述SR二叉树节点最后一层的用户码道数量并增加SR二叉树中剩余节点的用户码道数量，SR二叉树节点2M-1+i-1到SR二叉树节点1即根节点的用户码道数量为：
{numSR,sf(i,1)+K1,numSR,sf(i,2)+K2,...,numSR,sf(i,M)-KM}
其中，KM为SR二叉树最后一层的节点减少用户码道数量，K1～KM-1为SR二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numSR,sf(i,1)+K1)+(numSR,sf(i,2)+K2)+...+(numSR,sf(i,M)-KM)＝NSR
Nuse-Nin,3≤(numSR,sf(i,1)+K1)*20+(numSR,sf(i,2)+K2)*2+...+(numSR,sf(i,M)-KM)*2M-1
Figure FDA0002946440370000081
其中，α为SR阈值；
根据步骤1中所述周期CQI二叉树中从周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的路径为：
{cf(j,L),cf(j,L-1),...,cf(j,1)}
步骤4中所述减少步骤1中所述周期CQI二叉树节点最后一层的用户码道数量并增加周期CQI二叉树中剩余节点的用户码道数量，周期CQI二叉树节点2L-1+j-1到周期CQI二叉树节点1的用户码道数量为：
{numCQI,Cf(j,1)+N1,numCQI,Cf(j,2)+N2,...,numCQI,cf(j,L)-NL}
其中，NL为周期CQI二叉树节点1减少的用户码道数量，N1～NL-1为周期CQI二叉树中剩余节点增加的用户码道数量，满足约束条件为：
(numCQI,Cf(j,1)+N1)+(numCQI,Cf(j,2)+N2)+...+(numCQI,cf(j,L)-NL)＝NCQI
Nuse-Nin,3≤(numCQI,Cf(j,1)+N1)*20+(numCQI,Cf(j,2)+N2)*2+...+(numCQI,cf(j,L)-NL)*2L-1
Figure FDA0002946440370000082
其中，β为CQI阈值；
其中，步骤5中所述用户数量继续减少Nin,4(Nin,4≥1),根据步骤2所述用户数量可知继续减少后的用户数量为Nuse-Nin,3-Nin,4；
所述扩张SR二叉树的码树结构为收缩步骤1中所述SR二叉树，收缩后SR二叉树层数为M-Mde且Mde≥1，M-Mde层的SR二叉树节点数量为
Figure FDA0002946440370000083
M-Mde层第ide个SR二叉树节点为
Figure FDA0002946440370000084
ide≥1且为正整数，二叉树节点
Figure FDA0002946440370000085
为：
Figure FDA0002946440370000086
其中，
Figure FDA0002946440370000091
为用户SR周期选择值，且M-Mde层的每一个周期SR二叉树节点的用户周期SR周期选择值均相同且为
Figure FDA0002946440370000092
Figure FDA0002946440370000093
为用户周期SR子帧偏移选择值，
Figure FDA0002946440370000094
为用户周期SR码道数量选择值；
根据步骤1可知SR二叉树节点
Figure FDA0002946440370000095
到SR二叉树节点1即根节点的路径为：
{sf(ide,M-Mde),sf(ide,M-Mde-1),...,sf(ide,1)}
在SR二叉树中，满足约束条件为：
Figure FDA0002946440370000096
Figure FDA0002946440370000097
Figure FDA0002946440370000098
其中，α为SR阈值；
所述扩张周期CQI二叉树的码树结构为扩张步骤1中所述周期CQI二叉树，扩张后周期CQI二叉树层数为L-Lde且Lde≥1，L-Lde层的周期CQI二叉树节点数量为
Figure FDA0002946440370000099
L-Lde层第jde个周期CQI二叉树节点为
Figure FDA00029464403700000910
jde≥1且为正整数，二叉树节点
Figure FDA00029464403700000911
为：
Figure FDA00029464403700000912
其中，
Figure FDA00029464403700000913
为用户周期CQI周期选择值，且L-Lde层的每一个周期CQI二叉树节点的用户周期CQI周期选择值均相同且为
Figure FDA00029464403700000914
Figure FDA00029464403700000915
为用户周期CQI子帧偏移选择值，
Figure FDA00029464403700000916
为用户周期CQI码道数量选择值；
根据步骤1可知周期CQI二叉树节点
Figure FDA00029464403700000917
到周期CQI二叉树节点1的路径为：
{cf(ide,L-Lde),cf(ide,L-Lde-1),...,cf(ide,1)}
在周期CQI二叉树中，满足约束条件为：
Figure FDA0002946440370000101
Figure FDA0002946440370000102
Figure FDA0002946440370000103
其中，β为CQI阈值；
其中，步骤6中所述空闲的SR二叉树节点序号为muser(muser＞0)，用户的SR码道号的范围为
Figure FDA0002946440370000104
Figure FDA0002946440370000105
为空闲的SR二叉树节点序号为muser(muser＞0)的码道数量选择值；
步骤6中所述空闲的周期CQI二叉树节点序号为nuser(nuser＞0)；用户的周期CQI码道号的范围为
Figure FDA0002946440370000106
Figure FDA0002946440370000107
为空闲的周期CQI二叉树节点序号为nuser(nuser＞0)的码道数量选择值；
根据步骤6中所述用户的SR二叉树节点不能为用户的周期CQI二叉树节点的父节点以及子节点，且用户的周期CQI二叉树节点不能为用户的SR二叉树节点的父节点以及子节点即：
muser≠2nuser且muser≠2nuser+1且nuser≠2muser且nuser≠2muser+1。
CN201810241105.4A 2018-03-22 2018-03-22 一种lte系统pucch无线资源分配的方法 Active CN108809604B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810241105.4A CN108809604B (zh) 2018-03-22 2018-03-22 一种lte系统pucch无线资源分配的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810241105.4A CN108809604B (zh) 2018-03-22 2018-03-22 一种lte系统pucch无线资源分配的方法

Publications (2)

Publication Number Publication Date
CN108809604A CN108809604A (zh) 2018-11-13
CN108809604B true CN108809604B (zh) 2021-06-15

Family

ID=64095311

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810241105.4A Active CN108809604B (zh) 2018-03-22 2018-03-22 一种lte系统pucch无线资源分配的方法

Country Status (1)

Country Link
CN (1) CN108809604B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004049587A1 (en) * 2002-11-27 2004-06-10 Nokia Corporation System and method for collision-free transmission scheduling in a network
CN101827443A (zh) * 2010-03-29 2010-09-08 普天信息技术研究院有限公司 一种td-scdma系统码资源的分配方法
CN104602283A (zh) * 2015-01-30 2015-05-06 武汉虹信通信技术有限责任公司 一种lte系统解决异频测量时测量冲突的方法
CN106851747A (zh) * 2015-12-03 2017-06-13 中兴通讯股份有限公司 一种移动通信系统内动态资源分配方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004049587A1 (en) * 2002-11-27 2004-06-10 Nokia Corporation System and method for collision-free transmission scheduling in a network
CN101827443A (zh) * 2010-03-29 2010-09-08 普天信息技术研究院有限公司 一种td-scdma系统码资源的分配方法
CN104602283A (zh) * 2015-01-30 2015-05-06 武汉虹信通信技术有限责任公司 一种lte系统解决异频测量时测量冲突的方法
CN106851747A (zh) * 2015-12-03 2017-06-13 中兴通讯股份有限公司 一种移动通信系统内动态资源分配方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Ericsson.TS 36.213 CR 0230.《3GPP TSG-RAN WG 1 Meeting #56，R1-091019》.2009,第1~12页. *

Also Published As

Publication number Publication date
CN108809604A (zh) 2018-11-13

Similar Documents

Publication Publication Date Title
US11943747B2 (en) Method and user equipment for multi-carrier data transmission
KR102670713B1 (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
CN111654917B (zh) 用于免授权上行链路传输方案的传输系统和方法
CN113225170A (zh) 一种无线通信方法及装置
CN109819520A (zh) 用户设备带宽部分中的资源块组的确定
WO2015169026A1 (zh) 通信数据发送方法、装置及用户设备
WO2016155458A1 (zh) 传输参数确定方法及装置
CN109921888B (zh) 一种控制信道候选的分配方法及装置
US8340031B2 (en) Resource allocation
WO2015139429A1 (zh) 控制信息的传输、接收方法、装置及系统
CN104507169B (zh) 降低系统上行传输时延的三维资源动态分配方法和装置
CN102595612B (zh) 一种资源分配方法及装置
WO2015076867A1 (en) Device-to-device data channel signaling
KR101561434B1 (ko) 모바일 시스템에서의 통신을 위한 방법
US20180368156A1 (en) Method and apparatus for performing scheduling request to support plurality of services efficiently
WO2019196888A1 (zh) 物理上行信道的时隙确定方法及装置
US9729286B2 (en) Data transmission and feedback methods, devices and system
JP2022101628A (ja) 短シーケンス信号のグループ化および使用
JP6372723B2 (ja) Ｅｎｂ、ｕｅ、及びｍｔｃ ｕｅにおける物理リソースブロック割り当てのための方法
WO2016023452A1 (zh) 时隙配比自适应方法、控制器及基站
CN108809604B (zh) 一种lte系统pucch无线资源分配的方法
CN105282853A (zh) 一种基于qos的多用户sps资源分配方法
CN103096478B (zh) 一种用于优化pdcch中cce资源调度分配的方法和设备
WO2022198406A1 (en) Methods and apparatus of enhanced candidate allocation schemes for enhanced pdcch
WO2017197850A1 (zh) 发送和接收控制信息的方法及装置、存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20201028

Address after: 430205 No.1 tanhu 2nd Road, Canglong Island, Jiangxia Economic Development Zone, Wuhan City, Hubei Province

Applicant after: Wuhan Hongxin Technology Development Co.,Ltd.

Address before: 430073 Hubei province Wuhan Dongxin East Lake high tech Development Zone, Road No. 5

Applicant before: Wuhan Hongxin Telecommunication Technologies Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant