Skip to main content

Velocity-independent and low-complexity method for 1D DOA estimation using an arbitrary cross-linear array

Abstract

This paper focuses on a low-complexity one-dimensional (1D) direction-of-arrival (DOA) algorithm with an arbitrary cross-linear array. This algorithm is highly accurate without the performance error usually caused by the uncertainty factor of the wave velocity in the underwater environment. The geometric relationship between two crossed linear arrays is employed to derive the expression of DOA estimation with the finding that this algorithm is capable of excluding the wave velocity variable in the DOA estimation expression. A method without parameter pairing is also proposed to reduce the complexity of this algorithm. Additionally, the influence of wave velocity is analyzed in terms of RMSEc and the Cramer-Rao bound (CRB) for 1D DOA with the arbitrary cross-linear array is established. The simulation results demonstrate that the proposed algorithm can achieve better performance than the traditional algorithm under the condition of an inaccurate estimate of wave velocity. Compared with the velocity-independent DOA algorithm, it exhibits the feature of low complexity.

Introduction

The estimation of the underwater DOA is widely used in many fields, such as underwater target positioning, offshore operations, and military reconnaissance [1]. Compared with an electromagnetic wave, a sound wave undergoes less loss in underwater propagation. Therefore, underwater DOA estimation usually employs sound waves as communication signals and takes wave velocity as a constant. However, in a real underwater environment, the numerical value of wave velocity constantly changes for it is affected by temperature, salinity, and other factors [2]. The actual amount of wave velocity in seawater approximately ranges from 1450 to 1550 m/s. The assumption that the wave velocity is a constant will generate serious errors. Therefore, it is critical to handle the influence factors of the wave velocity in underwater DOA estimation.

The ESPRIT algorithm [3] has been extensively used since it was proposed because, among other characteristics, it features no spectral peak search and low computational requirements. Several enhanced algorithms are based on the ESPRIT algorithm. Qian has proposed the MR-ESPRIT algorithm [4], which improved the array division of the classical ESPRIT algorithm. This classical algorithm sets down two sub-arrays with an offset of 1 on a single linear array. It then uses the rotation operator between the two sub-arrays to obtain the result. By contrast, the MR-ESPRIT algorithm divides sub-arrays with an offset greater than 1. It utilizes the received signals of the two sub-arrays to restore the direction matrix of the array. Finally, the estimation result is obtained by solving the direction matrix. The MR-ESPRIT algorithm is superior at suppressing the impact of noise. An automatic pairing joint direction-of-arrival and frequency estimation, abbreviated as AF-ESPRIT, is presented in [5]. By using the multiple-delay output of a uniform linear antenna array (ULA), this algorithm can estimate joint angles and frequencies. In [6], a frequency-angle joint estimation algorithm is proposed. It is based on singular value decomposition (SVD) and trilinear decomposition. This algorithm eliminates the influence of the number of snapshots on the computational complexity through SVD and reduces the estimation complexity without losing estimation performance. Pinto [7] and others proposed an estimation algorithm abbreviated as MS-KAI-ESPRIT that performs better at a low signal-to-noise ratio (SNR) and small amounts of snapshots. First, this algorithm sets a convergence factor and roughly estimates the DOA of the source signal through the classical ESPRIT algorithm. Next, it uses this result to correct the data covariance matrix and utilizes the modified covariance matrix to estimate the new DOA angle; cyclic iteration is then applied until the convergence condition is satisfied. One-dimensional DOA estimation with different structured arrays, such as L-shaped arrays [810] and a uniform rectangular array, has captured a remarkable amount of attention. The MUSIC algorithm has also aroused notable research interest [1114] given that it has a high resolution, estimation accuracy, and stability under certain conditions. In [15], a velocity-independent MUSIC algorithm (VI-MUSIC) is proposed. It is based on L-shaped arrays. The VI-MUSIC algorithm uses an L-shaped array and the so-called Same Peak method to eliminate the effect of using imprecise wave velocity. This algorithm can achieve high accuracy even though imprecise wave velocity is used for DOA estimation.

However, the real-time propagation velocity of the sound wave is unknown because of the instability and complexity of the underwater environment. The ESPRIT algorithms mentioned above calculate the wave velocity as a constant. Adopting imprecise velocity leads to a significant error. Despite being a velocity-independent algorithm, the previously mentioned VI-MUSIC algorithm needs to search for real-time wave velocity in the range of 1450–1550 m/s, which implies high and often unacceptable computational complexity.

This paper proposes a 1D velocity independent and low complexity ESPRIT algorithm (VI-LC-ESPRIT) based on an arbitrary cross-linear array to solve the above problem. The proposed algorithm uses the geometric relationship between the arbitrary cross-linear array to eliminate the effect of variable wave velocity. Besides, it exhibits low computational complexity without parameter matching.

Signal model and wave velocity influence analysis

Arbitrary cross-linear array structure and data model

As illustrated in Fig.1, K far-field narrowband plane wave signals si(t),i=1,...,K, impinge on the arbitrary cross-linear array. Arbitrary cross-linear array is structured by two uniform arrays in the x-y plane with an cross angle of δ, where \(\delta \in (0,\frac {\pi }{2})\). Each array consists of M identical omni-directional sensors separated by inter-element spacing d, namely, d=λ/2, where λ approximates to be the wavelength of the incident waves. The total number of sensors is N−1, where N=2M. rn=[xn,yn]T,n=1,...,N is the position vector of sensor n. The position of sensor m on the x-axis is denoted as rm,m=1,...,M, and the position of sensor m on the y-axis is denoted as rm+M. The center frequency of the ith signal is fi, and considering the underwater homogeneous isotropic fluid medium environment, their wave velocity is defined as c, where c[1450,1550] m/s. Let us note θxi the DOA of the ith signal on the x-axis, where θxi(0,π), and θyi the DOA of the ith signal on the y-axis, where θyi(0,π).

Fig. 1
figure1

Arbitrary cross-linear array for 1D DOA estimation

Using the array element at O as the reference element. As shown in Fig. 1, the incoming area of the source signals is divided into two areas. In area , we have θyi=δθxi, and in area , we have θyi=θxiδ. That is to say, in 1D-DOA estimation, the angles between the narrowband signal and arbitrary cross-linear array satisfy

$$ \cos\theta_{yi}=\cos(\theta_{xi}-\delta), $$
(1)

where θxi=θi, and θi is the expected wave direction angle of the ith source signal.

The received signals of the array on the x-axis and the y-axis are written as

$$ \begin{array}{l} {\mathbf{X}(t) = \mathbf{A}_{x} \mathbf{S}(t) + \mathbf{N}_{x}(t)} \ , \\ {\mathbf{Y}(t) = \mathbf{A}_{y} \mathbf{S}(t) + \mathbf{N}_{y}(t)} \ . \end{array} $$
(2)

where S(t)=[s1(t),s2(t),...,sk(t)]T is the K×1 incoming source signals vector, Nx(t) and Ny(t) are the Gaussian white noise vectors along the x-axis and the y-axis, respectively. The M×K array manifold matrices Ax and Ay can be represented as

$$ \begin{array}{l} {\mathbf{A}_{x} = [\mathbf{a}(\theta_{x1}),\mathbf{a}(\theta_{x2}),\dotsc,\mathbf{a}(\theta_{xK})]} \ , \\ {\mathbf{A}_{y} = [\mathbf{a}(\theta_{y1}),\mathbf{a}(\theta_{y2}),\dotsc,\mathbf{a}(\theta_{yK})]} \ . \end{array} $$
(3)

