Summary of the invention
In view of this, the invention provides a kind of resource allocation methods and system of Physical Uplink Control Channel, can be at the UE request for allocation of different cycles, the reasonable distribution resource has reduced the wasting of resources.
For achieving the above object, the invention provides following technical scheme: a kind of resource allocation methods of Physical Uplink Control Channel comprises:
According to the resource allocation request that subscriber equipment sends, the cycle of obtaining this request for allocation;
The virtual resource unit set up in advance of inquiry in turn, and idle bit cell in definite virtual resource unit, described virtual resource unit is divided into a plurality of bit cells, and has preestablished the mapping mode between described each bit cell and channel band position;
Determine the successive bits number of unit that the described cycle need take;
With reference to the weight grade of in advance described bit cell being divided, from the bit cell of described free time, select the bit cell of the described successive bits number of unit of coupling between the different weight grades, and be defined as the target bits unit;
According to the indication of described mapping mode, will distribute to described subscriber equipment with corresponding channel resources frequency band position, described target bits unit.
Preferably, described virtual resource unit is divided into a plurality of bit cells and comprises: the maximum cycle according to request for allocation is divided into 2 with virtual resource unit
nIndividual bit cell, n=1,2,3,4,5 or 6.
Preferably, described weight grade of in advance described bit cell being divided comprises: described bit cell is numbered in order, according to the weight calculation formula: ((2n+1) * 2
kWeight grade between each bit cell is determined in)-1, and wherein K is the number of levels that weight can be divided from high to low, the value of k be (0, m-1),
N represents the numbering of each bit cell, and the span of n is (0,2
(m-k-1)-1).
Preferably, from the bit cell of described free time, select the bit cell of the described successive bits number of unit of coupling between the different weight grades, and be defined as the target bits unit, specifically comprise: the bit cell of from the bit cell of described free time, selecting the described successive bits number of unit of coupling between the different weight grades, and be defined as the target bits unit, described target bits unit is put 1.
Preferably, the virtual resource unit that described inquiry is in turn set up in advance, and the idle bit unit in definite virtual resource unit comprise: inquire about the virtual resource unit of setting up in advance in turn, by formula X﹠amp; ((1<<n)-1)<<m does and operates, judge whether the bit cell in the virtual resource unit is 0, as it is 0 this bit cell free time, wherein, X is the assignment record of bit cell in the current virtual resource unit, n is the bit cell number that need take in the described cycle, and m is the multiple skew of the bit cell number that need take in the described cycle.
Preferably, the indication of the described mapping mode of described foundation, to distribute to described subscriber equipment with corresponding channel resources frequency band position, described target bits unit comprises: obtain the first corresponding call number of bit cell of putting in the described target bits unit, the binary system inverted sequence of described call number is obtained the inverted sequence call number, according to the corresponding relation between described inverted sequence call number and the subframe numbers, be defined as the channel resource frequency band position of described user equipment allocation.
Corresponding method of the present invention, the present invention also provides a kind of resource allocation system of Physical Uplink Control Channel, comprising:
The cycle judging unit is used for the resource allocation request according to the subscriber equipment transmission, the cycle of obtaining this request for allocation;
The resource query unit, be used for inquiring about in turn the virtual resource unit of setting up in advance, and idle bit cell in definite virtual resource unit, the described virtual resource unit of setting up in advance is divided into a plurality of bit cells, and has preestablished the mapping mode between described each bit cell and channel band position;
Distribute preparatory unit, be used for the successive bits number of unit of determining that the described cycle need take;
Position determination unit, be used for the weight grade that reference is divided described bit cell in advance, from the bit cell of described free time, select the bit cell of the successive bits number of unit that the described cycle of coupling need take between the different weight grades, and be defined as the target bits cell position;
Resource allocation unit is used for the indication according to described mapping mode, will distribute to described subscriber equipment with corresponding channel resources frequency band position, described target bits unit.
Preferably, described virtual resource unit is divided into a plurality of bit cells and comprises: the maximum cycle according to request for allocation is divided into 2 with virtual resource unit
nIndividual bit cell, n=1,2,3,4,5 or 6.
Preferably, described position determination unit comprises:
The weight division unit is used for described bit cell is numbered in order, according to the weight calculation formula: ((2n+1) * 2
kWeight grade between each bit cell is determined in)-1, and wherein K is the number of levels that weight can be divided from high to low, the value of k be (0, m-1),
N represents the numbering of each bit cell, and the span of n is (0,2
(m-k-1)-1);
The position enquiring unit is used for selecting from the bit cell of described free time the bit cell of the successive bits number of unit that the described cycle of coupling need take between the different weight grades, and is defined as the target bits cell position.
Preferably, described position determination unit is specially: be used for selecting from the bit cell of described free time the bit cell of the described successive bits number of unit of coupling between the different weight grades, and be defined as the target bits unit, described target bits unit is put 1.
Preferably, described resource query unit comprises: the resource query subelement is used for inquiring about in turn the virtual resource unit of setting up in advance, by formula X﹠amp; ((1<<n)-1)<<m does and operates, judge whether the bit cell in the virtual resource unit is 0, as it is 0 this bit cell free time, wherein, X is the assignment record of bit cell in the current virtual resource unit, n is the bit cell number that need take in the described cycle, and m is the multiple skew of the bit cell number that need take in the described cycle.
Preferably, described resource allocation unit comprises: the resource allocation subelement, be used for obtaining the first call number of putting the bit cell correspondence in described target bits unit, the binary system inverted sequence of described call number is obtained the inverted sequence call number, according to the corresponding relation between described inverted sequence call number and the subframe numbers, be defined as the channel resource frequency band position of described user equipment allocation.
Via above-mentioned technical scheme as can be known, compared with prior art, the present invention openly provides a kind of resource allocation methods and system of Physical Uplink Control Channel, this method is according to the resources for user equipment request for allocation, obtain the cycle of this request, and according to the weight grade of in advance bit cell in the virtual resource unit of having set up being divided, in the bit cell of inquiry free time, satisfy the successive bits cell position that the described cycle need take between the bit cell of different weight grades, and according to the mapping relations between this successive bits cell position and channel band position, be defined as the channel resource frequency band position that described request for allocation is distributed, so just can realize request at different cycles, the reasonable distribution resource reduces the wasting of resources.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
Referring to Fig. 1, be the flow chart of steps of the method for the embodiment of the invention, this method comprises:
Step S101: according to the resource allocation request that subscriber equipment sends, the cycle of obtaining this request for allocation;
When subscriber equipment (UE, User Equipment) sends resource allocation request to the base station, the cycle of this resource allocation request can be known according to the request for allocation that the UE of different cycles sends in the base station.
Wherein, the resource allocation request that sends of UE can be for: uplink scheduling request, to the ACK/NACK information and the channel condition information CSI of downlink data.With the dispatch request is example, and there are 5ms, 10ms, 20ms, 40ms and 80ms in the cycle of dispatch request.
Step S102: inquire about the virtual resource unit of setting up in advance in turn, and idle bit cell in definite virtual resource unit, described virtual resource unit is divided into a plurality of bit cells, and has preestablished the mapping mode between described each bit cell and channel band position;
Wherein, virtual resource unit is provided with for reasonably distributing physical uplink control channel resource, and it and physical uplink control channel resource have mapping relations.Corresponding some concrete frequencies, the Resource Unit of sign indicating number Domain Index correspondence can be provided with a virtual Resource Unit.In order to distinguish each virtual Resource Unit, can number for it, when UE sends request for allocation, inquire about virtual resource unit successively according to number order, up to finding virtual resource unit, and determine bit cell position idle in this virtual resource unit with idle bit unit.Certainly also can have and distinguish each virtual resource unit by other modes.
In order to determine Physical Uplink Control Channel frequency band position, virtual resource unit is divided into a plurality of bit cells, and has set the mapping mode between each bit cell and the channel band.That is to say,, can find the particular location of channel band according to bit cell concrete in the virtual resource unit and the mapping between the channel band.
The bit cell number of dividing for virtual resource unit can according to can for: according to the maximum cycle in the resource allocation request, determine that virtual resource unit specifically divides the bit cell number.Wherein the number m of bit cell satisfies m=2
n, n=1,2,3,4,5 or 6, the concrete value of n is relevant with the maximum cycle of resource request.Concrete can be according to formula: (maximum cycle of this kind request/(10 or 5)) * sub-frame of uplink number, determine the bit cell number of Resource Unit division, wherein denominator specifically is 10 or 5 will see that uplink-downlink configuration is 10ms or 5ms.
For example, dispatch request maximum cycle 80ms is an example with uplink-downlink configuration 2 (DSUDD), and sub-frame of uplink has 1, i.e. (80/5) * 1=16.Be about to virtual resource unit and be assigned as 2
4=16 bit cells
Inquire about bit cell idle in this virtual resource unit, so that the concrete bit cell position that follow-up definite request for allocation need take.The mode of idle bit cell can have multiple in the inquiry virtual resource unit, when regulation puts 1 with the bit cell that takies, unappropriated bit cell is 0 o'clock, in the virtual resource unit that inquiry is set up in advance idle bit cell can for: bit cell is put 0 position in the inquiry dummy unit, determines that described bit cell position is a clear position.
Step S103: determine the successive bits number of unit that the described cycle need take;
The number of the successive bits unit that takies of the different cycles of request for allocation of the same race can not set as required.Also can in the bit cell number of considering the virtual resource unit actual division, set as required.
Step S104:, from the bit cell of described free time, select the bit cell of the described successive bits number of unit of coupling between the different weight grades, and be defined as the target bits unit with reference to the weight grade of in advance described bit cell being divided;
In order to be embodied as the request for allocation reasonable distribution resource of different cycles, need make to have different weights between the different bit cells to bit dividing elements weight grade.
Determine which position in the bit cell of resource occupation free time, the successive bits number of unit that can take according to these cycle needs is judged the bit cell position of satisfying these cycle needs in the successive bits unit between the different weight grades then.
Concrete, the described bit cell of from the bit cell of described free time, selecting the described successive bits number of unit of coupling between the different weight grades, and be defined as the target bits unit and can be the bit cell of from the bit cell of described free time, selecting the described successive bits number of unit of coupling between the different weight grades, and be defined as the target bits unit, described target bits unit is put 1.
Step S105:, will distribute to described subscriber equipment with corresponding channel resources frequency band position, described target bits unit according to the indication of described mapping mode.
Judging this request takies in the virtual resource unit behind the successive bits cell position, according to the mapping relations between this bit cell and the physical uplink channel band position, determine that this request for allocation needs the concrete resource location of busy channel resource frequency band, and this subscriber equipment is distributed in this position.
Mapping mode between described described bit cell position that pre-establishes and channel resource frequency band position, can be the call number of determining first bit cell correspondence in the described bit cell position, the binary system inverted sequence of described call number is obtained the inverted sequence call number, according to the corresponding relation between described inverted sequence call number and the subframe numbers, be defined as the channel resource frequency band position that described request for allocation is distributed.Wherein, call number is in order to distinguish a kind of numbering form that each bit cell is provided with.
With the dispatch request is example, and virtual resource unit is divided into 16 bit cells, as following table 1:
Table 1
?0 |
?1 |
?2 |
?3 |
?4 |
?5 |
?6 |
?7 |
?8 |
?9 |
?10 |
?11 |
?12 |
?13 |
?14 |
?15 |
The if the 0th, No. 1 bit cell takies, the dispatch request that a 20ms cycle is arranged now, according to front inquiry idle bit cell position of the present invention, and find between the bit cell of different weight grades and satisfy the successive bits cell position that the described cycle need take, if with 4,5,6, No. 7 the bit position meets the demands, the request in this cycle takies this continuous bit position, then inquire about the call number of No. 4 bit cell correspondence, as call number is that 4=0100 obtains 0100=2 after to this binary number inverted sequence, then according to the call number 2 that obtains, search the subframe numbers of call number 2 mappings, just can be defined as the channel resource frequency band position that described request for allocation is distributed then according to this subframe numbers.
Need to prove that method of the present invention is for uplink scheduling request, all suitable to the ACK/NACK information and the channel condition information of downlink data.
Wherein, determine the successive bits number of unit that the described cycle need take among the step S103, can be maximum cycle, virtual resource unit is divided into some bit cells, stipulate the bit cell data that each different cycles need take then according to the request for allocation of described cycle correspondence comprises.
Still be example with the dispatch request, the maximum cycle of dispatch request is 80ms, virtual resource unit can be divided into 2
4=16 bit cells stipulate per 2 then
n(the n value is 0,1,2,3,4) individual successive bits cell list is shown 5*2
(4-n), the successive bits number of unit that the dispatch request in cycle need take.That is, when n=4, the dispatch request in 5ms cycle takies continuous 16 bit cells; When n=3, the dispatch request in 10ms cycle takies continuous 8 bit cells; When n=2, the dispatch request in 20ms cycle takies continuous 4 bit cells; When n=1, the dispatch request in 40ms cycle takies continuous 2 bit cells; When n=0, the dispatch request in 80ms cycle takies 1 bit cell.Certainly divide the mode of bit cell for other request for allocation, and the successive bits number of unit that definite different cycles takies is identical with the mode of dispatch request, does not enumerate one by one at this.
Wherein, put 1 when the bit cell that regulation takies in virtual resource unit, unappropriated bit cell is 0 o'clock, idle bit cell in the virtual resource unit that inquiry is set up in advance, can for:
Do and operate by formula 1, formula 1 is as follows:
X﹠amp; ((1<<n)-1)<<m (formula 1)
Judge whether bit cell is 0, as be 0 this bit cell free time that wherein, X is the assignment record of bit cell in the current dummy unit, n is the bit cell number that need take in the described cycle, and m is the multiple skew of the bit cell number that need take in the described cycle.That is to say, the situation that takies according to the bit cell in the dummy unit, can know the binary expression form of X, then by above and computing, corresponding result is the position of idle bit cell in the virtual resource unit just, 0 position in the binary system that obtains.
In order more clearly to describe, be example still with the above-mentioned dispatch request, the request of transferring in 80ms cycle need take 1 bit cell, be expressed as 1 (binary system), the dispatch request in 40ms cycle need take 2 bit cells, be expressed as 11 (binary systems), take 4 bit cells during the dispatch request in 20ms cycle, be expressed as 1111 (binary systems), the dispatch request in 10ms cycle need take 8 bit cells, be expressed as 11111111 (binary systems), the dispatch request in 5ms cycle need take 16 bit cells, is expressed as 1111111111111111 (binary systems).X is the record case of present 16 bit cells that distributed, ((1<<n)-1)<<m is current a certain period allocated request record, wherein n is to 1 number in should the binary expression form of periodic request, m is each multiple skew of corresponding successive bits number of unit of each time cycle, can calculate clear position by formula 1.The cycle of supposing the UE dispatch request is 20ms, 16 bit cells (X) that distributed at present are expressed as: 1,110 1,111 0,000 0000, because of 20ms need be with 4 bit cells, be expressed as: 1111, then n gets 4, by (1<<n)-1 can obtain 1111, next according to the skew of 4 multiple respectively with X with, be that m gets 0,4,8,12, ((1<<n)-1) when then obtaining the different value of m<<the m representation is:
When m=0 is not 0,000 0,000 0,000 11 11 during left avertence promptly;
As m=4 when being 4 of left avertences 0,000 0,000 11 11 0000;
As m=8 when being 8 of left avertences 0,000 11 11 0,000 0000;
When m=12 is 12 11 11 0,000 0,000 0000 of left avertences;
The binary number of the continuous 16bit that obtains during with m difference value is done and computing with X:11 10 11 11 00000000, just can judge in the present virtual resource unit in 16 bit cells how many idle bit cells are arranged.
Wherein, the weight grade of in advance described bit cell being divided among the step S104 comprises: described bit cell is numbered in order, determine weight grade between each bit cell according to the weight calculation formula, this formula is as follows:
((2n+1) * 2
k)-1 (formula 2)
Wherein K is the number of levels that weight can be divided from high in the end, the value of k be (0, m-1), m=log2 (virtual resource unit divide bit cell number), n represents the numbering of each bit cell, the span of n is (0,2
(m-k-1)-1).
Certainly, in weight grade according to division, inquire about when satisfying the successive bits cell position that the described cycle need take between the bit cell of different weight grades,, then preferentially choose near having taken the bit cell position when finding that the idle bit cell position that satisfies condition has many places.
Be example with top dispatch request still: it is example that whole virtual resource unit is divided into 16 bit cells, and promptly in the weight calculation formula, the m value is 4, and then the k span is (0,3), and the weight position just can fall into three classes so, and the n span is (0,2
(3-k)).According to weight from low to high, when k=0, n value 0,1,2,3,4,5,6,7, be 0,2,4,6,8,10,12,14 by weight position derivation value of drawing this moment, promptly between 0,1,2, between 3, between 4,5, between 6,7,8, between 9,10, between 11, between 12,13, the weight between 14,15 is in same the lowest class; When k=1, n value 0,1,2,3, calculating the weight positional value is 1,5,9,13, promptly between 1,2, between 5,6, between 9,10, the weight between 13,14 is in an inferior grade; When k=2, n gets 0,1, calculates the weight position and gets 3,11, and promptly between 3,4, the weight between 11,12 is in same grade, and when k=3, n gets 0, calculates weight and gets 7, and promptly being in the highest grade of weight between 7,8.
Referring to Fig. 2, wherein, the numeral number representative is with the order of 16 bit cells of virtual resource unit division.When UE initiates the dispatch request of certain one-period, when being k=0, the weight extreme lower position begins inquiry until the extreme higher position, be equipped with the many places free time then preferentially choose if be in the bit of same grade near having taken the bit position.For example: the SR in 40ms cycle initiates request for allocation, take 0,1 bit cell position, should take 4 bit cells during 20ms request next time, search from minimum the beginning according to weight position method, can find out that lowest weightings grade and time low weight rank position do not meet, be only the bit cell form that satisfies the 20ms cycle in highest ranking and time high weight rank position, and preferentially choose the bit position that has taken, so with 4,5,6,7 bit cell positions take for the request in this 20ms cycle, next the SR in 80ms cycle request, begin to search from the lowest weightings grade equally, can find out remaining 2,3,8,9,10,11,12,13,14,15 bit cell positions all are same grades, then select according to priority principle, distribute 2 or 3 one of them bit cell, because 2,3 compare with other idle bit positions and not to have preferential position, and both distribution effects are the same.By that analogy, distribute each different period allocated request after the same method.
In addition, in order when the terminal that inserts is less, to save ascending resource, the ascending resource piece number that Physical Uplink Control Channel should not be taken
Wherein simple number of resource blocks by the second class resource occupation
Semi-static first kind resource sum
This Several Parameters is made as definite value, and should be along with the suitable modification of increase and decrease of the requirement of all kinds of resources.But,, can adopt setting so these parameters again can not frequent updating because these parameters all are arranged in the system information that is sent by broadcast channel:
When crossing over threshold boundaries, MaxRsrcUsed (1), MaxRsrcUsed (2) just revise system parameters.
With semi-static first kind resource is example, and it is Step (1) that step-length is adjusted in definition, then:
When MaxRsrcUsed (1) rises and new value when being the integral multiple of Step (1) just renewal
When MaxRsrcUsed (1) descend and new value mould Step (1) surplus
The time, just upgrade
As can be seen from the above equation, MaxRsrcUsed (1) rising corresponding threshold border and decline corresponding threshold border are alternate each other, and this can be avoided ping-pong.
Similarly:
When MaxRsrcUsed (2) rises and new value when being the integral multiple of Step (2) just renewal
When MaxRsrcUsed (2) descend and new value mould Step (2) surplus
The time, just upgrade
But still need avoid MaxRsrcUsed (1) change of first kind resource to cause
Soon, the MaxRsrcUsed of the second class resource (2) change causes again after the change
Change this a kind of ping-pong, the method for solution is:
If changing, MaxRsrcUsed (1) causes
When value needs to change, then calculate simultaneously
Thus, can incidentally adjust during also near threshold boundaries at MaxRsrcUsed (2).
Similarly:
The MaxRsrcUsed of the second class resource (2) change causes
During change, also to incidentally adjust
After the change, need calculate the current aggregate demand of first kind resource here, and take the circumstances into consideration to determine according to the size of this value according to dynamic ack/NACK resource quantity (relevant with the terminal quantity of current access, as no longer to relate to) of reserving with the descending scheduling algorithm
Value, and then calculate
After the change, need regenerate
system information block 2, so that by broadcast transmission.
Corresponding method of the present invention, the present invention also provides a kind of resource allocation system of Physical Uplink Control Channel, and referring to Fig. 3, this system comprises:
Cycle judging unit 301 is used for the resource allocation request according to the subscriber equipment transmission, the cycle of obtaining this request for allocation;
Resource query unit 302, be used for inquiring about in turn the virtual resource unit of setting up in advance, and idle bit cell in definite virtual resource unit, the described virtual resource unit of setting up in advance is divided into a plurality of bit cells, and has preestablished the mapping mode between described each bit cell and channel band position;
Distribute preparatory unit 303, be used for the successive bits number of unit of determining that the described cycle need take;
Position determination unit 304, be used for the weight grade that reference is divided described bit cell in advance, from the bit cell of described free time, select the bit cell of the successive bits number of unit that the described cycle of coupling need take between the different weight grades, and be defined as the target bits cell position;
Resource allocation unit 305 is used for the indication according to described mapping mode, will distribute to described subscriber equipment with corresponding channel resources frequency band position, described target bits unit.
Wherein, described virtual resource unit is divided into a plurality of bit cells and comprises: the maximum cycle according to request for allocation is divided into 2 with virtual resource unit
nIndividual bit cell, n=0,1,2,3,4,5 or 6.
Wherein, can having of the division methods of weight grade is multiple, corresponding, described position determination unit comprises:
The weight division unit is used for described bit cell is numbered in order, and determines weight grade between each bit cell according to the weight calculation formula, and described weight calculation formula is as follows:
((2n+1) * 2
k)-1 (formula 3)
Wherein, K is the number of levels that weight can be divided from high in the end, the value of k be (0, m-1), m=log2 (virtual resource unit divide bit cell number), n represents the numbering of each bit cell, the span of n is (0,2
(m-k-1)-1);
The position enquiring unit is used for selecting from the bit cell of described free time the bit cell of the successive bits number of unit that the described cycle of coupling need take between the different weight grades, and is defined as the target bits cell position.
In addition, inquire and satisfy the successive bits cell position that this cycle can take, the successive bits unit that satisfies condition can be put 1 in order to distinguish unappropriated bit cell.Therefore, described position determination unit is specially: be used for selecting from the bit cell of described free time the bit cell of the described successive bits number of unit of coupling between the different weight grades, and be defined as the target bits unit, described target bits unit is put 1.
The corresponding bit cell mode of judging the free time, described resource query unit comprises: the resource query subelement, be used for doing and operating by above-mentioned formula 1, judge whether bit cell is 1, as be 1 this bit cell free time, wherein, X is the assignment record of bit cell in the current virtual resource unit, n is the bit cell number that need take in the described cycle, and m is the multiple skew of the bit cell number that need take in the described cycle.
Mapping relations according to bit cell and channel resource frequency band, described resource allocation unit can comprise: the resource allocation subelement, be used for obtaining the first call number of putting the bit cell correspondence in described target bits unit, the binary system inverted sequence of described call number is obtained the inverted sequence call number, according to the corresponding relation between described inverted sequence call number and the subframe numbers, be defined as the channel resource frequency band position of described user equipment allocation.
Each embodiment adopts the mode of going forward one by one to describe in this specification, and what each embodiment stressed all is and the difference of other embodiment that identical similar part is mutually referring to getting final product between each embodiment.For the disclosed device of embodiment, because it is corresponding with the embodiment disclosed method, so description is fairly simple, relevant part partly illustrates referring to method and gets final product.
To the above-mentioned explanation of the disclosed embodiments, make this area professional and technical personnel can realize or use the present invention.Multiple modification to these embodiment will be conspicuous concerning those skilled in the art, and defined herein General Principle can realize under the situation that does not break away from the spirit or scope of the present invention in other embodiments.Therefore, the present invention will can not be restricted to these embodiment shown in this article, but will meet and principle disclosed herein and features of novelty the wideest corresponding to scope.