CN103245956A - GPS (global positioning system) multipath mitigation method based on robust beam forming algorithm - Google Patents

GPS (global positioning system) multipath mitigation method based on robust beam forming algorithm Download PDF

Info

Publication number
CN103245956A
CN103245956A CN2013101380554A CN201310138055A CN103245956A CN 103245956 A CN103245956 A CN 103245956A CN 2013101380554 A CN2013101380554 A CN 2013101380554A CN 201310138055 A CN201310138055 A CN 201310138055A CN 103245956 A CN103245956 A CN 103245956A
Authority
CN
China
Prior art keywords
lambda
epsiv
delta
signal
gamma
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
CN2013101380554A
Other languages
Chinese (zh)
Other versions
CN103245956B (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.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
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 Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN201310138055.4A priority Critical patent/CN103245956B/en
Publication of CN103245956A publication Critical patent/CN103245956A/en
Application granted granted Critical
Publication of CN103245956B publication Critical patent/CN103245956B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Radio Transmission System (AREA)

Abstract

The invention discloses a GPS (global positioning system) multi-path mitigation method based on a robust beam forming algorithm, which comprises the following steps: step I, modeling a GPS multipath channel by adopting a uniform linear array; step II, performing decorrelation on received signals by adopting the forward-backward spatial-smoothing technology, so as to obtain a new data covariance matrix and the optimal weight of a Capon beam former; step III, on the basis of the step II, establishing a cost function of the worst-case performance optimization robust beam forming algorithm, so as to solve the optimal weight under steering vector mismatch; step IV, on the basis of the step III, exerting uncertainty constraint on other array response errors, so as to obtain an improved model for the worst-case performance optimization robust beam forming algorithm; and step V, according to the model determined in the step IV, calculating to obtain the optimal weight vector of the Capon beam former, and determining the loading capacity by utilizing the Newton iteration method.

Description

GPS anti-multipath method based on robust beam forming algorithm
Technical Field
The invention relates to a GPS anti-multipath method based on a steady beam forming algorithm, belonging to the technical field of processing coherent interference signals by utilizing a self-adaptive beam forming technology.
Background
Adaptive beamforming is widely used in radar, communication, sonar, medicine and other fields. Ideally, the conventional Capon (optimal beamformer) beamforming method has high resolution and strong interference suppression capability. While the actual interference environment is often complex, the GPS receiving system is susceptible to multi-path signal interference, and directly using the conventional Capon adaptive beamforming method will result in cancellation of the desired signal, and the performance of the beamformer will be severely degraded due to the difference between the assumed signal arrival angle and the true signal arrival angle or the assumed array response and the true array response. In this case, the Capon beamformer rejects the desired signal as interference. Evans et al therefore propose a decorrelation method based on spatial-smoothing, one of the main disadvantages of spatial smoothing is that it can only be used in uniform linear arrays, and the structure is easily damaged due to the influence of coupling between array elements, array response errors, etc., which results in the performance degradation of the spatial smoothing method, and therefore, robustness becomes an essential requirement for adaptive array processing.
To improve Capon beamformer output performance in error situations, a number of excellent robust methods emerge. For example, a robust method based on a feature space for improving general mismatch, a covariance matrix cone elimination method, a common diagonal loading technique, and the worst performance optimization based on steering vector mismatch of s.a. vorobyov et al propose a robust adaptive beam forming method, which uses an uncertainty set to describe uncertainty of a steering vector so as to change a data covariance matrix and ensure that a beam forming device can still maintain good performance when a steering vector error exists, and the method belongs to one of diagonal loading methods. However, in these methods, the performance of the Capon beamformer is drastically degraded in the case where the array accepts a mismatch between the data covariance matrix and the corresponding true values, and the desired signal and the interfering signal are coherent.
Disclosure of Invention
The invention aims to provide a GPS anti-multipath method based on a robust beam forming algorithm under the condition that the performance of a Capon beam former is sharply reduced when a GPS is subjected to multipath interference, steering vector mismatch and other array response mismatches. The invention can effectively inhibit multipath interference and can well improve the output performance of the Capon beam former under the condition that various mismatching exists in signals.
A GPS anti-multipath method based on a robust beam forming algorithm comprises the following steps:
the method comprises the following steps: modeling a GPS multipath channel by adopting a uniform linear array;
step two: performing decorrelation processing on the received signals by utilizing a forward-backward space smoothing technology to obtain a new data covariance matrix and an optimal weight of a Capon beam former;
step three: and on the basis of the second step, establishing a cost function of the worst performance optimal steady beam forming method, and solving the optimal weight under the mismatching of the steering vectors.
Step four: giving an uncertainty mode constraint to other array response errors on the basis of the third step to obtain an improved model of the worst performance optimal steady beam forming method;
step five: and C, calculating the optimal weight vector of the Capon beam former according to the model determined in the step four, and determining the loading capacity by utilizing a Newton iteration method.
The invention provides an improved robust adaptive beam forming method based on spatial smoothing, aiming at the condition that a useful signal and an interference signal are coherent. The method mainly aims at the problem that when the steering vector and other array responses are mismatched, the output performance of the Capon self-adaptive beam former is seriously reduced. The spatial smoothing technology can effectively inhibit coherent interference and carry out coherent de-processing, and the improved worst-performance robust beam forming method can effectively improve various mismatch conditions. The method is mainly characterized in that the loading factor of the method is directly connected with the error of the guide vector and the error of the covariance, namely, the proper loading amount can be determined according to different errors, so that the output performance of the method can be better analyzed, and the method has universal practicability because all possible mismatch conditions are considered.
The invention has the advantages that:
(1) the invention adopts the forward and backward space smoothing technology to carry out the decorrelation processing on the GPS receiving signal, thereby reducing the number of sacrificial array elements and reducing the correlation between useful signals and coherent signals;
(2) the invention carries out uncertainty constraint on the steering vector error and other array response errors, can process various mismatches, effectively solves the problem of rapid performance reduction of a beam former, greatly improves the output signal-to-interference-and-noise ratio, reduces the main peak offset and has lower sidelobe level.
Drawings
FIG. 1 is a schematic diagram of GPS multipath signal generation;
FIG. 2 is a flow chart of a method of the present invention;
fig. 3 is a schematic diagram of the forward spatial smoothing principle.
Detailed Description
The invention will be described in further detail below with reference to the accompanying drawings and implementation steps.
The core problem of decoherence is: how to effectively recover the rank of the signal covariance matrix through a series of processes or transformations. As shown in fig. 1: the multipath signal is the sum of the direct signal and its corresponding reflected signal, and due to the reflection of the reflectors such as buildings and the ground, the signal received by the receiver is not the direct signal transmitted by the satellite, but the superimposed signal of the direct signal and the reflected signal. The simultaneous entry of two coherent signals into the same array will result in fewer vectors in the signal subspace of the array covariance matrices, but if two coherent signals enter different arrays simultaneously, the vector in the signal subspace of the sum of the two array covariance matrices may not be reduced, which is the design idea of spatial smoothing techniques. Both forward smoothing and backward smoothing can achieve the purpose of decoherence, but the effective array elements are sacrificed too much, and forward and backward smoothing techniques can be combined in order to reduce the number of the sacrificed array elements as much as possible.
The invention relates to a GPS anti-multipath method of a robust beam forming algorithm, the flow is shown as figure 2, and the method comprises the following steps:
the method comprises the following steps: modeling a GPS multipath channel by adopting a uniform linear array;
assuming that a uniform linear array is used, the entire array has M array elements, the interval between adjacent array elements is λ/2, λ is the wavelength of GPS and is 19cm, the direction angle α of the desired signal is 0 °, the direction angle β of the reflected signal is 30 °, and the snapshot of the multipath signal at a certain sampling time n can be expressed as:
x [ n ] = s 0 [ n ] + Σ i = 1 L - 1 s i [ n ] + n [ n ] i = 1 , . . . , L - - - ( 1 )
wherein: x [ n ]]For the received signal at the sampling instant n of the receiver, L is the number of coherent interferers, s0[n]Representing the vector representation, s, of the direct signal in a uniform linear arrayi[n]N [ n ] is the vector representation form of the ith coherent interference signal in the uniform linear array]Is independent zero mean white gaussian noise and is uncorrelated with multipath signals. And s0[n]And si(t) each represents s0[n]And si[n]The expression form of the element in (1), s0(t)=Ad(t)c(t)cos(ωct), where a represents the carrier amplitude of the direct signal; d (t) represents a navigation message of 1; c (t) pseudo code representing GPS; w is acIs an intermediate frequency (assuming the effect of doppler shift is not taken into account) of 11.5e6 Hz;
Figure BDA00003075752800032
airepresenting the attenuation coefficient of the signal amplitude, ai∈(0,1];c(t-τi) For differently delayed pseudo-codes, tauiThe delay time of the ith signal pseudo code relative to the direct signal is obtained; thetaiIs the carrier phase of the ith signal.
Step two: performing decorrelation processing on the received signals by utilizing a forward-backward space smoothing technology to obtain a new data covariance matrix and an optimal weight of a Capon beam former;
since the desired signal and the interfering signal are coherent, the decorrelation process is first performed using spatial smoothing. As shown in fig. 3: dividing the whole array into K sub-arrays, wherein the number of array elements of each sub-array is P>And L, if P is M-K +1, each subarray is gradually shifted to the right, the first subarray is taken as a reference matrix, and the received signal of each forward smooth subarray is xi[n]=[xi[n],...,xi+p-1[n]]1, K, where x isi[n]The left side of the equation represents the vector form of the received signal, xi[n]Representing the output of the ith array element at sample time n. All subarray covariance matrices can be added and then averagely substituted for the original covariance matrix, that is:
R ~ ss = 1 NK Σ i = 1 K Σ n = 1 N x i [ n ] x i [ n ] H = 1 NK Σ i = 1 K x ^ i x ^ i H - - - ( 2 )
wherein:
Figure BDA00003075752800042
representing the forward spatially smoothed covariance matrix, N being the fast beat number of the sample.The received signal of the ith array element,although the objective of decoherence can be obtained by both forward smoothing and backward smoothing, the effective array elements are sacrificed too much, and in order to reduce the number of the sacrificed array elements as much as possible, the forward and backward smoothing techniques can be combined, so that the method can be obtained:
R ^ ss = R ~ ss + J ( R ~ ss ) * J 2 - - - ( 3 )
wherein:
Figure BDA00003075752800047
is a covariance matrix with smooth front and back space, and utilizes the estimated guide vector in practical applicationSum covariance
Figure BDA00003075752800049
Instead of the actual steering vector a0Sum covariance RssTherefore, the optimal weight of Capon beamformer based on forward and backward spatial smoothing is:
w ^ c , fo = R ^ ss - 1 a ^ 0 a ^ 0 H R ^ ss - 1 a ^ 0 - - - ( 4 )
wherein:
Figure BDA000030757528000411
the optimal weights for the Capon beamformer are shown for forward and backward spatial smoothing, a ^ 0 = exp ( jπ × [ 0 : M - 1 ] ′ × sin ( α ) ) , and j is2=-1。
Step three: and on the basis of the second step, establishing a cost function of the most-performance optimal robust beam forming method to obtain the Capon optimal weight under the mismatching of the steering vectors.
However, due to the influence of pointing errors, array element position errors, inconsistent characteristics of each array element, limited beat of sampled data, technical errors of spatial smoothing, DOAs estimation and other factors, a certain error exists in a steering vector, and the performance of the adaptive beam forming method is seriously affected, so that the beam forming method with the worst performance and the steady performance becomes a key point of research in recent years.
Since the steering vector cannot be accurately obtained in practical applications, the deviation of the signal direction vector is assumed
Figure BDA00003075752800051
Amount of signal mismatch 20Then constructing a cost function of the robust adaptive beamformer as:
min w ^ w ^ H ( R ^ ss ) w ^ s . t . | w ^ H ( a ^ 0 + Δ a ^ 0 ) | ≥ 1 | | Δ a ^ 0 | | ≤ ϵ - - - ( 5 )
Wherein,
Figure BDA00003075752800053
is the optimal weight vector, | | | | is the Frobenius norm, and epsilon is a positive number, representing the constrained quantity of the mismatching of the guide vector. Applying the trigonometric inequality, the cauchy-schwarz inequality, the above equation can be converted into a minimization problem of a single nonlinear constraint, and equation (5) can be converted into a simplified form as follows:
min w ^ w ^ H ( R ^ ss ) w ^ s . t . | w ^ H a ^ 0 | - ϵ | | w | | ^ ≥ 1 Im { w ^ H a ^ 0 } = 0 - - - ( 6 )
wherein Im { } 0 represents the imaginary part of the equation, whenWhen any angle rotation is carried out, the cost function is not changed, so that the objective function can be adjusted under the condition of not influencing the objective function
Figure BDA00003075752800055
Is rotated to make
Figure BDA00003075752800056
Is real, i.e. real part is greater than 1, imaginary part is equal to 0, inequality
Figure BDA00003075752800057
Can be written asThe ratio of the output signal to the interference and noise, i.e. the SINR, is not affected. Equation (6) can be expressed in the form:
min w ^ w ^ H R ^ ss w ^ s . t . | w ^ H a ^ 0 - 1 | 2 = ϵ 2 w ^ H w ^ - - ( 7 )
the method of Lagrange multiplier is used for solving the above formula, and the optimal weight vector of the formula is obtained
Figure BDA000030757528000510
Can be obtained by minimizing the following function:
Q ( w ^ H , λ 1 ) = w ^ H R ^ ss w ^ - λ 1 ( | w ^ H a ^ 0 - 1 | 2 - ϵ 2 w ^ H w ^ ) - - - ( 8 )
wherein,
Figure BDA000030757528000512
is about
Figure BDA000030757528000513
And λ1Of the Lagrangian function, λ1Is the lagrange factor. Relative equation (8)
Figure BDA000030757528000514
And is made equal to zero, the optimal weight vector is finally solved
Figure BDA000030757528000515
The solution of (a) is:
w ^ = - λ 1 ( R ^ ss + λ 1 ϵ 2 - λ 1 a ^ 0 a ^ 0 H ) - 1 a ^ 0 - - - ( 9 )
= ( R ^ ss + λ 1 ϵ 2 + a ^ 0 ( - λ 1 I ) a ^ 0 H ) - 1 a ^ 0 ( - λ 1 I )
using the reversible theorem of matrices: (A + BCD)-1BC=A-1B(C-1+DA-1B)-1The optimal weight vector required finally can be obtained
Figure BDA000030757528000518
w ^ fd = λ 1 ( R ^ ss + λ 1 ϵ 2 I ) - 1 a ^ 0 λ 1 a ^ 0 H ( R ^ ss + λ 1 ϵ 2 I ) - 1 a ^ 0 - 1 - - - ( 10 )
Wherein
Figure BDA00003075752800062
The optimal weight vector for the worst performance optimal robust beamforming algorithm is shown.
Step four: giving an uncertainty constraint to other array response errors on the basis of the third step to obtain an improved model of the worst performance optimal steady beam forming method;
because in practical beam forming application, the signal covariance matrix has certain errorEquation (5) can be written as:
min w ^ max | | Δ R ^ ss | | ≤ γ w ^ H ( R ^ ss + R ^ ss ) w ^ s . t . | w ^ H ( a ^ 0 + Δ a ^ 0 ) | | Δ a ^ 0 | | ≤ ϵ - - - ( 11 )
wherein: γ is an arbitrary positive number and represents a constraint amount of the signal covariance matrix error. Because of the fact that
Figure BDA00003075752800065
Is an unknown Hermitian error matrix, and is therefore arbitrarily given
Figure BDA00003075752800066
Has a maximum value of
Figure BDA00003075752800067
γ represents an arbitrary given positive number, and equation (11) is rewritten into the following form:
min Δ R ^ ss - w ^ H ( R ^ ss + Δ R ^ ss ) w ^ s . t . | | Δ R ^ ss | | = γ - - - ( 12 )
the solution of equation (12) above is solved using the Lagrange multiplier method, which
Figure BDA00003075752800069
Can be solved byMiniaturize function acquisition as followsλ2For the Lagrange multiplier, the gradient of (12) is calculated and made zero, Δ R ^ ss = w ^ w ^ H / 2 λ 2 , when in use | | Δ R ^ ss | | 2 = γ 2 , Further obtaining:
Δ R ^ ss = γ w ^ w ^ H w ^ H w ^ - - - ( 13 )
substitution of (13) into (10), (13) can be converted into the following forms:
min w ^ w ^ H ( R ^ ss + γI ) w ^ s . t . | w ^ H ( a ^ 0 + Δ a ^ 0 ) | ≥ 1 | | Δ a ^ 0 | | ≤ ϵ - - - ( 14 )
the problem is also simplified and the following simplification can be obtained:
min w ^ w ^ H ( R ^ ss + γI ) w ^ s . t . | w ^ H a ^ 0 - 1 | = ϵ 2 w ^ H w ^ - - - ( 15 )
step five: and determining each operation parameter in the model according to the model determined in the step four, and finally calculating to obtain the optimal weight vector of the Capon beam former, wherein the load capacity is determined by utilizing a Newton iteration method.
Similar to the method of solving in step three, the optimal weight vector required finally can be obtained
w ^ rfo = λ 3 ( R ^ ss + γI + λ 3 ϵ 2 I ) - 1 a ^ 0 λ 3 a ^ 0 H ( R ^ ss + γI + λ 3 ϵ 2 I ) - 1 a ^ 0 - 1 - - - ( 16 )
Wherein λ is3In order to be a lagrange multiplier, the lagrange multiplier,
Figure BDA00003075752800073
representing improved worst-performance robust beamforming, γ -2 and e-2 are given for the convenience of solving the equation. First, to covariance matrix
Figure BDA00003075752800074
Performing feature decomposition
Figure BDA00003075752800075
U is a feature vector matrix, and Λ is diag [ delta ]12,...,δp]In the formula, wherein deltaiIs that
Figure BDA00003075752800076
The ith characteristic value of (1). Equation (16) can be further simplified to:
w ^ rfo = λ 3 U H ( Λ + γI + λ 3 ϵ 2 I ) - 1 U a ^ 0 λ 3 U H ( Λ + γI + λ 3 ϵ 2 I ) - 1 U a ^ 0 - 1 - - - ( 17 )
equation obtained by substituting equation (17) into equation (16)Order to
Figure BDA00003075752800079
ziIs the ith element of the vector z, then the equation can again be written as follows:
f ( λ 3 ) = λ 3 ϵ 2 Σ m = 1 p | z m | 2 δ m + γ + λ 3 ϵ 2 = 1 - - - ( 18 )
due to the fact that
Figure BDA000030757528000711
And f (0) < 1, so the solution of equation (18) is unique. By Newton's iteration method lambda can be found3,λ3The value range of (A):
&delta; min + &gamma; | | a ^ 0 | | - 1 &CenterDot; 1 &epsiv; 2 &le; &lambda; 3 &le; &delta; min + &gamma; | | a ^ 0 | | - 1 &CenterDot; 1 &epsiv; 2 - - - ( 19 )
finally, the optimal weight vector of the improved worst performance robust beam based on the spatial smoothing is obtained
Figure BDA000030757528000713
So as to obtain an output
Figure BDA000030757528000714
The array antenna 1, the array antenna 2, the array antenna M and the like are used for receiving GPS signals, and then the radio frequency front end amplifies, filters and down-converts the radio frequency input signals of each path to a fixed intermediate frequency. The A/D finishes the data acquisition function, the intermediate frequency AGC amplifier adjusts the output of the signal to make the signal meet the requirement of the A/D dynamic range, then the signal is sent to the self-adaptive signal processing module, firstly the space smoothing technology is adopted to preprocess the multipath signal, then the improved steady beam forming algorithm is adopted to process various mismatching, the main peak deviation is reduced, the beam is formed in the signal direction, the null notch is formed in the interference direction in a self-adaptive way, and thus the purposes of improving the signal-to-interference-noise ratio and restraining the multipath interference are achieved. So output y [ n ]]Is the signal after multipath mitigation, thusMultipath mitigation is achieved.

