CN106465405B

CN106465405B - Channel allocation method, device and system for OFDMA system

Info

Publication number: CN106465405B
Application number: CN201580023545.7A
Authority: CN
Inventors: 杜振国
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2015-05-08
Filing date: 2015-05-08
Publication date: 2019-12-06
Anticipated expiration: 2035-05-08
Also published as: CN106465405A; WO2016179758A1

Abstract

The invention discloses a channel allocation method, a device and a system for an OFDMA system, belonging to the technical field of communication. The method comprises the following steps: acquiring transmission parameters, wherein the transmission parameters comprise: a list of user identifications; obtaining the frequency domain width allocated to each user in the user identification list according to the channel allocation algorithm and the transmission parameters; sequentially allocating a frequency domain position corresponding to the frequency domain width of each user to each user according to the arrangement sequence of the users scheduled by the main equipment on the frequency domain; the transmission parameters are sent to the first user, so that the problem that in the prior art, the data volume of the channel allocation information is in direct proportion to the number of the users, and therefore when the number of the users is too large, the data volume of the channel allocation information is too large, and a large amount of communication resources are wasted is solved; the effects of no need of transmitting channel allocation information and saving communication resources are achieved.

Description

Channel allocation method, device and system for OFDMA system

Technical Field

the present invention relates to the field of communications technologies, and in particular, to a method, an apparatus, and a system for allocating channels in an OFDMA system.

background

For a scene with high user density, the traditional Wireless Fidelity (WIFI) technology cannot work well due to its low efficiency, so that a new media access mechanism is urgently needed to be introduced at present.

In the related art, an Access point (Access point, abbreviated as AP) sends a scheduling message, which includes channel allocation information of each user and transmission parameters (such as total Frequency domain width of a channel, a channel coding scheme of each user, and data amount to be transmitted by each user), so that each user can send or receive data on a corresponding Frequency band according to the channel allocation information.

In the process of implementing the invention, the inventor finds that the above mode has at least the following defects: the data volume of the channel allocation information in the above manner is proportional to the number of users, so that when the number of users is too large, the data volume of the channel allocation information is too large, so that the scheduling message is long, and a large amount of communication resources are wasted.

disclosure of Invention

in order to solve the problem that in the prior art, the data volume of the channel allocation information is in direct proportion to the number of users, and therefore when the number of users is too large, the data volume of the channel allocation information is too large, so that the scheduling message is long, and a large amount of communication resources are wasted, embodiments of the present invention provide a channel allocation method, an apparatus, and a system for use in an OFDMA system. The technical scheme is as follows:

In a first aspect, a channel allocation method for use in an OFDMA system is provided, for a master device, the method comprising:

Acquiring transmission parameters, wherein the transmission parameters comprise: a user identification list, wherein the user identification list is used for indicating a plurality of users scheduled by the main device and the arrangement sequence of the users on a frequency domain;

Obtaining the frequency domain width allocated to each user in the user identification list according to a channel allocation algorithm and the transmission parameters;

Sequentially allocating a frequency domain position corresponding to the frequency domain width of each user to each user according to the arrangement sequence of the users scheduled by the main equipment on the frequency domain;

and sending the transmission parameter to a first user, so that the first user can obtain the frequency domain width of each user in the user identifier list according to the channel allocation algorithm and the transmission parameter, and determine the frequency domain position corresponding to the frequency domain width of the first user according to the arrangement sequence of the plurality of users scheduled by the main device on the frequency domain, wherein the first user is any user included in the user identifier list.

with reference to the first aspect, in a first possible implementation manner of the first aspect, the transmission parameter further includes: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

the obtaining the frequency domain width allocated to each user in the user identification list according to the channel allocation algorithm and the transmission parameters includes:

Acquiring modulation coding parameters from a pre-stored coding table according to the modulation coding mode index, wherein the modulation coding parameters indicate the length of uncoded data contained in each subcarrier of each Orthogonal Frequency Division Multiplexing (OFDM) symbol;

calculating the frequency domain width coefficient of each user according to a bandwidth coefficient formula, wherein the bandwidth coefficient formula is as follows:

Acquiring the frequency domain width of each user according to the frequency domain width coefficient of each user;

The i is the number of the user in the user identification list, the α i is the frequency domain width coefficient of the user with the number of i, the K is the number of the minimum resource units included in the total frequency domain width of the channel, the K is obtained according to the total frequency domain width of the channel, the Li is the length of data to be transmitted by the user with the number of i, the N is the number of the users in the user identification list, i is greater than or equal to 1 and less than or equal to N, and the Mi is the modulation and coding parameter of the ith user.

With reference to the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, the obtaining the frequency-domain width of each user according to the frequency-domain width coefficient of each user includes:

when users with frequency domain width coefficients that are not integers exist in the users indicated in the user identification list, rounding down the frequency domain width coefficients of N1 users in the user identification list, and rounding up the frequency domain width coefficients of N-N1 users except the N1 users, so that the frequency domain width coefficients of the N users are all integers, and obtaining the rounded frequency domain width coefficient of each user, wherein,

The decimal part of the frequency domain width coefficient of the user with the serial number i;

calculating the frequency domain width of each user according to a first bandwidth formula, wherein the first bandwidth formula is as follows:

Y＝α′×W；

Wherein Yi is the frequency domain width of the user with number i, α i' is the frequency domain width coefficient rounded by the user with number i, and W0 is the frequency domain width of the minimum resource unit.

With reference to the first possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, the obtaining the frequency domain width of each user according to the frequency domain width coefficient of each user includes:

When the frequency domain width coefficient of each user is an integer, calculating the frequency domain width of each user according to a second bandwidth formula, wherein the second bandwidth formula is as follows:

Y＝α×W，

where Yi is the frequency domain width of the user with number i, and W0 is the frequency domain width of the smallest resource unit.

with reference to the second possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect, the rounding down the frequency domain width coefficients of N1 users in the user identification list, and rounding up the frequency domain width coefficients of N-N1 users except the N1 users, so that the frequency domain width coefficients of the N users are all integers, and obtaining the rounded frequency domain width coefficient of each user includes:

arranging the users in the user identification list from small to large according to the time domain elongation rate to form an arranged user identification list, wherein the serial number of each user in the arranged user identification list is the serial number of the user in the user identification list,

Rounding down the frequency domain width coefficients of the first N1 users in the arranged user identifier list, and rounding up the frequency domain width coefficients of the N-N1 users except the N1 users to obtain the rounded frequency domain width coefficients of each user;

or the like, or, alternatively,

Arranging the users in the user identification list from large to small according to the time domain elongation rate to form an arranged user identification list,

rounding down the frequency domain width coefficients of the last N1 users in the arranged user identifier list, and rounding up the frequency domain width coefficients of the N-N1 users except the N1 users to obtain the rounded frequency domain width coefficients of each user;

and the time domain elongation rate of the user numbered i in the user identification list is the integer part of the frequency domain width coefficient of the user numbered i, wherein Ω i is the integer part of the frequency domain width coefficient of the user numbered i.

With reference to the fourth possible implementation manner of the first aspect, in a fifth possible implementation manner of the first aspect, the ranking the users in the user identifier list according to the time domain elongation rate from small to large includes:

and if a plurality of users with the same time domain elongation rate exist, arranging the users with the same time domain elongation rate from large to small or from small to large according to the numerical values corresponding to the respective user identifications.

With reference to the fourth possible implementation manner of the first aspect, in a sixth possible implementation manner of the first aspect, the ranking the users in the user identifier list according to a time domain elongation rate from large to small includes:

with reference to the first aspect, the first possible implementation manner of the first aspect to the sixth possible implementation manner of the first aspect, in a seventh possible implementation manner of the first aspect, after the sequentially allocating, to each user, a frequency domain position corresponding to a frequency domain width of each user according to an order of arrangement of the users scheduled by the master device on a frequency domain, the method further includes:

And sending the frequency domain width of each user to the first user.

In a second aspect, a channel allocation method for use in an OFDMA system is provided, the method comprising:

receiving transmission parameters sent by a master device, wherein the transmission parameters comprise: a user identification list, wherein the user identification list is used for indicating a plurality of users scheduled by the main device and the arrangement sequence of the users on a frequency domain;

obtaining the frequency domain width allocated to each user in the user identification list according to a channel allocation algorithm and the transmission parameters, wherein the frequency domain width is consistent with the frequency domain width allocated by the main device according to the channel allocation algorithm and the transmission parameters;

And determining the frequency domain position corresponding to the frequency domain width of the user according to the arrangement sequence of the user scheduled by the main equipment on the frequency domain.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the transmission parameters further include: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

With reference to the first possible implementation manner of the second aspect, in a second possible implementation manner of the second aspect, the obtaining the frequency-domain width of each user according to the frequency-domain width coefficient of each user includes:

Y＝α′×W；

with reference to the first possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the obtaining the frequency-domain width of each user according to the frequency-domain width coefficient of each user includes:

Y＝α×W，

with reference to the second possible implementation manner of the second aspect, in a fourth possible implementation manner of the second aspect, the rounding down the frequency domain width coefficients of N1 users in the user identification list, and rounding up the frequency domain width coefficients of N-N1 users except the N1 users, so that the frequency domain width coefficients of the N users are all integers, to obtain the rounded frequency domain width coefficient of each user, includes:

Or the like, or, alternatively,

With reference to the fourth possible implementation manner of the second aspect, in a fifth possible implementation manner of the second aspect, the ranking the users in the user identifier list according to the time domain elongation rate from small to large includes:

with reference to the fourth possible implementation manner of the second aspect, in a sixth possible implementation manner of the second aspect, the ranking the users in the user identifier list according to the time domain elongation rate from large to small includes:

With reference to the second aspect, the first possible implementation manner of the second aspect to the sixth possible implementation manner of the second aspect, in a seventh possible implementation manner of the second aspect, after the receiving the transmission parameter sent by the master device, the method further includes:

Receiving the frequency domain width of each user sent by the main equipment;

In a third aspect, an apparatus for allocating channels in an OFDMA system is provided, where the apparatus is used for a master device, and the apparatus includes:

