KR101482925B1 - Zero-forcing Beamformer Design Device and Method in MISO Broadcast Channel Based on k-regularity - Google Patents
Zero-forcing Beamformer Design Device and Method in MISO Broadcast Channel Based on k-regularity Download PDFInfo
- Publication number
- KR101482925B1 KR101482925B1 KR1020130079153A KR20130079153A KR101482925B1 KR 101482925 B1 KR101482925 B1 KR 101482925B1 KR 1020130079153 A KR1020130079153 A KR 1020130079153A KR 20130079153 A KR20130079153 A KR 20130079153A KR 101482925 B1 KR101482925 B1 KR 101482925B1
- Authority
- KR
- South Korea
- Prior art keywords
- matrix
- rti
- zero
- channel information
- channel
- 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/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0613—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
- H04B7/0615—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
- H04B7/0617—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal for beam forming
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Transmission System (AREA)
Abstract
On the MISO Broadcast Channel
A zero-forcing beamforming apparatus and method based on normality are disclosed. A storage unit for storing channel information and a number of antennas to be selected by a data stream (RF chain), and a control unit for controlling the number of rows in the matrix of the channel information to be equal to the number of antennas based on the stored channel information and the number of stored antennas The number of rows in the matrix of the channel information is equal to the number of the antennas, and the number of rows in the matrix of the channel information is minimized To optimize zero forcing beam formation.
Description
BACKGROUND OF THE
Aiming at designing a transmitter beamformer that supports multiple users in a massive multiple-input multiple-output (MIMO) system with a very large number of antennas directly at the base station while lowering the hardware complexity of the base station do. In Massive MIMO, when the number of data streams (RF chain) equal to the number of antennas is used for digital beamforming, the power consumption and the hardware size of the transmitter are greatly increased.
An antenna selection technique was used in a structure in which the number of existing data streams is smaller than that of an antenna. The antenna selection technique is a technique for selecting and transmitting only a part of antennas available in a single user MIMO system. For example,
There are less If there are two data streams, each data stream does not overlap and only one antenna is selected Of the antennas, the best channel condition This means that only one antenna is selected and actually used. This antenna selection technique does not use all the antennas but it is a technology that can reduce the hardware complexity while obtaining the same diversity order as the case of using all antennas. However, There were a number of cases of branch selection, which resulted in a significant amount of computation. For this reason, a fast antenna selection algorithm has been proposed which can significantly reduce the computational complexity even with some performance degradation. However, antenna selection techniques ultimately lead to significant performance degradation compared to using all existing antennas. In order to compensate for the performance degradation of the antenna technique, there is no significant difference between the antenna selection technique and the hardware complexity, but with the performance comparable to the optimal eigen-beamforming technique - Normal beamforming technique is proposed.The technical problem to be solved by the present invention is
- It is aimed to have normal beamforming in MISO environment where there are many users.Another technical problem to be solved by the present invention is to reduce the amount of output required to obtain an optimal solution, while the performance is not different from the existing one.
A zero forcing beamforming apparatus includes a storage unit for storing channel information and a number of antennas to be selected by a data stream (RF chain), and a number of rows in the matrix of channel information based on the stored channel information and the number of stored antennas. When the number of rows in the matrix of channel information is removed until the number of rows is equal to the number of antennas, a minimum performance And a control unit for optimizing the zero forcing beam formation by removing the rows one by one so as to have degradation.
Wherein the controller removes a row having the highest performance when the removed matrix is removed or a row having a minimum performance degradation when the removed matrix is removed so as to adjust the signal to noise ratio The signal transmission rate can be optimized.
The optimization maximizes the desired signal, the interference is zero, and the power constraint can be satisfied.
The controller may calculate the following equation to optimize the zero forcing beam formation:
here,
Is the size From the base station Channel users, and channel vector Is an index set Quot; means the number of elements of " Denotes a channel matrix, Is an index set, The channel matrix in And the remaining matrix and channel matrix in Quot; is a matrix that is left after removing a row corresponding to an index element included in " The channel vector of And the remaining information after removing the row corresponding to the index element included in the index element.The control unit may express the row having the highest performance by the following equation.
here,
The And the remaining channel matrix .The controller may express the performance as: < EMI ID =
here,
The A column vector which is a transpose of the ith row, The Of the identity matrix of Column.The control unit can express the row having the lowest performance by the following equation:
here,
The For the second user Lt; RTI ID = 0.0 > a < / RTI > row.The control unit can express the performance degradation by the following equation: < EMI ID =
here,
The Lt; / RTI > The &Quot; The Lt; / RTI > The &Quot; The Lt; / RTI > The &Quot; The Lt; / RTI > The .The controller may design a beamforming vector to optimize the zero forcing beamforming as follows:
here,
The Th beamforming vector, The channel matrix in And the remaining matrix after removing the ith column.The zero forcing beamforming method includes the steps of storing channel information and a number of antennas to be selected by a data stream (RF chain), determining a number of rows of the matrix of channel information based on the stored channel information and the number of stored antennas, Removing the rows one by one so that the remaining matrix has the highest performance when the number of removed channel identifiers is equal to the number of the removed channel information, and designing the beamforming vectors based on the matrixes of the remaining channel information.
The zero forcing beamforming method includes the steps of storing channel information and a number of antennas to be selected by a data stream (RF chain), determining a number of rows of the matrix of channel information based on the stored channel information and the number of stored antennas, Removing a row having a minimum performance degradation when it is removed until it is equal to the number of channel information to be removed, and designing a beamforming vector based on the matrix of channel information remaining and removed.
In the MISO broadcast channel according to the present invention
According to a zero-forcing beamforming apparatus and method based on normality - Normal beamforming can be in a MISO environment where multiple users are present.In addition, the performance may be different from the existing one, while reducing the amount of output to obtain the optimal solution.
1 is a configuration diagram illustrating linear beamforming according to an embodiment of the present invention.
Figure 2 is a block diagram of an embodiment of the present invention
3 is a block diagram illustrating a zero forcing beamforming apparatus according to an embodiment of the present invention.
4 is a flowchart illustrating a first algorithm of a zero-forcing beamforming apparatus according to an embodiment of the present invention.
5 is a flowchart illustrating a second algorithm of a zero-forcing beamforming apparatus according to an embodiment of the present invention.
6 is an exemplary diagram illustrating an average sum transmission amount for SNR according to an embodiment of the present invention.
7 is an exemplary diagram illustrating an amount of output for increasing the number of antennas according to an embodiment of the present invention.
1 is a configuration diagram illustrating linear beamforming according to an embodiment of the present invention.
Referring to FIG. 1, linear beamforming is a technique of allowing a beam of an antenna to be limited to a corresponding terminal in a manner of a smart antenna.
The present invention
A base station with one transmit antenna has one antenna (MISO) system that supports a number of users, and the number of antennas of the base station is much larger than the number of users ) Can be considered. In addition, To support users Lt; RTI ID = 0.0 > beamforming, < / RTI > In this situation The received signal received by the ith user is expressed by Equation (1).
here,
Is the size From the base station The channel vector between the first and second users, Means that all terminals are collected. The channel vector may be included in the channel information. Means a complex Gaussian noise with an average of 0 and a variance of 1. Also Is a transmission vector transmitted from the base station, Data symbol for the < RTI ID = 0.0 > ≪ / RTI >
here,
ego to be. Using Equation (2), the transmission signal vector ( ) Can be represented by a determinant such as Equation (3).
here,
Is a channel matrix and may be a matrix of channel information.Equation (3) assumes that data symbols sent by each user are independent of each other (i.e.,
), And assuming that the power used for each user's data is the same (i.e., )can do. In Equation (3), it can be assumed that the transmitting end and the receiving end know perfectly information about the channel.Equation (4) is one of the performance values mainly used in this situation
And the signal-to-interference plus noise ratio (SINR) of the second user.
If the base station has to support multiple users, it is important that the base station considers the interference between each user. Also, one of the most useful techniques for base station to control interference may be zero forcing beamforming.
Figure 2 is a block diagram of an embodiment of the present invention
- is a configuration diagram showing a normal beamformer structure;Referring to Figure 2,
- The normal beamformer structure consists of each data stream this After the number of complex gains are multiplied, Of the antennas And the information can be transmitted. Also The normal beamformer structure can transmit information to the antenna by summing signals assigned to the same antenna.- Normal beamforming matrix and method - Can be defined in normal beamforming structure. The normal beamforming matrix is a beamforming matrix Each row of If the nonzero components and the remaining components are all zero, To - It can be defined as regular beamforming matrix. - The regular beamforming method - It can be defined as a method of transmitting information by linear combination with a data stream with a regular beamforming matrix.
3 is a block diagram illustrating a zero forcing beamforming apparatus according to an embodiment of the present invention.
Referring to FIG. 3, the zero-forcing
The
The
The optimization may be to maximize the desired signal, the interference is zero, and satisfy the power constraint.
The
The
Zero forcing beamforming satisfies the condition of Equation (5) since it serves to make interference between users zero.
The result of Equation (5) is that the
The signal-to-interference and noise beams of the first user can be expressed as: " (6) "
In addition, the instantaneous rate of Equation (6) can be calculated by a log function such as Equation (7).
Zero Forcing Beam Forming Technique
The existing zero forcing beamforming technique prior to applying the normal beamforming situation can be calculated as Equation (8) using a pseudo inverse matrix of the channel matrix.
here,
The matrix is a power normalization matrix to satisfy power constraints. (In other words, )The
The
here,
The channel matrix in And the remaining matrix after removing the ith column. Also, The channel matrix in And the remaining matrix is removed. In each case Instead, when the index set is entered, it means the matrix that has been removed by removing the column or rows corresponding to the elements of the index set. The other notations used are as follows.
The control unit 320
- Constraint condition caused by normal beamforming can be set as a zero norm condition as in Equation (11).
Accordingly, the
As a result of examining whether there exists a solution to the optimization problem of the expression (12)
The solution of the optimization problem may exist. Also end The position of the non-zero component of the solution is determined, the solution can be determined uniquely.Accordingly, the control unit 320
- In the case of normal beamforming, Calculating the nonzero element position may be the biggest goal. That is, each data stream selects It may be a goal to calculate the number of antennas. This can be expressed as Equation (13).
In Equation (13), when the constraint conditions are substituted into the objective function, the optimization problem can be solved as shown in Equation (14).
here,
Is an index set The number of elements of the element. The channel matrix in And the remaining matrix and channel matrix Denotes a matrix left after removing a row corresponding to an index element included in the index set S, The channel vector Index set of &Quot;< / RTI >In the case of Equation (14), an optimal solution can be obtained by using a brute-force search algorithm considering all cases. However, the compulsory decryption search compulsion decryption search algorithm
Since there are a number of possible cases of branches, when the number of antennas of a base station increases, As the number increases, the output for solving the problem may increase sharply. Accordingly, theEquation (14) shows that maximizing the cost function
Index < / RTI > , The channel matrix < RTI ID = 0.0 > To maximize the cost function Quot; < / RTI >< RTI ID = 0.0 >When the
In the first algorithm, the
The
The
The
The
In order to more efficiently implement the first algorithm,
The value can be calculated and updated effectively. The
here
The A column vector which is a transpose of the ith row, The Of the identity matrix of Column.In the second algorithm, when a specific row is removed, the
Equation (19) is similar to the first algorithm
Of rows Choosing the best row of In < / RTI > Remove the second row.
Equation (20) shows that the above-described removal method is the same as the first algorithm
To get a row of Times.Therefore, the
The
Here, each term is as follows.
The
4 is a flowchart illustrating a first algorithm of a zero-forcing beamforming apparatus according to an embodiment of the present invention.
Referring to FIG. 4, the zero-forcing
The
The
The
The
The
The
The control unit 320
A set of values and indices (S112). Index set And Updating the value can be done as follows.
The
The
The
The
5 is a flowchart illustrating a second algorithm of a zero-forcing beamforming apparatus according to an embodiment of the present invention.
Referring to FIG. 5, the zero-forcing
The
The
The
The
The
The
The
The control unit 320
A set of values and indices Is updated as follows (S214).
The
The
The
The
6 is an exemplary diagram illustrating an average sum transmission amount for SNR according to an embodiment of the present invention.
Referring to FIG. 6, the first algorithm and the second algorithm proposed in the zero forcing
FIG. 6 may show that the performance of the first algorithm and the second algorithm are exactly the same. The first algorithm and the second algorithm can perform much better than the random selection algorithm that arbitrarily selects the antenna. The first algorithm and the second algorithm are used when all the antennas are connected,
It is possible to show that the performance is not greatly deteriorated as compared with the case of FIG. Also, the first and second algorithms can show that there is almost no difference in performance from the forced decryption search algorithm which considers all cases.7 is an exemplary diagram illustrating an amount of output for increasing the number of antennas according to an embodiment of the present invention.
Referring to FIG. 7, the first algorithm and the second algorithm proposed in the zero-forcing
FIG. 7 may show that the first algorithm and the second algorithm have much lower throughput than the forced decryption search algorithm. The second algorithm can show that it has a lower throughput in efficient mathematical expansion than the first algorithm. Therefore, the first and second algorithms can show that there is almost no difference in performance between the best compulsory retrieval algorithm and the best comprehensible retrieval algorithm that takes all cases into consideration while having a much lower throughput.
The present invention can also be embodied as computer-readable codes on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer apparatus is stored. Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and may be implemented in the form of a carrier wave (for example, transmission via the Internet) . The computer-readable recording medium may also be distributed to networked computer devices so that computer readable code can be stored and executed in a distributed manner.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be taken by way of limitation in the embodiment in which said invention is directed. It will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the scope of the appended claims.
1: Zero forcing beam forming apparatus 310: Input unit
320: control unit 330: output unit
340:
Claims (11)
Removing one row of the matrix having the highest performance when the number of rows of the channel information is removed until the number of rows of the matrix is equal to the number of the antennas based on the stored channel information and the number of the stored antennas, And a controller for optimizing zero-forcing beam formation by removing rows one by one to minimize the performance degradation when the number of rows of the channel information matrix is equal to the number of antennas,
Wherein,
The signal rate of the matrix of the channel information is reduced according to a signal to noise ratio by removing a row that has the highest performance when the matrix is removed or a row that has a minimum performance degradation when the matrix is removed In a MISO broadcast channel characterized by < RTI ID = 0.0 > - A zero-forcing beamforming device based on normality.
Characterized in that the optimization maximizes the desired signal, the interference is zero and satisfies the power constraint. ≪ RTI ID = 0.0 > - A zero-forcing beamforming device based on normality.
Wherein the controller calculates the following equation to optimize the zero forcing beam formation: < RTI ID = 0.0 > - Zero forcing beamforming device based on regularity:
here, Is the size From the base station Channel users, and channel vector Is an index set Quot; means the number of elements of " Denotes a channel matrix, Is an index set, The channel matrix in And the remaining matrix and channel matrix in Quot; is a matrix that is left after removing a row corresponding to an index element included in " The channel vector of And the remaining information after removing the row corresponding to the index element included in the index element.
Wherein the controller indicates the highest performance row by the following equation: < RTI ID = 0.0 > - Zero forcing beamforming device based on regularity:
here, The And the remaining channel matrix .
Wherein the controller is configured to perform the MISO broadcast on the MISO broadcast channel, - Zero forcing beamforming device based on regularity:
here, The A column vector which is a transpose of the ith row, The Of the identity matrix of Column.
Wherein the controller indicates the lowest performance row by the following equation: < RTI ID = 0.0 > MISO < / RTI > - Zero forcing beamforming device based on regularity:
here, The For the second user Lt; RTI ID = 0.0 > a < / RTI > row.
Wherein the controller decides the performance degradation by the following equation: < RTI ID = 0.0 > MISO < / RTI > - Zero forcing beamforming device based on regularity:
here, The Lt; / RTI > The &Quot; The Lt; / RTI > The &Quot; The Lt; / RTI > The &Quot; The Lt; / RTI > The .
Wherein the controller is configured to design a beamforming vector to optimize the zero forcing beamforming as follows: < RTI ID = 0.0 > - Zero forcing beamforming device based on regularity:
here, The Th beamforming vector, The channel matrix in And the remaining matrix after removing the ith column.
Removing one row at a time when the remaining matrix is maximized when the number of rows of the matrix of channel information is equal to the number of antennas based on the stored channel information and the number of stored antennas ; And
And designing a beamforming vector based on the removed channel information matrix,
The step of removing the rows one by one,
And removing a row in which the remaining matrix has the highest performance when the channel matrix is removed, thereby optimizing a signal transmission rate according to a signal-to-noise ratio of the matrix of the channel information. A zero - forcing beamforming method based on normality.
Removing a row having a minimum performance degradation when the number of rows of the channel information is removed until the number of rows is equal to the number of the antennas based on the stored channel information and the number of stored antennas; And
And designing a beamforming vector based on the removed channel information matrix,
The step of removing the rows one by one,
And removing a row having a minimum performance degradation when the signal is removed, thereby optimizing a signal transmission rate according to a signal-to-noise ratio among matrices of the channel information. A zero - forcing beamforming method based on normality.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130079153A KR101482925B1 (en) | 2013-07-05 | 2013-07-05 | Zero-forcing Beamformer Design Device and Method in MISO Broadcast Channel Based on k-regularity |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130079153A KR101482925B1 (en) | 2013-07-05 | 2013-07-05 | Zero-forcing Beamformer Design Device and Method in MISO Broadcast Channel Based on k-regularity |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101482925B1 true KR101482925B1 (en) | 2015-01-14 |
Family
ID=52589070
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130079153A KR101482925B1 (en) | 2013-07-05 | 2013-07-05 | Zero-forcing Beamformer Design Device and Method in MISO Broadcast Channel Based on k-regularity |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101482925B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101644562B1 (en) * | 2015-04-21 | 2016-08-01 | 동아대학교 산학협력단 | System and Method for selecting antennas based on channel scaling with decremental strategy |
KR20210058644A (en) * | 2019-11-13 | 2021-05-24 | 한국과학기술원 | Mehod and apparatus for secure transmission in wireless communication system |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101076962B1 (en) * | 2010-04-20 | 2011-10-26 | 홍익대학교 산학협력단 | Data transmission apparatus and method in mimo based multi-hop ad-hoc wireless network |
-
2013
- 2013-07-05 KR KR1020130079153A patent/KR101482925B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101076962B1 (en) * | 2010-04-20 | 2011-10-26 | 홍익대학교 산학협력단 | Data transmission apparatus and method in mimo based multi-hop ad-hoc wireless network |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101644562B1 (en) * | 2015-04-21 | 2016-08-01 | 동아대학교 산학협력단 | System and Method for selecting antennas based on channel scaling with decremental strategy |
KR20210058644A (en) * | 2019-11-13 | 2021-05-24 | 한국과학기술원 | Mehod and apparatus for secure transmission in wireless communication system |
KR102424057B1 (en) * | 2019-11-13 | 2022-07-25 | 한국과학기술원 | Mehod and apparatus for secure transmission in wireless communication system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5134018B2 (en) | Method and system for communication channel optimization in a multiple-input multiple-output (MIMO) communication system | |
US8976759B2 (en) | Multi-user downlink linear MIMO precoding system | |
KR100951381B1 (en) | Apparatus and method for low-complex scheduling in multiuser mimo system | |
CN107453795B (en) | Beam allocation method of multi-user millimeter wave communication system, device and system thereof | |
KR101562557B1 (en) | An user scheduling method, device and recording medium based on two-stage beamformer for massive MIMO broadcast channels | |
US20020118781A1 (en) | Method and device for multiple input/multiple output transmit and receive weights for equal-rate data streams | |
EP2380300B1 (en) | Methods and arrangements for feeding back channel state information | |
WO2015112883A1 (en) | System and method for early termination in iterative null-space directed singular value decomposition for mimo | |
CN110545131A (en) | Antenna array design method and system under millimeter-wave line-of-sight MIMO channel | |
WO2009075456A1 (en) | Method for transmission interference cancellation for mu-mimo | |
CN101227254A (en) | Method for detecting V-BLAST in MIMO system | |
KR101482925B1 (en) | Zero-forcing Beamformer Design Device and Method in MISO Broadcast Channel Based on k-regularity | |
CN113169777A (en) | Beam alignment | |
KR101022120B1 (en) | Method and Apparatus for Determining Weight Matrix for Beamforming | |
WO2013064898A1 (en) | Method and apparatus for data beamforming | |
KR101868557B1 (en) | Apparatus and method for random unitary beamforming in multei-user mimo | |
KR20190090209A (en) | Method and apparatus for providing hybrid beamforming in large-scale antenna system | |
CN107248876B (en) | Generalized spatial modulation symbol detection method based on sparse Bayesian learning | |
JP2011188385A (en) | Radio communication terminal and method of controlling antenna impedance | |
Govindasamy et al. | On the spectral efficiency of links with multi-antenna receivers in non-homogenous wireless networks | |
KR101606159B1 (en) | Pilot signal design method for massive antenna systems | |
CN115428345A (en) | Multi-user precoding | |
JP5009826B2 (en) | Wireless communication system, wireless communication apparatus, and communication control method | |
KR101455692B1 (en) | Aparatus of determining data transmission mode for multiple user multiple input multiple output communication system and method using the aparatus | |
KR101644562B1 (en) | System and Method for selecting antennas based on channel scaling with decremental strategy |
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: 20180102 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20190114 Year of fee payment: 5 |