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). and denote the transpose and the conjugate transpose, respectively. denotes identity matrix, denotes the diagonal matrix operator, and 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
and
, where
and
are co-prime integers. The spacing between the two sub-arrays is
and
, 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
. 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:
where
.
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
, where
. The noise present is additive white Gaussian noise (AWGN). Under these conditions, the received signal can be modeled as follows:
where
represents the
array steering matrix with
,
,
, respectively,
is a
signal vector, and
denotes the
complex Gaussian noise vector, which is assumed to be uncorrelated to signals with a zero mean and variance
.According to the definition of covariance matrix [
24], the array output covariance matrix can be expressed as:
where
is the signal covariance matrix.
3. Proposed Approach
In this study, we consider the scenario where the correlated signal from the
direction
impacts the co-prime array, and the correlation coefficient is represented as
. When
is a constant, Equations (2) and (3) can be reformulated as:
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
, the space-time correlation matrix for the entire co-prime array can be represented as [
24]:
Upon simplification, the space-time correlation matrix can be reduced to the subsequent form [
24]:
As
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]:
where
represents the carrier frequency.
By substituting Equation (8) into Equation (7), the space-time correlation matrix can be formulated as follows [
29]:
where
.
Second, to eliminate
, we employ the covariance technique to obtain the covariance matrix without the
term [
27]:
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
elements can be divided into
sub-arrays, each containing
elements. The parameters
,
, and
are interconnected through the following equation:
The covariance matrix of the ESS algorithm for rank recovery data is given by [
28]:
In the ESS processing, the matrix is utilized, where , , and represents the anti-identity matrix.
As illustrated in
Appendix A, matrices
and
in
can be considered as the output covariance matrices of a ULA with array numbers
and
, respectively. We applied the ESS algorithm to remove coherence between them, resulting in two sub-arrays with sub-array elements
and
. The covariance matrices of these sub-arrays are denoted as
and
, 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 for DOA estimation.
In Equation (11), assuming
, we can obtain the decohered
and perform eigenvalue decomposition on it [
25]:
In this case, the corresponding eigenvalues of the
K largest eigenvectors of
form the signal subspace
. As
and
span the same subspace, a non-singular matrix
exists, such that:
The shift invariance in ESPRIT can be rephrased as follows:
where
,
and
are given, the equation for rotational invariance (RIE) can be expressed as:
Using Equation (19) and given values of
, we can compute
. With the provided value of
, we can then obtain the estimated value
of
. By substituting this value into Equation (16), we can determine the estimated value of
:
Despite noise reduction, some noise remains in the signal, causing a discrepancy between the estimated value of
in Equation (21) and the true value. The magnitude of this error is:
given
as a permutation matrix and
as a diagonal scaling matrix with
, let the element of matrix
be represented by
. Then [
29]:
We can approximate the value of
and then apply Newton’s method to derive the ML formulation for
[
29]:
as
is constant, it is neglected. Hence,
is updated by
in this case,
represents the real part, while
and
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:
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 using Equations (6) and (10).
|
- Step 2
Apply ESS to the space-time correlation matrix twice using Equation (12) to obtain two covariance sub-matrices, and .
|
- Step 3
Use the traditional ESPRIT algorithm to process and separately to obtain the estimated value of the array guidance matrix according to Equation (21).
|
- Step 4
Obtain the angle estimates of the two sub-arrays in the co-prime array, and , using Equation (25).
|
- Step 5
Use Equation (29) to obtain the angle estimate 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
and
, two coherent signals with equal power are considered to be white Gaussian noise and incident on the array from
and
, with a correlation coefficient of
. The algorithm’s performance is analyzed using
dB, delay
, the number of snapshots
, and the number of Monte Carlo tests
. The MSE [
14] and PoR [
28] are defined as follows:
where
represents the estimate of
for the
th trial, and
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
. 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
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
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
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
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
. 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
, where
ranges from
to
, 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
and
, 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
, the estimation error of the proposed method achieves a relatively stable state, and when the angular resolution is greater than
, 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
, 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.