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 PDF

Info

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
Application number
KR1020130079153A
Other languages
Korean (ko)
Inventor
성영철
서준영
박주호
이길원
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020130079153A priority Critical patent/KR101482925B1/en
Application granted granted Critical
Publication of KR101482925B1 publication Critical patent/KR101482925B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity 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/0615Diversity 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/0617Diversity 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

Figure 112013060826471-pat00365
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.

Figure 112013060826471-pat00366

Description

[0001] The present invention relates to a zero-forcing beamforming apparatus and method based on k-normality in a MISO broadcast channel,

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of designing a beamformer in a multiple input single output (MISO) environment, and more particularly to a method of designing a beamformer in a MISO broadcast channel

Figure 112013060826471-pat00001
To a zero-forcing beamforming apparatus and method based on normality.

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,

Figure 112013060826471-pat00002
There are
Figure 112013060826471-pat00003
less
Figure 112013060826471-pat00004
If there are two data streams, each data stream does not overlap and only one antenna is selected
Figure 112013060826471-pat00005
Of the antennas, the best channel condition
Figure 112013060826471-pat00006
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,
Figure 112013060826471-pat00007
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
Figure 112013060826471-pat00008
- Normal beamforming technique is proposed.

The technical problem to be solved by the present invention is

Figure 112013060826471-pat00009
- 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:

Figure 112013060826471-pat00010

here,

Figure 112013060826471-pat00011
Is the size
Figure 112013060826471-pat00012
From the base station
Figure 112013060826471-pat00013
Channel users, and channel vector
Figure 112013060826471-pat00014
Is an index set
Figure 112013060826471-pat00015
Quot; means the number of elements of "
Figure 112013060826471-pat00016
Denotes a channel matrix,
Figure 112013060826471-pat00017
Is an index set,
Figure 112013060826471-pat00018
The channel matrix
Figure 112013060826471-pat00019
in
Figure 112013060826471-pat00020
And the remaining matrix and channel matrix
Figure 112013060826471-pat00021
in
Figure 112013060826471-pat00022
Quot; is a matrix that is left after removing a row corresponding to an index element included in "
Figure 112013060826471-pat00023
The channel vector
Figure 112013060826471-pat00024
of
Figure 112013060826471-pat00025
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.

Figure 112013060826471-pat00026

here,

Figure 112013060826471-pat00027
The
Figure 112013060826471-pat00028
And the remaining channel matrix
Figure 112013060826471-pat00029
.

The controller may express the performance as: < EMI ID =

Figure 112013060826471-pat00030

here,

Figure 112013060826471-pat00031
The
Figure 112013060826471-pat00032
A column vector which is a transpose of the ith row,
Figure 112013060826471-pat00033
The
Figure 112013060826471-pat00034
Of the identity matrix of
Figure 112013060826471-pat00035
Column.

The control unit can express the row having the lowest performance by the following equation:

Figure 112013060826471-pat00036

here,

Figure 112013060826471-pat00037
The
Figure 112013060826471-pat00038
For the second user
Figure 112013060826471-pat00039
Lt; RTI ID = 0.0 > a < / RTI > row.

The control unit can express the performance degradation by the following equation: < EMI ID =

Figure 112013060826471-pat00040

here,

Figure 112013060826471-pat00041
The
Figure 112013060826471-pat00042
Lt; / RTI >
Figure 112013060826471-pat00043
The
Figure 112013060826471-pat00044
&Quot;
Figure 112013060826471-pat00045
The
Figure 112013060826471-pat00046
Lt; / RTI >
Figure 112013060826471-pat00047
The
Figure 112013060826471-pat00048
&Quot;
Figure 112013060826471-pat00049
The
Figure 112013060826471-pat00050
Lt; / RTI >
Figure 112013060826471-pat00051
The
Figure 112013060826471-pat00052
&Quot;
Figure 112013060826471-pat00053
The
Figure 112013060826471-pat00054
Lt; / RTI >
Figure 112013060826471-pat00055
The
Figure 112013060826471-pat00056
.

The controller may design a beamforming vector to optimize the zero forcing beamforming as follows:

Figure 112013060826471-pat00057

here,

Figure 112013060826471-pat00058
The
Figure 112013060826471-pat00059
Th beamforming vector,
Figure 112013060826471-pat00060
The channel matrix
Figure 112013060826471-pat00061
in
Figure 112013060826471-pat00062
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

Figure 112013060826471-pat00063
According to a zero-forcing beamforming apparatus and method based on normality
Figure 112013060826471-pat00064
- 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

Figure 112013060826471-pat00065
- is a configuration diagram showing a normal beamformer structure;
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

Figure 112013060826471-pat00066
A base station with one transmit antenna has one antenna
Figure 112013060826471-pat00067
(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
Figure 112013060826471-pat00068
) Can be considered. In addition,
Figure 112013060826471-pat00069
To support users
Figure 112013060826471-pat00070
Lt; RTI ID = 0.0 > beamforming, < / RTI > In this situation
Figure 112013060826471-pat00071
The received signal received by the ith user is expressed by Equation (1).

Figure 112013060826471-pat00072

here,

Figure 112013060826471-pat00073
Is the size
Figure 112013060826471-pat00074
From the base station
Figure 112013060826471-pat00075
The channel vector between the first and second users,
Figure 112013060826471-pat00076
Means that all terminals are collected. The channel vector may be included in the channel information.
Figure 112013060826471-pat00077
Means a complex Gaussian noise with an average of 0 and a variance of 1. Also
Figure 112013060826471-pat00078
Is a transmission vector transmitted from the base station,
Figure 112013060826471-pat00079
Data symbol for the < RTI ID = 0.0 >
Figure 112013060826471-pat00080
≪ / RTI >

Figure 112013060826471-pat00081

here,

Figure 112013060826471-pat00082
ego
Figure 112013060826471-pat00083
to be. Using Equation (2), the transmission signal vector (
Figure 112013060826471-pat00084
) Can be represented by a determinant such as Equation (3).

Figure 112013060826471-pat00085

here,

Figure 112013060826471-pat00086
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.,

Figure 112013060826471-pat00087
), And assuming that the power used for each user's data is the same (i.e.,
Figure 112013060826471-pat00088
)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

Figure 112013060826471-pat00089
And the signal-to-interference plus noise ratio (SINR) of the second user.

Figure 112013060826471-pat00090

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

Figure 112013060826471-pat00091
- is a configuration diagram showing a normal beamformer structure;

Referring to Figure 2,

Figure 112013060826471-pat00092
- The normal beamformer structure consists of each data stream
Figure 112013060826471-pat00093
this
Figure 112013060826471-pat00094
After the number of complex gains are multiplied,
Figure 112013060826471-pat00095
Of the antennas
Figure 112013060826471-pat00096
And the information can be transmitted. Also
Figure 112013060826471-pat00097
The normal beamformer structure can transmit information to the antenna by summing signals assigned to the same antenna.

Figure 112013060826471-pat00098
- Normal beamforming matrix and method
Figure 112013060826471-pat00099
- Can be defined in normal beamforming structure.
Figure 112013060826471-pat00100
The normal beamforming matrix is a beamforming matrix
Figure 112013060826471-pat00101
Each row of
Figure 112013060826471-pat00102
If the nonzero components and the remaining components are all zero,
Figure 112013060826471-pat00103
To
Figure 112013060826471-pat00104
- It can be defined as regular beamforming matrix.
Figure 112013060826471-pat00105
- The regular beamforming method
Figure 112013060826471-pat00106
- 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 beamforming apparatus 1 performs zero-

Figure 112013060826471-pat00107
- It can be applied to normal beamforming structure, and it can be a beamforming device that guarantees transmission amount without interference to each user. The zero-forcing beamforming apparatus 1 may be a personal computer system such as a desktop, laptop, tablet or handheld computer mounted on a transmitting end. The zero-forcing beamforming apparatus 1 may be a high-end computer such as a supercomputer or a large-sized computer mounted on a transmitting end. The zero forcing beamforming apparatus 1 may include an input unit 310, a control unit 320, an output unit 330, and a storage unit 340.

The input unit 310 may receive an input value necessary for forming a zero forcing beamforming. The input value may be channel information and the number of antennas. The number of antennas

Figure 112013060826471-pat00108
Number of antennas
Figure 112013060826471-pat00109
Lt; / RTI > That is,
Figure 112013060826471-pat00110
May be the number of antennas selected for each data stream. The input value may also be a setting value when the zero-forcing beamforming apparatus 1 is operated for the first time. Accordingly, if the set value is not changed, the input value is stored in the storage unit 340, and the input value can be called up when the input value is needed. If the input value is changed, the input unit 310 can receive a new input value and simultaneously store the input value in the storage unit 320.

The output unit 330 may output the result of forming the zero-forcing beamforming. The output unit 330 outputs the resultant beamforming vector value and

Figure 112013060826471-pat00111
Can be output. The output unit 330 outputs a beamforming vector value, which is a result value,
Figure 112013060826471-pat00112
Lt; / RTI > Therefore, the transmitting end is based on the optimized beamforming vector value output from the zero-forcing beamforming apparatus 1
Figure 112013060826471-pat00113
It is possible to transmit information to the antenna of FIG.

The optimization may be to maximize the desired signal, the interference is zero, and satisfy the power constraint.

The storage unit 340 may store at least one of the input value, the algorithm, and the variable value for zero-forcing beamforming. The storage unit 340 may store an input value received from the input unit 310. [ Also, when the input value is changed, the storage unit 340 can erase the existing input value and update the new input value.

The control unit 320 receives the channel information received from the input unit 310,

Figure 112013060826471-pat00114
Can be used to form a zero forcing beamforming. Also, a received signal including channel information input from the input unit 310 can be expressed as Equation (1). The controller 320 may be a MISO broadcast channel model in which a plurality of users exist. MISO has a transmitter
Figure 112013060826471-pat00115
There may be a case where there are two antennas and there is a single antenna at the receiver. The controller 320 may reduce the amount of output in obtaining an optimal solution, and the performance may not differ. In addition, the controller 320 may determine the final beamforming vector value
Figure 112013060826471-pat00116
Can be calculated.

Zero forcing beamforming satisfies the condition of Equation (5) since it serves to make interference between users zero.

Figure 112013060826471-pat00117

The result of Equation (5) is that the

Figure 112013060826471-pat00118
The signal-to-interference and noise beams of the first user can be expressed as: " (6) "

Figure 112013060826471-pat00119

In addition, the instantaneous rate of Equation (6) can be calculated by a log function such as Equation (7).

Figure 112013060826471-pat00120

Zero Forcing Beam Forming Technique

Figure 112013060826471-pat00121
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.

Figure 112013060826471-pat00122

here,

Figure 112013060826471-pat00123
The matrix is a power normalization matrix to satisfy power constraints. (In other words,
Figure 112013060826471-pat00124
)

The control unit 320 may not use the pseudo inverse matrix for the zero forcing beam forming problem as in Equation (8). Further, the control unit 320 can express the optimization problem as: " (9) " The optimization problem may be a zero forcing beamforming problem that maximizes the desired signal, interference is zero, and satisfies the power constraint.

Figure 112013060826471-pat00125

The control unit 320 determines the optimization problem of Equation (9)

Figure 112013060826471-pat00126
If the condition is satisfied, the solution exists uniquely, and the solution can be calculated using Equation (10) using a projection operator.

Figure 112013060826471-pat00127

here,

Figure 112013060826471-pat00128
The channel matrix
Figure 112013060826471-pat00129
in
Figure 112013060826471-pat00130
And the remaining matrix after removing the ith column. Also,
Figure 112013060826471-pat00131
The channel matrix
Figure 112013060826471-pat00132
in
Figure 112013060826471-pat00133
And the remaining matrix is removed. In each case
Figure 112013060826471-pat00134
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.

Figure 112013060826471-pat00135

The control unit 320

Figure 112013060826471-pat00136
- Constraint condition caused by normal beamforming can be set as a zero norm condition as in Equation (11).

Figure 112013060826471-pat00137

Accordingly, the control unit 320 determines

Figure 112013060826471-pat00138
The optimization problem of the zero forcing beamforming considered in the normal beamforming situation can be further constrained as shown in Equation (12).

Figure 112013060826471-pat00139

As a result of examining whether there exists a solution to the optimization problem of the expression (12)

Figure 112013060826471-pat00140
The solution of the optimization problem may exist. Also
Figure 112013060826471-pat00141
end
Figure 112013060826471-pat00142
The position of the non-zero component of the solution is determined, the solution can be determined uniquely.

Accordingly, the control unit 320

Figure 112013060826471-pat00143
- In the case of normal beamforming,
Figure 112013060826471-pat00144
Calculating the nonzero element position may be the biggest goal. That is, each data stream selects
Figure 112013060826471-pat00145
It may be a goal to calculate the number of antennas. This can be expressed as Equation (13).

Figure 112013060826471-pat00146

In Equation (13), when the constraint conditions are substituted into the objective function, the optimization problem can be solved as shown in Equation (14).

Figure 112013060826471-pat00147

here,

Figure 112013060826471-pat00148
Is an index set
Figure 112013060826471-pat00149
The number of elements of the element.
Figure 112013060826471-pat00150
The channel matrix
Figure 112013060826471-pat00151
in
Figure 112013060826471-pat00152
And the remaining matrix and channel matrix
Figure 112013060826471-pat00153
Denotes a matrix left after removing a row corresponding to an index element included in the index set S,
Figure 112013060826471-pat00154
The channel vector
Figure 112013060826471-pat00155
Index set of
Figure 112013060826471-pat00156
&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

Figure 112013060826471-pat00157
Since there are a number of possible cases of branches, when the number of antennas of a base station increases,
Figure 112013060826471-pat00158
As the number increases, the output for solving the problem may increase sharply. Accordingly, the control unit 320 can use two algorithms based on a continuous removal method that can greatly reduce the amount of output.

Equation (14) shows that maximizing the cost function

Figure 112013060826471-pat00159
Index < / RTI >
Figure 112013060826471-pat00160
, The channel matrix < RTI ID = 0.0 >
Figure 112013060826471-pat00161
To maximize the cost function
Figure 112013060826471-pat00162
Quot; < / RTI >< RTI ID = 0.0 >

When the control unit 320

Figure 112013060826471-pat00163
Selecting one row at a time has a very high throughput
Figure 112013060826471-pat00164
You can remove each row one by one.

In the first algorithm, the control unit 320 may select and remove a row maximizing the performance that can be obtained by the remaining matrix when a specific row is removed for each step. In addition, the control unit 320 may perform the removal process

Figure 112013060826471-pat00165
Repeated times can be made.

The control unit 320

Figure 112013060826471-pat00166
Channel matrix
Figure 112013060826471-pat00167
Which can be obtained by
Figure 112013060826471-pat00168
(Cost function in Equation (14)),
Figure 112013060826471-pat00169
Can be expressed by Equation (15).

Figure 112013060826471-pat00170

The controller 320 can find and remove a row having a maximum performance that can be obtained with the remaining matrix by removing a specific row using the first algorithm. When the control unit 320

Figure 112013060826471-pat00171
If the second row is removed,
Figure 112013060826471-pat00172
Performance Obtained by
Figure 112013060826471-pat00173
Is expressed by Equation (16).

Figure 112013060826471-pat00174

The control unit 320 determines whether or not

Figure 112013060826471-pat00175
To maximize the value
Figure 112013060826471-pat00176
Can be found.

Figure 112013060826471-pat00177

The control unit 320

Figure 112013060826471-pat00178
Of rows
Figure 112013060826471-pat00179
Rows can be obtained as shown in Equation (17)
Figure 112013060826471-pat00180
It can be defined that removing the ith row is the optimal solution. The control unit 320 determines in the next step that it is determined in Equation (17)
Figure 112013060826471-pat00181
Lt; / RTI >
Figure 112013060826471-pat00182
To
Figure 112013060826471-pat00183
And the same process can be repeated. The control unit 320 performs the above-
Figure 112013060826471-pat00184
In order for a row to be selected,
Figure 112013060826471-pat00185
Times. In the case of the existing coercive search algorithm,
Figure 112013060826471-pat00186
However, since the controller 320 can consider a much smaller number of cases, the amount of output can be reduced and the performance of the conventional algorithm can be maintained.

In order to more efficiently implement the first algorithm,

Figure 112013060826471-pat00187
The value can be calculated and updated effectively. The control unit 320
Figure 112013060826471-pat00188
Diet of
Figure 112013060826471-pat00189
And
Figure 112013060826471-pat00190
Since there is no need to express in terms of the expression of the expression, the same result as the expression (18) can be obtained by using the algebraic calculation.

Figure 112013060826471-pat00191

here

Figure 112013060826471-pat00192
The
Figure 112013060826471-pat00193
A column vector which is a transpose of the ith row,
Figure 112013060826471-pat00194
The
Figure 112013060826471-pat00195
Of the identity matrix of
Figure 112013060826471-pat00196
Column.

In the second algorithm, when a specific row is removed, the control unit 320 can select and remove one row in which the performance degradation is minimized. In addition, the control unit 320 may perform the removal process

Figure 112013060826471-pat00197
Repeat times. The control unit 320
Figure 112013060826471-pat00198
To
Figure 112013060826471-pat00199
For the second user
Figure 112013060826471-pat00200
The second row may be removed or the performance may be degraded,
Figure 112013060826471-pat00201
(19). &Quot; (19) "

Figure 112013060826471-pat00202

Equation (19) is similar to the first algorithm

Figure 112013060826471-pat00203
Of rows
Figure 112013060826471-pat00204
Choosing the best row of
Figure 112013060826471-pat00205
In < / RTI >
Figure 112013060826471-pat00206
Remove the second row.

Figure 112013060826471-pat00207

Equation (20) shows that the above-described removal method is the same as the first algorithm

Figure 112013060826471-pat00208
To get a row of
Figure 112013060826471-pat00209
Times.

Therefore, the controller 320 may have exactly the same performance using the first and second algorithms. However, the second algorithm may be advantageous in that the amount of output can be reduced more than the first algorithm by efficiently developing mathematical expressions.

The control unit 320, through logarithmic expansion

Figure 112013060826471-pat00210
Is calculated as shown in Equation (21)
Figure 112013060826471-pat00211
The second row can be expressed by an expression of the second row.

Figure 112013060826471-pat00212

Here, each term is as follows.

Figure 112013060826471-pat00213

The control unit 320 determines whether or not the existing point-

Figure 112013060826471-pat00214
- Normal beamforming is extended to a MISO broadcast channel model with multiple users,
Figure 112013060826471-pat00215
- We can propose a regular beamforming method. In addition, the control unit 320 requires a very high output in order to obtain an optimal solution. Two algorithms can be proposed, in which the amount of output is reduced and the performance is hardly differentiated.

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 beamforming apparatus 1 can support a large number of users using the first algorithm and reduce the complexity. The first algorithm can find and remove rows in which the specific row is removed and the performance obtained by the remaining matrix becomes the maximum.

The control unit 320 initializes the values of the variables (S100). The control unit 320 determines the position of the antenna,

Figure 112013060826471-pat00216
Can be initialized (
Figure 112013060826471-pat00217
). The control unit 320 may initialize all beamforming vectors to zero. Since the control unit 320 can independently design the beamforming vectors of each user with the characteristics of the zero forcing beam forming,
Figure 112013060826471-pat00218
Order beamforming vectors of the second user can be designed in order.

The control unit 320 initializes the user index (S102). The control unit 320 receives the user index

Figure 112013060826471-pat00219
The value of
Figure 112013060826471-pat00220
. ≪ / RTI >

The controller 320 stores the channel matrix (S104). The control unit 320 determines

Figure 112013060826471-pat00221
And the channel matrix < RTI ID = 0.0 >
Figure 112013060826471-pat00222
The channel information may be stored in the storage unit 340.

Figure 112013060826471-pat00223

The control unit 320 determines

Figure 112013060826471-pat00224
Quot; 1 " (S106). The control unit 320 determines
Figure 112013060826471-pat00225
Can be performed in order, and the variable indicating this
Figure 112013060826471-pat00226
You can specify a value of 1.

The control unit 320 determines that the remaining matrix is the highest performance

Figure 112013060826471-pat00227
(S108). The control unit 320
Figure 112013060826471-pat00228
Values are from 1
Figure 112013060826471-pat00229
And then,
Figure 112013060826471-pat00230
To maximize the value
Figure 112013060826471-pat00231
Can be calculated as shown in [Equation 22].

Figure 112013060826471-pat00232

The control unit 320 determines whether the remaining matrix is the highest performance

Figure 112013060826471-pat00233
(S110). The control unit 320 may optimize the signal transmission rate according to the signal-to-noise ratio among the matrixes of the channel information by removing the row in which the remaining matrix has the highest performance.

The control unit 320

Figure 112013060826471-pat00234
A set of values and indices
Figure 112013060826471-pat00235
(S112). Index set
Figure 112013060826471-pat00236
And
Figure 112013060826471-pat00237
Updating the value can be done as follows.

Figure 112013060826471-pat00238

The control unit 320 determines

Figure 112013060826471-pat00239
And
Figure 112013060826471-pat00240
(S114). The control unit 320 determines whether or not
Figure 112013060826471-pat00241
To remove the variable
Figure 112013060826471-pat00242
And
Figure 112013060826471-pat00243
Can be updated.

Figure 112013060826471-pat00244

The control unit 320 determines whether the number of antennas is greater than a value obtained by subtracting the number of antennas selected by the data stream from the number of antennas,

Figure 112013060826471-pat00245
(Step S116). The control unit 320 determines
Figure 112013060826471-pat00246
this
Figure 112013060826471-pat00247
If it is greater than or equal to the threshold value, the process proceeds to the next step. Otherwise, the process can proceed to the step S108.

The control unit 320

Figure 112013060826471-pat00248
Th beamforming vector
Figure 112013060826471-pat00249
(S118). The control unit 320 may design the beamforming vector value corresponding to the finally remaining index set as Equation (23).

Figure 112013060826471-pat00250

The control unit 320 determines

Figure 112013060826471-pat00251
The value of the number of users
Figure 112013060826471-pat00252
(S120). The control unit 320 determines
Figure 112013060826471-pat00253
The value of the number of users
Figure 112013060826471-pat00254
And if they are not the same
Figure 112013060826471-pat00255
The value may be updated as follows and the process may proceed to step S102.

Figure 112013060826471-pat00256

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 beamforming apparatus 1 can support a large number of users using the first algorithm and reduce the complexity.

The control unit 320 initializes the values of the variables (S200). The control unit 320 determines the position of the antenna,

Figure 112013060826471-pat00257
Can be initialized (
Figure 112013060826471-pat00258
). The control unit 320 may initialize all beamforming vectors to zero. Since the control unit 320 can independently design the beamforming vectors of each user with the characteristics of the zero forcing beam forming,
Figure 112013060826471-pat00259
Order beamforming vectors of the second user can be designed in order.

The control unit 320 initializes the user index (S202). The control unit 320 receives the user's index

Figure 112013060826471-pat00260
The value of
Figure 112013060826471-pat00261
. ≪ / RTI >

The controller 320 stores the channel matrix (S204). The control unit 320 determines

Figure 112013060826471-pat00262
And assigns the channel information assumed to be known to the channel matrix
Figure 112013060826471-pat00263
Lt; / RTI >

Figure 112013060826471-pat00264

The control unit 320 determines

Figure 112013060826471-pat00265
Quot; 1 " (S206). The control unit 320 determines
Figure 112013060826471-pat00266
Will remove the rows in order, and the variables representing them
Figure 112013060826471-pat00267
You can specify a value of 1.

The control unit 320 controls the performance

Figure 112013060826471-pat00268
(S208). The control unit 320
Figure 112013060826471-pat00269
Values are from 1
Figure 112013060826471-pat00270
, And is calculated as in Equation (21)
Figure 112013060826471-pat00271
Can be calculated.

The control unit 320 may be configured to have a minimum performance degradation

Figure 112013060826471-pat00272
(S210). The control unit 320
Figure 112013060826471-pat00273
Lt; RTI ID = 0.0 > row
Figure 112013060826471-pat00274
Can be calculated as shown in Equation (20).

The control unit 320 may be configured to have a minimum performance degradation

Figure 112013060826471-pat00275
(S212). The control unit 320 may optimize the signal transmission rate according to the signal-to-noise ratio among the matrixes of the channel information by removing the row having the minimum performance degradation.

The control unit 320

Figure 112013060826471-pat00276
A set of values and indices
Figure 112013060826471-pat00277
Is updated as follows (S214).

Figure 112013060826471-pat00278

The control unit 320 determines

Figure 112013060826471-pat00279
And
Figure 112013060826471-pat00280
(S216). The control unit 320 determines whether or not
Figure 112013060826471-pat00281
To remove the variable
Figure 112013060826471-pat00282
And
Figure 112013060826471-pat00283
Can be updated as follows.

Figure 112013060826471-pat00284

The control unit 320 determines whether the number of antennas is greater than a value obtained by subtracting the number of antennas selected by the data stream from the number of antennas,

Figure 112013060826471-pat00285
(S218). ≪ / RTI > The control unit 320 determines
Figure 112013060826471-pat00286
this
Figure 112013060826471-pat00287
If it is greater than or equal to the threshold value, the flow advances to the next step. Otherwise, the flow advances to step S208.

The control unit 320

Figure 112013060826471-pat00288
Th beamforming vector
Figure 112013060826471-pat00289
(S220). The control unit 320 may design the beamforming vector value corresponding to the finally remaining index set as Equation (23).

The control unit 320 determines

Figure 112013060826471-pat00290
The value of the number of users
Figure 112013060826471-pat00291
(S222). The control unit 320 determines
Figure 112013060826471-pat00292
The value of
Figure 112013060826471-pat00293
If not, it can be terminated. If not
Figure 112013060826471-pat00294
The value may be updated as follows and the process may proceed to step S204.

Figure 112013060826471-pat00295

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 beamforming apparatus 1

Figure 112013060826471-pat00296
, A forced decryption search algorithm, a random selection algorithm,
Figure 112013060826471-pat00297
≪ / RTI >

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,

Figure 112013060826471-pat00298
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 beamforming apparatus 1

Figure 112013060826471-pat00299
, The number of antennas
Figure 112013060826471-pat00300
Can be compared with the output of the forced decryption search algorithm.

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)

A storage unit for storing channel information and a number of antennas to be selected by the data stream (RF chain); And
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 >
Figure 112014078818191-pat00301
- A zero-forcing beamforming device based on normality.
delete The method according to claim 1,
Characterized in that the optimization maximizes the desired signal, the interference is zero and satisfies the power constraint. ≪ RTI ID = 0.0 >
Figure 112013060826471-pat00303
- A zero-forcing beamforming device based on normality.
The method according to claim 1,
Wherein the controller calculates the following equation to optimize the zero forcing beam formation: < RTI ID = 0.0 >
Figure 112013060826471-pat00304
- Zero forcing beamforming device based on regularity:
Figure 112013060826471-pat00305

here,
Figure 112013060826471-pat00306
Is the size
Figure 112013060826471-pat00307
From the base station
Figure 112013060826471-pat00308
Channel users, and channel vector
Figure 112013060826471-pat00309
Is an index set
Figure 112013060826471-pat00310
Quot; means the number of elements of "
Figure 112013060826471-pat00311
Denotes a channel matrix,
Figure 112013060826471-pat00312
Is an index set,
Figure 112013060826471-pat00313
The channel matrix
Figure 112013060826471-pat00314
in
Figure 112013060826471-pat00315
And the remaining matrix and channel matrix
Figure 112013060826471-pat00316
in
Figure 112013060826471-pat00317
Quot; is a matrix that is left after removing a row corresponding to an index element included in "
Figure 112013060826471-pat00318
The channel vector
Figure 112013060826471-pat00319
of
Figure 112013060826471-pat00320
And the remaining information after removing the row corresponding to the index element included in the index element.
The method according to claim 1,
Wherein the controller indicates the highest performance row by the following equation: < RTI ID = 0.0 >
Figure 112013060826471-pat00321
- Zero forcing beamforming device based on regularity:
Figure 112013060826471-pat00322

