Next Article in Journal
Unsupervised Denoising in Spectral CT: Multi-Dimensional U-Net for Energy Channel Regularisation
Previous Article in Journal
Integrated Estimation of Stress and Damage in Concrete Structure Using 2D Convolutional Neural Network Model Learned Impedance Responses of Capsule-like Smart Aggregate Sensor
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Noncircular Distributed Source DOA Estimation with Nested Arrays via Reduced-Dimension MUSIC

College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(20), 6653; https://doi.org/10.3390/s24206653
Submission received: 15 September 2024 / Revised: 9 October 2024 / Accepted: 14 October 2024 / Published: 15 October 2024
(This article belongs to the Section Sensor Networks)

Abstract

:
This paper focuses on the direction-of-arrival (DOA) estimation for noncircular coherently distributed (CD) sources with nested arrays. Usually, for point sources, sparse arrays have the potential to improve the estimation performance of algorithms by obtaining more degrees of freedom. However, algorithms have to be reconsidered for CD sources with sparse arrays and many problems arise. One thorny problem is the disappearance of displacement invariance of the virtual array manifold constructed by the virtualization technique. To deal with this issue, a nested array processing method for CD sources transmitting noncircular signals is proposed in this paper. Firstly, we construct the virtual sum-and-difference co-array by leveraging the noncircular quality of signals with a nested array. Then, an approximation is made to degrade CD sources into point sources. In this way, spatial smoothing techniques can be applied to restore the rank. Finally, in order to reduce the complexity, we modify the reduced-dimension MUSIC to estimate DOAs through a one-dimensional peak-searching procedure. The simulation results prove the superiority of our algorithm against other competitors.

1. Introduction

Direction-of-arrival (DOA) estimation is one of the most important research contents in array signal processing, which has many applications in radar and sonar systems [1,2]. At the very beginning, researchers mainly focused on methods such as conventional beamforming and maximum likelihood. Ever since the multiple signal classification (MUSIC) algorithm [3] was proposed, studies on DOA estimation have entered a new era. Many high-resolution algorithms have been developed based on the idea of signal and noise subspace, e.g., estimation of signal parameters via rotational invariance techniques (ESPRIT) [4]. Even though the accuracy of these high-performance algorithms is attractive, their computational burden becomes a trouble, especially for some practical systems. To solve this problem in practice, some simple techniques, such as phase interferometry (PI) [5], together with the design of particular systems, are proposed [6].

1.1. Prior Art

In many works, it is often assumed that the signal sources are point sources for the sake of simplicity [7,8]. However, the multipath propagation in the real world caused by reflection and scattering of the surrounding objects near the source could lead to serious performance deterioration of algorithms based on this ideal model [9]. As a result, research has been conducted to solve this issue. Some representative distributed source models are proposed by S. Valaee [10]. According to his work, distributed sources can be sorted according to the degrees of correlation among signal components. As one of the most commonly used abstractions, the coherently distributed (CD) source refers to the one whose signal components are fully correlated. Methods such as MUSIC and ESPRIT are reconsidered and adapted to solve DOA estimation problems with distributed sources [10,11,12,13].
A direction-finding algorithm usually comes with a specific array configuration. Basically, a uniform linear array (ULA) is leveraged for the estimation program. However, considering the relatively small spacing between sensors and limited degrees of freedom (DOFs), various sparse array structures have been studied in recent years. Coprime array [14,15] and nested array (NA) [16] are two classical and practical configurations. Ways to process signal information received by these arrays come together [17,18,19]. A popular one is to construct a virtual array using second-order statistics (SOSs) of the signal [18]. By carefully crafting the SOSs, a single-snapshot signal of a much longer virtual array can be constructed. Rank-restoring methods like spatial smoothing technique (SS) [18,20] could be applied to form a nonsingular signal matrix. In this way, the array aperture is enlarged, and a higher number of DOFs is obtained.
Complex-valued signals play an important role in array signal processing [21]. Basically, signals can be classified into two types based on the circularity property, i.e., circular signals and noncircular signals. A parameter called noncircularity rate is used to quantitatively characterize the circularity of the signal [22]. Traditionally, circular signals are considered in DOA estimation simulation. Some communication signals like 8 phase-shift keying modulated signals are modeled as circular signals. Noncircular signals, such as binary phase-shift keying modulated signals, are also very common in communication systems, which are expected to increase DOFs further. Therefore, when considering a noncircular source, algorithms developed for circular signals need to be modified to exploit the additional information brought by noncircular phases [22,23]. This idea is applicable for DOA estimation with sparse arrays [24,25]. Traditionally, only the covariance matrix is employed to construct the virtual array, which is called the difference co-array (DCA). With noncircular signals, more DOFs should be gained. Hence, researchers turn their attention to the elliptic covariance matrix of the signal. Algorithm (SD-RD-MUSIC) with a special virtual array called sum-and-difference co-array (SDCA) is designed by Y. Wang in [24], where the reduced-dimension MUSIC (RD-MUSIC) [26] is applied to decouple the estimation of parameters. Sum co-arrays (SCAs) created by the elliptic covariance matrix help to provide extra DOFs.

1.2. Motivations and Contributions