A parameter obtaining unit, configured to obtain a transmission parameter, where the transmission parameter includes: a user identification list, wherein the user identification list is used for indicating a plurality of users scheduled by the main device and the arrangement sequence of the users on a frequency domain;

a bandwidth allocation unit, configured to obtain, according to a channel allocation algorithm and the transmission parameter, a frequency domain width allocated to each user in the user identifier list;

A position allocation unit, configured to sequentially allocate, to each user, a frequency domain position corresponding to the frequency domain width of each user according to the arrangement order of the users scheduled by the master device on the frequency domain;

a parameter sending unit, configured to send the transmission parameter to a first user, so that the first user obtains a frequency domain width of each user in the user identifier list according to the channel allocation algorithm and the transmission parameter, and determines a frequency domain position corresponding to the frequency domain width of the first user according to an arrangement sequence of the multiple users scheduled by the main device in a frequency domain, where the first user is any user included in the user identifier list.

with reference to the third aspect, in a first possible implementation manner of the third aspect, the transmission parameter further includes: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

the bandwidth allocation unit includes:

a coding parameter obtaining unit, configured to obtain a modulation coding parameter from a pre-stored coding table according to the modulation coding mode index, where the modulation coding parameter indicates an uncoded data length included in each subcarrier of each OFDM symbol;

A bandwidth coefficient obtaining module, configured to calculate a frequency domain width coefficient of each user according to a bandwidth coefficient formula, where the bandwidth coefficient formula is:

a master device bandwidth obtaining unit, configured to obtain the frequency domain width of each user according to the frequency domain width coefficient of each user;

With reference to the first possible implementation manner of the third aspect, in a second possible implementation manner of the third aspect, the master bandwidth obtaining unit includes:

a rounding unit, configured to, when there are users whose frequency-domain width coefficients are not integers among the users indicated in the user identifier list, round down the frequency-domain width coefficients of N1 users in the user identifier list, and round up the frequency-domain width coefficients of N-N1 users except the N1 users, so that the frequency-domain width coefficients of the N users are all integers, and obtain the rounded frequency-domain width coefficient of each user, where,

A first bandwidth unit of the master device, configured to calculate a frequency domain width of each user according to a first bandwidth formula, where the first bandwidth formula is:

Y＝α′×W；

with reference to the first possible implementation manner of the third aspect, in a third possible implementation manner of the third aspect, the master bandwidth obtaining unit is configured to, when the frequency-domain width coefficients of each user are integers, calculate the frequency-domain width of each user according to a second bandwidth formula, where the second bandwidth formula is:

Y＝α×W，

with reference to the second possible implementation manner of the third aspect, in a fourth possible implementation manner of the third aspect, the master device rounding unit includes:

A first main device arranging unit, configured to arrange the users in the user identifier list from small to large according to the time domain elongation rate to form an arranged user identifier list, where the serial number of each user in the arranged user identifier list is the serial number of the user in the user identifier list,

a first master device rounding unit, configured to round down frequency domain width coefficients of the first N1 users in the arranged user identifier list, and round up frequency domain width coefficients of N-N1 users except the N1 users, to obtain a rounded frequency domain width coefficient of each user;

or the like, or, alternatively,

a second main device arranging unit, configured to arrange the users in the user identifier list from large to small according to the time domain elongation rate to form an arranged user identifier list,

a second master device rounding unit, configured to round down frequency domain width coefficients of the last N1 users in the arranged user identifier list, and round up frequency domain width coefficients of N-N1 users except the N1 users, to obtain a frequency domain width coefficient after rounding up for each user;

With reference to the fourth possible implementation manner of the third aspect, in a fifth possible implementation manner of the third aspect,

the first master device ranking unit is configured to rank, if there are multiple users with equal time domain elongation rates, the multiple users with equal time domain elongation rates from large to small or from small to large according to respective numerical values corresponding to the user identifiers.

With reference to the fourth possible implementation manner of the third aspect, in a sixth possible implementation manner of the third aspect,

And the second master device arranging unit is used for arranging the users with the same time domain elongation rate from large to small or from small to large according to the numerical values corresponding to the respective user identifications if the users with the same time domain elongation rate exist.

With reference to the third aspect and the first possible implementation manner of the third aspect to the sixth possible implementation manner of the third aspect, in a seventh possible implementation manner of the third aspect, the apparatus further includes:

A bandwidth sending unit, configured to send the frequency domain width of each user to the first user.

In a fourth aspect, a channel allocation apparatus for use in an OFDMA system is provided, the apparatus comprising:

a transmission parameter receiving unit, configured to receive a transmission parameter sent by a master device, where the transmission parameter includes: a user identification list, wherein the user identification list is used for indicating a plurality of users scheduled by the main device and the arrangement sequence of the users on a frequency domain;

a bandwidth obtaining unit, configured to obtain, according to a channel allocation algorithm and the transmission parameter, a frequency domain width allocated to each user in the user identifier list, where the frequency domain width is consistent with a frequency domain width allocated by the master device according to the channel allocation algorithm and the transmission parameter;

and the position determining unit is used for determining the frequency domain position corresponding to the frequency domain width of the user according to the arrangement sequence of the user scheduled by the main equipment on the frequency domain.

with reference to the fourth aspect, in a first possible implementation manner of the fourth aspect, the transmission parameters further include: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

The bandwidth obtaining unit includes:

a coding parameter query unit, configured to obtain a modulation coding parameter from a pre-stored coding table according to the modulation coding mode index, where the modulation coding parameter indicates an uncoded data length included in each subcarrier of each OFDM symbol;

a bandwidth coefficient calculation module, configured to calculate a frequency domain width coefficient of each user according to a bandwidth coefficient formula, where the bandwidth coefficient formula is:

A user bandwidth obtaining unit, configured to obtain the frequency domain width of each user according to the frequency domain width coefficient of each user;

with reference to the first possible implementation manner of the fourth aspect, in a second possible implementation manner of the fourth aspect, the user bandwidth obtaining unit includes:

a user rounding unit, configured to, when there are users whose frequency domain width coefficients are not integers among the users indicated in the user identifier list, round down the frequency domain width coefficients of N1 users in the user identifier list, and round up the frequency domain width coefficients of N-N1 users except the N1 users, so that the frequency domain width coefficients of the N users are all integers, and obtain the rounded frequency domain width coefficient of each user, where,

a first bandwidth unit of a user, configured to calculate a frequency domain width of each user according to a first bandwidth formula, where the first bandwidth formula is:

Y＝α′×W；

With reference to the first possible implementation manner of the fourth aspect, in a third possible implementation manner of the fourth aspect,

the user bandwidth obtaining unit is configured to calculate the frequency domain width of each user according to a second bandwidth formula when the frequency domain width coefficient of each user is an integer, where the second bandwidth formula is:

Y＝α×W，

with reference to the second possible implementation manner of the fourth aspect, in a fourth possible implementation manner of the fourth aspect, the user rounding unit includes:

A first user arranging unit, configured to arrange users in the user identifier list from small to large according to a time domain elongation rate to form an arranged user identifier list, where a number of each user in the arranged user identifier list is a number of the user in the user identifier list,

a first user rounding unit, configured to round down frequency domain width coefficients of the first N1 users in the arranged user identifier list, and round up frequency domain width coefficients of N-N1 users other than the N1 users, to obtain a rounded frequency domain width coefficient of each user;

or the like, or, alternatively,

a second user arranging unit, configured to arrange users in the user identifier list from large to small according to the time domain elongation rate to form an arranged user identifier list,

a second user rounding unit, configured to round down frequency domain width coefficients of the last N1 users in the arranged user identifier list, and round up frequency domain width coefficients of N-N1 users other than the N1 users, to obtain a frequency domain width coefficient after rounding up for each user;

In combination with the fourth possible implementation manner of the fourth aspect, in a fifth possible implementation manner of the fourth aspect,

the first user arranging unit is configured to, if there are multiple users with equal time domain elongation rates, arrange the multiple users with equal time domain elongation rates from large to small or from small to large according to the numerical values corresponding to the respective user identifiers.

In combination with the fourth possible implementation manner of the fourth aspect, in a sixth possible implementation manner of the fourth aspect,

And the second user arranging unit is used for arranging the users with the same time domain elongation rate from large to small or from small to large according to the corresponding numerical values of the respective user identifications if the users with the same time domain elongation rate exist.

with reference to the fourth aspect or the first possible implementation manner of the fourth aspect to the sixth possible implementation manner of the fourth aspect, in a seventh possible implementation manner of the fourth aspect, the apparatus further includes:

a location direct determining unit, configured to receive the frequency domain width of each user sent by the master device; and determining the frequency domain position corresponding to the frequency domain width of the user according to the arrangement sequence of the user scheduled by the main equipment on the frequency domain.

In a fifth aspect, a channel allocation apparatus for use in an OFDMA system is provided, the channel allocation apparatus comprising: a bus, and a processor, a memory, a transmitter, and a receiver coupled to the bus, wherein the memory is to store a number of instructions configured to be executed by the processor;

The receiver is configured to obtain transmission parameters, where the transmission parameters include: a user identification list, wherein the user identification list is used for indicating a plurality of users scheduled by the main device and the arrangement sequence of the users on a frequency domain;

The processor is configured to obtain a frequency domain width allocated to each user in the user identifier list according to a channel allocation algorithm and the transmission parameter;

The processor is configured to sequentially allocate, to each user, a frequency domain position corresponding to the frequency domain width of each user according to the arrangement sequence of the users scheduled by the master device on the frequency domain;

the transmitter is configured to send the transmission parameter to a first user, so that the first user obtains a frequency domain width of each user in the user identifier list according to the channel allocation algorithm and the transmission parameter, and determines a frequency domain position corresponding to the frequency domain width of the first user according to an arrangement sequence of the multiple users scheduled by the main device in a frequency domain, where the first user is any user included in the user identifier list.

with reference to the fifth aspect, in a first possible implementation manner of the fifth aspect, the transmission parameters further include: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

the processor is configured to obtain a modulation and coding parameter from a pre-stored coding table according to the modulation and coding mode index, where the modulation and coding parameter indicates an uncoded data length included in each subcarrier of each OFDM symbol;

the processor is configured to calculate a frequency domain width coefficient of each user according to a bandwidth coefficient formula, where the bandwidth coefficient formula is:

the processor is configured to obtain the frequency domain width of each user according to the frequency domain width coefficient of each user;

with reference to the first possible implementation manner of the fifth aspect, in a second possible implementation manner of the fifth aspect,

The processor is configured to, when there are users whose frequency-domain width coefficients are not integers among the users indicated in the user identifier list, round down the frequency-domain width coefficients of N1 users in the user identifier list, and round up the frequency-domain width coefficients of N-N1 users except the N1 users, so that the frequency-domain width coefficients of the N users are all integers, and obtain the rounded frequency-domain width coefficient of each user, where,

The processor is configured to calculate a frequency domain width of each user according to a first bandwidth formula, where the first bandwidth formula is:

Y＝α′×W；

With reference to the first possible implementation manner of the fifth aspect, in a third possible implementation manner of the fifth aspect,

the processor is configured to calculate the frequency domain width of each user according to a second bandwidth formula when the frequency domain width coefficient of each user is an integer, where the second bandwidth formula is:

Y＝α×W，

with reference to the second possible implementation manner of the fifth aspect, in a fourth possible implementation manner of the fifth aspect,

the processor is used for arranging the users in the user identification list from small to large according to the time domain elongation rate to form an arranged user identification list, the serial number of each user in the arranged user identification list is the serial number of the user in the user identification list,

the processor is configured to round down frequency domain width coefficients of the first N1 users in the arranged user identifier list, and round up frequency domain width coefficients of N-N1 users other than the N1 users, to obtain a rounded frequency domain width coefficient of each user;

or the like, or, alternatively,

The processor is used for arranging the users in the user identification list from large to small according to the time domain elongation rate to form an arranged user identification list,

the processor is configured to round down frequency domain width coefficients of the last N1 users in the arranged user identifier list, and round up frequency domain width coefficients of N-N1 users other than the N1 users, to obtain a rounded frequency domain width coefficient of each user;

with reference to the fourth possible implementation manner of the fifth aspect, in a fifth possible implementation manner of the fifth aspect,

and the processor is used for arranging the users with the same time domain elongation rate from large to small or from small to large according to the numerical values corresponding to the respective user identifications if the users with the same time domain elongation rate exist.

With reference to the fourth possible embodiment of the fifth aspect, in a sixth possible embodiment of the fifth aspect,

with reference to the fifth aspect and the first possible implementation manner of the fifth aspect to the sixth possible implementation manner of the fifth aspect, in a seventh possible implementation manner of the fifth aspect,

the transmitter is configured to send the frequency domain width of each user to the first user.

in a sixth aspect, a channel allocation apparatus for use in an OFDMA system is provided, the channel allocation apparatus comprising: a bus, and a processor, a memory, a transmitter, and a receiver coupled to the bus, wherein the memory is to store a number of instructions configured to be executed by the processor;

the receiver is configured to receive a transmission parameter sent by a master device, where the transmission parameter includes: a user identification list, wherein the user identification list is used for indicating a plurality of users scheduled by the main device and the arrangement sequence of the users on a frequency domain;

the processor is configured to obtain, according to a channel allocation algorithm and the transmission parameter, a frequency domain width allocated to each user in the user identifier list, where the frequency domain width is allocated by the master device according to the channel allocation algorithm and the transmission parameter;

and the processor is used for determining the frequency domain position corresponding to the frequency domain width of the user according to the arrangement sequence of the user scheduled by the main equipment on the frequency domain.

with reference to the sixth aspect, in a first possible implementation manner of the sixth aspect, the transmission parameters further include: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

with reference to the first possible implementation manner of the sixth aspect, in a second possible implementation manner of the sixth aspect,

Y＝α′×W；

with reference to the first possible implementation manner of the sixth aspect, in a third possible implementation manner of the sixth aspect,

Y＝α×W，

with reference to the second possible implementation manner of the sixth aspect, in a fourth possible implementation manner of the sixth aspect,

Or the like, or, alternatively,

with reference to the fourth possible embodiment of the sixth aspect, in a fifth possible embodiment of the sixth aspect,

with reference to the fourth possible embodiment of the sixth aspect, in a sixth possible embodiment of the sixth aspect,

With reference to the sixth aspect and the first possible implementation manner of the sixth aspect to the sixth possible implementation manner of the sixth aspect, in a seventh possible implementation manner of the sixth aspect,

the receiver is configured to receive the frequency domain width of each user sent by the master device; and determining the frequency domain position corresponding to the frequency domain width of the user according to the arrangement sequence of the user scheduled by the main equipment on the frequency domain.

In a seventh aspect, a channel allocation system for use in an OFDMA system is provided, the channel allocation system comprising a master device and a user;

The master device comprises the master device of any one of the first and third aspects;

the user comprises the user of any of the second and fourth aspects.

an eighth aspect provides a channel allocation system for use in an OFDMA system, the channel allocation system comprising a master device and a user;

the master device comprises the master device of the fifth aspect;

The user comprises the user of the sixth aspect.

the technical scheme provided by the invention has the beneficial effects that:

the method comprises the steps that a main device obtains the frequency domain width allocated to each user in a user identification list according to a channel allocation algorithm and transmission parameters, then sequentially allocates the frequency domain position corresponding to the frequency domain width of each user to each user according to the arrangement sequence of the users on the frequency domain, and then only transmits the transmission parameters to the users, so that each user can obtain the corresponding frequency domain position according to the same channel allocation algorithm and the same transmission parameters, and the problem that in the prior art, the data volume of channel allocation information is in direct proportion to the number of the users, and therefore when the users are excessive, the data volume of the channel allocation information is too large, so that scheduling information or trigger frames are long, and further, a large amount of communication resources are wasted is solved; the effects of no need of transmitting channel allocation information and saving communication resources are achieved.

drawings

in order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

fig. 1 is a schematic diagram illustrating a scenario of a channel allocation method for use in an OFDMA system according to some embodiments of the present invention;

Fig. 2 is a flowchart illustrating a channel allocation method for use in an OFDMA system according to an embodiment of the present invention;

Fig. 3 is a flowchart illustrating a channel allocation method for use in an OFDMA system according to another embodiment of the present invention;

Fig. 4-1 is a flowchart illustrating a channel allocation method for use in an OFDMA system according to another embodiment of the present invention;

FIG. 4-2 shows a flow chart for obtaining the frequency domain width for each user in the embodiment shown in FIG. 4-1;

FIG. 4-3 shows a schematic diagram of a fractional part shift of the frequency domain width in the embodiment shown in FIG. 4-1;

fig. 5 is a flowchart illustrating a channel allocation method for use in an OFDMA system according to another embodiment of the present invention;

fig. 6-1 is a block diagram illustrating a channel allocating apparatus for use in an OFDMA system according to an embodiment of the present invention;

figure 6-2 shows a block diagram of a bandwidth allocation unit in the embodiment of figure 6-1;

FIG. 6-3 is a block diagram of a bandwidth obtaining unit of the master device in the embodiment of FIG. 6-2;

6-4 illustrate a block diagram of a master rounding unit in the embodiment of FIGS. 6-3;

6-5 illustrate a block diagram of another master rounding unit in the embodiment shown in FIGS. 6-3;

fig. 6-6 is a block diagram illustrating another channel allocating apparatus for use in the OFDMA system in the embodiment shown in fig. 6-1;

fig. 7-1 is a block diagram illustrating a channel allocating apparatus for use in an OFDMA system according to another embodiment of the present invention;

FIG. 7-2 is a block diagram of a bandwidth obtaining unit in the embodiment of FIG. 7-1;

FIG. 7-3 is a block diagram of a user bandwidth obtaining unit in the embodiment shown in FIG. 7-2;

7-4 illustrate a block diagram of a user rounding unit in the embodiment illustrated in FIGS. 7-3;

7-5 illustrate a block diagram of another user rounding unit in the embodiment illustrated in FIGS. 7-3;

fig. 7-6 is a block diagram illustrating another channel allocating apparatus for use in the OFDMA system in the embodiment shown in fig. 7-1;

Fig. 8 is a block diagram illustrating a channel allocating apparatus used in an OFDMA system according to an embodiment of the present invention;

fig. 9 is a block diagram of a channel allocating apparatus used in an OFDMA system according to an embodiment of the present invention;

fig. 10 is a block diagram illustrating a channel allocation system for use in an OFDMA system according to an embodiment of the present invention;

Fig. 11 is a block diagram illustrating a channel allocation system for use in an OFDMA system according to an embodiment of the present invention.

Detailed Description

in order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Referring to fig. 1, a schematic diagram of a scenario of a channel allocation system in an OFDMA system according to some embodiments of the present invention is shown. The channel allocation system may include: a master device 110 and a user 120.

The master device 110 may include an access point, a base station, a Group Owner (in english) or other device having OFDMA scheduling capabilities. The user 120 may include devices with OFDMA access functionality such as smart phones, tablets, and laptops. In this scenario, the number of users 120 may be multiple. A wireless connection may be established between the master device 110 and the user 120.

As shown in fig. 2, one embodiment of the present invention provides a flow chart of a channel allocation method for use in an OFDMA system. The channel allocation method for use in the OFDMA system may be applied to the master device 110 in the scenario shown in fig. 1, and the channel allocation method for use in the OFDMA system may include:

step 201, obtaining transmission parameters, where the transmission parameters include: and the user identification list is used for indicating a plurality of users scheduled by the main equipment and the arrangement sequence of the plurality of users on the frequency domain.

for example, the user may be a Station (STA) in WIFI technology. The arrangement order of the multiple users in the frequency domain may be explicitly indicated, for example, the user identifier list includes an order indication corresponding to each user, that is, the information of each user in the user identifier list is composed of a user identifier and an order indication; implicit indication can also be adopted, for example, the user identifier list only contains user identifiers, and the sequence of the user identifiers represents the arrangement sequence of the users in the frequency domain. Obviously, the implicit indication is better from the viewpoint of saving overhead.

Step 202, obtaining the frequency domain width allocated to each user in the user identification list according to the channel allocation algorithm and the transmission parameters.

The channel allocation algorithm may be an algorithm set in the master device in advance.

and 203, sequentially allocating a frequency domain position corresponding to the frequency domain width of each user to each user according to the arrangement sequence of the users scheduled by the main equipment on the frequency domain.

in subsequent transmissions, the master device transmits or receives data on the frequency band allocated by each user. When the main device schedules uplink OFDMA transmission, the main device receives data; when the master schedules a downlink OFDMA transmission, the master transmits the data.

Step 204, the transmission parameter is sent to the first user, so that the first user can obtain the frequency domain width of each user in the user identifier list according to the channel allocation algorithm and the transmission parameter, and determine the frequency domain position corresponding to the frequency domain width of the first user according to the arrangement sequence of the plurality of users scheduled by the main device on the frequency domain, wherein the first user is any user included in the user identifier list.

the channel allocation algorithm of the first user and the channel allocation algorithm in the master device are the same algorithm. Therefore, the same channel allocation algorithm is performed based on the same transmission parameters, and the channel allocation results (i.e., frequency domain widths) obtained by the first user and the master device are the same. In this process, the AP does not need to explicitly transmit the channel allocation result to the first user, but only transmits the parameters, thereby saving transmission overhead. It should be noted that even if the master device explicitly transmits the channel allocation result, the transmission of the transmission parameters is necessary, and thus the transmission of the transmission parameters is not the overhead caused by the present invention. Optionally, the transmission parameter may be sent to the user through a Trigger (english: Trigger) frame or a scheduling message.

In subsequent transmissions, the first user transmits or receives data on the frequency band determined according to the above process. When the main equipment schedules uplink OFDMA transmission, a first user sends data; when the master device schedules a downlink OFDMA transmission, the first user receives data.

it should be noted that, the channel allocation method used in the OFDMA system according to the embodiment of the present invention does not need to send channel allocation information to the user, whereas in the prior art, the channel allocation information needs to be sent to the user together with the transmission parameters. In addition, in order to improve the utilization rate and transmission efficiency of resources, it is a common practice to reduce the frequency domain minimum unit of resource allocation, and this method also increases the data amount of channel allocation information. The invention does not need to explicitly transmit the channel allocation information, and can effectively reduce the transmission overhead of the trigger frame or the scheduling message.

in summary, according to the channel allocation method for the OFDMA system provided in the embodiment of the present invention, the master device obtains the frequency domain width allocated to each user in the user identifier list according to the channel allocation algorithm and the transmission parameters, sequentially allocates the frequency domain position corresponding to the frequency domain width of each user to each user according to the arrangement order of the users on the frequency domain, and then only sends the transmission parameters to the users, so that each user can obtain the corresponding frequency domain position according to the same channel allocation algorithm and the transmission parameters, thereby solving the problem that in the prior art, the data amount of the channel allocation information is directly proportional to the number of the users, and therefore when the users are excessive, the data amount of the channel allocation information is also too large, so that the scheduling message or the trigger frame is longer, and a large amount of communication resources are wasted; the effects of no need of transmitting channel allocation information and saving communication resources are achieved.

As shown in fig. 3, another embodiment of the present invention provides a flowchart of a channel allocation method for use in an OFDMA system. The channel allocation method for the OFDMA system may be applied to the user 120 in the scenario shown in fig. 1, and the channel allocation method for the OFDMA system may include:

step 301, receiving a transmission parameter sent by a master device, where the transmission parameter includes: and the user identification list is used for indicating a plurality of users scheduled by the main equipment and the arrangement sequence of the plurality of users on the frequency domain.

the arrangement order of the multiple users in the frequency domain may be explicitly indicated, for example, the user identifier list includes an order indication corresponding to each user, that is, the information of each user in the user identifier list is composed of a user identifier and an order indication; implicit indication can also be adopted, for example, the user identifier list only contains user identifiers, and the sequence of the user identifiers represents the arrangement sequence of the users in the frequency domain. Obviously, the implicit indication is better from the viewpoint of saving overhead.

step 302, obtaining the frequency domain width allocated to each user in the user identification list according to the channel allocation algorithm and the transmission parameters.

the channel allocation algorithm may be an algorithm set in advance in the users, and the channel allocation algorithm is consistent with an algorithm used when the master device allocates a frequency domain location to each user. Each receiving device needs to calculate the frequency domain width of all scheduled users according to the channel allocation algorithm and the transmission parameters.

step 303, determining a frequency domain position corresponding to the frequency domain width of the user according to the arrangement sequence of the user scheduled by the main device on the frequency domain.

each receiving device arranges the calculated frequency domain widths of all scheduled users on the frequency domain according to the sequence, thereby determining the position of the own frequency domain width of the receiving device in the frequency domain, and consequently being capable of transmitting or receiving data on the frequency band. When the master device schedules uplink OFDMA transmission, the receiving device transmits data on the frequency band; when the master device schedules a downlink OFDMA transmission, the receiving device receives data on the frequency band.

as shown in fig. 4-1, another embodiment of the present invention provides a flow chart of a channel allocation method for use in an OFDMA system. The channel allocation method for use in the OFDMA system may be applied to the scenario shown in fig. 1, and the channel allocation method for use in the OFDMA system may include:

Step 401, the master device obtains transmission parameters, where the transmission parameters include: the total frequency domain width of the channel, the user identification list, and the user identification list include the length of data to be transmitted by each user and the Modulation and Coding Scheme (MCS) index of each user, where the user identification list is used to indicate a plurality of users scheduled by the primary device, and the arrangement order of the plurality of users on the frequency domain.

The modulation and coding scheme generally includes both a modulation scheme and a channel coding rate, and is usually expressed in a modulation and coding scheme index manner. For example, MCS0 represents BPSK modulation and 1/2 channel coding rate.

the master device may directly obtain the transmission parameters. For example, the busy-idle condition of the main device channel determines the total frequency domain width of the channel used by the current OFDMA scheduling, determines which users (user identifier list) are scheduled this time and the length of data to be transmitted by each user according to the resource request of the user, and determines the MCS to be used by each user according to the previous channel measurement result.

Step 402, the master device obtains a modulation coding parameter from a pre-stored coding table according to a modulation coding mode index, where the modulation coding parameter indicates an uncoded data length included in each subcarrier of each Orthogonal Frequency Division Multiplexing (OFDM) symbol.

The modulation coding mode index may be a number in a pre-stored coding table, and after the master device obtains the modulation coding mode index of one user, the master device may directly obtain the modulation coding parameters from the coding table according to the index. For example, taking 10 encoding methods of the current 802.11 standard as an example, the encoding table may be as shown in table 1.

TABLE 1

MCS index	Modulation	R	Q	M＝Q*R
					0	BPSK	1/2	1	1/2
1	QPSK	1/2	2	1
					2	QPSK	3/4	2	3/2
3	16QAM	1/2	4	2
					4	16QAM	3/4	4	3
5	64QAM	2/3	6	4
					6	64QAM	3/4	6	9/2
7	64QAM	5/6	6	5
					8	256QAM	3/4	8	6
9	256QAM	5/6	8	20/3

in table 1, "MCS index" column represents Modulation coding scheme index, "Modulation" column represents Modulation scheme name, "R" column represents channel coding rate, Q represents coded data length contained in each subcarrier of each OFDM symbol, and the unit is bit (abbreviated as "b"), and "M ═ Q ×" R "column represents Modulation coding parameter. The coding parameter is equal to the product of Q and R, and corresponds to the length of the coded data after removing redundancy introduced by channel coding, i.e. the length of uncoded data (i.e. effective data) contained in each subcarrier of each OFDM symbol. According to the modulation coding mode index, the corresponding modulation coding parameter can be obtained from table 1.

step 403, the master device calculates the frequency domain width coefficient of each user according to a bandwidth coefficient formula, where the bandwidth coefficient formula is:

The method comprises the steps that i is the number of users in a user identification list, α i is the frequency domain width coefficient of the user with the number of i, K is the number of the minimum resource units contained in the total frequency domain width of a channel, K is obtained according to the total frequency domain width of the channel, Li is the length of data to be transmitted of the user with the number of i, the unit is b, Mi is the modulation and coding parameter of the ith user, N is the number of the users in the user identification list, i is more than or equal to 1 and less than or equal to N, and K is the number of the minimum resource units contained in the total frequency domain width of the channel.

If W is the total effective frequency bandwidth of the system and W0 is the frequency bandwidth of the smallest resource unit, K is W/W0. It should be noted that, the total effective frequency domain width of the system is different from the total frequency domain width of the system, the total effective frequency domain width of the system is the frequency domain width of the total bandwidth used for transmitting data (pilot frequency, guard bandwidth, etc. are removed), and the total frequency domain width of the system includes the total frequency domain width of all subcarriers of the data, pilot frequency, guard bandwidth. The corresponding total effective frequency domain width of the system can be deduced according to the total frequency domain width of the system. In an actual system, a certain mapping relationship often exists between K and the total frequency domain width of the system. As in the 802.11ax standard, the minimum number of resource units contained in each 20MHz bandwidth is 9. Therefore, when the total frequency domain width of the system is 80MHz, K is 36.

the master device can calculate the bandwidth coefficient of each user according to the bandwidth coefficient formula. For example, the derivation process of the bandwidth coefficient formula may be:

Taking the user as a Station (STA for short), N STAs are scheduled by the master device, the total effective frequency domain width of the system is W, and the subcarrier spacing is Δ F (the same as W unit). Note that, the following parameters exist for STAi (i ═ 1, 2, …, N): li, the length of data to be transmitted by the user with the serial number i, and the unit is bit; mi, modulation coding parameter of ith user; yi, frequency domain width of the ith user; ti, the number of OFDM symbols (units in the time domain) required to transmit data of length Li with the frequency domain width Yi and the modulation coding parameter Mi. The sum of the frequency domain widths of the N users is equal to the total effective frequency domain width W, i.e.

For STAi, the number of coded bits that can be carried by each OFDM symbol is Qi x Yi/Δ F, while the total number of bits that STAi needs to transmit is Li/Ri. Therefore, the total number of OFDM symbols required for sta i to transmit data of Li bits is:

Wherein Qi Ri Mi is an integer symbol.

order then

since in the OFDMA technique, the STAs transmit in parallel at different frequency domain positions, the transmission duration corresponding to the STA that takes the longest time is the transmission duration of the entire system. Therefore, our need to minimize the maximum transmission duration among the transmission durations of the respective STAs can be expressed as formula 4.1:

