CN110045323B - Matrix filling-based co-prime matrix robust adaptive beamforming algorithm - Google Patents
Matrix filling-based co-prime matrix robust adaptive beamforming algorithm Download PDFInfo
- Publication number
- CN110045323B CN110045323B CN201910194101.XA CN201910194101A CN110045323B CN 110045323 B CN110045323 B CN 110045323B CN 201910194101 A CN201910194101 A CN 201910194101A CN 110045323 B CN110045323 B CN 110045323B
- Authority
- CN
- China
- Prior art keywords
- vector
- matrix
- array
- prime
- 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.)
- Expired - Fee Related
Links
- 239000011159 matrix material Substances 0.000 title claims abstract description 130
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 35
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 34
- 239000013598 vector Substances 0.000 claims abstract description 132
- 238000005457 optimization Methods 0.000 claims abstract description 32
- 230000003595 spectral effect Effects 0.000 claims abstract description 19
- 230000008707 rearrangement Effects 0.000 claims abstract description 8
- 238000001228 spectrum Methods 0.000 claims description 27
- 238000000354 decomposition reaction Methods 0.000 claims description 14
- 238000000034 method Methods 0.000 claims description 10
- 238000005070 sampling Methods 0.000 claims description 8
- 230000002452 interceptive effect Effects 0.000 claims description 4
- 239000013589 supplement Substances 0.000 claims description 4
- 102000002274 Matrix Metalloproteinases Human genes 0.000 claims description 3
- 108010000684 Matrix Metalloproteinases Proteins 0.000 claims description 3
- 235000009508 confectionery Nutrition 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 11
- 230000008859 change Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 3
- 208000001992 Autosomal Dominant Optic Atrophy Diseases 0.000 description 2
- 206010011906 Death Diseases 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/02—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
- G01S3/14—Systems for determining direction or deviation from predetermined direction
- G01S3/143—Systems for determining direction or deviation from predetermined direction by vectorial combination of signals derived from differently oriented antennae
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/78—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using electromagnetic waves other than radio waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/80—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using ultrasonic, sonic or infrasonic waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/80—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using ultrasonic, sonic or infrasonic waves
- G01S3/82—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using ultrasonic, sonic or infrasonic waves with means for adjusting phase or compensating for time-lag errors
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/80—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using ultrasonic, sonic or infrasonic waves
- G01S3/86—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using ultrasonic, sonic or infrasonic waves with means for eliminating undesired waves, e.g. disturbing noises
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Electromagnetism (AREA)
- Radar Systems Or Details Thereof (AREA)
- Radio Transmission System (AREA)
Abstract
The invention provides a matrix filling-based co-prime matrix robust adaptive beamforming algorithm, which comprises the following steps: calculating a sample covariance matrix of the received data; vectorizing the sample covariance matrix to obtain a vector, and then performing redundancy removal and vector rearrangement on the vector to obtain a received data vector of a complete co-prime matrix differential optimization array; filling 0 in all the elements with discontinuous wave path difference in the received data vector to obtain a vector, and then taking the information of the positive half part of the vector to obtain the vector; expanding the vector into a Topritz matrix; restoring the Topritz matrix to obtain a filling covariance matrix; carrying out spectral peak search in an interference signal angle region to obtain estimation of an arrival angle of each interference signal; utilizing the estimated arrival angle of the interference signal, the physical array information of the co-prime array and reconstructing an interference and noise covariance matrix of the co-prime array physical array; the weight vectors of the adaptive beamformer are calculated using the interference-plus-noise covariance matrix and the estimate of the desired signal steering vector.
Description
Technical Field
The invention belongs to the field of array signal processing algorithms, and particularly relates to a matrix filling-based co-prime array steady adaptive beam forming algorithm.
Background
Adaptive beamforming is one of the core technologies in array signal processing, and is widely used in fields such as mobile communication, radar, medical imaging, sonar detection, and the like. The adaptive beamforming technology can adaptively change the weighting vector of the array antenna according to the received training sequence or communication signal, thereby achieving the purposes of suppressing interference and receiving the desired signal without distortion. The adaptive beam forming technology has been proved by theory and practice to be very sensitive to the problems of the error of the desired signal steering vector, the error of the covariance matrix, insufficient sampling snapshot times and the like. The factors causing these errors mainly include array element position error, inter-array element coupling, array channel amplitude-phase error, direction of arrival (DOA) estimation error of the desired signal, and local scattering. As long as the known a priori information deviates from the true values, the performance of the adaptive beamformer is severely affected. Therefore, how to reduce the sensitivity of the adaptive beam forming device to errors and improve the robustness of the adaptive beam forming algorithm is a hot spot in the technical field of beam forming at present.
In recent years, a new sparse array, a co-prime array, has been receiving attention from researchers. The co-prime array is formed by extracting some specific array elements from the uniform linear array. The array aperture is larger and the degree of freedom is more higher with fewer array elements and larger array element spacing. Compared with an even linear array, the co-prime array can obviously improve the array resolution and reduce the system cost and complexity. Compared with other types of sparse arrays, the relatively prime array has smaller array element spacing and smaller array element mutual coupling. When co-prime matrix received data is processed, a corresponding differential optimization matrix is generally obtained through high-order statistics of the co-prime matrix, so that the advantage of larger degree of freedom of a virtual array is obtained. Currently, the research on co-prime arrays is mainly focused on DOA estimation, and less research is done on adaptive beamforming. However, due to the excellent characteristics of the co-prime matrix, research on the robust adaptive beamforming technology based on the co-prime matrix is also gradually developed recently. At present, algorithms of articles of the mutually-prime matrix self-adaptive beam forming can only process receiving signals of a virtual array by utilizing an ULA part formed by a part of continuous array elements of a mutually-prime matrix differential optimization array, and the mutually-prime matrix differential optimization array has a plurality of holes, so that the algorithms cannot utilize all degrees of freedom of the mutually-prime matrix virtual array. In recent years, related researches show that a difference optimization array of a co-prime array can be interpolated by a matrix filling technology, and based on the theory, some co-prime array DOA estimation algorithms based on the interpolation technology of the difference optimization array are proposed. The core idea of the algorithms is that the holes of the discontinuous part of the differential optimization array of the co-prime array are interpolated by a matrix filling technology, so that the whole differential optimization array forms a continuous ULA, the data of all virtual array elements of the array are effectively utilized, and the degree of freedom of the differential optimization array of the co-prime array which can be actually utilized by the algorithms is improved. Similar to DOA estimation, for a robust adaptive beamforming algorithm, the larger the aperture of the array used to process the received signal and the higher the degree of freedom, the more accurately the interfering signal can be located and suppressed, resulting in better beamformer performance. Based on this fact, it can be considered to improve the performance of the robust adaptive beamforming algorithm by interpolating the difference optimized matrix of the co-prime matrix using the matrix filling technique.
Disclosure of Invention
In view of the above-mentioned shortcomings of the prior art, the present invention aims to provide a robust adaptive beamforming algorithm based on a co-prime matrix filled with matrices, which interpolates a differential optimized matrix of the co-prime matrix by using matrix filling to change the interpolation into a continuous ULA, so that more degrees of freedom can be utilized, thereby improving the output performance of an adaptive beamformer.
To achieve the above and other related objects, the present invention provides a matrix filling based co-prime array robust adaptive beamforming algorithm, the co-prime array comprising a first ULA and a second ULA, the first ULA being co-prime with the second ULA; the algorithm comprises the following steps:
To the sample covariance matrixPerforming characteristic decomposition to calculate the minimum characteristic value gammamin
The sample covariance matrixVectorizing to obtain a vector z, and then performing redundancy removal and vector rearrangement on the vector z to obtain a received data vector z of the complete co-prime matrix differential optimization array1;
The received data vector z1All the elements with discontinuous medium wave path difference are filled with 0 to obtain vectorThen taking the vectorTo obtain a vector
The vector is measuredExpanded into Topritz matrices Rv∈C(2MN-N+1)×(2MN-N+1)Wherein 2M is the number of array elements of the first ULA, N is the number of array elements of the second ULA, M, N are mutually prime numbers, and M is<N;
For the filled covariance matrixPerforming feature decomposition by using the filled covariance matrixNoise subspace U ofnConstructing a MUSIC spectrum; in the desired signal angle region ΘsInternally performing spectral peak search to obtain the arrival angle of the expected signalCalculating a steering vector of the desired signalIn the angular region of the interference signalThe estimation of the arrival angle of each interference signal is obtained by searching the spectrum peak in the interior
Using the estimated arrival angle of the interference signal and the physical array information of the co-prime matrix and reconstructing the interference-plus-noise covariance matrix of the co-prime matrix physical array
Using the interference-plus-noise covariance matrixAnd estimation of a desired signal steering vectorA weight vector w for the adaptive beamformer is calculated.
Optionally, the sample covariance matrix is calculated using K sample snapshots:
wherein: k is the number of sampling times, K is the serial number of sampling, x (K) is the data received by each array element of the co-prime array, xH(k) Is the conjugate transpose of x (k).
Optionally, performing redundancy removal and vector rearrangement on the vector z specifically includes:
the sums of the elements with the same path difference are averaged as calculated below
Wherein m represents the wave path difference of the difference optimization array, | · | represents the number of elements in the solution set,representing a covariance matrixCorresponding wave path difference of n1-n2The value of (a) is (b),<x>n1representing a signal vector x at a reference position n of an array element1The value of (a) is (b),<x>n2representing a signal vector x at a reference position n of an array element2The value of (d);
set T (m) represents a set of array element position doublets with wave path difference m
T(m)={(n1,n2)∈S2|n1-n2=m}
Will be provided with<z1>mArranging according to the order of the wave path difference from small to large to obtain the receiving data vector z of the corresponding complete co-prime matrix differential optimization array1∈C3MN+M-N。
Optionally, said receiving said received data vector z1All the elements with discontinuous medium wave path difference are filled with 0 to obtain vectorThen taking the vectorTo obtain a vectorThe method specifically comprises the following steps:
the received data vector z1All the elements with discontinuous middle wave path difference are filled with 0, so that they form a higher-dimensional received data vectorNamely, it is
Wherein S isdiffSet of values representing positions of elements of a differentially optimised array, Sdiff={n1-n2|n1,n2∈S},S={dnD, N is 1, 2M + N-1, d represents a half-wave long distance λ/2;
taking the received data vectorThe positive half of the vector data is obtained to obtain a complex vector with the dimensionality of 2MN-N +1
Alternatively, a matrix filling problem is constructed to create a matrix from the Toplitz matrix RvRecovering to obtain a filled covariance matrix
n1,n2∈S+={n|n∈S,n≥0}
Wherein rank () represents the rank of the matrix, and the rank minimization problem is converted into the kernel norm minimization problem as follows
n1,n2∈S+
Wherein | · | purple sweet*Representing the kernel norm of the matrix.
Optionally, the estimation of the angle of arrival of each interference signalObtained by the following method:
for the filled covariance matrixThe characteristic decomposition is carried out, and the characteristic decomposition is carried out,
wherein, UsIs composed ofSignal subspace of, sigmasIs UsThe characteristic value, U, corresponding to each vectornIs composed ofOf noise subspace, ΣnIs UnThe characteristic value corresponding to each vector in the vector;
using the noise subspace UnConstructing a MUSIC spectrum on the whole angle area,
wherein θ ∈ [ -90 °,90 °]Representing angles in the search, d (θ) representing a filled covariance matrixCorresponding to the steering vector at the angle θ, d (θ) < 1, ej2πdsinθ/λ,ej2π2dsinθ/λ...,ej2π(2MN-N)dsinθ/λ]T;
Assuming that the desired signal is located in a spanWhereinIs the angle of arrival of the assumed desired signal, and the interfering signal is located at thetasBetween the supplement sectionPerforming the following steps;
in the desired signal interval thetasInternal pair MUSIC spectrum PMUSIC(theta) performing a spectral peak search, using the largest spectral peak in the region as the spectral peak of the desired signal, and determining the angular position thereofRecording an estimate of the angle of arrival as a desired signal;
the estimation of the steering vector of the desired signal is as follows;
in the interval of interference signalThe arrival angle information of each interference signal is obtained by searching the spectrum peak of the MUSIC spectrum, and the estimation of the arrival angle of each interference signal is obtained after the largest (L-1) spectrum peak is selected
wherein, γminRepresenting a sample covariance matrixIs determined by the minimum characteristic value of (c),estimated power for the l source, I2M+N-1The dimension is a unit array of 2MN + N-1;
optionally, the weight vector w of the adaptive beamformer is:
as described above, the matrix filling based co-prime robust adaptive beamforming algorithm of the present invention has the following beneficial effects:
according to the invention, through a matrix filling technology, the holes of the discontinuous part of the differential optimization array of the co-prime array are interpolated, so that the whole differential optimization array forms a continuous ULA, the data of all virtual array elements of the differential optimization array are effectively utilized, and the degree of freedom of the differential optimization array of the co-prime array, which can be actually utilized by an algorithm, is improved. In the adaptive beamforming technology, the higher the degree of freedom of an array for processing a received signal is, the more accurately an interference signal can be located and suppressed, thereby obtaining better beamforming performance.
Drawings
To further illustrate the description of the present invention, the following detailed description of the embodiments of the present invention is provided with reference to the accompanying drawings. It is appreciated that these drawings are merely exemplary and are not to be considered limiting of the scope of the invention.
FIG. 1 is a co-prime array structure;
fig. 2 is a plot of output SINR versus input SNR for the tested beamformers;
FIG. 3 is a plot of output SINR of the tested beamformer as a function of sample snapshot number;
fig. 4 is a flow chart of a co-prime matrix robust adaptive beamforming algorithm based on matrix filling.
Detailed Description
The embodiments of the present invention are described below with reference to specific embodiments, and other advantages and effects of the present invention will be easily understood by those skilled in the art from the disclosure of the present specification. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention. It is to be noted that the features in the following embodiments and examples may be combined with each other without conflict.
It should be noted that the drawings provided in the following embodiments are only for illustrating the basic idea of the present invention, and the components related to the present invention are only shown in the drawings rather than drawn according to the number, shape and size of the components in actual implementation, and the type, quantity and proportion of the components in actual implementation may be changed freely, and the layout of the components may be more complicated.
As shown in fig. 4, the present invention provides a matrix filling based co-prime array robust adaptive beamforming algorithm, where the co-prime array includes a first ULA and a second ULA, and the first ULA and the second ULA are co-prime; the algorithm comprises the following steps:
S2 covariance matrix of the samplesVectorizing to obtain a vector z, and then performing redundancy removal and vector rearrangement on the vector z to obtain a received data vector z of the complete co-prime matrix differential optimization array1;
S3 is to receive the data vector z1All the elements with discontinuous medium wave path difference are filled with 0 to obtain vectorThen taking the vectorTo obtain a vector
S4 fitting the vectorExpanded into Topritz matrices Rv∈C(2MN-N+1)×(2MN-N+1)Wherein 2M is the number of array elements of the first ULA, N is the number of array elements of the second ULA, M, N are mutually prime numbers, and M is<N;
S6 fitting the filling covariance matrixPerforming characteristic decomposition and utilizationFilling covariance matricesNoise subspace U ofnConstructing a MUSIC spectrum; in the desired signal angle region ΘsInternally performing spectral peak search to obtain the arrival angle of the expected signalCalculating a steering vector of the desired signalIn the angular region of the interference signalThe estimation of the arrival angle of each interference signal is obtained by searching the spectrum peak in the interior
S7, using the estimated arrival angle of the interference signal and the physical array information of the co-prime matrix and reconstructing the interference-plus-noise covariance matrix of the co-prime matrix physical array
S8 using the interference plus noise covariance matrixAnd estimation of a desired signal steering vectorA weight vector w for the adaptive beamformer is calculated.
In one embodiment, in step S1, a sample covariance matrix is calculated using K sample snapshots:
wherein: k is the number of sampling times, K is the serial number of sampling, x (K) is the data received by each array element of the co-prime array, xH(k) Is the conjugate transpose of x (k).
In an embodiment, in step S2, the performing redundancy removal and vector rearrangement on the vector z specifically includes:
the sums of the elements with the same path difference are averaged as follows:
wherein m represents the wave path difference of the difference optimization array, | · | represents the number of elements in the solution set,<x>irepresenting the value of a signal x at the element reference position i,representing the value of the covariance matrix R corresponding to the wave path difference i-j;
representing a covariance matrixCorresponding wave path difference of n1-n2The value of (a) is (b),<x>n1representing a signal vector x at a reference position n of an array element1The value of (a) is (b),representing a signal vector x at a reference position n of an array element2The value of (a) is (b),
set T (m) represents a set of array element position doublets with wave path difference m
T(m)={(n1,n2)∈S2|n1-n2=m}
Will be provided with<z1>mArranging according to the order of the wave path difference from small to large to obtain the receiving data vector z of the corresponding complete co-prime matrix differential optimization array1∈C3MN+M-N。
In one embodiment, in step S3, the receiving data vector z is1All the elements with discontinuous medium wave path difference are filled with 0 to obtain vectorThen taking the vectorTo obtain a vectorThe method specifically comprises the following steps:
the received data vector z1All the elements with discontinuous middle wave path difference are filled with 0, so that they form a higher-dimensional received data vectorNamely, it is
Wherein S isdiffSet of values representing positions of elements of a differentially optimised array, Sdiff={n1-n2|n1,n2∈S},S={dnD, N is 1, 2M + N-1, d represents a half-wave long distance λ/2;
taking the received data vectorThe positive half of the vector data is obtained to obtain a complex vector with the dimensionality of 2MN-N +1
In one embodiment, in step S5, a matrix filling problem is constructed from the Topritz matrix RvRecovering to obtain a filled covariance matrix
n1,n2∈S+={n|n∈S,n≥0}
Wherein rank () represents the rank of the matrix, and the rank minimization problem is converted into the kernel norm minimization problem as follows
n1,n2∈S+
Wherein | · | purple sweet*Representing the kernel norm of the matrix.
In one embodiment, in step S6, the estimation of the angle of arrival of each interference signalObtained by the following method:
for the filled covariance matrixThe characteristic decomposition is carried out, and the characteristic decomposition is carried out,
wherein, UsIs composed ofSignal subspace of, sigmasIs UsThe characteristic value, U, corresponding to each vectornIs composed ofOf noise subspace, ΣnIs UnThe characteristic value corresponding to each vector in the vector;
using the noise subspace UnConstructing a MUSIC spectrum on the whole angle area,
wherein θ ∈ [ -90 °,90 °]Representing angles in the search, d (θ) representing a filled covariance matrixCorresponding to the steering vector at the angle θ, d (θ) < 1, ej2πdsinθλ,ej2π2dsinθλθ/λ...,ej2π(2MN-N)dsinθλ]T;
Assuming that the desired signal is located in a spanWhereinIs a presumed expectationAngle of arrival of signal, interference signal is located at thetasBetween the supplement sectionPerforming the following steps;
in the desired signal interval thetasInternal pair MUSIC spectrum PMUSIC(theta) performing a spectral peak search, using the largest spectral peak in the region as the spectral peak of the desired signal, and determining the angular position thereofRecording an estimate of the angle of arrival as a desired signal;
the estimation of the steering vector of the desired signal is as follows;
in the interval of interference signalThe arrival angle information of each interference signal is obtained by searching the spectrum peak of the MUSIC spectrum, and the estimation of the arrival angle of each interference signal is obtained after the largest (L-1) spectrum peak is selected
In one embodiment, in step S7, the interference plus noise covariance matrixIn order to realize the purpose,
wherein, γminRepresenting a sample covariance matrixIs determined by the minimum characteristic value of (c),estimated power for the l source, I2M+N-1The dimension is a unit array of 2MN + N-1;
in one embodiment, in step S8, the weighting vector w of the adaptive beamformer is:
according to the invention, through a matrix filling technology, the holes of the discontinuous part of the differential optimization array of the co-prime array are interpolated, so that the whole differential optimization array forms a continuous ULA, the data of all virtual array elements of the differential optimization array are effectively utilized, and the degree of freedom of the differential optimization array of the co-prime array, which can be actually utilized by an algorithm, is improved. In the adaptive beamforming technology, the higher the degree of freedom of an array for processing a received signal is, the more accurately an interference signal can be located and suppressed, thereby obtaining better beamforming performance.
The invention is described below with specific data,
a mutual prime matrix robust adaptive beamforming algorithm based on matrix filling comprises the following steps:
step 11, setting an antenna array:
the antenna array is a co-prime array constructed from a pair of ULA (regular linear array) with a co-prime spacing between the array elements. Determining a pair of prime numbers M-3, N-5, M<And N is added. The first ULA is composed of 6 array elements with Nd-5 d spacing, 2M, and the second ULA is composed of 5 array elements with Md-3 d spacing, where d represents half-wave long distance λ/2, and in this embodiment, the signal wavelength λ is 0.375M, so d is 0.1875M. The final co-prime array has (2M + N-1 ═ 10) array elements. The existing L-4 far-field narrow-band signals are incident on a co-prime array, and DOA of the signals are { theta [ ]1=0°,θ2=-30°,θ3=30°,θ445 deg., DOA of the desired signal is θ1And the other DOAs are the arrival angles of the interference signals.
Step 12: computing a sample covariance matrix for received dataThe sample covariance matrix is calculated using 500 sample snapshots as follows:
wherein: k is the serial number of sampling, and x (k) is the data received by each array element of the co-prime array and is arranged in a line according to the sequence of the array elements.
Next, the covariance matrix of the sample is calculatedPerforming characteristic decomposition to calculate the minimum characteristic value gammaminFor subsequent calculations.
carrying out redundancy removal and vector rearrangement on the vector z according to the corresponding wave path difference to obtain a received data vector z of the complete co-prime matrix differential optimization array1. The specific operation is as follows:
when de-redundancy is performed for elements of the same path difference, the elements are summed and averaged, i.e. the sum is averaged
Will be provided with<z1>mArranging according to the order of the wave path difference from small to large, and obtaining the receiving data vector z of the corresponding complete co-prime matrix differential optimization array1∈C43。
Step 14: will receive a data vector z1All the elements with discontinuous middle wave path difference are filled with 0, so that they form a higher-dimensional received data vectorNamely, it is
Step 15: according to the characteristic of conjugate symmetry of signal covariance matrix, vector is converted into linear vectorExpanded into Topritz matrices Rv∈C26×26,
Step 16: toplitz matrix R due to the low rank nature of the received data covariance matrixvThe 0 element in (1) can be effectively recovered by constructing the following kernel norm minimization problem, thereby obtaining a filled covariance matrix
n1,n2∈S+
The nuclear norm minimization problem is a convex optimization problem, can be effectively solved through semi-definite programming, and can be conveniently and directly solved by using a convex optimization tool kit CVX.
And step 17: for the filled covariance matrixPerforming feature decomposition by using its noise subspace UnAnd constructing a MUSIC spectrum. In the desired signal angle region ΘsInternally performing spectral peak search to obtain the arrival angle of the expected signalCalculating a steering vector of the desired signalIn the angular region of the interference signalThe estimation of the arrival angle of each interference signal is obtained by searching the spectrum peak in the interiorThe method comprises the following specific steps:
step 1701: for the filled covariance matrixThe characteristic decomposition is carried out, and the characteristic decomposition is carried out,
wherein, UsByIs composed of the main feature vectors ofSignal subspace of, sigmasIs UsThe characteristic value corresponding to each vector in the vector; u shapenByIs composed of small feature vectors ofOf noise subspace, ΣnIs UnThe corresponding eigenvalue of each vector.
Step 1702: using noise subspaces UnConstructing a MUSIC spectrum on the whole angle area,
wherein θ ∈ [ -90 °,90 °]Representing angles in the search, d (θ) representing a filled covariance matrixCorresponding to the steering vector at the angle θ, d (θ) < 1, ejπsinθ,ej2πsinθ,...,ej25πsinθ]T。
Step 1703: in this embodiment, Θs=[-5°,5°]The interference signal is located at thetasBetween the supplement sectionIn (1).
First, in the desired signal interval ΘsInternal pair MUSIC spectrum PMUSIC(theta) performing a spectral peak search, using the largest spectral peak in the region as the spectral peak of the desired signal, and determining the angular position thereofRecording an estimate of the angle of arrival as a desired signal; at theta, when the input signal-to-noise ratio is lowsIt is often difficult to search for a spectral peak of the desired signal, and then the assumed angle of the desired signal is used as an estimate of the angle of arrival of the desired signal, and the steering vector of the desired signal is calculated as follows.
Then, in the interference signal intervalAnd carrying out spectrum peak search on the MUSIC spectrum to obtain the arrival angle information of each interference signal. After the largest 3 spectral peaks are selected, the estimation of the arrival angle of each interference signal can be obtained
Step 18: order toRepresenting the set of estimated individual source DOAs. Next, using θmThe following least squares problem can be constructed
subject to p(θm)>0,
Wherein the content of the first and second substances,representative set θmThe distribution of the power over the power-supply line,the estimated power for the ith source is the target for the solution of the optimization problem. diag {. represents the diagonalization operation of the vector.Is thetamCorresponding array flow pattern. Estimation of noise powerTaken as a sample covariance matrixThe minimum eigenvalue of (c). In fact, when solving the optimization problem, inequality constraints can be ignored, so as to obtain the following least square closed-form solution
p(θm)=(GHG)-1GHr
step 19: using the estimated angle of arrival of the interfering signalAnd the physical array information of the co-prime array, and reconstructing the interference and noise covariance matrix of the co-prime array physical array
Step 110: using interference plus noise covariance matricesAnd estimation of a desired signal steering vectorCalculating a weight vector w of the adaptive beamformer:
to further verify the effectiveness of the above embodiments, a simulation experiment was designed in which the desired signal steering vector was accurately known in consideration. In the simulation experiment, the additive noise is complex gaussian zero mean white noise and has the same variance at each array element. The sample data always contains a desired signal component. The interference signal has a dry-to-noise ratio INR equal to 30dB at each sensor. In an experiment for analyzing the change of the output signal-to-interference-and-noise ratio along with the snapshot number, the input signal-to-noise ratio is fixed to be 20 dB; in the experiment for analyzing the change of the output signal-to-interference-and-noise ratio along with the input signal-to-noise ratio, the snapshot number is fixed to be K-500. To obtain each data point in each experiment, 500 monte carlo experiments were performed.
Fig. 2 depicts a plot of output SINR of the tested beamformer as a function of input SNR, and fig. 3 is a plot of output SINR of the tested beamformer as a function of sample snapshot. It can be seen that the performance of the proposed algorithm is still better than other comparison algorithms, and the convergence speed is faster than other comparison algorithms.
The foregoing embodiments are merely illustrative of the principles and utilities of the present invention and are not intended to limit the invention. Any person skilled in the art can modify or change the above-mentioned embodiments without departing from the spirit and scope of the present invention. Accordingly, it is intended that all equivalent modifications or changes which can be made by those skilled in the art without departing from the spirit and technical spirit of the present invention be covered by the claims of the present invention.
Claims (7)
1. A co-prime array robust adaptive beamforming algorithm based on matrix filling, wherein the co-prime array comprises a first ULA and a second ULA, said first ULA being co-prime with said second ULA; the algorithm comprises the following steps:
The sample covariance matrixVectorizing to obtain a vector z, and then performing redundancy removal and vector rearrangement on the vector z to obtain a received data vector z of the complete co-prime matrix differential optimization array1;
The received data vector z1All the elements with discontinuous medium wave path difference are filled with 0 to obtain vectorThen taking the vectorTo obtain a vector
The vector is measuredExpanded into Topritz matrices Rv∈C(2MN-N+1)×(2MN-N+1)Wherein 2M is the number of array elements of the first ULA, N is the number of array elements of the second ULA, M, N are mutually prime numbers, and M is<N;
For the filled covariance matrixPerforming feature decomposition by using the filled covariance matrixNoise subspace U ofnConstructing a MUSIC spectrum; in the desired signal angle region ΘsInternally performing spectral peak search to obtain the arrival angle of the expected signalCalculating a steering vector of the desired signalIn the angular region of the interference signalThe estimation of the arrival angle of each interference signal is obtained by searching the spectrum peak in the interior
Using the estimated arrival angle of the interference signal and the physical array information of the co-prime matrix and reconstructing the interference-plus-noise covariance matrix of the co-prime matrix physical array
Using the interference-plus-noise covariance matrixAnd estimation of a desired signal steering vectorCalculating a weighting vector w of the adaptive beam former;
2. The matrix filling-based mutual-prime-array robust adaptive beamforming algorithm according to claim 1, wherein the sample covariance matrix is calculated using K sample snapshots:
wherein: k is the number of sampling times, K is the serial number of sampling, x (K) is the data received by each array element of the co-prime array, xH(k) Is the conjugate transpose of x (k).
3. The algorithm according to claim 2, wherein the performing redundancy removal and vector rearrangement on the vector z specifically comprises:
the sums of the elements with the same path difference are averaged as calculated below
Wherein m represents the wave path difference of the difference optimization array, | · | represents the number of elements in the solution set,representing a covariance matrixCorresponding wave path difference of n1-n2The value of (a) is (b),representing a signal vector x at a reference position n of an array element1The value of (a) is (b),representing a signal vector x at a reference position n of an array element2The value of (d);
set T (m) represents a set of array element position doublets with wave path difference m
T(m)={(n1,n2)∈S2|n1-n2=m}
Will be provided with<z1>mArranging according to the order of the wave path difference from small to large to obtain the receiving data vector z of the corresponding complete co-prime matrix differential optimization array1∈C3MN+M-N。
4. The matrix filling-based co-prime matrix robust adaptive beamforming algorithm according to claim 3, wherein the received data vector z1All the elements with discontinuous medium wave path difference are filled with 0 to obtain vectorThen taking the vectorTo obtain a vectorThe method specifically comprises the following steps:
the received data vector z1All the elements with discontinuous middle wave path difference are filled with 0, so that they form a higher-dimensional received data vectorNamely, it is
Wherein S isdiffSet of values representing positions of elements of a differentially optimised array, Sdiff={n1-n2|n1,n2∈S},S={dnD, N is 1, 2M + N-1, d represents a half-wave long distance λ/2;
5. The algorithm of claim 4, wherein the matrix filling problem is constructed to be solved by the Toeplitz matrix RvRecovering to obtain a filled covariance matrix
n1,n2∈S+={n|n∈S,n≥0}
Wherein rank () represents the rank of the matrix, and the rank minimization problem is converted into the kernel norm minimization problem as follows
n1,n2∈S+
Wherein | · | purple sweet*Representing the kernel norm of the matrix.
6. The matrix-filling based mutual-prime-array robust adaptive beamforming algorithm according to claim 5, wherein the estimation of the angle of arrival of each interference signalObtained by the following method:
for the filled covariance matrixThe characteristic decomposition is carried out, and the characteristic decomposition is carried out,
wherein, UsIs composed ofSignal subspace of, sigmasIs UsThe characteristic value, U, corresponding to each vectornIs composed ofOf noise subspace, ΣnIs UnThe characteristic value corresponding to each vector in the vector;
using the noise subspace UnConstructing a MUSIC spectrum on the whole angle area,
wherein θ ∈ [ -90 °,90 °]Representing angles in the search, d (θ) representing a filled covariance matrixCorresponding to the steering vector at the angle θ, d (θ) < 1, ej2πdsinθ/λ,ej2π2dsinθ/λ...,ej2π(2MN-N)dsinθ/λ]T;
Assuming that the desired signal is located in a spanWhereinIs the angle of arrival of the assumed desired signal, and the interfering signal is located at thetasBetween the supplement sectionPerforming the following steps;
in the desired signal interval thetasInternal pair MUSIC spectrum PMUSIC(theta) performing a spectral peak search to find the region of the maximaThe large spectral peak is taken as the spectral peak of the desired signal, and the angular position is determinedRecording an estimate of the angle of arrival as a desired signal;
the estimation of the steering vector of the desired signal is as follows;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910194101.XA CN110045323B (en) | 2019-03-14 | 2019-03-14 | Matrix filling-based co-prime matrix robust adaptive beamforming algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910194101.XA CN110045323B (en) | 2019-03-14 | 2019-03-14 | Matrix filling-based co-prime matrix robust adaptive beamforming algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110045323A CN110045323A (en) | 2019-07-23 |
CN110045323B true CN110045323B (en) | 2022-02-18 |
Family
ID=67274691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910194101.XA Expired - Fee Related CN110045323B (en) | 2019-03-14 | 2019-03-14 | Matrix filling-based co-prime matrix robust adaptive beamforming algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110045323B (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110554352A (en) * | 2019-09-11 | 2019-12-10 | 哈尔滨工业大学 | Method for estimating direction of arrival of interference source of aerospace measurement and control system based on VGG16 neural network |
CN111239714B (en) * | 2019-09-18 | 2022-06-07 | 中国人民解放军海军工程大学 | Flexible array beam forming robustness implementation method |
CN112711013B (en) * | 2020-12-14 | 2022-10-21 | 中国船舶重工集团公司第七一五研究所 | Rapid self-adaptive beam forming method based on block matrix |
CN113687395B (en) * | 2021-08-25 | 2023-04-18 | 电子科技大学 | Satellite navigation signal steering vector estimation method based on maximum entropy power spectrum |
CN113779795B (en) * | 2021-09-13 | 2023-06-30 | 中国科学院声学研究所 | Array design method and device |
CN114019446B (en) * | 2021-10-19 | 2024-04-12 | 南京航空航天大学 | Inter-quality coherent information source estimation method based on denoising kernel norm minimization |
CN114994651B (en) * | 2022-05-18 | 2024-02-06 | 电子科技大学 | Bistatic mutual MIMO radar target positioning method with channel amplitude-phase error |
CN114994595A (en) * | 2022-08-03 | 2022-09-02 | 四川太赫兹通信有限公司 | Direction-of-arrival acquisition method, terahertz phased array beam control method and system |
CN116500625B (en) * | 2023-06-29 | 2023-10-20 | 天津知海科技有限公司 | Recovery imaging method, device, system, electronic equipment and readable storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8289211B1 (en) * | 2010-04-14 | 2012-10-16 | Lockheed Martin Corporation | Method and apparatus for ranging |
CN106569171A (en) * | 2016-11-08 | 2017-04-19 | 西安电子科技大学 | Dual-layer-hybrid-array-based estimation method for direction angle of arrival |
CN108614234A (en) * | 2018-05-15 | 2018-10-02 | 浙江大学 | Wave arrival direction estimating method based on more sampling relatively prime array received signal inverse fast Fourier transforms of snap |
CN108710758A (en) * | 2018-05-18 | 2018-10-26 | 电子科技大学 | The adaptive beam-forming algorithm reconstructed based on nested battle array and covariance matrix |
CN108983168A (en) * | 2018-04-27 | 2018-12-11 | 常熟理工学院 | Compressed sensing MIMO radar object detection method based on aperture completion |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI457585B (en) * | 2012-12-11 | 2014-10-21 | Univ Nat Chiao Tung | Method and device for direction-of-arrival estimation |
US10054666B2 (en) * | 2014-09-26 | 2018-08-21 | The United States Of America, As Represented By The Secretary Of The Navy | Sparse space-time adaptive array architecture |
CN105403856B (en) * | 2015-10-30 | 2017-10-24 | 西安电子科技大学 | Wave arrival direction estimating method based on nested type minimum redundant array |
WO2018045594A1 (en) * | 2016-09-12 | 2018-03-15 | 深圳大学 | Space-time adaptive processing method and apparatus based on co-prime pulse recurrence interval |
CN108828551B (en) * | 2018-08-28 | 2022-02-22 | 中国人民解放军空军工程大学 | Flexible MIMO radar mixed target DOA estimation method based on compressed sensing |
CN109407045B (en) * | 2018-10-10 | 2020-05-22 | 苏州大学 | Non-uniform sensor array broadband signal direction-of-arrival estimation method |
-
2019
- 2019-03-14 CN CN201910194101.XA patent/CN110045323B/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8289211B1 (en) * | 2010-04-14 | 2012-10-16 | Lockheed Martin Corporation | Method and apparatus for ranging |
CN106569171A (en) * | 2016-11-08 | 2017-04-19 | 西安电子科技大学 | Dual-layer-hybrid-array-based estimation method for direction angle of arrival |
CN108983168A (en) * | 2018-04-27 | 2018-12-11 | 常熟理工学院 | Compressed sensing MIMO radar object detection method based on aperture completion |
CN108614234A (en) * | 2018-05-15 | 2018-10-02 | 浙江大学 | Wave arrival direction estimating method based on more sampling relatively prime array received signal inverse fast Fourier transforms of snap |
CN108710758A (en) * | 2018-05-18 | 2018-10-26 | 电子科技大学 | The adaptive beam-forming algorithm reconstructed based on nested battle array and covariance matrix |
Non-Patent Citations (2)
Title |
---|
"基于干扰矩阵重构的稳健自适应波束形成算法";杨金金 等;《信息工程大学学报》;20140630;第15卷(第3期);正文第1-2节 * |
"基于矩阵填充的互质阵列欠定DOA估计方法";吴晨曦 等;《工程科学与技术》;20170930;第49卷(第5期);正文第2.1-2.3节 * |
Also Published As
Publication number | Publication date |
---|---|
CN110045323A (en) | 2019-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110045323B (en) | Matrix filling-based co-prime matrix robust adaptive beamforming algorithm | |
CN106980106B (en) | Sparse DOA estimation method under array element mutual coupling | |
CN110113085B (en) | Wave beam forming method and system based on covariance matrix reconstruction | |
CN109298383B (en) | Mutual-prime array direction-of-arrival estimation method based on variational Bayes inference | |
WO2018094565A1 (en) | Method and device for beamforming under pulse noise | |
CN108375763B (en) | Frequency division positioning method applied to multi-sound-source environment | |
CN107450047B (en) | Compressed sensing DOA estimation method based on unknown mutual coupling information under nested array | |
CN108896954B (en) | Estimation method of angle of arrival based on joint real-value subspace in co-prime matrix | |
CN111239678B (en) | Two-dimensional DOA estimation method based on L-shaped array | |
CN107576931B (en) | Covariance low-dimensional iteration sparse reconstruction-based correlation/coherent signal direction-of-arrival estimation method | |
CN112379327A (en) | Two-dimensional DOA estimation and cross coupling correction method based on rank loss estimation | |
CN107290732B (en) | Single-base MIMO radar direction finding method for large-quantum explosion | |
CN110727915B (en) | Robust self-adaptive beam forming method based on data correlation constraint | |
Yan et al. | MUSIC-like direction of arrival estimation based on virtual array transformation | |
CN111693947A (en) | Improved MUSIC method based on co-prime array DOA estimation | |
CN115236584A (en) | Meter-wave radar low elevation angle estimation method based on deep learning | |
Dong et al. | Enhanced BNC approach for non-circular signals direction finding with sparse array in the scenario of impulsive noise | |
Anughna et al. | Antenna reconfiguration based DOA estimation for AWGN channel in MIMO applications | |
CN107135026B (en) | Robust beam forming method based on matrix reconstruction in presence of unknown mutual coupling | |
CN113391266B (en) | Direct positioning method based on non-circular multi-nested array dimensionality reduction subspace data fusion | |
CN106877918B (en) | Robust adaptive beam forming method under mutual coupling condition | |
Mishra et al. | A Survey on Applications of Multi-Layer Perceptron Neural Networks in DOA Estimation for Smart Antennas | |
CN114184999B (en) | Method for processing generated model of cross-coupling small-aperture array | |
CN115421098A (en) | Two-dimensional DOA estimation method for nested area array dimension reduction root finding MUSIC | |
CN114755628A (en) | Method for estimating direction of arrival of acoustic vector sensor array under non-uniform noise |
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 | ||
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: 20220218 |