CN102123506A - Resource allocation method and device for multiple users - Google Patents

Abstract

The embodiment of the present invention discloses a multi-user resource allocation method and device. The multi-user resource allocation method includes: determining the code word allocation scheme of multiple users for resource allocation, and determining the code word allocation scheme under each code word allocation scheme. The channel quality indicator CQI value of each user; according to the CQI value, obtain the transmission block size TBS of each user corresponding to the determined CQI value and codeword of each user; obtain each codeword allocation scheme The total TBS of all users for resource allocation, and the combination of the CQI value corresponding to the largest TBS in the total TBS and the codeword allocation scheme is selected as the scheme for resource allocation. The embodiment of the present invention realizes that when resources are allocated to multiple users, channel conditions of other users are considered while allocating resources for each user, so that the total amount of data sent is maximized.

Description

Method and device for multi-user resource allocation

This application is a divisional application for the invention patent application whose application date is July 14, 2008 and whose application number is 200810132877.0, and its title is data transmission method and device.

technical field

Embodiments of the present invention relate to the field of communication technologies, and in particular, to a method and device for multi-user resource allocation.

Background technique

3GPP (Third Generation Partnership Project, Third Generation Partnership Project) introduced HSDPA (High Speed Data Packet Access) from the Release 5 protocol. In HSDPA, packet switching technology is used to transmit data with a shorter subframe as TTI (Transmission Time Interval, transmission time interval).

In HSDPA, the network side can dynamically allocate the transmission power and transmission rate of the UE (User Equipment, user equipment) to the UE according to the channel condition of the UE. The UE side periodically reports the CQI (Channel Quality Indicator, Channel Quality Indicator) value through the HS-DPCCH (High Speed Dedicate Physical Control Channel, uplink high-speed dedicated physical control channel), which indicates the current channel condition of the UE . The Release 5 protocol defines 30 CQI values. Each CQI value indicates a combination of TBS (Transmit Block Size, transmission block size), channel number and modulation mode. Since the correct reception probability of TBS is related to the received SNR (Signal Noise Ratio, signal-to-noise ratio), CQI can be mapped to a combination of TBS, channel number and modulation mode, and also corresponds to a certain SNR value.

In a network that supports HSDPA, each cell allocates certain air interface transmission resources for HSDPA data transmission, these air interface transmission resources mainly include air interface transmission power, air interface transmission HS-PDSCH (High Speed Physical Data Sharing Channel, high speed physical data sharing channel ) codewords, etc., all users in the cell compete to share these resources. In each TTI, the network side needs to decide which users can transmit data in the current TTI, at what rate and how many resources to allocate. The process of user selection is determined by the scheduling algorithm. The scheduling algorithm calculates the priority for each user, and then allocates air interface transmission resources to each user in turn according to the priority. Resources are redistributed to low-priority users.

In the process of realizing the present invention, the inventor found that the prior art has at least the following problems: the existing resource allocation is based on prioritization, and resources are allocated to high-priority users to transmit data for them, and the remaining resources are It is reassigned to low-priority users to transmit data for them. The resource allocation process is carried out in series, according to the user scheduling priority from high to low in turn, until the resources are exhausted.

However, due to the different channel conditions of each user, the strategy of using high-priority users to occupy all resources does not take into account the differences in channel conditions among users, so the throughput of the cell cannot be maximized.

Contents of the invention

Embodiments of the present invention provide a method and device for multi-user resource allocation, so as to implement resource allocation by comprehensively considering channel conditions of all users, so as to maximize the total amount of data sent.

In order to achieve the above purpose, an embodiment of the present invention provides a method for multi-user resource allocation on the one hand, including:

Determine the codeword allocation scheme of multiple users for resource allocation, and determine the channel quality indicator CQI value of each user under each codeword allocation scheme;

According to the CQI value, acquire the TBS of each user corresponding to the determined CQI value and codeword allocation scheme of each user;

The total TBS of all users for resource allocation under each codeword allocation scheme is obtained, and the combination of the CQI value corresponding to the largest TBS in the total TBS and the codeword allocation scheme is selected as the resource allocation scheme.

On the other hand, an embodiment of the present invention also provides an apparatus for multi-user resource allocation, including:

A codeword determination module, configured to determine a codeword allocation scheme for multiple users for resource allocation, and determine the number of codewords allocated for each user for resource allocation;

A channel quality indicator CQI value determination module, configured to determine the channel quality indicator CQI value of each user under each codeword allocation scheme determined by the codeword determination module;

A transmission block size TBS acquisition module, configured to acquire the TBS of each user corresponding to the CQI value of each user determined by the CQI value determination module;