here,
Figure 112013060826471-pat00323
The
Figure 112013060826471-pat00324
And the remaining channel matrix
Figure 112013060826471-pat00325
.
6. The method of claim 5,
Wherein the controller is configured to perform the MISO broadcast on the MISO broadcast channel,
Figure 112013060826471-pat00326
- Zero forcing beamforming device based on regularity:
Figure 112013060826471-pat00327

here,
Figure 112013060826471-pat00328
The
Figure 112013060826471-pat00329
A column vector which is a transpose of the ith row,
Figure 112013060826471-pat00330
The
Figure 112013060826471-pat00331
Of the identity matrix of
Figure 112013060826471-pat00332
Column.
The method according to claim 1,
Wherein the controller indicates the lowest performance row by the following equation: < RTI ID = 0.0 > MISO < / RTI >
Figure 112013060826471-pat00333
- Zero forcing beamforming device based on regularity:
Figure 112013060826471-pat00334

here,
Figure 112013060826471-pat00335
The
Figure 112013060826471-pat00336
For the second user
Figure 112013060826471-pat00337
Lt; RTI ID = 0.0 > a < / RTI > row.
8. The method of claim 7,
Wherein the controller decides the performance degradation by the following equation: < RTI ID = 0.0 > MISO < / RTI >
Figure 112013060826471-pat00338
- Zero forcing beamforming device based on regularity:
Figure 112013060826471-pat00339

here,
Figure 112013060826471-pat00340
The
Figure 112013060826471-pat00341
Lt; / RTI >
Figure 112013060826471-pat00342
The
Figure 112013060826471-pat00343
&Quot;
Figure 112013060826471-pat00344
The
Figure 112013060826471-pat00345
Lt; / RTI >
Figure 112013060826471-pat00346
The
Figure 112013060826471-pat00347
&Quot;
Figure 112013060826471-pat00348
The
Figure 112013060826471-pat00349
Lt; / RTI >
Figure 112013060826471-pat00350
The
Figure 112013060826471-pat00351
&Quot;
Figure 112013060826471-pat00352
The
Figure 112013060826471-pat00353
Lt; / RTI >
Figure 112013060826471-pat00354
The
Figure 112013060826471-pat00355
.
The method according to claim 1,
Wherein the controller is configured to design a beamforming vector to optimize the zero forcing beamforming as follows: < RTI ID = 0.0 >
Figure 112013060826471-pat00356
- Zero forcing beamforming device based on regularity:
Figure 112013060826471-pat00357

here,
Figure 112013060826471-pat00358
The
Figure 112013060826471-pat00359
Th beamforming vector,
Figure 112013060826471-pat00360
The channel matrix
Figure 112013060826471-pat00361
in
Figure 112013060826471-pat00362
And the remaining matrix after removing the ith column.
Storing channel information and the number of antennas to be selected by the data stream (RF chain);
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.
Figure 112014078818191-pat00363
A zero - forcing beamforming method based on normality.
Storing channel information and the number of antennas to be selected by the data stream (RF chain);
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.
Figure 112014078818191-pat00364
A zero - forcing beamforming method based on normality.
KR1020130079153A 2013-07-05 2013-07-05 Zero-forcing Beamformer Design Device and Method in MISO Broadcast Channel Based on k-regularity KR101482925B1 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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