Among them, Y1+ Y2+ … + Yi + … + YN is W, and since W is a constant value, an increase in one of Yi is necessarily accompanied by a decrease in at least one other Yi, which also results in an increase in one of Ti and necessarily in a change in at least one other Ti. Therefore, the optimal solution of equation 4.1 is necessarily obtained when T1 ═ T2 ═ … ═ Ti ═ … ═ TN, that is:

assuming that Ti can be fractional, eliminating Δ F yields:

According to the theorem of equal proportion, the method can be obtained:

the optimal frequency domain width allocation for STAi is:

At this time, the transmissions of all STAs are equal in time domain, and the theoretical transmission duration may be:

the unit of the theoretical transmission time length Ttheory is the number of OFDMA symbols.

However, the system frequency domain has a limitation of a minimum Resource Block (RB). Assuming that the frequency domain width of each RB is W0 and the total effective bandwidth includes K RBs, i.e., W — K × W0, then:

Wherein, a bandwidth coefficient formula is obtained.

Step 404, the master device obtains the frequency domain width of each user according to the frequency domain width coefficient of each user.

in practical systems, the channel allocation always has the smallest resource unit, i.e. the aforementioned W0. The result of the channel allocation should be such that each user gets an integer number of W0. The bandwidth coefficients obtained according to the above method may contain fractional parts, which is not achievable in practical communication systems. Therefore, the frequency domain width of a part of users should be reduced, and the frequency domain width of another part of users should be increased, so that the frequency domain width of all users is an integer multiple of W0 under the condition that the total bandwidth is unchanged. In other words, the fractional parts of the frequency-domain width coefficients of some users are removed and added to the frequency-domain width coefficients of other users, so that the frequency-domain width coefficients of all users become integers. At this time, the required time domain transmission time for those users whose frequency domain width is reduced may become longer. Therefore, the limitation of the minimum resource unit of the practical system may cause the time domain transmission duration to be slightly longer than the theoretical transmission duration Ttheory.

According to whether the frequency domain width coefficient is an integer, the step can be divided into two cases:

the first case, as shown in fig. 4-2:

substep 4041, when there is a user whose frequency domain width coefficient is not an integer among the users indicated in the user identifier list, the main device ranks the users in the user identifier list from small to large according to the time domain elongation rate to form a ranked user identifier list, and the serial number of each user in the ranked user identifier list is the serial number of the user in the user identifier list.

The time domain elongation rate of the user numbered i in the user identification list is the fractional part of the frequency domain width coefficient of the user numbered i, and Ω i is the integer part of the frequency domain width coefficient of the user numbered i.

if there are a plurality of users with the same time domain extension rate, the plurality of users with the same time domain extension rate are arranged from large to small or from small to large according to the corresponding numerical value of each user identifier. For example, the user identifier may be an Association Identifier (AID) or a Media Access Control (MAC) address or a Partial Association Identifier (PAID).

it should be noted that when Ω i is 0, it is considered positive infinity, and any two positive infinity are considered equal.

Sub-step 4042, the main device rounds down the frequency domain width coefficients of the first N1 users in the ranked user identifier list, and rounds up the frequency domain width coefficients of N-N1 users except N1 users, so as to obtain the frequency domain width coefficients after rounding up for each user.

Wherein the content of the first and second substances,

and the derivation process of N1 may be:

since the total frequency domain width needs to be satisfied with unchanged rounding, when a fractional part of the frequency domain width coefficient of one user is removed, the removed fractional part needs to be added to the frequency domain width coefficients of the other users, and the frequency domain width coefficients of the other users are also made to be integers, that is, the fractional part of the frequency domain width coefficient of one part of users is transferred to the frequency domain width coefficient of another part of users.

And after the decimal part of the frequency domain width coefficients of the first N1 users in the user identification list is transferred to the remaining N-N1 users, the decimal part of the N users is obtained as follows:

that is, the sum of these N is N-N1, that is, a

It should be noted that the time domain extension can be minimized by transferring the fractional part of the user with the smaller frequency domain width coefficient to the user with the larger frequency domain width coefficient. Exemplarily, as shown in fig. 4-3, where the vertical axis represents the frequency domain, the horizontal axis represents the time domain, and the square area approximately represents the data amount, α 1 of STA1 is 2.5, and α 2 of STA2 is 4.5, it can be seen that, although the fractional parts of STA1 and STA2 are equal in the frequency domain, after the fractional parts are shifted, since the data amount to be transmitted by STA1 and STA2 is unchanged, the time domain extension STA1 caused by transmission is greater than STA2, and therefore, the integer numbers of α 1 and α 2 are 3 and 4, respectively, which saves more time domain resources.

For example, the actual transmission duration:

Sub-step 4043, the master device calculates the frequency domain width of each user according to a first bandwidth formula, where the first bandwidth formula is:

Y＝α′×W，

where Yi is the frequency domain width of the user numbered i, α i' is the frequency domain width coefficient rounded by the user numbered i, and W0 is the frequency domain width of each RB.

similarly, the master device may also arrange the users in the user identifier list from large to small according to the time domain elongation rate to form an arranged user identifier list, then round down the frequency domain width coefficients of the last N1 users in the arranged user identifier list, and round up the frequency domain width coefficients of N-N1 users except for N1 users to obtain the frequency domain width coefficients after rounding up for each user.

In the second case:

when the frequency domain width coefficient of each user is an integer, the master device calculates the frequency domain width of each user according to a second bandwidth formula, where the second bandwidth formula is:

Y＝α×W，

Where Yi is the frequency domain width of the user numbered i, α i is the frequency domain width coefficient of the user numbered i, and W0 is the frequency domain width of each RB.

Step 405, the master device sends the transmission parameters to the user.

After the master device has calculated the allocation to each user, the transmission parameters may be sent to any user

step 406, the user obtains the modulation coding parameters from the pre-stored coding table according to the modulation coding mode index.

after the user acquires the transmission parameters, the modulation coding parameters can be acquired from the pre-stored coding table according to the modulation coding mode index in the transmission parameters. For example, the user may also store table 1 in advance, and may obtain the modulation and coding parameters from table 1.

Step 407, the user calculates the frequency domain width coefficient of each user according to a bandwidth coefficient formula, where the bandwidth coefficient formula is:

Wherein i is the number of the user in the user identification list, α i is the frequency domain width coefficient of the user with the number i, K is the number of the minimum resource unit contained in the total frequency domain width of the channel, K is obtained according to the total frequency domain width of the channel, Li is the length of data to be transmitted by the user with the number i, N is the number of the users in the user identification list, i is greater than or equal to 1 and less than or equal to N, W0 is the frequency domain width of the minimum resource unit, Mi is the modulation coding parameter of the ith user, and K is the number of the minimum resource unit contained in the total frequency domain width of the channel.

And step 408, the user acquires the frequency domain width of each user according to the frequency domain width coefficient of each user.

In the first case, there are users whose frequency domain width coefficients are not integers among the users indicated in the user identification list.

a. and the users in the user identification list are arranged from small to large according to the time domain elongation rate by the users to form an arranged user identification list, and the serial number of each user in the arranged user identification list is the serial number of the user in the user identification list.

It should be noted that, if there are multiple users with equal time domain elongation rates, the multiple users with equal time domain elongation rates are arranged from large to small or from small to large according to the numerical values corresponding to the respective user identifiers, and each user identifier corresponds to a unique numerical value. For example, the user identifier may be an Association Identifier (AID) or a Media Access Control (MAC) address or a Partial Association Identifier (PAID). It should be noted that when Ω i is 0, it is considered positive infinity, and any two positive infinity are considered equal.

b. the user rounds the frequency domain width coefficients of the first N1 users in the user identifier list after arrangement, and rounds the frequency domain width coefficients of the N-N1 users except the N1 users to obtain the frequency domain width coefficients after rounding of each user; and the time domain elongation rate of the user numbered i in the user identification list is omega i, and the integer part of the frequency domain width coefficient of the user numbered i is the time domain elongation rate of the user numbered i.

wherein the content of the first and second substances,

c. the user calculates the frequency domain width of each user according to a first bandwidth formula, wherein the first bandwidth formula is as follows:

Y＝α′×W，

similarly, the user may also arrange the users in the user identifier list from large to small according to the time domain elongation rate to form an arranged user identifier list, then lower and round the frequency domain width coefficients of the last N1 users in the arranged user identifier list, and upper and round the frequency domain width coefficients of N-N1 users except N1 users to obtain the frequency domain width coefficient after each user is rounded. The user and the master device can agree in advance to use the same kind in a specific arrangement mode.

In the second case: when the frequency domain width coefficient of each user is an integer, the user calculates the frequency domain width of each user according to a second bandwidth formula, wherein the second bandwidth formula is as follows:

Y＝α×W，

step 409, the user determines the frequency domain position corresponding to the frequency domain width of the user according to the arrangement sequence of the user scheduled by the main device on the frequency domain.

when a user knows the frequency domain width allocated to each user by the master device and the arrangement sequence of the users on the frequency domain, the frequency domain position allocated to the user by the master device can be known. For example, the frequency domain position of each user may be obtained sequentially according to the arrangement order and the frequency domain width of each user on the frequency domain from the initial position on the frequency domain.

the embodiment of the present invention will now be described by taking an example in which 16 RBs are allocated to 8 STAs:

The frequency domain width coefficients of STA1 to STA8 calculated in step 407 and the time domain extension rates of the frequency domain width coefficients are shown in table 2.

TABLE 2

Wherein the arrangement order of the STAs from left to right can be regarded as the arrangement order of the users in the frequency domain, and 1-8 can be regarded as the user identifiers.

N1 is calculated to be 5 (5 in table 2, top left), then the frequency domain width coefficients of STA1 to STA8 are rearranged from small to large according to the time domain elongation rate (where the time domain elongation rate of STA7 is equal to STA6, and STA7 with large user identification is arranged in the above example), and table 2 is rounded down from 5 in the left, and rounded up the last three, and then as shown in table 3.

TABLE 3

and then, according to the arrangement sequence of the users on the frequency domain, the frequency domain position of each user can be obtained.

It should be added that, the channel allocation method for the OFDMA system provided in the embodiment of the present invention achieves the effect of minimizing the time domain extension by rounding the frequency domain width coefficient according to the size of the time domain extension rate.

in the present embodiment, the same symbols have the same meaning.

as shown in fig. 5, a flowchart of a channel allocation method for use in an OFDMA system is provided according to an embodiment of the present invention. The channel allocation method for use in the OFDMA system may be applied to the scenario shown in fig. 1, and the channel allocation method for use in the OFDMA system may include:

step 501, the master device obtains transmission parameters, where the transmission parameters include: the method comprises the steps of channel total frequency domain width, a user identification list, data length to be transmitted by each user and modulation coding mode index of each user, wherein the data length to be transmitted by each user is contained in the user identification list, and the user identification list is used for indicating a plurality of users scheduled by a main device and the arrangement sequence of the plurality of users on a frequency domain.

the modulation and coding scheme generally includes both a modulation scheme and a channel coding rate, and is usually expressed in a modulation and coding scheme index manner.

the master device can directly acquire transmission parameters according to various data of the channel.

Step 502, the master device obtains modulation coding parameters from a pre-stored coding table according to the modulation coding mode index, and the modulation coding parameters indicate the length of uncoded data contained in each subcarrier of each OFDM symbol.

the modulation coding mode index may be a number in a pre-stored coding table, and after the master device obtains the modulation coding mode index of one user, the master device may directly obtain the modulation coding parameters from the coding table according to the index.

When a user knows the frequency domain width allocated to each user by the master device and the arrangement sequence of the users on the frequency domain, the frequency domain position allocated to the user by the master device can be known.

step 503, the master device calculates the frequency domain width coefficient of each user according to a bandwidth coefficient formula, where the bandwidth coefficient formula is:

wherein i is the number of the user in the user identification list, α i is the frequency domain width coefficient of the user with the number i, Li is the length of data to be transmitted by the user with the number i, N is the number of the users in the user identification list, i is greater than or equal to 1 and less than or equal to N, W0 is the frequency domain width of the minimum resource unit, Mi is the modulation and coding parameter of the ith user, and K is the number of the minimum resource unit contained in the total frequency domain width of the channel.

if W is the total effective frequency bandwidth of the system and W0 is the frequency bandwidth of the smallest resource unit, K is W/W0. It should be noted that, the total effective frequency domain width of the system is different from the total frequency domain width of the system, the total effective frequency domain width of the system is the frequency domain width of the total bandwidth used for transmitting data (pilot frequency, guard bandwidth, etc. are removed), and the total frequency domain width of the system includes the total frequency domain width of all subcarriers of the data, pilot frequency, guard bandwidth. The corresponding total effective frequency domain width of the system can be deduced according to the total frequency domain width of the system. In an actual system, a certain mapping relationship often exists between K and the total frequency domain width of the system.

step 504, the master device obtains the frequency domain width of each user according to the frequency domain width coefficient of each user.

The obtaining process may refer to step 404 in the embodiment shown in fig. 4-1, and is not described herein again.

Step 505, the master device sends the frequency domain width and the transmission parameters of each user to the users.

After obtaining the frequency domain width of each user, the master device can directly send the frequency domain width of each user and the transmission parameters to the users, so that the users do not need to calculate the frequency domain width of each user.

step 506, the user determines the frequency domain position corresponding to the frequency domain width of the user according to the arrangement sequence of the user scheduled by the main device on the frequency domain.

it should be added that, the channel allocation method for the OFDMA system according to the embodiment of the present invention directly sends the frequency domain width of each user and the transmission parameter to the user, so as to achieve the effect of not requiring the user to calculate the frequency domain width of each user.

In summary, in the channel allocation method for the OFDMA system provided in the embodiment of the present invention, the main device obtains, according to the channel allocation algorithm and the transmission parameters, the frequency domain width allocated to each user in the user identifier list, sequentially allocates, according to the arrangement order of the users in the frequency domain, the frequency domain position corresponding to the frequency domain width of each user to each user, and then sends the frequency domain width of each user and the transmission parameters to the users, so that each user can directly obtain the corresponding frequency domain position according to the frequency domain width of each user and the transmission parameters, thereby solving the problem that in the prior art, the data amount of the channel allocation information is directly proportional to the number of the users, and therefore, when the users are too many, the data amount of the channel allocation information is too large, which leads to a large amount of waste of communication resources; the effects of no need of transmitting channel allocation information and saving communication resources are achieved.

in the present embodiment, the same symbols have the same meaning.

as shown in fig. 6-1, an embodiment of the present invention provides a block diagram of a channel allocation apparatus for use in an OFDMA system. The channel allocating apparatus 600 for use in the OFDMA system may be applied to the master device 110 in the scenario shown in fig. 1, and the channel allocating apparatus for use in the OFDMA system may include:

A parameter obtaining unit 610, configured to obtain transmission parameters, where the transmission parameters include: and the user identification list is used for indicating a plurality of users scheduled by the main equipment and the arrangement sequence of the plurality of users on the frequency domain.

a bandwidth allocating unit 620, configured to obtain a frequency domain width allocated to each user in the user identifier list according to the channel allocation algorithm and the transmission parameters.

a location allocating unit 630, configured to sequentially allocate, to each user, a frequency domain location corresponding to the frequency domain width of each user according to the arrangement order of the users scheduled by the master device on the frequency domain.

The parameter sending unit 640 is configured to send the transmission parameter to the first user, so that the first user obtains the frequency domain width of each user in the user identifier list according to the channel allocation algorithm and the transmission parameter, and determines the frequency domain position corresponding to the frequency domain width of the first user according to the arrangement sequence of the multiple users scheduled by the primary device in the frequency domain, where the first user is any user included in the user identifier list.

Optionally, the transmission parameters further include: the total frequency domain width of the channel, the length of data to be transmitted by each user and the modulation coding mode index of each user are contained in the user identification list.

as shown in fig. 6-2, the bandwidth allocation unit 620 includes:

a coding parameter obtaining unit 621, configured to obtain a modulation and coding parameter from a pre-stored coding table according to the modulation and coding scheme index, where the modulation and coding parameter indicates an uncoded data length included in each subcarrier of each OFDM symbol.

a bandwidth coefficient obtaining module 622, configured to calculate a frequency domain width coefficient of each user according to a bandwidth coefficient formula, where the bandwidth coefficient formula is:

the master device bandwidth obtaining unit 623 is configured to obtain the frequency domain width of each user according to the frequency domain width coefficient of each user.

wherein i is the number of the user in the user identification list, α i is the frequency domain width coefficient of the user with the number i, K is the number of the minimum resource units contained in the total frequency domain width of the channel, K is obtained according to the total frequency domain width of the channel, Li is the length of data to be transmitted by the user with the number i, N is the number of the users in the user identification list, i is greater than or equal to 1 and less than or equal to N, and Mi is the modulation coding parameter of the ith user.

Optionally, as shown in fig. 6-3, the master bandwidth obtaining unit 623 includes:

A master device rounding unit 6231, configured to, when there are users whose frequency-domain width coefficients are not integers among the users indicated in the user identifier list, round down the frequency-domain width coefficients of N1 users in the user identifier list, and round up the frequency-domain width coefficients of N-N1 users except for N1 users, so that the frequency-domain width coefficients of the N users are all integers, to obtain a rounded frequency-domain width coefficient for each user, where,

the fractional part of the frequency domain width coefficient for the user numbered i.

A first bandwidth unit 6232 of the master device, configured to calculate a frequency domain width of each user according to a first bandwidth formula, where the first bandwidth formula is:

Y＝α′×W，

Where Yi is the frequency domain width of the user with number i, and α i' is the frequency domain width coefficient rounded by the user with number i.

Optionally, the master device bandwidth obtaining unit 623 is configured to calculate, when the frequency domain width coefficient of each user is an integer, the frequency domain width of each user according to a second bandwidth formula, where the second bandwidth formula is:

Y＝α×W，

where Yi is the frequency domain width of the user numbered i.

Optionally, as shown in fig. 6 to 4, the master rounding unit 6231 includes:

the first master device arranging unit 62311 is configured to arrange the users in the user identifier list from small to large according to the time domain elongation rate to form an arranged user identifier list, where a number of each user in the arranged user identifier list is a number of a user in the user identifier list.

a rounding unit 62312 of the first master device, configured to round down the frequency domain width coefficients of the first N1 users in the arranged user identifier list, and round up the frequency domain width coefficients of N-N1 users except for N1 users, so as to obtain the rounded frequency domain width coefficients of each user.

alternatively, as shown in fig. 6-5, the master rounding unit 6231 includes:

the second master device arranging unit 62313 is configured to arrange the users in the user identifier list from large to small according to the time domain elongation rate, so as to form an arranged user identifier list.

a second master device rounding unit 62314, configured to round down the frequency domain width coefficients of the last N1 users in the arranged user identifier list, and round up the frequency domain width coefficients of N-N1 users except for the N1 users, to obtain the frequency domain width coefficient after rounding up for each user.

And the time domain elongation rate of the user numbered i in the user identification list is omega i, and the integer part of the frequency domain width coefficient of the user numbered i is the time domain elongation rate of the user numbered i.

optionally, the first master device arranging unit 62311 is configured to, if there are multiple users with equal time domain elongation rates, arrange the multiple users with equal time domain elongation rates according to the numerical value corresponding to each user identifier from large to small or from small to large, where each user identifier corresponds to one unique numerical value.

Optionally, the second master device arranging unit 62313 is configured to, if there are multiple users with equal time domain elongation rates, arrange the multiple users with equal time domain elongation rates according to the numerical value corresponding to each user identifier from large to small or from small to large, where each user identifier corresponds to one unique numerical value.

Optionally, as shown in fig. 6-6, the apparatus further comprises:

A bandwidth sending unit 650, configured to send the frequency domain width of each user to the first user.

