TWO-DIMENSIONAL DIRECTION-OF-ARRIVAL ESTIMATION METHOD FOR COPRIME SURFACE ARRAY BASED ON VIRTUAL DOMAIN TENSOR FILLING

Information

  • Patent Application
  • 20240210510
  • Publication Number
    20240210510
  • Date Filed
    February 16, 2022
    2 years ago
  • Date Published
    June 27, 2024
    11 days ago
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.
Description
BACKGROUND
Technical Field

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.


Description of Related Art

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.


SUMMARY

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 custom-character1 and custom-character2, wherein custom-character1 contains 2Mx×2My antenna array elements, array element spacings in an x axial direction and a y axial direction are respectively Nxd and Nyd, custom-character2 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 custom-charactercustom-character2Mx×2My×T to express T sampling snapshot signals of a sparse uniform sub-surface array custom-character1 as follows:








X


1


=





k
=
1

K





a
x

(


1

)


(


θ
k

,

φ
k


)




a
y

(


1

)


(


θ
k

,

φ
k


)



s
k



+

N


1




,




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, Ncustom-character1 is a noise tensor independent of each signal source, custom-characterk, φk) and custom-characterk, φk) are respectively steering vectors of custom-character1 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:









a
x

(


1

)


(


θ
k

,

φ
k


)

=


[

1
,

e


-
j


π


x


1


(
2
)




μ
k



,


,

e


-
j


π


x


1


(

2


M
x


)




μ
k




]

T


,




a
y

(


1

)


(


θ
k

,

φ
k


)

=


[

1
,

e


-
j


π


y


1


(
2
)




v
k



,


,

e


-
j


π


y


1


(

2


M
x


)




v
k




]

T


,




and wherein {custom-character, custom-character, . . . , custom-character}custom-character{custom-character, custom-character, . . . , custom-character} represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array custom-character1 in the x axial direction and y axial direction, and custom-character=0, custom-character=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 custom-character2 by another three-dimensional tensor custom-charactercustom-characterNx×Ny×T as follows:








X


2


=





k
=
1

K





a
x

(


2

)


(


θ
k

,

φ
k


)




a
y

(


2

)


(


θ
k

,

φ
k


)



s
k



+

N


2




,




wherein custom-character a noise tensor independent of each signal source, custom-characterk, ϕk) and custom-character(″k, φk) are respectively steering vectors of custom-character2 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:









a
x

(


2

)


(


θ
k

,

φ
k


)

=


[

1
,

e


-
j


π


x


2


(
2
)




μ
k



,


,

e


-
j


π


x


2


(

N
x

)




μ
k




]

T


,




a
y

(


2

)


(


θ
k

,

φ
k


)

=


[

1
,

e


-
j


π


y


2


(
2
)




v
k



,


,

e


-
j


π


y


2


(

N
x

)




v
k




]

T


,




and wherein {custom-character, custom-character, . . . , custom-character}custom-character{custom-character, custom-character, . . . , custom-character} represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array custom-character2 in the x axial direction and y axial direction, and custom-character=0, custom-character=0;


obtaining a second-order cross-correlation tensor custom-charactercustom-character2Mx×2My×Nx×Ny by solving cross-correlation statistic of three-dimensional tensors custom-character and custom-character:








R



1




2



=


E
[


<

X


1



,


X


2

*


>
3



]

=





k
=
1

K




σ
k
2





a
x

(


1

)


(


θ
k

,

φ
k


)




a
y

(


1

)


(


θ
k

,

φ
k


)




a
x


(


2

)

*


(


θ
k

,

φ
k


)




a
y


(


2

)

*


(


θ
k

,

φ
k


)




+

N



1




2






,


wherein



σ
k
2


=

E
[


s
k



s
k
*


]






represents power of a kth incident signal source, custom-character=E[<custom-character,custom-character>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 custom-character 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 UWcustom-character2MxNx×2MyNy by performing a tensor transformation of dimension merging on the cross-correlation tensor custom-character:








U
W


=
Δ



R



1





2

{


J
1

,

J
2


}





=




k
=
1

K




σ
k
2





b
x

(
k
)




b
y

(
k
)






,




wherein by respectively forming a difference set array on the exponential term,








b
x

(
k
)

=





a
x


(


2

)

*


(


θ
k

,

φ
k


)




a
x

(


1

)


(


θ
k

,

φ
k


)




and




b
y

(
k
)


=



a
y


(


2

)

*


(


θ
k

,

φ
k


)




a
y

(


1

)


(


θ
k

,

φ
k


)







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 JWx×JWy, JWx=3MxNx−Mx−Nx+1, JWy=3MyNy−My−Ny+1, and the non-continuous virtual surface array W contains holes in an entire row and an entire column, that is, missing elements;


(4) constructing a virtual surface array W that mirrors the non-continuous virtual surface array W about the coordinate axis, and superimposing the W and W on a third dimension into a three-dimensional non-continuous virtual cubic array custom-character of size custom-character, wherein custom-character and custom-character=2; correspondingly, rearranging elements in the conjugate transposed signal UW * of the virtual domain signal UW to correspond to positions of virtual array elements in W, so as to obtain a virtual domain signal UWcorresponding to the virtual surface array W; superimposing UW and UWin the third dimension to obtain the virtual domain tensor custom-character corresponding to the non-continuous virtual cubic array custom-character, which is represented as:








U


=




k
=
1

K




σ
k
2






b
~

x

(
k
)





b
~

y

(
k
)



c
k





,




wherein {tilde over (b)}x(k) and {tilde over (b)}y(k) are respectively steering vectors of the non-continuous virtual cubic array custom-character 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 custom-character, {tilde over (b)}x(k) and {tilde over (b)}y(k) respectively correspond to elements in the hole positions in custom-character in the x axial and y axial directions which are set to be zero,







c
k

=


[

1
,

e


-
j



π

(



-

(



M
x



M
y


+

M
x

+

M
y


)




μ
k


-


(



N
x



N
y


+

N
x

+

N
y


)



v
k



)




]

T





represents a mirror transformation factor vector corresponding to W and W; since the non-continuous virtual surface array W contains the holes in the entire row and the entire column, the non-continuous virtual cubic array custom-character obtained by superimposing W with a mirror image part thereof W contains contiguous holes, corresponds to virtual field tensor custom-character of the non-continuous virtual cubic array custom-character, and thus contains contiguous missing elements;


(5) designing a translation window of size Px×Py×2 to select a sub-tensor custom-character of the virtual domain tensor custom-character, which contains elements of which indices are (1: Px−1), (1: Py−1) and (1:2) respectively in three dimensions of custom-character; then, translating the translation window by one element in turn along the x axial direction and the y axial direction, dividing custom-character into Lx×Ly sub-tensors, expressed as custom-character, sx=1, 2, . . . , Lx, sy=1, 2, . . . , Ly, wherein a value range of the translation window size is as follows:







2


P
x




J


x


-
1


,


2


P
y




J


y


-
1


,




and Lx, Ly, Px, Py satisfy the following relationship:









P
x

+

L
x

-
1

=

J


x



,




P
y

+

L
y

-
1

=

J


y



,




superimposing the sub-tensors custom-character 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 custom-charactercustom-characterPx×Py×2×Lx×Ly, wherein the five-dimensional virtual domain tensor custom-character 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; defining the dimension sets K1={1, 2}, K2={3}, K3={4,5}, and merging through the dimensions of custom-character to obtain a three-dimensional reconstructed virtual domain tensor custom-charactercustom-characterPxPy×LxLy×2:







K



=



T



{


K
1

,

K
2

,

K
3


}







wherein the three dimensions of custom-character 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 custom-character are randomly distributed to the three spatial dimensions contained in custom-character;


(6) designing a virtual domain tensor filling optimization problem based on tensor kernel norm minimization:








min


K
_



_








K
_



_




*







s
.
t
.



P

Ω
_


(


K
_



_


)


=


P

Ω
_


(

K


)


,





wherein the optimization variable custom-charactercustom-characterPxPy×LxLy×2 is the filled virtual domain tensor corresponding to the virtual uniform cubic array custom-character, ∥⋅∥* represents the tensor kernel norm, Ω represents a position index set of the non-missing elements in custom-character, PΩ(⋅) represents the mapping of the tensor on Ω; since the kernel norm is a convex function, the virtual domain tensor filling problem based on the minimization of the tensor kernel norm is a solvable convex optimization problem, and wherein the convex optimization problem is solved to obtain custom-character;


(7) expressing the filled virtual domain tensor custom-character as follows:









K
_



_


=




k
=
1

K



σ
k
2




P
k



q
k



c
k





,



wherein



p
k


=



d
y

(
k
)




d
x

(
k
)



,



q
k

=




g
y

(
k
)




g
x

(
k
)




are


the


space


factors


of




K
_



_




,




d
x

(
k
)

=


[


e


-
j



π

(



-

M
x




N
x


+

M
x


)



μ
k



,

e


-
j



π

(



-

M
x




N
x


+

M
x

+
1

)



μ
k



,


,

e


-
j



π

(


2


M
x



N
x


-

N
x


)



μ
k




]

T


,




d
y

(
k
)

=


[


e


-
j



π

(



-

M
y




N
y


+

M
y


)



v
k



,

e


-
j



π

(



-

M
y




N
y


+

M
y

+
1

)



v
k



,


,

e


-
j



π

(


2


M
y



N
y


-

N
y


)



v
k




]

T


,




respectively represent the steering vectors of the virtual uniform cubic array custom-character along the x axial direction and y axial directions,









g
x

(
k
)

=


[

1
,

e


-
j


π


μ
k



,


,

e


-
j



π

(


L
x

-
1

)



μ
k




]

T


,




g
y

(
k
)

=


[

1
,

e


-
j


π


v
k



,


,

e


-
j



π

(


L
y

-
1

)



v
k




]

T


,




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 custom-character 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 custom-character1 and custom-character2 in a plane coordinate system xoy, wherein custom-character1 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}; custom-character2 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 custom-character1 and custom-character2 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 custom-character by calculating the cross-correlation statistic of the tensors custom-character and custom-character to approximate, that is, sampling cross-correlation tensor custom-charactercustom-character2Mx×2My×Nx×Ny:








