Next Article in Journal
Trust-Aware and Fuzzy Logic-Based Reliable Layering Routing Protocol for Underwater Acoustic Networks
Previous Article in Journal
Preparation and Gas-Sensing Properties of Two-Dimensional Molybdenum Disulfide/One-Dimensional Copper Phthalocyanine Heterojunction
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

Coherent DOA Estimation Algorithm with Co-Prime Arrays for Low SNR Signals

School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(23), 9320; https://doi.org/10.3390/s23239320
Submission received: 15 October 2023 / Revised: 31 October 2023 / Accepted: 16 November 2023 / Published: 22 November 2023
(This article belongs to the Section Communications)

Abstract

:
The Direction of Arrival (DOA) estimation of coherent signals in co-prime arrays has become a popular research topic. However, traditional spatial smoothing and subspace algorithms fail to perform well under low signal-to-noise ratio (SNR) and small snapshots. To address this issue, we have introduced an Enhanced Spatial Smoothing (ESS) algorithm that utilizes a space-time correlation matrix for de-noising and decoherence. Finally, an Estimating Signal Parameter via Rotational Invariance Techniques (ESPRIT) algorithm is used for DOA estimation. In comparison to other decoherence methods, when the SNR is −8 dB and the number of snapshots is 150, the mean square error (MSE) of the proposed algorithm approaches the Cramér–Rao bound (CRB), the probability of resolution (PoR) can reach over 88%, and, when the angular resolution is greater than 4 ° , the estimation accuracy can reach over 90%.

1. Introduction

Array signal processing is a specialized domain within the broader field of signal processing. It primarily focuses on utilizing antenna arrays to mathematically model received signals, subsequently forming matrices for further analysis. One significant branch and key research area in array signal processing is Direction of Arrival (DOA) estimation, which has a wide range of applications, including automotive systems, nondestructive testing, and radar [1,2,3,4,5], among others. Depending on the arrangement of antenna arrays, various array models can be classified into categories such as Uniform Linear Array (ULA) [6,7], Uniform Circular Array (UCA) [8,9], and Non-Uniform Linear Array (NULA) [10,11].
The Multiple Signal Classification (MUSIC) algorithm [12] is a prominent traditional method for DOA estimation. By leveraging the orthogonality between signal and noise subspaces, it constructs a spatial spectral function and estimates signal parameters through spectral peak searches. This milestone signifies a thriving era for spatial spectrum estimation direction finding. Although the algorithm provides accurate estimations, it is complex and time-consuming. To mitigate complexity, Barabell introduced the ROOT-MUSIC algorithm [13], which employs Pisarenko decomposition as its fundamental concept. This approach enables precise signal angle estimation without the need for spectral peak searches. Furthermore, the Estimating Signal Parameter via Rotational Invariance Techniques (ESPRIT) [14] algorithm, based on rotation invariance technology, utilizes the rotation invariance of signal subspace for signal parameter estimation, offering lower complexity compared to MUSIC. As classic signal subspace algorithms, both ESPRIT and MUSIC have inspired generations of researchers.
In recent years, the co-prime array [15] has gained significant attention due to its high degree of freedom. In the field of covariance arrays, Huang [16] and his team assumed the presence of non-uniform noise in the received signals. They reconstructed the covariance matrix using virtual array interpolation, matrix completion, and linear prediction, followed by the application of traditional DOA estimation methods to the reconstructed matrix for angle estimation. In situations involving non-redundant sensor faults, Sun [17] and his colleagues suggested employing the Singular Value Threshold (SVT) algorithm for matrix completion to fill the gaps, which has proven to be effective in DOA estimation. Shi [18] and his colleagues proposed an inverse discrete Fourier transform (IDFT)-based DOA estimation algorithm for co-prime array, where both DOAs and the power of the sources can be efficiently estimated with an increased number of degrees-of-freedom. Additionally, they presented a fast Fourier transform (FFT)-based DOA estimation algorithm [19] for a co-prime multiple-input multiple-output (MIMO) radar, where both the performance and the system overhead are well balanced. Furthermore, they introduced the framework of co-prime array signal processing into massive MIMO systems and proposed an efficient IDFT-based DOA estimation algorithm [20].
In any array model, it is impossible to achieve a completely ideal signal. To better implement DOA algorithms in real-life scenarios, an increasing number of researchers are focusing on studying coherent signals. When a coherent signal is present in the received signal, decoherence becomes essential for accurately estimating DOA. Currently, the primary decoherence methods can be categorized into two types: dimensionality reduction and non-dimensionality reduction. Dimensionality reduction mainly consists of spatial smoothing and matrix reconstruction algorithms, such as the forward-only spatial smoothing (FOSS) algorithm [21] and the matrix decomposition algorithm. On the other hand, non-dimensionality reduction primarily involves frequency smoothing [22] algorithms and the Toeplitz method [23]. Wu et al. [24] suggested using Forward/Backward Spatial Smoothing (FBSS) [25] and the MUSIC algorithm to process coherent signals in the co-prime array. By preprocessing the received signals with FBSS and searching for overlapping peaks of the MUSIC spectrum in the two sub-arrays, DOA can be accurately estimated. However, this algorithm has high complexity and requires a significant amount of time for estimation. Tang et al. [26] proposed using the principal singular vectors of multiple-Toeplitz matrices to enhance the accuracy of DOA estimation. By employing the Toeplitz matrix, an equivalent covariance matrix was obtained, and a linear equation was constructed using the relationship between the Toeplitz matrix and the signal subspace. Accurate DOA estimation could be achieved by solving this linear equation.
This paper focuses on the study of coherent signals in co-prime arrays, specifically on how to accurately estimate DOA accurately in the case of low signal-to-noise ratio (SNR) and small snapshots. The practical application of the model lies in the field of medical imaging, where it enhances the resolution and quality of various imaging techniques, including ultrasonic imaging and nuclear magnetic resonance imaging [16]. Drawing inspiration from the literature [27,28], we proposed an Enhanced Spatial Smoothing (ESS) algorithm based on the space-time correlation matrix. First, it is necessary to de-noise the received signal. Based on the theoretical foundation of array signal processing, appropriate delay processing is applied to the received signal to obtain the space-time correlation matrix, which serves the purpose of de-noising. Next, the de-noised signals need to undergo a decoherence process. The ESS algorithm is then used to decohere part of the space-time correlation matrix, obtaining the covariance matrix of the two sub-arrays that compose the co-prime array. Finally, the covariance matrix of the two sub-arrays is estimated using the ESPRIT to estimate the DOA. Simulation results demonstrate that, compared to the FBSS and ESS algorithms, when the SNR is −8 dB and the number of snapshots is 150, the mean square error (MSE) of the proposed algorithm approaches Cramér–Rao bound (CRB), the probability of resolution (PoR) can reach over 88%, and, when the angular resolution is greater than 4°, the estimation accuracy can reach over 90%.
Throughout the paper, we use the lowercase (uppercase) boldface symbols to represent vectors (matrices). · T and · H denote the transpose and the conjugate transpose, respectively. I N denotes N × N identity matrix, diag · denotes the diagonal matrix operator, and E · denotes the expectation operator, · denotes the Moore–Penrose Inverse.

2. Signal Model

The co-prime array is a recently proposed array structure designed to enhance the array’s degrees of freedom. Utilizing the characteristics of co-prime numbers, it is a sparse array composed of two ULAs with sub-arrays element counts M and N , where M and N are co-prime integers. The spacing between the two sub-arrays is N λ 2 and M λ 2 , respectively, with λ representing the wavelength of the received signal. Figure 1 illustrates the arrangement of the co-prime array and its two sub-arrays.
Figure 1a illustrates the general structure of the co-prime array. As the two sub-arrays share the first element as a reference point, the total number of elements is M + N 1 . To facilitate analysis, the co-prime array can be divided into two ULAs, as depicted in Figure 1b. As observed from Figure 1, the spacing between antennas can be categorized into:
d = m N λ 2   n M λ 2
where 0 m M 1 , 0 n N 1 .
Assuming that there are far-field narrow-band signals arriving at the co-prime array from various directions in space, the incident angles of these signals can be denoted as θ k , where k = 1 , 2 , 3 , , K . The noise present is additive white Gaussian noise (AWGN). Under these conditions, the received signal can be modeled as follows:
x t = A θ s t + n t
where A θ = A N θ , A M θ T represents the M + N 1 × K array steering matrix with a θ k = [ a N θ k , a M θ k ] T , a N θ k = 1 , e j M π sin θ k , , e j M N 1 π sin θ k T , a M θ k = 1 , e j N π sin θ k , , e j N M 1 π sin θ k T , respectively, s t = s 1 t , s 2 t , , s K t T is a K × 1 signal vector, and n t = n 1 t , n 2 t , , n M + N t T denotes the M + N 1 × 1 complex Gaussian noise vector, which is assumed to be uncorrelated to signals with a zero mean and variance δ 2 .
According to the definition of covariance matrix [24], the array output covariance matrix can be expressed as:
R x x t = E x t x H t = A R s A H + σ 2 I M + N
where R s = E s t s H t is the signal covariance matrix.

3. Proposed Approach

In this study, we consider the scenario where the correlated signal from the θ k direction k = 1 , 2 , 3 , , K impacts the co-prime array, and the correlation coefficient is represented as α K × 1 . When s t is a constant, Equations (2) and (3) can be reformulated as:
x t = A θ α s t + n t = x N t x M t + n t
R x x t = E x t x H t = R x s t + R x n t = x N x N H x N x M H x M x N H x M x M H + σ 2 I M + N = R N N R N M R M N R M M + σ 2 I M + N
Subsequently, it is necessary to de-noise and de-correlate the coherent signals. The conventional FBSS algorithm exhibits effective de-correlation performance, however, it struggles to suppress noise under low SNR conditions. To enhance the de-correlation capabilities of the algorithm and address the issue of noise reduction in low SNR situations, this study proposes a space-time correlation algorithm based on improved spatial smoothing.
A. 
Space-Time correlation algorithm
The signal exhibits strong correlation in both the time and space domains, whereas the noise demonstrates weak correlation in these domains. This characteristic of the signal can be exploited for de-noising purposes. By reconstructing the acceptance matrix of the co-prime array using the space-time correlation matrix, it is possible to reduce the noise energy relatively, thereby enhancing the SNR and achieving the objective of noise reduction.
Initially, for any given delay τ > 0 , the space-time correlation matrix for the entire co-prime array can be represented as [24]:
R ˜ x x τ = E x t τ x H t + τ
Upon simplification, the space-time correlation matrix can be reduced to the subsequent form [24]:
R ˜ x x τ = A α E s t τ s H t + τ α H A H + E n t τ n H t + τ
As n t = n 1 t , n 2 t , n M + N t T represents a complex Gaussian white noise vector, the noise component can be considered insignificant. Based on array signal processing theory, the narrowband far-field signal satisfies the following conditions [27]:
s t + τ s t e j ω τ
where ω represents the carrier frequency.
By substituting Equation (8) into Equation (7), the space-time correlation matrix can be formulated as follows [29]:
R ˜ x x τ A α R s α H A H e j 2 ω τ = R x s t e j 2 ω τ
where R x s t = A α R s α H A H .
Second, to eliminate e j ω τ , we employ the covariance technique to obtain the covariance matrix without the e j ω τ term [27]:
R ˜ S T τ = R ˜ x x τ R ˜ H x x t R x s t R x s H t = R N N R N M R M N R M M R N N R N M R M N R M M H = R N N R N N H + R N M R N M H R N N R M N H + R N M R M M H R M N R N N H + R M M R N M H R M N R M N H + R M M R M M H
After the noise removal, we apply the ESS algorithm to achieve decoherence.
B. 
Enhanced Spatial Smoothing
The conventional smoothing algorithm is unable to fully utilize the sub-array information, which leads us to propose the ESS algorithm. Similar to the FBSS technique, the ESS algorithm addresses coherence issues by employing smoothing methods, but with distinct covariance matrices. As illustrated in Figure 2, a ULA consisting of D elements can be divided into C sub-arrays, each containing O elements. The parameters D , O , and C are interconnected through the following equation:
C = D O + 1
The covariance matrix of the ESS algorithm for rank recovery data is given by [28]:
R E S S = 1 2 C i = 1 C j = 1 C R i i R j j + R ¯ i i R ¯ j j + R i j R j i + R ¯ i j R ¯ j i
R i j = J i R J j
R ¯ i j = J R i j J
In the ESS processing, the matrix R is utilized, where J i = 0 O × i 1   I O   0 O × M + N i O + 1 , J j = 0 j 1 × O   I O   0 M + N j O + 1 × O , and J represents the L × L anti-identity matrix.
As illustrated in Appendix A, matrices R N N R N N H + R N M R N M H and R M N R M N H + R M M R M M H in R ˜ S T can be considered as the output covariance matrices of a ULA with array numbers N and M , respectively. We applied the ESS algorithm to remove coherence between them, resulting in two sub-arrays with sub-array elements N and M . The covariance matrices of these sub-arrays are denoted as R M and R N , respectively. Finally, we conducted DOA estimation on these sub-arrays.
C. 
DOA estimation by subspace algorithm
In this study, we employ ST and ESS to achieve noise reduction and decoherence, respectively. Given the similar algorithm principles of the two sub-arrays, we only introduce the subspace algorithm of R M for DOA estimation.
In Equation (11), assuming O = M , we can obtain the decohered R M and perform eigenvalue decomposition on it [25]:
R M = U s Λ s U s H + U n Λ n U n H
In this case, the corresponding eigenvalues of the K largest eigenvectors of R M form the signal subspace U S . As U S and A M span the same subspace, a non-singular matrix T exists, such that:
A M θ = U s T
The shift invariance in ESPRIT can be rephrased as follows:
A _ M 1 θ = A ¯ M 1 θ Φ
A _ M 1 θ = J _ 1 A M θ A ¯ M 1 θ = J ¯ 1 A M θ
where J _ 1 = 0 M 1 × 1   I M 1 , J ¯ 1 = I M 1   0 M 1 × 1 and Φ = d i a g e j N π sin θ 1 , , e j N π sin θ k are given, the equation for rotational invariance (RIE) can be expressed as:
U _ s 1 θ = U ¯ s 1 θ Ψ
U _ s 1 θ = J _ 1 U s U ¯ s 1 θ = J ¯ 1 U s
Using Equation (19) and given values of Ψ = T Φ T 1 , we can compute Ψ . With the provided value of Φ , we can then obtain the estimated value T ^ of T . By substituting this value into Equation (16), we can determine the estimated value of A M :
A ^ M θ = U s T ^
Despite noise reduction, some noise remains in the signal, causing a discrepancy between the estimated value of A M in Equation (21) and the true value. The magnitude of this error is:
A ^ M θ = A M θ Γ Σ + Δ A M
given Γ as a permutation matrix and Σ as a diagonal scaling matrix with Σ = d i a g γ M 1 , γ M 2 , , γ M K , let the element of matrix A ^ M θ be represented by a ^ M k . Then [29]:
Min θ M k , γ M k a ^ M k γ M k a M k 2 2 , k = 1 , 2 , , K .
We can approximate the value of γ ^ M k and then apply Newton’s method to derive the ML formulation for θ M k [29]:
γ ^ M k = a M k a ^ M k
θ ^ M k = a r g   max θ M k a M k H a ^ M k 2 , k = 1 , 2 , , K .
as a M k H a ^ M k = M is constant, it is neglected. Hence, θ M k is updated by
θ M k l + 1 = θ M k l μ l h 1 θ M k l g θ M k l
h θ M k = 2 a ¨ M k H a ^ M k a ^ M k H a M k + a ˙ M k H a ^ M k a ^ M k H a ˙ M k
g θ M k = 2 a ˙ M k H a ^ M k a M k H a ^ M k
in this case, represents the real part, while a ˙ M k = a θ M k θ M k and a ¨ k = 2 a θ M k θ M k 2 denote the other components.
After acquiring the angle estimation for the two sub-arrays, we can obtain the estimated angle of the co-prime array by calculating their average value:
θ ^ k = θ ^ M k + θ ^ N k 2
To summarize, the suggested Algorithm 1 can be outlined as follows:
Algorithm 1. DOA Estimation of Coherent Signal in Co-prime Array.
Step 1  
Process the space-time correlation for the received signal and obtain the space-time correlation matrix R ˜ S T τ using Equations (6) and (10).
Step 2  
Apply ESS to the space-time correlation matrix R ˜ S T τ twice using Equation (12) to obtain two covariance sub-matrices, R M and R N .
Step 3  
Use the traditional ESPRIT algorithm to process R M and R N separately to obtain the estimated value of the array guidance matrix A ^ M θ according to Equation (21).
Step 4  
Obtain the angle estimates of the two sub-arrays in the co-prime array, θ ^ M k and θ ^ N k , using Equation (25).
Step 5  
Use Equation (29) to obtain the angle estimate θ ^ k of the coherent signal in the co-prime array.

4. Simulation Results

In this chapter, the primary focus is to evaluate the performance of the proposed algorithm through numerical simulations and compare it with existing algorithms.
Assuming that the number of receiving antennas in the co-prime array is M = 7 and N = 5 , two coherent signals with equal power are considered to be white Gaussian noise and incident on the array from θ 1 = 3 ° and θ 2 = 8 ° , with a correlation coefficient of α = 1 , e j π / 6 T . The algorithm’s performance is analyzed using S N R = 2 dB, delay τ = 1 , the number of snapshots L = 600 , and the number of Monte Carlo tests I = 200 . The MSE [14] and PoR [28] are defined as follows:
M S E = 1 I K i = 1 I k = 1 K θ ^ k i θ k 2
P o R = 1 I K k = 1 K N k × 100 %
N k = 0   θ ^ k θ k 0.1 1   θ ^ k θ k < 0.1
where θ ^ k i represents the estimate of θ k for the i th trial, and N k is used to count the number of successful resolutions of the kth signal.
Among numerous bounds for DOA estimation, the local CRB is only tight asymptotically. To better evaluate hybrid coherent/incoherent multi-source DOA estimate, we introduce explicit Ziv-Zakai bound (ZZB) [30] for evaluation. The specific performance comparison is shown in Figure 3.
Figure 3 shows that ZZB is 3 dB away from CRB. This may be due to in the ZZB algorithm the precondition of effective angular separation is greater than 10° [30], while in this article, we set an angular separation of less than 5°. Therefore, in the subsequent performance comparison, we will use CRB for performance evaluation.
Afterward, we compare the proposed algorithm with the FBSS algorithm and the ESS algorithm.
A. 
MSE and PoR versus SNR
When only the SNR is changed, varying from −14 dB to 8 dB, the simulation results can be observed in Figure 4 and Figure 5.
As depicted in Figure 4 and Figure 5, it is evident that the accuracy of the three algorithms improves with the increase of S N R . The MSE of the three algorithms decreases, and the performance of the proposed algorithm is superior to that of the FBSS and ESS algorithms under low SNR conditions (from −14 dB to −2 dB). Under high SNR conditions (from −2 dB to 8 dB), the proposed algorithm outperforms FBSS and is slightly better than the ESS algorithm. The proposed algorithm can accurately estimate DOA at -8 dB, while ESS and FBSS can accurately estimate at −6 dB and −4 dB, respectively. Thus, compared to FBSS and ESS, the proposed algorithm can accurately estimate at a lower SNR. When the three algorithms reach the inflection point, they all approach CRB. When S N R = 0 dB, the accuracy of the three algorithms can reach 100%. Simultaneously, under the same SNR condition, the accuracy of the proposed algorithm is higher than that of FBSS and ESS. When S N R = 6 dB, the accuracy of the proposed algorithm can reach 95%.
In conclusion, compared to FBSS and ESS, the proposed algorithm can reach the inflection point for accurate estimation more quickly and exhibits better noise reduction and solution correlation under low SNR conditions.
B. 
MSE and PoR versus snapshots
When only the parameter L is altered, with its range varying from 100 to 700, the simulation results can be observed in Figure 6 and Figure 7.
As illustrated in Figure 6 and Figure 7, it is evident that as the number of snapshots L increases, the MSE of the three algorithms gradually decreases, eventually becoming parallel to the CRB, and the estimation accuracy correspondingly increases. The inflection points for FBSS, ESS, and the proposed algorithm are 250, 200, and 150, respectively. Furthermore, the MSE of the proposed algorithm remains lower than that of FBSS and ESS after reaching the inflection point. Additionally, the accuracy of the proposed algorithm surpasses that of FBSS and ESS, regardless of the number of snapshots L . In conclusion, under low SNR conditions, the proposed algorithm can accurately estimate with a lower number of snapshots.
C. 
MSE and PoR versus angular separation
When only the angular separation is altered, with the two coherent signals received from 3 ° , 3 ° + Δ θ , where Δ θ ranges from 3.5 ° to 5 ° , the simulation results can be observed in Figure 8 and Figure 9.
Figure 8 and Figure 9 demonstrate that as the angular separation gradually increases, the MSE of the three algorithms progressively decreases, while the PoR correspondingly increases until it reaches 1. Throughout this process, the MSE of the proposed algorithm consistently remains lower than that of FBSS and ESS, and the PoR is consistently higher than that of FBSS and ESS. Notably, when the angular separation lies between 3.5 ° and 4 ° , the MSE curve of the proposed algorithm exhibits a steeper decline compared to those of FBSS and ESS, indicating that the proposed algorithm possesses superior estimation accuracy and angular resolution. Particularly, when the angular separation exceeds 4.6 ° , the estimation error of the proposed method achieves a relatively stable state, and when the angular resolution is greater than 4 ° , the estimation accuracy can reach over 90%.
D. 
Algorithm complexity analysis
In this section, the complexity analysis of the algorithm is divided into two aspects. The first aspect compares the relationship between the number of antennas and the algorithm’s execution time, while the second aspect focuses on numerical complexity analysis. The simulation results concerning the number of antennas and the algorithm’s running time can be observed in Figure 10 and Table 1. The algorithmic complexity of the three algorithms is presented in Table 2.
As observed in Figure 10 and Table 1 and Table 2, the execution time of the proposed algorithm is slightly longer than that of FBSS and ESS. However, even when M = 97 , the difference between the proposed algorithm and the FBSS, which has the shortest running time, is merely 0.78 × 10−3 s. The execution time of the proposed algorithm is 150% that of FBSS and ESS. Considering the performance improvement offered by the proposed algorithm, it is reasonable to accept a minor increase in execution time.