Claims (1)

1. A GPS anti-multipath method of a robust beam forming algorithm comprises the following steps:
the method comprises the following steps: modeling a GPS multipath channel by adopting a uniform linear array;
assuming that a uniform linear array is adopted, the whole array has M array elements, the interval between adjacent array elements is λ/2, and λ is the wavelength of the GPS, the snapshot of the multipath signal at a certain sampling time n is expressed as:
x [ n ] = s 0 [ n ] + &Sigma; i = 1 L - 1 s i [ n ] + n [ n ] - - - ( 1 )
wherein: x [ n ]]For the received signal of the receiver at sampling instant n, i 10[n]Representing the vector representation, s, of the direct signal in a uniform linear arrayi[n]N [ n ] is the vector representation form of the ith coherent interference signal in the uniform linear array]Is independent zero mean white Gaussian noise and is uncorrelated with multipath signals, and s0[n]And si(t) each represents s0[n]And si[n]The expression form of the element in (1), s0(t)=Ad(t)c(t)cos(ωct), where a represents the carrier amplitude of the direct signal; d (t) represents navigation message 1, c (t) represents pseudo code of GPS, wcIs an intermediate frequency of 11.5e6 Hz;
Figure FDA00003075752700012
airepresenting the attenuation coefficient of the signal amplitude, ai∈(0,1];c(t-τi) For differently delayed pseudo-codes, tauiThe delay time of the ith signal pseudo code relative to the direct signal is obtained; thetaiIs the carrier phase of the ith signal;
step two: performing decorrelation processing on the received signals by utilizing a forward-backward space smoothing technology to obtain a new data covariance matrix and an optimal weight of a Capon beam former;
dividing the whole array into K sub-arrays, wherein the number of array elements of each sub-array is P, P>And L, if P is M-K +1, each subarray is gradually shifted to the right, the first subarray is taken as a reference matrix, and the received signal of each forward smooth subarray is xi[n]=[xi[n],...,xi+p-1[n]]1, K, where x isi[n]The left side of the equation represents the vector form of the received signal, xi[n]The output of the ith array element at the sampling time n is shown; after all the subarray covariance matrixes are added, the original covariance matrix is averagely replaced, namely:
R ~ ss = 1 NK &Sigma; i = 1 K &Sigma; n = 1 N x i [ n ] x i [ n ] H = 1 NK &Sigma; i = 1 K x ^ i x ^ i H - - - ( 2 )
wherein:
Figure FDA00003075752700014
representing a forward spatially smoothed covariance matrix, N being the number of fast beats sampled;
Figure FDA00003075752700015
the received signal of the ith array element,
Figure FDA00003075752700016
by combining the forward and backward smoothing techniques, it is possible to obtain:
R ^ ss = R ~ ss + J ( R ~ ss ) * J 2 - - - ( 3 )
wherein:
Figure FDA00003075752700021
Figure FDA00003075752700022
is a covariance matrix with smooth front and back space, and utilizes the estimated guide vector in practical application
Figure FDA00003075752700023
Sum covariance
Figure FDA00003075752700024
Instead of the actual steering vector a0Sum covariance RssTherefore, the optimal weight of Capon beamformer based on forward and backward spatial smoothing is:
w ^ c , fo = R ^ ss - 1 a ^ 0 a ^ 0 H R ^ ss - 1 a ^ 0 - - - ( 4 )
wherein:
Figure FDA00003075752700026
the optimal weights for the Capon beamformer are shown for forward and backward spatial smoothing, a ^ 0 = exp ( j&pi; &times; [ 0 : M - 1 ] &prime; &times; sin ( &alpha; ) ) , and j is2=-1;
Step three: on the basis of the second step, establishing a cost function of the most-performance optimal robust beam forming method to obtain a Capon optimal weight under the mismatching of the steering vectors;
assuming signal directional vector deviation
Figure FDA00003075752700028
Amount of signal mismatch 20Then the cost function for constructing the robust adaptive beamformer is:
min w ^ w ^ H ( R ^ ss ) w ^ s . t . | w ^ H ( a ^ 0 + &Delta; a ^ 0 ) | &GreaterEqual; 1 | | &Delta; a ^ 0 | | &le; &epsiv; - - - ( 5 )
wherein,
Figure FDA000030757527000210
the method is characterized in that the method is an optimal weight vector, | | | is a Frobenius norm, and epsilon is a positive number and represents the constrained quantity of mismatching of a guide vector; applying the trigonometric inequality, the cauchy-schwarz inequality, the above equation translates to a minimization problem of a single nonlinear constraint, and equation (5) translates to a simplified form as follows:
min w ^ w ^ H ( R ^ ss ) w ^ s . t . | w ^ H a ^ 0 | - &epsiv; | | w ^ | | &GreaterEqual; 1 Im { w ^ H a ^ 0 } = 0 - - - ( 6 )
wherein Im { } 0 represents the imaginary part of the equation, when
Figure FDA000030757527000212
When any angle rotation is carried out, the cost function is not changed, so that the objective function is not influenced
Figure FDA000030757527000213
Is rotated to make
Figure FDA000030757527000214
Is real, i.e. real part is greater than 1, imaginary part is equal to 0, inequality
Figure FDA000030757527000215
Is written as
Figure FDA000030757527000216
Does not affectThe ratio of the output signal to the interference and noise, namely SINR; formula (6) is therefore expressed in the following form:
min w ^ w ^ H R ^ ss w ^ s . t . | w ^ H a ^ 0 - 1 | 2 = &epsiv; 2 w ^ H w ^ - - ( 7 )
the method of Lagrange multiplier is used for solving the above formula, and the optimal weight vector of the formula is obtained
Figure FDA00003075752700031
Is obtained by minimizing the following function:
Q ( w ^ H , &lambda; 1 ) = w ^ H R ^ ss w ^ - &lambda; 1 ( | w ^ H a ^ 0 - 1 | 2 - &epsiv; 2 w ^ H w ^ ) - - - ( 8 )
wherein,
Figure FDA00003075752700033
is about
Figure FDA00003075752700034
And λ1Of the Lagrangian function, λ1Is the lagrange factor; relative equation (8)
Figure FDA00003075752700035
And is made equal to zero, the optimal weight vector is finally solved
Figure FDA00003075752700036
The solution of (a) is:
w ^ = - &lambda; 1 ( R ^ ss + &lambda; 1 &epsiv; 2 - &lambda; 1 a ^ 0 a ^ 0 H ) - 1 a ^ 0 - - - ( 9 )
= ( R ^ ss + &lambda; 1 &epsiv; 2 + a ^ 0 ( - &lambda; 1 I ) a ^ 0 H ) - 1 a ^ 0 ( - &lambda; 1 I )
using the reversible theorem of matrices: (A + BCD)-1BC=A-1B(C-1+DA-1B)-1To obtain the final required optimumWeight vector
Figure FDA00003075752700039
w ^ fd = &lambda; 1 ( R ^ ss + &lambda; 1 &epsiv; 2 I ) - 1 a ^ 0 &lambda; 1 a ^ 0 H ( R ^ ss + &lambda; 1 &epsiv; 2 I ) - 1 a ^ 0 - 1 - - - ( 10 )
WhereinThe optimal weight vector of the worst performance optimal robust beam forming algorithm is represented;
step four: giving an uncertainty constraint to other array response errors on the basis of the third step to obtain an improved model of the worst performance optimal steady beam forming method;
because in practical beam forming application, the signal covariance matrix has certain error
Figure FDA000030757527000312
Equation (5) is written as:
min w ^ max | | &Delta; R ^ ss | | &le; &gamma; w ^ H ( R ^ ss + R ^ ss ) w ^ s . t . | w ^ H ( a ^ 0 + &Delta; a ^ 0 ) | | &Delta; a ^ 0 | | &le; &epsiv; - - - ( 11 )
wherein: gamma is an arbitrary positive number and represents the constrained quantity of the signal covariance matrix error; because of the fact that
Figure FDA000030757527000314
Is an unknown Hermite error matrix, so any given
Figure FDA000030757527000315
Figure FDA000030757527000316
Has a maximum value of
Figure FDA000030757527000317
γ represents an arbitrary given positive number, and equation (11) is rewritten into the following form:
min &Delta; R ^ ss - w ^ H ( R ^ ss + &Delta; R ^ ss ) w ^ s . t . | | &Delta; R ^ ss | | = &gamma; - - - ( 12 )
the solution of equation (12) above is solved using the Lagrange multiplier method, whichIs obtained by minimizing the function
Figure FDA000030757527000320
λ2For the Lagrange multiplier, the gradient of (12) is calculated and made zero, &Delta; R ^ ss = w ^ w ^ H / 2 &lambda; 2 , when in use | | &Delta; R ^ ss | | 2 = &gamma; 2 , Further obtaining:
&Delta; R ^ ss = &gamma; w ^ w ^ H w ^ H w ^ - - - ( 13 )
substitution of (13) to (10), (13), etc. converts to the following form:
min w ^ w ^ H ( R ^ ss + &gamma;I ) w ^ s . t . | w ^ H ( a ^ 0 + &Delta; a ^ 0 ) | &GreaterEqual; 1 | | &Delta; a ^ 0 | | &le; &epsiv; - - - ( 14 )
the problem is also simplified and the following simplification can be obtained:
min w ^ w ^ H ( R ^ ss + &gamma;I ) w ^ s . t . | w ^ H a ^ 0 - 1 | = &epsiv; 2 w ^ H w ^ - - - ( 15 )
step five: determining each operation parameter in the model according to the model determined in the step four, and finally calculating to obtain the optimal weight vector of the Capon beam former, wherein the load capacity is determined by utilizing a Newton iteration method;
the final required optimal weight vector
Figure FDA00003075752700043
w ^ rfo = &lambda; 3 ( R ^ ss + &gamma;I + &lambda; 3 &epsiv; 2 I ) - 1 a ^ 0 &lambda; 3 a ^ 0 H ( R ^ ss + &gamma;I + &lambda; 3 &epsiv; 2 I ) - 1 a ^ 0 - 1 - - - ( 16 )
Wherein λ is3In order to be a lagrange multiplier, the lagrange multiplier,
Figure FDA00003075752700045
representing improved worst-performance robust beamforming, the covariance matrix is first aligned
Figure FDA00003075752700046
Performing feature decomposition
Figure FDA00003075752700047
U is a feature vector matrix, and Λ is diag [ delta ]12,...,δp]In the formula, wherein deltaiIs that
Figure FDA00003075752700048
For the ith eigenvalue, equation (16) is further simplified to:
w ^ rfo = &lambda; 3 U H ( &Lambda; + &gamma;I + &lambda; 3 &epsiv; 2 I ) - 1 U a ^ 0 &lambda; 3 U H ( &Lambda; + &gamma;I + &lambda; 3 &epsiv; 2 I ) - 1 U a ^ 0 - 1 - - - ( 17 )
equation obtained by substituting equation (17) into equation (16) &lambda; 3 &epsiv; 2 | a ^ 0 H U H ( &Lambda; + &gamma;I + &lambda; 3 &epsiv; 2 I ) - 1 U a ^ 0 | = 1 , Order to z = U H a ^ 0 , ziIs the ith element of the vector z, then the equation is written as follows:
f ( &lambda; 3 ) = &lambda; 3 &epsiv; 2 &Sigma; m = 1 p | z m | 2 &delta; m + &gamma; + &lambda; 3 &epsiv; 2 = 1 - - - ( 18 )
due to the fact that
Figure FDA000030757527000413
Since f (0) < 1, the solution of equation (18) is unique, and λ is determined by newton's iteration3,λ3The value range of (A):
&delta; min + &gamma; | | a ^ 0 | | - 1 &CenterDot; 1 &epsiv; 2 &le; &lambda; 3 &le; &delta; min + &gamma; | | a ^ 0 | | - 1 &CenterDot; 1 &epsiv; 2 - - - ( 19 )
finally, the optimal weight vector of the improved worst performance robust beam based on the spatial smoothing is obtained
Figure FDA000030757527000415
Obtain an output
Figure FDA000030757527000416
Multipath mitigation is achieved.
CN201310138055.4A 2013-04-19 2013-04-19 A kind of GPS anti-multipath method based on robust ada-ptive beamformer algorithm Expired - Fee Related CN103245956B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310138055.4A CN103245956B (en) 2013-04-19 2013-04-19 A kind of GPS anti-multipath method based on robust ada-ptive beamformer algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310138055.4A CN103245956B (en) 2013-04-19 2013-04-19 A kind of GPS anti-multipath method based on robust ada-ptive beamformer algorithm

