CN103780532A - Uplink OFDM system subcarrier and power distribution method and system - Google Patents

Abstract

The present invention provides a method and system for allocating subcarriers and power in an uplink OFDM system. The method includes the following steps: obtaining the fairness weight value of each user in the cell, the maximum power constraint information, and the channel information of each user on the corresponding subcarrier. Noise ratio; establish a mixed variable optimization problem according to each fairness weight, channel signal-to-noise ratio and maximum power constraint information; iteratively calculate subcarrier allocation information and power configuration information according to the mixed variable optimization problem; according to the result of iterative calculation Each subcarrier and power are allocated respectively. The invention can quickly and effectively allocate subcarriers and power.

Description

Upgoing O FDM system subcarrier and power distribution method and system

Technical field

The present invention relates to communication technical field, particularly relate to a kind of upgoing O FDM system subcarrier and power distribution method and a kind of upgoing O FDM system subcarrier and power distribution system.

Background technology

OFDM (OFDMA, Orthogonal Frequency Division Multiplexing) is the standard of wireless telecommunication system, is a kind of multiple access technology, and WiMax, LTE support OFDMA.At present, OFDMA technology is widely studied, and has become the main flow multiple access scheme of the down link of 3GPP LTE.In optimization OFDMA systematic function process, resource is distributed its person's important function.Conventionally, one of main Measure Indexes of allocation of radio resources is spectrum efficiency.Meanwhile, efficiency also more and more causes that in Communication System Design people pay close attention to.

For upgoing O FDM system subcarrier, power fast allocation technology and device research, many technical schemes are there are.Existing technical scheme is mainly: be first that Inter-Cell Interference Coordination is first carried out in minizone to service area frequency planning, the frequency interferences of minizone is offset.Therefore, consider respectively upgoing O FDM system subcarrier, power fast allocation in single subdistrict.The target function of assigning process is each user fairness weighting throughput sum; Relevant constraints comprises: each subcarrier can not be distributed to two or more users simultaneously; The power limited of each user's mobile terminal; Performance number is for just.The necessary condition of distributing based on multi-user's ascending resource, carries out relevant user's subcarrier and distributes; The optimal conditions distributing based on single user resources, water filling distributes the power of subcarrier corresponding to each user; Subcarrier distribution and power division are organically combined, form not high subcarrier, the power iteration allocation algorithm of computation complexity.

In prior art, entirety is distributed and is advanced with subcarrier, and one of every sub-distribution, then upgrades relevant power division value, enters next subcarrier and distributes.But the subcarrier of all distribution is not adjusted because of the mutual of iterative information below, is unfavorable for obtaining optimum allocation result.And, in single user resources are distributed, adopt water-filling algorithm to give corresponding power division.This cannot guarantee that obtained power division is optimum, has a strong impact on the distribution of next iteration sub-carriers, finally causes subcarrier, power division unreasonable, and systematic function is greatly affected.

Summary of the invention

Based on this, the invention provides a kind of upgoing O FDM system subcarrier and power distribution method and system, can improve efficiency and the reasonability of subcarrier and power division, elevator system performance.

For achieving the above object, the present invention adopts following technical scheme:

A kind of upgoing O FDM system subcarrier and power distribution method, comprise the steps:

The channel signal to noise ratio of fairness weights, maximum power constraint information and the each user who obtains each user in community on corresponding subcarrier;

Set up hybrid variable optimization problem according to each fairness weights, channel signal to noise ratio and maximum power constraint information;

According to the assignment information of described hybrid variable optimization problem iterative computation subcarrier and the configuration information of power;

Respectively each subcarrier and power are distributed according to the result of iterative computation.

A kind of upgoing O FDM system subcarrier and power distribution system, comprising:

Acquisition module, the channel signal to noise ratio with the fairness weights, maximum power constraint information and the each user that obtain each user in community on corresponding subcarrier;

The first computing module, for setting up hybrid variable optimization problem according to each fairness weights, channel signal to noise ratio and maximum power constraint information;

The second computing module, for according to the assignment information of described hybrid variable optimization problem iterative computation subcarrier and the configuration information of power;

Distribution module, for distributing each subcarrier and power respectively according to the result of iterative computation.

Can be found out by above scheme, a kind of upgoing O FDM system subcarrier of the present invention and power distribution method and system, obtaining after the fairness weights of each user in community, maximum power constraint information and the each user channel signal to noise ratio on corresponding subcarrier, set up hybrid variable optimization problem, then according to the assignment information of described hybrid variable optimization problem iterative computation subcarrier and the configuration information of power; And respectively each subcarrier and power are distributed according to the result of iterative computation.The solution of the present invention is calculated and is formed an iteration by both one after the others of configuration information of the assignment information to operator carrier wave and power, information constantly exchanges and makes subcarrier and power configuration be tending towards optimization between the two, greatly reduce computation complexity, thereby improve efficiency and the reasonability of subcarrier and power division, realized and fast and effeciently carry out subcarrier and power division.