A resource allocation scheme determination module, configured to acquire the total TBS of all users for resource allocation under each codeword allocation scheme according to the TBS of each user acquired by the TBS acquisition module, and select the largest of the total TBS The combination of the CQI value corresponding to the TBS and the codeword allocation scheme is used as the scheme for resource allocation.

Compared with the prior art, the embodiment of the present invention has the following advantages: the embodiment of the present invention determines the codeword allocation schemes of multiple users for resource allocation, and then determines the CQI value of each user under each codeword allocation scheme, and then According to the CQI value, obtain the TBS of each user corresponding to the CQI value, and then obtain the total TBS of all users under each codeword allocation scheme, and select the CQI value and codeword corresponding to the largest TBS in the total TBS A combination of allocation schemes is used as a scheme for resource allocation. The embodiment of the present invention realizes that when resources are allocated to multiple users, channel conditions of other users are considered while allocating resources for each user, so that the total amount of data sent is maximized.

Description of drawings

FIG. 1 is a flowchart of a method for multi-user resource allocation according to an embodiment of the present invention;

FIG. 2 is a flowchart of a method for multi-user resource allocation according to an embodiment of the present invention;

FIG. 3 is a flowchart of another method for multi-user resource allocation according to an embodiment of the present invention;

FIG. 4 is a structural diagram of an apparatus for multi-user resource allocation according to an embodiment of the present invention;

FIG. 5 is a structural diagram of another apparatus for multi-user resource allocation according to an embodiment of the present invention.

Detailed ways

The embodiment of the present invention provides a method for multi-user resource allocation, which allocates HSDPA air interface transmission resources for multiple users at the same time, and considers different channel conditions of multiple users in resource allocation to maximize the total data transmission amount of multiple users. Different from the existing resource allocation method, the multi-user resource allocation method proposed by the embodiment of the present invention also considers resource requirements of other users when allocating resources for each user.

As shown in Figure 1, it is a flowchart of a method for multi-user resource allocation according to an embodiment of the present invention, which may include:

Step S101, determine the codeword allocation schemes of multiple users for resource allocation, and determine the CQI value of each user under each codeword allocation scheme.

Wherein, determining the codeword allocation scheme of multiple users for resource allocation may specifically be: determining the number of codewords allocated for each user for resource allocation. For example: when there are 10 available codewords in the cell, and resource allocation is currently performed on 2 users, the possible codeword allocation schemes are shown in Table 1;

Table 1

Scheme number k ₁ k ₂ 1 9 1 2 8 2 3 7 3 4 6 4 5 5 5 6 4 6 7 3 7 8 2 8 9 1 9

Among them, _ki is the number of HS-PDSCH codewords available to the i-th user.

It should be noted that codeword allocation schemes for more users can be deduced in the same way, and will not be enumerated here one by one.

Wherein, the manner of determining the CQI value of each user under each codeword allocation scheme may be:

Calculate the HS-PDSCH transmission power allocated to each user according to the total HS-PDSCH air interface transmission power of the cell, the channel gain of each user for resource allocation, and the number of code words allocated to each user;

For example: when the total HS-PDSCH air interface transmission power of the cell is P _total , the channel gain of the i-th user is λ _i , and the number of codewords allocated to the i-th user is _ki , the HS-PDSCH allocated to the i-th user The transmitted power P _i is:

