Abstract

Joint angle and frequency estimation, one of the key technologies in wireless communication and radar science, has been extensively studied by scholars. For linear arrays, this paper proposes a joint angle and frequency estimation method based on covariance reconstruction and the estimation of signal parameters via rotational invariance techniques (CR-ESPRIT). We first use the received conjugate signal to reconstruct a covariance matrix. Then, we use the least squares-ESPRIT (LS-ESPRIT) algorithm to estimate the desired frequencies. Finally, we estimate the angles according to the reconstructed matrix. The proposed method can estimate signal parameters via automatic pairing and without an additional parameter pairing process under the condition of a uniform or a nonuniform array. Moreover, this method has high estimation accuracy, excellent and stable anti-noise performance, and strong algorithmic robustness. Through a computer simulation analysis, we can confirm the reliability and validity of the proposed parameter estimation method. A comparison with other methods further proves the performance advantages of the developed method. The method in this paper can be easily applied to many signal processing contexts, such as electronic reconnaissance and wireless communication.

1. Introduction

The joint angle and frequency estimation of received signals submerged in Gaussian white noise has important applications in wireless communication [1], audio and speech signal processing [2], and other fields [3, 4]. For example, in a wireless communication system, accurate and robust joint angle and frequency estimation can help provide better channel information, thereby improving the link quality and anti-interference ability of the system [1]. Especially in electronic reconnaissance [58], we often use the operating frequencies and directions of arrival (DOAs) [913] of noncooperative radar radiation source signals to describe the main parameters of radar signal characteristics [1416]. Therefore, to effectively obtain the parameters of noncooperative radar source signals, it is necessary to study a joint DOA and frequency estimation method for such signals submerged in Gaussian white noise.

Regarding the joint DOA and frequency estimation of noisy signals, researchers worldwide have proposed various methods [1622]. In 1986, Schmidt [17] proposed the multiple signal classification (MUSIC) algorithm for parameter estimation. Although the algorithm has good estimation performance, it has high computational complexity since it needs to search for spectral peaks to obtain the estimated values. Lemma et al. [18] presented a joint angle and frequency estimation method based on the multidimensional estimation of signal parameters via rotational invariance techniques (ESPRIT). Nevertheless, this algorithm has low parameter estimation accuracy under low signal-to-noise ratios (SNRs). To effectively improve the accuracy of estimated DOA and frequency results, in 2010, Wang proposed a joint angle and frequency estimation technique using multiple-delay outputs (MDJAFE) [16] based on the ESPRIT algorithm. However, this method cannot realize automatic parameter pairing when performing the joint estimation of signal parameters. Since the propagator method (PM) shows good performance in parameter estimation, it has attracted the attention of scholars. Sun et al. [19] proposed a joint DOA and frequency estimation based on the improved PM. Although the complexity of the algorithm is low and it can realize the automatic pairing of DOA and frequency parameter estimations, its parameter estimation accuracy is not high. Wang et al. [20] proposed an improved ESPRIT algorithm using the multidelay output of a uniform linear antenna (ULA). Although the algorithm’s complexity is greatly reduced, this method is greatly affected by noise, and the estimation accuracy of this method is still very limited when the SNR is low. Based on the extended orthogonal matching pursuit (EOMP) algorithm, Gao et al. [21] proposed an approach to jointly estimate DOAs and frequency, whereas this method has high computational complexity. Xu et al. [22] proposed a joint DOA and narrowband source carrier frequency estimation method based on parallel factor (PARAFAC) analysis. The computational complexity of this method is relatively high, and the hardware cost is also high.

Due to the wide range of possible SNRs, frequency and DOA estimation algorithms have unstable anti-noise performance and limited estimation accuracy. We propose a method for the joint DOA and frequency estimation of signals submerged in Gaussian white noise. The algorithm involves a three-step estimation procedure. First, we preprocess the received signal. Second, we use the least squares-ESPRIT (LS-ESPRIT) algorithm to estimate the frequency parameters of the signal. Finally, according to the unique relationship between the signal angle and its frequency, we estimate the DOAs. Computer simulations and comparisons with other methods prove the excellent performance of the proposed method.