to sum up, the channel allocation apparatus for use in the OFDMA system according to the embodiments of the present invention obtains, by the master device, a frequency domain width allocated to each user in the user identifier list according to the channel allocation algorithm and the transmission parameters, sequentially allocates, to each user, a frequency domain position corresponding to the frequency domain width of each user according to the order of the users in the frequency domain, and then sends the transmission parameters to the users, so that each user can obtain a corresponding frequency domain position according to the same channel allocation algorithm and the transmission parameters, thereby solving the problem that in the prior art, the data amount of channel allocation information is directly proportional to the number of users, and therefore when there are too many users, the data amount of channel allocation information is too large, so that the scheduling message or the trigger frame is long, and a large amount of communication resources are wasted; the effects of no need of transmitting channel allocation information and saving communication resources are achieved.

As shown in fig. 7-1, an embodiment of the present invention provides a block diagram of a channel allocation apparatus for use in an OFDMA system. The channel allocation apparatus for use in the OFDMA system may be applied to the user 120 in the scenario shown in fig. 1, and the channel allocation apparatus 700 for use in the OFDMA system may include:

A transmission parameter receiving unit 710, configured to receive a transmission parameter sent by a master device, where the transmission parameter includes: and the user identification list is used for indicating a plurality of users scheduled by the main equipment and the arrangement sequence of the plurality of users on the frequency domain.

The bandwidth obtaining unit 720 is configured to obtain, according to the channel allocation algorithm and the transmission parameter, a frequency domain width allocated to each user in the user identifier list, where the frequency domain width is consistent with a frequency domain width allocated by the main device according to the channel allocation algorithm and the transmission parameter.

The position determining unit 730 is configured to determine, according to the sequence of the users scheduled by the master device in the frequency domain, a frequency domain position corresponding to the frequency domain width of the user.

As shown in fig. 7-2, the bandwidth obtaining unit 720 includes:

the encoding parameter querying unit 721 is configured to obtain a modulation and coding parameter from a pre-stored encoding table according to the modulation and coding scheme index, where the modulation and coding parameter indicates an uncoded data length included in each subcarrier of each OFDM symbol.

a bandwidth coefficient calculating module 722, configured to calculate a frequency domain width coefficient of each user according to a bandwidth coefficient formula, where the bandwidth coefficient formula is:

A user bandwidth obtaining unit 723, configured to obtain the frequency domain width of each user according to the frequency domain width coefficient of each user.

optionally, as shown in fig. 7-3, the user bandwidth obtaining unit 723 includes:

A user rounding unit 7231, configured to, when there are users whose frequency-domain width coefficients are not integers among the users indicated in the user identifier list, round down the frequency-domain width coefficients of N1 users in the user identifier list, and round up the frequency-domain width coefficients of N-N1 users except N1 users, so that the frequency-domain width coefficients of the N users are all integers, to obtain a rounded frequency-domain width coefficient for each user, where,

a user first bandwidth unit 7232, configured to calculate a frequency domain width of each user according to a first bandwidth formula, where the first bandwidth formula is:

Y＝α′×W。

Optionally, the user bandwidth obtaining unit 723 is configured to calculate the frequency domain width of each user according to a second bandwidth formula when the frequency domain width coefficient of each user is an integer, where the second bandwidth formula is:

Y＝α×W，

where Yi is the frequency domain width of the user numbered i.

Optionally, as shown in fig. 7-4, the user rounding unit 7231 includes:

the first user arranging unit 72311 is configured to arrange the users in the user identifier list from small to large according to the time domain elongation rate to form an arranged user identifier list, where a number of each user in the arranged user identifier list is a number of a user in the user identifier list.

The first user rounding unit 72312 is configured to round down the frequency domain width coefficients of the first N1 users in the arranged user identifier list, and round up the frequency domain width coefficients of N-N1 users except for N1 users, so as to obtain the rounded frequency domain width coefficients of each user.

Alternatively, as shown in fig. 7-5, the user rounding unit 7231 includes:

The second user arranging unit 72313 is configured to arrange the users in the user identifier list from large to small according to the time domain elongation rate to form an arranged user identifier list.

A second user rounding unit 72314, configured to round down the frequency domain width coefficients of the last N1 users in the arranged user identifier list, and round up the frequency domain width coefficients of N-N1 users except for N1 users, to obtain the frequency domain width coefficient after rounding up for each user.

Optionally, the first user ranking unit 72311 is configured to, if there are multiple users with equal time-domain extension rates, rank the multiple users with equal time-domain extension rates according to a size or a size corresponding to each user identifier, where each user identifier corresponds to a unique size.

optionally, the second user ranking unit 72313 is configured to, if there are multiple users with equal time-domain extension rates, rank the multiple users with equal time-domain extension rates according to the numerical value corresponding to each user identifier from large to small or from small to large, where each user identifier corresponds to one unique numerical value.

optionally, as shown in fig. 7-6, the apparatus further comprises:

A location direct determining unit 740, configured to receive the frequency domain width of each user sent by the master device; and determining the frequency domain position corresponding to the frequency domain width of the user according to the arrangement sequence of the user scheduled by the main equipment on the frequency domain.

to sum up, in the channel allocation apparatus for use in the OFDMA system provided in the embodiment of the present invention, the main device obtains, according to the channel allocation algorithm and the transmission parameters, the frequency domain width allocated to each user in the user identifier list, sequentially allocates, according to the order of the users in the frequency domain, a frequency domain position corresponding to the frequency domain width of each user to each user, and then sends the transmission parameters to the users only, so that each user can obtain a corresponding frequency domain position according to the same channel allocation algorithm and the transmission parameters, thereby solving the problem that in the prior art, the data amount of the channel allocation information is directly proportional to the number of users, and therefore, when the users are excessive, the data amount of the channel allocation information is also too large, so that the scheduling message or the trigger frame is longer, and a large amount of communication resources are wasted; the effects of no need of transmitting channel allocation information and saving communication resources are achieved.

as shown in fig. 8, an embodiment of the present invention provides a block diagram of a channel allocation apparatus for use in an OFDMA system. The channel allocating apparatus for use in the OFDMA system may be applied to the master device 110 in the scenario shown in fig. 1, and the channel allocating apparatus 800 for use in the OFDMA system may include: a processor 801, a transmitter 802, and a receiver 803.

a receiver 803, configured to obtain transmission parameters, where the transmission parameters include: and the user identification list is used for indicating a plurality of users scheduled by the main equipment and the arrangement sequence of the plurality of users on the frequency domain.

A processor 801, configured to obtain, according to a channel allocation algorithm and a transmission parameter, a frequency domain width allocated to each user in the user identifier list.

the processor 801 is configured to sequentially allocate, to each user, a frequency domain position corresponding to the frequency domain width of each user according to the arrangement order of the users scheduled by the master device on the frequency domain.

a transmitter 802, configured to send the transmission parameter to the first user, so that the first user obtains the frequency domain width of each user in the user identifier list according to the channel allocation algorithm and the transmission parameter, and determines the frequency domain position corresponding to the frequency domain width of the first user according to the arrangement sequence of the multiple users scheduled by the primary device in the frequency domain, where the first user is any user included in the user identifier list.

the processor 801 is configured to obtain a modulation and coding parameter from a pre-stored coding table according to the modulation and coding scheme index, where the modulation and coding parameter indicates an uncoded data length included in each subcarrier of each OFDM symbol.

The processor 801 is configured to calculate a frequency domain width coefficient of each user according to a bandwidth coefficient formula, where the bandwidth coefficient formula is:

a processor 801, configured to obtain the frequency domain width of each user according to the frequency domain width coefficient of each user.

optionally, the processor 801 is configured to, when there are users whose frequency-domain width coefficients are not integers among the users indicated in the user identifier list, perform rounding-down on the frequency-domain width coefficients of N1 users in the user identifier list, and perform rounding-up on the frequency-domain width coefficients of N-N1 users other than the N1 users, so that the frequency-domain width coefficients of the N users are all integers, to obtain a rounded frequency-domain width coefficient for each user, where,

the processor 801 is configured to calculate a frequency domain width of each user according to a first bandwidth formula, where the first bandwidth formula is:

Y＝α′×W，

where Yi is the frequency domain width of the user with number i, α i' is the frequency domain width coefficient rounded by the user with number i, and W0 is the frequency domain width of the minimum resource unit.

optionally, the processor 801 is configured to calculate the frequency domain width of each user according to a second bandwidth formula when the frequency domain width coefficient of each user is an integer, where the second bandwidth formula is:

Y＝α×W，

optionally, the processor 801 is configured to arrange the users in the user identifier list from small to large according to the time domain elongation rate to form an arranged user identifier list, where a number of each user in the arranged user identifier list is a number of a user in the user identifier list.

The processor 801 is configured to round down the frequency domain width coefficients of the first N1 users in the ranked user identifier list, and round up the frequency domain width coefficients of N-N1 users except for N1 users, so as to obtain a frequency domain width coefficient after rounding up for each user.

Or, the processor 801 is configured to rank the users in the user identifier list according to the time domain elongation rate from large to small, so as to form a ranked user identifier list.

the processor 801 is configured to round down the frequency domain width coefficients of the last N1 users in the ranked user identifier list, and round up the frequency domain width coefficients of N-N1 users except for N1 users, to obtain a frequency domain width coefficient after rounding up for each user.

Optionally, the processor 801 is configured to, if there are multiple users with equal time domain elongation rates, rank the multiple users with equal time domain elongation rates according to the numerical values corresponding to the respective user identifiers from large to small or from small to large, where each user identifier corresponds to one unique numerical value.

Optionally, the transmitter 802 is configured to transmit the frequency domain width of each user to the first user.

as shown in fig. 9, an embodiment of the present invention provides a block diagram of a channel allocating apparatus 900 used in an OFDMA system. The channel allocation apparatus for use in the OFDMA system may be applied to the master device 110 in the scenario shown in fig. 1, and the channel allocation apparatus for use in the OFDMA system may include: a processor 901 and a receiver 902.

a receiver 902, configured to receive a transmission parameter sent by a host device, where the transmission parameter includes: and the user identification list is used for indicating a plurality of users scheduled by the main equipment and the arrangement sequence of the plurality of users on the frequency domain.

a processor 901, configured to obtain, according to the channel allocation algorithm and the transmission parameter, a frequency domain width allocated to each user in the user identifier list, where the frequency domain width is consistent with a frequency domain width allocated by the main device according to the channel allocation algorithm and the transmission parameter.