${\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}<span\; class="notranslate">\; =</span>{\mathrm{<span\; class="notranslate">\; k</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}<span\; class="notranslate">\; \&times;</span><span\; class="notranslate">\; [</span>\frac{<span\; class="notranslate">\; (</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; total</span>}}<span\; class="notranslate">\; -</span>\underset{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}}{\overset{\mathrm{<span\; class="notranslate">\; N</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}<span\; class="notranslate">\; (</span>{\mathrm{<span\; class="notranslate">\; k</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}<span\; class="notranslate">\; *</span>\frac{\mathrm{<span\; class="notranslate">\; 1</span>}}{{\mathrm{<span\; class="notranslate">\; \&lambda;</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; )</span>}{\underset{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}}{\overset{\mathrm{<span\; class="notranslate">\; N</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}{\mathrm{<span\; class="notranslate">\; k</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}}<span\; class="notranslate">\; -</span>\frac{\mathrm{<span\; class="notranslate">\; 1</span>}}{{\mathrm{<span\; class="notranslate">\; \&lambda;</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}}<span\; class="notranslate">\; ]</span>$

Wherein, N is the number of users for resource allocation.

Then, calculate the CQI value of each user corresponding to the allocated HS-PDSCH transmission power according to the allocated HS-PDSCH transmission power of each user. For example:

When the decibel value of the HS-PDSCH transmission power P _i allocated by the i-th user is P _i,dB , and the CQI value reported by the i-th user is CQI _i,report , then the HS-PDSCH transmission power allocated by the i-th user The corresponding CQI value CQI _i of the i-th user is

CQI _i =CQI _{i, report} +P _i,dB -P _CPICH -MPO, where P _CPICH is the power of the cell common pilot channel CPICH, and MPO is the measurement power offset, and MPO may be a value configured by a high layer.

In addition, another method can also be used to determine the CQI value of each user under each codeword allocation scheme, which can be specifically:

Preset the traversal range of the CQI value of each user under each codeword allocation scheme, calculate the maximum CQI value available to the user with the largest reported CQI value, and then according to the maximum CQI value available to the user with the largest reported CQI value and the CQI The traversal range of the value determines the CQI value of the user whose reported CQI value is the largest. Specifically, it can be: according to the CQI value selected by other users except the user with the largest reported CQI value among the multiple users performing resource allocation, the CQI value reported by other users, the user with the largest reported CQI value, and the total HS of the cell - PDSCH air interface transmission power and cell CPICH (Common PilotChannel, common pilot channel) power to calculate the CQI value available to the user whose CQI value reported is the largest. For example: assuming that resource allocation is performed on 2 users, and assuming that the traversal range of CQI is 5, and the user with the largest reported CQI value is m, then when the CQI value of other users other than user m is known, for example: user i, calculate The formula for the CQI value available to user m is as follows

${\mathrm{<span\; class="notranslate">\; CQI</span>}}_{\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; select</span>}}<span\; class="notranslate">\; =</span>{\mathrm{<span\; class="notranslate">\; CQI</span>}}_{\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; report</span>}}<span\; class="notranslate">\; -</span><span\; class="notranslate">\; (</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; cpich</span>}}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; MPO</span>}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; +</span>$

$\mathrm{<span\; class="notranslate">\; the\; lin</span>}\mathrm{<span\; class="notranslate">\; 2</span>}\mathrm{<span\; class="notranslate">\; db</span>}<span\; class="notranslate">\; (</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; total</span>}}<span\; class="notranslate">\; -</span>\underset{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; \&NotEqual;</span>\mathrm{<span\; class="notranslate">\; m</span>}}{\overset{\mathrm{<span\; class="notranslate">\; N</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}\mathrm{<span\; class="notranslate">\; db</span>}\mathrm{<span\; class="notranslate">\; 2</span>}\mathrm{<span\; class="notranslate">\; the\; lin</span>}<span\; class="notranslate">\; (</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; cpich</span>}}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; MPO</span>}<span\; class="notranslate">\; +</span>{\mathrm{<span\; class="notranslate">\; CQI</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; select</span>}}<span\; class="notranslate">\; -</span>{\mathrm{<span\; class="notranslate">\; CQI</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; report</span>}}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; )</span>$

Among them, lin2db means converting a linear value into a dB value, db2lin means converting a dB value into a linear value, CQI _{i, Select} is the CQI value selected by user i, and CQI _{i, report} is the CQI value reported by user i. When the CQI _{i selected by all users except user m, Select} is the minimum value, the calculated CQI _{m, Select} is the maximum CQI value CQI _{m, max-Select} available for user m, then the determined reported CQI value is the largest The CQI value of the user may be CQI _{m, max-Select} , CQI _{m, max-Select} -1, ..., CQI _{m, max-Select} -5.

Then, according to the reported CQI value of the user with the largest CQI value, determine the CQI values of other users among the multiple users performing resource allocation except the user with the reported largest CQI value. Specifically, it may be: the remaining power obtained after subtracting the power consumed by the user with the largest reported CQI value from the total power is converted into a CQI value, and the CQI values of other users except the user with the largest reported CQI value are obtained. . For example: when two users are allocated resources, and the traversal range of the CQI value is 5, the CQI value that may be selected by another user other than user m can be obtained by subtracting the power consumed by user m from P _total The remaining power of is obtained by converting it into a CQI value. There are at most 6 options, which can be expressed as {CQI _{i, Select} , CQI' _{i, Select} , CQI'” _{i, Select} ,...}.

Step S102, acquiring the TBS of each user corresponding to the determined CQI value of each user.

Here, after the CQI value of each user is determined, the TBS corresponding to the CQI value of each user can be obtained by searching the CQI-TBS extension table. The CQI-TBS extension table can be shown in Table 2,

Table 2

Step S103, obtain the total TBS of all users for resource allocation under each codeword allocation scheme, and select the combination of the CQI value and codeword allocation scheme corresponding to the largest TBS in the total TBS as the scheme for resource allocation .

Furthermore, the codeword allocation scheme corresponding to the largest TBS can be used to allocate codeword resources for users, and the HS-PDSCH transmission power can be allocated to users according to the CQI value corresponding to the largest TBS.

In the embodiment of the present invention, the codeword allocation schemes of multiple users for resource allocation are determined, and then the CQI value of each user under each codeword allocation scheme is determined, and then the TBS of each user corresponding to the CQI value is obtained, and the Add the obtained TBS of each user to obtain the total TBS of all users under each codeword allocation scheme, so as to select the combination of the CQI value and the codeword allocation scheme corresponding to the largest TBS in the total TBS as the resource allocation plan. Since TBS represents the amount of data sent by a user, when the total TBS is the largest, the total amount of data sent by multiple users is the largest, so the embodiment of the present invention realizes that when resource allocation is performed on multiple users, each user is allocated resources while considering the channel conditions of other users to maximize the total amount of data sent.

As shown in FIG. 2, it is a flowchart of a method for multi-user resource allocation according to an embodiment of the present invention, which may include:

Step S201, determining codeword allocation schemes of multiple users for resource allocation.

For example: when there are 10 available codewords in the cell, and resource allocation is currently performed on 2 users, the possible codeword allocation schemes are shown in Table 1.

Step S202, acquiring the transmission power and CQI value of each user under each codeword allocation scheme.

Specifically, it can be:

计算常量u，其中P_total为小区可用HS-PDSCH传输功率，N为进行资源分配的用户数，λ_i为第i个用户的信道增益，k_i为第i个用户可用的HS-PDSCH码字。其中，第i个用户的信道增益λ_i的计算方法可以为：a) According to the formula

Calculate the constant u, where P _total is the available HS-PDSCH transmission power of the cell, N is the number of users for resource allocation, λ _i is the channel gain of the i-th user, and k _i is the HS-PDSCH code word available to the i-th user . Among them, the calculation method of the channel gain λ _i of the i-th user can be:

According to the CQI value reported by the user, the SNR value corresponding to the CQI value is obtained. For the Release 5 protocol, the relationship between the HSDPA user's CQI and SNR is as follows:

SNR=-4.5+CQI

Wherein, SNR and CQI are in dB. The SNR corresponding to the CQI reported by the user is the SNR value of the received HS-PDSCH estimated according to the current channel conditions when the user assumes that the HS-PDSCH transmission power is P _CPICH + MPO (Measure Power Offset, measurement power offset), Among them, P _CPICH is the power of the common pilot channel of the cell, and MPO is the measurement power offset, which can be a power offset value configured by a high-level, in dB, so subtract the power of the common pilot channel of the cell from the calculated SNR P _cpich , then subtract MPO to get the channel gain when the user reports the CQI, the calculated channel gain is in dB, and then convert the channel gain into a linear value λ.

计算得到为第i个用户分配的HS-PDSCH传输功率，其中λ_i为第i个用户的信道增益的线性值。b) According to the formula

