KR101456941B1 - Method for User Selection with Low Complexity - Google Patents
Method for User Selection with Low Complexity Download PDFInfo
- Publication number
- KR101456941B1 KR101456941B1 KR1020140011433A KR20140011433A KR101456941B1 KR 101456941 B1 KR101456941 B1 KR 101456941B1 KR 1020140011433 A KR1020140011433 A KR 1020140011433A KR 20140011433 A KR20140011433 A KR 20140011433A KR 101456941 B1 KR101456941 B1 KR 101456941B1
- Authority
- KR
- South Korea
- Prior art keywords
- user
- users
- projection matrix
- matrix
- selecting
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0452—Multi-user MIMO systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radio Transmission System (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
In particular, the present invention proposes a selection criterion having a low complexity in application of a greedy algorithm-based user selection scheme in a downlink MU-MIMO in a downlink multi-user environment. A method for selecting a low complexity multiple input multiple output (MU-MIMO) multiuser environment, comprising: calculating a projection matrix for each user; Selecting an initial user; Selecting a user having the largest Probenosis node among the unselected users; Updating the set of users including the unselected user and the selected user; And performing an update of the projection matrix.
Description
The present invention relates to a user selection method having low complexity. More particularly, the present invention relates to a method for proposing selection criterion having low complexity in application of a greedy algorithm-based user selection scheme in a downlink MU-MIMO in a downlink multi-user environment.
In general, it is known that a multi input multiple output (MIMO) channel can provide very high transmission efficiency, and in particular, can provide higher transmission efficiency in a multi-user environment.
1 is a multiple-input multiple-output (MU-MIMO) system in a general downward multi-user environment.
As shown in Figure 1,
A base station (BS), and a base station Lt; / RTI > transmit antennas. And, the user And has an index < RTI ID = 0.0 > , And the channels The It is assumed that the complex matrix is completely known by the base station (BS).Of the users, some users who can maximize the sum rate are selected and data is transmitted. Lt; / RTI > The set of selected users , A set of unselected users . At this time, to be.
When comparing all combinations, as the number of users increases, the number of cases to be compared increases significantly. When selecting up to 4 users out of 20 users,
It is necessary to calculate and compare the sum rate.Greedy user selection is based on sequential criteria
Select one user to maximize.
At this time,
User selected in the , to be.If you select up to four users out of a total of 20 users who have fewer than all combinations
Calculate and compare the sum rate of the cases.That is, the overall complexity and performance of the greedy algorithm is determined according to the user selection criteria. Therefore, a user selection criterion with low complexity and high sum rate is required.
In the user selection method based on the Frobenius norm, which is a conventional user selection technique, a user using channel energy is selected and a user having the largest effective channel energy is selected.
Table 1 shows the Provennius-based user selection technique.
The matrix Selected in repeat Means a common row space of a user channel, In repetition excluding The user channel common column space Using Can be calculated.
Wow In the form of a connection of When configured, , And as the repetition increases And the actual common row space and .
Therefore,
The calculation of the matrix reduces the accuracy of the user selection and also reduces the sum rate.The complexity of the computation can be seen by analyzing with the flop count of known operations.
Table 2 shows the flop counts by the Probeenius method. The actual addition / multiplication / division is calculated by one flop,
.
The O-notation (Big-O notation)
The complexity is determined by calculation, According to to be.Therefore,
There is a problem in that the complexity is greatly increased in a portion where all the valid channels of the already selected users are calculated.That is, the Provenius method
Matrix calculations do not accurately calculate the row space of selected users, and each candidate User selected for The calculation of the effective channel and the column matrix of the users is repeated.SUMMARY OF THE INVENTION The present invention is directed to a low complexity user selection method that proposes a selection criterion having a low complexity in applying a user selection technique based on a greedy algorithm in a downlink MU-MIMO in a multi-input multiple output (MIMO) .
According to an embodiment of the present invention, in a selection method having a low complexity in a multiple input multiple output (MU-MIMO) of a multiuser environment proposed by the present invention, a step of calculating a projection matrix for each user ; Selecting an initial user; Selecting a user having the largest Probenosis node among the unselected users; Updating the set of users including the unselected user and the selected user; And performing an update of the projection matrix.
According to one aspect, the projection matrix (P m ) calculation for each user is obtained using the following equation,
here,
Is the number of transmission antennas of the base station, Is a group of unselected users, m is a user candidate, H m is a channel of user candidates A complex matrix, The subtraction matrix for .According to another aspect, the user selection with the maximum Probenui norm is determined using the following equation,
here,
The Lt; th > iteration, The user with the maximum Probenui norm for the user,The projection matrix
Can be set.According to another aspect, the updating of the user set uses the following equation,
here,
Is a group of unselected users, Is a group of selected users, The Lt; / RTI > iteration.According to another aspect, the updating of the projection matrix is performed in a selected
According to the following formula By doing a matrix update,
here,
The It is also possible that p = 1 to 3.According to another aspect, it is possible to repeat the steps as many as the number of users desiring to transmit data at the same time.
According to embodiments of the present invention, more precise user selection can be performed using the approximation of the projection matrix.
In addition, since it has a low computational complexity, as the number of antennas at the transmission end and the total number of users increases, it has a greater performance improvement effect than the conventional one, and at the same time, a high total transmission rate can be obtained.
1 is a multiple-input multiple-output (MU-MIMO) system in a general downward multi-user environment.
2 is a flowchart illustrating a method of selecting a user having a low complexity according to an exemplary embodiment of the present invention.
3 is a graph illustrating the number of flaps for a number of users in accordance with an embodiment of the present invention.
FIG. 4 is a block diagram of a receive antenna according to an embodiment of the present invention.
FIG. 5 is a block diagram of a receiving antenna according to another embodiment of the present invention. ) ≪ / RTI > conditions.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
The present embodiments are directed to a method for proposing a low-complexity selection criterion when a user selection scheme based on a greedy algorithm is applied to a downlink MU-MIMO in a downlink multi-user environment.
2 is a flowchart illustrating a method of selecting a user having a low complexity according to an exemplary embodiment of the present invention.
2, in a multi-input multi-output (MU-MIMO) selection method having a low complexity, a
first,
Satisfy Combination in, Of the users belonging to , A specific user When a base station (BD) is applied to a precoding matrix The following characteristics are established.
At this time,
User Is an orthogonal projection matrix for a common null space of other user channel matrices.Using the approximation of the projection matrix
Can be calculated as follows.
Each user's projection matrix
Can be calculated as follows.
At this time,
And a sufficient accuracy can be obtained.Using this, the conventional Probenus norm calculation method can be accurately calculated as a multiplication between matrices.
The method for reducing the complexity is as follows.
A collection of selected users
Without the Provenius Nominal computation of The complexity is reduced as follows. ≪ tb >< tb >< tb >,
At this time,
Selects the least affected (orthogonal) user for the common null space of the users already selected in the iteration, The same projection matrix The complexity can be reduced.In addition, unlike the conventional Provenius nominal matrix,
In the update process, it is possible to improve the accuracy of the projection matrix and to select the correct user by considering the influence of newly added users at every repetition, rather than simply connecting them.By your channel The user selection performance is reduced because it does not take into account the influence of the users of the mobile terminal.
Table 3 shows the structure of the user selection method.
The complexity of the calculation can be found in detail through the flop count in Table 4.
The O-
The complexity is determined by the Probeenius norm calculation.
Table 5 is a simulation element and compares the sum rate of the present invention with the conventional Provennus-based user selection.
As described above, the flop count by the Provenius method is expressed by the following equation.
FIG. 3 is a graph comparing a conventional Provenius method and a number of users according to an embodiment of the present invention. At this time,
to be. As shown in FIG. 3, it can be seen that the present invention has a much lower number of flops, and the greater the number of users, the greater the reduction in the flop counts relative to the Provenius noun. Therefore, when the number of users is 20, a calculation amount of about 87% is reduced.FIG. 4 is a block diagram of a conventional Provennus-Nom method and a receiving antenna according to an embodiment of the present invention.
) Condition of the number of users. At this time, FIG. 4 shows the sum rate ( , Rayleigh channel, )to be.5 is a block diagram of a conventional Provennus-Nom method and a receiving antenna according to another embodiment of the present invention.
) ≪ / RTI > conditions. At this time, FIG. 5 shows the sum rate ( , Rayleigh channel, )to be.As shown in Figs. 4 and 5,
The performance of the present invention increases, and the performance increase rate is less than 1% with respect to the Provennus norm. Also, by calculating the common null space of the users whose projection matrices are already selected, it is possible to obtain a result closer to the effective channel of each user when applying the real base station (BD).Also, in terms of complexity, the O-notation
It can be confirmed that the present invention is advantageous.Therefore, we reduced the complexity due to the inaccuracy and SVD (Singular Value Decomposition) of the conventional Probenui norm and increased the accuracy by using the approximation of the projection matrix.
And, as the number of receive antennas of a user increases, the sum rate that can be obtained with respect to the Probe Beanoid is improved, and numerical evaluation has much lower computational complexity under the same conditions.
In addition, the present invention can be applied to most communication systems using MU-MIMO, and is easy to apply because it maintains the form of the greedy algorithm that is conventionally used. In addition, it can be applied to MIMO-OFDM system after a slight deformation, and the range of application and application is wide.
The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the apparatus and components described in the embodiments may be implemented within a computer system, such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA) A programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For ease of understanding, the processing apparatus may be described as being used singly, but those skilled in the art will recognize that the processing apparatus may have a plurality of processing elements and / As shown in FIG. For example, the processing apparatus may comprise a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as a parallel processor.
The software may include a computer program, code, instructions, or a combination of one or more of the foregoing, and may be configured to configure the processing device to operate as desired or to process it collectively or collectively Device can be commanded. The software and / or data may be in the form of any type of machine, component, physical device, virtual equipment, computer storage media, or device , Or may be permanently or temporarily embodied in a transmitted signal wave. The software may be distributed over a networked computer system and stored or executed in a distributed manner. The software and data may be stored on one or more computer readable recording media.
The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.
Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.
100: step of calculating a projection matrix for each user
110: Step of selecting the initial user
120: Step of selecting a user having the maximum number of Probenui beans among the unselected users
130: Updating a set of users, including unselected users and selected users
140: Performing the update of the projection matrix
Claims (6)
Computing a projection matrix for each user;
Selecting an initial user;
Selecting a user having a maximum Frobenius norm among unselected users;
Updating the set of users including the unselected user and the selected user; And
And performing an update of the projection matrix. ≪ Desc / Clms Page number 20 >
The projection matrix P m for each user is calculated using the following equation,
here, Is the number of transmission antennas of the base station, Is a group of unselected users, m is a user candidate, H m is a channel of user candidates A complex matrix, The subtraction matrix for And selecting a user with a low complexity.
The user selection with the maximum Probenui norm is obtained using the following equation,
here, The Lt; th > iteration, The user with the maximum Probenui norm for the user,
The projection matrix Is set to a low complexity value.
The updating of the user set uses the following equation,
here, Is a group of unselected users, Is a group of selected users, The Th < / RTI > iteration. ≪ RTI ID = 0.0 > 31. < / RTI >
The update of the projection matrix may be performed According to the following formula By doing a matrix update,
here, The Th user, and p = 1 to 3. The method of claim 1,
And repeating the steps as many as the number of users desiring to transmit data at the same time.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020140011433A KR101456941B1 (en) | 2014-01-29 | 2014-01-29 | Method for User Selection with Low Complexity |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020140011433A KR101456941B1 (en) | 2014-01-29 | 2014-01-29 | Method for User Selection with Low Complexity |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101456941B1 true KR101456941B1 (en) | 2014-10-31 |
Family
ID=51999076
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020140011433A KR101456941B1 (en) | 2014-01-29 | 2014-01-29 | Method for User Selection with Low Complexity |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101456941B1 (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090023879A (en) * | 2007-09-03 | 2009-03-06 | 삼성전자주식회사 | Apparatus and method for signal processing to eliminate interference in multi-user multiple input multiple output wireless communication system |
JP2009303224A (en) | 2008-06-13 | 2009-12-24 | Ntt Docomo Inc | Apparatus and method for simultaneous transmission user selection |
KR20120126572A (en) * | 2011-05-12 | 2012-11-21 | 한국전자통신연구원 | Cognitive radio base station and communication method of the cognitive radio base station in a multi-user multiple-input multiple output cognitive radio network system |
-
2014
- 2014-01-29 KR KR1020140011433A patent/KR101456941B1/en not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090023879A (en) * | 2007-09-03 | 2009-03-06 | 삼성전자주식회사 | Apparatus and method for signal processing to eliminate interference in multi-user multiple input multiple output wireless communication system |
JP2009303224A (en) | 2008-06-13 | 2009-12-24 | Ntt Docomo Inc | Apparatus and method for simultaneous transmission user selection |
KR20120126572A (en) * | 2011-05-12 | 2012-11-21 | 한국전자통신연구원 | Cognitive radio base station and communication method of the cognitive radio base station in a multi-user multiple-input multiple output cognitive radio network system |
Non-Patent Citations (1)
Title |
---|
논문:IEICE * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109150278A (en) | Based on the massive MIMO signal detection method for improving Newton iteration | |
CN111193533A (en) | Large-scale MIMO beam domain robust precoding transmission method and system | |
JP5274664B2 (en) | Method for precoding a signal for transmission in a wireless MIMO system | |
CN102271006B (en) | Communication method and device in wireless communication system | |
CN102725991B (en) | Feedback method and system of correlation matrix for antenna array | |
CN114600383B (en) | User selection for MU-MIMO communication | |
CN104270180A (en) | User equipment matching method and device | |
US10181935B2 (en) | Pilot configuration method and apparatus | |
KR101669857B1 (en) | Method for channel estimation and feedback in massive MIMO systems | |
US10110287B1 (en) | Transmitter precoding based on quality score | |
CN107483090B (en) | Large-scale MIMO system precoding realization method based on LDLT decomposition | |
CN102769923A (en) | Systems and methods for low complexity user scheduling | |
KR101456941B1 (en) | Method for User Selection with Low Complexity | |
KR102118389B1 (en) | Basement apparatus, and control method thereof | |
US10153817B2 (en) | Complexity reduction for transmitter precoding | |
US20240154653A1 (en) | Neural network for mu-mimo user selection | |
KR101556482B1 (en) | Method and Apparatus for INTERFERENCE ALIGNMENT METHOD WITH SLNR MAXIMIZATION IN MIMO INTERFERENCE CHANNEL | |
CN112803976A (en) | Large-scale MIMO precoding method and system and electronic equipment | |
KR101770055B1 (en) | Method and apparatus for channel estimation in the massive mimo-ofdm system | |
KR101632825B1 (en) | Method and apparatus for receiving of uplink supporting mobility in large-scale antenna system | |
WO2018188584A1 (en) | Space division multiplexing method and apparatus | |
KR102558093B1 (en) | Method and Apparatus for Estimating Channel Parameter Estimation for Intelligent Reflecting Surface Aided System | |
CN104717003B (en) | A kind of mobile telecommunication channel error modeling method | |
KR101439731B1 (en) | Apparatus and method for communication with terminal using a plurality of antennas | |
KR101691295B1 (en) | Multi-antenna transmission beam design device and method, and transmission terminal thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20170928 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |