Invention content
The object of the present invention is to provide a kind of constellation rotation angle determination method of figure division multi-address accessing system and device, with
It solves the problems, such as ineffective come system when determining constellation rotation angle for multi-user's unified search.
In order to achieve the above objectives, it is true to provide a kind of constellation rotation angle of figure division multi-address accessing system for the embodiment of the present invention
Determine method, including:
Select a UE in multiple user equipment (UE)s as target UE successively;
According to the first current constellation rotation angles of each UE in multiple UE, target UE when association relationship maximum is obtained
The second constellation rotation angle;
In getting the multiple UE after the second constellation rotation angle of each UE, used according to each UE respective
The second constellation rotation angle obtain and be overlapped quantity a little in constellation, judge described to be overlapped whether the quantity put is less than or waits
In present count magnitude, if the quantity of overlapping point is less than or equal to present count magnitude, it is determined that second constellation rotation angle
Degree is target constellation rotation angle;If the quantity of the overlapping point is more than present count magnitude, returns and select multiple users successively
A step of UE in equipment UE is as target UE.
Wherein, the multiple UE includes the first UE and multiple 2nd UE;
Before a step of UE in selecting multiple user equipment (UE)s successively is as target UE, the method is also wrapped
It includes:
The initial constellation rotation angle of the first UE is set as a predetermined angle;
The initial constellation rotation angle of the 2nd UE is set as the random value in predetermined angle range.
Wherein, the UE in multiple user equipment (UE)s is selected to include as the step of target UE successively:
Select a UE in the 2nd UE as target UE successively.
Wherein, according to the first current each UE in multiple UE constellation rotation angle, when obtaining association relationship maximum described in
The step of the second constellation rotation angle of target UE includes:
According to the first current constellation rotation angles of each UE in multiple UE, the target UE is removed in fixed the multiple UE
The first constellation rotation angle of other outer UE;
According to the first constellation rotation angle and mutual information calculation formula of other UE, association relationship maximum when institute is obtained
State the second constellation rotation angle of target UE.
Wherein, according to the first constellation rotation angle and mutual information calculation formula of other UE, association relationship is obtained most
The step of the second constellation rotation angle of the target UE, includes when big:
Obtain mutual information calculation formula
Through deformed simplified formulaWherein, Θ=(θ1..., θn), n tables
Show the quantity of UE, θ1..., θnIndicate that the constellation rotation angle of corresponding UE, Θ are indicated by each UE in the multiple UE respectively
One group of constellation rotation angle that constellation rotation angle is formed, M (Θ) are the corresponding mutual informations when previous group constellation rotation angle
Simplify value, NiIndicate that the number of constellation points of i-th of UE, z indicate noise, σ2Indicate noise variance, SiIndicate i-th of star with constellation
Seat point, SjIt indicates and j-th of constellation point of constellation, described and constellation is the initial constellation base of modulation of each UE in the multiple UE
After corresponding constellation rotation angle rotation, obtained according to superposition graph structure;
In association relationship maximum, the second constellation rotation angle, θ of the target UE is determinedTarget UE *, wherein θTarget UE *=
argminM(Θ)。
Wherein, number a little is overlapped in obtained using respective second constellation rotation angle according to each UE and constellation
Amount judges that the step of whether quantity of the overlapping point is less than or equal to present count magnitude includes:
According to the second constellation rotation angle, the first association relationship is obtained by mutual information calculation formula;
The first constellation rotation angle of used each UE when according to acquisition the second constellation rotation angle, by mutual
Information calculation formula obtains the second association relationship;
Judge whether the absolute difference of first association relationship and second association relationship is less than a preset difference value, if
The absolute difference is less than the preset difference value, then the quantity of the overlapping point is less than or equal to present count magnitude;If described exhausted
The preset difference value is greater than or equal to difference, then the quantity of the overlapping point is more than present count magnitude.
In order to achieve the above objectives, the embodiments of the present invention also provide a kind of constellation rotation angles of figure division multi-address accessing system
Determining device is spent, including:
Selecting module, for selecting a UE in multiple user equipment (UE)s as target UE successively;
First processing module, for according to the first current each UE in multiple UE constellation rotation angle, obtaining mutual information
The second constellation rotation angle of value target UE when maximum;
Second processing module, after the second constellation rotation angle of each UE in getting the multiple UE, according to
It is overlapped quantity a little in each UE is obtained using respective second constellation rotation angle and constellation, judges the overlapping point
Quantity whether be less than or equal to present count magnitude, if it is described overlapping point quantity be less than or equal to present count magnitude, it is determined that
The second constellation rotation angle is target constellation rotation angle;If the quantity of the overlapping point is more than present count magnitude, return
It returns and selects a step of UE in multiple user equipment (UE)s is as target UE successively.
Wherein, the multiple UE includes the first UE and multiple 2nd UE;
Described device further includes:
First initial setting module, for setting the initial constellation rotation angle of the first UE as a predetermined angle;
Second initial setting module, used in setting the initial constellation rotation angle of the 2nd UE as predetermined angle range
A random value.
Wherein, the selecting module is further used for selecting a UE in the 2nd UE as target UE successively.
Wherein, the first processing module includes:
First processing submodule, described according to the first current each UE in multiple UE constellation rotation angle, fixing
The first constellation rotation angle of other UE in multiple UE in addition to the target UE;
Second processing submodule is used for the first constellation rotation angle and mutual information calculation formula according to other UE,
Obtain the second constellation rotation angle of target UE when association relationship maximum.
Wherein, the second processing submodule includes:
Acquiring unit, for obtaining mutual information calculation formula
Through deformed simplified formulaWherein, Θ=(θ1..., θn), n tables
Show the quantity of UE, θ1..., θnIndicate that the constellation rotation angle of corresponding UE, Θ are indicated by each UE in the multiple UE respectively
One group of constellation rotation angle that constellation rotation angle is formed, M (Θ) are the corresponding mutual informations when previous group constellation rotation angle
Simplify value, NiIndicate that the number of constellation points of i-th of UE, z indicate noise, σ2Indicate noise variance, SiIndicate i-th of star with constellation
Seat point, SjIt indicates and j-th of constellation point of constellation, described and constellation is the initial constellation base of modulation of each UE in the multiple UE
After corresponding constellation rotation angle rotation, obtained according to superposition graph structure;
Processing unit, in association relationship maximum, determining the second constellation rotation angle, θ of the target UETarget UE *,
Wherein θTarget UE *=argminM (Θ).
Wherein, the Second processing module includes:
Third handles submodule, and for according to the second constellation rotation angle, the is obtained by mutual information calculation formula
One association relationship;
Fourth process submodule, the first of used each UE when for according to acquisition the second constellation rotation angle
Constellation rotation angle obtains the second association relationship by mutual information calculation formula;
5th processing submodule, for judging that the absolute difference of first association relationship and second association relationship is
No to be less than a preset difference value, if the absolute difference is less than the preset difference value, the quantity of the overlapping point is less than or equal to
Present count magnitude;If the absolute difference is greater than or equal to the preset difference value, the quantity of the overlapping point is more than present count
Magnitude.
The above-mentioned technical proposal of the present invention has the beneficial effect that:
The constellation rotation angle determination method of the figure division multi-address accessing system of the embodiment of the present invention, by dividing multiple access to connect in figure
Enter to select a UE as target UE successively in multiple UE of system, it is current by each UE in multiple UE for target UE
The first constellation rotation angle, come the second constellation rotation angle of target UE when obtaining association relationship maximum, in multiple UE
In target UE selection cycle after, it will be able to get the second constellation rotation angle of each UE in multiple UE;Later,
It is overlapped quantity a little in obtained using respective second constellation rotation angle by each UE and constellation, judges the number of the overlapping point
Amount whether be less than or equal to present count magnitude, overlapping point quantity be less than or equal to present count magnitude when, determine obtain it is every
The second constellation rotation angle of a UE is the target constellation rotation angle applied in the system, and when the quantity of overlapping point is more than in advance
If when quantitative value, then returning to and carrying out new primary determination, until the target constellation rotation angle met the requirements.In this way,
When can not only determine that the points of the overlapping with constellation reach system requirements, the target constellation rotation angle of each UE in multiple UE
Degree, and realized in the determination process and the constellation rotation angle of each UE is determined one by one, it avoids to use and uniformly search
The required plenty of time consumption of rope, effectively improves the working efficiency of system.
Specific implementation mode
To keep the technical problem to be solved in the present invention, technical solution and advantage clearer, below in conjunction with attached drawing and tool
Body embodiment is described in detail.
First embodiment
The present invention is directed in existing PDMA systems, and constellation rotation angle is determined by unified search for multi-user
When, the ineffective problem of system provides a kind of constellation rotation angle determination method of figure division multi-address accessing system, passes through
Faster search, improves the working efficiency of system.
As shown in figure 3, the constellation rotation angle determination method of the figure division multi-address accessing system of first embodiment of the invention, packet
It includes:
Step 301, select a UE in multiple user equipment (UE)s as target UE successively;
Step 302, according to the first current each UE in multiple UE constellation rotation angle, association relationship maximum when institute is obtained
State the second constellation rotation angle of target UE;
Step 303, in getting the multiple UE after the second constellation rotation angle of each UE, according to each UE
It is overlapped quantity a little in obtained using respective second constellation rotation angle and constellation, whether judges the quantity for being overlapped point
Less than or equal to present count magnitude, if the quantity of overlapping point is less than or equal to present count magnitude, it is determined that second star
Seat rotation angle is target constellation rotation angle;If the quantity of the overlapping point is more than present count magnitude, returns and select successively
A step of UE in multiple user equipment (UE)s is as target UE.
The method of first embodiment of the invention, by selecting a UE successively in multiple UE of figure division multi-address accessing system
As target UE, for target UE, by the first current constellation rotation angles of each UE in multiple UE, to obtain mutual information
The second constellation rotation angle of target UE when value is maximum.Therefore, through step 301 and step 302, a mesh in multiple UE
After the selection cycle for marking UE, it will be able to get the second constellation rotation angle of each UE in multiple UE.Later, such as step
303, quantity a little is overlapped in obtained using respective second constellation rotation angle by each UE and constellation, judges the overlapping point
Quantity whether be less than or equal to present count magnitude, wherein the present count magnitude is system to be set according to its requirement, therefore,
When the quantity of overlapping point is less than or equal to present count magnitude, determine that the second constellation rotation angle of obtained each UE is that this is
The target constellation rotation angle applied in system;And when the quantity of overlapping point is more than present count magnitude, illustrate that this is obtained every
The second constellation rotation angle of a UE can not meet system requirements, then return to step 301 and carry out new primary determination, until
The target constellation rotation angle met the requirements.In this way, can not only determine that the overlapping points with constellation reach system and want
When asking, the target constellation rotation angle of each UE in multiple UE, and the constellation to each UE is realized in the determination process
Rotation angle is determined one by one, is avoided using the required plenty of time consumption of unified search, is effectively improved system
Working efficiency.
Wherein, in step 302, the second constellation rotation angle of target UE when obtaining association relationship maximum, is based on more
The first current each UE constellation rotation angle carries out in a UE, it should be appreciated that, the first current constellation rotation angle
Degree refers to the currently determined constellation rotation angles of the UE.When each UE that one cycle obtains the second constellation rotation angle simultaneously
System requirements cannot be met, when re-starting target UE selections and the acquisition of its second new constellation rotation angle, UE is current
The first constellation rotation angle be then last cycle gained the second constellation rotation angle.
It should also be appreciated that during the constellation rotation angle to each UE determine one by one, multiple UE
Target constellation rotation angle group (being made of the target constellation rotation angle of each UE in multiple UE) can whether there is or not array,
Processing procedure flow is complicated, can consume more processing times.It is preferred, therefore, that the multiple UE include the first UE and
Multiple 2nd UE;Before step 301, the method further includes:
The initial constellation rotation angle of the first UE is set as a predetermined angle;
The initial constellation rotation angle of the 2nd UE is set as the random value in predetermined angle range.
Here, by Initialize installation, set a UE i.e. initial constellation rotation angle of the first UE in multiple UE as
One predetermined angle, and the initial constellation rotation angle of the 2nd UE is set as the random value in predetermined angle range, in multiple UE
The middle constellation rotation angle by the first UE is limited to changeless.The first constellation rotation angle of first UE and as a result,
Two constellation rotation angles by be always setting predetermined angle.
Wherein, which can be (0 °, 90 °), (0 °, 180 °) or (0 °, 360 °) etc., still, it is contemplated that
QPSK (Quadrature Phase Shift Keyin, quadrature phase shift keying) constellation total of four point, full symmetric, adjacent star
Seat point and origin line are in an angle of 90 degrees, then rotation x and x+90 will not change constellation shapes, to reduce first embodiment of the invention
Method processing complexity, preferably, using the predetermined angle ranging from (0 °, 90 °).The predetermined angle of first UE then can be with
It is 0 °, 30 ° or 60 ° etc..
Such as 6 user, 3 resource block system, pass through Initialize installation, so that it may using by UE1 as the first UE, at the beginning of setting it
Beginning constellation rotation angle is fixed as 0 °, and the initial constellation rotation angle of UE2 is θ2, the initial constellation rotation angle of UE3 is θ3,
The initial constellation rotation angle of UE4 is θ4, the initial constellation rotation angle of UE5 is θ5, the initial constellation rotation angle of UE6 is θ6,
Wherein, θ2、θ3、θ4、θ5、θ6A random value only between 0 ° to 90 °.
Since the constellation rotation angle of the first UE has been fixed as predetermined angle, select the first UE as target UE
And the acquisition for carrying out new constellation rotation angle is meaningless, so, step 301 includes:
Select a UE in the 2nd UE as target UE successively.
In this way, in the method for first embodiment of the invention, the initial constellation rotation angle of the first UE of initializing set is
After predetermined angle, the constellation rotation angle of the first UE has been fixed, and the selection of target UE is carried out only in the 2nd UE.
In the figure division multi-address accessing system of multi-user, when mutual information maximum, you can obtain the constellation rotation angle of each user
Degree is preferred angle.So on the basis of the above embodiments, further, as shown in figure 4, step 302 includes:
Step 3021, it according to the first current each UE in multiple UE constellation rotation angle, fixes in the multiple UE and removes
The first constellation rotation angle of other UE outside the target UE;
Step 3022, according to the first constellation rotation angle and mutual information calculation formula of other UE, mutual information is obtained
The second constellation rotation angle of value target UE when maximum.
Through step 3021 and step 3022, first, the meeting first constellation rotation angle current according to each UE in multiple UE
Degree fixes the first constellation rotation angle of other UE in multiple UE in addition to target UE, i.e. the constellation rotation angle of other UE
Degree is set as its currently known constellation rotation angle;Then, the first constellation rotation angle based on other UE and and mutual trust
Calculation formula is ceased, the second constellation rotation angle of target UE when obtaining association relationship maximum.In this way, by one cycle, i.e.,
Each UE of 2nd UE is selected as successively after target UE handled, the second constellation rotation angle of each UE of the 2nd UE can be obtained
Degree, i.e., preferable constellation rotation angle.
Specifically, by Initialize installation, in the first constellation rotation angle of other UE, the first constellation rotation angle of the first UE
Degree is initial constellation rotation angle, and the first constellation rotation angle of non-first UE is initial constellation rotation angle or last cycle
The the second constellation rotation angle obtained.
Continuation of the previous cases, after completing for the Initialize installation of 6 user, 3 resource block system, if first selecting UE2 as target
UE, then other UE are UE1, UE3, UE4, UE5 and UE6, due to the first constellation rotation of UE1, UE3, UE4, UE5 and UE6 at this time
Gyration is its corresponding initial constellation rotation angle will be fixed as 0 °, θ according to step 30213、θ4、θ5、θ6;
Later, be based on this group of constellation rotation angle (0 °, θ3, θ4, θ5, θ6), the second star of UE2 is got by mutual information calculation formula
Seat rotation angle θ2 *, at this point, mutual information I (X;Y) maximum, i.e. θ2 *=argmaxI (X;Y), X is input, and Y is output.It selects successively
When selecting UE3 as target UE, other UE are exactly UE1, UE2, UE4, UE5 and UE6, the first constellation rotation of UE1, UE4, UE5 and UE6
Gyration is still its corresponding initial constellation rotation angle, and correspondence is fixed as 0 °, θ4、θ5、θ6, still, due to above-mentioned mistake
First constellation rotation angle of journey, UE2 has no longer been its initial constellation rotation angle, but the second constellation obtained in the previous step revolves
Gyration, so, UE2 can be fixed as θ2 *, later, based on this group of constellation rotation angle (0 °, θ2 *, θ4, θ5, θ6), pass through mutual trust
Breath calculation formula gets the second constellation rotation angle, θ of UE33 *, θ3 *=argmaxI (X;Y).With reference to aforesaid way, select successively
It will be respectively θ that UE4, UE5 and UE6, which are selected, after target UE, to obtain its corresponding second constellation rotation angle4 *、θ5 *And θ6 *.Finally,
Can be obtained after one cycle 6 UE one group of second constellation rotation angle (0 °, θ2 *, θ3 *, θ4 *, θ5 *, θ6 *)。
Wherein, specifically, step 3022 includes:
Obtain mutual information calculation formula
Through deformed simplified formulaWherein, Θ=(θ1..., θn), n tables
Show the quantity of UE, θ1..., θnIndicate that the constellation rotation angle of corresponding UE, Θ are indicated by each UE in the multiple UE respectively
One group of constellation rotation angle that constellation rotation angle is formed, M (Θ) are the corresponding mutual informations when previous group constellation rotation angle
Simplify value, NiIndicate that the number of constellation points of i-th of UE, z indicate noise, σ2Indicate noise variance, SiIndicate i-th of star with constellation
Seat point, SjIt indicates and j-th of constellation point of constellation, described and constellation is the initial constellation base of modulation of each UE in the multiple UE
After corresponding constellation rotation angle rotation, obtained according to superposition graph structure;
In association relationship maximum, the second constellation rotation angle, θ of the target UE is determinedTarget UE *, wherein θTarget UE *=
argminM(Θ)。
In figure division multi-address accessing system, each UE correspond to a two dimension QPSK modulation constellation (be with initial constellation according to
The corresponding constellation rotation angles of the UE are rotated around origin), these constellations obtain multidimensional and constellation according to superposition graph structure
S, so, because of SiAnd SjIt indicates a point of multidimensional and constellation, it can be based on by corresponding constellation rotation angle-determining, in turn
The first constellation rotation angle of his UE combines specific mutual information calculation formula that can get target in association relationship maximum
The second constellation rotation angle of UE.
But in first embodiment of the invention, used mutual information meter when the second constellation rotation angle of target UE is determined
Calculating formula isIt needs to carry out more
Multiple integral so that there are higher complexities for processing procedure, so, in step 3022 in the specific implementation, as described above, first
The mutual information calculation formula can be obtained through deformed simplified formula
To by the first constellation rotation angle of known other UE, correspond to association relationship maximum, that is, mutual information simplifies
When value is minimum, the second constellation rotation angle, θ of target UE is obtainedTarget UE *, θ at this timeTarget UE *=argminM (Θ).
Wherein, mutual information calculation formula is deformed to the process of simplified formula, by taking 3 user, 2 resource block system as an example, including:
According to mutual information calculation formula
It is unfolded, the mutual information in 3 user, 2 resource block system between input and output is:
Wherein, N1Indicate the number of constellation points (the constellation point total number of modulation) of the 1st UE, N2Indicate the constellation point of the 2nd UE
Number, N3Indicate the number of constellation points of the 3rd UE, x1(i1)、x1(i2)、x2(j1)、x2(j2)、x3(k1) and x3(k2) it is bivector, x1
(i1) indicate the i-th of the 1st UE constellation1A constellation point, x1(i2) indicate the i-th of the 1st UE constellation2A constellation point, x2(j1) table
Show the jth of the 2nd UE constellation1A constellation point, x2(j2) indicate the 2nd UE constellation jth2A constellation point, x3(k1) indicate the 3rd
The kth of UE constellations1A constellation point, x3(k2) indicate the 3rd UE constellation kth2A constellation point, θ2And θ3The the 2nd, the 3rd is indicated respectively
(the 1st UE is not done here rotates the current constellation rotation angle of a UE, θ1=0 °), z1And z2Indicate the 2nd, the 3rd UE's respectively
Noise, variance are σ2.The best constellation rotation angle of so the 2nd UE and the 3rd UE can be expressed asIt enables:
Then have
The same point such as i is arrived in view of being chosen simultaneously in same UE constellations1=i2, j1=j2Or k1=k2The case where, I(2)
(X;Y it) is also denoted as:
The existing overlapping point of constellation superposition is further contemplated, above formula is also denoted as:
Wherein, M (i1,j1,k1) indicate the number for being overlapped point, M (i1,j1,k1)=| M (i1,j1,k1) |, M (i1,j1,k1) can
To be indicated with following formula:
M(i1,j1,k1)={ (i2,j2,k2)≠(i1,j1,k1)|(μ1(i1,j1,i2,j2)=0, μ2(i1,k1,i2,k2)=
0) },
Ignore I(2)(X;Y with the independent part of noise variance in), and ignore partial noise under high s/n ratio, enable:
Have under high s/n ratioAnd:
log2(1+γ(i1,j1,k1,z1,z2))≈log2(e)(γ(i1,j1,k1,z1,z2))
So I(3)(X;Y) can be with abbreviation:
Log is used again2(1+δ(i1,j1.k1))≈log2(e)(δ(i1,j1,k1)) obtain:
Since best constellation rotation angle must assure that the unique decodability with constellation point, that is, it is not overlapped with constellation
Point, then M (i1,j1,k1)=0, to log2(1+M(i1,j1,k1))=0, it enables:
To sum up, the best constellation rotation angle of the 2nd UE and the 3rd UE can be expressed as
Wherein M (θ2,θ3) following formula, wherein S can be write a Chinese character in simplified form intoiIndicate i-th of constellation point with constellation, SjIndicate j-th of star with constellation
Seat point:
Similarly, for 6 user, 3 resource block system shown in Fig. 2, the M (Θ) corresponding to it can be expressed as following formula, and
Best constellation angle of rotation Θ*=argminM (Θ):
Therefore, mutual information calculation formula is simplified formula after deformation and is:
In this way, determining the constellation rotation angle, θ of target UE using simplified formulaTarget UE *When, due to eliminating multiple integral,
The complexity for greatly reducing processing, further shortens processing time, improves work efficiency.
In embodiments of the present invention, as shown in figure 3, in one cycle obtains multiple UE each UE the second constellation rotation
After angle, in next step, it can be based on the second constellation rotation angle, more each UE uses the second constellation rotation angle using respective
It spends in obtain and constellation and is overlapped the magnitude relationship of quantity and present count magnitude a little, to determine using this obtained second star of group
When seat rotation angle, whether overlapping points can reach the requirement of system.The present count magnitude is that system is arranged according to its requirement
, ideally, which is 0, and in practical application, UE quantity is more in system, can also be set as leveling off to 0
Number.
Optionally, as shown in figure 5, step 303 includes:
Step 3031, according to the second constellation rotation angle, the first association relationship is obtained by mutual information calculation formula;
The first constellation rotation angle of used each UE when step 3032, according to acquisition the second constellation rotation angle
Degree obtains the second association relationship by mutual information calculation formula;
Step 3033, judge whether the absolute difference of first association relationship and second association relationship is less than one in advance
If difference, if the absolute difference is less than the preset difference value, the quantity of the overlapping point is less than or equal to present count magnitude;
If the absolute difference is greater than or equal to the preset difference value, the quantity of the overlapping point is more than present count magnitude.
Here, pass through first by the second constellation rotation angle of this obtained each UE through step 3031- steps 3033
Mutual information calculation formula obtains its corresponding first association relationship I1(X;Y);And by this in the second constellation for obtaining each UE
During rotation angle, the first constellation rotation angle used in initial each UE obtains it by mutual information calculation formula
Corresponding second association relationship I2(X;Y);By the absolute difference of the two compared with preset difference value, the overlapping point with constellation is determined
Quantity and present count magnitude magnitude relationship.In this way, without after each cycle obtains one group of constellation rotation angle, answered
To obtain the overlapping points in corresponding and constellation, process flow is simplified, processing time is further shortened, improves work
Make efficiency.Preferably, preset difference value is minimum δ, then | I1(X;Y)-I2(X;Y) | when < δ and constellation overlapping point quantity
Less than or equal to present count magnitude.
In addition, as shown in the above, using the calculating of mutual information formula, influenced by multiple integral, it is complex, because
This, in step 3031 and step 3032, can also use the simplification formula of mutual information formula to realize, obtain the letter of mutual information
Change value replaces practical association relationship.Such as Θ1It is currently available one group of constellation rotation angle, is simplified using corresponding mutual information
Value M (Θ1) the first association relationship of replacement, and Θ2It is Θ1Upper one group of constellation rotation angle, you can use its corresponding mutual information
Simplify value M (Θ2) the second association relationship is replaced, | M (Θ1)-M(Θ2) | when < δ, determines and the quantity of the overlapping of constellation point is small
In or equal to present count magnitude.
In this embodiment, if up to the present, being recycled merely through a target UE selection, then the first star of each UE
Seat rotation angle be Initialize installation multiple UE in each UE initial constellation rotation angle;If at least through following twice
Ring, then the first constellation rotation angle of each UE is the second constellation rotation of each UE obtained after upper target UE selections recycle
Angle.
Below by taking 6 user, 3 resource block system as an example, illustrate the concrete application of the method for the embodiment of the present invention:
The first step carries out Initialize installation, obtains the initial constellation rotation angle of each UE in 6 UE, be represented by
(0 °, θ2, θ3, θ4, θ5, θ6), wherein θ2、θ3、θ4、θ5And θ6For the random value in (0 °, 90 °).
In next step, first using UE2 as target UE, fixed UE1, UE3, UE4, UE5 and UE6 for (0 °, θ3, θ4, θ5, θ6, by θ2 *
=argminM (Θ) gets the second constellation rotation angle, θ of UE22 *, later, the of UE3, UE4, UE5 and UE6 is obtained successively
Two constellation rotation angle, θs3 *、θ4 *、θ5 *And θ6 *, finally, obtain multiple UE one group of second constellation rotation angle (0 °, θ2 *,
θ3 *, θ4 *, θ5 *, θ6 *)。
As a next step it is determined that | M (0 °, θ2 *, θ3 *, θ4 *, θ5 *, θ6 *)-M (0 °, θ2, θ3, θ4, θ5, θ6) | whether < δ are true, and δ is
Minimum, if set up, flow terminates, (0 °, θ2 *, θ3 *, θ4 *, θ5 *, θ6 *) be the system user best constellation rotation angle
Degree;If invalid, enter subsequent cycle, reacquires the second constellation rotation angle of each UE of 6 UE, until | M
(ΘThis cycle)-M(ΘLast time recycles) | < δ.
Finally, determine that the best constellation rotation angle of 6 user, 3 resource block system shares 2 groups of solutions, be respectively (0 °, 30 °,
60 °, 60 °, 30 °, 0 °) and (0 °, 60 °, 30 °, 30 °, 60 °, 0 °) select for a post one group of solution as most since this 2 groups of solutions are of equal value
Good constellation rotation angle, and does not rotate and the mutual information of random constellation rotation angle is more as shown in Figure 6, wherein A curves pair
Best constellation rotation angle, B curves is answered to correspond to random constellation rotation angle, C curve correspondence does not rotate.
And by the way that following simulated conditions are arranged:In PDMA systems, 3 users, 2 orthogonal resource blocks, system load are configured
Rate is 200%, and by additive white Gaussian noise channels (AWGN), the corresponding Turbo code encoder bit rate of each user is 3/4, code
Long 1000, each user is modulated using QPSK, is tested using the method for the embodiment of the present invention, obtains examination as shown in Figure 7
Test result, wherein D curves correspond to best constellation rotation angle, and E curves correspond to random constellation rotation angle, and F curves correspondence is not revolved
Turn.It is found that the target constellation rotation angle that the method for the embodiment of the present invention finally determines is best constellation rotation angle, compared to
Traditional PDMA modulating systems show certain gain effect.Method provided in an embodiment of the present invention has apparent Fast Convergent
Effect greatly reduces search time, has good application prospect.
In conclusion the constellation rotation angle determination method of the figure division multi-address accessing system of first embodiment of the invention, leads to
It crosses in multiple UE of figure division multi-address accessing system and selects a UE as target UE successively, for target UE, by multiple
The first current each UE constellation rotation angle in UE, come the second constellation rotation angle of target UE when obtaining association relationship maximum
Degree, in multiple UE after the selection cycle of a target UE, it will be able to get the second constellation of each UE in multiple UE
Rotation angle;Later, it is overlapped quantity a little in obtained using respective second constellation rotation angle by each UE and constellation, sentences
Whether the quantity of the disconnected overlapping point is less than or equal to present count magnitude, is less than or equal to present count magnitude in the quantity of overlapping point
When, determine that the second constellation rotation angle of obtained each UE is the target constellation rotation angle applied in the system, and when weight
It when the quantity of folded point is more than present count magnitude, then returns to and carries out new primary determination, until the target satellite met the requirements
Seat rotation angle.In this way, overlapping points with constellation can not only be determined when reaching system requirements, each UE in multiple UE
Target constellation rotation angle, and realized in the determination process and the constellation rotation angle of each UE determined one by one,
It avoids using the required plenty of time consumption of unified search, effectively improves the working efficiency of system.
Second embodiment
As shown in figure 8, to provide a kind of constellation rotation angle of figure division multi-address accessing system true for second embodiment of the invention
Determine device 800, including:
Selecting module 801, for selecting a UE in multiple user equipment (UE)s as target UE successively;
First processing module 802, for according to the first current each UE in multiple UE constellation rotation angle, obtaining mutual trust
The second constellation rotation angle of target UE when breath value maximum;
Second processing module 803, after the second constellation rotation angle of each UE in getting the multiple UE, root
It is overlapped quantity a little in obtained using respective second constellation rotation angle according to each UE and constellation, judges the overlapping
Whether the quantity of point is less than or equal to present count magnitude, if the quantity of overlapping point is less than or equal to present count magnitude, really
The fixed second constellation rotation angle is target constellation rotation angle;If the quantity of the overlapping point is more than present count magnitude,
Return selects a step of UE in multiple user equipment (UE)s is as target UE successively.
Wherein, the multiple UE includes the first UE and multiple 2nd UE;
Described device further includes:
First initial setting module, for setting the initial constellation rotation angle of the first UE as a predetermined angle;
Second initial setting module, used in setting the initial constellation rotation angle of the 2nd UE as predetermined angle range
A random value.
Wherein, the selecting module is further used for selecting a UE in the 2nd UE as target UE successively.
Wherein, the first processing module includes:
First processing submodule, described according to the first current each UE in multiple UE constellation rotation angle, fixing
The first constellation rotation angle of other UE in multiple UE in addition to the target UE;
Second processing submodule is used for the first constellation rotation angle and mutual information calculation formula according to other UE,
Obtain the second constellation rotation angle of target UE when association relationship maximum.
Wherein, the second processing submodule includes:
Acquiring unit, for obtaining mutual information calculation formula
Through deformed simplified formulaWherein, Θ=(θ1..., θn), n tables
Show the quantity of UE, θ1..., θnIndicate that the constellation rotation angle of corresponding UE, Θ indicate the star by each UE in the multiple UE respectively
One group of constellation rotation angle that seat rotation angle is formed, M (Θ) are the corresponding mutual information letters when previous group constellation rotation angle
Change value, NiIndicate that the number of constellation points of i-th of UE, z indicate noise, σ2Indicate noise variance, SiIndicate i-th of constellation with constellation
Point, SjIt indicates and j-th of constellation point of constellation, described and constellation is that the initial constellation of modulation of each UE in the multiple UE is based on
After corresponding constellation rotation angle rotation, obtained according to superposition graph structure;
Processing unit, in association relationship maximum, determining the second constellation rotation angle, θ of the target UETarget UE *,
Wherein θTarget UE *=argminM (Θ).
Wherein, the Second processing module includes:
Third handles submodule, and for according to the second constellation rotation angle, the is obtained by mutual information calculation formula
One association relationship;
Fourth process submodule, the first of used each UE when for according to acquisition the second constellation rotation angle
Constellation rotation angle obtains the second association relationship by mutual information calculation formula;
5th processing submodule, for judging that the absolute difference of first association relationship and second association relationship is
No to be less than a preset difference value, if the absolute difference is less than the preset difference value, the quantity of the overlapping point is less than or equal to
Present count magnitude;If the absolute difference is greater than or equal to the preset difference value, the quantity of the overlapping point is more than present count
Magnitude.
The constellation rotation angle setting unit of the figure division multi-address accessing system of second embodiment of the invention, by more in figure point
Select a UE as target UE in multiple UE of location access system successively, for target UE, by each UE in multiple UE
The first current constellation rotation angle is more at this come the second constellation rotation angle of target UE when obtaining association relationship maximum
In a UE after the selection cycle of a target UE, it will be able to get the second constellation rotation angle of each UE in multiple UE;
Later, it is overlapped quantity a little in obtained using respective second constellation rotation angle by each UE and constellation, judges the overlapping
Whether the quantity of point is less than or equal to present count magnitude, when the quantity of overlapping point is less than or equal to present count magnitude, determining
To the second constellation rotation angle of each UE be the target constellation rotation angle applied in the system, and when the quantity of overlapping point
It when more than present count magnitude, then returns to and carries out new primary determination, until the target constellation rotation angle met the requirements.
In this way, overlapping points with constellation can not only be determined when reaching system requirements, the target constellation of each UE in multiple UE
Rotation angle, and realized in the determination process and the constellation rotation angle of each UE is determined one by one, avoid use
The required plenty of time consumption of unified search, effectively improves the working efficiency of system.
It should be noted that the device is the device for applying first embodiment method, above-mentioned first embodiment method
Realization method is suitable for the device, can also reach identical technique effect.
3rd embodiment
In order to preferably realize above-mentioned purpose, as shown in figure 9, the third embodiment of the present invention, which also provides a kind of figure, divides multiple access
Access system, the figure division multi-address accessing system include:Processor 900;It is connected with the processor 900 by bus interface
Memory 920, and the transceiver 910 that is connected with processor 900 by bus interface;Memory 920 can store processing
The used data when executing operation of device 900;
When processor calls and executes the program and data that are stored in the memory, following function is realized:Institute
Processor 900 is stated, for selecting a UE in multiple user equipment (UE)s as target UE successively;According to each UE in multiple UE
The first current constellation rotation angle obtains the second constellation rotation angle of target UE when association relationship maximum;It is obtaining
To after the second constellation rotation angle of each UE in the multiple UE, respective second constellation rotation is used according to each UE
It is overlapped quantity a little in angle obtains and constellation, judges whether the quantity of the overlapping point is less than or equal to present count magnitude,
If the quantity of the overlapping point is less than or equal to present count magnitude, it is determined that the second constellation rotation angle is revolved for target constellation
Gyration;If the quantity of the overlapping point is more than present count magnitude, one selected successively in multiple user equipment (UE)s is returned
The step of UE is as target UE.
Wherein, in fig.9, bus architecture may include the bus and bridge of any number of interconnection, specifically by processor 900
The various circuits for the memory that the one or more processors and memory 920 of representative represent link together.Bus architecture is also
Various other circuits of such as peripheral equipment, voltage-stablizer and management circuit or the like can be linked together, these are all
It is it is known in the art, therefore, it will not be further described herein.Bus interface provides interface.Transceiver 910 can
To be multiple element, that is, includes transmitter and transceiver, the list for being communicated over a transmission medium with various other devices is provided
Member.Processor 900 is responsible for bus architecture and common processing.
It should be noted that third embodiment of the present invention offer figure division multi-address accessing system includes above-mentioned second implementation
The device that example provides, therefore the institute of the constellation rotation angle setting unit of the figure division multi-address accessing system of above-mentioned second embodiment offer
There is embodiment to be suitable for the figure division multi-address accessing system, and can reach same or analogous advantageous effect.
Explanation is needed further exist for, this user equipment described in this description includes but not limited to smart mobile phone, puts down
Plate computer etc., and described many functional components are all referred to as module, specifically to emphasize the only of its realization method
Vertical property.
In the embodiment of the present invention, module can use software realization, to be executed by various types of processors.Citing comes
It says, the executable code module of a mark may include the one or more physics or logical block of computer instruction, citing
For, object, process or function can be built as.Nevertheless, the executable code of institute's mark module is without physically
It is located together, but may include the different instructions being stored in different positions, be combined together when in these command logics
When, it constitutes module and realizes the regulation purpose of the module.
In fact, executable code module can be the either many item instructions of individual instructions, and can even be distributed
It on multiple and different code segments, is distributed in distinct program, and is distributed across multiple memory devices.Similarly, it grasps
Making data can be identified in module, and can be realized according to any form appropriate and be organized in any appropriate class
In the data structure of type.The operation data can be collected as individual data collection, or can be distributed on different location
(including in different storage device), and can only be present in system or network as electronic signal at least partly.
When module can utilize software realization, it is contemplated that the level of existing hardware technique, it is possible to implemented in software
Module, in the case where not considering cost, those skilled in the art can build corresponding hardware circuit to realize correspondence
Function, the hardware circuit includes conventional ultra-large integrated (VLSI) circuit or gate array and such as logic core
The existing semiconductor of piece, transistor etc either other discrete elements.Module can also use programmable hardware device, such as
The realizations such as field programmable gate array, programmable logic array, programmable logic device.
Above-mentioned exemplary embodiment is described with reference to those attached drawings, many different forms and embodiment be it is feasible and
Without departing from spirit of that invention and teaching, therefore, the present invention should not be construed as in the limitation of this proposed exemplary embodiment.
More precisely, these exemplary embodiments are provided so that the present invention can be perfect and complete, and can be by the scope of the invention
It is communicated to those those of skill in the art.In those schemas, size of components and relative size be perhaps based on it is clear for the sake of
And it is exaggerated.Term used herein is based only on description particular example embodiment purpose, and being not intended to, which becomes limitation, uses.Such as
Ground is used at this, unless the interior text clearly refers else, otherwise the singulative " one ", "one" and "the" be intended to by
Those multiple forms are also included in.Those term "comprising"s and/or " comprising " will become further apparent when being used in this specification,
It indicates the presence of the feature, integer, step, operation, component and/or component, but is not excluded for one or more other features, whole
Number, step, operation, component, component and/or the presence of its group or increase.Unless otherwise indicated, narrative tense, a value range packet
Bound containing the range and any subrange therebetween.
The above is the preferred embodiment of the present invention, it is noted that for those skilled in the art
For, without departing from the principles of the present invention, it can also make several improvements and retouch, these improvements and modifications
It should be regarded as protection scope of the present invention.