Next Article in Journal
Validity of the Wrist-Worn Polar Vantage V2 to Measure Heart Rate and Heart Rate Variability at Rest
Next Article in Special Issue
Unfolded Coprime Linear Array with Three Subarrays for Non-Gaussian Signals: Configuration Design and DOA Estimation
Previous Article in Journal
A Custom-Made Lower Limb Dynamometer for Assessing Ankle Joint Torque in Humans: Calibration and Measurement Procedures
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Computationally Efficient Direction-of-Arrival Estimation Algorithms for a Cubic Coprime Array

College of Electronic Engineering, Nanjing Vocational University of Industry Technology, Nanjing 211106, China
*
Author to whom correspondence should be addressed.
Sensors 2022, 22(1), 136; https://doi.org/10.3390/s22010136
Submission received: 29 November 2021 / Revised: 16 December 2021 / Accepted: 20 December 2021 / Published: 25 December 2021
(This article belongs to the Special Issue Advances in Sparse Sensor Arrays)

Abstract

:
In this paper, we investigate the problem of direction-of-arrival (DOA) estimation for massive multi-input multi-output (MIMO) radar, and propose a total array-based multiple signals classification (TA-MUSIC) algorithm for two-dimensional direction-of-arrival (DOA) estimation with a coprime cubic array (CCA). Unlike the conventional multiple signal classification (MUSIC) algorithm, the TA-MUSIC algorithm employs not only the auto-covariance matrix but also the mutual covariance matrix by stacking the received signals of two sub cubic arrays so that full degrees of freedom (DOFs) can be utilized. We verified that the phase ambiguity problem can be eliminated by employing the coprime property. Moreover, to achieve lower complexity, we explored the estimation of signal parameters via the rotational invariance technique (ESPRIT)-based multiple signal classification (E-MUSIC) algorithm, which uses a successive scheme to be computationally efficient. The Cramer–Rao bound (CRB) was taken as a theoretical benchmark for the lower boundary of the unbiased estimate. Finally, numerical simulations were conducted in order to demonstrate the effectiveness and superiority of the proposed algorithms.

1. Introduction

The multiple-input multiple-output (MIMO) radar [1,2,3] has received much attention in array signal processing, due to its capability to enhance spatial resolution, improve parameter identifiability, and achieve more degrees of freedom (DOFs) than traditional phased array radars [4]. Recently, a new MIMO system, called massive MIMO, has attracted great interest both in industry [5] and academia [6,7,8]. Compared to the traditional MIMO geometry, massive MIMO systems are equipped with a large number of antennae at the base station (BS), which brings a number of advantages: for example, higher throughput, improved spectral output, and enhanced link reliability [9,10,11,12,13].
Base stations rely on massive MIMO systems to uplink sounding signals, and compute channel knowledge to enable MIMO beam-forming [14,15,16]. Therefore, direction-of-arrival (DOA) estimation is important for massive MIMO], as it is needed to complete the predicted capacity gains [17,18]. Various DOA estimation algorithms have been proposed in recent years, such as improved multiple signal classification (MUSIC) [19], estimation of signal parameters via rotational invariance techniques (ESPRIT) [20], and the propagator method (PM) [21]. However, all these classic algorithms are conducted with a uniform array [22,23,24,25]. In a uniform array, inter-element spacing is limited to half a wavelength to avoid the problem of phase ambiguity [26].
In recent years, sparse arrays, such as nested [27] and coprime [28] arrays, have received considerable attention due to their capacity to improve estimation accuracy, enhance DOF, and mitigate the mutual coupling (MC) effect [29,30,31]. Practically speaking, a nested array is composed of at least one uniform linear array. For a uniform array, because the inter-element spacing is no larger than half a wavelength to avoid phase ambiguity, severe MC effects still occur. To reduce the MC effects, a general coprime linear array (CLA) which contains two uniform linear subarrays was proposed by [28]. The number of sensors of these two subarrays are defined as M and N . The inter-element spacing of the sensors is set to N λ / 2 and M λ / 2 , respectively, where λ represents the wavelength of the carrier wave. The authors of [28] verified that a CLA with M + N 1 sensors can achieve O ( M N ) DOFs and improve the performance of the DOA estimation, where O ( ) means the DOFs. A spatial smoothing technique-based algorithm was proposed in [31] which constructs a positive semi-definite covariance matrix to apply the subspace-based method. However, this algorithm involves a large number of snapshots to vectorize. In [32], a decomposed algorithm was proposed for CLA which separately processes the two subarrays by applying the conventional MUSIC algorithm and conducting a global angular spectral search. Meanwhile, the phase ambiguity problem is solved by combining the two estimates of two subarrays. A search-free algorithm was devised to estimate DOAs for coprime arrays with low computational complexity [33].
In practical applications, two-dimensional (2D) DOA estimation contains more important information. Consequently, a large number of investigations have been conducted into 2D DOA estimation generation [34,35,36]. The authors of [34] presented a general coprime planar array, proposing a partial spectral search algorithm to estimate 2D DOA which uses a linear relation to decrease the complexity. The authors of [35] proposed a combined ESPRIT algorithm which can achieve auto-paired angle estimation with lower complexity. The authors of [36] employed a reduced dimensional method which involved transforming the 2D spectral peak search to one-dimensional (1D) one within a small search sector. The authors of [37] proposed an initialization-based parallel factor method which utilized the PM to obtain initial estimates, then used these estimates to reconstruct the signal matrix; in this way, the complexity was significantly decreased. However, the above-mentioned studies, [34,35,36,37], are based on spectral peak searching, which results in high computational complexity.
For a two-dimensional array design, such methods can obtain superior performance in terms of azimuth angle estimation, but the elevation angle estimation is less good due to the fact that the array elements are distributed over a plane. From the perspective of improving performance in terms of the 2D DOA estimation of elevation angle, we propose considering the three-dimensional array model. Furthermore, the traditional antenna array is limited by the half-wavelength limit on inter-element spacing that avoids phase ambiguity. As a result, the array aperture is limited, which leads to poor resolution. Especially in the massive MIMO environment and in the context of 5G communication, which requires more antennae, the traditional array structure—with its limited array aperture, poorer resolution, lower estimation accuracy, and more severe MC effect—is not viable for practical applications. As a result, it is of great significance to expand the one-dimensional linear array and two-dimensional planar array models and introduce a three-dimensional coprime cubic array structure. Such designs can be used in massive MIMO, 5G communication, and UAVs. A coprime cubic array (CCA) geometry—a configuration which has been proven to outperform conventional uniform cubic arrays in terms of DOA estimation [38,39]—was proposed in [40]. In this paper, we exploit the same type of CCA configuration.
For CCA geometry, existing approaches, such as subspace-based algorithms [34,35,36], process the subarrays separately. This approach only employs the auto-covariance matrix of the subarray, resulting in achievable DOFs being damaged and making it impossible to solve the ambiguity problem caused by inter-element spacing larger than half a wavelength. In this paper, we propose a total array-based MUSIC algorithm (TA-MUSIC) for 2D DOA estimation, where not only the auto-covariance matrix, but also the mutual covariance matrix, is employed. Additionally, based on [34], we verified that, by using the coprime property, ambiguous estimates can be eliminated. To alleviate the computational burden, we present an ESPRIT-based MUSIC (E-MUSIC) algorithm which employs the computationally efficient ESPRIT algorithm to obtain initial DOA estimates, then conducts 1D spectral peak searches. Finally, numerical simulation results are presented to demonstrate the effectiveness of the proposed algorithms with CCA geometry.
The main contributions of our research are summarized as follows:
(a)
We propose a TA-MUSIC algorithm with CCA geometry to enable massive MIMOs to fully employ DOFs and achieve superior DOA estimation by employing both the auto-covariance matrix and the mutual covariance matrix of the entire array. In addition, we verify that by using the coprime property, the proposed algorithm can suppress the ambiguity problem.
(b)
We propose an E-MUSIC algorithm for 2D DOA estimation, which can effectively decrease the complexity of the classic MUSIC algorithm. After utilizing the ESPRIT algorithm to initialize and obtain a rough estimation, we then conduct a fine search within a smaller sector to achieve lower complexity.
(c)
Our numerical simulation results confirm that the proposed algorithms outperform the classical ESPRIT algorithm and the PM algorithm in DOA estimation.
The remaining sections of this paper are organized as follows. The array geometry and signal model are described in Section 2. The proposed algorithms are presented in Section 3. The complexity analysis is presented in Section 4, and the advantages of the proposed system discussed. Numerical simulations are provided in Section 5, and Section 6 discusses the conclusionsr.
Notations: We use lower-case bold characters for vectors and upper-case bold characters for matrices. The characters ( ) T and ( ) H denote the transpose and the conjugate transpose, respectively. The characters and represent the Khatri–Rao product and Kronecker product, respectively. The element d i a g ( ) is a diagonal matrix which uses the elements of the matrix as its diagonal elements. The element E ( ) is statistical expectation; D m ( ) is a diagonal matrix in which the m-th row of the matrix is employed; and a n g l e ( ) and arctan ( ) are the phase operator and the arctangent function, respectively.

