- Research
- Open access
- Published:
Efficient method of two-dimensional DOA estimation for coherent signals
EURASIP Journal on Wireless Communications and Networking volume 2017, Article number: 53 (2017)
Abstract
An effective decoherence method called the fourth-order cumulants-based improved Toeplitz matrices reconstruction (FOC-ITMR) is addressed for two-dimensional (2-D) direction-of-arrival (DOA) estimation of coherent signals. To avoid the loss of the array’s physical aperture, the FOC-ITMR method fully utilizes the information of received data from the whole two parallel uniform linear arrays (ULAs) and the changing reference element based on FOC. Compared with previous works, the proposed method can offer excellent decoherence performance in both white noise and color noise environments. In addition, the proposed algorithm can achieve automatic pair-matching without additional computation. The theoretical analysis and simulation results confirm the effectiveness of the proposed algorithm.
1 Introduction
Direction-of-arrival (DOA) estimation is a major research issue in array signal-processing applications such as radar, wireless communication, and sonar [1–5]. Among different DOA estimation methods, 2-D DOA estimation of coherent source signals [6–10] has drawn increasing attentions. Conventional high-precision methods, such as MUSIC [11] and ESPRIT [12], have achieved exciting performance. Unfortunately, these algorithms are easy to affect by noise as well as require its prior knowledge. Besides, the total number of incident signals must be less than that of the sensors [13]. Fortunately, the high-order cumulants, such as the fourth-order cumulants (FOC), have been shown to be a promising method since the noise covariance, which is Gaussian distributed, can be ignored [14–16]. Furthermore, another key motivation of using the FOC is the ability to resolve more number of sources than or equal to that of array elements [17, 18].
In practical, highly correlated or coherent signals are everywhere in multipath propagation environments due to reflection and refraction of source signals. Based on such scenario, the coherent sources facilitate the rank loss of the covariance matrix, which could result in the failure of the conventional high-resolution algorithms. To achieve signal decorrelation, the spatial smoothing (SS) [19] and forward-backward spatial smoothing (FBSS) [20] are especially noteworthy, which achieve coherent sources location. Chen et al. [21] have proposed a 2-D ESPRIT-like algorithm to attain decorrelation. Based on three correlation matrices, Wang et al. [22] have presented a 2-D DOA estimation method. Recently, Nie et al. [23] have introduced a computationally efficient subspace method with L-shaped array. In [24], an effective 2-D DOA estimation method using a sparse L-shaped array is proposed to obtain good estimation performance and less computational complexity. In [25], the FOC-FSS approach has been presented to remedy rank deficiency problem. In [26], the FOC-TMR method is presented to obtain source location by reconstructing two Toeplitz matrices.
In this paper, a new Toeplitz matrices reconstruction algorithm, called the FOC-ITMR, is proposed for 2-D coherent signals DOA estimation. The information of the whole two subarrays elements is fully utilized to reconstruct two new matrices by changing the reference element, which can achieve the decorrelation of the coherent signals as well as avoid the loss of array aperture.
2 Signal model
As illustrated in Fig. 1, the antenna array consists of two parallel ULAs (X a and Y a ) in the x − y plane. Each ULA has N identical omni-directional sensors with spacing d x , and the interelement spacing between the two ULAs is d y .
Suppose that P far-field narrowband source signals s i (t) (i = 1,…,P) impinge on the two parallel ULAs from directions (θ i , β i ), where θ i and β i are measured relatively to the x and y axes corresponding to the ith signal, respectively. Thus, ψ i , the DOA of the ith signal relative to the z axis, can be written by
Here, χ i = (θ i , β i , ψ i ) are termed as 2-D DOA vector angles.
Let the mth element of the subarray X a be the phase reference, and then the observed signals \( {x}_k^m(t) \) at the kth element in time t can be expressed as
where the superscript m(m = 1, 2, ⋯, N) of the \( {x}_k^m(t) \) stands for the number of the reference element in subarray X a , and the subscript k(k = 1, 2, ⋯, N) of the \( {x}_k^m(t) \) denotes the number of the element along the x positive axis in subarray X a . n x,k (t) is the additive Gaussian noise of the kth element in subarray X a and γ i indicates the amplitude fading factor of the first Q correlative signals (without loss of generality, we assume γ 1 = 1).
With a similar processing, employing the mth element of the subarray Y a as the phase reference, and then the observed signals \( {y}_k^m(t) \) at the kth element in time t can be expressed as
The observed vectors X m(t) and Y m(t) can be written as
3 Angle estimation algorithm
3.1 The FOC-ITMR algorithm
The new proposed algorithm named as FOC-ITMR, which is based on reconstructing two Toeplitz matrices C 1 and C 2 by using two parallel ULAs, is described in detail in this subsection. Firstly, we define C 1 and C 2 with the cumulant elements \( {c}_k^m \) and \( {\tilde{c}}_k^m \) arranging as follows
where
with \( {\rho}_{4,{S}_i}= c u m\left[{S}_i(t),{S}_i^{*}(t),{S}_i^{*}(t),{S}_i(t)\right] \) and \( {\tilde{\rho}}_{4,{S}_1}={\left({\displaystyle {\sum}_{i=1}^Q{\gamma}_i^{*}}\right)}^2\left({\displaystyle {\sum}_{i=1}^Q{\gamma}_i}\right){\rho}_{4,{S}_1} \).
Then, the Toeplitz matrices C1 and C2 can be constructed, respectively,
where
Clearly, Eq. (11) means that the matrix A is a Vandermonde matrix as long as θ i , (i = 1, ⋯, P) comes from different angles. Therefore, A is a column full-rank matrix, namely, rank (A) = P, whose columns are linearly independent. From the expression of d i in (8), we can see that d i is a non-zero constant. Thus, from (12), it is easy to know that the matrix D is of rank P. Moreover, according to Eq. (13), we confirm that V satisfies the condition of full rank for different angles β i .
The eigenvalue decomposition of C 1 can be written as
where {η 1,…, η P } and {g 1,…, g P } are the non-zero eigenvalues and corresponding eigenvectors of the matrix C 1. The pseudo-inverse of the matrix C 1 is
Due to the fact that A is a column full-rank matrix, from (9), we can attain
Combining (10) with (16), the alternative expression of C 2 can be achieved as follows
Right multiplying both sides of (17) by \( {\mathbf{C}}_1^{\dagger}\mathbf{A} \)
Substituted (14) and (15) into (18)
Notice that \( {\displaystyle \sum_{i=1}^P{\mathbf{g}}_i{\mathbf{g}}_i^H} \) is an identity matrix, that is \( {\displaystyle \sum_{i=1}^P{\mathbf{g}}_i{\mathbf{g}}_i^H}=\mathbf{I} \). Thus, Eq. (19) can be further rewritten as
From (20), 2-D angle parameters, which are obtained by performing EVD on \( {\mathbf{C}}_2{\mathbf{C}}_1^{\dagger } \) denoted as Toeplitz-based generalized DOA matrix, lie in A and V. By performing EVD on \( {\mathbf{C}}_2{\mathbf{C}}_1^{\dagger } \)
where ξ i and u i are the non-zero eigenvalues and the corresponding eigenvectors of the matrix \( {\mathbf{C}}_2{\mathbf{C}}_1^{\dagger } \). Thus, the P bigger signal subspaces can be obtained from (21). It can be verified that the subspaces spanned by A and the signal subspaces U = [u 1, ⋯, u i ⋯, u P ] are the same, where u i is the ith column of the matrix U.
Define h i = u i /u i (1), where u i (j), (j = 1, ⋯, N) denotes the jth element of vector u i , and then we can get
where h i (j), (j = 1, ⋯, N) represents the jth element of vector h i .
Therefore, by combining \( \boldsymbol{a}\left({\theta}_i\right)={\left[1,{e}^{- j\frac{2\pi}{\lambda}{d}_x \cos {\theta}_i},\dots, {e}^{- j\frac{2\pi}{\lambda}{d}_x\left( N-1\right) \cos {\theta}_i}\right]}^T \) and \( v\left({\beta}_i\right)={e}^{j\frac{2\pi}{\lambda}{d}_y \cos {\beta}_i} \), the estimated 2-D DOAs can be obtained
Till now, 2-D DOAs of incoming signals, namely, θ i and β i can be achieved automatically paired according to Eqs. (23) and (24) without additional computations for parameter pair-matching.
The proposed algorithm with finite sampling data can be implemented as follows
Step 1: Compute the cumulant elements \( {c}_k^m \) and \( {\tilde{c}}_k^m \) according to (6) and (7), respectively;
Step 2: Reconstruct the two Toeplitz matrices C 1 and C 2 by (9) and (10);
Step 3: Obtain the pseudo-inverse matrix \( {\mathbf{C}}_1^{\dagger } \) by performing the EVD of the matrix C 1;
Step 4: Perform EVD of \( {\mathbf{C}}_2{\mathbf{C}}_1^{\dagger } \) to obtain the non-zero eigenvalues and the corresponding eigenvector;
Step 5: Estimate the 2-D DOAs of incident coherent source signals via (22)–(24).
3.2 Location analysis
In this subsection, the advantage of the proposed algorithm is discussed. As for two N × N dimension Toeplitz matrices, the maximum number of signals that can be distinguished is N−1 by the proposed FOC-ITMR method. Assume that the number of each subarray in [26] is 2 M + 1, the FOC-TMR method can distinguish M signals. According to the parameters set in [25], the FOC-FSS method can tell the same number of signals as [26]. In other words, based on the same array configuration and the same number of sensors, the proposed algorithm has twice larger array aperture than the compared FOC-TMR algorithm in [26]. Therefore, the proposed algorithm can not only resolve more signals than the compared method in [26] but also achieve better estimation performance.
4 Simulation result
In this section, simulation results are presented to illustrate the validity of the proposed method. We evaluate the performance of the proposed FOC-ITMR algorithm via comparison with the FOC-FSS [25] and the FOC-TMR [26] algorithms with several experiments in both white and color Gaussian noise environments. The color Gaussian noise z(t) is simply considered as bellow [26, 27]
where n(t) is white Gaussian noise. Two performance indices, called the maximum root-mean-square error (MRMSE) and normalized probability of success (NPS), are defined to evaluate the performance of the algorithms with respect to variables such as SNR and snapshots.
where MC denotes the times of Monte Carlo simulation. σ i denotes θ i or β i , and \( {\widehat{\sigma}}_{i, r} \) is the parameter to be estimated of \( {\widehat{\theta}}_i \) or \( {\widehat{\beta}}_i \).
where ϒ suc and Τ total denote the times of success and Monte Carlo trial, respectively. Furthermore, a successful experiment is that satisfies \( \max \left(\left|{\widehat{\theta}}_i-{\theta}_i\right|\right)<\varepsilon \) or \( \max \left(\left|{\widehat{\beta}}_i-{\beta}_i\right|\right)<\varepsilon \), where ε equals 0.8 and 1.8 for comparison versus SNR and snapshots, respectively.
Experiment 1: 2-D DOA estimation performance
Assume that four non-Gaussian signals with θ i and β i impinge from {40°, 80°, 60°, 85°} and {35°, 75°, 60°, 55°}, separately, and the number of sensors in each subarray is N = 5 with sensor displacement d x = d y = λ/2. Figure 2 plots the paired results of four targets from 50 Monte Carlo trials with SNR = 15 dB and snapshots L = 1500, which shows that the 2-D DOA are paired correctly in our scheme in both white and color Gaussian noise situations. On the contrary, the compared FOC-TMR and FOC-FSS methods cannot distinguish them due to array aperture reduced.
Experiment 2: MRMSE and NPS versus SNR
In this simulation, three non-Gaussian signals with θ i and β i are incoming from {40°, 85°, 90°} and {45°, 65°, 60°}, separately, and the number of sensors in each subarray is N = 7. The number of snapshots is set to L = 1500, and the SNR is varied from −10 to 25 dB. The θ i and β i MRMSE curves of the proposed method and the FOC-TMR and FOC-FSS methods versus SNR are shown in Fig. 3, where 2000 Monte Carlo trials are used. Figure 3 illustrates that the proposed method has much lower MRMSE than the compared FOC-TMR and FOC-FSS algorithms in both spatially white noise and spatially color noise environments, especially at low SNR. Figure 4 illustrates the NPS of the DOAs versus SNR, which illustrates that the performance of the proposed method is better than that of FOC-TMR and FOC-FSS algorithms as the SNR increases. The reason is that the proposed algorithm utilizes the whole ULAs to estimate the source signals, which avoids the loss of array physical aperture and achieves excellent decoherence performance.
Experiment 3: MRMSE and NPS versus snapshots
The third simulation considers the same scenario as the second one at different number of snapshots. When the SNR is 0 dB, the MRMSE of the estimated parameters against number of snapshots is shown in Fig. 5. It can be seen from Fig. 5 that the proposed method achieves higher estimation accuracy than the FOC-TMR and FOC-FSS algorithms as the number of snapshots increases.
In addition, the NPS of the DOAs signals against the number of snapshots is shown in Fig. 6 when the SNR is 0 dB. From Fig. 6, we can see that the performance of the proposed algorithm is superior to the compared methods as the number of snapshots is varied from 0 to 500. That is, in small number of snapshots, the superiority of the proposed algorithm is more pronounced. This indicates that the proposed algorithm will be more useful when the low-computational cost and highly real-time data process are required.
Experiment 4: MRMSE and NPS versus angle separation
The fourth simulation studies the estimation performance of the proposed algorithm between θ and β. The number of snapshots is 1500, and the input SNR is 10 dB. Consider three non-Gaussian signals with 2-D DOAs θ and β coming from θ = [40o, 85o, 85o + detra] and β = [45o, 60o + detra, 60o], where the “detra” denotes the angle separation, varying from 1° to 10°. The simulation experiments are based on 200 Monte Carlo trials.
The MRMSE of the 2-D DOAs versus angle separation has been shown in Fig. 7. It can be observed from Fig. 7 that no matter in white Gaussian noise situation or in color Gaussian noise situation, the MRMSE of θ achieves a similar performance to the MRMSE of β. Figure 8 shows the NPS of the 2-D DOAs versus angle separation. Apparently, the same conclusions can be drawn. Figure 8 illustrates that the performance of θ is approximately identical to that of the β in both white and color Gaussian noise situations.
5 Conclusions
In this paper, a novel FOC-ITMR method for coherent signals estimation is proposed. The whole information of the two parallel ULAs is fully utilized by changing the reference element to reconstruct the two new cumulants-based matrices, which avoids the loss of array physical aperture. Therefore, the proposed method gains excellent decoherence performance. Simulation results show the validity of the presented FOC-ITMR algorithm.
References
H Krim, M Viberg, Two decades of array signal processing research: the parametric approach. IEEE Signal Process Mag 13(4), 67–94 (1996)
Z Li, K Liu, Y Zhao et al., MaPIT: an enhanced pending interest table for NDN with mapping bloom filter. IEEE Commun Lett 18(11), 1423–1426 (2014)
Z Li, L Song, H Shi, Approaching the capacity of K-user MIMO interference channel with interference counteraction scheme. Ad Hoc Netw 2016, 1–6 (2016)
Z Li, Y Chen, H Shi et al., NDN-GSM-R: a novel high-speed railway communication system via named data networking. EURASIP J Wirel Commun Netw 2016(48), 1–5 (2016)
X Liu, Z Li, P Yang et al., Information-centric mobile ad hoc networks and content routing: a survey. Ad Hoc Netw 2016, 1–14 (2016)
H Chen, C Hou, Q Wang et al., Improved azimuth/elevation angle estimation algorithm for three-parallel uniform linear arrays. IEEE Antennas Wirel Propag Lett 14, 329–332 (2015)
H Wu, C Hou, H Chen et al., Direction finding and mutual coupling estimation for uniform rectangular arrays. Signal Process 117, 61–68 (2015)
J Liang, D Liu, Joint elevation and azimuth direction finding using L-shaped array. IEEE Trans Antennas Propag 58(6), 2136–2141 (2010)
S Kikuchi, H Tsuji, A Sano, Pair-matching method for estimating 2-D angle of arrival with a cross-correlation matrix. IEEE Antennas Wirel Propag Lett 5(1), 35–40 (2006)
N Tayem, HM Kwon, Azimuth and elevation angle estimation with no failure and no eigen decomposition. Signal Process 86(1), 8–16 (2006)
RO Schmidt, Multiple emitter location and signal parameter estimation. IEEE Trans Antennas Propag 34(3), 276–280 (1986)
R Roy, T Kailath, ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans Acoust Speech Signal Process 37(7), 984–995 (1989)
Z Shan, TP Yum, A conjugate augmented approach to direction-of-arrival estimation. IEEE Trans Signal Process 53(11), 4104–4109 (2005)
WJ Zeng, XL Li, XD Zhang, Direction-of-arrival estimation based on the joint diagonalization structure of multiple fourth-order cumulant matrices. IEEE Signal Process Lett 16(3), 164–167 (2009)
TH Liu, JM Mendel, Azimuth and elevation direction finding using arbitrary array geometries. IEEE Trans Signal Process 46(7), 2061–2065 (1998)
J Liang, Joint azimuth and elevation direction finding using cumulant. IEEE Sensors J 9(4), 390–398 (2009)
P Chevalier, L Albera, A Ferreol et al., On the virtual array concept for higher order array processing. IEEE Trans Signal Process 53(4), 1254–1271 (2005)
E Gonen, JM Mendel, MC Dogan, Applications of cumulants to array processing-part iv: direction finding in coherent signals case. IEEE Trans Signal Process 45(9), 2265–2276 (1997)
N Tayem, HM Kwon, L-shape 2-dimensional arrival angle estimation with propagator method. IEEE Trans Antennas Propag 53(5), 1622–1630 (2005)
SU Pillai, BH Kwon, Forward/backward spatial smoothing techniques for coherent signal identification. IEEE Trans Acoust Speech Signal Process 37(1), 8–15 (1989)
F Chen, S Kwong, CW Kok, ESPRIT-like two-dimensional DOA estimation for coherent signals. IEEE Trans Aerosp Electron Syst 46(3), 1477–1484 (2010)
GM Wang, JM Xin, NN Zheng et al., Computationally efficient subspace-based method for two-dimensional direction estimation with L-shaped array. IEEE Trans Signal Process 59(7), 3197–3212 (2011)
X Nie, LP Li, A computationally efficient subspace algorithm for 2-D DOA estimation with L-shaped array. IEEE Signal Process Lett 21(8), 971–974 (2014)
JF Gu, WP Zhu, MNS Swamy, Joint 2-D DOA estimation via sparse L-shaped array. IEEE Trans Signal Process 31(5), 1171–1182 (2015)
G Du, N Tong, Y Wang et al., Joint estimation of frequency and 2-D arrival angles of coherent signals in the presence of colored noise. Congr Image Signal Process 5, 281–285 (2008)
H Chen, C Hou, Q Wang et al., Cumulants-based Toeplitz matrices reconstruction method for 2-D coherent DOA estimation. IEEE Sensors J 14(8), 2824–2832 (2014)
JF Chen, XL Zhu, XD Zhang, A new algorithm for joint range DOA-frequency estimation of near-field sources. EURASIP J Appl Signal Process 2004(3), 386–392 (2004)
Acknowledgements
This research was supported by the National Natural Science Foundation of China (61602346), by the Key Talents Project for Tianjin University of Technology and Education (TUTE) (KYQD16001), by the Tianjin municipal science and technology innovation platform, intelligent transportation coordination control technology service platform (16PTGCCX00150) and by the National Natural Science Foundation of China (61601494).
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Shi, H., Li, Z., Liu, D. et al. Efficient method of two-dimensional DOA estimation for coherent signals. J Wireless Com Network 2017, 53 (2017). https://doi.org/10.1186/s13638-017-0835-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13638-017-0835-1