Although it seems that the research on algorithms aimed at DOA estimation with sparse arrays has been well conducted, relevant studies for distributed sources are still insufficient. Normal rank-restoring methods fail in this case because the virtual array manifold does not have displacement invariance quality anymore. To circumvent this problem, a novel spatial smoothing (NSS) technique is studied in [27] with a distributed source model introduced in [28]. Sources are degraded into conventional point source models with prior knowledge about the spread extent of sources. In this paper, we would like to develop an algorithm to conquer the DOA estimation problem with sparse arrays with the type of CD source model provided in [10] due to its popularity. Also, we hope to come up with a way to leverage noncircular quality in this scenario at the same time. Thus, the DOA estimation for a CD source proposed in [10] emitting noncircular signals with a nested array is considered, and an algorithm (MSD-RD-MUSIC) modified from SD-RD-MUSIC to deal with this issue is proposed.
The main contributions of this paper are as follows:
  • We analyze the similarity among the sources in a certain parameter and degrade the CD sources into point sources based on this nature. Then, a rank-restoring method like a spatial smoothing technique could be applied to form a full-rank signal matrix.
  • The feature of noncircular signals is taken advantage of by a nested array to form a DCA and two SCAs, which are well used to construct a longer virtual ULA. More DOFs are obtained compared with other algorithms [11,13,24,27]. The outstanding performance of the proposed algorithm is verified in simulations.
  • Based on the idea of RD-MUSIC, we develop the MSD-RD-MUSIC to estimate the DOA parameter through a one-dimensional peak-searching procedure, which significantly lowers the computational complexity.

1.3. Organization and Notations

The rest of this paper is organized as follows. In Section 2, we illustrate the mathematical model, including the CD source model we adopt, nested array structure, noncircular signals, and the SDCA model. In Section 3, our proposed MSD-RD-MUSIC is presented together with a virtual array construction method. DOFs and the computational complexity of several different algorithms are analyzed in Section 4 to illustrate the advantages of MSD-RD-MUSIC. Numerical simulations are carried out to show the superiority concretely in Section 5. Finally, in Section 6, the conclusion is drawn.
In the following, vectors and matrices are denoted by lower-case and upper-case boldface symbols, respectively. Superscripts · T , · H , and · * stand for transpose, conjugate transpose, and conjugation respectively. We define that a , b x a x b , x Z . The determinant of a matrix is represented by det · . Operator ⊙ and ⊗ stand for Khatri–Rao and Kronecker product. A diagonal matrix with entries from vector x is represented by diag x . The mth element of vector x is denoted by x m . E · outputs the expectation. The column vectorization of matrix A is returned by vec A . The imaginary unit is denoted by symbol j.

2. Mathematical Model

2.1. Coherently Distributed Source

The narrowband signals emitted from K far-field sources are received by a linear array of N omnidirectional sensors. We assume that the signals are reflected and scattered by some objects around the sources and that the signal components from one source are continuously distributed in the spatial domain and fully correlated with each other. Then, the model of the received signal is described as [10]
x ( t ) = k = 1 K π / 2 π / 2 a ( θ ) s k ( θ , t ; η k ) d θ + n ( t ) = k = 1 K π / 2 π / 2 a ( θ ) γ k ( t ) h ( θ , η k ) d θ + n ( t )
where a ( θ ) is the steering vector, s k ( θ , t ; η k ) = γ k ( t ) h ( θ , η k ) and η k = θ k , σ k T stand for the angular signal density and the unknown parameter vector for the kth source. θ k and σ k denote the DOA and the angular spread, respectively. γ k ( t ) reflects the feature of the source in the time domain, and h ( θ , η k ) is the deterministic angular density function. n t is the zero-mean, complex Gaussian additive noise with power σ n 2 .
For any array configuration, the positions of each array element are collected in the position vector d . We separate the unit intersensor spacing d 0 from d , and we have d = z d 0 . z is the index position vector of the array elements. For the sake of convenience, the distance between the position of the nth sensor and the reference sensor is written as z n = z n . Then, we know that
a θ = e j z 1 Δ sin θ , e j z 2 Δ sin θ , , e j z K Δ sin θ T
where Δ = 2 π d 0 / λ , with λ being the wavelength of the signal.
We denote the generalized steering vector for a CD source as
b η k = π / 2 π / 2 a ( θ ) h ( θ , η k ) d θ
and the generalized array manifold for CD sources is defined as
B = b η 1 , b η 2 , , b η K
We consider the most commonly used assumption for the CD sources in this paper and assume that the deterministic function h ( θ , η k ) follows Gaussian distribution [29], which means
h θ , η k = 1 2 π 1 / 2 σ k e θ θ k 2 2 σ k 2
Then, according to Taylor’s formula [29,30], when the angular spread of the source is relatively small, the closed form of the steering vector in (3) is
b η k m = a θ k m e 1 2 z m Δ cos θ k σ k 2
We define a complex parameter ρ k as a new unknown parameter calculated from θ k and σ k :
ρ k = ρ θ k , σ k = e 1 2 Δ cos θ k σ k 2
Then, we substitute (7) into (6) in order to highlight the relationship between the steering vector b η k and the index vector of sensors in the array. Equation (6) is rewritten as (8) in a simplified version:
b η k m = a θ k m ρ k z m 2
Finally, the model of the received signal is given as
x t = Bs t + n ( t )
where s t = γ 1 ( t ) , γ 2 ( t ) , , γ K ( t ) T .

2.2. Noncircular Signals

Based on the definition of noncircular signals provided in [31], the strictly noncircular signal is considered here. In this way, signal s t satisfies
s t = Φ s R t
where Φ = diag e j φ 1 , e j φ 2 , , e j φ K , with φ k being the noncircular phase of the kth source, and s R t is the real part of the signals. Substitute the form of the noncircular signals into (9), and the equivalent array manifold for CD sources emitting noncircular signals is given as
C = B Φ = c η 1 , c η 2 , , c η K
To fully exploit the noncircular features of the signals, subsequent signal processing procedures will be based on the extended received signals:
x e t = x t x * t = C C * s R t + n ( t ) n * ( t )
The covariance matrix of the extended received signal is
R x e = E x e t x e H t = E x t x H t x t x T t x * t x H t x * t x T t = R 11 R 12 R 21 R 22
However, in practice, the covariance matrix can only be estimated from finite snapshots:
R ^ x e = 1 L t = 1 L x e t x e H t

2.3. Nested Array and Sum-and-Difference Co-Array

