CN115459821A - Low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition - Google Patents

Low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition Download PDF

Info

Publication number
CN115459821A
CN115459821A CN202211063379.1A CN202211063379A CN115459821A CN 115459821 A CN115459821 A CN 115459821A CN 202211063379 A CN202211063379 A CN 202211063379A CN 115459821 A CN115459821 A CN 115459821A
Authority
CN
China
Prior art keywords
matrix
precoding matrix
precoding
digital
analog
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN202211063379.1A
Other languages
Chinese (zh)
Other versions
CN115459821B (en
Inventor
江孟颖
张少波
曹爽
王勇
王铁
王娟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Vastriver Technology Co ltd
Original Assignee
Beijing Vastriver Technology Co ltd
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 Beijing Vastriver Technology Co ltd filed Critical Beijing Vastriver Technology Co ltd
Priority to CN202211063379.1A priority Critical patent/CN115459821B/en
Publication of CN115459821A publication Critical patent/CN115459821A/en
Application granted granted Critical
Publication of CN115459821B publication Critical patent/CN115459821B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0413MIMO systems
    • H04B7/0456Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Transmission System (AREA)

Abstract

A low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition belongs to the field of millimeter wave large-scale MIMO system mobile communication. The invention aims at the problem of high complexity of an alternation minimization algorithm based on convex relaxation optimization. The method comprises the following steps: constructing an analog precoding matrix F RF And assigning an initial value to each element; according to an analog precoding matrix F RF Solving the digital precoding matrix F by using a least square method BB (ii) a Iterative solution of an analog precoding matrix F with alternating minimization RF And a digital precoding matrix F BB (ii) a Until the variation of the current objective function and the adjacent previous objective function meets a preset variation threshold, ending the iteration; the finally obtained analog precoding matrix F RF As a final analog precoding matrix F RF (ii) a According to the power constraint condition, the finally obtained digital pre-coding matrix F BB Normalizing to obtain a final digital precoding matrix F BB (ii) a The invention is used for realizing the mixed pre-coding of the signals of the transmitting terminal in the MIMO system。

Description

Low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition
Technical Field
The invention relates to a low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition, and belongs to the field of millimeter wave large-scale MIMO system mobile communication.
Background
The large-scale MIMO technology and the millimeter wave communication technology are used as key technologies of new-generation mobile communication, and the multiplexing gain of the large-scale antenna array and rich frequency spectrum resources of millimeter waves are utilized, so that the system capacity can be effectively improved, and the data transmission with ultrahigh speed and ultralow time delay is realized. The combination of the large-scale MIMO technology and the millimeter wave communication technology can overcome the defect of millimeter wave high path loss and reduce the difficulty of large-scale antenna array integration. Therefore, the millimeter wave large-scale MIMO system is widely applied to civil, industrial and military fields such as mobile communication, unmanned aerial vehicle communication and the like.
In the millimeter wave massive MIMO system, as the number of antenna elements increases, antenna coupling and channel correlation increase, resulting in a decrease in reliability of system transmission. In order to solve the above problems, researchers begin to perform signal processing at the transmitting end by using a precoding technique, which not only can reduce the complexity of signal processing at the receiving end, but also can reduce the influence of channel correlation, thereby improving the spectrum efficiency of the system and reducing the bit error rate. In addition, in order to overcome the limitations of the conventional digital precoding and analog beamforming techniques, researchers have proposed a hybrid precoding technique, in which a low-dimensional digital precoding and a high-dimensional analog precoding are combined to complete an information preprocessing process. Hybrid precoding techniques will typically simulate a precoding matrix F RF A digital precoding matrix F BB And optimal all-digital precoding matrix F opt As an objective function, by minimizing the euclidean distance, a hybrid precoding process is achieved. At the same time, since the precoding matrix F is simulated RF The hardware is realized by phase shifters, so the matrix has a constant modulus constraint condition, and the optimization problem is non-convex optimization.
Of millimeter-wave massive MIMO systemsThe hybrid precoding algorithm mainly comprises two types, the first type is a hybrid precoding algorithm based on orthogonal matching pursuit and relying on channel estimation information, sparse reconstruction is used as a theoretical basis of hybrid precoding by utilizing the structural characteristics of millimeter waves, and a channel information pair simulation precoding matrix F is utilized RF Reconstructing, using least square method to the digital pre-coding matrix F BB Solving to approximate the optimal all-digital precoding matrix F opt Thereby completing the hybrid precoding process. The second type is a hybrid precoding algorithm based on alternation minimization and independent of channel estimation information, and an optimal full-digital precoding matrix F is directly realized by utilizing an optimization theory opt To complete the simulation of the precoding matrix F RF And a digital precoding matrix F BB And (4) alternately optimizing and solving.
Because the hybrid precoding algorithm based on the alternation minimization does not depend on channel estimation and directly realizes an optimization target by utilizing an optimization theory, the system performance can approximately approach the optimal all-digital precoding algorithm. However, the optimization theories related to the algorithms are high in calculation complexity, wherein the alternating minimization algorithm based on convex relaxation optimization relaxes non-convex constraints to convex constraints, and then solves the hybrid precoding problem by using the convex optimization theory, but matrix inversion operation with high calculation complexity is existed, and hardware implementation is not facilitated.
Disclosure of Invention
Aiming at the problem of high complexity of an alternation minimization algorithm based on convex relaxation optimization, the invention provides a low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition.
The invention relates to a low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition, which comprises the following steps,
the method comprises the following steps: constructing an analog precoding matrix F RF And assigning an initial value to each element;
step two: according to an analog precoding matrix F RF Solving the digital precoding matrix F by using a least square method BB
Step three: alternating the digital precoding matrix obtained by the current calculationF BB Minimizing iterative solution of next simulation precoding matrix F RF And using the next time analog precoding matrix F RF Minimizing iterative solution of next digital precoding matrix F BB
Step four: according to the analog pre-coding matrix F obtained in the third step RF And a digital precoding matrix F BB Calculating a current target function until the variation of the current target function and the variation of the adjacent previous target function meet a preset variation threshold, and ending iteration;
step five: the analog pre-coding matrix F obtained in the third step RF As a final analog precoding matrix F RF (ii) a According to the power constraint condition, the digital pre-coding matrix F obtained in the step three BB Normalizing to obtain a final digital precoding matrix F BB (ii) a The hybrid precoding is completed.
According to the low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition, a precoding matrix F is simulated in the step one RF Amplitude of initial value of medium element
Figure BDA0003826936170000021
The following relation is satisfied:
Figure BDA0003826936170000022
Figure BDA0003826936170000023
representing an analog precoding matrix F RF Row i and column j; n is a radical of t The number of antenna elements at the transmitting end of the MIMO system is counted;
analog precoding matrix F RF Has the dimension of
Figure BDA0003826936170000024
Is the number of radio frequency chains;
the phase of each element is randomly generated.
Matrix-based multiplication according to the inventionIn the second step, a least square method is utilized to solve the obtained digital precoding matrix F BB Comprises the following steps:
Figure BDA0003826936170000031
in the formula
Figure BDA0003826936170000032
Is F RF Transposed conjugate matrix of (1), F opt Is the optimal all-digital precoding matrix.
According to the low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition, in the third step, a matrix multiplication decomposition theory is utilized to decompose an objective function, power constraint conditions are ignored, and the objective function is expressed as follows:
Figure BDA0003826936170000033
in the formula
Figure BDA0003826936170000034
Simulating an optimal solution of the precoding matrix;
according to the non-convexity of the constraint condition of the objective function, relaxing the constraint condition, and converting the objective function into:
Figure BDA0003826936170000035
wherein beta is a preset constant in the convex relaxation process;
searching and solving on the feasible domain of the relaxed constraint condition, and simulating a pre-coding matrix F RF And (3) carrying out normalization:
Figure BDA0003826936170000039
wherein arg represents a complex argument;
then using matrix multiplication decomposition theory to convert F RF F BB Rewrite as the sum of the series of submatrices:
Figure BDA0003826936170000036
wherein m is an integer having a value range of
Figure BDA0003826936170000037
A row index or a column index representing a matrix;
further, a residual matrix F is obtained res
Figure BDA0003826936170000038
In the formula F m Is an auxiliary matrix;
according to the formula (6), the optimal solution optimization target is converted into
Figure BDA0003826936170000041
Sub-questions, expressed as:
Figure BDA0003826936170000042
in the formula
Figure BDA0003826936170000043
For the optimal solution of the digital precoding matrix, 1 is a unit vector of the corresponding dimension.
According to the low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition, in the third step, the kth iteration process of the alternative minimization iteration solving method comprises the following steps:
step three, firstly: solving the kth auxiliary matrix
Figure BDA0003826936170000044
Figure BDA0003826936170000045
In the formula
Figure BDA0003826936170000046
For the k-th time residual matrix,
Figure BDA0003826936170000047
for the simulation of the precoding matrix for the k-th time,
Figure BDA0003826936170000048
precoding a matrix for the k-th order digit; k =1,2,3, … …;
step three: fixing the k-th digital precoding matrix during the k-th iteration
Figure BDA0003826936170000049
Simulating precoding matrix for k-th time by utilizing convex optimization theory
Figure BDA00038269361700000410
Solving is carried out;
step three: fixing the k-th analog precoding matrix in the k-th iteration process
Figure BDA00038269361700000411
Precoding matrix for k-th order digit by using least square method
Figure BDA00038269361700000412
And (3) solving:
Figure BDA00038269361700000413
step three and four: in the k iteration process, solving the k residual error matrix
Figure BDA00038269361700000414
Figure BDA00038269361700000415
Step three and five: returning to the step three to the step one, and repeating
Figure BDA00038269361700000416
Then, completing the digit pre-coding matrix F in the k iteration process BB And an analog precoding matrix F RF And (4) solving.
According to the low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition, a digital precoding matrix F BB Normalizing to obtain a final digital precoding matrix F BB The method comprises the following steps:
Figure BDA00038269361700000417
N s the number of data streams is transmitted for the communication system.
The invention has the beneficial effects that: the method relaxes the non-convex constraint of the precoding problem into convex constraint, and alternately optimizes the analog and digital precoding matrixes by using a convex optimization theory and a least square method; the hybrid precoding optimization problem is converted into a plurality of optimization sub-problems by using a matrix multiplication decomposition theory, so that the digital and analog precoding matrixes are optimized and solved line by line and column by column respectively, the matrix multiplication dimensionality is reduced, the matrix inversion operation with higher complexity is avoided, and the purpose of reducing the algorithm complexity is achieved.
The method is applied to a millimeter wave large-scale MIMO system, can reduce the matrix multiplication dimensionality and avoid the matrix inversion process on the premise of ensuring no performance loss such as the system spectral efficiency, the bit error rate and the like, reduces the complexity of hybrid precoding, improves the realizability of the hybrid precoding, and completes the signal preprocessing process.
Drawings
FIG. 1 is a flow chart of a low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition according to the present invention;
FIG. 2 is a schematic diagram of a system in an embodiment of the invention;
FIG. 3 is a graph of spectral efficiency analysis in an embodiment of the present invention; in the figure, an Optimal Full-Digital represents an Optimal Full-Digital pre-coding algorithm, which is a classical method; OMP represents an algorithm based on orthogonal matching pursuit, and is a classic algorithm of mixed precoding, CVXR represents the existing convex relaxation method, and MMD _ CVXR represents the method;
fig. 4 is a diagram of bit error rate analysis in an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without making any creative effort based on the embodiments in the present invention, belong to the protection scope of the present invention.
It should be noted that the embodiments and features of the embodiments may be combined with each other without conflict.
The invention is further described with reference to the following drawings and specific examples, which are not intended to be limiting.
Detailed description of the inventionas shown in fig. 1 and fig. 2, the present invention provides a low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition, which includes,
the method comprises the following steps: constructing an analog precoding matrix F RF And assigning an initial value to each element; the element amplitude satisfies the constraint condition of constant modulus value;
step two: according to an analog precoding matrix F RF Solving the digital precoding matrix F by using a least square method BB
Step three: alternating with the digital precoding matrix F obtained by the current calculation BB Minimizing iterative solution of next simulation precoding matrix F RF And using the next time analog precoding matrix F RF Minimizing iterative solution of next digital precoding matrix F BB
Step four: according to the analog pre-coding matrix F obtained in the third step RF And a digital precoding matrix F BB Calculating a current target function until the variation of the current target function and the variation of the adjacent previous target function meet a preset variation threshold, and ending iteration; the iteration end condition can be selected according to the actual system performance requirement, and the embodiment takes the variation of the objective function as the iteration end condition
Step five: the analog pre-coding matrix F obtained in the third step RF As a final analog precoding matrix F RF (ii) a According to the power constraint condition, the digital pre-coding matrix F obtained in the third step BB Normalizing to obtain a final digital precoding matrix F BB (ii) a The hybrid pre-coding is completed.
Further, since the precoding matrix F is simulated RF Is realized by phase shifters, so that the matrix is constant modulus limited, i.e. simulating the precoding matrix F in step one RF Amplitude of initial value of medium element
Figure BDA0003826936170000061
The following relation is satisfied:
Figure BDA0003826936170000062
Figure BDA0003826936170000063
representing an analog precoding matrix F RF Row i and column j; n is a radical of t The number of antenna array elements at the transmitting end of the large-scale MIMO system is determined;
analog precoding matrix F RF Has a dimension of
Figure BDA0003826936170000064
Is the number of radio frequency chains;
the phase of each element is randomly generated.
Solving the obtained digital precoding matrix F by using a least square method in the step two BB Comprises the following steps:
Figure BDA0003826936170000065
in the formula
Figure BDA0003826936170000066
Is F RF Transposed conjugate matrix of (1), F opt Is the optimal full digital precoding matrix.
Since the design problem of hybrid precoding takes into account the power constraints of the system, the analog precoding matrix F RF The constant modulus constraint amplitude of the method does not influence the system performance and the solving process. Under the condition of temporarily ignoring system power constraints, the objective function can be expressed as:
Figure BDA0003826936170000067
in the formula
Figure BDA0003826936170000068
Simulating an optimal solution of the precoding matrix;
Figure BDA0003826936170000069
is an objective function;
the constraint condition of the above formula objective function has non-convexity, so that the objective function is converted into:
Figure BDA0003826936170000071
wherein beta is a preset constant in the convex relaxation process;
after the relaxed constraint condition can be searched and solved in the domain, in order to meet the original non-convex constraint condition, the analog pre-coding moment is requiredArray F RF And (4) normalization is carried out:
Figure BDA0003826936170000078
wherein arg represents a complex argument;
on the basis, in order to simplify the optimization target, the matrix multiplication decomposition theory is reused to convert F into RF F BB Rewrite as the sum of the series of submatrices:
Figure BDA0003826936170000072
wherein m is an integer having a value range of
Figure BDA0003826936170000073
A row index or a column index representing a matrix;
further, a residual matrix F is obtained res
Figure BDA0003826936170000074
In the formula F m Is an auxiliary matrix;
according to the formula (6), the optimal solution optimization target is converted into
Figure BDA0003826936170000075
Sub-questions, denoted as:
Figure BDA0003826936170000076
in the formula
Figure BDA0003826936170000077
For the optimal solution of the digital precoding matrix, 1 is a unit vector of the corresponding dimension.
And (4) carrying out optimization solution on the optimization target of the formula (7) by adopting an alternative minimization method. Firstly, the methodCan be regarded as F BB (m,: remain unchanged, then with respect to F RF The optimization problem of (m) can be expressed as:
Figure BDA0003826936170000081
using convex optimization theory to solve to obtain F RF After (m), keeping it unchanged, with respect to F BB The optimization goal of (m,: may be expressed as:
Figure BDA0003826936170000082
for the optimization problem, the least square method is adopted to F BB (m,: solving:
Figure BDA0003826936170000083
for is to
Figure BDA0003826936170000084
The optimization sub-problems are solved in sequence according to the optimization method, and the digital pre-coding matrix F can be realized BB And an analog precoding matrix F RF The optimization line by line and column by column is as follows:
in step three, the kth iteration process of the alternating minimization iterative solution method comprises the following steps:
step three, firstly: solving the kth auxiliary matrix
Figure BDA0003826936170000085
Figure BDA0003826936170000086
In the formula
Figure BDA0003826936170000087
For the k-th time residual matrix,
Figure BDA0003826936170000088
for the simulation of the precoding matrix for the k-th time,
Figure BDA0003826936170000089
precoding a matrix for the k-th order digit; k =1,2,3, … …;
step two: fixing the kth digital pre-coding matrix in the kth iteration process
Figure BDA00038269361700000810
Simulating precoding matrix for k-th time by utilizing convex optimization theory
Figure BDA00038269361700000811
Solving is carried out;
step three: fixing the k-th analog precoding matrix in the k-th iteration process
Figure BDA00038269361700000812
Precoding matrix for k-th order digit by using least square method
Figure BDA00038269361700000813
And (3) solving:
Figure BDA00038269361700000814
step three and four: in the k iteration process, solving the k residual error matrix
Figure BDA00038269361700000815
Figure BDA00038269361700000816
Step three and five: returning to the step three to the step one, and repeating
Figure BDA00038269361700000817
Then, completing the digit pre-coding matrix F in the k iteration process BB And an analog precoding matrix F RF And (4) solving.
Digital precoding matrix F BB Normalizing to obtain a final digital precoding matrix F BB The method comprises the following steps:
Figure BDA0003826936170000091
N s the number of data streams is transmitted for the communication system.
The specific embodiment is as follows:
the method of the invention is applied to a millimeter wave large-scale MIMO system, and the actual system schematic diagram is shown in FIG. 2: the transmitting and receiving end adopts a uniform plane antenna array structure, wherein the transmitting end is provided with 12 multiplied by 12 antenna elements, 4 data streams are transmitted to the receiving end provided with 6 multiplied by 6 antenna elements, and the number of radio frequency chains of the transmitting and receiving end is 4.
The embodiment is described with reference to fig. 1, and the specific implementation steps are as follows:
step 1: constructing an analog precoding matrix F with dimensions 128 x 4 RF Assigning an initial value to each element to obtain an initial analog precoding matrix
Figure BDA0003826936170000092
Due to the analog precoding matrix F RF Is realized by phase shifters, the matrix is thus limited by constant modulus values, i.e. the amplitude of the elements needs to be sufficient
Figure BDA0003826936170000093
In summary, the initial analog precoding matrix
Figure BDA0003826936170000094
The amplitude of the element meets the constraint condition, and the phase is randomly generated.
And 2, step: digital precoding matrix F using least squares BB And (3) solving:
Figure BDA0003826936170000095
and step 3: iterative solution of an analog precoding matrix F with alternating minimization RF And a digital precoding matrix F BB
In this embodiment, the iteration end condition is that the variation of the objective function is less than 10 -3
The 4 optimization sub-problems are solved in sequence according to the optimization method, and the digital pre-coding matrix F can be realized BB And an analog precoding matrix F RF The method comprises the following steps of optimizing row by row and column by column:
step 3.1: solving for auxiliary variables during the kth iteration
Figure BDA0003826936170000096
Figure BDA0003826936170000097
Step 3.2: fixing the digital precoding matrix during the kth iteration
Figure BDA0003826936170000098
Modeling precoding matrices using convex optimization
Figure BDA0003826936170000099
Solving is carried out;
step 3.3: fixing the analog precoding matrix during the kth iteration
Figure BDA00038269361700000910
Digital precoding matrix using least squares
Figure BDA00038269361700000911
And (3) solving:
Figure BDA00038269361700000912
step 3.4: during the k-th iteration, the residual error matrix is solved
Figure BDA00038269361700000913
Figure BDA0003826936170000101
Step 3.5: repeating the steps 3.1, 3.2, 3.3 and 3.4 for 4 times to complete the digital precoding matrix F in the k iteration process BB And an analog precoding matrix F RF And (4) solving.
And 4, step 4: repeating the step 3 until an iteration end condition is reached;
and 5: according to the power constraint condition, a digital pre-coding matrix F BB And (3) carrying out normalization:
Figure BDA0003826936170000102
combining the method of the present invention shown in FIG. 3 with the conventional convex relaxation optimization method and the spectral efficiency performance comparison analysis of the classical hybrid pre-coding algorithm, the method of the present invention decomposes the objective function into the target function by using the matrix multiplication decomposition theory
Figure BDA0003826936170000103
And the sub-problems are that the digital and analog pre-coding matrixes are optimized column by column, the dimensionality of matrix multiplication is reduced, the matrix inversion process is avoided, and the purpose of reducing algorithm complexity is achieved. FIG. 4 is a bit error rate performance comparison analysis of the method of the present invention with a conventional convex relaxation optimization method and a classical hybrid precoding algorithm; table 1 shows the complexity analysis of the CVXR-AltMin algorithm, and Table 2 shows the complexity analysis of the MMD-CVXR-AltMin algorithm:
TABLE 1 CVXR-AltMin Algorithm complexity analysis
Figure BDA0003826936170000104
TABLE 2 MMD-CVXR-AltMin algorithm complexity analysis
Figure BDA0003826936170000105
Table 1 shows the complexity analysis of the hybrid precoding method implemented by using the existing CVXR-AltMin algorithm, and table 2 shows the complexity analysis of the hybrid precoding method implemented by using the MMD-CVXR-AltMin algorithm of the present invention; r in Table 1 m Auxiliary variables in the CVXR-AltMin algorithm; in comparison with tables 1 and 2, it is shown that the method of the present invention achieves a reduction in algorithm complexity.
The combination of fig. 3 and fig. 4 shows that the performance of the method of the present invention is consistent with that of the conventional convex relaxation optimization method and better approaches to the optimal all-digital precoding algorithm. The simulation result shows that the spectrum efficiency and the bit error rate performance of the method are approximately the same as those of the traditional convex relaxation optimization method, but the dimensionality of matrix multiplication can be reduced, the matrix inversion process is avoided, and the algorithm complexity is reduced.
In conclusion, the method of the present invention can reduce the complexity of hybrid precoding on the premise of ensuring the performance of the system, such as spectrum efficiency, bit error rate, etc., and has the characteristics of good system performance, low complexity, etc
Although the invention herein has been described with reference to particular embodiments, it is to be understood that these embodiments are merely illustrative of the principles and applications of the present invention. It is therefore to be understood that numerous modifications may be made to the illustrative embodiments and that other arrangements may be devised without departing from the spirit and scope of the present invention as defined by the appended claims. It should be understood that various dependent claims and the features described herein may be combined in ways different from those described in the original claims. It is also to be understood that features described in connection with individual embodiments may be used in other described embodiments.

Claims (6)

1. A low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition is characterized by comprising the following steps of,
the method comprises the following steps: constructing an analog precoding matrix F RF And assigning an initial value to each element;
step two: according to an analog precoding matrix F RF Solving the digital precoding matrix F by using a least square method BB
Step three: alternating with the digital precoding matrix F obtained by the current calculation BB Minimizing iterative solution of next simulation precoding matrix F RF And using the next time analog precoding matrix F RF Minimizing iterative solution of next digital precoding matrix F BB
Step four: according to the analog pre-coding matrix F obtained in the third step RF And a digital precoding matrix F BB Calculating a current target function until the variation of the current target function and the variation of the adjacent previous target function meet a preset variation threshold, and ending iteration;
step five: the analog precoding matrix F obtained in the step three RF As a final analog precoding matrix F RF (ii) a According to the power constraint condition, the digital pre-coding matrix F obtained in the step three BB Normalizing to obtain a final digital precoding matrix F BB (ii) a The hybrid pre-coding is completed.
2. The matrix factorization based low-complexity convex relaxation optimized hybrid precoding method of claim 1,
simulating a precoding matrix F in step one RF Amplitude of initial value of medium element
Figure FDA0003826936160000011
The following relation is satisfied:
Figure FDA0003826936160000012
Figure FDA0003826936160000013
representing an analog precoding matrix F RF Row i and column j; n is a radical of t The number of antenna array elements at the transmitting end of the MIMO system is set;
analog precoding matrix F RF Has a dimension of
Figure FDA0003826936160000014
Figure FDA0003826936160000015
Is the number of radio frequency chains;
the phase of each element is randomly generated.
3. The matrix factorization based low-complexity convex relaxation optimized hybrid precoding method of claim 2,
solving the obtained digital precoding matrix F by using a least square method in the step two BB Comprises the following steps:
Figure FDA0003826936160000016
in the formula
Figure FDA0003826936160000017
Is F RF Transposed conjugate matrix of (1), F opt Is the optimal full digital precoding matrix.
4. The matrix factorization based low-complexity convex relaxation optimized hybrid precoding method of claim 3,
in the third step, the objective function is decomposed by using a matrix multiplication decomposition theory, and power constraint conditions are ignored, and the objective function is expressed as follows:
Figure FDA0003826936160000021
in the formula
Figure FDA0003826936160000022
Simulating an optimal solution of the precoding matrix;
according to the non-convexity of the constraint condition of the objective function, relaxing the constraint condition, and converting the objective function into:
Figure FDA0003826936160000023
wherein beta is a preset constant in the convex relaxation process;
searching and solving on the feasible domain of the relaxed constraint condition, and simulating a pre-coding matrix F RF And (3) carrying out normalization:
Figure FDA0003826936160000024
wherein arg represents a complex argument;
then using matrix multiplication decomposition theory to convert F RF F BB Rewrite as the sum of the series of submatrices:
Figure FDA0003826936160000025
wherein m is an integer having a value range of
Figure FDA0003826936160000026
A row index or a column index representing a matrix;
further, a residual matrix F is obtained res
Figure FDA0003826936160000027
In the formula F m Is an auxiliary matrix;
converting the optimal solution optimization target into the optimal solution optimization target according to the formula (6)
Figure FDA0003826936160000028
Sub-questions, expressed as:
Figure FDA0003826936160000031
in the formula
Figure FDA0003826936160000032
For the optimal solution of the digital precoding matrix, 1 is a unit vector of the corresponding dimension.
5. The matrix factorization based low-complexity convex relaxation optimized hybrid precoding method of claim 4, wherein,
in step three, the kth iteration process of the alternating minimization iterative solution method comprises the following steps:
step three, firstly: solving the kth auxiliary matrix
Figure FDA0003826936160000033
Figure FDA0003826936160000034
In the formula
Figure FDA0003826936160000035
For the k-th time residual matrix,
Figure FDA0003826936160000036
for the k-th simulation of the precoding matrix,
Figure FDA0003826936160000037
precoding a matrix for the k-th order digit; k =1,2,3, … …;
step three: fixing the kth digital pre-coding matrix in the kth iteration process
Figure FDA0003826936160000038
Simulating precoding matrix for k-th time by utilizing convex optimization theory
Figure FDA0003826936160000039
Solving is carried out;
step three: fixing the k-th analog precoding matrix in the k-th iteration process
Figure FDA00038269361600000310
Precoding matrix for k-th order digit by using least square method
Figure FDA00038269361600000311
And (3) solving:
Figure FDA00038269361600000312
step three and four: in the k iteration process, solving the k residual error matrix
Figure FDA00038269361600000313
Figure FDA00038269361600000314
Step three and five: returning to the step three to the step one, and repeating
Figure FDA00038269361600000315
Then, completing the digit pre-coding matrix F in the k iteration process BB And an analog precoding matrix F RF And (4) solving.
6. The matrix factorization based low-complexity convex relaxation optimized hybrid precoding method of claim 5, wherein,
digital precoding matrix F BB Normalizing to obtain a final digital precoding matrix F BB The method comprises the following steps:
Figure FDA00038269361600000316
N s the number of data streams is transmitted for the communication system.
CN202211063379.1A 2022-08-31 2022-08-31 Low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition Active CN115459821B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211063379.1A CN115459821B (en) 2022-08-31 2022-08-31 Low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211063379.1A CN115459821B (en) 2022-08-31 2022-08-31 Low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition

Publications (2)

Publication Number Publication Date
CN115459821A true CN115459821A (en) 2022-12-09
CN115459821B CN115459821B (en) 2023-11-24

Family

ID=84300731

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211063379.1A Active CN115459821B (en) 2022-08-31 2022-08-31 Low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition

Country Status (1)

Country Link
CN (1) CN115459821B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108449118A (en) * 2018-02-08 2018-08-24 北京邮电大学 Mixing method for precoding and device in a kind of extensive mimo system
CN108736943A (en) * 2018-05-22 2018-11-02 湘潭大学 A kind of mixing method for precoding suitable for extensive mimo system
CN109302215A (en) * 2018-09-18 2019-02-01 北京邮电大学 A kind of mixing method for precoding based on row vector optimization
US20200343948A1 (en) * 2019-04-26 2020-10-29 Ahmed Wagdy Abdelwahab SHABAN Methods and systems for hybrid beamforming for mimo communications
CN112653496A (en) * 2020-12-16 2021-04-13 中国科学技术大学 Mixed precoding method of millimeter wave large-scale MIMO system
US20220190890A1 (en) * 2020-12-10 2022-06-16 Ahmed Alkhateeb Massive mimo systems with wireless fronthaul

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108449118A (en) * 2018-02-08 2018-08-24 北京邮电大学 Mixing method for precoding and device in a kind of extensive mimo system
CN108736943A (en) * 2018-05-22 2018-11-02 湘潭大学 A kind of mixing method for precoding suitable for extensive mimo system
CN109302215A (en) * 2018-09-18 2019-02-01 北京邮电大学 A kind of mixing method for precoding based on row vector optimization
US20200343948A1 (en) * 2019-04-26 2020-10-29 Ahmed Wagdy Abdelwahab SHABAN Methods and systems for hybrid beamforming for mimo communications
US20220190890A1 (en) * 2020-12-10 2022-06-16 Ahmed Alkhateeb Massive mimo systems with wireless fronthaul
CN112653496A (en) * 2020-12-16 2021-04-13 中国科学技术大学 Mixed precoding method of millimeter wave large-scale MIMO system

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
MENGYING JIANG等: "Low Complexity Hybrid Precoding for Millimeter Wave MIMO Systems", 《WIRELESS AND SATELLITE SYSTEMS》, pages 418 - 431 *
XUAN XUE等: "Relay Hybrid Precoding Design in Millimeter-Wave Massive MIMO Systems", 《IEEE TRANSACTIONS ON SIGNAL PROCESSING》, vol. 66, no. 8, pages 2011 - 2026 *
YU-HSIN LIU等: "Multilevel-DFT based low-complexity hybrid precoding for millimeter wave MIMO systems", 《2016 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC)》, pages 1 - 5 *
刘仁清等: "毫米波大规模MIMO系统中混合预编码设计", 《杭州电子科技大学学报(自然科学版)》, pages 22 - 27 *
黄俊伟;顾本刚;杨志明;徐浩;: "毫米波MIMO系统基于块对角化的混合预编码算法", 重庆邮电大学学报(自然科学版), no. 01, pages 57 - 63 *
黄金伟: "大规模天线中混合预编码方案的优化", 《全国优秀硕士学位论文数据库》, pages 1 - 69 *

Also Published As

Publication number Publication date
CN115459821B (en) 2023-11-24

Similar Documents

Publication Publication Date Title
CN111147113B (en) Multi-beam satellite communication robust precoding method for energy efficiency guarantee
CN112235026A (en) Mixed beam design method of MIMO-OFDMA terahertz communication system
CN112350814B (en) Efficient uplink SCMA codebook design method
CN109714091B (en) Iterative hybrid precoding method based on hierarchical design in millimeter wave MIMO system
CN112565118B (en) Channel estimation method for millimeter wave lens antenna array communication system
CN111953393B (en) Large-scale MIMO hybrid precoder and matching method
CN110224730B (en) Mixed precoding structure, mixed merging structure and method for millimeter wave communication
CN111970033B (en) Large-scale MIMO multicast power distribution method based on energy efficiency and spectrum efficiency joint optimization
CN114338301B (en) Channel estimation method of RIS auxiliary millimeter wave system based on compressed sensing
CN113824478B (en) Broadband millimeter wave multi-user large-scale MIMO uplink spectrum efficiency optimization method assisted by discrete lens antenna array
CN108809383B (en) Joint detection method for massive MIMO uplink system signals
CN114285702A (en) Sparse cascade channel estimation method for millimeter wave IRS (inter-Range instrumentation System) cooperation system
CN112118033A (en) Nonlinear hybrid precoding design method of multi-user large-scale MIMO system
CN111193679B (en) Channel estimation method and system based on co-prime array system
CN113572503B (en) Low-complexity improved mixed beam forming method based on GP
CN112054827A (en) Combined hybrid precoding method based on channel equivalence
CN115733530A (en) Combined precoding method for reconfigurable intelligent surface assisted millimeter wave communication
CN113708811B (en) Hybrid precoding design method in millimeter wave large-scale MIMO system
CN113472409B (en) Hybrid pre-coding method based on PAST algorithm in millimeter wave large-scale MIMO system
CN112769462B (en) Millimeter wave MIMO broadband channel estimation method based on joint parameter learning
CN112398513A (en) Beam forming method of massive MIMO system
CN115459821B (en) Low-complexity convex relaxation optimization hybrid precoding method based on matrix multiplication decomposition
CN110086734B (en) Channel tracking and recovery method in time-varying large-scale MIMO system
CN111740766A (en) Codebook-based beam design method and device
CN114501503B (en) Energy efficiency maximization emission beam optimization method of general sense integrated system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant