TWO-DIMENSIONAL DIRECTION-OF-ARRIVAL ESTIMATION METHOD FOR COPRIME SURFACE ARRAY BASED ON VIRTUAL DOMAIN TENSOR FILLING
20240210510 ยท 2024-06-27
Assignee
Inventors
- Hang ZHENG (Zhejiang, CN)
- Chengwei ZHOU (Zhejiang, CN)
- Zhiguo SHI (Zhejiang, CN)
- Yong WANG (Zhejiang, CN)
- Jiming CHEN (Zhejiang, CN)
Cpc classification
International classification
Abstract
Disclosed in the present invention is a two-dimensional direction-of-arrival estimation method for a coprime surface array based on virtual domain tensor filling, which mainly solves the problems of the loss of multi-dimensional signal structural information and the inability to fully utilize virtual domain statistics in the existing method. The steps thereof are as follows: constructing a coprime surface array; modeling a tensor of a received signal of the coprime surface array; constructing an augmented non-continuous virtual surface array based on cross-correlation tensor transformation of the coprime surface array; deriving a virtual domain tensor based on mirror extension of the non-continuous virtual surface array; dispersing contiguous missing elements by reconstructing the virtual domain tensor; filling the virtual domain tensor based on the minimization of a tensor kernel norm; and decomposing a filled virtual domain tensor to obtain a direction-of-arrival estimation result.
Claims
1. 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 4M.sub.xM.sub.y+N.sub.xN.sub.y?1 physical antenna array elements by a receiving end, and performing constructing according to a structure of a coprime surface array, wherein M.sub.x, N.sub.x and M.sub.y, N.sub.y are a pair of coprime integers respectively; decomposing the coprime surface array into two sparse uniform sub-surface arrays .sub.1 and
.sub.2, wherein
.sub.1 contains 2M.sub.x?2M.sub.y antenna array elements, array element spacings in an x axial direction and a y axial direction are respectively N.sub.xd and N.sub.yd,
.sub.2 includes N.sub.x?N.sub.y antenna array elements, array element spacings in the x axial direction and the y axial direction are respectively M.sub.xd and M.sub.yd, and an unit interval d is taken as half of wavelength ? of an incident narrowband signal; (2) if there are K far-field narrowband uncorrelated signal sources from {(?.sub.1, ?.sub.1 ), (?.sub.2, ?.sub.2), . . . , (?.sub.K, ?.sub.K} directions, ?.sub.k and ?.sub.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
?
.sup.M.sup.
.sub.1 as follows:
is a noise tensor independent of each signal source,
(?.sub.k, ?.sub.k) and
(?.sub.k, ?.sub.k) are respectively steering vectors of
.sub.1 in the x axial direction and the y axial direction, correspond to a signal source with an incoming wave direction of (?.sub.k, ?.sub.k), and are expressed as follows:
,
, . . . ,
}
{
,
, . . . ,
} represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array
.sub.1 in the x axial direction and the y axial direction, and
=0,
=0, ?.sub.k=sin(?.sub.k)cos(?.sub.k), ?.sub.k=sin(?.sub.k)sin(?.sub.k), j=?{square root over (1)}; expressing the T sampled snapshot signals of the sparse uniform sub-surface array
.sub.2 by another three-dimensional tensor
?
.sup.N.sup.
is a noise tensor independent of each signal source,
(?.sub.k, ?.sub.k) and
(?.sub.k, ?.sub.k) are respectively steering vectors of
.sub.2 in the x axial direction and the y axial direction, correspond to a signal source with an incoming wave direction of (?.sub.k, ?.sub.k), and are expressed as follows:
,
, . . . ,
}
{
,
, . . . ,
} represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array
.sub.2 in the x axial direction and the y axial direction, and
=0,
=0; obtaining a second-order cross-correlation tensor
?
.sup.2M.sup.
and
:
=E[<
,
>.sub.3] represents a cross-correlation noise tensor, <?,?>.sub.r represents a tensor contraction operation of two tensors along a r th dimension, E[?] represents a mathematical expectation operation, and (?)* represents a conjugation operation; the cross-correlation noise tensor
only has an element with a value ?.sub.n.sup.2 in the (1, 1, 1, 1) th position, wherein ?.sub.n.sup.2 represents a noise power, and elements in other positions have the same value 0; (3) defining dimension sets J.sub.1={1,3}, J.sub.2={2, 4}, and obtaining a virtual domain signal U.sub.W?
.sup.2M.sup.
:
of size
, wherein
=J.sub.W.sub.
=J.sub.W.sub.
=2 ; correspondingly, rearranging elements in a conjugate transposed signal U.sub.W* of the virtual domain signal U.sub.W to correspond to positions of virtual array elements in
corresponding to the non-continuous virtual cubic array
, which is represented as:
on the x axial direction and the y axial direction, and correspond to the signal source with the incoming wave direction (?.sub.k, ?.sub.k); due to existence of the holes in
, {tilde over (b)}.sub.x(k) and {tilde over (b)}.sub.y(k) respectively correspond to elements in hole positions in
in the x axial direction and the y axial direction which are set to be zero,
obtained by superimposing W with a mirror image part thereof
of the non-continuous virtual cubic array
, and thus contains contiguous missing elements; (5) designing a translation window of size P.sub.x?P.sub.y?2 to select a sub-tensor
of the virtual domain tensor
, wherein
contains elements of which indices are (1: P.sub.x?1), (1: P.sub.y?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 L.sub.x?L.sub.y sub-tensors, expressed as
, s.sub.x=1, 2, . . . , L.sub.x, s.sub.y=1, 2, . . . , L.sub.y, wherein a value range of a size of the translation window is as follows:
with the same index subscript s.sub.y in a fourth dimension to obtain L.sub.y four-dimensional tensors with P.sub.x?P.sub.y?2 ?L.sub.x dimensions; further, superimposing the L.sub.y four-dimensional tensors in a fifth dimension to obtain a five-dimensional virtual domain tensor
?
.sup.P.sup.
contains spatial angle information in the x axial direction and the y axial direction, spatial mirror transformation information, and spatial translation information in the x axial direction and the y axial direction; defining dimension sets K.sub.1={1, 2}, K.sub.2={3}, K.sub.3={4, 5}, and merging through the dimensions of
to obtain a three-dimensional reconstructed virtual domain tensor
?
.sup.P.sup.
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:
?
.sup.P.sup.
, ???.sub.* represents a tensor kernel norm,
, P.sub.
; (7) expressing the filled virtual domain tensor
as follows:
,
along the x axial direction and the y axial directions,
to obtain an estimated values of three factor vectors p.sub.k, q.sub.k and c.sub.k, which are expressed as {circumflex over (p)}.sub.k, {circumflex over (q)}.sub.k and ?.sub.k; and extracting angle parameters contained in exponential terms of {circumflex over (p)}.sub.k and {circumflex over (q)}.sub.k to obtain a two-dimensional direction-of-arrival estimation result ({circumflex over (?)}.sub.k,{circumflex over (?)}.sub.k).
2. The two-dimensional direction-of-arrival estimation method for a coprime surface array based on virtual domain tensor filling according to claim 1, wherein the coprime surface array structure described in the step (1) is specifically described as follows: constructing a pair of sparse uniform sub-surface arrays .sub.1 and
.sub.2 in a plane coordinate system xoy, wherein
.sub.1 contains 2M.sub.x?2M.sub.y antenna elements, and the array element spacings in the x axial direction and the y axial direction are respectively N.sub.xd and N.sub.yd , and position coordinate thereof on xoy is {(N.sub.xdm.sub.x, N.sub.ydm.sub.y), m.sub.x=0, 1, . . . , 2M.sub.x?1, m.sub.y=0, 1, . . . , 2M.sub.y?1 };
.sub.2 contains N.sub.x?N.sub.y antenna array elements, the array element spacings in the x axial direction and the y axial direction are respectively M.sub.xd and M.sub.yd, and position coordinate thereof on xoy is {(M.sub.xdn.sub.x, M.sub.ydn.sub.y), n.sub.x=0, 1, . . . , N.sub.x?1, n.sub.y=0, 1, . . . , N.sub.y?1}; M.sub.x and N.sub.x, and M.sub.y and N.sub.y are respectively a pair of coprime integers; and combining the sub-arrays of
.sub.1 and
.sub.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 4M.sub.xM.sub.y+N.sub.xN.sub.y?1 physical antenna array elements.
3. The two-dimensional direction-of-arrival estimation method for a coprime surface array based on virtual domain tensor filling according to claim 1, wherein for the cross-correlation tensor derivation described in the step (2), obtaining by calculating the cross-correlation statistic of the tensor
and
to approximate, that is, sampling cross-correlation tensor
?
.sup.2M.sup.
4. The two-dimensional direction-of-arrival estimation method for a coprime surface array based on virtual domain tensor filling according to claim 1, wherein in the step (7), performing the canonical polyadic decomposition on the filled virtual domain tensor to obtain the factor vectors {circumflex over (p)}.sub.k, {circumflex over (q)}.sub.k and ?.sub.k, and, then extracting the parameters {circumflex over (?)}.sub.k=sin({circumflex over (?)}.sub.k)cos({circumflex over (?)}.sub.k) and {circumflex over (?)}.sub.k=sin(?.sub.k)sin(?.sub.k) from {circumflex over (p)}.sub.k
{circumflex over (q)}.sub.k as follows:
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0035]
[0036]
[0037]
[0038]
[0039]
[0040]
DESCRIPTION OF THE EMBODIMENTS
[0041] The technical solution of the present invention will be described in further detail below with reference to the accompanying drawings.
[0042] 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
[0043] Step 1: constructing a coprime surface array. Constructing a coprime surface array using 4M.sub.xM.sub.y+N.sub.xN.sub.y?1 physical antenna array elements by a receiving end, as shown in .sub.1 and
.sub.2 in a plane coordinate system xoy, wherein
.sub.1 contains 2 M.sub.x?2 M.sub.y antenna elements, and the array element spacings in the x axial direction and the y axial direction are respectively N.sub.xd and N.sub.yd, and position coordinate thereof on xoy is {(N.sub.xdm.sub.x,N.sub.ydm.sub.y),m.sub.x=0, 1, . . . , 2M.sub.x?1,m.sub.y=0, 1, . . . , 2M.sub.y?1};
.sub.2 contains N.sub.x?N.sub.y antenna array elements, the array element spacings in the x axial direction and the y axial direction are respectively M.sub.xd and M.sub.yd, and position coordinate thereof on xoy is {(M.sub.xdn.sub.x, M.sub.ydn.sub.y),n.sub.x=0, 1, . . . , N.sub.x?1, n.sub.y=0, 1, . . . , N.sub.y?1}; M.sub.x and N.sub.x, and M.sub.y and N.sub.y are respectively a pair of coprime integers; taking the unit interval d as half of the wavelength ? of an incident narrowband signal, that is, d=?/2; and combining the sub-arrays of
.sub.1 and
.sub.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 4M.sub.xM.sub.y+N.sub.xN.sub.y?1 physical antenna array elements.
[0044] 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 {(?.sub.1, ?.sub.1), (?.sub.2, ?.sub.2), . . . , (?.sub.K, ?.sub.K)} directions, ?.sub.k and ?.sub.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 .sub.1 in the coprime surface array in the third dimension to obtain a three-dimensional tensor signal
?
.sup.2M.sup.
[0045] wherein s.sub.k=[s.sub.k,1, s.sub.k,2, . . . , s.sub.k,T].sup.T is a multi-snapshot sampling signal waveform corresponding to the kth incident signal source, [?].sup.T represents a transpose operation, ? represents the outer product of a vector, is a noise tensor independent of each signal source,
(?.sub.k, ?.sub.k) and
(?.sub.k, ?.sub.k) are respectively steering vectors of
.sub.1 in an x axial direction and a y axial direction, correspond to a signal source with an incoming wave direction of (?.sub.k, ?.sub.k), and are expressed as follows:
[0046] and wherein {,
, . . . ,
}
{
,
, . . . ,
} represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array
.sub.1 in the x axial direction and y axial direction, and
=0,
=0, 82 .sub.k=sin(?.sub.k)cos(?.sub.k), ?.sub.k=sin(?.sub.k)sin(?.sub.k), j=?{square root over (?1)}.
[0047] Similarly, the received signals of the sparse uniform sub-surface array .sub.2 can be expressed by three-dimensional tensor
?
.sup.N.sup.
[0048] wherein is a noise tensor independent of each signal source,
(?.sub.k, ?.sub.k) and
(?.sub.k, ?.sub.k) are respectively steering vectors of
.sub.2 in an x axial direction and a y axial direction, correspond to a signal source with an incoming wave direction of (?.sub.k, ?.sub.k), and are expressed as follows:
[0049] and wherein {,
, . . . ,
}
{
,
, . . . ,
}represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array
.sub.2 in the x axial direction and y axial direction, and
=0,
=0.
[0050] obtaining a second-order cross-correlation tensor ?
.sup.2M.sup.
and
:
[0051] wherein ?.sub.k.sup.2=E[s.sub.ks.sub.k*] represents power of a kth incident signal source, =E[<
,
>.sub.3] represents the cross-correlation noise tensor, <?,?>.sub.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 ?.sub.n.sup.2 in the (1, 1, 1, 1)th position, wherein ?.sub.n.sup.2 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
?
.sup.2M.sup.
[0052] 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
(?.sub.k, ?.sub.k) and
represent the spatial information of the x axial direction, and the second and fourth dimensions (represented by the steering vectors (?.sub.k, ?.sub.k) and
represent the spatial information of the y axial direction; for this reason, defining the dimension sets J.sub.1 ={1, 3}, J.sub.2={2, 4}, and obtaining a virtual domain signal U.sub.W?.sup.2M.sup.
:
[0053] 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 (?.sub.k, ?.sub.k), and .Math. represents the Kronecker product. The non-contiguous virtual surface array W has a size of J.sub.W.sub. is omitted in the theoretical modeling step of U.sub.W. However, in practice, since the sampled cross-correlation tensor
is used to replace the theoretical cross-correlation tensor
,
is still contained in the statistical processing of virtual domain signals;
[0054] Step 4: deriving the virtual domain tensor based on the mirror expansion of the non-contiguous virtual surface array. Constructing a virtual surface array of size
, as shown in
=J.sub.W.sub.
=J.sub.W.sub.
=2. Correspondingly, arranging the elements in the conjugate transposed signal U.sub.W* of the virtual domain signal U.sub.W to correspond to the positions of the virtual array elements in
.sub. corresponding to the non-contiguous virtual cubic array
, which is expressed as:
[0055] wherein {tilde over (b)}.sub.x(k) and {tilde over (b)}.sub.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 (?.sub.k, ?.sub.k); due to existence of the missing elements (holes) in
, {tilde over (b)}.sub.x(k) and {tilde over (b)}.sub.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,
[0056] represents a mirror transformation factor vector corresponding to W and obtained by superimposing W with a mirror image part thereof
of the non-continuous virtual cubic array
, and thus contains contiguous missing elements;
[0057] 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 P.sub.x?P.sub.y?2 to select a sub-tensor
of the virtual domain tensor
, which contains elements of which indices are (1: P.sub.x?1), (1: P.sub.y?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 L.sub.x?L.sub.y sub-tensors, expressed as
, s.sub.x=1, 2, . . . , L.sub.x, s.sub.y=1, 2, . . . , L.sub.y. A value range of the translation window size is as follows:
[0058] and L.sub.x, L.sub.y, P.sub.x, P.sub.y satisfy the following relationship:
[0059] Superimposing the sub-tensors with the same index subscript s.sub.y in the fourth dimension to obtain L.sub.y four-dimensional tensors with P.sub.x?P.sub.y?2?L.sub.x dimensions; further, superimposing the L.sub.y four-dimensional tensors in a fifth dimension to obtain a five-dimensional virtual domain tensor
?
.sup.P.sup.
contains spatial angle information in the x axial direction and y axial direction, spatial mirror transformation information, and spatial translation information in the x axial direction and the y axial direction; and, merging
along the first and second dimensions representing the spatial angle information, and at the same time merging it along the fourth and fifth dimensions representing the spatial translation information, and retaining the third dimension representing the spatial mirror transformation information. Specifically, defining the dimension sets K.sub.1={1,2}, K.sub.2={3}, K.sub.3={4,5} and merging through the dimensions of
to obtain a three-dimensional reconstructed virtual domain tensor
?
.sup.P.sup.
[0060] 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
;
[0061] 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:
[0062] wherein the optimization variable ?
.sup.P.sup.
, ???.sub.* represents the tensor kernel norm,
, P.sub.
;
[0063] Step 7: decomposing the filled virtual domain tensor to obtain the direction-of-arrival estimation result. Expressing the filled virtual domain tensor as follows:
[0064] respectively represent the steering vectors of the virtual uniform cubic array along the x axial direction and y axial directions,
[0065] 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 p.sub.k, q.sub.k and c.sub.k, which are represented as {circumflex over (p)}.sub.k, {circumflex over (q)}.sub.k and ?.sub.k, and, then extracting the parameters {circumflex over (?)}.sub.k=sin({circumflex over (?)}.sub.k)cos({circumflex over (?)}.sub.k) and {circumflex over (?)}.sub.k=sin({circumflex over (?)}.sub.k)sin({circumflex over (?)}.sub.k) from {circumflex over (p)}.sub.k and {circumflex over (q)}.sub.k as follows:
[0066] wherein ?(?) represents the operation of taking the argument of a complex number, and a.sub.(a) represents the ath element of a vector a; here, according to the Kronecker structure of {circumflex over (p)}.sub.k and {circumflex over (q)}.sub.k, ?.sub.1?[1, P.sub.xP.sub.y?1] and ?.sub.2?[1, L.sub.xL.sub.y?1] respectively satisfy mod(?.sub.1, P.sub.x)?0 and mod(?.sub.2, P.sub.y)?0, and ?.sub.1?[1, P.sub.xP.sub.y?P.sub.x], ?.sub.2?[1, L.sub.xL.sub.y?L.sub.x], mod(?) represents the operation of taking a remainder. According to the relationship between the parameter (?.sub.k, ?.sub.k) and the two-dimensional direction-of-arrival (?.sub.k, ?.sub.k), obtaining a closed-form solution of the two-dimensional direction-of-arrival estimation ({circumflex over (?)}.sub.k, {circumflex over (?)}.sub.k) as follows:
[0067] The effect of the present invention will be further described below in conjunction with a simulation example.
[0068] Simulation example: the coprime array is used to receive an incident signal, and its parameters are selected as M.sub.x=2, M.sub.y=3, N.sub.x=3, N.sub.y =4, that is, the constructed coprime surface array contains 4M.sub.xM.sub.y+N.sub.xN.sub.y?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
[0069] It can be seen from the comparison results of
[0070] 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.
[0071] 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.