2. Signal Model

In this paper, we employ a CCA configuration which can further enlarge the array aperture and improve DOA estimation performance [40].
As described in [40], a CCA configuration incorporates two uniform cubic subarrays. One subarray is set with M 1 × T 1 × P 1 sensors. The other is set with M 2 × T 2 × P 2 sensors. For subarray 1, the inter-element spacing is determined as d x 1 = M 2 λ / 2 for the x-axis direction, d y 1 = T 2 λ / 2 for the y-axis direction, and d z 1 = P 2 λ / 2 for the z-axis direction, where λ represents the wavelength. In subarray 2, the inter-element spacing is d x 2 = M 1 λ / 2 , d y 2 = T 1 λ / 2 and d z 2 = P 1 λ / 2 , for the x-, y-, and z-axes, respectively. The total number of the sensors is therefore computed according to the equation T C C A = M 1 T 1 P 1 + M 2 T 2 P 2 1 . Figure 1 depicts an example of a CCA configuration where M 1 = T 1 = P 1 = 4 and M 2 = T 2 = P 2 = 3 .
Suppose that K far-field uncorrelated narrowband incident signals impinge on CCA with angles { ( θ k , ϕ k ) | k = 1 , 2 , , K } , where θ k represents the elevation angle and ϕ k denotes the azimuth angle of the k-th signal; K < min { M 1 T 1 P 1 , M 2 T 2 P 2 } ; θ k ( 0 ° , 90 ° ) ; and ϕ k ( 0 ° , 180 ° ) . For simplicity, we set u k = sin θ k cos ϕ k ( 1 , 1 ) , v k = sin θ k s i n ϕ k ( 0 , 1 ) and w k = cos θ k ( 0 , 1 ) . Then, we take subarray i as an example to illustrate the proposed algorithm in the following part. Accordingly, the subarray has M i × T i × P i ( i = 1 , 2 ) .
If we denote the outputs of two subarrays as per [34], then:
X 1 = A 1 S + N 1
X 2 = A 2 S + N 2
where S = [ s 1 , s 2 , , s K ] T K × L represents the signal matrix and L denotes the number of snapshots. N i M i T i P i × L ( i = 1 , 2 ) is the additive Gaussian white noise matrix. The variance and mean are defined as σ n 2 and zero, respectively. A i M i T i P i × K is the directional matrix of the i-th subarray with M i × T i × P i ( i = 1 , 2 ) sensors and is presented by A i = [ a i ( u 1 , v 1 , w 1 ) , a i ( u 2 , v 2 , w 2 ) , , a i ( u K , v K , w K ) ] and a i ( u k , v k , w k ) = a x _ i ( u k ) a y _ i ( v k ) a z _ i ( w k ) , ( k = 1 , 2 , , K ) denotes the steering vector.
a x _ i ( u k ) = [ 1 , e j 2 π d x i u k / λ , , e j 2 π ( M i 1 ) d x i u k / λ ] T ,
a y _ i ( v k ) = [ 1 , e j 2 π d y i v k / λ , , e j 2 π ( T i 1 ) d y i v k / λ ] T ,
a z _ i ( w k ) = [ 1 , e j 2 π d z i w k / λ , , e j 2 π ( P i 1 ) d z i w k / λ ] T ,
The directional matrix can also be denoted as:
A i = A x _ i A y _ i A z _ i = [   A z _ i D 1 ( A y _ i ) D 1 ( A x _ i )   A z _ i D 1 ( A y _ i ) D 2 ( A x _ i ) A z _ i D T i ( A y _ i ) D M i ( A x _ i ) ]
Here, we use A x _ i , A y _ i , A z _ i as directional matrices of subarray i. A x _ i represents the x-axis, A y _ i denotes the y-axis, and A z _ i is the z-axis. The character denotes the Khatri–Rao product, and D m ( ) denotes a diagonal matrix which employs the m-th row values of the matrix.