The HS-PDSCH transmission power allocated for the i-th user is calculated, where λ _i is the linear value of the channel gain of the i-th user.

c) According to the HS-PDSCH transmission power allocated to the user, the selectable CQI value under the power can be calculated. Specifically: CQI _{i, Select} = CQI _{i, report} +P _i,dB -P _cpich -MPO, where P _i,dB is the dB value of the HS-PDSCH transmission power P _i allocated for the i-th user, CQI _{i, report} is the CQI value reported by the i-th user.

Step S203, obtaining the TBS of each user corresponding to the determined CQI value of each user, and obtaining the total TBS of all users for resource allocation under each codeword allocation scheme.

The TBS corresponding to the selected CQI value can be obtained by looking up the CQI-TBS extension table from the selected CQI value and codeword, where the CQI-TBS extension table can be shown in Table 2. Specifically: TBS _{i, Select} = CQI-TBS extended table (CQI _{i, Select} , _ki ).

After obtaining the TBS of each user, add the TBS of multiple users for resource allocation to obtain the total TBS of the cell under the current codeword allocation scheme, and the total TBS is

最大的一组码字分配方案作为最终使用的码字分配方案。并且根据该码字分配方案选择多用户功率分配方案和TBS，作为为多用户进行资源分配的优选方案。Step S204, select a cell

The largest set of codeword allocation schemes is used as the final codeword allocation scheme. And according to the codeword allocation scheme, the multi-user power allocation scheme and TBS are selected as the optimal scheme for resource allocation for multiple users.

