User selection method and user selection device for multiuser MIMO communication

The present invention aims to provide a user selection method which can provide a large, multiuser diversity effect with a small amount of calculation in multiuser MIMO systems, the method being a user selection method for multiuser MIMO communication, in which an orthogonal coefficient is calculated using a received SINR from a projection channel vector by using GS orthogonalization, and using the orthogonal coefficient, a correction SINR is calculated, and using this correction SINR, user selection is performed, and for a next user selection, the projection channel vector is updated, and the above processes are applied to all users.

This application is based upon and claims the benefit of priority from Japanese patent application No. 2007-174110, filed on Jul. 2, 2007, the disclosure of which is incorporated herein in its entirety by reference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a user selection method for multiuser MIMO communication.

2. Description of the Related Art

In up-link wireless access of Next Generation Mobile Communication Systems, to improve cell throughput, multiuser Multiple Input Multiple Output (MIMO) communication (hereinafter, called “MU-MIMO”) may be expected to be used. In MU-MIMO, multiple terminals transmit data signals at the same frequency and a base station separates transmitted signals of multiple users which are viewed as MIMO signals. MU-MIMO may be viewed as a Space Division Multiple Access (SDMA) system in which a space channel forms a resource in addition to traditional resources of time and frequency, and a large, multiuser diversity effect can be provided by suitably selecting a pair of users performing simultaneous, multiple access.

FIG. 1shows a configuration of an up-line portion in an MU-MIMO system. Here, each transmitter is supposed to have one transmission antenna, but it may be thought that each transmitter has multiple transmission antennas, and selects one for transmission, or transmits from the multiple transmission antennas.

Taking the number of simultaneous transmission users as M, user transmitters201-1to201-M convert a data signal into an error-correcting code and perform digital modulation, respectively. Transmission antennas202-1to202-M transmit a data signal of each user, respectively. Receiving antennas203-1to203-M receive multiplexed data signal of each user. Receiver203separates the data signal of each user and corrects an error to decode the data signal. Further, receiver203selects a pair of users for data transmission according to each transmission time interval (TTI), based on measurements of a channel quality of each user. Received signal y in receiver204may be expressed by the following equation using transmission

There is a method based on a received signal to interference plus noise ratio (SINR) of each user as a user selection method of the related art.FIG. 2shows a configuration of a device for user selection by a maximum CIR method. An example shown inFIG. 2includes received SINR measurement means101, user selection means102and completion determination means103, and selects a user who has a large received SINR according to each TTI. Received SINR measurement means101measures the received SINR in up-link by using the pilot signal of each user (mainly the pilot signal for sounding periodically transmitted during non-transmission of data) the received SINR is generally used as an indicator representing channel quality, CQI (Channel Quality Indicator) in mobile communication systems. Thus, CQI may be used for the received SINR. User selection means102selects a user having a large received SINR. Taking a set of all users as A={1, 2, . . . , Nu}(Nuis the number of all the users), and the received SINR of a user j (1≦j≦Nu) as SINRj, user Jnto be selected in an n-th (1≦n≦M) MIMO multiplexed layer is selected by using the following equation.

Further, selected user Jnis deleted from a set of users to be selected in the next MIMO multiplexed layer by using A=A−{Jn}.

Completion determination means103outputs user selection information after completing the selection of users based on the number M which represents the number of simultaneous transmission users, and moves to a process of a next user selection when n<M.

FIG. 3shows situations of user selection by using a maximum CIR method when M=2. Users having the first and second largest received SINRs are selected according to each TTI, and their user transmitters are enabled to transmit data.

FIG. 4shows a configuration of a device for user selection according to a proportional fairness (PF) method. The user selection method according to the maximum CIR method can achieve the multiuser diversity effect to the maximum extent by selecting a user having a good channel quality, but does not provide fair distribution (data transmission opportunity) of the selection frequency to each user. The PF method is a user selection method for making the data transmission opportunity of each user fair.