3. Proposed Method for DOA Estimation

In this section, we examine the classic MUSIC algorithm [32] for CCA geometry. We then propose a TA-MUSIC algorithm to solve the problems encountered with the classic MUSIC algorithm. Note that the TA-MUSIC algorithm involves spectral peak searching within the global angular sector, generating a high level of computational complexity; we therefore propose using an E-MUSIC algorithm to alleviate the computational burden. To be more explicit, we take subarray 1 as an example to explain the proposed algorithm.

3.1. Review

In [32], the authors ran the subarrays of CCA separately. Correspondingly, the covariance matrix for output signal of the subarray i can be acquired using the formula:
R ^ i = ( 1 / L ) l = 1 L X i X i H
Therefore, according to eigenvalue decomposition (EVD), we have:
R ^ i = E ^ s , i D ^ s , i E ^ s , i H + E ^ n , i D ^ n , i E ^ n , i H
where D ^ s , i represents the largest K eigenvalues in the signal subspace and E ^ s , i represents the corresponding signal subspace matrix. The noise subspace, which is composed of remaining eigenvalues, is denoted by D ^ n , i and the corresponding noise subspace matrix is E ^ n , i .
According to the 1D MUSIC spectrum [19], we can denote the 3D MUSIC spatial spectral function for subarray i as
f i ( u , v , w ) = 1 a i H ( u , v , w ) E n , i E n , i H a i ( u , v , w ) ( i = 1 , 2 )
where a i ( u , v , w ) = a x , i ( u ) a y , i ( v ) a z , i ( w ) , u = sin θ cos ϕ , v = sin θ s i n ϕ and w = cos θ .

3.2. TA-MUSIC Algorithm

Unlike the algorithms that conduct the subarrays separately [32,33,34], in the proposed TA-MUSIC algorithm, both covariance matrices of the total array are employed to estimate DOAs by stacking the outputs of the two subarrays, as follows:
X = [ X 1 X 2 ] = [ A 1 A 2 ] S + [ N 1 N 2 ] = A S + N
where A = [ A 1 T , A 2 T ] T and n ( t ) = [ n 1 T ( t ) , n 2 T ( t ) ] T . From this, the covariance matrix of the total array can be estimated using the formula:
R ^ = ( 1 / L ) l = 1 L X X H
By operating EVD, we have:
R ^ = E ^ s D ^ s E ^ s H + E ^ n D ^ n E ^ n H
where E ^ s is the signal subspace matrix and E ^ n denotes the noise subspace matrix. D ^ s and D ^ n denote matrixes which contain the largest K eigenvalues and the remaining eigenvalues, respectively.
Then, according to the orthogonality that exists between the signal subspace and noise subspace, we can denote the spatial spectral function as:
f ( u , v , w ) = 1 a H ( u , v , w ) E n E n H a ( u , v , w )
where a ( u , v , w ) = [ a 1 T ( u , v , w ) a 2 T ( u , v , w ) ] T . After searching over θ k ( 0 ° , 90 ° ) and ϕ k ( 0 ° , 180 ° ) , the TA-MUSIC spectrum can be obtained without any ambiguous phase problems arising. This is demonstrated in Lemma 1, below [34]:
Lemma 1.
We suppose ( θ k , ϕ k ) to be the real DOA for the k-th signal. In addition, only one DOA estimate pair ( θ ^ k , ϕ ^ k ) generates a spectral peak in the TA-MUSIC spectrum. Therefore, ( θ ^ k , ϕ ^ k ) is the estimates of the real DOA ( θ k , ϕ k ) .
Proof. 
There is another DOA estimate, ( θ ^ k a , ϕ ^ k a ) , besides ( θ ^ k , ϕ ^ k ) and ( θ ^ k a , ϕ ^ k a ) , which can be used to generate a spectral peak for the real DOA ( θ k , ϕ k ) . In other words, this means:
a H ( u ^ k , v ^ k , w ^ k ) E n = a H ( u ^ k a , v ^ k a , w ^ k a ) E n
a ( u ^ k , v ^ k , w ^ k ) = a ( u ^ k a , v ^ k a , w ^ k a )
where a ( u ^ k , v ^ k , w ^ k ) = [ a 1 T ( u ^ k , v ^ k , w ^ k ) , a 2 T ( u ^ k , v ^ k , w ^ k ) ] T ,   a ( u ^ k a , v ^ k a , w ^ k a ) = [ a 1 T ( u ^ k a , v ^ k a , w ^ k a ) , a 2 T ( u ^ k a , v ^ k a , w ^ k a ) ] T ,   a i ( u ^ k , v ^ k , w ^ k ) = a x _ i ( u ^ k , v ^ k , w ^ k ) a y _ i ( u ^ k , v ^ k , w ^ k ) a z _ i ( u ^ k , v ^ k , w ^ k ) , a i ( u ^ k a , v ^ k a , w ^ k a ) = a x _ i ( u ^ k a , v ^ k a , w ^ k a ) a y _ i ( u ^ k a , v ^ k a , w ^ k a ) a z , i ( u ^ k a , v ^ k a , w ^ k a ) ( i [ 1 , 2 ] ) ,   u ^ k = sin θ ^ k cos ϕ ^ k ,   u ^ k a = sin θ k a cos ϕ k a ,   v ^ k = sin θ ^ k sin ϕ ^ k , v ^ k a =   sin θ ^ k a   sin ϕ ^ k a , w ^ k = cos θ k and w ^ k a = cos θ ^ k a .
Then we have:
a x _ i ( u ^ k , v ^ k , w ^ k ) = a x _ i ( u ^ k a , v ^ k a , w ^ k a )
a y _ i ( u ^ k , v ^ k , w ^ k ) = a y _ i ( u ^ k a , v ^ k a , w ^ k a )
a z _ i ( u ^ k , v ^ k , w ^ k ) = a z _ i ( u ^ k a , v ^ k a , w ^ k a )
Specifically,
u ^ k u ^ k a = 2 k u i π M j , v ^ k v ^ k a = 2 k v i π T j , w ^ k w ^ k a = 2 k w i π P j
where k u i ( M j , M j ) , k v i ( T j / 2 , T j / 2 ) , k w i ( P j / 2 , P j / 2 ) and i , j { 1 , 2 } , i j .
Then we have
k u 1 M 2 = k u 2 M 1 , k v 1 T 2 = k v 2 T 1 , k w 1 P 2 = k w 2 P 1
Since M1, M2, T 1 , T 2 and P 1 , P 2 are coprime integers pairs, respectively, Equation (20) can hold only in the case of k u 1 = k u 2 = 0 , k v 1 = k v 2 = 0 , k w 1 = k w 2 = 0 . This indicates that no ambiguity problem has arisen. □
As described above, the proposed algorithm enables spectral searching within the global angular sector, which results in expensive computational complexity. In the following section, we propose using an E-MUSIC algorithm to significantly reduce the computational complexity.

3.3. The E-MUSIC Algorithm

From Equation (1), we know that the subarray with M i × T i × P i sensors has uniform inter-element spacing and the properties of a Vandermonde matrix, indicating that the ESPRIT algorithm, which has high computational efficiency, can be employed to achieve initial DOA estimates.
For subarray 1, with M 1 × T 1 × P 1 sensors, according to Equation (7) the covariance matrix can be computed as follows:
R ^ 1 = ( 1 / L ) l = 1 L X 1 X 1 H
Then, according to Equation (8), we can perform the eigenvalue decomposition of R ^ 1 as follows:
R ^ 1 = E ^ s , 1 D ^ s , 1 E ^ s , 1 H + E ^ n , 1 D ^ n , 1 E ^ n , 1 H
In the noiseless scenery, E ^ s , 1 satisfies
E ^ s , 1 = A 1 T
where T is a nonsingular matrix and E ^ s , 1 is signal subspace which is segmented into E ^ x 1 , 1 and E ^ x 2 , 1 , denoting E ^ s , 1 ( 1 : ( M 1 1 ) T 1 P 1 , : ) and E ^ s , 1 ( T 1 P 1 + 1 : T 1 M 1 P 1 , : ) ; and corresponding steering matrices A x 1 , 1 and A x 2 , 1 , denoting A 1 ( 1 : ( M 1 1 ) T 1 P 1 , : ) and A 1 ( T 1 P 1 + 1 : M 1 T 1 P 1 , : ) , respectively. Based on the uniformities of steering matrices, we have:
A x 2 , 1 = A x 1 , 1 Φ x , 1
where Φ x , 1 = d i a g ( e j 2 π d u ^ 1 a / λ , e j 2 π d u ^ 2 a / λ , , e j 2 π d u ^ K a / λ ) . The signal subspace then satisfies [27]:
[ E ^ x 1 , 1 E ^ x 2 , 1 ] = [ A x 1 , 1 T A x 2 , 1 T ] = [ A x 1 , 1 T A x 1 , 1 Φ x , 1 T ]
Then we have:
E ^ x 1 , 1 ÷ E ^ x 2 , 1 = T 1 Φ x , 1 T
By performing eigenvalue decomposition (EVD) on covariance matrix Ψ x 1 = E ^ x 1 , 1 ÷ E ^ x 2 , 1 we can obtain K estimates u ^ k a , ( k = 1 , 2 , , K ) , and using the eigenvectors, we can obtain an estimated T , which is employed to achieve automatically paired angles in the following part.
Next, we rearrange the rows of E ^ s , 1 to obtain a new signal subspace, E ^ s , 1
E ^ s , 1 = A 1 T = A y , 1 A x , 1 A z , 1 T = A y , 1 A x z , 1 T
Similarly to E ^ s , 1 , we then segment E ^ s , 1 into E ^ y 1 , 1 and E ^ y 2 , 1 , denoting E ^ s , 1 ( 1 : ( T 1 1 ) M 1 P 1 , : ) and E ^ s , 1 ( M 1 P 1 : T 1 M 1 P 1 , : ) , respectively. Then we perform EVD on Ψ y 1 = E ^ y 1 , 1 ÷ E ^ y 1 , 2 to obtain Φ y , 1 and v ^ k a . Likewise, we can achieve Φ z , 1 and w ^ k a by applying the same algorithm. In this part of the calculation, in order to decrease the complexity, we chose to explore only two variants. In the process of computing Φ x , 1 , Φ y , 1 , and Φ z , 1 , estimated DOAs ( u ^ k a , v ^ k a ) with automatic pairing can be obtained using the same matrix, T [28]. According to Equation (19), if the inter-element spacing is larger than half a wavelength, the phase ambiguity problem arises and all the DOA estimates we obtain will be ambiguous. However, according to the coprime property, the phase ambiguity problem can be eliminated and unambiguous values can be attained, as demonstrated in Lemma 1. To obtain more accurate DOA estimates, the unambiguous values ( u ^ k i n i , v ^ k i n i ) are employed to initialize the spatial spectral function in Equation (13).
Unlike the TA-MUSIC algorithm, which generates high computational complexity due to its use of 2D spectral peak searching within a global angular sector of θ k ( 0 ° , 90 ° ) , ϕ k ( 0 ° , 180 ° ) , the proposed E-MUSIC algorithm transforms the 2D spectral peak search into a 1D spectral peak search over the sector, u k ( 1 , 1 ) , v k ( 1 , 1 ) , which is significantly more computationally efficient.
For the k-th signal, the initial estimate ( u ^ k i n i , v ^ k i n i ) is initially employed. From this, a new 1D spatial spectral function can be obtained:
f w ( u ^ k i n i , v ^ k i n i , w ) = 1 a H ( u ^ k i n i , v ^ k i n i , w ) E n E n H a ( u ^ k i n i , v ^ k i n i , w )
A search is conducted over a small sector w ( 0 , 1 ) , and a 1D spatial spectral peak search is then performed to achieve an improved DOA estimate for w k . Similarly, by using w k and v ^ k i n i , we can construct the 1D spatial spectral function of u as:
f u ( u , v ^ k i n i , w ^ k ) = 1 a H ( u , v ^ k i n i , w ^ k ) E n E n H a ( u , v ^ k i n i , w ^ k )
From this, it is possible to obtain more accurate estimates from a 1D spectral peak search. The final estimates can be obtained by means of:
{ θ ^ k = arccos w ^ k ϕ ^ k = arccos ( u ^ k / sin ( arccos w ^ k ) )

3.4. Detailed Steps

The detailed steps of the E-MUSIC algorithm are provided as follows.
Step 1. Compute the covariance matrix R ^ of the total array according to Equation (8), then decompose R ^ to attain the covariance matrix R ^ of subarray 1.
Step 2. Conduct an EVD of R ^ and R ^ 1 . The corresponding noise and signal subspaces are denoted as E ^ n and E ^ s , 1 by Equations (19) and (22), respectively.
Step 3. Apply the ESPRIT algorithm to E ^ s , 1 . Then, use Equations (20), (26) and (27) to obtain the initial estimates ( u ^ k i n i , v ^ k i n i ) , k = 1 , 2 , , K .
Step 4. For the k-th signal, to achieve a more accurate estimate w ^ k , generate the 1D spatial spectral function for w ( 0 , 1 ) with ( u ^ k i n i , v ^ k i n i ) , where k = 1 , 2 , , K .
Step 5. To achieve a more accurate estimate, u ^ k , generate the 1D spatial spectral function for u ( 1 , 1 ) with ( w k , v ^ k i n i ) k = 1 , 2 , , K .
Step 6. Use Equation (30) to obtain the final DOA estimate ( θ ^ k , ϕ ^ k ) k = 1 , 2 , , K .

4. Performance Analysis

4.1. Computational Complexity

In this subsection, we compare the complexity of the proposed TA-MUSIC algorithm, the E-MUSIC algorithm, and the classic MUSIC algorithm [32] using the same CCA for each. For the TA-MUSIC algorithm, the total complexity is G 2 L + G 3 + ( 180 / τ ) ( 90 / τ ) [ G ( G K ) ] , where L represents the number of snapshots, G = G 1 + G 2 , G 1 = M 1 T 1 P 1 , G 2 = M 2 T 2 P 2 , and τ denotes the searching step. For the E-MUSIC algorithm, the total complexity is G 2 L + G 3 + ( τ / 3 ) G ( G K ) .
For clarity, we list the computational complexity of the mentioned algorithms in Table 1, where M 1 = 4 , T 1 = 4 , P 1 = 4 , M 2 = 3 , T 2 = 3 , P 2 = 3 , L = 200 , K = 2 and the searching step τ is set to 0.02. We can clearly see that the proposed TA-MUSIC algorithm has the almost the same complexity as the TSS algorithm, while the proposed E-MUSIC algorithm has the lowest computational complexity compared to the others.
Figure 2 compares the complexity with increasing number of sensors of the three algorithms, classic MUSIC, TA-MUSIC and E-MUSIC. From this chart, we can observe that the computational complexity of these three algorithms increases with the number of sensors. It can also be seen that E-MUSIC has the lowest complexity among the three. Figure 3 compares the complexity of the three algorithms as the number of snapshots increases. This chart indicates E-MUSIC’s superiority due to lower complexity. Figure 4 compares the complexity under the variant searching step. It clearly indicates that the computational complexity increases as searching decreases.

4.2. Degree of DOF

The proposed TA-MUSIC algorithm can obtain M 1 T 1 P 1 + M 2 T 2 P 2 1 DOFs, which indicates TA-MUSIC can detect M 1 T 1 P 1 + M 2 T 2 P 2 2 target signals by using M 1 T 1 P 1 + M 2 T 2 P 2 1 sensors.
DOF CCA TA MUSIC = M 1 T 1 P 1 + M 2 T 2 P 2 1
The algorithms in [34,35,36] divide the array into two subarrays, then estimate DOA separately. In this way, much of the array information is not fully employed, resulting in a loss of DOFs. The method described in [34,35,36] can achieve a greater number of DOFs, as
DOF CCA methods in = min ( M 1 T 1 P 1 , M 2 T 2 P 2 )
where M 1 = T 1 = P 1 > M 2 =   T 2 = P 2 .
Specifically, the E-MUSIC algorithm has M 2 T 2 P 2 DOFs,
DOF CCA E MUSIC = max ( M 1 T 1 P 1 , M 2 T 2 P 2 )
Thus, the proposed algorithms can detect many more signals than conventional algorithms with the same sensors. From Equations (31)–(33), we can describe the relationship of DOFs of the three algorithms as:
DOF CCA methods in < DOF CCA E MUSIC < DOF CCA TA MUSIC

4.3. Advantages

The performance of the TA-MUSIC and E-MUSIC algorithms are summarized as follows:
  • The proposed TA-MUSIC performs better DOA estimations by employing all of the array information, including the auto-covariance matrix and the mutual covariance matrix, whereas E-MUSIC only utilizes the auto-covariance matrix information. In addition, TA-MUSIC can fully achieve DOFs of M 1 T 1 P 1 + M 2 T 2 P 2 1 , while the algorithms in [34,35,36] only achieve M 2 T 2 P 2 DOFs. Furthermore, E-MUSIC can obtain M 1 T 1 P 1 DOFs, which are larger than M 2 T 2 P 2 ( M 1 > M 2 ) .
  • The proposed E-MUSIC algorithm significantly reduces computational complexity by transforming the 2D spatial spectral peak search into a 1D one, whereas the algorithms in [34,35,36] and TA-MUSIC require 2D spectral peak searching.
  • The proposed TA–MUSIC algorithm can attain paired angles automatically and outperforms the conventional ESPRIT and PM algorithms in DOA estimation performance.

4.4. Cramer–Rao Bound

In this part, we provide the Cramer–Rao bound (CRB) [41] derivation of DOA estimation with a CCA. The signal covariance matrix is achieved through R s = S S H / L .
According to [41], the CRB with a CCA can be obtained using the following formula:
C θ , ϕ = σ 2 2 L { R e [ D H A D R ^ T ] } 1
where D = [ a 1 / θ 1 , a 2 / θ 2 , , a K / θ K , a 1 / ϕ 1 , a 2 / ϕ 2 , , a K / ϕ K ] , A = I N 1 M 1 J 1 + N 2 M 2 J 2     A ( A H A ) 1 A H and a k are the k-th column of A ( k = 1 , 2 , , K ) , R ^ = [ ( R s , R s ) T ,   ( R s , R s ) T ] T .

5. Simulation Results

In this section, we provide numerical simulation results to demonstrate the estimation performance of the proposed algorithms with a CCA. The CCA configuration consisted of two UCA configurations of 4 × 4 × 4 and 3 × 3 × 3 sensors respectively, where d x 1 = 3 λ / 2 , d y 1 = 3 λ / 2 , d z 1 = 3 λ / 2 , d x 2 = 4 λ / 2 , d y 2 = 4 λ / 2 and d z 2 = 4 λ / 2 . Suppose that K = 2 signals impinge on the CCA from ( θ 1 , ϕ 1 ) = ( 10 , 20 ) and ( θ 2 , ϕ 2 ) = ( 20 , 30 ) . Figure 5 and Figure 6 are the scattering images for TA-MUSIC and E-MUSIC, respectively. As they show, both the proposed algorithms were able to successfully detect the target signals.
The root mean square error (RMSE) was exploited as the estimation performance metric, defined by the following formula:
R M S E = 1 P K p = 1 P k = 1 K ( ( θ k θ ^ k p ) 2 + ( ϕ k ϕ ^ k p ) 2 )
where P represents Monte-Carlo simulation iterations and K denotes the number of target signals. ( θ ^ p k , ϕ ^ k p ) ( k = 1 , 2 , K ) represents the estimate of the k-th angle ( θ k , ϕ k ) for the p-th trial. For this study, P = 500 .

5.1. Comparison of the DOA Estimation Performance of Different Algorithms

In this subsection, we present the RMSE performance of various algorithms with a CCA, specifically, the PM [42] algorithm, the ESPRIT [43] algorithm, and the proposed TA-MUSIC and E-MUSIC algorithms. It is assumed that there are two DOAs from the directions of ( θ 1 , ϕ 1 ) = ( 10 , 20 ) and ( θ 2 , ϕ 2 ) =   ( 20 , 30 ) . Figure 7 depicts the RMSE against the SNR (signal-to-noise ratio), where the number of snapshots is L = 200. Figure 8 depicts the RMSE against the number of snapshots, where SNR = 0dB. In Figure 7, it can be seen that estimation performance improved as with increasing SNR, and that the proposed TA-MUSIC algorithm outperforms the others, because it utilizes all the available information, from both the auto-covariance matrix and the mutual-covariance matrix. In addition, Figure 7 and Figure 8 show that the E-MUSIC algorithm, which uses a successive scheme to estimate the signals’ direction of arrival, can achieve prominent DOA estimation performance, along with the high computational efficiency demonstrated in Figure 2 and Figure 3.

5.2. RMSE with a Varying Number of Sensors

In this subsection, we illustrate how DOA estimation performance changes with the number of snapshots for the proposed E-MUSIC algorithm with CCA geometry which consists of two subarrays. The first subarray, M 1 × N 1 × J 1 , was simulated with various geometries, where the number of sensors was M 1 = N 1 = J 1 = [ 4 , 5 , 7 ] . The other subarray remained set to M 2 × N 2 × J 2 = 3 × 3 × 3 sensors throughout. Figure 9 depicts RMSE performance with increasing SNR levels for the various-sized sensor arrays, where L = 200. Figure 10 shows RMSE performance as the number of snapshots increases, where SNR = 0dB. As can be seen in Figure 9, DOA estimation performance improved as the SNR increased, due to the decrease in noise. Figure 10 clearly shows that the DOA estimation performance of the E-MUSIC algorithm improved with the number of snapshots.

5.3. Resolution Performance

If we assume that two target signals are closely located and impinge on the CCA array, and define the two signals as ( θ ^ 1 , ϕ ^ 1 ) and ( θ ^ 2 , ϕ ^ 2 ) , then these two signals are detected if | θ θ ^ | < | θ 1 θ 2 | / 2 and | ϕ ϕ ^ | < | ϕ 1 ϕ 2 | / 2 . We selected two closely located signals of ( θ 1 , θ 2 ) = ( 10 , 11 ) and ( ϕ 1 , ϕ 2 ) = ( 30 , 32 ) to study the estimation probability of the proposed algorithms. Figure 11 and Figure 12 show the estimation probability of the proposed TA-MUSIC and E-MUSIC algorithms and the conventional ESPRIT and PM algorithms according to SNR and number of snapshots, respectively. As depicted in these two figures, the resolution performance improved with increasing SNR and number of snapshots. Specifically, from Figure 11, it can be seen that the DOA estimation improved with the improved SNR, and Figure 12 clearly shows that the DOA estimation performance improved with the number of snapshots. It can also be seen that the conventional ESPRIT and PM algorithms presented almost identical DOA estimation performances, but the proposed TA-MUSIC and E-MUSIC algorithms demonstrated far better estimation performances.

6. Conclusions

In this paper, we propose using a TA-MUSIC algorithm for 2D DOA estimation with a CCA configuration. Unlike the conventional MUSIC algorithms which only utilize information from the auto-covariance matrix, the TA-MUSIC algorithm employs all the available information from both this and the mutual-covariance matrix. This enables the full achievement of the DOF and improves DOA estimation performance. Moreover, in order to reduce computational complexity, we propose using the computationally efficient E-MUSIC for 2D DOA estimation. This algorithm exploits the ESPRIT algorithm to obtain an initial estimate. The simulation results verified that the proposed algorithms demonstrate superior DOA estimation performance compared to the conventional algorithms.

Author Contributions

Conceptualization, P.G.; methodology, P.G.; software, P.G.; validation, P.G. and X.C.; formal analysis, P.G.; investigation, P.G. and X.C.; resources, P.G. and X.C.; data curation, P.G. and X.C.; writing—original draft preparation, P.G. and X.C.; writing—review and editing, P.G.; visualization, X.C.; supervision, P.G.; project administration, P.G. and X.C.; funding acquisition, P.G. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by China NSF grant number (61371169, 61601167) and University-level scientific research grant number (YK20-02-11). And the APC was funded by University-level scientific research.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not Applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. FishIer, E.; Haimovich, A.; Blum, R.; Chizhik, D.; Cimini, L.; Valenzuela, R. MIMO radar: An idea whose time has come. In Proceedings of the 2004 IEEE Radar Conference, Philadelphia, PA, USA, 29–29 April 2004; pp. 71–78. [Google Scholar]
  2. Fishler, E.; Haimovich, A.; Blum, R.S.; Cimini, L.J.; Chizhik, D.; Valenzuela, R.A. Spatial diversity in radars-models and detection performance. IEEE Trans. Signal Processing 2006, 54, 823–838. [Google Scholar] [CrossRef]
  3. Gesbert, D.; Kountouris, M.; Robert, W.H., Jr.; Chae, C.B.; Salzer, T. Shifting the MIMO paradigm. IEEE Signal Processing Mag. 2007, 24, 36–46. [Google Scholar] [CrossRef]
  4. Brookner, E. Aspects of Modern Radar; Artech House: Norwood, MA, USA, 1988. [Google Scholar]
  5. Chandhar, P.; Danev, D.; Larsson, E. Massive MIMO for Communications with Drone Swarms. IEEE Trans. Wirel. Commun. 2017, 17, 1604–1629. [Google Scholar] [CrossRef] [Green Version]
  6. Chandhar, P.; Larsson, E. Massive MIMO for Drone Communications: Case Studies and Future Directions. arXiv 2017, arXiv:1711.07668. [Google Scholar]
  7. Cui, Y.; Fang, X. A massive MIMO-based adaptive multi-stream beamforming scheme for high-speed railway. EURASIP J. Wirel. Commun. Netw. 2015, 2015, 259. [Google Scholar] [CrossRef]
  8. Gao, Y.; Ma, R.; Wang, Y.; Zhang, Q.; Parini, C. Stacked Patch Antenna with Dual-Polarization and Low Mutual Coupling for Massive MIMO. IEEE Trans. Antennas Propag. 2019, 64, 4544–4549. [Google Scholar] [CrossRef]
  9. Marzetta, T.L. Noncooperative cellular wireless with unlimited numbers of base station antennas. IEEE Trans. Wirel. Commun. 2010, 9, 3590–3600. [Google Scholar] [CrossRef]
  10. Rusek, F.; Persson, D.; Lau, B.K.; Larsson, E.G.; Marzetta, T.L.; Tufvesson, F. Scaling up MIMO: Opportunities and challenges with very large arrays. IEEE Signal Processing Mag. 2013, 30, 40–60. [Google Scholar] [CrossRef] [Green Version]
  11. Gao, X.; Dai, L.; Han, S.; Chih-Lin, I.; Heath, R.W. Energy-Efficient Hybrid Analog and Digital Precoding for MmWave MIMO Systems with Large Antenna Arrays. IEEE J. Sel. Areas Commun. 2016, 34, 998–1009. [Google Scholar] [CrossRef] [Green Version]
  12. He, S.; Qi, C.; Wu, Y.; Huang, Y. Energy-efficient transceiver design for hybrid sub-array architecture MIMO systems. IEEE Access 2017, 4, 9895–9905. [Google Scholar] [CrossRef]
  13. Gucluoglu, T.; Amar, S.E. Performance analysis of a cooperative communication system using massive mimo. Pressacademia 2017, 5, 1–9. [Google Scholar]
  14. Larsson, E.G.; Edfors, O.; Tufvesson, F.; Marzetta, T.L. Massive MIMO for next generation wireless systems. IEEE Commun. Mag. 2014, 52, 186–195. [Google Scholar] [CrossRef] [Green Version]
  15. Xie, H.; Gao, F.; Zhang, S.; Jin, S. A unified transmission strategy for TDD/FDD massive MIMO systems with spatial basis expansion model. IEEE Trans. Veh. Technol. 2017, 66, 3170–3184. [Google Scholar] [CrossRef]
  16. Cong, L.; Zhuang, W. Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems. IEEE Trans. Wirel. Commun. 2002, 1, 439–447. [Google Scholar] [CrossRef] [Green Version]
  17. Qiang, X.; Liu, Y.; Feng, Q.; Zhang, Y.; Qiu, T.; Jin, M. Adaptive DOA Estimation with Low Complexity for Wideband Signals of Massive MIMO Systems. Signal Processing 2020, 176, 107702. [Google Scholar] [CrossRef]
  18. Kuang, J.; Zhou, Y.; Fei, Z. Joint DOA and channel estimation with data detection based on 2D unitary ESPRIT in massive MIMO systems. Front. Inf. Technol. Electron. Eng. 2017, 18, 841–849. [Google Scholar] [CrossRef]
  19. Schmidt, R.O. Multiple Emitter Location and Signal Parameter Estimation. IEEE Trans. Antennas Prop. 1986, 34, 276–280. [Google Scholar] [CrossRef] [Green Version]
  20. Roy, R.; Kailath, T. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Processing 2002, 37, 984–995. [Google Scholar] [CrossRef] [Green Version]
  21. Marcos, S.; Marsal, A.; Benidir, M. The propagator method for source bearing estimation. Signal Processing 1995, 42, 121–138. [Google Scholar] [CrossRef]
  22. Dai, J.; Xu, W.; Zhao, D. Real-valued DOA estimation for uniform linear array with unknown mutual coupling. Signal Processing 2012, 92, 2056–2065. [Google Scholar] [CrossRef]
  23. Moriya, H.; Ichige, K.; Arai, H.; Hayashi, T.; Matsuno, H.; Nakano, M. Improving Elevation Estimation Accuracy in DOA Estimation: How Planar Arrays Can Be Modified into 3-D Configuration. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 2012, E95, 1667–1675. [Google Scholar] [CrossRef]
  24. Fuchs, J. On the application of the global matched filter to DOA estimation with uniform circular arrays. IEEE Trans. Signal Processing 2001, 49, 702–709. [Google Scholar] [CrossRef]
  25. Liu, X.; Wang, C. DOA Estimation for L-Shaped Array Based on Complex Fast ICA. Appl. Mech. Mater. 2013, 333–335, 636–639. [Google Scholar] [CrossRef]
  26. Steinberg, B.D. Principles of Aperture and Array System Design; Wiley: New York, NY, USA, 1976. [Google Scholar]
  27. Pal, P.; Vaidyanathan, P.P. Nested arrays: A novel approach to array processing with enhanced degrees of freedom. IEEE Trans. Signal Processing 2010, 58, 4167–4181. [Google Scholar] [CrossRef] [Green Version]
  28. Pal, P.; Vaidyanathan, P.P. Sparse sensing with coprime samplers and arrays. IEEE Trans. Signal Processing 2011, 59, 573–586. [Google Scholar]
  29. Zheng, Z.; Zhang, J.; Zhang, J. Joint DOD and DOA estimation of bistatic MIMO radar in the presence of unknown mutual coupling. Signal Processing 2012, 92, 3039–3048. [Google Scholar] [CrossRef]
  30. Liu, J.; Wang, X.; Zhou, W. Covariance vector sparsity-aware DOA estimation for monostatic MIMO radar with unknown mutual coupling. Signal Processing 2012, 119, 21–27. [Google Scholar] [CrossRef]
  31. 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]
  32. 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]
  33. Weng, Z.; Djuric, P. A search-free DOA estimation algorithm forcoprime arrays. Digit. Signal Processing 2014, 24, 27–33. [Google Scholar] [CrossRef] [Green Version]
  34. Wu, Q.; Sun, F.; Lan, P.; Ding, G.; Zhang, X.F. Two-dimensional direction-of-arrival estimation for co-prime planar arrays: A partial spectral search approach. IEEE Sens. J. 2016, 16, 5660–5670. [Google Scholar] [CrossRef]
  35. Li, J.; Shen, M.; Jiang, D. DOA estimation based on combined ESPRIT for co-prime array. In Proceedings of the IEEE 5th Asia-Pacific Conference on Antennas and Propagation (APCAP), Kaohsiung, Taiwan, 26–29 July 2016. [Google Scholar]
  36. Zheng, W.; Zhang, X.; Xu, L.; Zhou, J. Unfolded Coprime Planar Array for 2D Direction of Arrival Estimation: An Aperture-Augmented Perspective. IEEE Access 2018, 6, 22744–22753. [Google Scholar] [CrossRef]
  37. Zhang, X.; Zheng, W.; Chen, W.; Shi, Z. Two-dimensional DOA estimation for generalized coprime planar arrays: A fast-convergence trilinear decomposition approach. Multidimens. Syst. Signal Processing 2018, 30, 239–256. [Google Scholar] [CrossRef]
  38. Moriya, H.; Ichige, K.; Arai, H.; Hayashi, T.; Matsuno, H.; Nakano, M. High-resolution 2-D DOA estimation by 3-D array configuration based on CRLB formulation. In Proceedings of the IEEE International Conference on Signal Processing, Beijing, China, 21–25 October 2012. [Google Scholar]
  39. Moriya, H.; Ichige, K.; Arai, H.; Hayashi, T.; Matsuno, H.; Nakano, M. Novel 3-D array configuration based on CRLB formulation for high-resolution DOA estimation. In Proceedings of the International Symposium on Antennas & Propagation, Nagoya, Japan, 29 October–2 November 2012. [Google Scholar]
  40. Gong, P.; Ahmed, T. Three-Dimensional Coprime Array for Massive MIMO. Wirel. Commun. Mob. Comput. 2020, 1, 2686257. [Google Scholar]
  41. Stoica, P.; Arye, N. MUSIC, maximum likelihood, and Cramér-Rao bound. IEEE Trans. Acoust. Speech Signal Processing 1989, 37, 720–741. [Google Scholar] [CrossRef]
  42. Gong, P.; Zhang, X.; Zhai, H. DOA Estimation for Generalized Three Dimensional Coprime Arrays: A Fast-Convergence Quadrilinear Decomposition Algorithm. IEEE Access 2018, 6, 62419–62431. [Google Scholar] [CrossRef]
  43. Gong, P.; Zhang, X. Generalized Three Dimensional Coprime Array for Two-Dimensional DOA Estimation. Wirel. Pers. Commun. 2020, 110, 1995–2017. [Google Scholar] [CrossRef]
