METHOD FOR ESTIMATING THE DIRECTION-OF-ARRIVAL OF A COPRIME ARRAY BASED ON VIRTUAL DOMAIN STATISTICS RECONSTRUCTION OF SINGLE-BIT QUANTIZED SIGNAL
20220179031 · 2022-06-09
Assignee
Inventors
Cpc classification
G01S3/74
PHYSICS
G01S3/46
PHYSICS
G01S3/14
PHYSICS
Y02D30/70
GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
International classification
Abstract
The invention discloses a method for estimating the direction-of-arrival of a coprime array based on virtual domain statistics reconstruction of single-bit quantized signal, which mainly solves the problems of difficult realization of software and hardware, limited degree of freedom and the like in the prior art. The realization steps are as follows: arranging a coprime array and a single-bit analog-to-digital converter at a receiving end; calculating equivalent virtual signal corresponding to a single-bit receipt signal of the coprime array; constructing a virtual domain augmented covariance matrix of an initialized single-bit quantized signal; designing, based on statistical correlation analysis between statistics of the single-bit quantized signal and the original unquantized signal, an optimization problem based on virtual domain statistics reconstruction of quantized signal; and performing direction-of-arrival estimation by utilizing the virtual domain augmented covariance matrix corresponding to the optimized single-bit quantized signal.
Claims
1. A method for estimating the direction-of-arrival of a coprime array based on virtual domain statistics reconstruction of single-bit quantized signal, comprising the following steps: (1) arranging a coprime array at a receiving end using M+N−1 antennas, each array element of the coprime array being connected with a single-bit analog-to-digital converter for single-bit quantization of receipt signal, wherein M and N are coprime integers; (2) modeling a single-bit receipt signal of the coprime array: assuming that there are K far-field narrowband incoherent signal sources from directions θ.sub.1, θ.sub.2, . . . , θ.sub.K, receiving an incident signal by adopting the coprime array and the single-bit analog-to-digital converter constructed in step (1), and obtaining the single-bit receipt signal y(l)∈
.sup.M+N−1 of the coprime array at the lth time, wherein the modeling is
(.Math.) is a single-bit quantization operator, x(l) is an unquantized original receipt signal of the coprime array, s.sub.k(l) is a waveform of a k.sup.th signal,
(l) is a noise item independent of each signal source, and
(θ.sub.k) is a steering vector of the coprime array
corresponding to the direction θ.sub.k, expressed as
(θ.sub.k)=┌1,e.sup.−jπu.sup.
of the single-bit receipt signal of the coprime array is obtained by using collected L sampling snapshots, expressed as
of the single-bit receipt signal of the coprime array, and obtaining the equivalent receipt signal
of a virtual array corresponding to the single-bit quantized signal, expressed as
={v.sub.1−v.sub.D|v.sub.Dv.sub.1∈
}, wherein, vec(.Math.) represents a vectorization operation, that is, columns in the matrix are stacked in sequence to form a new vector, Σ=diag(
),
=E[x(l)x.sup.H(l)] is the covariance matrix of the receipt signal of a unquantized original coprime array, diag(.Math.) represents an operation of taking diagonal elements to form a diagonal matrix, E[.Math.] represents taking expectation operation, .Math. represents Kronecker product,
(.Math.) represents taking real part operation,
(.Math.) represents taking imaginary part operation,
(θ.sub.k) is a steering vector of a non-uniform virtual array
corresponding to the direction θ.sub.k, and is calculated as
(θ.sub.k)=
(θ.sub.k).Math.
(θ.sub.k), wherein (.Math.)* is a conjugate operation; (4) constructing a virtual domain augmented covariance matrix of an initialized single-bit quantized signal: in order to overcome a signal model mismatch problem caused by the non-uniform virtual array
of the coprime array, constructing a virtual domain uniform linear array
with a same aperture as a positive half axis of the non-uniform virtual array
and a spacing d, wherein the unit spacing d is half of the wavelength of incident narrowband signal, expressed as
={ud|u=0,1,2, . . . ,max(
)/d}, wherein, max(.Math.) represents an operation of taking the set maximum, correspondingly, the equivalent virtual signal
∈
corresponding to the virtual domain uniform linear array is obtained by the following method: for the equivalent virtual signal corresponding virtual array element position corresponding to
, if the virtual array element position is included in the non-uniform virtual array
, the equivalent virtual signal at this position is the same as a virtual signal corresponding to the corresponding virtual array element position in
; the equivalent virtual signal corresponding to discontinuous virtual array elements in the remaining non-uniform virtual arrays
are set to zero, and then a virtual domain augmented covariance matrix of the initialized single-bit quantized signal can be constructed as
=Toep(
), wherein, Toep(.Math.) represents that a vector taken is the first column of a Hermitian Toeplitz matrix; (5) designing, based on statistical correlation analysis between statistics of the single-bit quantized signal and the original unquantized signal, an optimization problem based on virtual domain statistics reconstruction of quantized signal to obtain a single-bit quantized signal covariance matrix corresponding to a virtual uniform array
; according to statistical characteristic analysis, based on the characteristic that the single-bit quantized signal covariance matrix
=E[y(l)y.sup.H(l)] is the same as a maximum linear independent set of an original unquantized signal covariance matrix
, indicating that a rank of covariance matrix does not change in a single-bit quantization process, and the virtual domain augmented covariance matrix
corresponding to the single-bit quantized signal derived from
can be regarded as a sampling covariance matrix calculated from the single-bit receipt signal of the virtual uniform array
, but some elements are missing; under an ideal condition that all elements are known, the covariance matrix will still retain the matrix rank information related to the incident signal source; based on statistical correlation analysis among the above statistics, the reconstruction problem of augmented covariance matrix can be constrained and optimized by using low rank characteristics of the covariance matrix, and then the following optimization problem for virtual domain statistics reconstruction of single-bit quantized signal is constructed taking
as an optimization target:
.sub.Ω(.Math.) represents a projection operation used to select the element in Toep(
) corresponding to the position of
non-zero elements for fitting, λ is a user adjustment parameter, Toep(
)
0 is a positive semi-definite matrix constraint item, ∥.Math.∥.sub.F represents a Frobenius norm, rank(.Math.) represents the rank of the matrix; the single-bit quantized signal covariance matrix Toep(
) corresponding to the virtual uniform array
can be obtained by solving the above optimization problem; and (6) performing direction-of-arrival estimation by utilizing the optimized single-bit quantized signal covariance matrix Toep(
) corresponding to the virtual uniform array
.
2. The method for estimating the direction-of-arrival of a coprime array based on virtual domain statistics reconstruction of single-bit quantized signal according to claim 1, wherein the coprime array in step (1) can be arranged as follows: firstly, a pair of coprime integers M and N are selected, and then a pair of sparse uniform linear subarrays are constructed, wherein the first subarray contains M antenna elements with a spacing of Nd and positions of .sub.1={0, Nd, . . . , (M−1)Nd}, the second subarray contains N antenna elements with a spacing of Md and positions of
.sub.2={0, Md, . . . , (N−1)Md}; then, the two sub-arrays are combined according to a way that the first array elements overlap, so as to obtain a non-uniform coprime array
=
.sub.1+
.sub.2 actually containing M+N−1 physical antenna elements.
3. The method for estimating the direction-of-arrival of a coprime array based on virtual domain statistics reconstruction of single-bit quantized signal according to claim 1, wherein an optimal solution of the optimization problem in step (5) is obtained by using convex relaxation technique, and introducing a convex function term trace(Toep()) to replace a penalty term rank(Toep(
)) in the optimization problem, wherein trace(.Math.) represents a trace of the matrix, and then efficiently solving the optimization problem through various interior point method tools comprising CVX.
4. The method for estimating the direction-of-arrival of a coprime array based on virtual domain statistics reconstruction of single-bit quantized signal according to claim 1, wherein the optimization problem in step (5) can be solved by ADMM, global optimization, approximate approximation or other methods to obtain the covariance matrix Toep() of single-bit quantized signal corresponding to the virtual uniform array
.
5. The method for estimating the direction-of-arrival of a coprime array based on virtual domain statistics reconstruction of single-bit quantized signal according to claim 1, wherein the direction-of-arrival estimation in step (6) can be performed by the following method: based on the obtained Toep() single-bit receipt signal corresponding to the virtual uniform array U, the direction-of-arrival estimation can be performed by calculating a following spatial spectrum:
(θ) is a steering vector of the virtual uniform array U corresponding to the angle μ; span(.Math.) operation is used to collect eigenvectors corresponding to all eigenvalues except the largest K eigenvalues of corresponding matrix, ∥.Math.∥ represents the Euclidean norm; finding all the maximum points in the spatial spectrum f(θ), θ∈[−90°,90°], sorting each maximum point according to the size of a response value f(θ), and taking an angle value θ corresponding to the largest K maximum points of the response value as an result of the direction-of-arrival estimation.
6. The method for estimating the direction-of-arrival of a coprime array based on virtual domain statistics reconstruction of single-bit quantized signal according to claim 1, wherein the direction-of-arrival estimation in step (6) can be processed by a traditional Nyquist methods comprising a subspace method, a sparse method, or an optimization solution method, based on the virtual domain augmented covariance matrix Toep() corresponding to the obtained single-bit quantized signal, to achieve the direction-of-arrival estimation.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0032]
[0033]
[0034]
[0035]
[0036]
[0037]
DESCRIPTION OF THE EMBODIMENTS
[0038] The technical schemes and effects of the present invention will be further described in detail below with reference to the drawings.
[0039] For the application of direction-of-arrival estimation technology in practical systems, especially for the application of the new generation of wireless communication systems characterized by large-scale antenna systems, the existing direction-of-arrival estimation methods face a series of challenges, such as limited degree of freedom, high system deployment cost and operation power consumption, large amount of data and complicated calculation. In order to overcome the above challenges, the present invention provides a method for estimating the direction-of-arrival of a coprime array based on virtual domain statistics reconstruction of single-bit quantized signal by integrating the advantages of coprime array signal processing and single-bit signal processing. Referring to
[0040] Step 1: Use M+N−1 physical antenna elements to construct a coprime array at the receiving end, and each receiving end antenna is equipped with a single-bit analog-to-digital converter for signal reception. firstly, a pair of coprime integers M and N are selected, and then a pair of sparse uniform linear subarrays are constructed, wherein the first subarray contains M antenna elements with a spacing of Nd and positions of .sub.1={0, Nd, . . . , (M−1)Nd}, the second subarray contains N antenna elements with a spacing of Md and positions of
.sub.2={0, Md, . . . , (N−1)Md}; then, the two sub-arrays are combined according to a way that the first array elements overlap, so as to obtain a non-uniform coprime array
=
.sub.1+
.sub.2 actually containing M+N−1 physical antenna elements. Each receiving antenna is equipped with a single-bit analog-to-digital converter, which is used for binary quantization of the receipt signal.
[0041] Step 2: Modeling an single-bit receipt signal of the coprime array. Assuming that there are K far-field narrowband incoherent signal sources from directions θ.sub.1, θ.sub.2, . . . , θ.sub.K, receiving an incident signal by adopting the coprime array and the single-bit analog-to-digital converter constructed in step (1), and obtaining the single-bit receipt signal y(l)∈.sup.M+N−1 of the coprime array at the lth time, wherein the modeling is
[0042] wherein, (.Math.) is a single-bit quantization operator, x(l) is an unquantized original receipt signal of the coprime array, s.sub.k(l) is a waveform of a k.sup.th signal,
(l) is a noise item independent of each signal source, and
(θ.sub.k) is a steering vector of the coprime array
corresponding to the direction, θ.sub.k, expressed as
(θ.sub.k)=┌1,e.sup.−jπu.sup.
[0043] wherein, u.sub.i, i=1, 2, . . . , M+N−1 represents an actual position of the i.sup.th physical antenna element in the coprime array, and u.sub.1=0, j=√{square root over (−1)}, [.Math.].sup.T represents a transposition operation, and a sampling covariance matrix of the single-bit receipt signal of the coprime array is obtained by using collected L sampling snapshots, expressed as
[0044] wherein (.Math.).sup.H represents conjugate transpose.
[0045] Step 3: Calculating an equivalent virtual signal corresponding to the single-bit receipt signal of the coprime array. Vectorizing the sampling covariance matrix of the single-bit receipt signal of the coprime array, and obtaining the equivalent receipt signal
of a virtual array corresponding to the single-bit quantized signal, expressed as
[0046] corresponding to a non-uniform virtual array,
={v.sub.1−v.sub.D|v.sub.D,v.sub.D∈
},
[0047] wherein, vec(.Math.) represents a vectorization operation, that is, columns in the matrix are stacked in sequence to form a new vector, Σ=diag(),
=E[x(l)x.sup.H(l)] is the covariance matrix of the receipt signal of a unquantized original coprime array, diag(.Math.) represents operation of taking diagonal elements to form a diagonal matrix, E[.Math.] represents taking expectation operation, .Math. represents Kronecker product,
(.Math.) represents taking real part operation,
(.Math.) represents taking imaginary part operation,
[0048] wherein, σ.sub.k.sup.2 represents power of the k.sup.th signal source, σ.sub.n.sup.2 represents noise power, I is an identity matrix, (θ.sub.k) is a steering vector of a non-uniform virtual array
corresponding to the direction θ.sub.k, and is calculated as
(θ.sub.k)=
(θ.sub.k).Math.
(θ.sub.k), wherein (.Math.)* is conjugate operation.
[0049] Step 4: Constructing a virtual domain augmented covariance matrix of an initialized single-bit quantized signal. In order to overcome a signal model mismatch problem caused by the non-uniform virtual array of the coprime array, constructing a virtual domain uniform linear array
with a same aperture as a positive half axis of the non-uniform virtual array
and a spacing d, wherein the unit spacing d is half of the wavelength of incident narrowband signal, expressed as
={ud|u=0,1,2, . . . ,max(
)/d},
[0050] wherein, max(.Math.) represents an operation of taking the set maximum, correspondingly, the equivalent virtual signal ∈
corresponding to the virtual domain uniform linear array is obtained by the following method: for the equivalent virtual signal corresponding virtual array element position corresponding to
, if the virtual array element position is included in the non-uniform virtual array
, the equivalent virtual signal at this position is the same as a virtual signal corresponding to the corresponding virtual array element position in
; the equivalent virtual signal corresponding to discontinuous virtual array elements in the remaining non-uniform virtual arrays
are set to zero, and then virtual domain augmented covariance matrix of the initialized single-bit quantized signal can be constructed as
=Toep(
),
[0051] wherein, Toep(.Math.) represents that a vector taken is the first column of the Hermitian Toeplitz matrix.
[0052] Step 5: designing, based on statistical correlation analysis between statistics of the single-bit quantized signal and the original unquantized signal, an optimization problem based on virtual domain statistics reconstruction of quantized signal to obtain a single-bit quantized signal covariance matrix corresponding to a virtual uniform array ; according to statistical characteristic analysis, based on the characteristic that the single-bit quantized signal covariance matrix
=E[y(l)y.sup.H(l)] is the same as a maximum linear independent set of an original unquantized signal covariance matrix
, indicating that a rank of covariance matrix does not change in a single-bit quantization process, and the virtual domain augmented covariance matrix
corresponding to the single-bit quantized signal derived from
can be regarded as a sampling covariance matrix calculated from the single-bit receipt signal of the virtual uniform array
, but some elements are missing; under an ideal condition that all elements are known, the covariance matrix will still retain the matrix rank information related to the incident signal source; based on statistical correlation analysis among the above statistics, the reconstruction problem of augmented covariance matrix can be constrained and optimized by using low rank characteristics of the covariance matrix, and then the following optimization problem for virtual domain statistics reconstruction of single-bit quantized signal is constructed taking
as an optimization target:
[0053] wherein, .sub.Ω(.Math.) represents a projection operation used to select the element in Toep(q.sub.U) corresponding to the position of
non-zero elements for fitting, λ is a user adjustment parameter, Toep(
)
0 is a positive semi-definite matrix constraint item, ∥.Math.∥.sub.F represents a Frobenius norm, rank(.Math.) represents the rank of the matrix.
[0054] The above optimization problems can be solved by introducing various convex relaxation techniques, for example, by replacing the penalty term rank(Toep()) in the above optimization problems with the convex function term trace(Toep(
)), where trace(.Math.) represents the trace of matrix, then it can be solved by various interior point methods such as CVX. In addition, the above optimization problems can also be solved by ADMM, global optimization, approximate approximation or other methods to obtain the covariance matrix Toep(
) of single-bit quantized signals corresponding to the virtual uniform array
.
[0055] Step 6: Estimating the direction-of-arrival by using the virtual domain augmented covariance matrix corresponding to the optimized single-bit quantized signal. Based on the obtained Toep() single-bit receipt signal corresponding to the virtual uniform array U, the direction-of-arrival estimation can be performed by calculating a following spatial spectrum:
[0056] wherein, (θ) is a steering vector of the virtual uniform array U corresponding to the angle μ; span(.Math.) operation is used to collect eigenvectors corresponding to all eigenvalues except the largest K eigenvalues of corresponding matrix, ∥.Math.∥ represents the Euclidean norm; finding all the maximum points in the spatial spectrum f(θ), δ∈[−90°,90°], sorting each maximum point according to the size of a response value f(θ), and taking an angle value θ corresponding to the largest K maximum points of the response value as an result of the direction-of-arrival estimation.
[0057] In addition, the direction-of-arrival estimation in step (6) can be processed by traditional Nyquist methods, such as subspace method, sparse method, optimization solution method and the like, based on the virtual domain augmented covariance matrix Toep() corresponding to the obtained single-bit quantized signal, to achieve the direction-of-arrival estimation.
[0058] On the one hand, the present invention makes full use of the advantages of coprime array virtual domain signal processing, makes full use of all discontinuous virtual array elements, and at the same time, realizes the improvement of direction-of-arrival estimation degree of freedom from (M+N) to
(MN), so that compared with the traditional Nyquist method, the provided method can estimate more incident signal sources under the same number of antennas, reduces the number of radio frequency channels in hardware deployment, and reduces the data scale and computational complexity of receipt signals. On the other hand, the present invention realizes the sparse array virtual domain signal processing based on the single-bit quantized signal by using the single-bit signal processing technology, and performs the direction-of-arrival estimation efficiently by using the covariance rectangle of the single-bit quantized signal corresponding to the augmented virtual array according to the statistical relevance analysis of the quantized signal statistics. At the same time, the method for estimating the direction-of-arrival of single bit in the present invention reduces the average power consumption from several watts for mainstream 12-16-bit analog-to-digital converters in the existing system to several milliwatts, thus greatly reducing the power consumption of the system and avoiding the adverse influence caused by the error between idealized modeling and limited precision quantization of the traditional method.
[0059] The effect of the provided method will be further described with a simulation example.
[0060] Simulation example 1: The parameters of the coprime array are selected as M=3 and N=5, that is, the coprime array of the architecture contains ||=7 antenna elements. It is assumed that the incident direction of the incident narrowband signal is uniformly distributed in [−50°,50°] the signal-to-noise ratio is 0 dB, the sampling snapshot number is L=500, and the user adjustment parameter λ is 0.25. The spatial spectrums of the method for estimating the direction-of-arrival of a coprime array based on virtual domain statistics reconstruction of single-bit quantized signal under the underdetermined conditions K=|
|+1=8 and K=|
| are shown in
[0061] Simulation example 2: The parameters of the coprime array are selected as M=3 and N=5, that is, the coprime array of the architecture contains ||=7 antenna elements. It is assumed that the K=10<|
| incident directions of narrowband incident signals are uniformly distributed in [−50°,50°] the sampling snapshot number is L=500, and the user adjustment parameter λ is 0.25. A schematic diagram of the performance comparison of the root mean square error versus the signal-to-noise ratio between the method provided by the present invention and the existing sparse signal reconstruction and virtual domain interpolation methods based on non-quantized signals is shown in
[0062] In summary, the present invention mainly overcomes the shortcomings of the prior art in terms of degree of freedom and computational complexity, system deployment cost, power consumption, data scale and the like. On the one hand, the virtual domain signal processing characteristics of the coprime array are fully utilized to realize the increase of freedom; on the other hand, based on the design optimization problem of single-bit quantization signal modeling and statistical correlation analysis, the advantages of single-bit signal processing and coprime array signal processing are integrated, which has broad application prospects in practical applications for new generation wireless communication systems, passive positioning, target detection and other applications.