As is shown in Figure 1, a two-level NA [16] is employed in this paper, which contains a dense subarray with N 1 sensors and a sparse subarray with N 2 sensors, respectively. So, the number of sensors is N = N 1 + N 2 , and the spacings of the two subarrays are d 0 and d 1 = N 1 + 1 d 0 . The index position vector is expressed as
z = 0 , 1 , , N 1 1 , N 1 , N 1 + N 1 + 1 , , N 1 + N 2 1 N 1 + 1 T
In handling the SOSs of signals received by the NA and constructing virtual sensors, vectorization of the covariance matrix is inevitable. We divide the covariance matrix into four parts in (13) and vectorize each part separately. The results are given as
u 1 = vec R 11 = vec CR s s C H + σ n 2 I = C * C p + σ n 2 1 ˜ n = B * B p + σ n 2 1 ˜ n = b * η 1 b η 1 , b * η 2 b η 2 , , b * η K b η K p + σ n 2 1 ˜ n
u 2 = vec R 12 = vec CR s s C T = C C p = b η 1 b η 1 e j 2 φ 1 , b η 2 b η 2 e j 2 φ 2 , , b η K b η K e j 2 φ K p
u 3 = vec R 21 = vec C * R s s C H = C * C * p = b * η 1 b * η 1 e j 2 φ 1 , b * η 2 b * η 2 e j 2 φ 2 , , b * η K b * η K e j 2 φ K p
u 4 = vec R 22 = vec C * R s s C T + σ n 2 I = C C * p + σ n 2 1 ˜ n = B B * p + σ n 2 1 ˜ n = b η 1 b * η 1 , b η 2 b * η 2 , , b η K b * η K p + σ n 2 1 ˜ n
where p = σ s 1 2 , σ s 2 2 , , σ s K 2 T , with σ s k 2 being the power of the kth source, 1 ˜ n = e 1 T , e 2 T , , e N T T , e n being a column vector with all zeros but a 1 at the nth position, and R s s = E s R t s R H t = E s R t s R T t being the covariance matrix of the signals arriving at the NA.
According to [14,24], if we only focus on the phases, each row of u 1 , u 2 , u 3 , u 4 would correspond to the signal received by virtual sensors at a certain position. Thus, by extracting continuous parts of the rows from u 1 and u 4 , we can obtain the virtual signal received by a DCA. We can have virtual signals received by SCAs by extracting rows from u 2 and u 3 . The index position set of the DCA is defined as
D = z m z n | m , n = 1 , 2 , , N
The set of the positive and negative SCA are represented as
S + = z m + z n | m , n = 1 , 2 , , N
and
S = z m z n | m , n = 1 , 2 , , N
Remove the repeated items, continuous parts of the DCA and SCAs are
D ˜ = R 1 , R 1
and
S ˜ = R 3 , R 2 R 2 , R 3
where R 1 = N 1 N 2 + N 2 1 , R 2 = 0 , R 3 = N 1 N 2 + N 1 + N 2 1 for the two-level NA employed [24].

3. Proposed Algorithm

In this section, we propose the DOA estimation method (MSD-RD-MUSIC) for CD sources emitting noncircular signals with a two-level NA.

3.1. Virtual Array Construction