a processor 901, configured to determine, according to the arrangement order of the users scheduled by the master device on the frequency domain, frequency domain positions corresponding to the frequency domain widths of the users.

a processor 901, configured to obtain a modulation and coding parameter from a pre-stored coding table according to a modulation and coding scheme index, where the modulation and coding parameter indicates an uncoded data length included in each subcarrier of each OFDM symbol.

the processor 901 is configured to calculate a frequency domain width coefficient of each user according to a bandwidth coefficient formula, where the bandwidth coefficient formula is:

a processor 901, configured to obtain the frequency domain width of each user according to the frequency domain width coefficient of each user.

wherein i is the number of the user in the user identification list, α i is the frequency domain width coefficient of the user with the number i, K is W/W0, Li is the length of data to be transmitted by the user with the number i, N is the number of the users in the user identification list, i is greater than or equal to 1 and less than or equal to N, W0 is the frequency domain width of the minimum resource unit, and Mi is the modulation and coding parameter of the ith user.

A processor 901, configured to, when there are users whose frequency-domain width coefficients are not integers among the users indicated in the user identification list, perform rounding-down on the frequency-domain width coefficients of N1 users in the user identification list, and perform rounding-up on the frequency-domain width coefficients of N-N1 users other than N1 users, so that the frequency-domain width coefficients of the N users are all integers, to obtain a rounded frequency-domain width coefficient for each user, where,

the processor 901 is configured to calculate a frequency domain width of each user according to a first bandwidth formula, where the first bandwidth formula is:

Y＝α′×W，

the processor 901 is configured to calculate the frequency domain width of each user according to a second bandwidth formula when the frequency domain width coefficient of each user is an integer, where the second bandwidth formula is:

Y＝α×W，

Where Yi is the frequency domain width of the user numbered i.

The processor 901 is configured to arrange the users in the user identifier list from small to large according to the time domain elongation rate to form an arranged user identifier list, where the serial number of each user in the arranged user identifier list is the serial number of the user in the user identifier list.

a processor 901, configured to round down the frequency domain width coefficients of the first N1 users in the ranked user identifier list, and round up the frequency domain width coefficients of N-N1 users except for N1 users, to obtain a frequency domain width coefficient after rounding up for each user.

Or, the processor 901 is configured to rank the users in the user identifier list according to the time domain elongation rate from large to small, so as to form a ranked user identifier list.

The processor 901 is configured to round down the frequency domain width coefficients of the last N1 users in the ranked user identifier list, and round up the frequency domain width coefficients of N-N1 users except for N1 users, so as to obtain the frequency domain width coefficient after rounding up for each user.

The processor 901 is configured to, if there are multiple users with equal time domain elongation rates, rank the multiple users with equal time domain elongation rates according to the numerical values corresponding to the respective user identifiers from large to small or from small to large, where each user identifier corresponds to a unique numerical value.

A receiver 902, configured to receive a frequency domain width of each user sent by a master device; and determining the frequency domain position corresponding to the frequency domain width of the user according to the arrangement sequence of the user scheduled by the main equipment on the frequency domain.

As shown in fig. 10, a channel allocation system 1000 for use in an OFDMA system according to an embodiment of the present invention includes a master device 1010 and a user 1020.

the master device comprises the master device provided in the embodiment shown in fig. 6-1.

the users include those provided by the embodiment shown in fig. 7-1.

As shown in fig. 11, a channel allocation system 1100 for use in an OFDMA system according to an embodiment of the present invention includes a master device 1110 and a user 1120.

the master device comprises the master device provided in the embodiment shown in fig. 8.

The users include those provided by the embodiment shown in fig. 9.

It should be noted that: the channel allocation apparatus for use in the OFDMA system according to the above embodiments is only illustrated by the above division of the functional modules, and in practical applications, the above function allocation may be performed by different functional modules according to needs, that is, the channel allocation system for use in the OFDMA system is divided into different functional modules to perform all or part of the above described functions. In addition, the apparatus and method embodiments provided by the above embodiments belong to the same concept, and specific implementation processes thereof are described in the method embodiments for details, which are not described herein again.

the above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.

it will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.

the above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims

1. a method for channel allocation in an OFDMA system, for a master device, the method comprising:

2. the method of claim 1, wherein the transmission parameters further comprise: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

3. The method according to claim 2, wherein said obtaining the frequency domain width of each user according to the frequency domain width coefficient of each user comprises:

Y＝α′×W；

4. The method according to claim 2, wherein said obtaining the frequency domain width of each user according to the frequency domain width coefficient of each user comprises:

Y＝α×W，

5. the method of claim 3, wherein the rounding down the frequency-domain width coefficients of the N1 users in the user identification list and rounding up the frequency-domain width coefficients of the N-N1 users except the N1 users so that the frequency-domain width coefficients of the N users are all integers to obtain the rounded frequency-domain width coefficient of each user comprises:

or the like, or, alternatively,

6. The method of claim 5, wherein the ranking the users in the user identification list according to the time domain elongation rate from small to large comprises:

7. The method of claim 5, wherein the ranking the users in the user identification list according to the time domain elongation rate from large to small comprises:

8. the method according to any one of claims 1 to 7, wherein after the allocating, in order according to the ranking order of the users scheduled by the master device on the frequency domain, the frequency domain position corresponding to the frequency domain width of each user to each user, further comprises:

And sending the frequency domain width of each user to the first user.

9. A method for channel allocation in an OFDMA system, for a user, the method comprising:

10. the method of claim 9, wherein the transmission parameters further comprise: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

11. The method according to claim 10, wherein said obtaining the frequency domain width of each user according to the frequency domain width coefficient of each user comprises:

Y＝α′×W；

12. the method according to claim 10, wherein said obtaining the frequency domain width of each user according to the frequency domain width coefficient of each user comprises:

Y＝α×W，

13. the method of claim 11, wherein the rounding down the frequency-domain width coefficients of N1 users in the user id list and rounding up the frequency-domain width coefficients of N-N1 users except the N1 users so that the frequency-domain width coefficients of the N users are all integers to obtain the rounded frequency-domain width coefficient of each user comprises:

or the like, or, alternatively,

14. the method of claim 13, wherein the ranking the users in the user identification list according to the time domain elongation rate from small to large comprises:

15. the method of claim 13, wherein the ranking the users in the user identification list according to the time domain elongation rate from large to small comprises:

16. the method according to any one of claims 9 to 15, wherein after receiving the transmission parameters sent by the master device, the method further comprises:

receiving the frequency domain width of each user sent by the main equipment;

17. a channel allocation apparatus for use in an OFDMA system, the apparatus being adapted for a master device, the apparatus comprising:

18. the apparatus of claim 17, wherein the transmission parameters further comprise: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

The bandwidth allocation unit includes:

19. the apparatus of claim 18, wherein the master bandwidth obtaining unit comprises:

Y＝α′×W；

20. the apparatus of claim 18,

The master device bandwidth obtaining unit is configured to calculate, when the frequency domain width coefficient of each user is an integer, the frequency domain width of each user according to a second bandwidth formula, where the second bandwidth formula is:

Y＝α×W，

21. The apparatus of claim 19, wherein the master rounding unit comprises:

Or the like, or, alternatively,

22. the apparatus of claim 21,

23. the apparatus of claim 21,

24. the apparatus of any one of claims 17 to 23, further comprising:

25. a channel allocation apparatus for use in an OFDMA system, the apparatus comprising:

26. The apparatus of claim 25, wherein the transmission parameters further comprise: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

the bandwidth obtaining unit includes:

27. the apparatus of claim 26, wherein the user bandwidth obtaining unit comprises:

Y＝α′×W；

28. the apparatus of claim 26,

Y＝α×W，

29. The apparatus of claim 27, wherein the user rounding unit comprises:

or the like, or, alternatively,

30. the apparatus of claim 29,

31. the apparatus of claim 29,

32. The apparatus of any one of claims 25 to 31, further comprising:

33. a channel allocation apparatus for use in an OFDMA system, the channel allocation apparatus comprising: a bus, and a processor, a memory, a transmitter, and a receiver coupled to the bus, wherein the memory is to store a number of instructions configured to be executed by the processor;

34. the apparatus of claim 33, wherein the transmission parameters further comprise: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

35. The apparatus of claim 34,

Y＝α′×W；

36. The apparatus of claim 34,

Y＝α×W，

37. the apparatus of claim 35,

or the like, or, alternatively,

38. The apparatus of claim 37,

39. the apparatus of claim 37,

40. the apparatus of any one of claims 33 to 39, further comprising:

41. a channel allocation apparatus for use in an OFDMA system, the channel allocation apparatus comprising: a bus, and a processor, a memory, a transmitter, and a receiver coupled to the bus, wherein the memory is to store a number of instructions configured to be executed by the processor;

the processor is configured to obtain, according to a channel allocation algorithm and the transmission parameter, a frequency domain width allocated to each user in the user identifier list, where the frequency domain width is consistent with a frequency domain width allocated by the main device according to the channel allocation algorithm and the transmission parameter;

42. the apparatus of claim 41, wherein the transmission parameters further comprise: the total frequency domain width of the channel, the length of data to be transmitted by each user contained in the user identification list and the modulation coding mode index of each user,

wherein i is the number of the user in the user identifier list, α i is the frequency domain width coefficient of the user with the number i, W0 is the frequency domain width of the minimum resource unit, Li is the length of data to be transmitted by the user with the number i, N is the number of the users in the user identifier list, i is greater than or equal to 1 and less than or equal to N, and Mi is the modulation and coding parameter of the ith user.

43. The apparatus of claim 42,

Y＝α′×W；

44. The apparatus of claim 42,

Y＝α×W，

45. the apparatus of claim 43,

Or the like, or, alternatively,

46. The apparatus of claim 45,

47. The apparatus of claim 45,

48. The apparatus of any one of claims 41 to 47,

49. A channel allocation system for use in an OFDMA system, the channel allocation system comprising a master device and a user;

The master device comprising the master device of any one of claims 17 to 24;

the user comprises a user according to any one of claims 25 to 32.

50. a channel allocation system for use in an OFDMA system, the channel allocation system comprising a master device and a user;

The master device comprising the master device of any one of claims 33 to 40;

the user comprises a user according to any one of claims 41 to 48.