- Research
- Open Access

# Efficient method of two-dimensional DOA estimation for coherent signals

- Heping Shi
^{1}, - Zhuo Li
^{2, 5}Email author, - Dun Liu
^{3}and - Hua Chen
^{4}

**2017**:53

https://doi.org/10.1186/s13638-017-0835-1

© The Author(s). 2017

**Received:**14 November 2016**Accepted:**28 February 2017**Published:**20 March 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.

## Keywords

- Direction-of-arrival (DOA)
- Two-dimensional (2-D)
- Coherent sources
- Fourth-order cumulants (FOC)

## 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

*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 }.

*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

*i*th signal, respectively. Thus,

*ψ*

_{ i }, the DOA of the

*i*th signal relative to the

*z*axis, can be written by

Here, **χ**
_{
i
} = (*θ*
_{
i
}, *β*
_{
i
}, *ψ*
_{
i
}) are termed as 2-D DOA vector angles.

*m*th element of the subarray

*X*

_{ a }be the phase reference, and then the observed signals \( {x}_k^m(t) \) at the

*k*th 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 *k*th 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).

*m*th element of the subarray

*Y*

_{ a }as the phase reference, and then the observed signals \( {y}_k^m(t) \) at the

*k*th element in time

*t*can be expressed as

**X**

^{ m }(

*t*) and

**Y**

^{ m }(

*t*) can be written as

## 3 Angle estimation algorithm

### 3.1 The FOC-ITMR algorithm

**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

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} \).

_{1}and C

_{2}can be constructed, respectively,

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
}.

**C**

_{1}can be written as

*η*

_{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

**A**is a column full-rank matrix, from (9), we can attain

**C**

_{2}can be achieved as follows

**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**.

**h**

_{ i }=

**u**

_{ i }/

**u**

_{ i }(1), where

**u**

_{ i }(

*j*), (

*j*= 1, ⋯,

*N*) denotes the

*j*th element of vector

**u**

_{ i }, and then we can get

where **h**
_{
i
}(*j*), (*j* = 1, ⋯, *N*) represents the *j*th element of vector **h**
_{
i
}.

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

*z*(

*t*) is simply considered as bellow [26, 27]

*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.

*σ*

_{ 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

*θ*

_{ 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

*θ*

_{ 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

*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 *θ =* [40^{o}, 85^{o}, 85^{o} + detra] and *β* = [45^{o}, 60^{o} + detra, 60^{o}], where the “detra” denotes the angle separation, varying from 1° to 10°. The simulation experiments are based on 200 Monte Carlo trials.

*θ*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.

## Declarations

### 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.

**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.

## Authors’ Affiliations

## References

- H Krim, M Viberg, Two decades of array signal processing research: the parametric approach. IEEE Signal Process Mag
**13**(4), 67–94 (1996)View ArticleGoogle Scholar - 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)View ArticleGoogle Scholar - 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)Google Scholar - 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)View ArticleGoogle Scholar - 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)Google Scholar - 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)View ArticleGoogle Scholar - H Wu, C Hou, H Chen et al., Direction finding and mutual coupling estimation for uniform rectangular arrays. Signal Process
**117**, 61–68 (2015)View ArticleGoogle Scholar - J Liang, D Liu, Joint elevation and azimuth direction finding using L-shaped array. IEEE Trans Antennas Propag
**58**(6), 2136–2141 (2010)View ArticleMathSciNetGoogle Scholar - 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)View ArticleGoogle Scholar - N Tayem, HM Kwon, Azimuth and elevation angle estimation with no failure and no eigen decomposition. Signal Process
**86**(1), 8–16 (2006)View ArticleMATHGoogle Scholar - RO Schmidt, Multiple emitter location and signal parameter estimation. IEEE Trans Antennas Propag
**34**(3), 276–280 (1986)View ArticleGoogle Scholar - R Roy, T Kailath, ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans Acoust Speech Signal Process
**37**(7), 984–995 (1989)View ArticleMATHGoogle Scholar - Z Shan, TP Yum, A conjugate augmented approach to direction-of-arrival estimation. IEEE Trans Signal Process
**53**(11), 4104–4109 (2005)View ArticleMathSciNetGoogle Scholar - 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)View ArticleGoogle Scholar - TH Liu, JM Mendel, Azimuth and elevation direction finding using arbitrary array geometries. IEEE Trans Signal Process
**46**(7), 2061–2065 (1998)View ArticleGoogle Scholar - J Liang, Joint azimuth and elevation direction finding using cumulant. IEEE Sensors J
**9**(4), 390–398 (2009)View ArticleGoogle Scholar - 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)View ArticleMathSciNetGoogle Scholar - 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)View ArticleGoogle Scholar - N Tayem, HM Kwon, L-shape 2-dimensional arrival angle estimation with propagator method. IEEE Trans Antennas Propag
**53**(5), 1622–1630 (2005)View ArticleGoogle Scholar - SU Pillai, BH Kwon, Forward/backward spatial smoothing techniques for coherent signal identification. IEEE Trans Acoust Speech Signal Process
**37**(1), 8–15 (1989)View ArticleMATHGoogle Scholar - 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)View ArticleGoogle Scholar - 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)View ArticleMathSciNetGoogle Scholar - 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)View ArticleGoogle Scholar - 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)View ArticleMathSciNetGoogle Scholar - 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)View ArticleGoogle Scholar - 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)View ArticleGoogle Scholar - 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)View ArticleMATHGoogle Scholar