5. Conclusions

In this study, we address the challenge of accurately estimating DOA when the received signal of a co-prime array is coherent. We propose an ESS algorithm based on the space-time correlation matrix. The space-time correlation matrix is initially employed for noise reduction, followed by the application of the ESS algorithm for decoherence. Lastly, the ESPRIT algorithm is utilized for DOA estimation. Simulation results indicate that the proposed algorithm can effectively estimate DOA under low SNR conditions and small snapshots. When S N R = 8 dB and the number of snapshots L = 600 , the MSE of the proposed algorithm approaches CRB, the PoR can reach over 88%, and when the angular resolution is greater than 4 ° , the estimation accuracy can reach over 90%. Nevertheless, the algorithm has certain drawbacks. Although its complexity and execution time are comparable to traditional algorithms, they are still higher. Future improvements can be made to address these limitations.

Author Contributions

Conceptualization, F.Z. and H.C.; Methodology, F.Z. and H.C.; Formal analysis, F.Z.; Resources, F.Z.; Writing—original draft, F.Z. and H.C.; Writing—review & editing, H.C. and K.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research was jointly supported by grants from the National Natural Science Foundation of China (62371353, 62172313), and the Natural Science Foundation of Hubei Province (2020CFB439).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

DECOMPOSITION OF (10)
In Appendix A, we will prove that R N N R N N H + R N M R N M H and R M N R M N H + R M M R M M H in R ˜ S T can be regarded as the output covariance matrix of ULA whose array numbers are N and M , respectively.
R ˜ S T τ = R ˜ x x τ R ˜ H x x t R x s t R x s H t = A α s s H α H A H A α s s H α H A H
We suppose B M + N × 1 = A M + N × K   α K × 1 , then,
R ˜ S T τ = B s s H B H B s s H B H = B N s s H B N H B N s s H B M H B M s s H B N H B M s s H B M H B N s s H B N H B N s s H B M H B M s s H B N H B M s s H B M H = B N s s H B N H B N s s H B N H + B N s s H B M H B M s s H B N H B N s s H B N H B N s s H B M H + B N s s H B M H B M s s H B M H B M s s H B N H B N s s H B N H + B M s s H B M H B M s s H B N H B M s s H B N H B N s s H B M H + B M s s H B M H B M s s H B M H
and because B N H B N = μ N , B M H B M = μ M , s H s = ν , μ N , μ M and ν are constants, then,
R ˜ S T τ = ν ( μ N + μ M ) B N s s H B N H ν ( μ N + μ M ) B N s s H B M H ν ( μ N + μ M ) B M s s H B N H ν ( μ N + μ M ) B M s s H B M H = ν ( μ N + μ M ) B N s s H B N H B N s s H B M H B M s s H B N H B M s s H B M H = R N N R N N H + R N M R N M H R N N R M N H + R N M R M M H R M N R N N H + R M M R N M H R M N R M N H + R M M R M M H
We can conclude that R N N R N N H + R N M R N M H and R M N R M N H + R M M R M M H in R ˜ S T can be regarded as the output covariance matrix of ULA whose array numbers are N and M , respectively, so the ESS algorithm can be used to decoherence R N N R N N H + R N M R N M H and R M N R M N H + R M M R M M H .