Accompanying drawing explanation

Fig. 1 is the schematic flow sheet of a kind of upgoing O FDM system subcarrier and power distribution method in the embodiment of the present invention;

Fig. 2 is according to the schematic flow sheet of the configuration information of the assignment information of described hybrid variable optimization problem iterative computation subcarrier and power in the embodiment of the present invention;

Fig. 3 is the schematic flow sheet of power division in the embodiment of the present invention;

Fig. 4 is the structural representation of a kind of upgoing O FDM system subcarrier and power distribution system in the embodiment of the present invention.

Embodiment

In order to make object of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.

Below to adopt KKT(Karush-Kuhn-Tucker) optimal conditions is as example, carries out subcarrier distribution; Meanwhile, adopt the Fenchel principle of duality to carry out power division to the subcarrier of each user assignment, obtain upgoing O FDM system subcarrier and power allocation scheme.

Shown in Figure 1, a kind of upgoing O FDM system subcarrier and power distribution method, comprise the following steps:

Step S101, the channel signal to noise ratio of fairness weights, maximum power constraint information and the each user who obtains each user in community on corresponding subcarrier;

Step S102, sets up hybrid variable optimization problem according to each fairness weights, channel signal to noise ratio and maximum power constraint information;

Step S103, according to the assignment information of described hybrid variable optimization problem iterative computation subcarrier and the configuration information of power;

Step S104, distributes each subcarrier and power respectively according to the result of iterative computation.Therefore can use and power configuration according to distribute the result of set and power division to set each user's subcarrier in respective cell by subcarrier.

As a good embodiment, the described process of setting up hybrid variable optimization problem according to each fairness weights, channel signal to noise ratio and maximum power constraint information specifically can comprise the following steps:

Obtain fairness weights and the Power Limitation of set that each community user set, community sum frequency divide, user's respective channels signal to noise ratio, each customer mobile terminal;

Described in the fairness weights of the set of dividing according to obtained each community user set, community sum frequency, user's respective channels signal to noise ratio, each customer mobile terminal and Power Limitation, set up user's weighting throughput with maximum target, that is: $\underset{x_{k,n},p_{k,n}}{\max }\underset{k\∈U,n\∈f}{\mathrm{\Σ}}{w}_k{x}_{k,n}\log (1+g_{k,n}{p}_{k,n}),;$

Meanwhile, meet the following conditions: subcarrier can not distribute multiple users simultaneously; The gross power of mobile terminal is restricted; Subcarrier distributes variables collection

element be 1 or 0, whether representative of consumer obtains this subcarrier respectively; User power is distributed set for nonnegative number;

Adopt the constraint of following Formula hybrid variable optimization problem:

$\underset{k\∈U}{\mathrm{\Σ}}{x}_{k,n}=1,\∀n\∈f,$

$\underset{n\∈f}{\mathrm{\Σ}}{p}_{k,n}=P_k,\∀k\∈U,$

$p_{k,n}\≥0,\∀k\∈U,n\∈f,$

$x_{k,n}\∈\left\{\mathrm{0,1}\right\},\∀k\∈U,n\∈f.;$

Wherein: U refers to user's set of each community, U={1,2,3 ..., K}, f refers to the set after each community subcarrier is by frequency partition, f={1,2,3 ..., N}; p _knrefer to user k power on subcarrier n, w _krefer to user k fairness weights, P _krefer to the maximum power of customer mobile terminal; g _k,nit is channel signal to noise ratio; K, K and N are natural number.As a good embodiment, before described step S1031, comprise the following steps: in Ge community, measure and calculate relevant channel signal to noise ratio set relative users fairness weights

and Power Limitation

As a good embodiment, in conjunction with reference to Fig. 2, specifically can comprise the following steps successively according to the process of the configuration information of the assignment information of described hybrid variable optimization problem iterative computation subcarrier and power:

Step S1031, measures and calculates signal to noise ratio, power division initialize, that is: performance number p _k,n=P _k/ N;

Step S1032, according to the assignment information of the power of each fairness weights, last iteration and channel snr computation relative users subcarrier, and obtains subcarrier corresponding to each user and distributes set

after every calculating primary distribution information, can carry out a subcarrier according to this assignment information and distribute.

Step S1033, according to the when corresponding subcarrier distribution of each user of the performance number of last iteration, channel noise set

calculate the configuration information of new performance number; .After configuration information of every calculating, can carry out power division one time according to this configuration information.

Step S1034, judges whether the number of times of iterative computation reaches predetermined value; For example iterations reaches maximum N, when i=N, illustrates that iterations has reached predetermined value, and iterative computation completes.Otherwise execution step S1035.

Step S1035, if not, returns to execution step S1032.Thereby the configuration information of realizing antithetical phrase allocation of carriers information and power carries out mutual iterative computation.

As a good embodiment, specifically can also comprise the following steps according to the process of the configuration information of the assignment information of described hybrid variable optimization problem iterative computation subcarrier and power:

Step S1036, in the time that the number of times of iterative computation reaches predetermined value, stops iteration, and exports each user's subcarrier and distribute set and corresponding power configuration information thereof.

As a good embodiment, the described process according to the assignment information of each fairness weights, power and channel snr computation relative users subcarrier specifically can comprise the following steps:

Step S10321, initialization relevant parameter g _k,n, U, f, p _k,n, make i=0;

Step S10322, to any user k ∈ U, calculates:

$n_k=\arg \underset{k\∈U}{\max }\left\{w_k\frac{g_{k,n}}{1+g_{k,n}{p}_{k,n}}\right\}.;$

Step S10323, the n corresponding to any user _j∈ { n ₁, n ₂..., n _k... n _k, calculate:

q _j=w _jlog(1+g _j,n(j)p _j,n(j)).；

Step S10324, for K user, calculates:

$k^{*}=\arg \underset{1\≤j\≤K}{\max }{q}_j.;$

Step S10325, by subcarrier

distribute to user k* and will in set f, delete the subcarrier having distributed

Step S10326, is i=N if iterations reaches N, stops iteration; Otherwise, will forward step S10322 to.

In addition, can conduct further description by following process antithetical phrase carrier allocation techniques:

Based on optimization aim function and constraints thereof, the present invention is by x _k,nrelax in interval [0,1], can obtain the problem of continuous variable.Utilize KKT optimal conditions can obtain the necessary condition of subcarrier optimum allocation as follows:

-w _klog(1+g _k,np _k,n)+λ _n-r _k,n=0,

r _k,nx _k,n=0, ；

r _k,n≥0.

Thereby known:

(-w _klog(1+g _k,np _k,n)+λ _n)x _k,n=0,

λ _n≥w _klog(1+g _k,np _k,n).。

Work as x _k,nwhen non-zero, w _klog (1+g _k,np _k,n) desirable maximum λ _n.Therefore when, subcarrier n distributes to user k, need to meet following condition:

$k=\arg \underset{1\≤i\≤K}{\max }\left\{w_k\log (1+g_{k,n}{p}_{k,n})\right\}.$

Meanwhile, if user k is assigned with subcarrier n, its corresponding p _k,nfor on the occasion of.Utilize KKT optimal conditions can obtain sub-carrier power distribute necessary condition as follows:

$\begin{array}{c}-w_k\frac{g_{k,n}{x}_{k,x}}{1+g_{k,n}{p}_{k,n}}+{\mathrm{\μ}}_k-u_{\mathrm{kn}}=0,\\ u_{k,n}{p}_{k,n}=0\\ u_{k,n}\≥0.\end{array}$

Thereby similar available power optimal scheme necessary condition is as follows:

$\begin{array}{c}(-w_k\frac{g_{k,n}{x}_{k,n}}{1+g_{k,n}{p}_{k,n}}+{\mathrm{\μ}}_k)p_{k,n}=0,\\ {\mathrm{\μ}}_k\≥w_k\frac{g_{k,n}{x}_{k,n}}{1+g_{k,n}{p}_{k,n}}.\end{array}$

So power p _k,nwhen non-vanishing,

reach maximum μ _k.If subcarrier n distributes to user k, corresponding power p _k,ncan not be zero, therefore exist:

$\begin{array}{c}k=\arg \underset{1\≤i\≤K}{\max }\left\{w_k\log (1+g_{k,n}{p}_{k,n})\right\},\\ n=\arg \underset{1\≤n\≤N}{\max }\left\{w_k\frac{g_{k,n}{x}_{k,n}}{1+g_{k,n}{p}_{k,n}}\right\}.\end{array}$

Based on above principle and consider the simplicity of carrying out, can be successively carry out subcarrier distribution according to step S10321 to step S10326.

As a good embodiment, described according to the when corresponding subcarrier distribution of each user of the performance number of last iteration, channel noise set the process of calculating the configuration information of new performance number specifically can comprise the following steps:

Step S10331, gathers U and f assignment to subcarrier and user, that is: each user's subcarrier distributes

{ g _k,nand initial power p _k,n;

Step S10332, to any user k, by neutral element x _k,ncorresponding p _k,nfrom P _kin cut, using surplus as new P _kvalue;

Step S10333, to the corresponding sequence of user k arbitrarily

by line ordering, order from small to large, to needing its stationary point between the point of arbitrary neighborhood, by itself and sequence be included into together in predetermined set S, relatively corresponding target function value in S set, gets minimum value λ ^*;

To any user k, by λ ^*to bring into $p_{k,n}=\left\{\begin{array}{c}0,\mathrm{\&lambda;}\&GreaterEqual;g_{k,n}\\ \frac{1}{\mathrm{\&lambda;}}-\frac{1}{g_{k,n}},0<\mathrm{\&lambda;}<g_{k,n}.\\ +\&infin;,\mathrm{\&lambda;}\&le;0\end{array}\right.,$ Calculate the performance number of distributing.

In addition, can conduct further description power distributing technique by following process:

Based on the allocation algorithm of subcarrier above, need the subcarrier after each user assignment to carry out power configuration below the present invention, to reach optimum configuration.Wherein, the optimization aim facing is as follows:

$\underset{p_{k,n}}{\max }\underset{n\&Element;f}{\mathrm{\&Sigma;}}{x}_{k,n}\log (1+g_{k,n}{p}_{k,n})$

s.t

$\underset{n\&Element;f}{\mathrm{\&Sigma;}}{p}_{k,n}=P_k,$

p _k,n≥0,n∈f.

In order quick and precisely to solve its power division p _k,n, the problems referred to above are converted into its corresponding conjugate problem by the present invention.By solving conjugate problem, obtain the optimum allocation of each user's power.First, providing a general symbol(s) is defined as follows

h _k,n:=x _k,nlog(1+g _k,np _k,n).

It is as follows that the present invention solves an one dimension conjugate problem

$\underset{\mathrm{\&lambda;}}{\min }{H}_k\left(\mathrm{\&lambda;}\right)=\{{\mathrm{\&lambda;P}}_k-\underset{n\&Element;f}{\mathrm{\&Sigma;}}{h}_{k,n}^{*}\left(\mathrm{\&lambda;}\right)\}.$

Wherein x _k,n=0 o'clock,

otherwise x _k,n=1 and

$\begin{array}{c}{h}_{k,n}^{*}\left(\mathrm{\&lambda;}\right):=\underset{p_{k,n}\&GreaterEqual;}{\inf }\{\mathrm{\&lambda;}{p}_{k,n}-h_{k,n}\left(p_{k,n}\right)\}\\ =\underset{p_{k,n}\&GreaterEqual;0}{\inf }\{{\mathrm{\&lambda;p}}_{k,n}-\ln (1+g_{k,n}{p}_{k,n})\}\\ =\left\{\begin{array}{c}0,\mathrm{\&lambda;}\&GreaterEqual;g_{k,n}\\ 1-\frac{\mathrm{\&lambda;}}{g_{k,n}}-\ln \frac{g_{k,n}}{\mathrm{\&lambda;}},0<\mathrm{\&lambda;}<g_{k,n}.\\ -\&infin;,\mathrm{\&lambda;}\&le;0\end{array}\right.\end{array}$

With corresponding above p _k,nbe worth as follows

$p_{k,n}=\left\{\begin{array}{c}0,\mathrm{\&lambda;}\&GreaterEqual;g_{k,n}\\ \frac{1}{\mathrm{\&lambda;}}-\frac{1}{g_{k,n}},0<\mathrm{\&lambda;}<g_{k,n}.\\ +\&infin;,\mathrm{\&lambda;}\&le;0\end{array}\right.---\left(4\right)$

Function H _k(λ) on (∞ ,+∞), minimize a little, can consider its segmentation.In the time of λ≤0, H _k(λ) desired value is+∞, therefore λ >0.In order to obtain H _k(λ) extreme point, the present invention will

carry out size sequence.For user k, put in order from small to large and be labeled as

the present invention need to be to each interval (g _{k, n (i)}, g _{k, n (i+1)}) solve stationary point, if exist the present invention to be taken in S set.As λ>=g _{k, n (N)}time, λ value g _{k, n (N)}time have minimum value, so by g _{k, n (N)}put into S set.Point in pair set S compares, and gets λ value corresponding to minimum value and is designated as λ ^*.Finally, will solve

corresponding optimal value is the performance number that user k should distribute on subcarrier n.

It should be noted that, described process of each subcarrier and corresponding power being distributed according to the result of iterative computation specifically can comprise the following steps:

The process of allocation of subcarriers comprises:

According to described assignment information k ^*by subcarrier

distribute to corresponding user,

Delete the subcarrier having distributed in set f ,

Distribute the process of power to adopt Fenchel Dual Method to carry out power division, shown in Fig. 3, this process comprises:

Step S1041, power corresponding to subcarrier that user is not obtained from user's gross power, deduct (that is: at needs by neutral element x _k,ncorresponding power p _k,nfrom P _kin cut); And can be using surplus as new P _kafter value.

Step S1042, obtains the minimum value of corresponding power configuration information, that is: the minimum value of obtaining λ is designated as λ ^*;

Step S1043, by λ ^*bring formula into $p_{k,n}=\left\{\begin{array}{c}0,\mathrm{\&lambda;}\&GreaterEqual;g_{k,n}\\ \frac{1}{\mathrm{\&lambda;}}-\frac{1}{g_{k,n}},0<\mathrm{\&lambda;}<g_{k,n}.\\ +\&infin;,\mathrm{\&lambda;}\&le;0\end{array}\right.,$ Treat allocation of subcarriers and carry out power division.

It should be noted that: distribute the process of power to adopt Fenchel Dual Method, former problem higher-dimension problem can be converted into the optimization problem that only has one dimension variable, thereby can greatly reduce computation complexity.Meanwhile, the problem after conversion is easy to solve optimal solution, so can obtain like this optimal case of power division.

Function H _k(λ) on (∞ ,+∞), minimize a little, can consider its segmentation; Specifically can be:

In the time of λ≤0, H _k(λ) desired value is+∞, therefore λ >0.In order to obtain H _k(λ) extreme point, the present invention will

carry out size sequence.For user k, put in order from small to large and be labeled as

the present invention need to be to each interval (g _{k, n (i)}, g _{k, n (i+1)}) solve stationary point, if exist the present invention to be taken in S set.

As λ>=g _{k, n (N)}time, λ value g _{k, n (N)}time have minimum value, so by g _{k, n (N)}put into S set.Point in pair set S compares, and the minimum value of getting λ is designated as λ ^*.

Finally, will solve

corresponding optimal value is the performance number that user k should distribute on subcarrier n.Thereby can realize the performance number that quick calculating distributes.

Corresponding with above-mentioned a kind of upgoing O FDM system subcarrier and power distribution method, the present invention also provides a kind of upgoing O FDM system subcarrier and power distribution system, as shown in Figure 4, comprising:

Acquisition module 101, the channel signal to noise ratio with the fairness weights, maximum power constraint information and the each user that obtain each user in community on corresponding subcarrier;

The first computing module 102, for setting up hybrid variable optimization problem according to each fairness weights, channel signal to noise ratio and maximum power constraint information;

The second computing module 103, for according to the assignment information of described hybrid variable optimization problem iterative computation subcarrier and the configuration information of power;

Distribution module 104, for distributing each subcarrier and power respectively according to the result of iterative computation.

As a good embodiment, described the first computing module can comprise:

Obtain submodule, obtain fairness weights and the Power Limitation of set that each community user set, community sum frequency divide, user's respective channels signal to noise ratio, each customer mobile terminal;

Build module, set up described in the fairness weights of the set of dividing according to obtained each community user set, community sum frequency, user's respective channels signal to noise ratio, each customer mobile terminal and Power Limitation user's weighting throughput with maximum target, that is: $\underset{x_{k,n},p_{k,n}}{\max }\underset{k\&Element;U,n\&Element;f}{\mathrm{\&Sigma;}}{w}_k{x}_{k,n}\log (1+g_{k,n}{p}_{k,n}),;$

Meanwhile, meet the following conditions: subcarrier can not distribute multiple users simultaneously; The gross power of mobile terminal is restricted; Subcarrier distributes variables collection

element be 1 or 0, whether representative of consumer obtains this subcarrier respectively; User power is distributed set

for nonnegative number;

Adopt the constraint of following Formula hybrid variable optimization problem:

$\underset{k\&Element;U}{\mathrm{\&Sigma;}}{x}_{k,n}=1,\&ForAll;n\&Element;f,$

$\underset{n\&Element;f}{\mathrm{\&Sigma;}}{p}_{k,n}=P_k,\&ForAll;k\&Element;U,$

$p_{k,n}\&GreaterEqual;0,\&ForAll;k\&Element;U,n\&Element;f,$

$x_{k,n}\&Element;\left\{\mathrm{0,1}\right\},\&ForAll;k\&Element;U,n\&Element;f.;$

Wherein: U refers to user's set of each community, U={1,2,3 ..., K}, f refers to the set after each community subcarrier is by frequency partition, f={1,2,3 ..., N}; p _knrefer to user k power on subcarrier n, w _krefer to user k fairness weights, P _krefer to the maximum power of customer mobile terminal; g _k,nit is channel signal to noise ratio; K, K and N are natural number.

Above-mentioned a kind of upgoing O FDM system subcarrier is identical with power distribution method with a kind of upgoing O FDM system subcarrier of the present invention with other technical characterictic of power distribution system, and it will not go into details herein.

Can find out by above scheme, a kind of upgoing O FDM system subcarrier and power distribution method and system in embodiments of the invention, obtaining after the fairness weights of each user in community, maximum power constraint information and the each user channel signal to noise ratio on corresponding subcarrier, set up hybrid variable optimization problem, then according to the assignment information of described hybrid variable optimization problem iterative computation subcarrier and the configuration information of power; And respectively each subcarrier and power are distributed according to the result of iterative computation.The solution of the present invention is calculated and is formed an iteration by both one after the others of configuration information of the assignment information to operator carrier wave and power, information constantly exchanges and makes subcarrier and power configuration be tending towards optimization between the two, greatly reduce computation complexity, thereby improve efficiency and the reasonability of subcarrier and power division, realized and fast and effeciently carry out subcarrier and power division.

It should be noted that, unless context separately has the description of specific distinct, the element in the present invention and assembly, the form that quantity both can be single exists, and form that also can be multiple exists, and the present invention does not limit this.In addition, although the step in the present invention is arranged with label, but and be not used in and limit the precedence of step, unless expressly stated the order of step or the execution of certain step need other steps as basis, otherwise the relative order of step is adjustable.

The above embodiment has only expressed several execution mode of the present invention, and it describes comparatively concrete and detailed, but can not therefore be interpreted as the restriction to the scope of the claims of the present invention.It should be pointed out that for the person of ordinary skill of the art, without departing from the inventive concept of the premise, can also make some distortion and improvement, these all belong to protection scope of the present invention.Therefore, the protection range of patent of the present invention should be as the criterion with claims.

Claims (9)

1. an uplink OFDM system subcarrier and power allocation method, is characterized in that, comprises the steps: Obtain the fairness weight value of each user in the cell, the maximum power constraint information and the channel signal-to-noise ratio of each user on the corresponding subcarrier; A mixed variable optimization problem is established according to each fairness weight, channel signal-to-noise ratio and maximum power constraint information; iteratively calculating subcarrier allocation information and power configuration information according to the mixed variable optimization problem; Each subcarrier and power are allocated respectively according to the result of the iterative calculation. 2. the uplink OFDM system subcarrier and power allocation method according to claim 1, characterized in that, the process of setting up a mixed variable optimization problem according to each fairness weight, channel signal-to-noise ratio and maximum power constraint information comprises the following step: Obtain the set of users in each cell, the set of the total frequency division of the cell, the signal-to-noise ratio of the channel corresponding to the user, the fairness weight and power limit of each user's mobile terminal; According to the acquired set of users in each cell, the set of the total frequency division of the cell, the channel signal-to-noise ratio corresponding to the user, the fairness weight of each user's mobile terminal, and the power limit, the goal of establishing the maximum weighted throughput of the user is: $\underset{x_{k,\mathrm{no}},p_{k,\mathrm{no}}}{\max }\underset{k\&Element;u,\mathrm{no}\&Element;f}{\mathrm{\&Sigma;}}{w}_k{x}_{k,\mathrm{no}}\log (1+g_{k,\mathrm{no}}{p}_{k,\mathrm{no}}),;$ At the same time, the following conditions are met: subcarriers cannot be allocated to multiple users at the same time; the total power of mobile terminals must be limited; subcarrier allocation variable set

The element of is 1 or 0, which respectively represent whether the user obtains the subcarrier; the user power allocation set

is a non-negative number; The constraints of the mixed variable optimization problem are established using the following formula: $\underset{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; u</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}{\mathrm{<span\; class="notranslate">\; x</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; ,</span><span\; class="notranslate">\; \&ForAll;</span>\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; f</span>}<span\; class="notranslate">\; ,</span>$ $\underset{\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; f</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}{\mathrm{<span\; class="notranslate">\; p</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; =</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; ,</span><span\; class="notranslate">\; \&ForAll;</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; u</span>}<span\; class="notranslate">\; ,</span>$ ${\mathrm{<span\; class="notranslate">\; p</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; \&Greater\; Equal;</span>\mathrm{<span\; class="notranslate">\; 0</span>}<span\; class="notranslate">\; ,</span><span\; class="notranslate">\; \&ForAll;</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; u</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; f</span>}<span\; class="notranslate">\; ,</span>$ ${\mathrm{<span\; class="notranslate">\; x</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; \&Element;</span><span\; class="notranslate">\; \{</span>\mathrm{<span\; class="notranslate">\; 0,1</span>}<span\; class="notranslate">\; \}</span><span\; class="notranslate">\; ,</span><span\; class="notranslate">\; \&ForAll;</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; u</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; f</span>}<span\; class="notranslate">\; .</span><span\; class="notranslate">\; ;</span>$ Among them: U refers to the user set of each cell, U={1,2,3,...,K}, f refers to the set of subcarriers divided by frequency in each cell, f={1,2,3,..., N}; p _kn refers to the power of user k on subcarrier n, w _k refers to the fairness weight of user k, P _k refers to the maximum power of the user's mobile terminal; g _k,n is the channel signal-to-noise ratio; K, K and N are natural numbers. 3. the uplink OFDM system subcarrier and power allocation method according to claim 2, is characterized in that, according to the described mixed variable optimization problem iterative calculation process of the allocation information of subcarriers and the configuration information of power comprises the following steps successively: Step S1031, assign an initial value to the power of user k, namely: power value p _k,n =P _k /N; Step S1032, calculate the subcarrier allocation information of the corresponding user according to each fairness weight, the power value of the last iteration and the channel signal-to-noise ratio, and obtain the subcarrier allocation set corresponding to each user

Step S1033, according to the power value of the last iteration, the channel signal-to-noise ratio and the subcarrier allocation set corresponding to each user

Calculate the configuration information of the new power value; Step S1034, judging whether the number of iterative calculations reaches a predetermined value; Step S1035, if not, return to step S1032. 4. The uplink OFDM system subcarrier and power allocation method according to claim 3, characterized in that, before the step S1031, the following steps are included: Measure and calculate the associated channel signal-to-noise ratio in each cell

Set the corresponding user fairness weight

and power limit

5. The uplink OFDM system subcarrier and power allocation method according to claim 3, wherein the process of iteratively calculating subcarrier allocation information and power configuration information according to the mixed variable optimization problem also includes the following steps: When the number of iterative calculations reaches a predetermined value, the iteration is stopped, and each user subcarrier allocation set and its corresponding power are output. 6. The uplink OFDM system subcarrier and power allocation method according to claim 3, wherein the allocation of the corresponding user subcarriers is calculated according to each fairness weight value, the power value of the last iteration and the channel signal-to-noise ratio The information process includes the following steps: Step S10321, initialize parameters

U, f and

And let i=0; Step S10322, for user k∈U, calculate ${\mathrm{<span\; class="notranslate">\; no</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; arg</span>}\underset{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; u</span>}}{\mathrm{<span\; class="notranslate">\; max</span>}}<span\; class="notranslate">\; \{</span>{\mathrm{<span\; class="notranslate">\; w</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}}\frac{{\mathrm{<span\; class="notranslate">\; g</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}}{\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; +</span>{\mathrm{<span\; class="notranslate">\; g</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}{\mathrm{<span\; class="notranslate">\; p</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}}<span\; class="notranslate">\; \}</span><span\; class="notranslate">\; ;</span>$ Step S10323, for n _j ∈{n ₁ ,n ₂ ,…,n _k ,…n _K } corresponding to each user, calculate q _j =w _j log(1+g _j,n(j) p _j,n(j) ); Step S10324, for K users, calculate ${\mathrm{<span\; class="notranslate">\; k</span>}}^{<span\; class="notranslate">\; *</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; arg</span>}\underset{\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; \&le;</span>\mathrm{<span\; class="notranslate">\; j</span>}<span\; class="notranslate">\; \&le;</span>\mathrm{<span\; class="notranslate">\; K</span>}}{\mathrm{<span\; class="notranslate">\; max</span>}}{\mathrm{<span\; class="notranslate">\; q</span>}}_{\mathrm{<span\; class="notranslate">\; j</span>}}<span\; class="notranslate">\; ;</span>$ Step S10325, subcarrier

assigned to user k ^* ie

and the allocated subcarriers

Deleted from the set f, namely

Step S10326, if the number of iterations reaches N, that is, i=N, then stop the iteration; otherwise, go to step S10322. 7. The uplink OFDM system subcarrier and power allocation method according to claim 3, characterized in that, according to the power value of the last iteration, the channel signal-to-noise ratio and the corresponding subcarrier allocation set of each user The process of calculating the configuration information of the new power value includes the following steps: Step S10331, assign values to subcarriers and user sets U and f, that is: subcarrier allocation of each user {g _k,n }, and initial power p _k,n ; Step S10332, for any user k, subtract p _{k, n corresponding to the zero element x k , n} from P _k , and use the remaining amount as a new value of P _k ; Step S10333, for the sequence corresponding to any user k

Sort the rows in order from small to large. For any adjacent points, their stationary points are needed, and they are combined with the sequence

Classify together in the predetermined set S, compare the corresponding objective function values in the set S, and take the minimum value λ ^* ; For any user k, λ ^* will be brought into $p_{k,\mathrm{no}}=\left\{\begin{array}{c}0,\mathrm{\&lambda;}\&Greater\; Equal;g_{k,\mathrm{no}}\\ \frac{1}{\mathrm{\&lambda;}}-\frac{1}{g_{k,\mathrm{no}}},0<\mathrm{\&lambda;}<g_{k,\mathrm{no}}.\\ +\&infin;,\mathrm{\&lambda;}\&le;0\end{array}\right.,$ Calculate the assigned power value. 8. An uplink OFDM system subcarrier and power allocation system, characterized in that it comprises: The obtaining module is used to obtain the fairness weight value of each user in the cell, the maximum power constraint information and the channel signal-to-noise ratio of each user on the corresponding subcarrier; The first calculation module is used to establish a mixed variable optimization problem according to each fairness weight, channel signal-to-noise ratio and maximum power constraint information; The second calculation module is used to iteratively calculate subcarrier allocation information and power configuration information according to the mixed variable optimization problem; The allocating module is used to allocate each subcarrier and power respectively according to the result of iterative calculation. 9. The uplink OFDM system subcarrier and power allocation system according to claim 8, wherein the first calculation module comprises: The acquisition sub-module acquires the set of users in each cell, the set of the total frequency division of the cell, the signal-to-noise ratio of the channel corresponding to the user, the fairness weight and power limit of each user's mobile terminal; Building a module, according to the acquired set of users in each cell, the set of the total frequency division of the cell, the channel signal-to-noise ratio corresponding to the user, the fairness weight and power limit of each user's mobile terminal, and establishing the maximum target of user weighted throughput ,Right now: $\underset{x_{k,\mathrm{no}},p_{k,\mathrm{no}}}{\max }\underset{k\&Element;u,\mathrm{no}\&Element;f}{\mathrm{\&Sigma;}}{w}_k{x}_{k,\mathrm{no}}\log (1+g_{k,\mathrm{no}}{p}_{k,\mathrm{no}}),;$ At the same time, the following conditions are met: subcarriers cannot be allocated to multiple users at the same time; the total power of mobile terminals must be limited; subcarrier allocation variable set The element of is 1 or 0, which respectively represent whether the user obtains the subcarrier; the user power allocation set is a non-negative number; The constraints of the mixed variable optimization problem are established using the following formula: $\underset{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; u</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}{\mathrm{<span\; class="notranslate">\; x</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; ,</span><span\; class="notranslate">\; \&ForAll;</span>\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; f</span>}<span\; class="notranslate">\; ,</span>$ $\underset{\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; f</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}{\mathrm{<span\; class="notranslate">\; p</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; =</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; ,</span><span\; class="notranslate">\; \&ForAll;</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; u</span>}<span\; class="notranslate">\; ,</span>$ ${\mathrm{<span\; class="notranslate">\; p</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; \&Greater\; Equal;</span>\mathrm{<span\; class="notranslate">\; 0</span>}<span\; class="notranslate">\; ,</span><span\; class="notranslate">\; \&ForAll;</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; u</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; f</span>}<span\; class="notranslate">\; ,</span>$ ${\mathrm{<span\; class="notranslate">\; x</span>}}_{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; \&Element;</span><span\; class="notranslate">\; \{</span>\mathrm{<span\; class="notranslate">\; 0,1</span>}<span\; class="notranslate">\; \}</span><span\; class="notranslate">\; ,</span><span\; class="notranslate">\; \&ForAll;</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; u</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; \&Element;</span>\mathrm{<span\; class="notranslate">\; f</span>}<span\; class="notranslate">\; .</span><span\; class="notranslate">\; ;</span>$ Among them: U refers to the user set of each cell, U={1,2,3,...,K}, f refers to the set of subcarriers divided by frequency in each cell, f={1,2,3,..., N}; p _kn refers to the power of user k on subcarrier n, w _k refers to the fairness weight of user k, P _k refers to the maximum power of the user's mobile terminal; g _k,n is the channel signal-to-noise ratio; K, K and N are natural numbers.

Images