We define τn(θxi)=dT(θxirn/c as the propagation delay of the ith signal received sensor n, where d(θxi)=[cosθxi, sinθxi]T is the unit vector pointing towards the ith signal, and rn is the position vector of sensor n.

$$ \begin{array}{l} {\mathbf{a}(\theta_{xi})=\left[a_{1}(\theta_{xi}),a_{2}(\theta_{xi}),\dotsc,a_{M}(\theta_{xi})\right]^{\mathrm{T}}} \ , \\ {\mathbf{a}(\theta_{yi})=\left[a_{1}(\theta_{yi}),a_{2}(\theta_{yi}),\dotsc,a_{M}(\theta_{yi})\right]^{\mathrm{T}}} \ , \end{array} $$
(4)

are denoted as M×1 array manifold vectors, which have the form of \({a_{m}(\theta _{xi}) = e^{-j 2 \pi f_{i} \tau _{m}(\theta _{xi})}}\phantom {\dot {i}\!}\) on the x-axis and \({a_{m}(\theta _{yi}) = e^{-j 2 \pi f_{i} \tau _{m+M}(\theta _{yi})}}\phantom {\dot {i}\!}\) on the y-axis, respectively. We suppose that the source signals are non-Gaussian and uncorrelated to each other. And the Gaussian noises with zero-mean and variance σ2 are assumed to be statistically independent to the signals.

Analysis of the wave velocity influence

After performing 1D Root-Music algorithm or TLS-ESPRIT algorithm, the roots ui on the x-axis and vi, i=1,...,K on the y-axis are obtained. The relationship between ui, vi, θxi and the real-time underwater wave velocity c are expressed as follows.

$$ \begin{array}{l} {\arg(u_{i}) = -2 \pi d \cos \theta_{xi} f_{i} / c} \ , \\ {\arg(v_{i}) = -2 \pi d \cos \theta_{yi} f_{i} / c} \ . \end{array} $$
(5)

According to Eq. (5), the DOA can be rewritten as

$$ \begin{array}{l} {\hat\theta_{xi} = \arccos (-\arg(u_{i}) c / 2 \pi d f_{i})} \ , \\ {\hat\theta_{yi} = \arccos (-\arg(v_{i}) c / 2 \pi d f_{i})} \ . \end{array} $$
(6)

Traditional algorithms such as TLS-ESPRIT, Root-MUSIC, and MS-KAI-ESPRIT perform well on the premise conditions: (1) DOA and frequency parameters are paired; (2) the real-time wave velocity is 1500 m/s. The AF-ESPRIT algorithm can obtain automatic pairing DOA and frequency parameters by using the multiple-delay output of a uniform linear antenna array, and it performs well when real-time wave velocity is 1500 m/s. In summary, the above algorithms must set a constant value of c0 as the real-time wave velocity, where c0=1500 m/s.

However, the real-time wave velocity c is a variable in the range of 1450–1550 m/s. Let Δc=cc0. According to Eq. (6), the greater |Δc| is, the greater deviation is in DOA estimation comparing to the estimation when |Δc|=0. In order to evaluate the impact of using inaccurate wave velocity c0 instead of real-time wave velocity c, we define RMSEc using different real-time wave velocity values.

$$ \begin{aligned} RMSE_{c} &= \frac{1}{K} \sum^{K}_{i=1} \sqrt{(\theta_{xi}-\hat \theta_{xi})^{2}} \\ &= \frac{1}{K} \sum^{K}_{i=1} \left| \theta_{xi} - \arccos \frac{c_{0} \cos \theta_{xi}}{c} \right| \end{aligned} $$
(7)

Method of velocity-independent and low-complexity DOA estimation

The VI-LC-ESPRIT algorithm

Firstly, a cross-correlation matrix Rxy is obtained by Eq. (8).

$$ \mathbf{R}_{x y} = \mathrm{E} [\mathbf{X}(t)\mathbf{Y}^{\mathrm{H}}(t)] = \mathbf{A}_{x} \mathbf{R}_{s} \mathbf{A}_{y} \ , $$
(8)

where Rs=E{S(t)SH(t)}. It can be noted that the additive noise is removed by the cross-correlation operation. Let Rxy1 and Rxy2 be the first and last M−1 cols of Rxy, respectively, so

$$ \begin{array}{l} {\mathbf{R}_{x y 1}=\mathbf{A}_{x} \mathbf{R}_{s}\mathbf{A}_{y 1}^{\mathrm{H}}} \ , \\ {\mathbf{R}_{x y 2}=\mathbf{A}_{x} \mathbf{R}_{s}\mathbf{A}_{y 2}^{\mathrm{H}}} \ , \end{array} $$
(9)

In the equation above, Ay2=Ay1ΩH, Ay1 and Ay2 are defined as the first and last M−1 rows of Ay, and \(\mathbf {\Omega }=\operatorname {diag}\{e^{j2\pi d f_{1} \cos \theta _{y1} / c}, \cdots,e^{j2\pi d f_{K} \cos \theta _{yK} / c} \}\). Since the K source signals are uncorrelated, it is easy to know that Ay1, Ay2 and Rs are full rank matrices.

By combining Eq. (9), a new 2M×(M−1) matrix R is defined by using Eq. (10).

$$ \mathbf{R}=\left[\begin{array}{c}{\mathbf{R}_{x y, 1}} \\ {\mathbf{R}_{x y, 2}}\end{array}\right]=\left[\begin{array}{c}{\mathbf{A}_{x}} \\ {\mathbf{A}_{x} \mathbf{\Omega}}\end{array}\right] \mathbf{R}_{s} \mathbf{A}_{y 1}^{\mathrm{H}} = \mathbf{B} \mathbf{R}_{s} \mathbf{A}_{y 1}^{\mathrm{H}} \ , $$
(10)

where a new direction matrix B can be expressed as

$$ \mathbf{B}=\left[\begin{array}{c}{\mathbf{A}_{x}} \\ {\mathbf{A}_{x} \mathbf{\Omega}}\end{array}\right] \ . $$
(11)

We can obtain the singular value from the decomposition of matrix R using

$$ \mathbf{R}=\mathbf{U} \Sigma \mathbf{V}^{\mathrm{H}}=\left[\mathbf{U}_{s}, \mathbf{U}_{n}\right]\left[\begin{array}{cc}{\mathbf{\Sigma}_{s}} & {0} \\ {0} & {\mathbf{\Sigma}_{n}}\end{array}\right]\left[\begin{array}{c}{\mathbf{V}_{s}^{\mathrm{H}}} \\ {\mathbf{V}_{n}^{\mathrm{H}}}\end{array}\right] \ , $$
(12)

where Σs is a K×K matrix, Us is the signal subspace, and Un is the noise subspace. By combining Eq. (8), it can be noted that Σn=0. In addition, U=[Us,Un] is a unitary matrix, so it can be obtained by

$$ \mathbf{U}_{s}^{\mathrm{H}} \mathbf{U}_{n} = \mathbf{0} \ . $$
(13)

According to the properties of SVD, we have

$$ (\mathbf{RV}_{n})^{\mathrm{H}}\mathbf{U}_{n} = (\mathbf{U}_{n}\Sigma_{n})^{\mathrm{H}}\mathbf{U}_{n} \ , $$
(14)

Considering Vn is a full-rank matrix and Σn=0, and combining Eqs. (10), (14) can be rewritten as

$$ \mathbf{R}^{\mathrm{H}}\mathbf{U}_{n} = \mathbf{A}_{y 1} \mathbf{R}_{s}^{\mathrm{H}} \mathbf{B}^{\mathrm{H}} \mathbf{U}_{n} = \mathbf{0} \ . $$
(15)

It is easy to know that \(\mathbf {A}_{y 1} \mathbf {R}_{s}^{\mathrm {H}}\) is a full-rank matrix. So, B and Un have the following relationship.

$$ \mathbf{B}^{\mathrm{H}} \mathbf{U}_{n} = \mathbf{0} \ . $$
(16)

By combining Eqs. (13) and (16), a non-singular matrix T is defined by Eq. (17).

$$ \mathbf{U}_{s} = \mathbf{BT} \ . $$
(17)

Then, sub-matrices B1 and B2 are defined using

$$ \begin{aligned} \mathbf{B}_{1}&=\left[\begin{array}{c}{\mathbf{B}(1: M-1,:)} \\ {\mathbf{B}(M+1: 2 M-1,:)}\end{array}\right] \ , \\ \mathbf{B}_{2}&=\left[\begin{array}{c}{\mathbf{B}(2: M,:)} \\ {\mathbf{B}(M+2: 2 M,:)}\end{array}\right] \ . \end{aligned} $$
(18)

There is a matrix Ψ that satisfies

$$ \mathbf{B}_{2} = \mathbf{B}_{1} \mathbf{\Psi} \ , $$
(19)

where Ψ= diag{Ψ1,,ΨK}. Ψ is called the rotation matrix, whereas Ψi is called a phase rotation operator, and \(\Psi _{i} = e^{-j 2 \pi d f_{i} \cos \theta _{xi} / c}\). θxi can be obtained if Ψi is determined. The matrix Us is divided into matrix U1 and U2 in the same way as

$$ \begin{aligned} \mathbf{U}_{1}&=\left[\begin{array}{c}{\mathbf{U}_{s}(1: M-1,:)} \\ {\mathbf{U}_{s}(M+1: 2 M-1,:)}\end{array}\right] \ , \\ \mathbf{U}_{2}&=\left[\begin{array}{c}{\mathbf{U}_{s}(2: M,:)} \\ {\mathbf{U}_{s}(M+2: 2 M,:)}\end{array}\right] \ . \end{aligned} $$
(20)

According to Eq. (17), we obtain

$$ \begin{array}{l} {\mathbf{U}_{1}=\mathbf{B}_{1} \mathbf{T}} \ , \\ {\mathbf{U}_{2}=\mathbf{B}_{2} \mathbf{T}} \ , \end{array} $$
(21)

By combining Eqs. (19) and (21), there is

$$ \mathbf{U}_{2} = \mathbf{B}_{1} \mathbf{\Psi T} = \mathbf{B}_{1} \mathbf{TT}^{-1} \mathbf{\Psi T} = \mathbf{U}_{1} \mathbf{T}^{-1} \mathbf{\Psi T} \ . $$
(22)

\(\mathbf {U}_{1}^{+}\) is defined as the Moore-Penrose generalized inverse of U1, and Eq. (22) can be rewritten adopting

$$ \mathbf{U}_{1}^{+} \mathbf{U}_{2} = \mathbf{T}^{-1} \mathbf{\Psi T} \ . $$
(23)

In Eq. (23), by performing eigenvalue decomposition (EVD) of \(\mathbf {U}_{1}^{+} \mathbf {U}_{2}\), eigenvalues λ1,λ2,,λK and corresponding eigenvectors T−1 are obtained. Besides, λ1,λ2,,λK correspond to the diagonal elements of Ψ. Then, according to the expression of Ψ, the azimuth angles can be expressed as

$$ \cos \theta_{xi} = \frac{\arg{\lambda_{i}}}{- 2 \pi d f_{i} / c} \ , i=1,2,\cdots,K \ . $$
(24)

Here, we obtain the estimated value of the direction matrix B adopting

$$ \widehat{ \mathbf{B}} = \mathbf{U}_{s} \mathbf{T}^{-1} \ . $$
(25)

In addition, combining Eq. (11) and the expression of Ω, \(\mathbf {B}(1,i) \mathbf {B}^{*}(M+1,i)=e^{-j 2 \pi d f_{i} \cos {\theta _{yi}} /c}\) can be obtained, where B(k,i) is the element of the kth row and the ith col of B. That is to say

$$ \cos \theta_{yi} = \frac{\arg{ (\widehat{\mathbf{B}}(1,i) \widehat{\mathbf{B}}^{*}(M+1,i)) }}{- 2 \pi d f_{i} / c} \ , i=1,2,\cdots,K \, $$
(26)

where \(\widehat {\mathbf {B}}(k,i)\) is the element of the kth row and the ith col of \(\widehat {\mathbf {B}}\). The effect of inaccurate wave velocity can be reduced by dividing Eqs. (24) and (26).

$$ \frac{\cos \theta_{y i}}{\cos \theta_{x i}}=\frac{\arg \left(\widehat{\mathbf{B}}(1, i) \widehat{\mathbf{B}}^{*}(M+1, i)\right)}{\arg \left(\lambda_{i}\right)}, i=1,2, \cdots, K \ . $$
(27)

Finally, combined with Eq. (1), the azimuth angles can be obtained as follows.

$$ \theta_{i} = {\tan^{-1} (\frac{\arg \left(\widehat{\mathbf{B}}(1, i) \widehat{\mathbf{B}}^{*}(M+1, i)\right)}{\arg(\lambda_{i})\sin\delta} - \cot\delta)}, $$
(28)

when arg(λi)≠0, and θi=0 when arg(λi)=0.

Remark: According to the definition of Ω and the construction method of the matrix B in Eq. (11), it can be found that the column vectors of B only contain paired θxi and θyi, where cosθyi= cos(θxiδ). From Eqs. (23) and (25), \(\mathbf {U}_{1}^{+} \mathbf {U}_{2} = \mathbf {T}^{-1} \mathbf {\Psi T}\), and the estimated value of B satisfies \(\widehat { \mathbf {B}} = \mathbf {U}_{s} \mathbf {T}^{-1}\), so the columns of \(\widehat {\mathbf {B}}\) and Ψ have related permutations. Therefore, cosθxi and cosθyi are matched in Eq. (27) according to Eqs. (23) to (26).

The summary of the proposed VI-LC-ESPRIT algorithm is shown as follows: Step1: Compute Rxy and construct R from Eqs. (8) and (10); Step2: Construct Us, U1, and U2 from Eqs. (12) and (20); Step3: Estimate λi and \(\widehat {\mathbf {B}}\) from Eqs. (23) and (25); Step4: Obtain velocity independent azimuth angle from Eq. (28).

Cramer-Rao bound (CRB) analysis

When the data vector is assumed to be Gaussian distributed, a particularly convenient CRB formula is derived in reference [16]. In case of L-shaped array configuration, the CRB formula of 2D DOAs is given in reference [17], where the wave velocity is taken as a constant. The CRB formula of the 1D DOAs using an arbitrary cross-line array is considered here, taking into account the variable wave velocity. Construct a new received data matrix from the arbitrary cross-linear array as follows.

$$ \mathbf{Z}(t) = \left[\begin{array}{l}{\mathbf{X}(t)} \\ {\mathbf{Y}(t)}\end{array}\right]=\left[\begin{array}{l}{\mathbf{A}_{x}(\theta)} \\ {\mathbf{A}_{y}(\theta)}\end{array}\right] \mathbf{S}(t)+\left[\begin{array}{l}{\mathbf{N}_{x}(t)} \\ {\mathbf{N}_{y}(t)}\end{array}\right] $$
(29)

Equation (29) can be rewritten adopting

$$ \mathbf{Z}(t) = \mathbf{AS}(t) + \mathbf{N} \ . $$
(30)

The Fisher information matrix F is with respect to θ=[θ1,θ2,,θK]. The i,jth element of F is

$$ \begin{aligned} \mathbf{F}_{i j} &= 2 \operatorname{Re} \left\{ \operatorname{trace}\left[ \left(\frac{\partial \mathbf{A}} {\partial \theta_{i}} \mathbf{S}\right)^{\mathrm{H}} \frac{1}{\sigma^{2}} \left(\frac{\partial \mathbf{A}} {\partial \theta_{j}} \mathbf{S}\right) \right] \right\} \\ &= \frac{2}{\sigma^{2}} \operatorname{Re} \left\{ \operatorname{trace}\left[ \left(\frac{\partial \mathbf{A}} {\partial \theta_{i}} \mathbf{e}_{i} \mathbf{e}_{i}^{\mathrm{T}} \mathbf{S}\right)^{\mathrm{H}} \left(\frac{\partial \mathbf{A}} {\partial \theta_{j}} \mathbf{e}_{j} \mathbf{e}_{j}^{\mathrm{T}} \mathbf{S}\right) \right] \right\} \\ &= \frac{2}{\sigma^{2}} \operatorname{Re} \left\{ \left(\mathbf{e}_{i}^{\mathrm{T}} \frac{\partial \mathbf{A}^{\mathrm{H}}} {\partial \theta} \frac{\partial \mathbf{A}} {\partial \theta} \mathbf{e}_{j} \right) \left(\mathbf{e}_{j}^{\mathrm{T}} \mathbf{S} \mathbf{S}^{\mathrm{H}} \mathbf{e}_{i} \right) \right\} \\ &= \frac{2}{\sigma^{2}} \operatorname{Re} \left\{ \left(\frac{\partial \mathbf{A}^{\mathrm{H}}} {\partial \theta} \frac{\partial \mathbf{A}} {\partial \theta} \right)_{i j} \left(\mathbf{S} \mathbf{S}^{\mathrm{H}} \right)_{i j} \right\} \end{aligned} $$
(31)

The concrete form of Fii is

$$ \mathbf{F}_{i i} = \\ \frac{8 \pi^{2} f_{i}^{2} L }{\sigma^{2} c^{2}} \sum_{i=1}^{K} \sum_{n=1}^{N} \left\{ \mathbf{A}_{n i}^{*} \mathbf{A}_{n i} (y_{n} \cos \theta_{i} - x_{n} \sin \theta_{i})^{2} (\mathbf{R}_{s})_{ii} \right\} $$
(32)

where Ani is the n,ith element of A, [xn,yn]is the position of the nth sensor rn, Rs=E[SSH] and (Rs)ii is the i,ith element of Rs.

Then, the CRB matrix can be expressed using

$$ \mathbf{C}=\mathbf{F}^{-1} \ . $$
(33)

Let Cij be the i,jth element of C and we can obtain the CRB of the ith azimuth angle as Eq. (34).

$$ \text{CRB}_{\theta_{i}} = \sqrt{ \mathbf{C}_{i,i}} \ . $$
(34)

Thus, the total CRB of 1D DOAs can be expressed by Eq. (35).

$$ \text{CRB} = \frac{1}{K} \sum_{i=1}^{K} {\text{CRB}_{\theta_{i}}} \ . $$
(35)

According to Eq. (32), it can be found that Fii increases as snapshots L increases and decreases as wave velocity c increases or noise power σ2 increases. When δ=90, (yn cosθixn sinθi)2 has a maximum value, which means that Fii has a maximum value. By combining Eqs. (33) and (35), it can be concluded that the CRB of 1D DOAs increases as c increases, decreases as L or SNR increases, and has a minimum value when δ=90.

Complexity analysis

In this section, we mainly compare the performance of the following algorithms: TLS-ESPRIT, Root-MUSIC, AF-ESPRIT in [5], MS-KAI-ESPRIT in [7], VI-MUSIC in [15], and the proposed VI-LC-ESPRIT algorithm. K is the number of source signals, N is the number of total sensors, and L is the sample snapshots.

As for the complexity, we analyze it based on matrix complex multiplication, which mainly involves in auto-correlation or cross-correlation matrix construction, EVD or SVD operation, and pseudo-inverse operation. Due to L>>N>K, we mainly study the relationship between the complexity of the five algorithms and L,N. The complexity of the proposed VI-LC-ESPRIT algorithm is about O(M2L+20M3+4M2K+2MK2+K3), while that of the classical TLS-ESPRIT algorithm is about O(N2L+4N3), where N=2M. The running time of the six algorithms is employed to check the performance of complexity. The results of the running times are shown in the following figures.

Figures 2 and 3 show that the complexity of the six algorithms increases gradually with the increase of sensors, but increases slowly with the increase of snapshots. Compared with other algorithms, the VI-MUSIC algorithm and the MS-KAI-ESPRIT algorithm have higher computational complexity. The complexity of the TLS-ESPRIT algorithm is low. In general, the proposed VI-LC-ESPRIT algorithm has lower complexity than others and has an advantage when the wave velocity is unknown. Because the VI-MUSIC algorithm needs to search the real-time wave velocity, its computational complexity is even hundreds of times that of the proposed VI-LC-ESPRIT algorithm. Considering that a large amount of calculation limits the practical value of the VI-MUSIC algorithm, its estimation performance is not compared in Section 4.

Fig. 2
figure2

Complexity comparison versus sensors

Fig. 3
figure3

Complexity comparison versus snapshots

Simulation results and discussion

In all simulation experiments, the sampling frequency is 40 kHz, the number of snapshots L is 200, the element spacing d is 0.05 m, and 1000 Monte Carlo trials are conducted. Note that Δc=cc0, where c0=1500 m/s. The array structure used in the VI-LC-ESPRIT algorithm is a M×2 arbitrary cross-linear array, and the array structure used in other algorithms is a N×1 linear array, where N=2M. We assume that the source signals are non-Gaussian and uncorrelated to each other; the Gaussian noises with zero-mean and variance σ2 are statistically independent of the signals.

An arbitrary cross-linear array is used in the proposed algorithm. To find a suitable cross angle, we compare the performance of all algorithms at different cross angles in following Section 4.1. The influences of different wave directions and different SNR environments on the algorithm are both important factors in the performance evaluation of the DOA estimation algorithm. Thus, the influence of wave direction on the estimation performance is studied in Section 4.2 to detect the estimation accuracy of all algorithms for different wave directions. And simulations under different SNR are implemented.

Effect of cross-linear angle on estimation performance

In the first experiment, all algorithms are compared in terms of RMSE over cross angles. A far-field narrowband signal with an azimuth angle of 30 incoming with a center frequency of 15 kHz. The total sensors number N is 10, and the SNR is set to 0 dB.

Figure 4a shows that the proposed algorithm perform better as cross angle δ increases; the performance of other algorithms do not change as δ increase because only a linear array is used; CRB decreases as δ increases, which is consistent with the previous analysis of CRB. Besides, the Root-MUSIC algorithm performs rather good when Δc=0, the MS-KAI-ESPRIT algorithm, and the TLS-ESPRIT algorithm perform moderately, while the AF-ESPRIT algorithm function poorly. And the performance of the proposed VI-LC-ESPRIT algorithm is close to that of AF-ESPRIT when M=5 and is close to that of Root-MUSIC when M=10.

Fig. 4
figure4

RMSE versus cross angles. aΔc=0 m/s and bΔc=− 25 m/s

The AF-ESPRIT algorithm needs to estimate the frequency first, and then use the result of frequency estimation to estimate DOA. Compared with other conventional algorithms, this will bring more errors and lead to worse performance when there is no need to estimate the frequency. Considering that sensors on the y-axis in the proposed algorithm is used to eliminate the effect of wave velocity, it does not play a role in reducing the DOA estimation error. Therefore, the proposed algorithm performs worse than other algorithms when M=5 and performs better than other algorithms when M=10. Also considering that the proposed algorithm performs best when δ=90, the cross angle δ is set to 90 in the following experiments.

Figure 4a and b illustrate that the proposed algorithm is not affected by the wave velocity. The other algorithms perform worse when |Δc|>0, and the RMSE of them is larger than RMSEc. In addition, CRB at c=1500 m/s is larger than CRB at c=1475 m/s, which is consistent with the previous analysis of CRB.

Effect of wave direction on estimation performance

In the second experiment, all algorithms are compared in terms of RMSE over wave directions. The δ is set to 90 and the other conditions are the same as those of the first experiment.

Figure 5a shows that the performance of the proposed algorithm hardly changes as wave direction increases, while the other algorithms perform better as wave direction θ increases. According to Eq. (32), Fii increases as θi increases for a single linear array, and Fii does not change significantly for the arbitrary cross-linear array. Because of C=F−1, it means that the performance of the proposed algorithm is not affected significantly as θ increases, and the other algorithms perform better as θ increases, which is consistent with the experimental results.

Fig. 5
figure5

RMSE versus wave directions. aΔc=0 m/s and bΔc=− 25 m/s

From Fig. 5a and b, it can be noted that the estimation performance of the proposed algorithm is well in different wave velocity environments than other algorithms. Besides, the other algorithms perform worse when |Δc|>0 than that when |Δc|=0. The simulation result shows the proposed algorithm maintains robust performance in an unknown wave velocity environment.

Comparison of algorithms with different sNR

In the third experiment, the proposed VI-LC-ESPRIT algorithm in theoretical analysis and experimental studies, MS-KAI-ESPRIT algorithm, TLS-ESPRIT algorithm, Root-MUSIC algorithm, AF-ESPRIT algorithm, and CRB are compared in term of RMSE with respect to SNRs in an Gaussian noise situation. The number of sensors N is set to 10. Two uncorrelated equal power signals with azimuth angles θ and frequency from (30,60) and (15000, 16000) kHz.

From Fig. 6a, it can be noted that the RMSE of all algorithms, except MS-KAI-ESPRIT, and the CRB decreases as SNR increases. The proposed algorithm performs better than the others at high SNR, while it is worse at low SNR. Considering that sensors on the y-axis in the proposed algorithm is used to eliminate the effect of wave velocity, it does not play a role in reducing the DOA estimation error. The proposed algorithm performs better than other algorithms at high SNR when using 10×2 sensors. Besides, because the TLS-ESPRIT algorithm and the Root-MUSIC algorithm are not suitable for DOA estimation of multi-frequency sources, their performance is worse than the AF-ESPRIT algorithm when Δc=0.

Fig. 6
figure6

RMSE versus SNRs. aΔc=0 m/s and bΔc=− 25 m/s

Figure 6a and b note that the estimation performance of the proposed algorithm at Δc=0 is roughly the same as that at Δc=−25 m/s, while other algorithms perform worse as Δc increases. Also, the performance of AF-ESPRIT is close to RMSEc at high SNR, which quite matches the theoretical analysis in Eq. (7).

Comparison of algorithms with unknown wave velocity

In the fourth experiment, the above algorithms are compared in terms of RMSE with respect to the real-time wave velocity. The parameters configured in this experiment are the same as the third experiment.

From the result of Fig. 7a, the proposed algorithm maintains robust performance as Δc increases, and far superior to the other algorithms when M=10. The larger |Δc| is, the worse the estimation performs among other algorithms. And the performance of the AF-ESPRIT is close to RMSEc which is better than the classical algorithms. Besides, the MS-KAI-ESPRIT algorithm performs worse at multi-frequency and inaccurate velocity environments.

Fig. 7
figure7

RMSE versus Δc. a SNR=0 dB and b SNR=10 dB

Figure 7a and b note that the estimate performance of the proposed algorithm is better at SNR=10 dB than that at SNR=0 dB and the proposed algorithm is also better than others when |Δc|>0.

Conclusions

This paper proposes a velocity-independent and low-complexity 1D-DOA estimation algorithm with an arbitrary cross-linear array to solve the problem of unknown underwater wave velocity. The arbitrary cross-linear array is employed to reduce the estimation error caused by assuming a fixed wave velocity. Additionally, the proposed algorithm has low complexity, for it does not require parameter pairing. Compared with the traditional 1D ESPRIT algorithm (e.g., AF-ESPRIT and MS-KAI-ESPRIT), it can deal with the effect of wave velocity deviation and the computational complexity is much lower than that of the former VI-MUSIC algorithm. The simulation results well coincide with the analysis of the RMSEc and the CRB. Simulation experiments bear out the proposed VI-LC-ESPRIT algorithm, which is effective in handling the impact of an inaccurate wave velocity value.

Abbreviations

MR-ESPRIT:

Manifold reconstruction estimating signal parameter via rotational invariance techniques

AF-ESPRIT:

Joint angle and frequency estimating signal parameter via rotational invariance techniques

MS-KAI-ESPRIT:

Multistep knowledge-aided iterative estimating signal parameter via rotational invariance techniques

TLS-ESPRIT:

Total least square estimating signal parameter via rotational invariance techniques

VI-MUSIC:

Velocity-independent multiple signal classification

VI-LC-ESPRIT:

Velocity-independent and low-complexity estimating signal parameter via rotational invariance techniques algorithm proposed in this paper

References

  1. 1

    D. Sun, C. Zheng, J. Zhang, Y. Han, H. Cui, Development and prospect for underwater acoustic positioning and navigation technology. J. Chin. Acad. Sci. 34(3), 331–338 (2019).

    Google Scholar 

  2. 2

    S. M. Yusop, M. N. A. Bakar, K. Abdullah, in 2011 IEEE Colloquium on Humanities, Science and Engineering. Kuala Besar, Kelantan: a sound speed analysis (IEEE, 2011). https://doi.org/10.1109/chuser.2011.6163815.

  3. 3

    R. Roy, T. Kailath, ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Transactions on acoustics, speech, and signal processing. 37(7), 984–995 (1989).

    Article  Google Scholar 

  4. 4

    C. Qian, A simple modification of ESPRIT. IEEE Signal Processing Letters. 25(8), 1256–1260 (2018).

    Article  Google Scholar 

  5. 5

    X. Wang, X. Zhang, J. Li, J. Bai, Improved ESPRIT method for joint direction-of-arrival and frequency estimation using multiple-delay output. Int. J. Antennas Propag.2012:, 1–9 (2012). https://doi.org/10.1155/2012/309269.

    Google Scholar 

  6. 6

    L. Liu, P. Wei, Joint DOA and frequency estimation with sub-Nyquist sampling in the sparse array system. IEEE Sig. Process. Lett.25(9), 1285–1289 (2018).

    Article  Google Scholar 

  7. 7

    S. F. Pinto, R. C. De Lamare, Multistep knowledge-aided iterative ESPRIT: design and analysis. IEEE Trans. Aerosp. Electron. Syst.54(5), 2189–2201 (2018).

    Article  Google Scholar 

  8. 8

    J. Liang, D. Liu, Joint elevation and azimuth direction finding using L-shaped array. IEEE Trans. Antennas Propag.58(6), 2136–2141 (2010).

    MathSciNet  Article  Google Scholar 

  9. 9

    N. Xi, L. Li, A computationally efficient subspace algorithm for 2-D DOA estimation with L-shaped array. IEEE Sig. Process. Lett.21(8), 971–974 (2014).

    Article  Google Scholar 

  10. 10

    J. Ding, M. Yang, B. Chen, X. Yuan, A single triangular SS-EMVS aided high-accuracy DOA estimation using a multi-scale L-shaped sparse array. EURASIP J. Adv. Sig. Process.2019(1), 44 (2019).

    Article  Google Scholar 

  11. 11

    X. Zhang, C. Chen, J. Li, D. Xu, Blind DOA and polarization estimation for polarization-sensitive array using dimension reduction MUSIC. Multidim. Syst. Signal Process.25(1), 67–82 (2014).

    Article  Google Scholar 

  12. 12

    A. Liu, F. Li, B. Li, Q. Liu, X. Shi, Spatial polarimetric time-frequency distribution based DOA estimation: combining ESPRIT with MUSIC. EURASIP J. Wirel. Commun. Netw.2018(1), 1–8 (2018).

    Article  Google Scholar 

  13. 13

    Z. Zhang, Y. Guo, Y. Huang, P. Zhang, A 2-D DOA estimation method with reduced complexity in unfolded coprime L-shaped array. IEEE Syst. J., 1–4 (2019). https://doi.org/10.1109/jsyst.2019.2948089.

  14. 14

    X. Zhang, W. Zhang, Y. Yuan, K. Cui, T. Xie, N. Yuan, DOA estimation of spectrally overlapped LFM signals based on STFT and Hough transform. EURASIP J. Adv. Sig. Process.2019(1), 1–10 (2019).

    Article  Google Scholar 

  15. 15

    G. Ning, B. Wang, C. Zhou, Y. Feng, in 2017 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC). A velocity independent MUSIC algorithm for DOA estimation (IEEE, 2017). https://doi.org/10.1109/icspcc.2017.8242414.

  16. 16

    Petre Stoica and Randolph Moses, Spectral analysis of signals (Pearson Prentice Hall Upper Saddle River, NJ, 2005).

  17. 17

    X. Yang, T. Long, T. K. Sarkar, in IEEE 10th International Conference On Signal Processing Proceedings. Effect of geometry of planar antenna arrays on Cramer-Rao bounds for DOA estimation (IEEE, 2010). https://doi.org/10.1109/icosp.2010.5657183.

Download references

Acknowledgements

The authors would like to thank all anonymous reviewers and editors for their helpful suggestions for the improvement of this paper.

Funding

This work supported by the National Natural Science Foundation of China (61871191), Science and Technology Planning Project of Guangdong Province (2016A020222003,2017A030313368), and Science and Technology Planning Project of Guangzhou (201804010209).

Author information

Affiliations

Authors

Contributions

GN and XL proposed the original idea of the full text; GN and GJ designed and implemented the simulation experiments; GJ and XZ wrote the manuscript under the guidance of GN. All authors read and approved this submission.

Corresponding author

Correspondence to Gengxin Ning.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ning, G., Jing, G., Li, X. et al. Velocity-independent and low-complexity method for 1D DOA estimation using an arbitrary cross-linear array. EURASIP J. Adv. Signal Process. 2020, 28 (2020). https://doi.org/10.1186/s13634-020-00687-2

Download citation

Keywords

  • 1D-DOA
  • Velocity independent
  • Arbitrary cross-linear array
  • Cramer-Rao bound