The above multi-user resource allocation method can allocate transmission resources for multiple users according to their respective channel conditions, thereby realizing optimal allocation of cell resources and increasing the total data transmission capacity of the cell. The multi-user resource allocation method proposed by the embodiment of the present invention can be applied to, but not limited to, single-stream scenarios of HSDPA Release 5, Release 7 64QAM and Release 7 MIMO (Multiple Input Multiple Output).

As shown in Figure 3, it is a flow chart of another method for multi-user resource allocation in the embodiment of the present invention. In the embodiment of the present invention, the allocation of HSDPA air interface transmission resources for 2 users is described as an example, and it is assumed that the traversal range of the CQI is 5 , the traversal range of the codeword is 7. However, the embodiment of the present invention is not limited thereto, and in actual application, it is not limited to assigning HSDPA air interface transmission resources to two users. Specifically include:

Step S301, determining codeword allocation schemes of multiple users for resource allocation. Specifically, it can be:

a) Arranging the CQI values reported by multiple users for resource allocation according to the size of the CQI values. For example: the CQI values reported by multiple users are arranged in descending order, where the total number of users for resource allocation is N, and it is assumed that the user with the largest reported CQI value among the N users is m.

b) When all users other than user m only allocate the minimum number of codewords, for example, when all users other than user m allocate only one codeword, the maximum available codeword K _{m for user m, max-Select} = total number of codewords -(N-1);

According to the traversal range of codewords, it can be obtained that when user m selects a codeword of K _{m, max-Select} , K _{m, max-Select} -1, ..., K _{m, max-Select} -7, user m codeword combinations that other users may choose. For example, when the total number of codewords is 10, and resource allocation is performed on two users, user m and user i, the possible codeword allocation schemes are shown in Table 3,

table 3

Scheme number User m User i 1 9 1 2 8 2 3 7 3 4 6 4 5 5 5 6 4 6 7 3 7 8 2 8

Step S302, determining the CQI value of each user under each codeword allocation scheme.

Specifically, the CQI value of each user under each codeword allocation scheme can be determined by the following method:

a) Determine the maximum CQI value available to the user with the largest reported CQI value, and then determine the CQI value of the user with the largest reported CQI value according to the maximum CQI value available to the user with the largest reported CQI value and the traversal range of the CQI value.

Assuming that two users are allocated resources, and the user with the largest reported CQI value is m, then when the CQI values of users other than user m, such as user i, are known, the available CQI value of user m can be obtained by the following method:

${\mathrm{<span\; class="notranslate">\; CQI</span>}}_{\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; select</span>}}<span\; class="notranslate">\; =</span>{\mathrm{<span\; class="notranslate">\; CQI</span>}}_{\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; report</span>}}<span\; class="notranslate">\; -</span><span\; class="notranslate">\; (</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; cpich</span>}}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; MPO</span>}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; +</span>$

$\mathrm{<span\; class="notranslate">\; the\; lin</span>}\mathrm{<span\; class="notranslate">\; 2</span>}\mathrm{<span\; class="notranslate">\; db</span>}{<span\; class="notranslate">\; (</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; total</span>}}<span\; class="notranslate">\; -</span>\underset{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; \&NotEqual;</span>\mathrm{<span\; class="notranslate">\; m</span>}}{\overset{\mathrm{<span\; class="notranslate">\; N</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}\mathrm{<span\; class="notranslate">\; db</span>}\mathrm{<span\; class="notranslate">\; 2</span>}\mathrm{<span\; class="notranslate">\; the\; lin</span>}<span\; class="notranslate">\; (</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; cpich</span>}}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; MPO</span>}<span\; class="notranslate">\; +</span>{\mathrm{<span\; class="notranslate">\; CQI</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; select</span>}}<span\; class="notranslate">\; -</span>{\mathrm{<span\; class="notranslate">\; CQI</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; report</span>}}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; )</span>}^{<span\; class="notranslate">\; ,</span>}$

Among them, lin2db means converting a linear value into a dB value, db2lin means converting a dB value into a linear value, CQI _{i, Select} is the CQI value selected by user i, and CQI _{i, report} is the CQI value reported by user i. When the CQI _{i selected by all users except user m, Select} is the minimum value, the calculated CQI _{m, Select} is the maximum CQI value CQI _{m, max-Select} available for user m, then the determined reported CQI value is the largest The CQI value of the user can be CQI _{m, max-Select} , CQI _{m, max-Select} -1, ..., CQI _{m, max-Select} -5, where the CQI selected by user m is reduced on the basis of the maximum value of CQI The number of stages is limited by the traversal range of the CQI.

b) According to the CQI value of the reported user with the largest CQI value, determine the CQI values of other users among the multiple users performing resource allocation except the user with the reported largest CQI value. For example: when 2 users are allocated resources, and the traversal range of CQI values is 5, there are at most 6 CQI values that may be selected by another user other than user m, which can be expressed as {CQI _{i, Select} , CQI' _{i, Select} , CQI'" _{i, Select} , ...}, as shown in Table 3;

When resource allocation is performed among N users, if the CQI value selected by user m is CQI _{m, max-Select} , CQI _{m, max-Select} -1, ..., CQI _{m, max-Select} -5, then The CQI values that may be selected by users other than user m are kind.

Step S303, obtaining the total TBS of all users under the currently selected CQI value and codeword allocation scheme.

When two users perform resource allocation, assuming that the number of available codewords is 10, the traversal range of CQI values is 5, and the traversal range of codewords is 7, then the corresponding CQI-TBS extension table can be shown in Table 2. The selected CQI value and codeword can obtain the TBS corresponding to the currently selected CQI value by searching the CQI-TBS extended table, specifically: TBS _{i, Select} = CQI-TBS extended table (CQI _{i, Select} , K _{i, Select} ) , where CQI _{i, Select} is the CQI value selected by user i, and K _{i, Select} is the number of codewords selected by user i.

The total TBS of the two users can be obtained by adding the data transmission amounts of the two users for resource allocation. So the total TBS of all users under the currently selected CQI value and codeword allocation scheme is

Under all possible CQI values and codeword allocation schemes, the above steps are repeated, so as to obtain the total TBS of the two users who perform resource allocation under the corresponding schemes under all possible CQI values and codeword allocation schemes.

In step S304, among all possible CQI values and codeword allocation schemes, a CQI value and codeword allocation scheme with the largest total TBS of the user performing resource allocation is selected as the finally selected resource allocation scheme.

Furthermore, the codeword allocation scheme corresponding to the largest TBS can be used to allocate codeword resources for users, and the HS-PDSCH transmission power can be allocated to users according to the CQI value corresponding to the largest TBS.

The embodiment of the present invention enumerates the possible resource allocation combinations of multiple users within a certain range, and selects the resource allocation combination with the largest total TBS among these resource allocation combinations as the multi-user resource allocation scheme. Since TBS represents the data sent by the user The size of the amount, when the total TBS is the largest, the total amount of data sent by multiple users is the largest, so the embodiment of the present invention realizes that when performing resource allocation, the channel conditions of multiple users are comprehensively considered, so that the total amount of data sent by multiple users The largest amount of data.

As shown in FIG. 4, it is a structural diagram of a device for multi-user resource allocation according to an embodiment of the present invention, including:

A code word determination module 41, configured to determine a code word allocation scheme for a plurality of users who perform resource allocation, and determine the number of code words allocated for each user who performs resource allocation;

The CQI value determination module 42 is used to determine the CQI value of each user under each codeword allocation scheme determined by the codeword determination module 41;

The TBS acquisition module 43 is used to acquire the TBS of each user corresponding to the CQI value of each user determined by the CQI value determination module 42;

The resource allocation scheme determination module 44 is used to add the TBS of each user obtained by the TBS acquisition module 43, obtain the total TBS of all users who perform resource allocation under each codeword allocation scheme, and select the largest TBS in the total TBS The combination of the CQI value corresponding to the TBS and the codeword allocation scheme is used as the resource allocation scheme. Furthermore, the codeword allocation scheme corresponding to the largest TBS can be used to allocate codeword resources for users, and the HS-PDSCH transmission power can be allocated to users according to the CQI value corresponding to the largest TBS.

Wherein, the CQI value determination module 42 may include:

The power calculation sub-module 421 is used to calculate the HS-PDSCH allocated to each user according to the total HS-PDSCH air interface transmission power of the cell, the channel gain of each user, and the number of code words allocated by the code word determination module 41 for each user transmission power;

The first determining sub-module 422 is configured to calculate the CQI value of each user corresponding to the allocated HS-PDSCH transmission power according to the allocated HS-PDSCH transmission power calculated by the power calculation sub-module 421 .

In another embodiment of the apparatus for multi-user resource allocation of the present invention, as shown in FIG. 5 , the CQI value determination module 42 may include:

The traversal range determination submodule 423 is used to determine the traversal range of the CQI value of each user under each codeword allocation scheme determined by the codeword determination module 41;

The maximum CQI value calculation sub-module 424 is used to calculate the maximum CQI value available to the user whose reported CQI value is the largest;

The second determination sub-module 425 is configured to determine the reported CQI value according to the maximum CQI value available to the user with the largest reported CQI value calculated by the maximum CQI value calculation sub-module 424 and the traversal range of the CQI value determined by the traversal range determination sub-module 423 The CQI value of the user with the largest CQI value, and according to the CQI value of the user with the largest CQI value reported, determine the CQI values of other users among the multiple users for resource allocation except the user with the largest CQI value reported.

The above-mentioned modules may be distributed in one device, or may be distributed in multiple devices. The above modules can be combined into one module, or can be further split into multiple sub-modules.

In the multi-user resource allocation device provided by the embodiment of the present invention, the codeword determination module 41 determines the codeword allocation schemes of multiple users for resource allocation, and then the CQI value determination module 42 determines the codeword allocation scheme of each user under each codeword allocation scheme. CQI value, then the TBS acquisition module 43 obtains the TBS of each user corresponding to the CQI value by searching the CQI-TBS extension table, and the resource allocation scheme determination module 44 adds the TBS of each user obtained to obtain each The total TBS of all users under the codeword allocation scheme, so that the combination of the CQI value corresponding to the largest TBS in the total TBS and the codeword allocation scheme is selected as the resource allocation scheme. The embodiment of the present invention realizes that when resource allocation is performed for multiple users, channel conditions of other users are considered while allocating resources for each user, so as to maximize the total amount of data to be sent.

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be realized by hardware, or by means of software plus a necessary general-purpose hardware platform. Based on this understanding, the technical solution of the present invention It can be embodied in the form of software products, which can be stored in a non-volatile storage medium (which can be CD-ROM, U disk, mobile hard disk, etc.), and include several instructions to make a computer device (which can be It is a personal computer, a server, or a network device, etc.) to execute the methods described in various embodiments of the present invention.

Those skilled in the art can understand that the drawing is only a schematic diagram of a preferred embodiment, and the modules or processes in the drawing are not necessarily necessary for implementing the present invention.

Those skilled in the art can understand that the modules in the device in the embodiment can be distributed in the device in the embodiment according to the description in the embodiment, or can be located in one or more devices different from the embodiment according to corresponding changes. The modules in the above embodiments can be combined into one module, and can also be further split into multiple sub-modules.

The above disclosures are only a few specific embodiments of the present invention, however, the present invention is not limited thereto, and any changes conceivable by those skilled in the art shall fall within the protection scope of the present invention.

Claims (12)

1. the method for multi-user's resource allocation is characterized in that, comprising:

Determine to carry out a plurality of users' of resource allocation code assignment scheme, and determine the channel quality indicator (CQI) value of each user under every kind of code assignment scheme;

According to described CQI value, obtain each user's corresponding transmission block size TBS with described definite each user's CQI value and code assignment scheme;

Obtain the total TBS that carries out all users of resource allocation under every kind of code assignment scheme, and the scheme of selecting the combination conduct of the CQI value of TBS correspondence maximum among the described total TBS and code assignment scheme to carry out resource allocation.

2. the method for multi-user's resource allocation according to claim 1 is characterized in that, the described code assignment scheme of determining to carry out a plurality of users of resource allocation comprises:

Determine to carry out the code word number that each user of resource allocation distributes.

3. the method for multi-user's resource allocation according to claim 1 is characterized in that, and is described according to described CQI value, and the TBS that obtains each user corresponding with described definite each user's CQI value and code assignment scheme comprises:

According to described CQI value, search the CQI-TBS expansion table, obtain each user's corresponding TBS with described definite each user's CQI value.

4. as the method for multi-user's resource allocation as described in the claim 2, it is characterized in that, describedly determine that the CQI value of each user under every kind of code assignment scheme comprises:

Obtain the HS-PDSCH through-put power that described each user distributes according to eat dishes without rice or wine through-put power, described each user's channel gain and the code word number that distributes for described each user of the total high-speed physical data sharing channel HS-PDSCH in sub-district;

The HS-PDSCH through-put power of distributing according to described each user is determined described each user's the CQI value of the HS-PDSCH through-put power correspondence of described distribution.

5. as the method for multi-user's resource allocation as described in the claim 4, it is characterized in that, describedly eat dishes without rice or wine through-put power, described each user's channel gain and the code word number that distributes for described each user obtains the HS-PDSCH through-put power that described each user distributes and is according to the total HS-PDSCH in sub-district:

When the total HS-PDSCH in the sub-district through-put power of eating dishes without rice or wine is P _Total, i user's channel gain is λ _i, the code word number that distributes for described i user is k _iThe time, the HS-PDSCH through-put power P that described i user distributes _iFor

$P_i=k_i\&times;[\frac{(P_{\mathrm{total}}-\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}(k_i*\frac{1}{{\mathrm{\&lambda;}}_i}))}{\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}{k}_i}-\frac{1}{{\mathrm{\&lambda;}}_i}],$ Wherein N is the number of users that carries out resource allocation.