The main contributions of our work can be summarized as follows:(1)We improve upon the estimation process in [20]. Under the condition of a uniform or a nonuniform array, the method proposed in this paper can estimate the required parameters by performing automatic pairing without an additional parameter pairing process. Moreover, this method has good estimation accuracy, stable anti-noise performance, and robustness. Therefore, the method proposed in this paper is more suitable than other approaches for the parameter estimation of noncooperative radar radiation sources in an external field, which usually contains a complex electromagnetic environment.(2)This paper proposes a joint angle and frequency estimation method based on covariance reconstruction and ESPRIT (CR-ESPRIT). Within the SNR range from -15 dB to 15 dB (step: 2 dB), its performance is better than that of the PM, the covariance reconstruction and propagator method (CR-PM), the ESPRIT method [16], and the improved ESPRIT method [20].

The remainder of this paper is structured as follows. The materials and methods are presented in Section 2; Section 3 contains the results and a discussion, and Section 4 is the summary of the paper.

Notations., , , and denote the conjugate transpose, complex conjugation, inverse, and Moore–Penrose inverse (pseudoinverse) operations, respectively. Matrices and vectors are represented by boldfaced capital letters and lowercase letters, respectively.

2. Materials and Methods

2.1. Signal Model

Consider an antenna array that consists of M array elements arranged in a straight line at equal distances, where the distance between each pair of array elements is d [23]. We suppose that there exist K (K < M) far-field source narrowband signals (the center frequency is fk), which are incident on the antenna array. Therefore, we can regard the signals as plane waves when they reach the array. Then, we can express the received signal of the mth antenna as follows [24]:where is the kth incident far-field source signal, c is the speed of light (m/s), and are the DOA and frequency of the kth signal, respectively, and is the zero-mean additive white Gaussian noise on the mth antenna. We can express the output signal of the linear array as

We assume that the signal is uniformly sampled by a period that conforms to the Nyquist sampling rate and that the number of snapshots is N. Therefore, we can transform the signal model studied in this paper into a joint DOA and frequency estimation model for multiple source signals, where N sampling points are obtained for each source signal.

We assume that the number of signal sources K is known; thus, we can rewrite output state vector (2) in the following matrix form:where , , and

In equation (4), . To realize the joint DOA and frequency estimation model, we take (P-1) delays [25, 26] for the signal received from the antenna arrays shown in Figure 1. In addition, we set . Therefore, we can obtain the delay signal with the delay value as

We can transform equation (5) into the following form:where and .

When the delay value is , we can express the delay signal as

Then, we can also express equation (7) as

After reorganizing the equations, we can obtain the following expression:

2.2. The Proposed Method

In this paper, inspired by the improved ESPRIT method [20], we propose a joint angle and frequency estimation method based on CR-ESPRIT. In a real space, the improved ESPRIT method is not suitable for complex electromagnetic environments. Due to the noncooperative characteristics of radiation sources, we generally believe that there is no prior information available regarding the parameters. Moreover, in a complex and harsh electromagnetic environment, the detected radiation source signals are very weak. Therefore, in a situation with a low SNR, the developed method not only needs to distinguish useful signals and noise effectively but also needs to have good estimation performance, noise immunity and robustness. Additionally, it also needs to have the ability to automatically pair the relevant parameters without an additional parameter pairing process under the condition of a uniform or a nonuniform array.

We first preprocess the received signal in Section 2.2.1. Second, we use the LS-ESPRIT algorithm to estimate the frequency parameters of the received signal in Section 2.2.2. Third, according to the relationship between the DOA and frequency in the signal model, we reconstruct the received signal, and then we estimate the DOAs in Section 2.2.3. In Section 2.2.4, we provide the detailed steps of the proposed method. Finally, we provide the detailed steps of the proposed method under the condition of a nonuniform array in Section 2.2.5.

2.2.1. The Preprocessing Procedure

First, we obtain the covariance matrix of the received signal. To make full use of the conjugate information contained in the received signal, we define the permutation matrix J [27]:

Therefore, we can construct the following matrix:

We add the covariance matrix and from equation (11), and then we average them. The form of the obtained covariance matrix is shown as follows:

Through analysis, we can obtain that the new total covariance matrix R is a Hermitian matrix (PM × PM) [28]. Therefore, we can apply eigenvalue decomposition, and then we can reconstruct the signal subspace Ess. In a no-noise situation, Ess can be approximately expressed aswhere F is a full-rank matrix with K × K dimensions.

Remark 1. As mentioned earlier, the new total covariance matrix R is already a Hermitian matrix. According to Hermitian matrix characteristics, we assume that the diagonal matrix of the eigenvalues of R is G. Then, there exists a unitary matrix U, which assures RU = UG. Therefore, we can treat R as the unitary matrix U by using this correlation feature to further reduce the complexity of the proposed method and then propose a much lower complexity method.

2.2.2. Frequency Estimation

We define the following parameters:

Therefore, equations (14) and (15) have the following relationship:

Let and . According to the LS-ESPRIT algorithm, we can estimate by the eigenvalue decomposition of , and we can also estimate the matrix F−1 by the eigenvector of . In a no-noise situation, we definewhere is a fuzzy column matrix. Since and have the same eigenvalues, we can obtain the eigenvalues from matrix . As shown in equation (6) , it is obvious that we can estimate the frequency parameter :

2.2.3. DOA Estimation

has the following expression:

According to the above estimation , we can define the following expression by reconstructing equation (13):where

According to reconstructed equation (20), we can use the method described below to estimate the DOA.

We define the following matrices:

We can also define a matrix D since . Then, according to the definitions of EQ1 and EQ2, we can express D in a no-noise situation:

Therefore, we can take the diagonal elements of D, and then, we can obtain , where (, to obtain the estimation of the DOA:

2.2.4. The Steps of the Proposed Method

Thus far, we have given the complete process for automatically pairing DOA and frequency estimations in a linear array. The main steps required to implement the method proposed in this paper are as follows:(i)Step 1: according to permutation matrix J and equation (12), we reconstruct the covariance matrix R.(ii)Step 2: we apply eigenvalue decomposition to R, and then we reconstruct the signal subspace Ess. According to equations (14) and (15), we construct matrices E1 and E2, respectively.(iii)Step 3: we use equation for eigenvalue decomposition to obtain F−1 and . Finally, we estimate the frequency parameter according to equation (18).(iv)Step 4: we can obtain matrix EQ according to the reconstruction of Ess in equation (13). Then, we can also construct matrices EQ1 and EQ2.(v)Step 5: we calculate to obtain matrix D. Finally, we estimate the DOA parameter according to equation (24).

2.2.5. The Condition of a Nonuniform Array

In this section, we first present the method proposed in this paper when the distances between the array elements are not equal. Then, we present the main steps for implementing the method in the case of a nonuniform array.

We assume that the first element d1 = 0 and that the distance between the mth element and the first element is dm. Then, we can transform equation (4) into the following form:where . At the same time, equation (19) undergoes the following transformation:

Similarly, we can reconstruct equation (13) and define the following expression:where , .

We define the following matrix:

We also define the matrix Qm, where , . Therefore, we can take the diagonal elements of Qm and then obtain

We sort the diagonal elements and then define the following matrix:

According to equation (30), we can obtain the estimation of the DOA:

The main steps for implementing the method in this paper under the condition of a nonuniform array are as follows:(i)Step 1: according to equations (10), (12), and (25), we reconstruct the new covariance matrix.(ii)Step 2: we apply eigenvalue decomposition to the new covariance matrix, and then we reconstruct the signal subspace Ess. According to equations (14) and (15), we construct matrices E1 and E2, respectively.(iii)Step 3: we use equation to perform eigenvalue decomposition and obtain F−1 and . Finally, we estimate the frequency parameter according to equation (18).(iv)Step 4: we can obtain the matrix EQQ according to equation (27). Then, we can also construct matrices EQQ1 and EQQ2.(v)Step 5: we can obtain matrix V according to equation (30). Finally, we estimate the DOA parameter according to equation (31).

3. Results and Discussion

3.1. Performance Analysis of the Proposed Method
3.1.1. Method Complexity

In this section, we focus on the performance analysis with respect to complexity. Complexity is mainly measured by the number of complex multiplications and the running time required by a given method. For the ESPRIT method in [16], the complexity is . For the improved ESPRIT method in [20], the complexity required to calculate the covariance matrix RY is . The complexity required for eigenvalue decomposition is . The complexity of calculating is . Then, the eigenvalue decomposition complexity of is . When estimating the DOA, the complexity is . Therefore, the complexity of the improved ESPRIT method is .

For the proposed method, the preprocessing complexity is . The complexity of frequency estimation is . In addition, the complexity of DOA estimation is . Therefore, the complexity of the proposed method is . It should be noted that in the preprocessing of this paper, we only need to calculate the covariance matrix RY and the eigenvalue decomposition, which means that we do not require additional calculations to construct the matrix RJ.

The reason is that, according to equation (11), RJ has the following expression:while the covariance matrix RY

By observing equations (32) and (33), we find that through simple moment transformation, we can transform the matrix RY into the matrix RJ. Therefore, when preprocessing, we do not need additional complex multiplications to reconstruct the matrix RJ.

For the PM, the complexity of frequency estimation is . In addition, the complexity of DOA estimation is . Therefore, the complexity of the PM is . The CR method is also applicable to the PM. Therefore, the complexity of the CR-PM is .

Figures 2 and 3 present the complexity comparison of these algorithms versus the number of signal sources K and the number of snapshots N with M = 12 and P = 3, respectively. Table 1 compares the running time of these algorithms under the condition of an i7-8550U CPU with K = 3, N = 200, and 2000 Monte Carlo simulations. Figures 2 and 3 show that the complexity of the method proposed in this paper is almost the same as that of the ESPRIT method in [16] and that of the improved ESPRIT method in [20] and is much higher than that of the PM and that of the CR-PM. In addition, the running time of the proposed method does not increase much. Moreover, through subsequent analysis, within the SNR range from −15 dB to −1 dB, the advantages of the proposed method are more obvious. In particular, when SNR = −15 dB, compared with the improved ESPRIT method, the frequency estimation accuracy of the method proposed in this paper is an approximately 25.50% improvement; the DOA estimation accuracy of the method proposed in this paper is an approximately 31.95% improvement. Therefore, we can confirm that by increasing the utilization of the originally received data, we can improve the parameter estimation accuracy and the noise robustness of the proposed method.

3.1.2. The Advantages of the Proposed Method

In this section, we summarize the advantages of the proposed method in this paper as follows:(1)Under the condition of a uniform or a nonuniform array, the method can effectively estimate the DOAs and frequencies of source signals. It can also realize automatic pairing without an additional parameter pairing process since the method has the same fuzzy column matrix for both parameters.(2)For incoherent signal sources whose angles are close together, this method can perform effective identification and parameter estimation.(3)Compared with those of the PM, the CR-PM, the ESPRIT method [16], and the improved ESPRIT method [20], the frequency and DOA estimation accuracies of the proposed method are greatly improved, and this method has superior estimation performance. Moreover, the proposed method has better anti-noise performance and stronger robustness.

3.2. Numerical Simulation

In the simulation, we assume that the array receives signals emitted by K incoherent far-field sources. We also use the root mean square error (RMSE) metric to evaluate the DOA and frequency estimation performances of the proposed method; we define the RMSEs aswhere and are the estimated values of and , respectively, in the lth Monte Carlo simulation and L is the number of Monte Carlo simulations. In this paper, we set L = 2000.

3.2.1. Performance Analysis of the Proposed Method in a Uniform Array

In this section, we assume that the array receives signals emitted by three incoherent far-field sources. The DOAs and operating frequencies of the signals are (θ1, f1) = (15°, 1 MHz), (θ2, f2) = (40°, 2.1 MHz), and (θ3, f3) = (50°, 3.1 MHz). SNR = 0 dB, M = 12 is the number of array elements, P = 3 is the number of delay values, d = 50 denotes the distances between the array elements, and N = 400 and K = 3 are the numbers of snapshots and signal sources, respectively. The scatter diagram of the joint frequency and DOA estimation of the proposed method in this paper is shown in Figure 4. Figure 4 shows that the proposed method is efficient in estimating the frequency and DOA results for a uniform array.

3.2.2. Performance Analysis under Different Numbers of Array Elements M

We set d = 50 m, K = 3, P = 3, and N = 400. We also set different numbers of array elements (M = 8, 12, and 16). The SNR range is from −15 dB to 15 dB (step: 2 dB), and the RMSEs of the frequency and DOA estimates of the method proposed in this paper are shown in Figures 5 and 6, respectively.

We can see from Figures 5 and 6 that the method proposed in this paper can achieve high estimation performance within the SNR range of −15 dB to 15 dB (step: 2 dB) under different numbers of array elements. The estimation performance is stable under the condition of a low SNR. Moreover, we can see that the SNR has a great impact on the estimation accuracies of the frequency and DOA. The higher the SNR is, the higher the parameter estimation accuracies of the method for these two parameters. With the increase in the number of array elements, the DOA and frequency estimation accuracies of the method proposed in this paper improve. Furthermore, the RMSEs of the proposed method are greatly reduced. This is because as the number of array elements increases, the space diversity gain increases [29].

3.2.3. Performance Analysis under Different Numbers of Snapshots N

We set d = 50 m, K = 3, P = 3, and M = 12. We also set different numbers of snapshots (N = 100, 400, and 800). The SNR range is from −15 dB to 15 dB (step: 2 dB), and the RMSEs of the frequency and DOA estimations of the method proposed in this paper are shown in Figure 7 and 8, respectively. We can see from Figure 7 and 8 that when the SNR is within the range of −15 dB to 15 dB (with steps of 2 dB), the RMSEs of the proposed method demonstrate that with different snapshots, the algorithm can still maintain high estimation performance. Even in a situation with a low SNR, the estimation performance is still stable. As the number of snapshots increases, the estimation accuracy of the method proposed in this paper is enhanced, the performance is more precise, and the RMSEs of the frequency and DOA estimations of the proposed method decrease.

3.2.4. Performance Analysis under Different Delay Values

We set d = 50 m, K = 3, N = 400, and M = 12. We also set different delay values ( = 2, 3, and 4). The range of the SNR is from −15 dB to 15 dB (step: 2 dB), and the RMSEs of the frequency and DOA estimations of the method proposed in this paper are shown in Figures 9 and 10, respectively. In Figures 9 and 10, under different delay values, the proposed method maintains high DOA and frequency estimation performance when the SNR ranges from −15 dB to 15 dB. The estimation performance is stable even in a situation with a low SNR. As the delay value increases, the estimation accuracy of the method proposed in this paper is enhanced, the performance is more precise, and the RMSEs of the DOA and frequency estimations of the method decrease.

3.2.5. Performance Analysis under Different Numbers of Signal Sources K

We set d = 50 m, P = 3, N = 400, and M = 12. We also set different numbers of signal sources (K = 2, 3, and 4). The range of the SNR is from −15 dB to 15 dB (step: 2 dB), and the RMSEs of the frequency and DOA estimations of the method proposed in this paper are shown in Figures 11 and 12, respectively. In Figures 11 and 12, under different numbers of signal sources, the proposed method maintains high DOA and frequency estimation performance when the SNR ranges from −15 dB to 15 dB. The estimation performance is stable even in a situation with a low SNR. As the number of signal sources increases, the estimation accuracy of the method proposed in this paper makes the performance more imprecise, and the RMSEs of the DOA and frequency estimations of the proposed method increase. As the number of signal sources increases, the interference between sources increases, and the frequency and DOA estimation performances deteriorate [30].

3.2.6. Identification Performance Analysis for Signal Sources with Close Angles

We set d = 50 m, K = 2, P = 4, N = 200, and M = 12. In this section, we focus on exploring the recognition and identification abilities of the proposed method when the signal sources are at relatively close angles. The DOAs and operating frequencies of the signals are (θ1, f1) = (15°, 1 MHz) and (θ2, f2) = (17°, 2.1 MHz). We also set SNR = 5 dB. As shown in Figure 13, for signal sources with close angles, the proposed method can also perform effective identification and parameter estimation.

3.2.7. Performance Analysis of the Proposed Method in a Nonuniform Array

In an actual field receiving system, the assumed reception model is different from the true model even after a calibration procedure [31]. Therefore, in this section, we mainly discuss the performance analysis under the condition of a nonuniform array, such as array element position deviation [32] and uneven distance between array elements.

In this section, we assume that the array receives signals emitted by three incoherent far-field sources. The DOAs and operating frequencies of the signals are (θ1, f1) = (15°, 1 MHz), (θ2, f2) = (20°, 1.9 MHz), and (θ3, f3) = (30°, 2.8 MHz). SNR = 0 dB, M = 12,  = 5, N = 300, and K = 3. For analyzing array element position deviation, we set d = [0; 50; 101; 149; 200; 251; 300; 352; 401; 449; 501; 548] m. For uneven distance between array elements, we set d = [0; 40; 100; 150; 195; 235; 310; 365; 395; 450; 500; 540] m. The scatter diagram of the joint frequency and DOA estimation of the proposed method in this paper is shown in Figures 14 and 15. Figures 14 and 15 show that the proposed method is efficient in estimating the frequency and DOA results for both nonuniform array conditions.

3.2.8. Analysis of the Performances of Different Methods

In this section, we focus on analyzing the performances of different methods. We assume that the array receives signals emitted by two incoherent far-field sources. The DOAs and operating frequencies of the signals are (θ1, f1) = (15°, 1 MHz) and (θ2, f2) = (40°, 2.1 MHz). We set d = 50 m, K = 2,  = 2, N = 400, and M = 12. The range of the SNR is from −15 dB to 15 dB (step: 2 dB), and the RMSEs of the Cramer–Rao lower bound (CRLB), the PM, the CR-PM, the ESPRIT method [16], the improved ESPRIT method [20], and the method proposed in this paper with respect to the frequency and DOA estimations are shown in Figures 16 and 17, respectively.

To quantitatively illustrate, under the condition of a low SNR, compared with the improved ESPRIT method [20], the estimate improvement of the method proposed in this paper, we define the relative improvement ratio as

According to the definitions of equations (35) and (36), we show the relative improvement ratio in Figures 18 and 19.

As shown in Figures 16 and 17, when the SNR is within the range of −15 dB to 15 dB (in steps of 2 dB), the estimation accuracy of the proposed method is better than that of the PM, the CR-PM, the ESPRIT method [16], and the improved ESPRIT method [20] in terms of both the DOA and frequency. Among them, the ESPRIT method has extremely poor angle estimation accuracy since it cannot automatically pair parameters.

As shown in Figures 18 and 19, when SNR = −15 dB to −1 dB, compared with the improved ESPRIT method, the estimation accuracy of the proposed method is greatly improved. In particular, when SNR = −15 dB, compared with the improved ESPRIT method, the frequency estimation accuracy of the method proposed in this paper is an approximately 25.50% improvement; the DOA estimation accuracy of the method proposed in this paper is an approximately 31.95% improvement. However, when SNR = −1 dB to 15 dB, the relative improvement ratio fluctuates around zero. This result illustrates that the estimation accuracy of the proposed method is almost the same as that of the improved ESPRIT method. For fluctuation, we surmise that the reason for this phenomenon may be the result of too few simulations in this paper.

In summary, a comprehensive analysis of Figures 1619 shows that the estimation accuracy of the proposed method is improved over that of the PM, the CR-PM, the ESPRIT method, and the improved ESPRIT method. The results further verify that the method proposed in this paper has good anti-noise performance and stability under different SNRs. Therefore, compared to the PM, the CR-PM, the ESPRIT method, and the improved ESPRIT method, the method proposed in this paper is more suitable for use in a complex electromagnetic environment.

4. Conclusions

For linear arrays, this paper proposes a joint angle and frequency estimation method based on CR-ESPRIT. We first preprocess the received signal by taking full advantage of the conjugate information contained in the originally received data, and we reconstruct a new total covariance matrix. Then, we use the LS-ESPRIT algorithm to estimate the frequency parameter. According to the unique relationship between angles and frequencies, we estimate the DOAs based on the reconstructed received signal. The complexity of the method proposed in this paper is almost the same as that of the ESPRIT and the improved ESPRIT. Numerical simulations and comparisons with the PM, the CR-PM, the ESPRIT method, and the improved ESPRIT method prove the superiority of the proposed method. In a real space environment, under the condition of a uniform or a nonuniform array, this method can realize the automatic pairing of the estimated DOAs and frequencies of radiation source signals without an additional parameter pairing process. Moreover, this method has high accuracy and strong anti-noise performance when conducting parameter estimation.

Data Availability

The data used to support the findings of the study are included within this paper.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

The authors would like to thank Prof. M. H. PAN for his support and funding for this project. The authors thank C. Wang and C. B. Ye for their help. This work was supported by the National Natural Science Foundation of China under Grant no. 61671241.