R
^




1




2



=


1
T








X


1


,

X


2

*




3

.






Further, in step (7), performing the canonical polyadic decomposition on the filled virtual domain tensor custom-character 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)}kcustom-character{circumflex over (q)}k as follows:









μ
^

k

=


(




(



p
^


k

(


η
1

+
1

)





p
^


k

(

η
1

)




)

+



(



q
^


k

(


η
2

+
10






q
^


k

(

η
2

)




)


)

/
2

π


,




v
^

k

=


(




(



p
^


k

(


P
x

+

δ
1


)





p
^


k

(

δ
1

)




)

+



(



q
^


k

(


P
y

+

δ
2


)





q
^


k

(

δ
2

)




)


)

/
2

π


,




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:









θ
^

k

=

arc


tan

(



v
^

k



μ
^

k


)



,




φ
^

k

=





v
^

k
2

+


μ
^

k
2



.






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.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a general flow block diagram of the present invention.



FIG. 2 is a schematic diagram of the structure of a coprime array constructed by the present invention.



FIG. 3 is a schematic diagram of an augmented non-contiguous virtual surface array derived by the present invention.



FIG. 4 is a schematic diagram of a non-contiguous virtual cubic array derived by the present invention.



FIG. 5 is a performance comparison diagram of the direction-of-arrival estimation accuracy of the method proposed in the present invention under different signal-to-noise ratio conditions.



FIG. 6 is a performance comparison diagram of the direction-of-arrival estimation accuracy of the method proposed in the present invention under different sampling snapshot numbers.





DESCRIPTION OF THE EMBODIMENTS

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 FIG. 1. the implementation steps of the present invention are as follows:


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 FIG. 2: constructing a pair of sparse uniform sub-surface arrays custom-character1 and custom-character2 in a plane coordinate system xoy, wherein custom-character1 contains 2 Mx×2 My 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}; custom-character2 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, . . . , Nx−1, ny=0, 1, . . . , Ny−1}; Mx and Nx, and My and Ny 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 custom-character1 and custom-character2 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.


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 custom-character1 in the coprime surface array in the third dimension to obtain a three-dimensional tensor signal custom-charactercustom-character2Mx×2My×T, which is modeled as follows:








X


1


=





k
=
1

K




a
x

(


1

)


(


θ
k

,

φ
k


)




a
y

(


1

)


(


θ
k

,

φ
k


)



s
k



+

N


1