6. as the method for multi-user's resource allocation as described in the claim 5, it is characterized in that described HS-PDSCH through-put power of distributing according to each user determines that described each user's the CQI value of the HS-PDSCH through-put power correspondence of described distribution is:

HS-PDSCH through-put power P when described i user distribution _iDecibel value be P _{I, dB}, the CQI value of described i reporting of user is CQI _{I, report}The time, described i the user's of the HS-PDSCH through-put power correspondence that described i user distributes CQI value CQIi is

CQI _i=CQI _{I, report}+ P _{I, dB}-P _CPICH-MPO, wherein P _CPICHBe the power of cell common pilots channel CPICH, MPO is for measuring power bias.

7. as the method for multi-user's resource allocation as described in the claim 2, it is characterized in that, describedly determine that the CQI value of each user under every kind of code assignment scheme comprises:

Obtain the maximum CQI value that the maximum user of the CQI value that reports can use;

According to the maximum user of the described CQI value that reports can with maximum CQI value and default every kind of code assignment scheme under each user's the traversal scope of CQI value determine the user's of the described CQI value maximum that reports CQI value, and determine to carry out the CQI value of other users except that the user of the described CQI value maximum that reports among a plurality of users of resource allocation according to the user's of the described CQI value maximum that reports CQI value.