Figure 1. The structure of a CCA configuration ( M 1 = 4 , T 1 = 4 , P 1 = 4 and M 2 = 3 , T 2 = 3 , P 2 = 3 ).
Figure 1. The structure of a CCA configuration ( M 1 = 4 , T 1 = 4 , P 1 = 4 and M 2 = 3 , T 2 = 3 , P 2 = 3 ).
Sensors 22 00136 g001
Figure 2. Algorithm complexity according to number of sensors.
Figure 2. Algorithm complexity according to number of sensors.
Sensors 22 00136 g002
Figure 3. Algorithm complexityaccording to number of snapshots.
Figure 3. Algorithm complexityaccording to number of snapshots.
Sensors 22 00136 g003
Figure 4. Algorithm complexity according to searching step.
Figure 4. Algorithm complexity according to searching step.
Sensors 22 00136 g004
Figure 5. The scatter image of DOAs with TA-MUSIC.
Figure 5. The scatter image of DOAs with TA-MUSIC.
Sensors 22 00136 g005
Figure 6. The scatter image of DOAs with E-MUSIC.
Figure 6. The scatter image of DOAs with E-MUSIC.
Sensors 22 00136 g006
Figure 7. RMSE against SNR levels for different algorithms.
Figure 7. RMSE against SNR levels for different algorithms.
Sensors 22 00136 g007
Figure 8. RMSE against number of snapshots for various algorithms.
Figure 8. RMSE against number of snapshots for various algorithms.
Sensors 22 00136 g008
Figure 9. RMSE of various geometries against SNR levels.
Figure 9. RMSE of various geometries against SNR levels.
Sensors 22 00136 g009
Figure 10. RMSE of various geometries against the number of snapshots.
Figure 10. RMSE of various geometries against the number of snapshots.
Sensors 22 00136 g010
Figure 11. Resolution against SNR for various algorithms.
Figure 11. Resolution against SNR for various algorithms.
Sensors 22 00136 g011
Figure 12. Resolution against number of snapshots for various algorithms.
Figure 12. Resolution against number of snapshots for various algorithms.
Sensors 22 00136 g012
Table 1. Computational complexity of different algorithms.
Table 1. Computational complexity of different algorithms.
AlgorithmComplex MultiplicationRunning time
Classic MUSIC 1.880416 × 10 12 3406.7221
TA-MUSIC 3.280095 × 10 12 7013.1121
E-MUSIC 2.45380 × 10 6 0.00697637
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Gong, P.; Chen, X. Computationally Efficient Direction-of-Arrival Estimation Algorithms for a Cubic Coprime Array. Sensors 2022, 22, 136. https://doi.org/10.3390/s22010136

AMA Style

Gong P, Chen X. Computationally Efficient Direction-of-Arrival Estimation Algorithms for a Cubic Coprime Array. Sensors. 2022; 22(1):136. https://doi.org/10.3390/s22010136

Chicago/Turabian Style

Gong, Pan, and Xixin Chen. 2022. "Computationally Efficient Direction-of-Arrival Estimation Algorithms for a Cubic Coprime Array" Sensors 22, no. 1: 136. https://doi.org/10.3390/s22010136

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