An example shown inFIG. 4includes received SINR measurement means701, weighted support data rate calculating means704, user selection means705, average support data rate updating means706, and completion determination means703, and this example shows a method for selecting a user having a large support data rate weighted by the reciprocal number of an average support data rate according to each TTI. Received SINR measurement means701measures a received SINR in up-link by using the pilot signal of each user. Weighted support data rate calculating means704calculates support data rate {tilde over (R)}j(SINRj) from the received SINR of each user, and calculates value {tilde over (R)}j(SINRj)/Rjweighted by the reciprocal number of the average support data rateRi.

To calculate {tilde over (R)}j(SINRj), there may be a method for referring to a table for SINR versus support data rate characteristics in an adaptive white Gaussian noise (AWGN) environment acquired in advance. That is, to indicate a SINR threshold value for realizing a required block error rate of modulation and coding scheme MCSiby Yi, a support data rate of MCSiis selected in Yi≦SINR<Yi+1. User selection means105selects a user having the support data rate as large as possible, weighted by the reciprocal number of an average support data rate. User Jnto be selected in an n-th MIMO multiplexed layer is selected by using the following equation.

Further, selected user Jnis deleted from a set of users to be selected in the next MIMO multiplexed layer. Average support data rate updating means106updates the average support data rateRjby using the support data rate RJnactually transmitted.

