CN112699526B - Robust adaptive beamforming method and system for non-convex quadratic matrix inequality - Google Patents

Robust adaptive beamforming method and system for non-convex quadratic matrix inequality Download PDF

Info

Publication number
CN112699526B
CN112699526B CN202011393864.6A CN202011393864A CN112699526B CN 112699526 B CN112699526 B CN 112699526B CN 202011393864 A CN202011393864 A CN 202011393864A CN 112699526 B CN112699526 B CN 112699526B
Authority
CN
China
Prior art keywords
matrix
model
vector
optimization problem
covariance matrix
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.)
Active
Application number
CN202011393864.6A
Other languages
Chinese (zh)
Other versions
CN112699526A (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.)
Guangdong University of Technology
Original Assignee
Guangdong University of Technology
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 Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN202011393864.6A priority Critical patent/CN112699526B/en
Publication of CN112699526A publication Critical patent/CN112699526A/en
Application granted granted Critical
Publication of CN112699526B publication Critical patent/CN112699526B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Algebra (AREA)
  • Geometry (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Variable-Direction Aerials And Aerial Arrays (AREA)
  • Radio Transmission System (AREA)

Abstract

The invention provides a robust self-adaptive beam forming method of a non-convex quadratic matrix inequality, which comprises the steps of constructing a maximized SINR model; replacing the covariance matrix of interference plus noise of the SINR model with a sampling covariance matrix, generating a new target optimization function and adding an error matrix to obtain a new target optimization problem; and solving the target optimization problem to obtain an optimal solution or a suboptimal solution, and outputting a final beam forming vector. The invention also provides a robust self-adaptive beam forming system, firstly modeling the robust self-adaptive beam forming problem as a maximized signal to noise ratio problem, converting the maximized problem into a quadratic matrix inequality problem through a strong dual principle of convex optimization, solving the quadratic matrix inequality problem by using a polynomial time method, realizing the optimal solution or suboptimal solution for rapidly solving the original problem, effectively improving the output signal to dry ratio and the overall performance of the array by using the output beam forming vector, and completing the solving of a polynomial time model.

Description

非凸二次矩阵不等式的鲁棒自适应波束形成方法及系统Robust adaptive beamforming method and system for non-convex quadratic matrix inequalities

技术领域Technical Field

本发明涉及阵列信号处理技术领域,更具体的,涉及一种非凸二次矩阵不等式的鲁棒自适应波束形成方法及系统。The present invention relates to the technical field of array signal processing, and more specifically, to a robust adaptive beamforming method and system for non-convex quadratic matrix inequality.

背景技术Background Art

自适应波束形成是自适应阵列信号处理领域的一个重要研究分支。自适应波束形成又称空域自适应滤波,主要研究的是自动调节天线阵元的权重向量,还能抑制干扰及噪声,从而提高接收信号的信干噪比。由于信干噪比高输出的优点,鲁棒自适应波束形成技术被广泛的应用于雷达、语音、声呐、无线通信、医学成像等领域。鲁棒自适应波束形成技术为显著提高阵列输出信干噪比和主瓣宽度和旁瓣电平等性能矩阵提供了一种强有力的方法。当难以获得所需信号协方差矩阵时,假定的和实际的源协方差矩阵之间的失配会导致性能急剧下降,而鲁棒自适应波束形成技术对失配非常有效。因此研究具有鲁棒性或稳健性的自适应波束形成就具有重大意义。Adaptive beamforming is an important research branch in the field of adaptive array signal processing. Adaptive beamforming, also known as spatial adaptive filtering, mainly studies the automatic adjustment of the weight vector of the antenna array element, and can also suppress interference and noise, thereby improving the signal-to-noise ratio of the received signal. Due to the advantages of high signal-to-noise ratio output, robust adaptive beamforming technology is widely used in radar, voice, sonar, wireless communication, medical imaging and other fields. Robust adaptive beamforming technology provides a powerful method to significantly improve the array output signal-to-noise ratio and performance matrices such as main lobe width and sidelobe level. When it is difficult to obtain the required signal covariance matrix, the mismatch between the assumed and actual source covariance matrices will cause a sharp drop in performance, and robust adaptive beamforming technology is very effective for mismatches. Therefore, it is of great significance to study adaptive beamforming with robustness or robustness.

对于秩一有用协方差矩阵的信号模型模型,提出了许多鲁棒自适应波束形成方法。早期研究的是秩一有用信号协方差矩阵的信号模型,此时所需信号对应的信号源是从点源出发的。然而,考虑一般秩信号模型具有实际意义,因为信号源往往可以是非相干散射。在一般秩信号模型鲁棒性自适应波束形成的信干噪比 (SINR)模型中,如专利号为CN108008364A的中国发明专利申请于2018年5月 8日公开的改善MIMO-STAP检测性能的发射波形及接收权联合优化方法,其中便描述了使用半正定规化(SDP)去解该模型,但由于采样误差等因素,模型中的输入参数具有不确定性,因此无法在多项式时间求解模型。之后又提出了一种内二阶锥规划(SOCP)逼近,有助于显著降低计算复杂度的阶数,但不能解决原有的问题。Many robust adaptive beamforming methods have been proposed for the signal model of the rank-one useful covariance matrix. In the early studies, the signal model of the rank-one useful signal covariance matrix was studied, and the signal source corresponding to the desired signal was from a point source. However, it is of practical significance to consider the general rank signal model because the signal source can often be incoherent scattering. In the signal-to-interference-plus-noise ratio (SINR) model of robust adaptive beamforming of the general rank signal model, such as the Chinese invention patent application with patent number CN108008364A, which was published on May 8, 2018, a joint optimization method for transmitting waveforms and receiving weights to improve MIMO-STAP detection performance, which describes the use of semi-positive regularization (SDP) to solve the model, but due to factors such as sampling errors, the input parameters in the model are uncertain, so the model cannot be solved in polynomial time. Later, an inner second-order cone programming (SOCP) approximation was proposed, which helps to significantly reduce the order of computational complexity, but cannot solve the original problem.

发明内容Summary of the invention

本发明为克服现有的信干噪比(SINR)模型在求解过程中,存在无法在多项式时间求解模型的技术缺陷,提供一种非凸二次矩阵不等式的鲁棒自适应波束形成方法及系统。The present invention provides a robust adaptive beamforming method and system for non-convex quadratic matrix inequality in order to overcome the technical defect that the existing signal to interference plus noise ratio (SINR) model cannot be solved in polynomial time during the solution process.

为解决上述技术问题,本发明的技术方案如下:In order to solve the above technical problems, the technical solution of the present invention is as follows:

非凸二次矩阵不等式的鲁棒自适应波束形成方法,包括以下步骤:A robust adaptive beamforming method for non-convex quadratic matrix inequalities, comprising the following steps:

S1:建立阵列天线波束形成的输出最大化信干燥比模型,即SINR模型;S1: Establish the output maximization signal-to-noise ratio model of array antenna beamforming, namely SINR model;

S2:对SINR模型的干扰加噪声的协方差矩阵用采样协方差阵代替,生成新的目标优化函数;S2: The covariance matrix of the interference plus noise of the SINR model is replaced by the sampling covariance matrix to generate a new target optimization function;

S3:对目标优化函数添加误差矩阵得到新的目标优化问题;S3: Add the error matrix to the target optimization function to obtain a new target optimization problem;

S4:对目标优化问题进行相应变化并进行求解,得到最优解或者次优解,输出最后的波形形成向量。S4: Make corresponding changes to the target optimization problem and solve it to obtain the optimal solution or suboptimal solution, and output the final waveform to form a vector.

上述方案中,首先将鲁棒自适应波束形成问题建模为一个最大化信噪比问题,通过凸优化的强对偶原理将该最大化问题转化为一个二次矩阵不等式问题;最后提出一个多项式时间的方法求解该二次矩阵不等式问题,实现了快速求解原问题的最优解或次优解,输出的波束形成向量有效提高了阵列的输出信干燥比和整体性能,完成了多项式时间模型的求解,且运算时间短,工作效率高。In the above scheme, the robust adaptive beamforming problem is firstly modeled as a signal-to-noise ratio maximization problem, and the maximization problem is transformed into a quadratic matrix inequality problem through the strong duality principle of convex optimization; finally, a polynomial time method is proposed to solve the quadratic matrix inequality problem, which realizes the rapid solution of the optimal solution or suboptimal solution of the original problem. The output beamforming vector effectively improves the output signal-to-noise ratio and overall performance of the array, and completes the solution of the polynomial time model with short calculation time and high work efficiency.

其中,在所述步骤S1中,所述SINR模型具体表示为:Wherein, in the step S1, the SINR model is specifically expressed as:

其中,w为SINR模型中的阵列天线优化设计的波束形成器权重向量,Rs为期望信号的协方差矩阵,Ri+n为干扰加噪声的协方差矩阵。Among them, w is the beamformer weight vector of the array antenna optimization design in the SINR model, Rs is the covariance matrix of the desired signal, and Ri +n is the covariance matrix of the interference plus noise.

其中,所述干扰加噪声的协方差矩阵Ri+n一般无法获取,因此在所述步骤S2 中,用采样协方差阵代替,具体表示为:The covariance matrix R i+n of the interference plus noise is generally not available, so in step S2, the sampling covariance matrix Instead, it is specifically expressed as:

其中,T代表采样次数,y(t)表示接受信号的矢量,y(t)H为接受信号矢量的共轭转置。Where T represents the number of sampling times, y(t) represents the vector of the received signal, and y(t) H is the conjugate transpose of the received signal vector.

其中,在所述步骤S3中,在期望信号的协方差矩阵Rs和采样矩阵获取参数时,会出现相应的误差,因此,需要向输入参数加入相应的误差值Δ1,Δ2,得到优化模型:Wherein, in step S3, the covariance matrix R s of the desired signal and the sampling matrix When obtaining parameters, corresponding errors will occur. Therefore, it is necessary to add corresponding error values Δ 1 , Δ 2 to the input parameters to obtain the optimization model:

其中: in:

经过分解和不等式wHΔ1w=tr(Δ1wwH)≤||Δ1||2||wwH||2≤γ||w||2后,其中C表示复数矩阵,N表示阵列天线的天线个数,γ和ε分别是Δ1与Δ2的最大奇异值, tr(·)表示矩阵的迹;从而得到到新的目标优化问题,具体表示为:After decomposition and the inequality w H Δ 1 w=tr(Δ 1 ww H )≤||Δ 1 || 2 ||ww H || 2 ≤γ||w|| 2 , where C represents the complex matrix, N represents the number of antennas in the array antenna, γ and ε are the maximum singular values of Δ 1 and Δ 2 respectively, and tr(·) represents the trace of the matrix; thus, a new target optimization problem is obtained, which is specifically expressed as:

其中I为单位矩阵。Where I is the identity matrix.

其中,所述步骤S4具体为:Wherein, the step S4 is specifically as follows:

S41:求解下式子:S41: Solve the following equation:

||Δ2||2≤ε||Δ 2 || 2 ≤ε

得到其对偶问题为:The dual problem is:

其中Y,Z表示拉格朗日乘子向量;Where Y, Z represent Lagrange multiplier vectors;

S42:采用线性矩阵不等式松弛技术,即LMI松弛技术,让W=wwH,有:S42: Using the linear matrix inequality relaxation technique, namely LMI relaxation technique, let W = ww H , we have:

S43:关于优化问题(2)的对偶问题如下:S43: The dual problem of optimization problem (2) is as follows:

其中a和A分别表示拉格朗日乘子向量;Where a and A represent the Lagrange multiplier vectors respectively;

计算得到式(3)的互补条件:The complementary condition of formula (3) is calculated as follows:

tr[A(W+Z-Y)]=0tr[A(W+Z-Y)]=0

结合得到:Combination get:

S44:假定W*的秩为M,存在秩一分解矩阵:S44: Assuming that the rank of W * is M, there exists a rank-one decomposition matrix:

代入得到:Substituting in:

and

tr[(Mwiwi H)A*]=tr(W*A*)=a*,i=1,...,M (6)tr[(Mw i w i H )A * ]=tr(W * A * )=a * ,i=1,...,M (6)

满足式(5)、式(6)两个等式条件,若还满足式子(2)的第二个约束,为最优解,执行步骤S46;若不满足式子(2)的第二个约束,则执行步骤S45,求解次优解;when If the two equality conditions of equations (5) and (6) are satisfied and the second constraint of equation (2) is also satisfied, is the optimal solution, executing step S46; if the second constraint of equation (2) is not satisfied, executing step S45 to find a suboptimal solution;

S45:存在秩一分解wi,并得目标函数为:S45: There exists a rank-one decomposition w i , and the objective function is:

subject to Mwiwi H+Z-Y≥0,i=1,...,Msubject to Mw i w i H +ZY≥0,i=1,...,M

Y≥0,Z≥0Y≥0, Z≥0

将wi代入目标函数中,最终取其目标优化问题的最大值作为次优值,对应的wi作为次优解;Substitute w i into the objective function, and finally take the maximum value of the objective optimization problem as the suboptimal value, and the corresponding w i as the suboptimal solution;

S46:根据得到的解输出最后的波形形成向量,形成鲁棒自适应波束。S46: Output the final waveform according to the obtained solution to form a vector, thereby forming a robust adaptive beam.

非凸二次矩阵不等式的鲁棒自适应波束形成系统,包括SINR模型构建模块、阵列替换模块、添加误差矩阵模块和优化问题求解模块;其中:A robust adaptive beamforming system for non-convex quadratic matrix inequality includes a SINR model building module, an array replacement module, an error matrix adding module and an optimization problem solving module; wherein:

所述SINR模型构建模块用于建立阵列天线波束形成的输出最大化信干燥比模型,即SINR模型;The SINR model building module is used to establish an output maximization signal-to-noise ratio model for array antenna beamforming, that is, an SINR model;

所述阵列替换模块用于对SINR模型的干扰加噪声的协方差矩阵用采样协方差阵代替,生成新的目标优化函数;The array replacement module is used to replace the covariance matrix of the interference plus noise of the SINR model with the sampling covariance matrix to generate a new target optimization function;

所述添加误差矩阵模块用于对目标优化函数添加误差矩阵,得到目标优化问题;The error matrix adding module is used to add an error matrix to the target optimization function to obtain the target optimization problem;

所述优化问题求解模块对目标优化问题进行相应变化并进行求解,得到最优解或者次优解,输出最后的波形形成向量。The optimization problem solving module makes corresponding changes to the target optimization problem and solves it to obtain an optimal solution or a suboptimal solution, and outputs the final waveform to form a vector.

其中,在所述SINR模型中,所述SINR模型具体表示为:Among them, in the SINR model, the SINR model is specifically expressed as:

其中,w为SINR模型中的阵列天线优化设计的波束形成器权重向量,Rs为期望信号的协方差矩阵,Ri+n为干扰加噪声的协方差矩阵。Among them, w is the beamformer weight vector of the array antenna optimization design in the SINR model, Rs is the covariance matrix of the desired signal, and Ri +n is the covariance matrix of the interference plus noise.

其中,所述干扰加噪声的协方差矩阵Ri+n一般无法获取,因此在所述阵列替换模块中,用采样协方差阵代替干扰加噪声的协方差矩阵Ri+n,具体表示为:The covariance matrix R i+n of the interference plus noise is generally not available, so in the array replacement module, the sampling covariance matrix R i+n is used. Instead of the covariance matrix R i+n of interference plus noise, it is specifically expressed as:

其中,T代表采样次数,y(t)表示接受信号的矢量,y(t)H为接受信号矢量的共轭转置。Where T represents the number of sampling times, y(t) represents the vector of the received signal, and y(t) H is the conjugate transpose of the received signal vector.

其中,在所述添加误差矩阵模块中,在期望信号的协方差矩阵Rs和采样矩阵获取参数时,会出现相应的误差,因此,需要向输入参数加入相应的误差值Δ1,Δ2,得到优化模型:Among them, in the adding error matrix module, the covariance matrix Rs of the expected signal and the sampling matrix When obtaining parameters, corresponding errors will occur. Therefore, it is necessary to add corresponding error values Δ 1 , Δ 2 to the input parameters to obtain the optimization model:

其中: in:

经过分解和不等式wHΔ1w=tr(Δ1wwH)≤||Δ1||2||wwH||2≤γ||w||2后,其中C表示复数矩阵,N表示阵列天线的天线个数;γ和ε分别是Δ1与Δ2的最大奇异值, tr(·)表示矩阵的迹;从而得到到新的目标优化问题,具体表示为:After decomposition and the inequality w H Δ 1 w=tr(Δ 1 ww H )≤||Δ 1 || 2 ||ww H || 2 ≤γ||w|| 2 , where C represents the complex matrix, N represents the number of antennas in the array antenna; γ and ε are the maximum singular values of Δ 1 and Δ 2 respectively, and tr(·) represents the trace of the matrix; thus, a new target optimization problem is obtained, which is specifically expressed as:

其中,在所述优化问题求解模块中,求解优化问题的过程具体为:Among them, in the optimization problem solving module, the process of solving the optimization problem is specifically as follows:

求解下式子:Solve the following equation:

||Δ2||2≤ε||Δ 2 || 2 ≤ε

得到其对偶问题为:The dual problem is:

其中Y,Z表示拉格朗日乘子向量;Where Y, Z represent Lagrange multiplier vectors;

采用线性矩阵不等式松弛技术,即LMI松弛技术,让W=wwH,有:Using the linear matrix inequality relaxation technique, namely LMI relaxation technique, let W = ww H , we have:

关于优化问题(2)的对偶问题如下:The dual problem of optimization problem (2) is as follows:

其中a和A表示拉格朗日乘子向量;Where a and A represent the Lagrange multiplier vector;

计算得到式(3)的互补条件:The complementary condition of formula (3) is calculated as follows:

tr[A(W+Z-Y)]=0tr[A(W+Z-Y)]=0

结合得到:Combination get:

假定W*的秩为M,存在秩一分解矩阵:Assuming that the rank of W * is M, there exists a rank-one decomposition matrix:

代入得到:Substituting in:

and

tr[(Mwiwi H)A*]=tr(W*A*)=a*,i=1,...,M (6)tr[(Mw i w i H )A * ]=tr(W * A * )=a * ,i=1,...,M (6)

满足式(5)、式(6)两个等式条件,若还满足式子(2)的第二个约束,为最优解;若不满足式子(2)的第二个约束,求解次优解;when If the two equality conditions of equations (5) and (6) are satisfied and the second constraint of equation (2) is also satisfied, is the optimal solution; if the second constraint of equation (2) is not satisfied, find the suboptimal solution;

存在秩一分解wi,并得目标函数为:There exists a rank-one decomposition w i , and the objective function is:

subject to Mwiwi H+Z-Y≥0,i=1,...,Msubject to Mw i w i H +ZY≥0,i=1,...,M

Y≥0,Z≥0Y≥0, Z≥0

将wi代入目标函数中,最终取其目标优化问题的最大值作为次优值,对应的wi作为次优解;Substitute w i into the objective function, and finally take the maximum value of the objective optimization problem as the suboptimal value, and the corresponding w i as the suboptimal solution;

根据得到的最优解或次优解输出最后的波形形成向量,形成鲁棒自适应波束。The final waveform is outputted according to the obtained optimal solution or suboptimal solution to form a vector, thereby forming a robust adaptive beam.

与现有技术相比,本发明技术方案的有益效果是:Compared with the prior art, the technical solution of the present invention has the following beneficial effects:

本发明提供一种非凸二次矩阵不等式的鲁棒自适应波束形成方法及系统,首先将鲁棒自适应波束形成问题建模为一个最大化信噪比问题,通过凸优化的强对偶原理将该最大化问题转化为一个二次矩阵不等式问题;最后提出一个多项式时间的方法求解该二次矩阵不等式问题,实现了快速求解原问题的最优解或次优解,输出的波束形成向量有效提高了阵列的输出信干燥比和整体性能,完成了多项式时间模型的求解,且运算时间短,工作效率高。The present invention provides a robust adaptive beamforming method and system for non-convex quadratic matrix inequality. Firstly, the robust adaptive beamforming problem is modeled as a signal-to-noise ratio maximization problem. The maximization problem is converted into a quadratic matrix inequality problem through the strong duality principle of convex optimization. Finally, a polynomial time method is proposed to solve the quadratic matrix inequality problem, so that the optimal solution or suboptimal solution of the original problem can be quickly solved. The output beamforming vector effectively improves the output signal-to-noise ratio and the overall performance of the array, and the solution of the polynomial time model is completed, and the operation time is short and the work efficiency is high.

附图说明BRIEF DESCRIPTION OF THE DRAWINGS

图1为本发明所述方法流程示意图;FIG1 is a schematic flow chart of the method of the present invention;

图2为本发明所述系统结构示意图。FIG. 2 is a schematic diagram of the system structure of the present invention.

具体实施方式DETAILED DESCRIPTION

附图仅用于示例性说明,不能理解为对本专利的限制;The drawings are for illustrative purposes only and are not to be construed as limiting the present patent;

为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;In order to better illustrate the present embodiment, some parts in the drawings may be omitted, enlarged or reduced, and do not represent the size of the actual product;

对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。It is understandable to those skilled in the art that some well-known structures and their descriptions may be omitted in the drawings.

下面结合附图和实施例对本发明的技术方案做进一步的说明。The technical solution of the present invention is further described below in conjunction with the accompanying drawings and embodiments.

实施例1Example 1

如图1所示,非凸二次矩阵不等式的鲁棒自适应波束形成方法,包括以下步骤:As shown in FIG1 , the robust adaptive beamforming method for non-convex quadratic matrix inequality includes the following steps:

S1:建立阵列天线波束形成的输出最大化信干燥比模型,即SINR模型;S1: Establish the output maximization signal-to-noise ratio model of array antenna beamforming, namely SINR model;

S2:对SINR模型的干扰加噪声的协方差矩阵用采样协方差阵代替,生成新的目标优化函数;S2: The covariance matrix of the interference plus noise of the SINR model is replaced by the sampling covariance matrix to generate a new target optimization function;

S3:对目标优化函数添加误差矩阵得到新的目标优化问题;S3: Add the error matrix to the target optimization function to obtain a new target optimization problem;

S4:对目标优化问题进行相应变化并进行求解,得到最优解或者次优解,输出最后的波形形成向量。S4: Make corresponding changes to the target optimization problem and solve it to obtain the optimal solution or suboptimal solution, and output the final waveform to form a vector.

在具体实施过程中,首先将鲁棒自适应波束形成问题建模为一个最大化信噪比问题,通过凸优化的强对偶原理将该最大化问题转化为一个二次矩阵不等式问题;最后提出一个多项式时间的方法求解该二次矩阵不等式问题,实现了快速求解原问题的最优解或次优解,输出的波束形成向量有效提高了阵列的输出信干燥比和整体性能,完成了多项式时间模型的求解,且运算时间短,工作效率高。In the specific implementation process, the robust adaptive beamforming problem is first modeled as a signal-to-noise ratio maximization problem, and the strong duality principle of convex optimization is used to transform the maximization problem into a quadratic matrix inequality problem; finally, a polynomial time method is proposed to solve the quadratic matrix inequality problem, which realizes the rapid solution to the optimal solution or suboptimal solution of the original problem. The output beamforming vector effectively improves the output signal-to-noise ratio and overall performance of the array, and completes the solution of the polynomial time model with short calculation time and high work efficiency.

更具体的,在所述步骤S1中,所述SINR模型具体表示为:More specifically, in step S1, the SINR model is specifically expressed as:

其中,w为SINR模型中的阵列天线优化设计的波束形成器权重向量,Rs为期望信号的协方差矩阵,Ri+n为干扰加噪声的协方差矩阵。Among them, w is the beamformer weight vector of the array antenna optimization design in the SINR model, Rs is the covariance matrix of the desired signal, and Ri +n is the covariance matrix of the interference plus noise.

更具体的,所述干扰加噪声的协方差矩阵Ri+n一般无法获取,因此在所述步骤S2中,用采样协方差阵代替,具体表示为:More specifically, the covariance matrix R i+n of the interference plus noise is generally not available, so in step S2, the sampling covariance matrix R i+n is used. Instead, it is specifically expressed as:

其中,T代表采样次数,y(t)表示接受信号的矢量,y(t)H为接受信号矢量的共轭转置。Where T represents the number of sampling times, y(t) represents the vector of the received signal, and y(t) H is the conjugate transpose of the received signal vector.

更具体的,在所述步骤S3中,在期望信号的协方差矩阵Rs和采样矩阵获取参数时,会出现相应的误差,因此,需要向输入参数加入相应的误差值Δ1,Δ2,得到优化模型:More specifically, in step S3, the covariance matrix R s of the desired signal and the sampling matrix When obtaining parameters, corresponding errors will occur. Therefore, it is necessary to add corresponding error values Δ 1 , Δ 2 to the input parameters to obtain the optimization model:

其中: in:

经过分解和不等式wHΔ1w=tr(Δ1wwH)≤||Δ1||2||wwH||2≤γ||w||2后,其中C表示复数矩阵,N表示阵列天线的天线个数,γ和ε分别是Δ1与Δ2的最大奇异值,tr(·)表示矩阵的迹;从而得到到新的目标优化问题,具体表示为:After decomposition and the inequality w H Δ 1 w=tr(Δ 1 ww H )≤||Δ 1 || 2 ||ww H || 2 ≤γ||w|| 2 , where C represents the complex matrix, N represents the number of antennas in the array antenna, γ and ε are the maximum singular values of Δ 1 and Δ 2 respectively, and tr(·) represents the trace of the matrix; thus, a new target optimization problem is obtained, which is specifically expressed as:

其中I为单位矩阵。Where I is the identity matrix.

其中,所述步骤S4具体为:Wherein, the step S4 is specifically as follows:

S41:求解下式子:S41: Solve the following equation:

||Δ2||2≤ε||Δ 2 || 2 ≤ε

得到其对偶问题为:The dual problem is:

其中Y,Z表示拉格朗日乘子向量;Where Y, Z represent Lagrange multiplier vectors;

S42:采用线性矩阵不等式松弛技术,即LMI松弛技术,让W=wwH,有:S42: Using the linear matrix inequality relaxation technique, namely LMI relaxation technique, let W = ww H , we have:

S43:关于优化问题(2)的对偶问题如下:S43: The dual problem of optimization problem (2) is as follows:

其中a和A分别表示拉格朗日乘子向量;Where a and A represent the Lagrange multiplier vectors respectively;

计算得到式(3)的互补条件:The complementary condition of formula (3) is calculated as follows:

tr[A(W+Z-Y)]=0tr[A(W+Z-Y)]=0

结合得到:Combination get:

S44:假定W*的秩为M,存在秩一分解矩阵:S44: Assuming that the rank of W * is M, there exists a rank-one decomposition matrix:

代入得到:Substituting in:

and

tr[(Mwiwi H)A*]=tr(W*A*)=a*,i=1,...,M (6)tr[(Mw i w i H )A * ]=tr(W * A * )=a * ,i=1,...,M (6)

满足式(5)、式(6)两个等式条件,若还满足式子(2)的第二个约束,为最优解,执行步骤S46;若不满足式子(2)的第二个约束,则执行步骤S45,求解次优解;when If the two equality conditions of equations (5) and (6) are satisfied and the second constraint of equation (2) is also satisfied, is the optimal solution, executing step S46; if the second constraint of equation (2) is not satisfied, executing step S45 to find a suboptimal solution;

S45:存在秩一分解wi,并得目标函数为:S45: There exists a rank-one decomposition w i , and the objective function is:

subject to Mwiwi H+Z-Y≥0,i=1,...,Msubject to Mw i w i H +ZY≥0,i=1,...,M

Y≥0,Z≥0Y≥0, Z≥0

将wi代入目标函数中,最终取其目标优化问题的最大值作为次优值,对应的wi作为次优解;Substitute w i into the objective function, and finally take the maximum value of the objective optimization problem as the suboptimal value, and the corresponding w i as the suboptimal solution;

S46:根据得到的解输出最后的波形形成向量,形成鲁棒自适应波束。S46: Output the final waveform according to the obtained solution to form a vector, thereby forming a robust adaptive beam.

在具体实施过程中,本方法与现有的基于半正定规划(SDP)技术和二阶锥规划(SOCP)的技术的自适应波束形成算法相比,采用一种非凸二次矩阵不等式约束的鲁棒自适应波束形成的算法,可以很好实现对模型的信干燥比的求解,该算法运算时间短,实现了对模型的最初目标。In the specific implementation process, compared with the existing adaptive beamforming algorithms based on semi-definite programming (SDP) technology and second-order cone programming (SOCP) technology, this method adopts a robust adaptive beamforming algorithm constrained by non-convex quadratic matrix inequality, which can well solve the signal-to-noise ratio of the model. The algorithm has a short operation time and achieves the original goal of the model.

实施例2Example 2

更具体的,在实施例1的基础上,如图2所示,提供一种非凸二次矩阵不等式的鲁棒自适应波束形成系统,包括SINR模型构建模块、阵列替换模块、添加误差矩阵模块和优化问题求解模块;其中:More specifically, based on Example 1, as shown in FIG2 , a robust adaptive beamforming system for non-convex quadratic matrix inequality is provided, including an SINR model building module, an array replacement module, an error matrix adding module, and an optimization problem solving module; wherein:

所述SINR模型构建模块用于建立阵列天线波束形成的输出最大化信干燥比模型,即SINR模型;The SINR model building module is used to establish an output maximization signal-to-noise ratio model for array antenna beamforming, that is, an SINR model;

所述阵列替换模块用于对SINR模型的干扰加噪声的协方差矩阵用采样协方差阵代替,生成新的目标优化函数;The array replacement module is used to replace the covariance matrix of the interference plus noise of the SINR model with the sampling covariance matrix to generate a new target optimization function;

所述添加误差矩阵模块用于对目标优化函数添加误差矩阵,得到目标优化问题;The error matrix adding module is used to add an error matrix to the target optimization function to obtain the target optimization problem;

所述优化问题求解模块对目标优化问题进行相应变化并进行求解,得到最优解或者次优解,输出最后的波形形成向量。The optimization problem solving module makes corresponding changes to the target optimization problem and solves it to obtain an optimal solution or a suboptimal solution, and outputs the final waveform to form a vector.

更具体的,在所述SINR模型中,所述SINR模型具体表示为:More specifically, in the SINR model, the SINR model is specifically expressed as:

其中,w为SINR模型中的阵列天线优化设计的波束形成器权重向量,Rs为期望信号的协方差矩阵,Ri+n为干扰加噪声的协方差矩阵。Among them, w is the beamformer weight vector of the array antenna optimization design in the SINR model, Rs is the covariance matrix of the desired signal, and Ri +n is the covariance matrix of the interference plus noise.

更具体的,所述干扰加噪声的协方差矩阵Ri+n一般无法获取,因此在所述阵列替换模块中,用采样协方差阵代替干扰加噪声的协方差矩阵Ri+n,具体表示为:More specifically, the covariance matrix R i+n of the interference plus noise is generally not available, so in the array replacement module, the sampling covariance matrix R i+n is used. Instead of the covariance matrix R i+n of interference plus noise, it is specifically expressed as:

其中,T代表采样次数,y(t)表示接受信号的矢量,y(t)H为接受信号矢量的共轭转置。Where T represents the number of sampling times, y(t) represents the vector of the received signal, and y(t) H is the conjugate transpose of the received signal vector.

更具体的,在所述添加误差矩阵模块中,在期望信号的协方差矩阵Rs和采样矩阵获取参数时,会出现相应的误差,因此,需要向输入参数加入相应的误差值Δ1,Δ2,得到优化模型:More specifically, in the error matrix adding module, the covariance matrix Rs of the desired signal and the sampling matrix When obtaining parameters, corresponding errors will occur. Therefore, it is necessary to add corresponding error values Δ 1 , Δ 2 to the input parameters to obtain the optimization model:

其中: in:

经过分解和不等式wHΔ1w=tr(Δ1wwH)≤||Δ1||2||wwH||2≤γ||w||2后,其中C表示复数矩阵,N表示阵列天线的天线个数;γ和ε分别是Δ1与Δ2的最大奇异值, tr(·)表示矩阵的迹;从而得到到新的目标优化问题,具体表示为:After decomposition and the inequality w H Δ 1 w=tr(Δ 1 ww H )≤||Δ 1 || 2 ||ww H || 2 ≤γ||w|| 2 , where C represents the complex matrix, N represents the number of antennas in the array antenna; γ and ε are the maximum singular values of Δ 1 and Δ 2 respectively, and tr(·) represents the trace of the matrix; thus, a new objective optimization problem is obtained, which is specifically expressed as:

其中,在所述优化问题求解模块中,求解优化问题的过程具体为:Wherein, in the optimization problem solving module, the process of solving the optimization problem is specifically as follows:

求解下式子:Solve the following equation:

||Δ2||2≤ε||Δ 2 || 2 ≤ε

得到其对偶问题为:The dual problem is:

其中Y,Z表示拉格朗日乘子向量;Where Y, Z represent Lagrange multiplier vectors;

采用线性矩阵不等式松弛技术,即LMI松弛技术,让W=wwH,有:Using the linear matrix inequality relaxation technique, namely LMI relaxation technique, let W = ww H , we have:

关于优化问题(2)的对偶问题如下:The dual problem of optimization problem (2) is as follows:

其中a和A表示拉格朗日乘子向量;Where a and A represent the Lagrange multiplier vector;

计算得到式(3)的互补条件:The complementary condition of formula (3) is calculated as follows:

tr[A(W+Z-Y)]=0tr[A(W+Z-Y)]=0

结合得到:Combination get:

假定W*的秩为M,存在秩一分解矩阵:Assuming that the rank of W * is M, there exists a rank-one decomposition matrix:

代入得到:Substituting in:

and

tr[(Mwiwi H)A*]=tr(W*A*)=a*,i=1,...,M (6)tr[(Mw i w i H )A * ]=tr(W * A * )=a * ,i=1,...,M (6)

满足式(5)、式(6)两个等式条件,若还满足式子(2)的第二个约束,为最优解;若不满足式子(2)的第二个约束,求解次优解;when If the two equality conditions of equations (5) and (6) are satisfied and the second constraint of equation (2) is also satisfied, is the optimal solution; if the second constraint of equation (2) is not satisfied, find the suboptimal solution;

存在秩一分解wi,并得目标函数为:There exists a rank-one decomposition w i , and the objective function is:

subject to Mwiwi H+Z-Y≥0,i=1,...,Msubject to Mw i w i H +ZY≥0,i=1,...,M

Y≥0,Z≥0Y≥0, Z≥0

将wi代入目标函数中,最终取其目标优化问题的最大值作为次优值,对应的wi作为次优解;Substitute w i into the objective function, and finally take the maximum value of the objective optimization problem as the suboptimal value, and the corresponding w i as the suboptimal solution;

根据得到的最优解或次优解输出最后的波形形成向量,形成鲁棒自适应波束。The final waveform is outputted according to the obtained optimal solution or suboptimal solution to form a vector, thereby forming a robust adaptive beam.

在具体实施过程中,本发明提供一种非凸二次矩阵不等式的鲁棒自适应波束形成系统,通过在SINR模型构建模块中将鲁棒自适应波束形成问题建模为一个最大化信噪比问题;再在阵列替换模块、添加误差矩阵模块中,通过凸优化的强对偶原理将该最大化问题转化为一个二次矩阵不等式问题;最后在优化问题求解模块中采用一个多项式时间的方法求解该二次矩阵不等式问题,实现了快速求解原问题的最优解或次优解,输出的波束形成向量有效提高了阵列的输出信干燥比和整体性能,完成了多项式时间模型的求解,且运算时间短,工作效率高。In a specific implementation process, the present invention provides a robust adaptive beamforming system for non-convex quadratic matrix inequality, which models the robust adaptive beamforming problem as a signal-to-noise ratio maximization problem in an SINR model construction module; then in an array replacement module and an error matrix addition module, the maximization problem is converted into a quadratic matrix inequality problem by the strong duality principle of convex optimization; finally, a polynomial time method is used in an optimization problem solving module to solve the quadratic matrix inequality problem, thereby realizing rapid solution to the optimal solution or suboptimal solution of the original problem, and the output beamforming vector effectively improves the output signal-to-noise ratio and overall performance of the array, completes the solution of the polynomial time model, and has short operation time and high work efficiency.

显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。Obviously, the above embodiments of the present invention are merely examples for clearly illustrating the present invention, and are not intended to limit the embodiments of the present invention. For those skilled in the art, other different forms of changes or modifications can be made based on the above description. It is not necessary and impossible to list all the embodiments here. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the claims of the present invention.

Claims (4)

1.非凸二次矩阵不等式的鲁棒自适应波束形成方法,其特征在于,包括以下步骤:1. A robust adaptive beamforming method for non-convex quadratic matrix inequality, characterized by comprising the following steps: S1:建立阵列天线波束形成的输出最大化信干燥比模型,即SINR模型;S1: Establish the output maximization signal-to-noise ratio model of array antenna beamforming, namely SINR model; 所述步骤S1中,所述SINR模型具体表示为:In step S1, the SINR model is specifically expressed as: 其中,w为SINR模型中的阵列天线优化设计的波束形成器权重向量,Rs为期望信号的协方差矩阵,Rj+n为干扰加噪声的协方差矩阵;Wherein, w is the beamformer weight vector of the array antenna optimization design in the SINR model, Rs is the covariance matrix of the desired signal, and Rj +n is the covariance matrix of the interference plus noise; S2:对SINR模型的干扰加噪声的协方差矩阵用采样协方差矩阵代替,生成新的目标优化函数;S2: The covariance matrix of the interference plus noise of the SINR model is replaced by the sampling covariance matrix to generate a new target optimization function; S3:对目标优化函数添加误差矩阵得到新的目标优化问题;S3: Add the error matrix to the target optimization function to obtain a new target optimization problem; 在期望信号的协方差矩阵Rs和采样矩阵获取参数时,会出现相应的误差,因此,需要向输入参数加入相应的误差值Δ1,Δ2,得到优化模型:The covariance matrix Rs of the expected signal and the sampling matrix When obtaining parameters, corresponding errors will occur. Therefore, it is necessary to add corresponding error values Δ 1 , Δ 2 to the input parameters to obtain the optimization model: 其中: in: wHΔ1w=tr(Δ1wwH)≤||Δ1||2||wwH||2≤γ||w||2;其中C表示复数矩阵,N表示阵列天线的天线个数,γ和ε分别是Δ1与Δ2的最大奇异值,tr(·)表示矩阵的迹;从而得到新的目标优化问题,具体表示为:w H Δ 1 w=tr(Δ 1 ww H )≤||Δ 1 || 2 ||ww H || 2 ≤γ||w|| 2 ; where C represents the complex matrix, N represents the number of antennas in the array antenna, γ and ε are the maximum singular values of Δ 1 and Δ 2 respectively, and tr(·) represents the trace of the matrix; thus, a new objective optimization problem is obtained, which is specifically expressed as: 其中I为单位矩阵;Where I is the identity matrix; S4:对目标优化问题进行相应变化并进行求解,得到最优解或者次优解,输出最后的波形形成向量;S4: Make corresponding changes to the target optimization problem and solve it to obtain the optimal solution or suboptimal solution, and output the final waveform to form a vector; 所述步骤S4具体为:The step S4 is specifically as follows: S41:求解下式子:S41: Solve the following equation: ||Δ2||2≤ε||Δ 2 || 2 ≤ε 得到其对偶问题为:The dual problem is: 其中Y,Z表示拉格朗日乘子向量;Where Y, Z represent Lagrange multiplier vectors; S42:采用线性矩阵不等式松弛技术,即LMI松弛技术,让W=wwH,有:S42: Using the linear matrix inequality relaxation technique, namely LMI relaxation technique, let W = ww H , we have: S43:关于优化问题(2)的对偶问题如下:S43: The dual problem of optimization problem (2) is as follows: 其中a和A分别表示拉格朗日乘子向量;Where a and A represent the Lagrange multiplier vectors respectively; 计算得到式(3)的互补条件:The complementary condition of formula (3) is calculated as follows: tr[A(W+Z-Y)]=0tr[A(W+Z-Y)]=0 结合得到:Combination get: S44:设定W*的秩为M,存在秩一分解矩阵:S44: Assume the rank of W * to be M, there exists a rank-one decomposition matrix: 代入得到:Substituting in: and 满足式(5)、式(6)两个等式条件,若还满足式(2)的第二个约束,为最优解,执行步骤S46;若不满足式(2)的第二个约束,则执行步骤S45,求解次优解;when If the two equality conditions of equations (5) and (6) are satisfied and the second constraint of equation (2) is also satisfied, is the optimal solution, executing step S46; if the second constraint of formula (2) is not satisfied, executing step S45 to solve the suboptimal solution; S45:存在秩一分解wi,并得目标函数为:S45: There exists a rank-one decomposition w i , and the objective function is: subject to Mwiwi H+Z-Y≥0,i=1,...,Msubject to Mw i w i H +ZY≥0,i=1,...,M Y≥0,Z≥0Y≥0, Z≥0 将wi代入目标函数中,最终取其目标优化问题的最大值作为次优值,对应的wi作为次优解;Substitute w i into the objective function, and finally take the maximum value of the objective optimization problem as the suboptimal value, and the corresponding w i as the suboptimal solution; S46:根据得到的解输出最后的波形形成向量,形成鲁棒自适应波束。S46: Output the final waveform according to the obtained solution to form a vector, thereby forming a robust adaptive beam. 2.根据权利要求1所述的非凸二次矩阵不等式的鲁棒自适应波束形成方法,其特征在于,所述干扰加噪声的协方差矩阵Rj+n一般无法获取,因此在所述步骤S2中,用采样矩阵代替干扰加噪声的协方差矩阵Rj+n,具体表示为:2. The robust adaptive beamforming method for non-convex quadratic matrix inequality according to claim 1, characterized in that the covariance matrix R j+n of the interference plus noise is generally not available, so in the step S2, the sampling matrix Instead of the covariance matrix R j+n of interference plus noise, it is specifically expressed as: 其中,T代表采样次数,y(t)表示接受信号的矢量,yH(t)为接受信号矢量的共轭转置。Wherein, T represents the number of sampling times, y(t) represents the vector of the received signal, and y H (t) is the conjugate transpose of the received signal vector. 3.非凸二次矩阵不等式的鲁棒自适应波束形成系统,其特征在于,包括SINR模型构建模块、阵列替换模块、添加误差矩阵模块和优化问题求解模块;其中:3. A robust adaptive beamforming system for non-convex quadratic matrix inequality, characterized by comprising an SINR model building module, an array replacement module, an error matrix addition module and an optimization problem solving module; wherein: 所述SINR模型构建模块用于建立阵列天线波束形成的输出最大化信干燥比模型,即SINR模型;The SINR model building module is used to establish an output maximization signal-to-noise ratio model for array antenna beamforming, that is, an SINR model; 在所述SINR模型中,所述SINR模型具体表示为:In the SINR model, the SINR model is specifically expressed as: 其中,w为SINR模型中的阵列天线优化设计的波束形成器权重向量,Rs为期望信号的协方差矩阵,Rj+n为干扰加噪声的协方差矩阵;Wherein, w is the beamformer weight vector of the array antenna optimization design in the SINR model, Rs is the covariance matrix of the desired signal, and Rj +n is the covariance matrix of the interference plus noise; 所述阵列替换模块用于对SINR模型的干扰加噪声的协方差矩阵用采样矩阵代替,生成新的目标优化函数;The array replacement module is used to replace the covariance matrix of the interference plus noise of the SINR model with a sampling matrix to generate a new target optimization function; 所述添加误差矩阵模块用于对目标优化函数添加误差矩阵,得到目标优化问题;The error matrix adding module is used to add an error matrix to the target optimization function to obtain the target optimization problem; 在所述添加误差矩阵模块中,在期望信号的协方差矩阵Rs和采样矩阵获取参数时,会出现相应的误差,因此,需要向输入参数加入相应的误差值Δ1,Δ2,得到优化模型:In the error matrix adding module, the covariance matrix Rs of the desired signal and the sampling matrix When obtaining parameters, corresponding errors will occur. Therefore, it is necessary to add corresponding error values Δ 1 , Δ 2 to the input parameters to obtain the optimization model: 其中: in: wHΔ1w=tr(Δ1wwH)≤||Δ1||2||wwH||2≤γ||w||2;其中C表示复数矩阵,N表示阵列天线的天线个数;γ和ε分别是Δ1与Δ2的最大奇异值,tr(·)表示矩阵的迹;从而得到新的目标优化问题,具体表示为:w H Δ 1 w=tr(Δ 1 ww H )≤||Δ 1 || 2 ||ww H || 2 ≤γ||w|| 2 ; where C represents the complex matrix, N represents the number of antennas in the array antenna; γ and ε are the maximum singular values of Δ 1 and Δ 2 , respectively, and tr(·) represents the trace of the matrix; thus, a new objective optimization problem is obtained, which is specifically expressed as: 其中I为单位矩阵;Where I is the identity matrix; 所述优化问题求解模块对目标优化问题进行相应变化并进行求解,得到最优解或者次优解,输出最后的波形形成向量;The optimization problem solving module makes corresponding changes to the target optimization problem and solves it to obtain an optimal solution or a suboptimal solution, and outputs the final waveform to form a vector; 在所述优化问题求解模块中,求解优化问题的过程具体为:In the optimization problem solving module, the process of solving the optimization problem is specifically as follows: 求解下式子:Solve the following equation: ||Δ2||2≤ε||Δ 2 || 2 ≤ε 得到其对偶问题为:The dual problem is: 其中Y,Z表示拉格朗日乘子向量;Where Y, Z represent Lagrange multiplier vectors; 采用线性矩阵不等式松弛技术,即LMI松弛技术,让W=wwH,有:Using the linear matrix inequality relaxation technique, namely LMI relaxation technique, let W = ww H , we have: 关于优化问题(2)的对偶问题如下:The dual problem of optimization problem (2) is as follows: 其中a和A表示拉格朗日乘子向量;Where a and A represent the Lagrange multiplier vector; 计算得到式(3)的互补条件:The complementary condition of formula (3) is calculated as follows: tr[A(W+Z-Y)]=0tr[A(W+Z-Y)]=0 结合得到:Combination get: 设定W*的秩为M,存在秩一分解矩阵:Assuming the rank of W * is M, there exists a rank-one decomposition matrix: 代入得到:Substituting in: and tr[(Mwiwi H)A*]=tr(W*A*)=a*,i=1,...,M (6)tr[(Mw i w i H )A * ]=tr(W * A * )=a * ,i=1,...,M (6) 满足式(5)、式(6)两个等式条件,若还满足式(2)的第二个约束,为最优解;若不满足式(2)的第二个约束,求解次优解;when If the two equality conditions of equations (5) and (6) are satisfied and the second constraint of equation (2) is also satisfied, is the optimal solution; if the second constraint of formula (2) is not satisfied, find the suboptimal solution; 存在秩一分解wi,并得目标函数为:There exists a rank-one decomposition w i , and the objective function is: subjecttoMwiwi H+Z-Y≥0,i=1,...,MsubjecttoMw i w i H +ZY≥0,i=1,...,M Y≥0,Z≥0Y≥0, Z≥0 将wi代入目标函数中,最终取其目标优化问题的最大值作为次优值,对应的wi作为次优解;Substitute w i into the objective function, and finally take the maximum value of the objective optimization problem as the suboptimal value, and the corresponding w i as the suboptimal solution; 根据得到的最优解或次优解输出最后的波形形成向量,形成鲁棒自适应波束。The final waveform is outputted according to the obtained optimal solution or suboptimal solution to form a vector, thereby forming a robust adaptive beam. 4.根据权利要求3所述的非凸二次矩阵不等式的鲁棒自适应波束形成系统,其特征在于,所述干扰加噪声的协方差矩阵Rj+n一般无法获取,因此在所述阵列替换模块中,用采样矩阵代替干扰加噪声的协方差矩阵Rj+n,具体表示为:4. The robust adaptive beamforming system for non-convex quadratic matrix inequality according to claim 3, characterized in that the covariance matrix R j+n of the interference plus noise is generally not available, so in the array replacement module, a sampling matrix is used Instead of the covariance matrix R j+n of interference plus noise, it is specifically expressed as: 其中,T代表采样次数,y(t)表示接受信号的矢量,yH(t)为接受信号矢量的共轭转置。Wherein, T represents the number of sampling times, y(t) represents the vector of the received signal, and y H (t) is the conjugate transpose of the received signal vector.
CN202011393864.6A 2020-12-02 2020-12-02 Robust adaptive beamforming method and system for non-convex quadratic matrix inequality Active CN112699526B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011393864.6A CN112699526B (en) 2020-12-02 2020-12-02 Robust adaptive beamforming method and system for non-convex quadratic matrix inequality

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011393864.6A CN112699526B (en) 2020-12-02 2020-12-02 Robust adaptive beamforming method and system for non-convex quadratic matrix inequality

Publications (2)

Publication Number Publication Date
CN112699526A CN112699526A (en) 2021-04-23
CN112699526B true CN112699526B (en) 2023-08-22

Family

ID=75506627

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011393864.6A Active CN112699526B (en) 2020-12-02 2020-12-02 Robust adaptive beamforming method and system for non-convex quadratic matrix inequality

Country Status (1)

Country Link
CN (1) CN112699526B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113242070B (en) * 2021-04-29 2022-05-06 广东工业大学 An optimization method and system for robust adaptive beamforming
CN113411112B (en) * 2021-06-09 2023-03-28 西安交通大学 Method for constructing distributed robust multi-cell cooperative beam forming ADMM network
CN113795051B (en) * 2021-08-16 2022-11-22 广东工业大学 Antenna-by-antenna power robust optimization method based on NOMA system
CN115276726B (en) * 2022-05-16 2023-06-23 广东工业大学 Robust optimization method for maximizing radar output SINR
CN114938234A (en) * 2022-05-16 2022-08-23 广东工业大学 Radar communication integrated robust beam forming method
CN115642944B (en) * 2022-10-19 2024-11-22 广东工业大学 A robust adaptive beamforming method and system based on sequential convex approximation
CN118101017B (en) * 2024-04-19 2024-08-27 成都梓峡信息技术有限公司 Beam forming method and system of array antenna

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018094565A1 (en) * 2016-11-22 2018-05-31 深圳大学 Method and device for beamforming under pulse noise
CN109560849A (en) * 2018-10-23 2019-04-02 广东工业大学 A kind of robustness adaptive algorithm of the wave beam forming based on Second-order cone programming

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6798380B2 (en) * 2003-02-05 2004-09-28 University Of Florida Research Foundation, Inc. Robust capon beamforming
US9538285B2 (en) * 2012-06-22 2017-01-03 Verisilicon Holdings Co., Ltd. Real-time microphone array with robust beamformer and postfilter for speech enhancement and method of operation thereof

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018094565A1 (en) * 2016-11-22 2018-05-31 深圳大学 Method and device for beamforming under pulse noise
CN109560849A (en) * 2018-10-23 2019-04-02 广东工业大学 A kind of robustness adaptive algorithm of the wave beam forming based on Second-order cone programming

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于二次型约束的稳健宽带恒定束宽波束形成;陈辉 等;《数据采集与处理》;20160715(第04期);第815-520页 *

Also Published As

Publication number Publication date
CN112699526A (en) 2021-04-23

Similar Documents

Publication Publication Date Title
CN112699526B (en) Robust adaptive beamforming method and system for non-convex quadratic matrix inequality
CN105676168B (en) A kind of acoustic vector sensor array direction estimation method
CN106972882B (en) Coprime Array Adaptive Beamforming Method Based on Virtual Domain Spatial Power Spectrum Estimation
CN107015190A (en) Relatively prime array Wave arrival direction estimating method based on the sparse reconstruction of virtual array covariance matrix
US12061257B2 (en) Methods to maintain image quality in ultrasound imaging at reduced cost, size, and power
CN109560849B (en) A Robust Adaptive Algorithm for Beamforming Based on Second-Order Cone Planning
CN103885045B (en) Based on the circulation associating Adaptive beamformer method of Subarray partition
CN108445486A (en) It is rebuild and the modified Beamforming Method of steering vector based on covariance matrix
Friboulet et al. Compressive sensing for raw RF signals reconstruction in ultrasound
CN107219511A (en) The STAP method and devices of wave beam Doppler's directional diagram sparse constraint
CN113242070B (en) An optimization method and system for robust adaptive beamforming
Mirza et al. Learning fourier-constrained diffusion bridges for MRI reconstruction
CN117368852A (en) Dictionary design method for improving MIMO radar target detection performance in complex scene
CN114462454B (en) Deep learning-based mesh-free signal source DOA estimation method
CN114879137A (en) Estimation method for direction of arrival of co-prime matrix based on deep learning reconstruction covariance matrix
CN111446997A (en) Adaptive digital beamforming method based on deep learning
CN117289265A (en) Depth echo prior-based aperture coding imaging method and device
CN115642944A (en) Robust adaptive beam forming method and system based on sequence convex approximation method
CN116707598A (en) A Robust Adaptive Beamforming Method and System Based on Continuous Convex Approximation
CN113768539B (en) Ultrasonic three-dimensional imaging method and device, computer equipment and storage medium
CN108761402A (en) Steady low-sidelobe beam forming method based on Minimum square error
Guo et al. Adaptive compressive beamforming based on bi-sparse dictionary learning
CN104218920A (en) Partitioning concurrence based adaptive digital beamforming method and implementing device thereof
CN113534091A (en) Optimization problem solving method of high-resolution radar transmitting/receiving combined design
CN113985407A (en) A High-Precision Multiband Fusion Method Based on Decoupled Atomic Norm Minimization

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