,




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, custom-character is a noise tensor independent of each signal source, custom-characterk, φk) and custom-characterk, φk) are respectively steering vectors of custom-character1 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:









a
x

(


1

)


(


θ
k

,

φ
k


)

=


[

1
,

e


-
j


π


x


1


(
2
)




μ
k



,


,

e


-
j


π


x


1


(

2


M
x


)




μ
k




]

T


,




a
y

(


1

)


(


θ
k

,

φ
k


)

=


[

1
,

e


-
j


π


y


1


(
2
)




v
k



,


,

e


-
j


π


y


1


(

2


M
y


)




v
k




]

T


,




and wherein {custom-character, custom-character, . . . , custom-character}custom-character{custom-character, custom-character, . . . , custom-character} represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array custom-character1 in the x axial direction and y axial direction, and custom-character=0, custom-character=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 custom-character2 can be expressed by three-dimensional tensor custom-charactercustom-characterNx×Ny×T as follows:








X


2


=





k
=
1

K




a
x

(


2

)


(


θ
k

,

φ
k


)




a
y

(


2

)


(


θ
k

,

φ
k


)



s
k



+

N


2




,




wherein custom-character is a noise tensor independent of each signal source, custom-characterk, φk) and custom-characterk, φk) are respectively steering vectors of custom-character2 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:









a
x

(


2

)


(


θ
k

,

φ
k


)

=


[

1
,

e


-
j


π


x


2


(
2
)




μ
k



,


,

e


-
j


π


x


2


(

N
x

)




μ
k




]

T


,




a
y

(


2

)


(


θ
k

,

φ
k


)

=


[

1
,

e


-
j


π


y


2


(
2
)




v
k



,


,

e


-
j


π


y


2


(

N
y

)




v
k




]

T


,




and wherein {custom-character, custom-character, . . . , custom-character}custom-character{custom-character, custom-character, . . . , custom-character}represent respectively actual positions of physical antenna elements of the sparse uniform sub-surface array custom-character2 in the x axial direction and y axial direction, and custom-character=0, custom-character=0.


obtaining a second-order cross-correlation tensor custom-charactercustom-character2Mx×2My×Nx×Ny by solving cross-correlation statistic of three-dimensional tensor signals custom-character and custom-character:











R



1




2



=


E
[





X


1


,

X


2

*




3

]







=






k
=
1

K



σ
k
2





a
x

(


1

)


(


θ
k

,

φ
k


)




a
y

(


1

)


(


θ
k

,

φ
k


)




a
x


(


2

)

*


(


θ
k

,

φ
k


)




a
y


(


2

)

*


(


θ
k

,

φ
k


)




+









N



1




2







,




wherein σk2=E[sksk*] represents power of a kth incident signal source, custom-character=E[<custom-character,custom-character>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 custom-character 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 custom-character by calculating the cross-correlation statistic of the tensors custom-character and custom-character to approximate, that is, sampling cross-correlation tensor custom-charactercustom-character2Mx×2My×Nx×Ny:









R
^




1




2



=


1
T







X


1


,

X


2

*




3



;




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 custom-character contains the spatial information corresponding to the two sparse uniform sub-surface arrays custom-character and custom-character, by merging the dimensions representing the spatial information in the same direction in custom-character, 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 custom-character (represented by the steering vectors custom-characterk, φk) and








a
x


(


2

)

*


(


θ
k

,

φ
k


)

)




represent the spatial information of the x axial direction, and the second and fourth dimensions (represented by the steering vectors custom-characterk, φk) and








a
y


(


2

)

*


(


θ
k

,

φ
k


)

)




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 UWcustom-character2MxNx×2MyNy by performing the tensor transformation of dimension merging on the cross-correlation tensor custom-character:








U
W


=




R



1





2

{


J
1

,

J
2


}





=




k
=
1

K



σ
k
2





b
x

(
k
)




b
y

(
k
)






,




wherein the








b
x

(
k
)

=





a
x


(


2

)

*


(


θ
k

,

φ
k


)




a
x

(


1

)


(


θ
k

,

φ
k


)




and




b
y

(
k
)


=



a
y


(


2

)

*


(


θ
k

,

φ
k


)




a
y

(


1

)


(


θ
k

,

φ
k


)







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 JWx×JWy, and contains the holes (that is, missing elements) in an entire row and an entire column, as shown in FIG. 3, JWx=3MxNx−Mx−Nx+1, JWy=3MyNy−My−Ny+1. Here, in order to simplify the derivation process, the cross-correlation noise tensor custom-character is omitted in the theoretical modeling step of UW. However, in practice, since the sampled cross-correlation tensor custom-character is used to replace the theoretical cross-correlation tensor custom-character, custom-character is still contained in the statistical processing of virtual domain signals;


Step 4: deriving the virtual domain tensor based on the mirror expansion of the non-contiguous virtual surface array. Constructing a virtual surface array W mirroring the non-continuous virtual surface array W about the coordinate axis, and superimposing the W and W on the third dimension to form a three-dimensional non-continuous virtual cubic array custom-character of size custom-character, as shown in FIG. 4. Here, custom-character=JWx, custom-character=JWy, and custom-character=2. Correspondingly, arranging the elements in the conjugate transposed signal UW* of the virtual domain signal UW to correspond to the positions of the virtual array elements in W, so that the virtual domain signal UWcorresponding to the virtual surface array W can be obtained; and superimposing the UW and UWon the third dimension, so as to obtain the virtual domain tensor Ucustom-charactercorresponding to the non-contiguous virtual cubic array custom-character, which is expressed as:








U


=




k
=
1

K



σ
k
2






b
~

x

(
k
)





b
~

y

(
k
)



c
k





,




wherein {tilde over (b)}x(k) and {tilde over (b)}y(k) are respectively steering vectors of the non-continuous virtual cubic array custom-character 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 custom-character, {tilde over (b)}x(k) and {tilde over (b)}y(k) respectively correspond to elements in the hole positions in custom-character in the x axial and y axial directions which are set to be zero,







c
k

=


[

1
,

e


-
j



π

(



-

(



M
x



M
y


+

M
x

+

M
y


)




μ
k


-


(



N
x



N
y


+

N
x

+

N
y


)



v
k



)




]

T





represents a mirror transformation factor vector corresponding to W and W; since the non-continuous virtual surface array W contains the holes in the entire row and the entire column, the non-continuous virtual cubic array custom-character obtained by superimposing W with a mirror image part thereof W contains contiguous holes, corresponds to virtual field tensor custom-character of the non-continuous virtual cubic array custom-character, and thus contains contiguous missing elements;


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 custom-character, so as to correspond to a virtual uniform cubic array custom-character. 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 custom-character with contiguous missing elements. For this reason, dispersing contiguous missing elements thereof by reconstructing virtual domain tensor custom-character. Specifically, designing a translation window of size Px×Py×2 to select a sub-tensor custom-character of the virtual domain tensor custom-character, which contains elements of which indices are (1: Px−1), (1: Py−1) and (1:2) respectively in three dimensions of custom-character; then, translating the translation window by one element in turn along the x axial direction and the y axial direction, and dividing custom-character into Lx×Ly sub-tensors, expressed as custom-character, sx=1, 2, . . . , Lx, sy=1, 2, . . . , Ly. A value range of the translation window size is as follows:







2


P
x




J


x


-
1


,


2


P
y




J


y


-
1


,




and Lx, Ly, Px, Py satisfy the following relationship:









P
x

+

L
x

-
1

=

J


x



,




P
y

+

L
y

-
1

=

J


y



,




Superimposing the sub-tensors custom-character 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 custom-charactercustom-characterPx×Py×2×Lx×Ly, wherein the five-dimensional virtual domain tensor custom-character 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 custom-character 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 K1={1,2}, K2={3}, K3={4,5} and merging through the dimensions of custom-character to obtain a three-dimensional reconstructed virtual domain tensor custom-charactercustom-characterPxPy×LxLy×2:








K



=



T



{


K
1

,

K
2

,

K
3


}




,




wherein the three dimensions of custom-character 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 custom-character are randomly distributed to the three spatial dimensions contained in custom-character;


Step 6: performing virtual domain tensor filling based on tensor kernel norm minimization. In order to fill the reconstructed virtual domain tensor custom-character, designing a virtual domain tensor filling optimization problem based on tensor kernel norm minimization as follows:








min


K
_



_








K
_



_




*







s
.
t
.







P

Ω
_


(


K
_



_


)


=


P

Ω
_


(

K


)


,





wherein the optimization variable custom-charactercustom-characterPxPy×LxLy×2 is the filled virtual domain tensor, corresponding to the virtual uniform cubic array custom-character, ∥⋅∥* represents the tensor kernel norm, Ω represents a position index set of the non-missing elements in custom-character, PΩ(⋅) represents the mapping of the tensor on . Since the kernel norm is a convex function, the virtual domain tensor filling problem based on the minimization of the tensor kernel norm is a solvable convex optimization problem. The convex optimization problem is solved to obtain custom-character;


Step 7: decomposing the filled virtual domain tensor to obtain the direction-of-arrival estimation result. Expressing the filled virtual domain tensor custom-character as follows:









K
_



_


=




k
=
1

K



σ
k
2




p
k



q
k



c
k





,



wherein



p
k


=



d
y

(
k
)




d
x

(
k
)



,



q
k

=




g
y

(
k
)




g
x

(
k
)




are


the


space


factors


of




K
_



_




,




d
x

(
k
)

=


[


e


-
j



π

(



-

M
x




N
x


+

M
x


)



μ
k



,

e


-
j



π

(



-

M
x




N
x


+

M
x

+
1

)



μ
k



,


,

e


-
j



π

(


2


M
x



N
x


-

N
x


)



μ
k




]

T


,




d
y

(
k
)

=


[


e


-
j



π

(



-

M
y




N
y


+

M
y


)



v
k



,

e


-
j



π

(



-

M
y




N
y


+

M
y

+
1

)



v
k



,


,

e


-
j



π

(


2


M
y



N
y


-

N
y


)



v
k




]

T


,




respectively represent the steering vectors of the virtual uniform cubic array custom-character along the x axial direction and y axial directions,









g
x

(
k
)

=


[

1
,

e


-
j


π


μ
k



,


,

e


-
j



π

(


L
x

-
1

)



μ
k




]

T


,




g
y

(
k
)

=


[

1
,

e


-
j


π


v
k



,


,

e


-
j



π

(


L
y

-
1

)



v
k




]

T


,




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 custom-character 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:









μ
^

k

=


(



(



p
^


k

(


η
1

+
1

)





p
^


k

(

η
1

)




)

+


(



q
^


k

(


η
2

+
1

)





q
^


k

(

η
2

)




)


)

/
2

π


,




v
^

k

=


(



(



p
^


k

(


P
x

+

δ
1


)





p
^


k

(

δ
1

)




)

+


(



q
^


k

(


P
y

+

δ
2


)





q
^


k

(

δ
2

)




)


)

/
2

π


,




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:









θ
^

k

=

arc


tan

(



v
^

k



μ
^

k


)



,




φ
^

k

=





v
^

k
2

+


μ
^

k
2



.






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 FIG. 5; under the condition of SNR=0 dB, plotting performance comparison curves of RMSE as a function of the number of sampling snapshots T, as shown in FIG. 6.


It can be seen from the comparison results of FIG. 5 and FIG. 6 that no matter in different expected signal-to-noise ratio (SNR) scenarios or in different numbers of the sampling snapshots T scenarios, the method proposed in the present invention has a performance advantage in the direction-of-arrival estimation accuracy. Compared with the traditional MUSIC method, the method proposed in the present invention makes full use of the structural information of the received signal of the coprime surface array by constructing the virtual domain tensor, so as to have better performance of direction-of-arrival estimation; and, compared with the Tensor MUSIC method, the performance advantage of the method proposed in the present invention comes from the use of all non-contiguous virtual domain statistics information through the virtual domain tensor filling, while the Tensor MUSIC method only extracts the continuous part of the non-contiguous virtual array for the virtual domain signal processing, resulting in loss of the virtual domain statistics information.


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.

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 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 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 {(θ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 ∈Mx×2My'T to express T sampling snapshot signals of a sparse uniform sub-surface array 1 as follows:
  • 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 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, . . . , Nx−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.
  • 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 └2Mx×2My×Nx×Ny:
  • 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)}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:
Priority Claims (1)
Number Date Country Kind
202210077881.1 Jan 2022 CN national
PCT Information
Filing Document Filing Date Country Kind
PCT/CN2022/076430 2/16/2022 WO