Publications (2)

Publication Number Publication Date
CN103245956A true CN103245956A (en) 2013-08-14
CN103245956B CN103245956B (en) 2015-12-02

Family

ID=48925590

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310138055.4A Expired - Fee Related CN103245956B (en) 2013-04-19 2013-04-19 A kind of GPS anti-multipath method based on robust ada-ptive beamformer algorithm

Country Status (1)

Country Link
CN (1) CN103245956B (en)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103901442A (en) * 2014-03-14 2014-07-02 中国测绘科学研究院 Detecting and relieving method for single-frequency multi-path effect
CN103941234A (en) * 2014-04-24 2014-07-23 清华大学 Beam forming device design method for multipath signals
CN103944624A (en) * 2014-03-25 2014-07-23 电子科技大学 Sound beam forming method based on iterative algorithm
CN104122566A (en) * 2014-07-01 2014-10-29 华东师范大学 Multi-path error removing method of navigation satellite system and multi-path hemisphere model
CN104316937A (en) * 2014-10-13 2015-01-28 中国电子科技集团公司第二十研究所 Digital beam antenna GPS multi-path restraining method
WO2015123942A1 (en) * 2014-02-20 2015-08-27 中兴通讯股份有限公司 Method and base station for enabling beamforming
CN105929369A (en) * 2016-04-18 2016-09-07 深圳大学 Beam forming method and system based on certainty and uncertainty set constraint
CN106960083A (en) * 2017-03-06 2017-07-18 哈尔滨工程大学 A kind of robust adaptive beamforming method optimized based on main lobe beam pattern
CN108692718A (en) * 2017-12-06 2018-10-23 深圳大学 Steady navigation anti-interference method based on blind wave beam and its system
CN108983201A (en) * 2018-07-23 2018-12-11 南京航空航天大学 A kind of robust wideband Beam-former design method based on probability constraints
CN110535519A (en) * 2019-09-11 2019-12-03 哈尔滨工业大学 A kind of robust adaptive beamforming method based on space smoothing
CN110727915A (en) * 2019-10-17 2020-01-24 电子科技大学 Robust self-adaptive beam forming method based on data correlation constraint
CN111466949A (en) * 2020-04-13 2020-07-31 剑桥大学南京科技创新中心有限公司 MMSE (minimum mean square error) beam former, MMSE beam forming method and computer-readable storage medium
US20210389487A1 (en) * 2015-10-27 2021-12-16 Schlumberger Technology Corporation Determining shear slowness from dipole source-based measurements acquired by a logging while drilling acoustic measurement tool
CN113820728A (en) * 2020-06-19 2021-12-21 河南省科学院应用物理研究所有限公司 Beam forming interference suppression method and device for searching uncertain set

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101799551A (en) * 2010-02-08 2010-08-11 中国民航大学 Inhibition method of space-time blind self-adaptive GPS (Global Positioning System) interference based on despreading and respreading technology
EP2535738A1 (en) * 2011-06-15 2012-12-19 Astrium GmbH Improved antenna beam forming for tracking a transmitter signal

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101799551A (en) * 2010-02-08 2010-08-11 中国民航大学 Inhibition method of space-time blind self-adaptive GPS (Global Positioning System) interference based on despreading and respreading technology
EP2535738A1 (en) * 2011-06-15 2012-12-19 Astrium GmbH Improved antenna beam forming for tracking a transmitter signal

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
孙莉: "卫星导航简化分布式矢量天线抗干扰和多径抑制技术研究", 《中国博士学位论文全文数据库 信息科技辑》 *
徐定杰等: "一种新的文件Capon波束形成算法", 《宇航学报》 *
徐定杰等: "基于收缩方法的稳健自适应波束形成算法", 《华中科技大学学报(自然科学版)》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015123942A1 (en) * 2014-02-20 2015-08-27 中兴通讯股份有限公司 Method and base station for enabling beamforming
CN103901442A (en) * 2014-03-14 2014-07-02 中国测绘科学研究院 Detecting and relieving method for single-frequency multi-path effect
CN103901442B (en) * 2014-03-14 2016-05-11 中国测绘科学研究院 A kind of single-frequency multipath effect is surveyed and remission method
CN103944624B (en) * 2014-03-25 2017-07-18 电子科技大学 Robust ada- ptive beamformer method based on iterative algorithm
CN103944624A (en) * 2014-03-25 2014-07-23 电子科技大学 Sound beam forming method based on iterative algorithm
CN103941234A (en) * 2014-04-24 2014-07-23 清华大学 Beam forming device design method for multipath signals
CN104122566A (en) * 2014-07-01 2014-10-29 华东师范大学 Multi-path error removing method of navigation satellite system and multi-path hemisphere model
CN104122566B (en) * 2014-07-01 2017-04-19 华东师范大学 Multi-path error removing method of navigation satellite system and multi-path hemisphere model
CN104316937A (en) * 2014-10-13 2015-01-28 中国电子科技集团公司第二十研究所 Digital beam antenna GPS multi-path restraining method
US20210389487A1 (en) * 2015-10-27 2021-12-16 Schlumberger Technology Corporation Determining shear slowness from dipole source-based measurements acquired by a logging while drilling acoustic measurement tool
CN105929369A (en) * 2016-04-18 2016-09-07 深圳大学 Beam forming method and system based on certainty and uncertainty set constraint
CN105929369B (en) * 2016-04-18 2018-05-29 深圳大学 A kind of Beamforming Method and system based on definite and uncertain collection constraint
CN106960083A (en) * 2017-03-06 2017-07-18 哈尔滨工程大学 A kind of robust adaptive beamforming method optimized based on main lobe beam pattern
CN108692718A (en) * 2017-12-06 2018-10-23 深圳大学 Steady navigation anti-interference method based on blind wave beam and its system
CN108983201A (en) * 2018-07-23 2018-12-11 南京航空航天大学 A kind of robust wideband Beam-former design method based on probability constraints
CN108983201B (en) * 2018-07-23 2022-06-17 南京航空航天大学 Robust broadband beam former design method based on probability constraint
CN110535519A (en) * 2019-09-11 2019-12-03 哈尔滨工业大学 A kind of robust adaptive beamforming method based on space smoothing
CN110727915A (en) * 2019-10-17 2020-01-24 电子科技大学 Robust self-adaptive beam forming method based on data correlation constraint
CN111466949A (en) * 2020-04-13 2020-07-31 剑桥大学南京科技创新中心有限公司 MMSE (minimum mean square error) beam former, MMSE beam forming method and computer-readable storage medium
CN113820728A (en) * 2020-06-19 2021-12-21 河南省科学院应用物理研究所有限公司 Beam forming interference suppression method and device for searching uncertain set
CN113820728B (en) * 2020-06-19 2024-05-10 河南省科学院应用物理研究所有限公司 Beam forming interference suppression method and device for uncertain set search

Also Published As

Publication number Publication date
CN103245956B (en) 2015-12-02

Similar Documents

Publication Publication Date Title
CN103245956B (en) A kind of GPS anti-multipath method based on robust ada-ptive beamformer algorithm
CN110113085B (en) Wave beam forming method and system based on covariance matrix reconstruction
CN107290730B (en) Bistatic MIMO radar angle estimation method under cross-coupling condition
CN103605122A (en) Receiving-transmitting type robust dimensionality-reducing self-adaptive beam forming method of coherent MIMO (Multiple Input Multiple Output) radar
CN101369014A (en) Bilateral constraint self-adapting beam forming method used for MIMO radar
CN108562866A (en) Bistatic MIMO radar angle evaluation method based on matrix fill-in
US20190296941A1 (en) Robust adaptive method for suppressing interference in the presence of a useful signal
CN103926555B (en) A kind of method that utilization not rounded signal measuring antenna array receiver machine width is mutually responded
CN110138430B (en) Steady broadband beam forming method based on steering vector estimation under expected signal DOA error
CN108983143A (en) Bistatic MIMO radar angle estimating method under Colored Noise
CN107302391A (en) Adaptive beamforming method based on relatively prime array
CN114895260A (en) Echo separation method for pitching space-time coding space-borne SAR system
Wang et al. Design of optimum sparse array for robust MVDR beamforming against DOA mismatch
CN104678362B (en) MIMO sky-wave OTH radar waveform optimization method
CN106338742B (en) Dimensionality reduction self-adaptive multiple-beam gps signal anti-interference method based on cross-spectrum criterion
Kikuchi et al. Autocalibration algorithm for robust Capon beamforming
CN104808190A (en) Steady waveform design method for improving worst parameter estimation performance of MIMO (multiple-input and multiple-output) radar
CN104346532A (en) MIMO (multiple-input multiple-output) radar dimension reduction self-adaptive wave beam forming method
Du et al. Coherent signals adaptive beamforming algorithm based on eigenvalue
CN110208830B (en) Navigation anti-interference method based on space-time two-dimensional sparse array
Prasad et al. Performance analysis of direction of arrival estimation algorithms in smart antennas
Tang et al. New robust adaptive beamforming method for multipath coherent signal reception
Xu et al. Robust Beamforming Method for Coprime Array with Accurate Covariance Matrix Reconstruction
Wang et al. Attitude aided space-time multi-beamformer anti-jamming approach for satellite navigation receiver
Al Jabr et al. Modified UCA-ESPRIT for estimating DOA of coherent signals using one snapshot

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20151202

Termination date: 20160419