Given the fact that DCAs constructed from u 1 and u 4 are the same, we only extract the continuous part from u 1 , u 2 , and u 3 . The virtual received signals of DCA, positive SCA, and negative SCA are denoted by u ˜ 1 , u ˜ 2 , and u ˜ 3 , respectively. We have
u ˜ 1 = C ˜ 1 p + σ n 2 e ˜ n
u ˜ 2 = C ˜ 2 p
u ˜ 3 = C ˜ 3 p
where e ˜ n is a column vector with a 1 in the center of it and zeros in the rest positions. Notice that u ˜ 2 and u ˜ 3 are extracted using the opposite order. Thus, the kth steering vector of the DCA and SCAs are expressed as
c ˜ 1 η k = ρ k z ˙ ˜ 1 e j R 1 Δ sin θ k , ρ k z ˙ ˜ 2 e j R 1 + 1 Δ sin θ k , , ρ k z ˙ ˜ 2 R 1 + 1 e j R 1 Δ sin θ k T
c ˜ 2 η k , φ k = ρ k z ¨ ˜ 1 , ρ k z ¨ ˜ 2 e j Δ sin θ k , , ρ k z ¨ ˜ R 3 + 1 e j R 3 Δ sin θ k T e j 2 φ k
c ˜ 3 η k , φ k = ρ k z ¨ ˜ R 3 + 1 e j R 3 Δ sin θ k , ρ k z ¨ ˜ R 3 e j R 3 + 1 Δ sin θ k , , ρ k z ¨ ˜ 1 T e j 2 φ k
where z ¨ ˜ m ( m = 1 , 2 , , R 3 + 1 ) and z ˙ ˜ n ( n = 1 , 2 , , 2 R 1 + 1 ) are the powers of parameter ρ k corresponding to the continuous phases of the virtual DCA and SCAs.
We assume that the synthetic parameter ρ k are the same for all sources involved, i.e., ρ 1 = ρ 2 = = ρ K = ρ 0 . This assumption is similar to [27], however, with a different source model [10,28].
Remark 1. 
It is fairly rational to come up with such an assumption and perform derivation with it, because, for the Gaussian CD sources considered in this paper, the spread of sources is relatively small [29], which means parameter ρ k would be quite similar. This point can be verified through calculation. For example, for spread not greater than 5° and intersensor spacing d 0 = λ / 4 , ρ k lies between 0.99 and 1. Therefore, through approximation, ρ k (for k = 1,2, …,K) can be viewed as the same and known. Simulation results prove that the error caused by this approximation is small.
Diagonal matrices reflecting the influence of ρ 0 on the constructed virtual single-snapshot output are given as
Ψ 1 = diag ρ 0 z ˙ ˜ 1 , ρ 0 z ˙ ˜ 2 , , ρ 0 z ˙ ˜ 2 R 1 + 1
Ψ 2 = diag ρ 0 z ¨ ˜ 1 , ρ 0 z ¨ ˜ 2 , , ρ 0 z ¨ ˜ R 3 + 1
Ψ 3 = diag ρ 0 z ¨ ˜ R 3 + 1 , ρ 0 z ¨ ˜ R 3 , , ρ 0 z ¨ ˜ 1
Influence of the parameter ρ 0 can be removed by premultiplying u ˜ 1 , u ˜ 2 , and u ˜ 3 by the inverse of Ψ 1 , Ψ 2 , and Ψ 3 , and the transformation is expressed as
u 1 = Ψ 1 1 u ˜ 1 = Ψ 1 1 C ˜ 1 p + σ n 2 Ψ 1 1 e ˜ n = C 1 p + σ n 2 Ψ 1 1 e ˜ n
u 2 = Ψ 2 1 u ˜ 2 = Ψ 2 1 C ˜ 2 p = C 2 p
u 3 = Ψ 3 1 u ˜ 3 = Ψ 3 1 C ˜ 3 p = C 3 p
and the steering vectors for the kth source become
c 1 θ k = e j R 1 Δ sin θ k , e j R 1 + 1 Δ sin θ k , , e j R 1 Δ sin θ k T
c 2 θ k , φ k = 1 , e j Δ sin θ k , , e j R 3 Δ sin θ k T e j 2 φ k
c 3 θ k , φ k = e j R 3 Δ sin θ k , e j R 3 + 1 Δ sin θ k , , 1 T e j 2 φ k
If we want to eliminate the negative side effect caused by Ψ 1 1 on the noise e ˜ n , i.e., make Ψ 1 1 e ˜ n = e ˜ n , z ˙ ˜ R 1 + 1 is expected to be zero, because there is only one nonzero entry in the center of e ˜ n . It can be satisfied easily because the first element of b * η k b η k in (16) is ρ k 0 , which just meets the requirement. So, we draw the first entry of u 1 and put it on the ( R 1 + 1 ) th position in u ˜ 1 . Nothing needs to be performed for the extraction of u 2 and u 3 , because u ˜ 2 and u ˜ 3 do not involve the noise part, which means the multiplication of Ψ 2 1 and Ψ 3 1 is not supposed to have much influence.
As illustrated in Figure 2, we separate each of the continuous co-arrays into ( R 1 + 1 ) overlapping subarrays. The reference subarrays of the continuous part of the DCA, positive SCA, and negative SCA are denoted by RS-CDCA, RS-CPSCA, and RS-CNSCA in Figure 2.
The sensors index position of the ith subarray of the DCA ranges from ( 1 i ) to ( 1 i + R 1 ) , and the output of this subarray is given as
u 1 i = C 11 H i 1 p + σ n 2 e i , i = 1 , 2 , , R 1 + 1
where H = diag e j Δ sin θ 1 , e j Δ sin θ 2 , , e j Δ sin θ K , and C 11 is the array manifold of the reference subarray of the continuous part of the DCA. By stacking u 11 , u 12 , …, u 1 ( R 1 + 1 ) together [24], we get
U 1 = u 11 , u 12 , , u 1 R 1 + 1 = C 11 p , Hp , , H R 1 p + σ n 2 I
which can be regarded as the received signal of RS-CDCA and its steering vector is
c 11 θ k = 1 , e j Δ sin θ k , , e j R 1 Δ sin θ k T
The same steps are followed for u 2 and u 3 . The positions of the sensors in the ith subarray of positive and negative SCA are from ( R 1 + 1 i ) to ( R 3 + 1 i ) and from ( R 3 + R 1 + 1 i ) to ( 1 i ) . The output of the ith subarrays for continuous SCAs are expressed as
u 2 i = C 21 H i 1 p
u 3 i = C 31 H i 1 p
with C 21 and C 31 being the array manifold of the reference subarrays. Then, we stack the output of these subarrays together:
U 2 = u 21 , u 22 , , u 2 R 1 + 1 = C 21 p , Hp , , H R 1 p
U 3 = u 31 , u 32 , , u 3 R 1 + 1 = C 31 p , Hp , , H R 1 p
Steering vectors for RS-CPSCA and RS-CNSCA are given as
c 21 θ k , φ k = e j R 1 Δ sin θ k , e j R 1 + 1 Δ sin θ k , , e j R 3 Δ sin θ k T e j 2 φ k
c 31 θ k , φ k = e j R 3 + R 1 Δ sin θ k , e j R 3 + R 1 + 1 Δ sin θ k , , 1 T e j 2 φ k
Combining U 1 , U 2 , and U 3 together, the output of the SDCA is formed as
U = U 3 U 1 U 2 = C 31 C 11 C 21 p , Hp , , H R 1 p + 0 σ n 2 I 0 = C e p , Hp , , H R 1 p + 0 σ n 2 I 0
and its steering vector
c e θ k , φ k = c 31 θ k , φ k c 11 θ k c 21 θ k , φ k

3.2. MSD-RD-MUSIC Algorithm

