The present invention belongs to the technical field of array signal processing and relates to a statistical signal processing technology based on sparse array virtual domain second-order high-dimensional statistics, in particular to a two-dimensional direction-of-arrival estimation method for coprime surface array based on virtual domain tensor filling, which can be used for target positioning.
As a sparse array with a systematic structure, a coprime array has the advantages of a large aperture, and high resolution. It can break through the performance bottleneck of traditional uniform array direction-of-arrival estimation in estimation performance and cost overhead. Since sparsely arranged array elements of the coprime array do not meet a Nyquist sampling rate, in order to realize a Nyquist matching direction-of-arrival estimation, a common practice is to calculate second-order statistics of a received signal of the coprime array to construct an augmented non-contiguous virtual array, and extract a continuous part therefrom to realize Nyquist matching processing based on a virtual domain second-order equivalent signal. Further, in order to make full use of all the non-contiguous virtual array elements, an existing method fills a non-contiguous virtual array to improve the performance of the direction-of-arrival estimation. However, the above method usually expresses the received signal as a vector, and derives the virtual domain second-order equivalent signal by vectorizing a covariance matrix of the received signal; in a scenario where a coprime surface array is deployed, since the received signal of the coprime surface array covers two-dimensional spatial information, this vectorized signal processing method destroys an original spatial information structure of the received signal of the coprime surface array, which will cause serious performance loss.
In order to preserve the structured information of the multi-dimensional received signal, a tensor, as a multi-dimensional data type, has been used in the field of array signal processing to characterize a received signal covering the multi-dimensional spatial information, and to perform feature analysis and effective information extraction, so as to achieve a high-precision and high-resolution direction-of-arrival estimation. However, when it relates to the statistic processing of the virtual field tensor of the coprime surface array, the augmented multi-dimensional non-contiguous virtual array would have holes in the whole piece, resulting in the corresponding virtual field tensor with contiguous missing elements. The traditional tensor filling method applied to image inpainting is premised on a random distribution of the missing elements in the tensor, so it cannot effectively fill the virtual field tensor. Therefore, for a virtual domain tensor model of the coprime surface array, how to effectively use all the non-continuous virtual domain tensor statistics information to achieve high-precision and high-resolution two-dimensional direction-of-arrival estimation is still an urgent problem to be solved.
The purpose of the present invention is to propose a two-dimensional direction-of-arrival estimation method for a coprime surface array based on virtual domain tensor filling in order to solve the problems of loss of multi-dimensional signal structure information and inability to fully utilize virtual domain statistics in existing methods. It provides a feasible idea and an effective solution to realize the high-precision and high-resolution two-dimensional direction-of-arrival estimation of Nyquist matching by making full use of all the non-continuous virtual domain tensor statistics information corresponding to the coprime surface array.
The purpose of the present invention is to realize through the following technical solutions: a two-dimensional direction-of-arrival estimation method for a coprime surface array based on virtual domain tensor filling, wherein the method comprises the following steps:
(1) using 4MxMy+NxNy−1 physical antenna array elements by a receiving end, and performing constructing according to a structure of a coprime surface array, wherein Mx, Nx and My, Ny are a pair of coprime integers respectively; decomposing the coprime surface array into two sparse uniform sub-surface arrays 1 and 2, wherein 1 contains 2Mx×2My antenna array elements, array element spacings in an x axial direction and a y axial direction are respectively Nxd and Nyd, 2 includes Nx×Ny antenna array elements, array element spacings in the x axial direction and the y axial direction are respectively Mxd and Myd, and the unit interval d is taken as half of the wavelength λ of an incident narrowband signal, that is, d=λ/2;
(2) assuming that there are K far-field narrowband uncorrelated signal sources from {(θ1, φ1), (θ2, φ2), . . . , (θK, φK)} directions, θk and φk are respectively an azimuth angle and an elevation angle of a kth incident signal source, k=1,2, . . . , K, utilizing a three-dimensional tensor ∈2M
wherein sk=[sk,1, sk,2, . . . , sk,T]T is a multi-snapshot sampling signal waveform corresponding to the kth incident signal source, [⋅]T represents a transpose operation, ∘ represents the outer product of a vector, N
and wherein {, , . . . , }{, , . . . , } represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array 1 in the x axial direction and y axial direction, and =0, =0, μk=sin(φk)cos(θk), νk=sin(φkk)sin(θk), j=√{square root over (−1)};
expressing the T sampled snapshot signals of the sparse uniform sub-surface array 2 by another three-dimensional tensor ∈N
wherein a noise tensor independent of each signal source, (θk, ϕk) and (″k, φk) are respectively steering vectors of 2 in an x axial direction and a y axial direction, correspond to a signal source with an incoming wave direction of (θk, φk), and are expressed as follows:
and wherein {, , . . . , }{, , . . . , } represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array 2 in the x axial direction and y axial direction, and =0, =0;
obtaining a second-order cross-correlation tensor ∈2M
represents power of a kth incident signal source, =E[<,>3] represents the cross-correlation noise tensor, <⋅,⋅>r represents a tensor contraction operation of the two tensors along a rth dimension, E[⋅] represents a mathematical expectation operation, and (⋅)* represents a conjugation operation; the cross-correlation noise tensor only has an element with a value σn2 in the (1, 1, 1, 1)th position, wherein σn2 represents the noise power, and elements in other positions have the same value 0;
(3) defining dimension sets J1={1, 3}, J2={2,4}, and obtaining a virtual domain signal UW∈2M
wherein by respectively forming a difference set array on the exponential term,
construct a two-dimensional augmented virtual surface array along the x axial direction and the y axial direction, ⊗ represents the Kronecker product; therefore, UW corresponds to a non-continuous virtual surface array W of size JW
(4) constructing a virtual surface array
wherein {tilde over (b)}x(k) and {tilde over (b)}y(k) are respectively steering vectors of the non-continuous virtual cubic array on the x axis and the y axis, and correspond to the signal source with an incoming wave direction (θk, φk); due to existence of the holes in , {tilde over (b)}x(k) and {tilde over (b)}y(k) respectively correspond to elements in the hole positions in in the x axial and y axial directions which are set to be zero,
represents a mirror transformation factor vector corresponding to W and
(5) designing a translation window of size Px×Py×2 to select a sub-tensor of the virtual domain tensor , which contains elements of which indices are (1: Px−1), (1: Py−1) and (1:2) respectively in three dimensions of ; then, translating the translation window by one element in turn along the x axial direction and the y axial direction, dividing into Lx×Ly sub-tensors, expressed as , sx=1, 2, . . . , Lx, sy=1, 2, . . . , Ly, wherein a value range of the translation window size is as follows:
and Lx, Ly, Px, Py satisfy the following relationship:
superimposing the sub-tensors with the same index subscript sy in the fourth dimension to obtain Ly four-dimensional tensors with Px×Py×2×Lx dimensions; further, superimposing the Ly four-dimensional tensors in a fifth dimension to obtain a five-dimensional virtual domain tensor ∈P
wherein the three dimensions of respectively represent the spatial angle information, the spatial translation information and the spatial mirror transformation information, thus, the contiguous missing elements in the original virtual domain tensor are randomly distributed to the three spatial dimensions contained in ;
(6) designing a virtual domain tensor filling optimization problem based on tensor kernel norm minimization:
wherein the optimization variable ∈P
(7) expressing the filled virtual domain tensor as follows:
respectively represent the steering vectors of the virtual uniform cubic array along the x axial direction and y axial directions,
are respectively spatial translation factor vectors corresponding to the x axial direction and y axial direction in the process of intercepting the sub-tensor by the translation window; performing canonical polyadic decomposition on the filled virtual domain tensor to obtain the estimated values of three factor vectors pk, qk and ck, which are expressed as {circumflex over (p)}k, {circumflex over (q)}k and ĉk; and extracting angle parameters contained in exponential terms of {circumflex over (p)}k and {circumflex over (q)}k to obtain a two-dimensional direction-of-arrival estimation result ({circumflex over (θ)}k, {circumflex over (φ)}k).
Further, the coprime surface array structure described in step (1) is specifically described as follows: constructing a pair of sparse uniform sub-surface arrays 1 and 2 in a plane coordinate system xoy, wherein 1 contains 2Mx×2My antenna elements, and the array element spacings in the x axial direction and the y axial direction are respectively Nxd and Nyd, and position coordinate thereof on xoy is {(Nxdmx, Nydmy), mx=0, 1, . . . , 2Mx−1,my=0,1, . . . , 2My−1}; 2 contains Nx×Ny antenna array elements, the array element spacings in the x axial direction and the y axial direction are respectively Mxd and Myd, and position coordinate thereof on xoy is {(Mxdnx, Mydny), nx=0, 1, . . . , N−1,ny=0, 1, . . . , Ny−1}; Mx and Nx, and My and Ny are respectively a pair of coprime integers; and combining the sub-arrays of 1 and 2 in the way that the array elements at (0, 0) position in the coordinate system overlap to obtain a coprime surface array that actually contains 4MxMy+NxNy−1 physical antenna array elements.
Further, for the cross-correlation tensor derivation described in step (2), in practice, obtaining by calculating the cross-correlation statistic of the tensors and to approximate, that is, sampling cross-correlation tensor ∈2M
Further, in step (7), performing the canonical polyadic decomposition on the filled virtual domain tensor to obtain the factor vectors {circumflex over (p)}k, {circumflex over (q)}k and ĉk, and, then extracting the parameters {circumflex over (μ)}k=sin({circumflex over (φ)}k)cos({circumflex over (θ)}k) and {circumflex over (ν)}k=sin(φk)sin(θk) from {circumflex over (p)}k{circumflex over (q)}k as follows:
wherein ∠(⋅) represents the operation of taking the argument of a complex number, and a(a) represents the ath element of a vector a; here, according to the Kronecker structure of {circumflex over (p)}k and {circumflex over (q)}k, η∈[1, PxPy−1] and η2∈[1, LxLy−1] respectively satisfy mod(η1, Px)≠0 and mod(η2, Py)≠0, and δ1∈[1, PxPy−Px], δ2∈[1, LxLy−Lx], mod(⋅) represents the operation of taking a remainder; according to the relationship between the parameter (μk, νk) and the two-dimensional direction-of-arrival (θk, φk), obtaining a closed-form solution of the two-dimensional direction-of-arrival estimation ({circumflex over (θ)}k, {circumflex over (φ)}k) as follows:
Compared with the prior art, the present invention has the following advantages:
(1) The present invention derives the augmented non-continuous virtual surface array based on the cross-correlation tensor, and utilizes the mirror image expansion of the non-continuous virtual surface array to construct the three-dimensional non-continuous virtual cubic array and its corresponding virtual domain tensor, which fully preserves the structure information of all non-contiguous virtual domain statistics of the coprime array;
(2) The present invention proposes a virtual domain tensor filling mechanism for the non-contiguous virtual arrays. The virtual field tensor is reconstructed to disperse its missing elements to meet the low-rank fallibility of the virtual domain tensor. The virtual domain tensor is effectively filled to achieve the high-precision and high-resolution two-dimensional direction-of-arrival estimation.
The technical solution of the present invention will be described in further detail below with reference to the accompanying drawings.
The present invention proposes a two-dimensional direction-of-arrival estimation method for a coprime surface array based on virtual domain tensor filling in order to solve the problems of loss of multi-dimensional signal structure information and inability to fully utilize virtual domain statistics in existing methods. Effective filling of contiguous missing elements of an original virtual domain tensor is used to realize a Nyquist-matched two-dimensional direction-of-arrival estimation of a coprime surface array. With reference to
Step 1: constructing a coprime surface array. Constructing a coprime surface array using 4MxMy+NxNy−1 physical antenna array elements by a receiving end, as shown in
Step 2: modeling a tensor of a received signal of the coprime surface array. Assuming that there are K far-field narrowband uncorrelated signal sources from {(θ1, φ1), (θ2, φ2), . . . , (θK, φK)} directions, θk and φk are respectively an azimuth angle and an elevation angle of a kth incident signal source, k=1, 2, . . . , K, superimposing the T sampling snapshot signals of the sparse uniform sub-surface array 1 in the coprime surface array in the third dimension to obtain a three-dimensional tensor signal ∈2M
wherein sk=[sk,1, sk,2, . . . , sk,T]T is a multi-snapshot sampling signal waveform corresponding to the kth incident signal source, [⋅]T represents a transpose operation, ∘ represents the outer product of a vector, is a noise tensor independent of each signal source, (θk, φk) and (θk, φk) are respectively steering vectors of 1 in an x axial direction and a y axial direction, correspond to a signal source with an incoming wave direction of (θk, φk), and are expressed as follows:
and wherein {, , . . . , }{, , . . . , } represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array 1 in the x axial direction and y axial direction, and =0, =0, 82k=sin(φk)cos(θk), νk=sin(φk)sin(θk), j=√{square root over (−1)}.
Similarly, the received signals of the sparse uniform sub-surface array 2 can be expressed by three-dimensional tensor ∈N
wherein is a noise tensor independent of each signal source, (θk, φk) and (θk, φk) are respectively steering vectors of 2 in an x axial direction and a y axial direction, correspond to a signal source with an incoming wave direction of (θk, φk), and are expressed as follows:
and wherein {, , . . . , }{, , . . . , }represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array 2 in the x axial direction and y axial direction, and =0, =0.
obtaining a second-order cross-correlation tensor ∈2M
wherein σk2=E[sksk*] represents power of a kth incident signal source, =E[<,>3] represents the cross-correlation noise tensor, <⋅,⋅>r represents a tensor contraction operation of the two tensors along a rth dimension, E[⋅] represents a mathematical expectation operation, and (⋅)* represents a conjugation operation. Here, the cross-correlation noise tensor only has an element with a value σn2 in the (1, 1, 1, 1)th position, wherein σn2 represents the noise power, and elements in other positions have the same value 0. In practice, obtaining by calculating the cross-correlation statistic of the tensors and to approximate, that is, sampling cross-correlation tensor ∈2M
Step 3: constructing an augmented non-continuous virtual surface array based on the cross-correlation tensor transformation of the coprime surface array. Since the cross-correlation tensor contains the spatial information corresponding to the two sparse uniform sub-surface arrays and , by merging the dimensions representing the spatial information in the same direction in , the steering vectors corresponding to the two sparse uniform sub-surface arrays can form a difference set array in the exponential term so as to construct a two-dimensional augmented virtual surface array. Specifically, the first and third dimensions of the cross-correlation tensor (represented by the steering vectors (θk, φk) and
represent the spatial information of the x axial direction, and the second and fourth dimensions (represented by the steering vectors (θk, φk) and
represent the spatial information of the y axial direction; for this reason, defining the dimension sets J1 ={1, 3}, J2={2, 4}, and obtaining a virtual domain signal UW∈2M
wherein the
are equivalent to the steering vectors of the non-continuous virtual surface array W on the x axis and the y axis, which corresponds to the signal source with the incoming wave direction (θk, φk), and ⊗ represents the Kronecker product. The non-contiguous virtual surface array W has a size of JW
Step 4: deriving the virtual domain tensor based on the mirror expansion of the non-contiguous virtual surface array. Constructing a virtual surface array
wherein {tilde over (b)}x(k) and {tilde over (b)}y(k) are respectively steering vectors of the non-continuous virtual cubic array on the x axis and the y axis, and correspond to the signal source with an incoming wave direction (θk, φk); due to existence of the missing elements (holes) in , {tilde over (b)}x(k) and {tilde over (b)}y(k) respectively correspond to elements in the hole positions in in the x axial and y axial directions which are set to be zero,
represents a mirror transformation factor vector corresponding to W and
Step 5: dispersing contiguous missing elements thereof by virtual domain tensor reconstruction. In order to construct a virtual uniform cubic array to realize the Nyquist matched signal processing, it is necessary to fill the contiguous missing elements in the virtual domain tensor , so as to correspond to a virtual uniform cubic array . However, the low-rank tensor filling technique is premised on the random distribution of missing elements in the tensor, and cannot effectively fill the virtual domain tensor with contiguous missing elements. For this reason, dispersing contiguous missing elements thereof by reconstructing virtual domain tensor . Specifically, designing a translation window of size Px×Py×2 to select a sub-tensor of the virtual domain tensor , which contains elements of which indices are (1: Px−1), (1: Py−1) and (1:2) respectively in three dimensions of ; then, translating the translation window by one element in turn along the x axial direction and the y axial direction, and dividing into Lx×Ly sub-tensors, expressed as , sx=1, 2, . . . , Lx, sy=1, 2, . . . , Ly. A value range of the translation window size is as follows:
and Lx, Ly, Px, Py satisfy the following relationship:
Superimposing the sub-tensors with the same index subscript sy in the fourth dimension to obtain Ly four-dimensional tensors with Px×Py×2×Lx dimensions; further, superimposing the Ly four-dimensional tensors in a fifth dimension to obtain a five-dimensional virtual domain tensor ∈P
wherein the three dimensions of respectively represent the spatial angle information, the spatial translation information and the spatial mirror transformation information, thus, the contiguous missing elements in the virtual domain tensor are randomly distributed to the three spatial dimensions contained in ;
Step 6: performing virtual domain tensor filling based on tensor kernel norm minimization. In order to fill the reconstructed virtual domain tensor , designing a virtual domain tensor filling optimization problem based on tensor kernel norm minimization as follows:
wherein the optimization variable ∈P
Step 7: decomposing the filled virtual domain tensor to obtain the direction-of-arrival estimation result. Expressing the filled virtual domain tensor as follows:
respectively represent the steering vectors of the virtual uniform cubic array along the x axial direction and y axial directions,
are respectively the spatial translation factor vectors corresponding to the x axial direction and y axial direction in the process of intercepting the sub-tensor by the translation window. Performing the canonical polyadic decomposition on the filled virtual domain tensor to obtain estimated values of the factor vectors pk, qk and ck, which are represented as {circumflex over (p)}k, {circumflex over (q)}k and ĉk, and, then extracting the parameters {circumflex over (μ)}k=sin({circumflex over (φ)}k)cos({circumflex over (θ)}k) and {circumflex over (ν)}k=sin({circumflex over (φ)}k)sin({circumflex over (θ)}k) from {circumflex over (p)}k and {circumflex over (q)}k as follows:
wherein ∠(⋅) represents the operation of taking the argument of a complex number, and a(a) represents the ath element of a vector a; here, according to the Kronecker structure of {circumflex over (p)}k and {circumflex over (q)}k, η1∈[1, PxPy−1] and η2∈[1, LxLy−1] respectively satisfy mod(η1, Px)≠0 and mod(η2, Py)≠0, and δ1∈[1, PxPy−Px], δ2∈[1, LxLy×Lx], mod(⋅) represents the operation of taking a remainder. According to the relationship between the parameter (μk, νk) and the two-dimensional direction-of-arrival (θk, φk), obtaining a closed-form solution of the two-dimensional direction-of-arrival estimation ({circumflex over (θ)}k, {circumflex over (φ)}k) as follows:
The effect of the present invention will be further described below in conjunction with a simulation example.
Simulation example: the coprime array is used to receive an incident signal, and its parameters are selected as Mx=2, My=3, Nx=3, Ny =4, that is, the constructed coprime surface array contains 4MxMy+NxNy−1=35 physical array elements. The translation window size of the sub-tensor is 6×15×2. Assuming that there are 2 narrowband incident signals, the azimuth and elevation angles of the incident direction are respectively [30.6°, 25.6°] and [40.5°, 50.5°]. Comparing the two-dimensional direction-of-arrival estimation method of coprime surface array based on virtual domain tensor filling proposed by the present invention with the traditional Multiple Signal Classification (MUSIC) method and Tensor Multiple Signal Classification (Tensor MUSIC) method which only utilize the contiguous part of the virtual domain, under the condition of the number of sampling snapshots T=300, plotting performance comparison curves of Root Mean Square Error (RMSE) as a function of signal-to-noise ratio (SNR), as shown in
It can be seen from the comparison results of
In summary, the present invention realizes the random distribution of the contiguous missing elements through the virtual domain tensor reconstruction, and based on this, designs the virtual domain tensor filling method based on the tensor kernel norm minimization, and successfully utilizes all the non-continuous virtual domain statistics information, which realizes the high-precision two-dimensional direction-of-arrival estimation of the coprime surface array.
The above descriptions are only preferred embodiments of the present invention. Although the present invention has been disclosed above with preferred embodiments, they are not intended to limit the present invention. Any person skilled in the art, without departing from the scope of the technical solution of the present invention, can make many possible changes and modifications to the technical solution of the present invention by using the methods and technical contents disclosed above, or modify the technical solution of the present invention into equivalent examples. Therefore, any simple modification, equivalent change and modification made to the above embodiments according to the technical essence of the present invention without departing from the contents of the technical solution of the present invention still falls within the protection scope of the technical solution of the present invention.
Number | Date | Country | Kind |
---|---|---|---|
202210077881.1 | Jan 2022 | CN | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/CN2022/076430 | 2/16/2022 | WO |