R_j={(1-1tc)⁢R_j+1tc⁢RJn(j=Jn)(1-1tc)⁢R_j(j≠Jn)(4)
where, tcis a mean time ofRj. Completion determination means703outputs user selection information after completing the selection of users by number M of simultaneous transmission users, and moves to a process of a next user selection when n<M.

The user selection method performed in each device shown inFIGS. 2 and 4, respectively, selects a user based on the received SINR of each user, but the user selection of MU-MIMO is affected not only by the received SINR, but by channel orthogonality of the pair of users.

FIG. 5shows a configuration of a device for user selection by a whole search method in which the channel orthogonality is considered. The user selection by the device shown inFIG. 5includes channel vector measurement means811, user combination MIMO capacity calculating means812, and user selection means813, calculates MIMO capacity of a combination of all users, and selects a combination of users having the largest capacity.

Channel vector measurement means811measures a channel vector in up-link by using a pilot signal of each user (mainly the pilot signal for sounding periodically transmitted during non-transmission of data). User combination MIMO capacity calculating means812calculates the MIMO capacity of a combination of all users. The combination number of all users is Nall=NuCM, and taking a channel matrix in a combination k (k=1, 2, . . . , Nall) of users as H(k), the MIMO capacity may be expressed by the following equation.

C⁡(H(k))=⁢log2⁢det⁡(I+PsPn⁢H(k)⁢H(k)⁢H)≈⁢M⁢⁢log2⁢PsPn+log2⁢det⁡(H(k)⁢H(k)⁢H)(5)
Where, Psis transmission power per user, and Pnis noise power. User selection means113selects combination koptof users having the largest MIMO capacity C(H(k)).

The user selection method by the whole search method has to calculate MIMO capacity C(H(k)) in Nallways, and the amount of calculation becomes massive as number Nuof all users and number M of simultaneous transmission users (=the number of receiving antennas) are increased.

FIG. 6shows a configuration of a device for user selection by a Gram-Schmidt (GS) orthogonalization method in which the channel orthogonality is considered.

The user selection by the GS orthogonalization method performed in the device shown inFIG. 6includes channel vector measurement means911, projection channel power calculating means914, user selection means915, completion determination means916, and projection channel vector updating means917, and is a method for selecting a user having a large power of a projection channel vector of each user acquired by using GS orthogonalization for each MIMO multiplexed layer by each TTI, and the method is disclosed in, for example, “Multiuser diversity for a dirty paper approach” by Z. Tu and R. S. Blum, IEEE Commun. Lett., vol. 7, no. 8, pp. 370 to 372, August 2003 (Non-Patent Document 1). QR decomposition (H(k)=Q(k)R(k)) is applied to channel matrix H(k)in equation (5), and combination koptof users having the largest MIMO capacity may be expressed by the following equation.

Where, rmm(k)represents a diagonal element of R(k), and the MIMO capacity can be maximized when a user is selected so that the square product of rmm(k)is maximized. To realize this quasi-optimally, the GS orthogonalization is used. The GS orthogonalization corresponds to a process in which the QR decomposition is performed while selecting a user in sequence so that rmm(k)becomes largest.FIG. 7shows processes of the GS orthogonalization and the QR decomposition. The process of the GS orthogonalization ends after an M-th user is selected from among the Nuusers. Further,FIG. 8shows a concept of the GS orthogonalization. In the GS orthogonalization, while an orthogonal axis corresponding to a user which can project channel vector hjof a user j as largely as possible is selected in sequence, a process for updating projection channel vector hj(n)of hjprojected onto complementary space Q(n)⊥of orthonormal system Q(n)composed of n orthogonal axes already selected is repeated.

Channel vector measurement means911measures a channel vector in up-link by using a pilot signal of each user. Projection channel power calculating means914calculates power of projection channel vector hj(n−1)of a user j updated by using the GS orthogonalization. Here, when n=1, hj(0)=hj. User selection means915selects a user having the largest projection channel power of each user. User Jnto be selected in an n-th MIMO multiplexed layer is selected by using the following equation.

Further, selected user Jnis deleted from a set of users to be selected in a next MIMO multiplexed layer. Completion determination means916outputs user selection information after completing the selection of users by number M of simultaneous transmission users, and moves to a process for a next user selection when n<M. Projection channel vector updating means917updates projection channel vector hj(n)of the user j onto complementary space Q(n)⊥of orthonormal system Q(n)corresponding to the user already selected by using the GS orthogonalization.

As described above, the user selection methods based on the received SINR (the maximum CIR method and the PF method) have a problem that the multiuser diversity effect cannot be satisfactorily provided because the channel orthogonality of a pair of users is not considered.

The user selection method by the whole search method can provide a satisfactory multiuser diversity effect, but has a problem that the amount of calculation becomes massive as the number of all users and the number of simultaneous transmission users are increased.

The user selection method by the GS orthogonalization method has a problem that interference power is not considered because of a signal power criterion based on the projection channel power of each user. It may be conceived that the interference power of each user differs in measurement at a frequency and a different time.

Further, the user selection method by the GS orthogonalization method is a user selection method according to the maximum capacity criterion, that is, the method is a channel aware (CA) method (the CA method may correspond to the conventional, maximum CIR method, which is here called “CA method” because the channel orthogonality in addition to CIR is considered in MU-MIMO), and is not disclosed about application to the user selection method by the PF method or a user selection method in which priorities (a delay request, a retransmission request, and the like) except the channel quality are considered.

SUMMARY OF THE INVENTION

An object of the present invention is to provide a user selection method and a device which can provide a satisfactory, multiuser diversity effect with a small amount of calculation.

A user selection method of the present invention is a user selection method for multiuser MIMO communication, including:

calculating an orthogonal coefficient by using a channel vector of each user and a projection channel vector updated after a previous user selection,

calculating a correction SINR by using the received SINR and the orthogonal coefficient,

selecting a user by using the correction SINR, and

updating the projection channel vector by using GS orthogonalization for a next user selection, wherein

the above processes are applied to all users.

A user selection device of the present invention is a user selection device for multiuser MIMO communication, including:

a received SINR/channel vector measurement means for measuring a received SINR and a channel vector of each user by using a pilot signal,

an orthogonal coefficient calculating means for calculating an orthogonal coefficient by using a channel vector of each user and a projection channel vector updated after a previous user selection,

a correction SINR calculating means for calculating a correction SINR by using a received SINR and the orthogonal coefficient calculated by the orthogonal coefficient calculating means,

a user selection means for selecting a user based on the correction SINR, and

a projection channel vector updating means for updating the projection channel vector by using GS orthogonalization in order to select a next user.

In the present invention configured as described above, at the time of user selection in the multiuser MIMO communication, the orthogonal coefficient is calculated from the projection channel vector updated by using the GS orthogonalization, and the received SINR is corrected with the orthogonal coefficient, and using this correction SINR, user selection is performed, and further for a next user selection, the projection channel vector is updated.

In the present invention, the received SINR is corrected with the orthogonal coefficient calculated based on the GS orthogonalization for each MIMO multiplexed layer, and using this correction SINR, a user is selected in sequence, and thereby a large, multiuser diversity effect can be provided with a small amount of calculation.

EXEMPLARY EMBODIMENTS

FIG. 9shows a configuration of one exemplary embodiment of a device for user selection by a CA method of the present invention.

The user selection in the present exemplary embodiment is executed by using received SINR/channel vector measurement means1, orthogonal coefficient calculating means2, correction SINR calculating means3, user selection means4, completion determination means5, and projection vector updating means6. The user selection method is a method that a received SINR is corrected with an orthogonal coefficient calculated based on GS orthogonalization for each MIMO multiplexed layer by each TTI, and a user having a large correction SINR is selected.

Received SINR/channel vector measurement means1measures the received SINR and a channel vector in up-link by using a pilot signal of each user (mainly the pilot signal for sounding periodically transmitted during non-transmission of data). For an indicator representing a channel quality, CQI (Channel Quality Indicator) in mobile communication systems, the received SINR is generally used. Thus, CQI may be used for the received SINR. Orthogonal coefficient calculating means2averages (or totalizes) power of projection channel vector hj(n−1)(k) of a subcarrier k (1≦k≦K: K is the average number of subcarriers) of a user j updated by using the GS orthogonalization over a predetermined frequency bandwidth (a unit bandwidth measuring the received SINR, or a bandwidth of a single carrier signal), normalizes it with an average (or totalized) channel power in the same bandwidth to calculate orthogonal coefficient ρj(n)(0≦ρj(n)≦1). Orthogonal coefficient ρj(n)in an n-th MIMO multiplexed layer of the user j may be expressed by the following equation.

Further, selected user Jnis deleted from a set of users to be selected in a next MIMO multiplexed layer. Completion determination means5outputs user selection information after completing the selection of users by number M of simultaneous transmission users, and moves to a process of a next user selection when n<M. Projection channel vector updating means6updates projection channel vector hj(n)(k) of the user onto complementary space Q(n)⊥of orthonormal system Q(n)corresponding to the user already selected by using the GS orthogonalization.

In present exemplary embodiment, it is supposed that projection channel vector updating means6is executed for each subcarrier, but it may be executed for each subcarrier group corresponding to a coherent bandwidth to reduce the amount of calculation.

FIG. 10shows a configuration of an exemplary embodiment of a device for user selection by using a PF method of the present invention.

The user selection in the present exemplary embodiment is executed by using received SINR/channel vector measurement means21, orthogonal coefficient calculating means22, correction SINR calculating means23, weighted support data rate calculating means27, user selection means28, average support data rate updating means29, completion determination means25, and projection channel vector updating means26.

A received SINR is corrected with an orthogonal coefficient calculated based on the GS orthogonalization for each MIMO multiplexed layer by each TTI, and a support data rate is calculated from this correction SINR, and a user is selected who has a large support data rate weighted by the reciprocal number of an average support data rate.

Received SINR/channel vector measurement21measures the received SINR and a channel vector in up-link by using a pilot signal of each user. Orthogonal coefficient calculating means22averages (or totalizes) power of projection channel vector hj(n−1)(k) of a subcarrier k of a user j updated by using the GS orthogonalization over a predetermined signal bandwidth (a unit bandwidth for measuring the received SINR, or a bandwidth of a single carrier signal), normalizes it with an average (or totalized) channel power to calculate orthogonal coefficient ρj(n)(0≦ρj(n)≦1) according to equation (11).

Correction SINR calculating means23multiplies the received SINR of the user j, SINRjby orthogonal coefficient ρj(n)to calculate the correction SINR. Weighted support data rate calculating means27calculates support data rate {tilde over (R)}j(ρj(n)SINRj) from the correction SINR of each user, and calculates value {tilde over (R)}j(ρj(n)SINRj)/Rjweighted by the reciprocal number of average support data rateRi.

To calculate {tilde over (R)}j(ρj(n)SINRj), there may be a method to refer a table for SINR versus support data rate characteristics in an adaptive white Gaussian noise (AWGN) environment acquired in advance. That is, indicating an SINR threshold value for realizing a required block error rate of modulation and coding scheme MCSiby Yi, a support data rate of MCSiis selected in Yi≦SINR<Yi+1. User selection means28selects a user having the support data rate as large as possible, weighted by the reciprocal number of the average support data rate.

User Jnto be selected in an n-th MIMO multiplexed layer is selected by using the following equation.

Further, selected user Jnis deleted from a set of users to be selected in a next MIMO multiplexed layer. Average support data rate updating means29updates average support data rateRjaccording to equation (4) by using support data rate RJnactually transmitted. Completion determination means25outputs user selection information after completing the selection of users by number M of simultaneous transmission users, and moves to a process of a next user selection when n<M. Projection channel vector updating means26updates projection channel vector hj(n)(k) of the user j onto complementary space Q(n)⊥of orthonormal system Q(n)corresponding to the user already selected by using the GS orthogonalization according to equation (12).

In the exemplary embodiments shown inFIGS. 9 and 10, respectively, it is supposed that a series of processes composed of projection channel vector updating means6,26, orthogonal coefficient calculating means2,22, correction SINR calculating means3,23is executed by number Nuof all users, but a method may be thought of that, on user selection in a first MIMO multiplexed layer, multiple users having a higher priority are selected, and only from among these users, user selection in an MIMO multiplexed layer on and after a second user selection is executed. Accordingly, the amount of calculation can be largely reduced. It is because if more than a few (for example, 16) users having a higher priority are considered, there is a pair of users having high orthogonality among them, and consequently it may be thought that it is unlikely to select a user having a lower priority only based on an effect of the channel orthogonality.

Application to a user selection method in which priorities (a delay request, a retransmission request, and the like) except the channel quality are considered may be realized if user selection is executed based on an overall priority in which the priorities except the channel priority are added to a priority expressed by a function of the correction SINR. A user selected based on the overall priority is subjected to the GS orthogonalization.

FIG. 11shows throughput characteristics of the user selection method by the CA method of the present invention. For a receiving scheme, a minimum mean square error method and a serial interference canceller (MMSE-SIC) were used. In the user selection method of the present invention, as the number of users increases, throughput is largely improved because of the multiuser diversity effect, and the throughput at 16 users is about twice compared to that of a random user selection, and can be improved by about 15% compared to the conventional maximum CIR method in which the channel orthogonality is not considered. Further, the throughput equivalent to that of the conventional whole search method can be provided with a smaller amount of calculation.

As described above, in the user selection methods of the present invention, the received SINR is corrected with the orthogonal coefficient calculated based on the GS orthogonalization for each MIMO multiplexed layer, and using this correction SINR, a user is selected in sequence, and thereby a large, multiuser diversity effect can be provided with a small amount of calculation.

In addition, the user selection method in the up-link portion of MU-MIMO systems has been described in the present exemplary embodiments, but the user selection methods of the present invention can be applied to a down-link portion of the MU-MIMO systems.