In order to estimate DOA based on the signal model (49), we calculate the covariance matrix as
R ^ U = 1 R 1 + 1 UU H
Eigenvalue decomposition [32] is performed on R ^ U :
R ^ U = E s Λ s E s H + E n Λ n E n H
where E s and E n are signal and noise subspace, and the eigenvalues are collected in Λ s and Λ n .
According to [3], a 2D-MUSIC cost function can be formed as
F 2 D MUSIC θ , φ = 1 c e H θ , φ E n E n H c e θ , φ
To derive the RD-MUSIC cost function based on SDCA [24,26] and lower the computational complexity, we divide c e θ , φ into
c e θ , φ = A θ g φ = a 1 θ a 2 θ a 3 θ e j 2 φ 1 e j 2 φ
where a 1 θ = e j R 3 + R 1 Δ sin θ , e j R 3 + R 1 + 1 Δ sin θ , , 1 T , a 2 θ = 1 , e j Δ sin θ , , e j R 1 Δ sin θ T , and a 3 θ = e j R 1 Δ sin θ , e j R 1 + 1 Δ sin θ , , e j R 3 Δ sin θ T . Substitute (54) into (53), the 2D-MUSIC function is rewritten as
F 2 D MUSIC θ , φ = 1 g H φ A θ H E n E n H A θ g φ = 1 g H φ Q θ g φ
where Q θ = A θ H E n E n H A θ . The trivial solution of the quadratic optimization problem is eliminated by constraint of e x H g φ = 1 , where e x = 0 , 1 , 0 T . Thus, the optimization problem is reconstructed as
min θ , φ g H φ Q θ g φ , s . t . e x H g φ = 1
In handling the problem presented in (56), we define the cost function as follows:
L θ , φ = g H φ Q θ g φ β e x H g φ 1
where β is a constant. Its partial derivative satisfies
L θ , φ g φ = 0
Then,
g φ = μ Q 1 θ e x = Q 1 θ e x e x H Q 1 θ e x
where μ is a constant. Substitute (59) into (55), the DOA of the source can be estimated as
θ ^ = arg max θ e x H Q θ e x
The main steps of the MSD-RD-MUSIC are summarized as follows:
  • Collect signals in the extended form in (12) and calculate its covariance matrix R x e ;
  • Separate R x e into four parts and vectorize each of them separately as described in (16)–(19);
  • Extract distinct rows from u 1 , u 2 , u 3 and form virtual signals of the SDCA;
  • Eliminate influence caused by synthetic parameter ρ 0 through (34)–(36), and construct the virtual signal matrix by spatial smoothing technique in (49);
  • (5)
    Calculate the sampling covariance matrix R ^ U , and perform eigenvalue decomposition by (52) to obtain the noise subspace E n ;
    (6)
    Finally, estimate the DOAs of the sources via RD-MUSIC in (60).

    4. Performance Analysis of Proposed Algorithm

    We analyze the DOFs and computational complexity of our algorithm and compare it with other competitors to highlight its superiority. The method based on RD-MUSIC proposed in [24] is customized for CD sources with the vectorization procedure introduced in Section 3 and is referred to as SD-RD-MUSIC. TLS-ESPRIT-CD [11] based on ULA and generalized ESPRIT [13] based on symmetrical ULA modified for noncircular signals are denoted by NC-ESPRIT-CD and NC-SSI-CD for short, respectively. The 2D-MUSIC algorithm introduced in (53) and the method designed for circular CD sources in [27] are referred to as MSD-2D-MUSIC and NSS-MUSIC.

    4.1. Degrees of Freedom

    We analyze the DOFs of all competitors in this part.
    Firstly, for MSD-RD-MUSIC and MSD-2D-MUSIC, the DCA and two SCAs are leveraged, so the index position of the virtual ULA ranges from ( R 3 + R 1 ) to R 3 . As a result, we have DOF MSD RD MUSIC = DOF MSD 2 D MUSIC = 2 R 3 R 1 + 1 .
    For SD-RD-MUSIC [24], only one DCA and one SCA are employed. Thus, its DOFs are slightly smaller than our method, and we know that DOF SD RD MUSIC = R 3 + 1 .
    Thirdly, for NSS-MUSIC [27], initially designed for circular signals, only the DCA could be used. So, DOF NSS MUSIC = R 1 + 1 .
    Finally, NC-ESPRIT-CD and NC-SSI-CD are both based on ULAs. Note that only sensors in one subarray are counted for NC-ESPRIT-CD. Thus, their DOFs are twice the number of the sensors, which means DOF NC ESPRIT CD = DOF NC SSI CD = 2 N .
    We assume that the number of sensors utilized in these algorithms is the same. For N 1 3 and N 2 > 3 , the following conclusion is drawn: DOF MSD RD MUSIC = DOF MSD 2 D MUSIC >   DOF SD RD MUSIC > DOF NSS MUSIC > DOF NC ESPRIT CD = DOF NC SSI CD .

    4.2. Computational Complexity

    Computational complexity in this paper mainly refers to the complex multiplication times of the algorithms, and the following parameters are involved: number of sensors N = N 1 + N 2 (for NC-SSI-CD [13], the sensor positions of symmetrical ULA are from M to M, and there is N = 2 M + 1 ), number of snapshots L, number of sources K, the searching range of DOA is separated into α θ equal parts, and the range of the noncircular phase is divided into α φ equal parts.
    For our method, computation of the covariance matrix R ^ x e costs O L N 2 . Multiplication of the reverse of diagonal matrices in (34)–(36) takes O 2 R 1 + 2 R 3 + 3 . Calculation of the covariance matrix R ^ U requires O ( R 1 + 1 2 R 3 R 1 + 3 2 ) . Eigenvalue decomposition for R ^ U needs O ( 2 R 3 R 1 + 3 3 ) . For the peak-searching procedure, O α θ 3 2 R 3 R 1 + 3 2 R 3 R 1 + 3 K + 9 2 R 3 R 1 + 3 K is needed to estimate the DOAs of the sources.
    The complex multiplication times for the rest algorithms are also calculated. For clarity, the complexity of all algorithms is summarized in Table 1. A comparison of complex multiplication times versus the total number of sensors is presented in Figure 3, where K = 2 sources are scattered in space, the snapshot number is 400, and there are α θ = 180 / 0.2 = 900 and α φ = 180 / 0.5 = 360 searching grid points for DOA and the noncircular phase, and each search range is from −90° to 90°. A comparison of complexity versus the number of snapshots is illustrated in Figure 4, where there are a total of 5 sensors ( N 1 = 2 , N 2 = 3 , M = 2 ) in the array, and the rest of the parameters are the same. Compared with MSD-2D-MUSIC, our algorithm only performs a one-dimensional peak-searching program, thus reducing computational complexity significantly. Compared with the SD-RD-MUSIC and NSS-MUSIC, its complexity is slightly higher because a longer virtual array is constructed in this algorithm. Compared with ULA-based low-complexity methods, i.e., NC-ESPRIT-CD and NC-SSI-CD, a higher number of DOFs and accuracy is achieved by our proposed algorithm, and therefore, it has higher complexity.

    4.3. Advantages of the Proposed Algorithm

    The advantages of MSD-RD-MUSIC are summarized as follows:
    • Comparing MSD-2D-MUSIC with the cost function introduced in (53), our algorithm maintains the same DOFs while reducing complexity remarkably, which strikes a balance between the performance and complexity.
    • Compared with SD-RD-MUSIC [24], it makes use of all three co-arrays. The extra positive SCA can provide additional DOFs, which improves the estimation accuracy.
    • For algorithms based on ULAs [11,13], their maximum DOFs are only twice the length of the array, which is much smaller than the DOFs of MSD-RD-MUSIC.

    5. Numerical Simulation Results

    In this section, several examples are given to illustrate the performance and advantages of our algorithm concretely. The calculation of root mean squared error (RMSE) is defined as
    RMSE = 1 K k = 1 K 1 M t m t = 1 M t θ ^ k , m t θ k 2
    where M t is the number of Monte Carlo trials, θ ^ k , m t is the estimated direction of the kth emitter in the m t th trial, and θ k is the true direction of the kth emitter. Except for the first example, the total number of the Monte Carlo trials is 500. We also assume that ρ 0 = 0.995 for all sources in simulations. Unit intersensor spacing d 0 is set to λ / 4 in order to eliminate phase ambiguity in NC-SSI-CD.
    In the first example, we plot the spectrums of MSD-RD-MUSIC, SD-RD-MUSIC, and NSS-MUSIC in Figure 5. The number of sources is K = 5 , and DOAs are 60 ° , 30 ° , 10 ° , 20°, and 40°. There are a total of five sensors ( M = 2 , N 1 = 2 , N 2 = 3 ) in the NA. Angular spreads and noncircular phases are set to be 4° and 10°. L = 1000 snapshots are provided for the direction estimation. The signal-to-noise ratio (SNR) is set to 10 dB. It is shown in the figure that the spectrums of MSD-RD-MUSIC and SD-RD-MUSIC are very close to each other and both behave better than that of NSS-MUSIC.
    In the second example, we compare the RMSE of different algorithms versus SNR. We assume that there are two sources in the space, which are located in the direction of 40 ° and 40°. The noncircular phases are 10° and 15°, and spreads of sources are both 4°. The number of snapshots is set to L = 600 . The number of sensors is N = 5 ( M = 2 , N 1 = 2 , N 2 = 3 ). The result is shown in Figure 6. We can learn that the accuracy of the proposed algorithm and MSD-2D-MUSIC are very close, which means that the reduced-dimension strategy based on the idea of RD-MUSIC can lower computational complexity with little performance deterioration. Our method behaves slightly better than SD-RD-MUSIC and NSS-MUSIC because more DOFs are obtained. All the algorithms based on sparse arrays have better performance than those based on ULAs.
    In the third example, a comparison of the RMSE of algorithms versus the number of snapshots is made, where SNR = −5 dB, and other parameters are the same as those in the second example. The result is shown in Figure 7. There is no doubt that MSD-2D-MUSIC has the best performance due to its high complexity. Excluding that, our algorithm yields the best result.
    Finally, we run tests on the success rate of the algorithms. The results are presented in Figure 8 and Figure 9. Source and array parameters remain unchanged from those in the second and third examples. An estimation is considered successful when the deviations of the results are both less than 1°. The calculation of the success rate P s r is given as
    P s r = T v T t
    where T v is the number of valid estimation results, and T t is the total times of trials. In Figure 8, 400 snapshots are involved. It is clearly shown that MSD-2D-MUSIC with a two-dimensional peak-searching procedure has the highest success rate. The proposed algorithm has the second best performance, with its success rate reaching 100% at approximately 8 dB. In Figure 9, the SNR is fixed at 0 dB. The conclusion is essentially the same as the simulation in Figure 8. The success rate of algorithms based on NAs reaches 100% at about 1200 snapshots.

    6. Conclusions

    In this paper, a nested array processing method for noncircular CD sources is presented. Similarity among sources is well utilized to approximate these CD sources into conventional point sources in order to perform the SS technique to restore the rank. The proposed algorithm makes use of all the virtual sensors generated. Thus, compared with other algorithms, it has the most DOFs. Then, we lower the computational complexity of the algorithm by designing a variant of the RD-MUSIC cost function. Numerical simulations prove that the proposed algorithm has perfect direction-finding accuracy with the same parameters. In the future, more research could be conducted to develop advanced signal parameter estimation methods. Different array configurations could also be considered. It might be possible for future methods to remove some limitations in the current study.

    Author Contributions

    Conceptualization, K.C. and W.C.; methodology, K.C.; writing—original draft preparation, K.C.; writing—review and editing, J.L. and W.C.; supervision, W.C. All authors have read and agreed to the published version of the manuscript.

    Funding

    This research was supported by Jiangsu Province Advanced Technology Basic Research Special Program (BK20232030).

    Institutional Review Board Statement

    Not applicable.

    Informed Consent Statement

    Not applicable.

    Data Availability Statement

    The data used in this paper can be requested from the corresponding authors upon request.

    Conflicts of Interest

    The authors declare no conflicts of interest.

    References

    1. Li, J.; Jiang, D.; Zhang, X. DOA Estimation Based on Combined Unitary ESPRIT for Coprime MIMO Radar. IEEE Commun. Lett. 2017, 21, 96–99. [Google Scholar] [CrossRef]
    2. Dai, Z.; Zhang, L.; Han, X.; Yin, J. An Off-grid DOA Estimation Method for Passive Sonar Detection Based on Iterative Proximal Projection. J. Mar. Sci. Appl. 2024, 23, 417–424. [Google Scholar] [CrossRef]
    3. Schmidt, R. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 1986, 34, 276–280. [Google Scholar] [CrossRef]
    4. Roy, R.; Kailath, T. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech, Signal Process. 1989, 37, 984–995. [Google Scholar] [CrossRef]
    5. Wu, Y.W.; Rhodes, S.; Satorius, E. Direction of arrival estimation via extended phase interferometry. IEEE Trans. Aerosp. Electron. Syst. 1995, 31, 375–381. [Google Scholar] [CrossRef]
    6. Florio, A.; Avitabile, G.; Talarico, C.; Coviello, G. A Reconfigurable Full-Digital Architecture for Angle of Arrival Estimation. IEEE Trans. Circuits Syst. I Regul. Pap. 2024, 71, 1443–1455. [Google Scholar] [CrossRef]
    7. Guo, M.; Zhang, Y.D.; Chen, T. DOA Estimation Using Compressed Sparse Array. IEEE Trans. Signal Process. 2018, 66, 4133–4146. [Google Scholar] [CrossRef]
    8. Qin, G.; Amin, M.G.; Zhang, Y.D. DOA Estimation Exploiting Sparse Array Motions. IEEE Trans. Signal Process. 2019, 67, 3013–3027. [Google Scholar] [CrossRef]
    9. Jantti, T.P. The influence of extended sources on the theoretical performance of the MUSIC and ESPRIT methods: Narrow-band sources. In Proceedings of the ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, San Francisco, CA, USA, 23–26 March 1992; Volume 2, pp. 429–432. [Google Scholar] [CrossRef]
    10. Valaee, S.; Champagne, B.; Kabal, P. Parametric localization of distributed sources. IEEE Trans. Signal Process. 1995, 43, 2144–2153. [Google Scholar] [CrossRef]
    11. Shahbazpanahi, S.; Valaee, S.; Bastani, M. Distributed source localization using ESPRIT algorithm. IEEE Trans. Signal Process. 2001, 49, 2169–2178. [Google Scholar] [CrossRef]
    12. Cao, R.; Zhang, X.; Gao, F. Propagator-based algorithm for localization of coherently distributed sources. In Proceedings of the 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP), Yangzhou, China, 13–15 October 2016; pp. 1–5. [Google Scholar] [CrossRef]
    13. Bae, E.; Kim, J.; Choi, B.; Lee, K. Decoupled parameter estimation of multiple distributed sources for uniform linear array with low complexity. Electron. Lett. 2008, 44, 649–651. [Google Scholar] [CrossRef]
    14. Vaidyanathan, P.P.; Pal, P. Sparse Sensing With Co-Prime Samplers and Arrays. IEEE Trans. Signal Process. 2011, 59, 573–586. [Google Scholar] [CrossRef]
    15. Qin, S.; Zhang, Y.D.; Amin, M.G. Generalized coprime array configurations. In Proceedings of the 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM), A Coruna, Spain, 22–25 June 2014; pp. 529–532. [Google Scholar] [CrossRef]
    16. Pal, P.; Vaidyanathan, P.P. Nested Arrays: A Novel Approach to Array Processing with Enhanced Degrees of Freedom. IEEE Trans. Signal Process. 2010, 58, 4167–4181. [Google Scholar] [CrossRef]
    17. Zhou, C.; Shi, Z.; Gu, Y.; Shen, X. DECOM: DOA estimation with combined MUSIC for coprime array. In Proceedings of the 2013 International Conference on Wireless Communications and Signal Processing, Hangzhou, China, 24–26 October 2013; pp. 1–5. [Google Scholar] [CrossRef]
    18. Pal, P.; Vaidyanathan, P.P. Coprime sampling and the MUSIC algorithm. In Proceedings of the 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE), Sedona, AZ, USA, 4–7 January 2011; pp. 289–294. [Google Scholar] [CrossRef]
    19. Zhou, C.; Gu, Y.; Fan, X.; Shi, Z.; Mao, G.; Zhang, Y.D. Direction-of-Arrival Estimation for Coprime Array via Virtual Array Interpolation. IEEE Trans. Signal Process. 2018, 66, 5956–5971. [Google Scholar] [CrossRef]
    20. Pan, J.; Sun, M.; Wang, Y.; Zhang, X. An Enhanced Spatial Smoothing Technique With ESPRIT Algorithm for Direction of Arrival Estimation in Coherent Scenarios. IEEE Trans. Signal Process. 2020, 68, 3635–3643. [Google Scholar] [CrossRef]
    21. Ollila, E. On the Circularity of a Complex Random Variable. IEEE Signal Process. Lett. 2008, 15, 841–844. [Google Scholar] [CrossRef]
    22. Abeida, H.; Delmas, J.P. MUSIC-like estimation of direction of arrival for noncircular sources. IEEE Trans. Signal Process. 2006, 54, 2678–2690. [Google Scholar] [CrossRef]
    23. Zoubir, A.; Chargé, P.; Wang, Y. Non circular sources localization with ESPRIT. In Proceedings of the European Conference on Wireless Technology (ECWT 2003), Munich, Germany, 6–10 October 2003. [Google Scholar]
    24. Yunfei, W.; Jinqing, S.; Xiaofei, Z.; Yi, H.; Xiangrui, D. Non-circular signals for nested array: Sum–difference co-array and direction of arrival estimation algorithm. IET Radar Sonar Navig. 2020, 14, 27–35. [Google Scholar] [CrossRef]
    25. Dong, X.; Zhao, J.; Sun, M.; Zhang, X. Non-Circular Signal DOA Estimation with Nested Array via Off-Grid Sparse Bayesian Learning. Sensors 2023, 23, 8907. [Google Scholar] [CrossRef]
    26. Zhang, X.; Xu, L.; Xu, L.; Xu, D. Direction of Departure (DOD) and Direction of Arrival (DOA) Estimation in MIMO Radar with Reduced-Dimension MUSIC. IEEE Commun. Lett. 2010, 14, 1161–1163. [Google Scholar] [CrossRef]
    27. Han, K.; Nehorai, A. Nested Array Processing for Distributed Sources. IEEE Signal Process. Lett. 2014, 21, 1111–1114. [Google Scholar] [CrossRef]
    28. Lee, Y.U.; Choi, J.; Song, I.; Lee, S.R. Distributed Source Modeling and Direction-of-Arrival Estimation Techniques. IEEE Trans. Signal Process. 1997, 45, 960–969. [Google Scholar] [CrossRef]
    29. Han, Y.; Wang, J.; Zhao, Q.; Wang, B. A new approach to parameter estimation for coherently distributed source. In Proceedings of the 2009 ISECS International Colloquium on Computing, Communication, Control, and Management, Sanya, China, 8–9 August 2009; Volume 4, pp. 507–510. [Google Scholar] [CrossRef]
    30. Gradshteyn, I.S.; Ryzhik, I.M. Table of Integrals, Series, and Products; Academic Press: Cambridge, MA, USA, 2014. [Google Scholar]
    31. Steinwandt, J.; Roemer, F.; Haardt, M. ESPRIT-type algorithms for a received mixture of circular and strictly non-circular signals. In Proceedings of the 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Brisbane, Australia, 19–24 April 2015; pp. 2809–2813. [Google Scholar] [CrossRef]
    32. Yang, M.; Zhang, Y.; Sun, Y.; Zhang, X. An Enhanced Spatial Smoothing Technique of Coherent DOA Estimation with Moving Coprime Array. Sensors 2023, 23, 8048. [Google Scholar] [CrossRef] [PubMed]
    Figure 1. Two-level nested array.
    Figure 1. Two-level nested array.
    Sensors 24 06653 g001
    Figure 2. (a) Continuous part of the difference co-array. (b) Continuous part of the sum co-arrays.
    Figure 2. (a) Continuous part of the difference co-array. (b) Continuous part of the sum co-arrays.
    Sensors 24 06653 g002
    Figure 3. Comparison of complexity versus number of sensors.
    Figure 3. Comparison of complexity versus number of sensors.
    Sensors 24 06653 g003
    Figure 4. Comparison of complexity versus number of snapshots.
    Figure 4. Comparison of complexity versus number of snapshots.
    Sensors 24 06653 g004
    Figure 5. Comparison of spectrums.
    Figure 5. Comparison of spectrums.
    Sensors 24 06653 g005
    Figure 6. Comparison of RMSE versus SNR.
    Figure 6. Comparison of RMSE versus SNR.
    Sensors 24 06653 g006
    Figure 7. Comparison of RMSE versus number of snapshots.
    Figure 7. Comparison of RMSE versus number of snapshots.
    Sensors 24 06653 g007
    Figure 8. Comparison of success rate versus SNR.
    Figure 8. Comparison of success rate versus SNR.
    Sensors 24 06653 g008
    Figure 9. Comparison of success rate versus number of snapshots.
    Figure 9. Comparison of success rate versus number of snapshots.
    Sensors 24 06653 g009
    Table 1. Complexity of algorithms.
    Table 1. Complexity of algorithms.
    AlgorithmComputational Complexity
    proposed MSD-RD-MUSIC O ( L N 2 + 2 R 1 + 2 R 3 + 3 + ( R 1 + 1 ) ( 2 R 3 R 1 + 3 ) 2 + ( 2 R 3 R 1 + 3 ) 3 + α θ ( 3 ( 2 R 3 R 1 + 3 ) ( 2 R 3 R 1 + 3 K ) + 9 ( 2 R 3 R 1 + 3 K ) ) )
    MSD-2D-MUSIC O ( L N 2 + 2 R 1 + 2 R 3 + 3 + ( R 1 + 1 ) ( 2 R 3 R 1 + 3 ) 2 + ( 2 R 3 R 1 + 3 ) 3 + α θ α φ ( ( 2 R 3 R 1 + 3 ) ( 2 R 3 R 1 + 3 K ) + ( 2 R 3 R 1 + 3 K ) ) )
    NSS-MUSIC [27] O ( L N 2 + ( 2 R 1 + 1 ) + 2 ( R 1 + 1 ) 3 + α θ ( R 1 + 1 ) ( R 1 + 1 K ) + R 1 + 1 K )
    SD-RD-MUSIC [24] O ( L N 2 + 2 R 1 + R 3 + 2 + ( R 1 + 1 ) ( R 3 + 2 ) 2 + ( R 3 + 2 ) 3 + α θ ( 2 ( R 3 + 2 ) ( R 3 + 2 K ) + 4 ( R 3 + 2 K ) ) )
    NC-ESPRIT-CD [11] O ( L 4 N 2 + 4 N 3 + 8 N K 2 + 11 K 3 )
    NC-SSI-CD [13] O ( L 2 N 2 + 2 N 3 + α θ ( 2 N + K 3 + 2 N K 2 ) )
    Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

    Share and Cite

    MDPI and ACS Style

    Chen, K.; Chen, W.; Li, J. Noncircular Distributed Source DOA Estimation with Nested Arrays via Reduced-Dimension MUSIC. Sensors 2024, 24, 6653. https://doi.org/10.3390/s24206653

    AMA Style

    Chen K, Chen W, Li J. Noncircular Distributed Source DOA Estimation with Nested Arrays via Reduced-Dimension MUSIC. Sensors. 2024; 24(20):6653. https://doi.org/10.3390/s24206653

    Chicago/Turabian Style

    Chen, Kaiyuan, Weiyang Chen, and Jiaqi Li. 2024. "Noncircular Distributed Source DOA Estimation with Nested Arrays via Reduced-Dimension MUSIC" Sensors 24, no. 20: 6653. https://doi.org/10.3390/s24206653

    APA Style

    Chen, K., Chen, W., & Li, J. (2024). Noncircular Distributed Source DOA Estimation with Nested Arrays via Reduced-Dimension MUSIC. Sensors, 24(20), 6653. https://doi.org/10.3390/s24206653

    Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

    Article Metrics

    Back to TopTop