References

  1. Wagner, M.; Park, Y.; Gerstoft, P. Gridless DOA Estimation and Root-MUSIC for Non-Uniform Linear Arrays. IEEE Trans. Signal Process. 2021, 69, 2144–2157. [Google Scholar] [CrossRef]
  2. Sun, M.; Pan, J.; Le Bastard, C.; Wang, Y.; Li, J. Advanced Signal Processing Methods for Ground-Penetrating Radar: Applications to civil engineering. IEEE Signal Process. Mag. 2019, 36, 74–84. [Google Scholar] [CrossRef]
  3. Wen, F.-Q.; Shi, J.; Zhang, Z.-J. Generalized spatial smoothing in bistatic EMVS-MIMO radar. Signal Process. 2021, 193, 108–406. [Google Scholar] [CrossRef]
  4. Bai, Y.; Zhang, H.; Zhou, M.; Yang, L. DOA Estimation Using Shipborne HFSWR Based on Virtual Synthetic Array. In Proceedings of the 2022 41st Chinese Control Conference (CCC), Hefei, China, 25–27 July 2022; pp. 2956–2961. [Google Scholar] [CrossRef]
  5. Wei, Z.; Wang, W.; Dong, F.; Liu, Q. Gridless One-Bit Direction-of-Arrival Estimation Via Atomic Norm Denoising. IEEE Commun. Lett. 2020, 24, 2177–2181. [Google Scholar] [CrossRef]
  6. Ge, S.; Fan, C.; Wang, J.; Huang, X. Low-Complexity One-Bit DOA Estimation for Massive ULA with a Single Snapshot. Remote Sens. 2022, 14, 3436. [Google Scholar] [CrossRef]
  7. Tan, Y.; Wang, K.; Wang, L.; Wen, H. Efficient FFT Based Multi Source DOA Estimation for ULA. In Proceedings of the 2021 IEEE 6th International Conference on Signal and Image Processing (ICSIP), Nanjing, China, 22–24 October 2021; pp. 739–743. [Google Scholar] [CrossRef]
  8. Li, P.; Li, J.; Zhang, Q.; Tang, Y. A DOA Estimation Method for UCA Based on Orthogonal Subspace Compensation. IEEE Commun. Lett. 2021, 25, 3561–3564. [Google Scholar] [CrossRef]
  9. Mei, R.; Tian, Y.; Huang, Y.; Wang, Z. 2D-DOA Estimation in Switching UCA Using Deep Learning-Based Covariance Matrix Completion. Sensors 2022, 22, 3754. [Google Scholar] [CrossRef]
  10. Chung, H.; Joo, J.; Kim, S. Off-Grid DoA Estimation on Non-Uniform Linear Array Using Constrained Hermitian Matrix. Energies 2020, 13, 5775. [Google Scholar] [CrossRef]
  11. Yadav, S.K.; George, N.V. Coarray MUSIC-Group Delay: High-Resolution Source Localization Using Non-Uniform Arrays. IEEE Trans. Veh. Technol. 2021, 70, 9597–9601. [Google Scholar] [CrossRef]
  12. Schmidt, R.O. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 1986, 34, 276–280. [Google Scholar] [CrossRef]
  13. Rao, B.D.; Hari, K.V.S. Performance analysis of Root-Music. IEEE Trans. Acoust. Speech Signal Process. 1989, 37, 1939–1949. [Google Scholar] [CrossRef]
  14. Roy, R.H.; Kailath, T. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process. 1989, 37, 984–995. [Google Scholar] [CrossRef]
  15. Vaidyanathan, P.P.; Pal, P. Sparse sensing with coprime arrays. In Proceedings of the 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 7–10 November 2010; pp. 1405–1409. [Google Scholar] [CrossRef]
  16. Huang, Y.; Zheng, Z.; Wang, W.-Q. DOA Estimation Using Coprime Array in the Presence of Unknown Nonuniform Noise. Circuits Syst. Signal Process. 2022, 41, 3000–3010. [Google Scholar] [CrossRef]
  17. Sun, B.; Wu, C.; Ruan, H. Array Diagnosis and DOA Estimation for Coprime Array under Sensor Failures. Sensors 2020, 20, 2735. [Google Scholar] [CrossRef] [PubMed]
  18. Zhang, Z.; Zhou, C.; Gu, Y.; Shi, Z. Efficient DOA Estimation for Coprime Array via Inverse Discrete Fourier Transform. In Proceedings of the 2018 IEEE 23rd International Conference on Digital Signal Processing (DSP), Shanghai, China, 19–21 November 2018; pp. 1–5. [Google Scholar] [CrossRef]
  19. Zhang, Z.; Zhou, C.; Gu, Y.; Shi, Z. FFT-Based DOA Estimation for Coprime MIMO Radar: A Hardware-Friendly Approach. In Proceedings of the 2018 IEEE 23rd International Conference on Digital Signal Processing (DSP), Shanghai, China, 19–21 November 2018; pp. 1–5. [Google Scholar] [CrossRef]
  20. Zhang, Z.; Zhou, C.; Gu, Y.; Zhou, J.; Shi, Z. An IDFT approach for coprime array direction-of-arrival estimation. Digit. Signal Process. 2019, 94, 45–55. [Google Scholar] [CrossRef]
  21. Shan, T.-J.; Wax, M.; Kailath, T. On spatial smoothing for direction-of-arrival estimation of coherent signals. IEEE Trans. Acoust. Speech Signal Process. 1985, 33, 806–811. [Google Scholar] [CrossRef]
  22. Loubaton, P.; Rosuel, A. Properties of linear spectral statistics of frequency-smoothed estimated spectral coherence matrix of high-dimensional Gaussian time series. Electron. J. Stat. 2021, 15, 5380–5454. [Google Scholar] [CrossRef]
  23. Singh, A.; Tiwari, N. An improved method to localize simultaneously close and coherent sources based on symmetric-Toeplitz covariance matrix. Appl. Acoust. 2021, 182, 108–176. [Google Scholar] [CrossRef]
  24. Wu, D.; Liu, F.; Li, Z.; Han, Z. Coherent Target Direction-of-Arrival Estimation for Coprime Arrays: From Spatial Smoothing Perspective. Wirel. Commun. Mob. Comput. 2021, 2021, 9983615. [Google Scholar] [CrossRef]
  25. Pillai, S.U.; Kwon, B.H. Forward/backward spatial smoothing techniques for coherent signal identification. IEEE Trans. Acoust. Speech Signal Process. 1989, 37, 8–15. [Google Scholar] [CrossRef]
  26. Tang, Y.; Fan, K.; Lei, S.; Cui, J. Direction-of-Arrival Estimation Method for Principal Singular Vectors Based on Multiple Toeplitz Matrices. Wirel. Commun. Mob. Comput. 2022, 2022, 1858865. [Google Scholar] [CrossRef]
  27. Ding, Z.; Li, H.; Kuang, Q.; Xu, C. Space time smoothing algorithm for DOA estimation of coherent signals. In Proceedings of the 2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP), Xi’an, China, 15–17 April 2022; pp. 1817–1820. [Google Scholar] [CrossRef]
  28. 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]
  29. Liu, Q.; Cao, H.; Wu, Y.; Huang, C.A. DOA Estimation by Two-Dimensional Interpolation in the Presence of Mutual Coupling. In Proceedings of the 2020 IEEE 11th Sensor Array and Multichannel Signal Processing Workshop (SAM), Hangzhou, China, 8–11 June 2020; pp. 1–5. [Google Scholar] [CrossRef]
  30. Zhang, Z.; Gu, Y.; Shi, Z. Explicit Ziv-Zakai Bound for Multiple Sources Doa Estimation. In Proceedings of the ICASSP 2023—2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Rhodes Island, Greece, 4–10 June 2023; pp. 1–5. [Google Scholar] [CrossRef]