8. as the method for multi-user's resource allocation as described in the claim 7, it is characterized in that, described obtain the maximum user of the CQI value that reports can with maximum CQI value comprise:

The total HS-PDSCH in user, sub-district of the CQI value of selecting according to other users except that the maximum user of the described CQI value that reports among a plurality of users that carry out resource allocation, the CQI value of described other reporting of user, the described CQI value maximum that the reports CQI value that the user of the described CQI value maximum that reports of power calculation of through-put power and cell common pilots channel CPICH can use of eating dishes without rice or wine;

When other users the maximum user select except that the described CQI value that reports among the described a plurality of users that carry out resource allocation CQI value during for minimum value, the user of the described CQI value maximum that reports can with the CQI value be maximum.

9. as the method for claim 1-8 multi-user's resource allocation as described in each, it is characterized in that the scheme that resource allocation is carried out in the combination conduct of the CQI value of maximum TBS correspondence and code assignment scheme among the described total TBS of described selection comprises:

Code assignment scheme according to the TBS correspondence of described maximum is user's distribution codeword resource, distributes the HS-PDSCH through-put power according to the CQI value of the TBS correspondence of described maximum for the user.

10. the device of multi-user's resource allocation is characterized in that, comprising:

The code word determination module is used to determine carry out a plurality of users' of resource allocation code assignment scheme;

Channel quality indicator (CQI) value determination module is used for determining the channel quality indicator (CQI) value of each user under every kind of code assignment scheme that described code word determination module determines;

Transmission block size TBS acquisition module is used to obtain each user's corresponding with definite each user's of described CQI value determination module CQI value TBS;

The Resource Allocation Formula determination module, the TBS that is used for each user of obtaining according to described TBS acquisition module obtains the total TBS that carries out all users of resource allocation under every kind of code assignment scheme, and the scheme of selecting the combination conduct of the CQI value of TBS correspondence maximum among the described total TBS and code assignment scheme to carry out resource allocation.

11. the device as multi-user's resource allocation as described in the claim 10 is characterized in that described CQI value determination module comprises:

The power calculation submodule is used for calculating the HS-PDSCH through-put power that described each user distributes according to the total high-speed physical data sharing channel HS-PDSCH in the sub-district code word number that each user distributes under the code assignment scheme that through-put power, described each user's channel gain and described code word determination module determine of eating dishes without rice or wine;

First determines submodule, described each user's of the HS-PDSCH through-put power correspondence of the described distribution of HS-PDSCH transmit power calculation that each user who is used for calculating according to described power calculation submodule distributes CQI value.

12. the device as multi-user's resource allocation as described in the claim 10 is characterized in that described CQI value determination module comprises:

The traversal scope is determined submodule, is used for determining the traversal scope of each user's CQI value under every kind of definite code assignment scheme of described code word determination module;

Maximum CQI value calculating sub module is used to calculate the maximum CQI value that the user of the CQI value maximum that reports can use;

Second determines submodule, be used for the maximum user of the described CQI value that reports calculated according to described maximum CQI value calculating sub module can with maximum CQI value and described traversal scope determine that the traversal scope of the CQI value that submodule is determined determines the user's of the described CQI value maximum that reports CQI value, and determine to carry out the CQI value of other users except that the user of the described CQI value maximum that reports among a plurality of users of resource allocation according to the user's of the described CQI value maximum that reports CQI value.

Images