Figure 1. Basic structure of co-prime linear array.
Figure 1. Basic structure of co-prime linear array.
Sensors 23 09320 g001
Figure 2. Overlapping sub-arrays using the smoothing technique for co-prime arrays.
Figure 2. Overlapping sub-arrays using the smoothing technique for co-prime arrays.
Sensors 23 09320 g002
Figure 3. Performance comparison between MSE and ZZB.
Figure 3. Performance comparison between MSE and ZZB.
Sensors 23 09320 g003
Figure 4. MSE versus SNR.
Figure 4. MSE versus SNR.
Sensors 23 09320 g004
Figure 5. PoR versus SNR.
Figure 5. PoR versus SNR.
Sensors 23 09320 g005
Figure 6. MSE versus snapshots.
Figure 6. MSE versus snapshots.
Sensors 23 09320 g006
Figure 7. PoR versus snapshots.
Figure 7. PoR versus snapshots.
Sensors 23 09320 g007
Figure 8. MSE versus angular separation.
Figure 8. MSE versus angular separation.
Sensors 23 09320 g008
Figure 9. PoR versus angular separation.
Figure 9. PoR versus angular separation.
Sensors 23 09320 g009
Figure 10. Time versus number of antennas.
Figure 10. Time versus number of antennas.
Sensors 23 09320 g010
Table 1. Time versus number of antennas.
Table 1. Time versus number of antennas.
M7178797
Time (s)
Algorithm
FBSS0.28 × 10−30.33 × 10−31.02 × 10−31.17 × 10−3
ESS0.27 × 10−30.32 × 10−31.03 × 10−31.16 × 10−3
Proposed0.43 × 10−30.55 × 10−31.73 × 10−31.95 × 10−3
Table 2. Algorithm complexity.
Table 2. Algorithm complexity.
AlgorithmAlgorithm Complexity
FBSS 𝒪 M 3 + N 3
ESS 𝒪 3 M 3 + 3 N 3
Proposed 𝒪 2 L τ M + N 2 + M + N 3 + 3 M 3 + 3 N 3
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

Zhang, F.; Cao, H.; Wang, K. Coherent DOA Estimation Algorithm with Co-Prime Arrays for Low SNR Signals. Sensors 2023, 23, 9320. https://doi.org/10.3390/s23239320

AMA Style

Zhang F, Cao H, Wang K. Coherent DOA Estimation Algorithm with Co-Prime Arrays for Low SNR Signals. Sensors. 2023; 23(23):9320. https://doi.org/10.3390/s23239320

Chicago/Turabian Style

Zhang, Fan, Hui Cao, and Kehao Wang. 2023. "Coherent DOA Estimation Algorithm with Co-Prime Arrays for Low SNR Signals" Sensors 23, no. 23: 9320. https://doi.org/10.3390/s23239320

APA Style

Zhang, F., Cao, H., & Wang, K. (2023). Coherent DOA Estimation Algorithm with Co-Prime Arrays for Low SNR Signals. Sensors, 23(23), 9320. https://doi.org/10.3390/s23239320

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