1. Introduction
Direction-of-arrival (DOA) estimation, which has found its potential applications in the fields of sonar, radar, wireless communication, etc, is an important research branch of array signal processing [
1]. Two-dimensional (2D) [
2,
3] direction-of-arrival (DOA) estimation with different structured arrays, such as two-parallel arrays [
4,
5,
6,
7], L-shaped arrays [
8,
9,
10,
11,
12,
13,
14,
15], and uniform rectangular array [
16,
17] has drawn a remarkable amount of attention. In [
18], it has been proven that the estimation performance of the L-shaped array prevails over many other structured arrays. Therefore, there has been growing interest in 2D DOA estimation utilizing the L-shaped arrays. Tayem and Kwon [
12] presented computationally efficient 2D angle estimation with a propagator method using one or two L-shaped arrays. Unfortunately, this method cannot pair the 2D angles automatically and may cause a matching failure problem. Consequently, a pair-matching method using a cross-correlation matrix was proposed to remove the aforementioned problem in [
13]. However, the correct estimation of the incoming “virtual angles” [
12] was the fatal problem at a low signal-to-noise ratio (SNRs) and with a small number of snapshots, which seriously affected the estimation performance of 2D DOAs.
A method [
14] based on joint singular value decomposition (JSVD) of two cross-correlation matrices (CCMs), which mitigated the additive noise effect, was put forward to estimate elevation and azimuth parameters without additively pairing procedures. However, the method required heavy calculation due to SVD operation and “beamforming-like” spectral search operation. A two-dimensional angle matching algorithm based on the estimated signal covariance matrix is proposed in [
19]. When the signal source is coherent, it can be achieved by minimizing a cost function constructed by the two covariance matrices. This method is robust to the CCM-ESPRIT algorithm. Tayem [
20] divided two uniform arrays on the L-matrix into two subarrays and computed the cross-covariance matrices on the two uniform arrays, respectively. Then, adding the two mutual covariance matrices with their transpose matrix, respectively, we can obtain two new cross-covariance matrices. By segmenting these two new matrices, we can get the two-dimensional angle estimation with linear operation. However, the method still requires a two-dimensional angle matching process. By using the conjugate symmetry of two uniform linear array patterns on the L-array, the effective aperture of arrays can be extended in [
21], and, then, the automatic matching of the two-dimensional angle parameters based on the PM algorithm and ESPRIT algorithm can be obtained, which avoids the cumbersome peak searching process. Therefore, the method not only has good direction finding precision, but also has the advantage of low complexity. A novel cumulants-based approach [
22] to 2D DOA estimation for coherent non-Gaussian sources with two parallel ULA (uniform linear arrays) is presented. It has a lesser amount of calculation, which avoids constructing several FOC (fourth order cumulants)-based sub-matrices to form two full rank spatially smoothed matrices. When two close coherent signals are present, it is more effective and efficient than the FOC-FSS (fourth-order cumulants-based forward spatial smoothing) method in 2D DOA estimation in both white noise and color Gaussian noise situations. Wu [
23] proposed a novel 2D direct-of-arrival and mutual coupling coefficients estimation algorithm for uniform rectangular arrays. The algorithm can achieve a better performance than those auxiliary sensor-based ones. It first built a general mutual coupling model that is based on banded symmetric Toeplitz matrices and then used the rank-reduction method to solve the 2D DOA estimation problem. With the obtained DOA information, the mutual coupling coefficients can be estimated.
Chen [
24] derived a series of 2D DOA estimators with a new data vector that combines the received array data and its conjugate counterparts for mixed circular and non-circular signals based on a 2D array structure consisting of two parallel ULAs. However, it can give a more accurate estimation when the number of sources is within the traditional limit of high resolution methods and still work effectively when the number of mixed signals is larger than that of the array elements. In addition, it avoids the complicated 2D spectrum peak search and therefore has a much lower computational complexity. A multiresolution approach [
25] for the DOA estimation of multiple signals based on a support vector classifier has been presented. This method defines a probability map of the incidence of an electromagnetic signal and performs a synthetic zoom in the angular sector iteratively. Then, it is able to estimate the DOAs of a number of sources greater than the maximum allowed by conventional eigenvalue decomposition methods for a fixed planar array geometry, and provide good results dealing with both a single signal and multiple signals.
In this paper, based on CCMs, a new pair-matching algorithm is presented to achieve 2D angles with low complexity. Firstly, the elevation angles are estimated by a linear operation of the cross-correlation matrix formed from an L-shaped array, and then the corresponding azimuth angles are achieved by the interrelationship between the elevation and azimuth angle without an additional paired procedure. Moreover, the Cramer–Rao bound (CRB) for 2D DOAs of an L-shaped array is studied. The complexity advantage of the proposed algorithm is analyzed, which is significant as sensors and snapshots increased. Furthermore, the theoretical error of the proposed algorithm is derived.
The rest of this paper is organized as follows.
Section 2 presents the array signal model. Description of the proposed algorithm is introduced in
Section 3.
Section 4 analyzes the complexity of the proposed algorithm. The theoretical error analysis of the proposed algorithm is derived in
Section 5. The analysis of the CRB of the L-shaped array is given in
Section 6. The experimental results are compared with several existing approaches in
Section 7. Finally,
Section 8 concludes this paper.
Throughout the paper, the notations , , , , and represent conjugation, transpose, inverse, pseudo-inverse, and conjugate transpose, respectively. We use and to separately indicate the expectation and phase angle operator.
2. Array Signal Model
As illustrated in
Figure 1,
K far-field narrowband plane wave signals
, impinge on the L-shaped array structured by two uniform orthogonal arrays in the
x–
z plane. Each array consists of
N identical omni-directional sensors separated by
λ/2 inter-element spacing
d, namely,
d =
λ/2, where
λ is the wavelength of the incident waves. The
ith source has an elevation angle
and an azimuth angle
. The observed signal vectors at the sub-arrays along the
x-axis and
z-axis are written in matrix form as
respectively, where
and
are the
received signal vectors along the
x-axis and
z-axis, respectively.
is the
incoming signal vector.
and
are the Gaussian white noise vectors along the
x-axis and
z-axis, respectively. In addition,
and
are denoted as
array manifold matrices of the
x-axis and
z-axis, respectively.
array manifold vectors
and
have the form of
and
along the
x-axis and
z-axis, respectively. We suppose that the source signals are non-Gaussian and uncorrelated to each other; the Gaussian noises with zero-mean and variance
are statistically independent to the signals.
3. The Proposed Algorithm
Firstly, a cross-correlation matrix
is obtained as follows:
where
. From Equation (
3), it can be noted that the additive noise is removed by the cross-correlation operation. Let
and
be the first and last
columns of
, and we have
where
,
,
and
denote the first and last
rows of
, respectively. When the incoming signal covariance matrix
is diagonal matrix, Equation (
5) can be rewritten as
By combining Equations (
4) and (
6), a new
matrix
is defined as follows:
Then, we partition the matrix
in Equation (
7) as
where
and
are the
and
sub-matrices of
. Here, a
propagator matrix
is defined that satisfies
Similarly, we partition
in Equation (
7) into
sub-matrix
and
sub-matrix
, which has the following relationship
In practice, the propagator matrix
is achieved by minimizing the following cost functions
where
signifies Frobenius norm. The estimate of
is as follows:
To maximize usage of array information, we introduce an extended propagator matrix
as follows:
where
is the
identity matrix. In the noiseless case, right-multiplying by
of Equation (
13), we obtain
Next, we partition
into two
sub-matrices
and
, and Equation (
14) can be rewritten as
According to Equation (
15), we get
Then, we introduce a new matrix
that can be expressed as
In Equation (
18), by performing eigen-value decomposition (EVD) of
, eigenvalues
and corresponding eigenvectors
that correspond to the diagonal elements of
, and the estimate of
can be achieved, respectively. Here, we denote
where
Ω is a permutation matrix with
.
Then, according to the expression of
, the elevation angles are as follows:
In addition, using
to denote the first
rows of
,
to denote the last
) rows of
,
to denote the first
rows of
, and
to denote the last
rows of
, respectively, we define
With the assumption that
, we know that
,
,
,
are the first
rows, the second to
N-th row, the
-th to
-th row, the last
rows of
, respectively, so
which contribute to
where
with
. In addition, the azimuth angles lie in the diagonal elements
of
as follows:
At this point, 2D elevation and azimuth parameters have been automatically paired by EVD operation. The summary of the proposed algorithm is shown as follows:
- Step 1:
Compute
and
from Equations (
3) and (
7).
- Step 2:
Estimate
and
with Equations (
12) and (
13).
- Step 3:
Execute eigen-decomposition of
in Equation (
18).
- Step 4:
Construct
and
from Equations (
21) and (
22).
- Step 5:
Attain 2D elevation and azimuth from Equations (
20) and (
26).
5. Theoretical Performance Analysis
The perturbation is caused by noise in the proposed method, and we analyze on the basis of the matrix perturbation theory [
26,
27].
Let
, and the covariance matrix with perturbation be expressed as
where
is the perturbation of the covariance matrix.
Then,
,
where
is the first and last
columns of
. From Equation (
7), we can get
, where
are the first
K rows and the last
rows of
, respectively.
From Equation (
10), we get
, according to
and, neglecting the second-order term
, we can get
The extended propagator matrix
is as follows:
and
, where
are the first and last
N rows of
. According to Equation (
18),
. Similar to Equation (
29), we can get
.
By performing EVD of with perturbation, the influence to eigenvalues can be expressed as and , where and stand for the left and right orthogonal eigenvectors associated with of , respectively.
Let
. Then, Equation (
20) can be written as
. The perturbations of elevation
can be obtained according to the theorem of first-order approximation of multivariate function [
28]. Specific content is as follows.
For
z close to
x, the first-order approximation of
f near
x can be represented as:
where
denotes the gradient of
f and is a column vector. Thus, we can get
where
.
For Equations (
21) and (
22), the perturbations are
and
, where
is the estimation error of
.
According to Equation (
25),
, and
can be obtained with a similar method to Equation (
29). It can be easily obtained that the perturbations of diagonal elements
are the diagonal elements of
. Let
, and the perturbations of the azimuth can be expressed as follows, similar to elevation:
where
.
Therefore, the root mean-squared error of two-dimensional direction of arrival estimations are
7. Experimental Results
Simulation experiments are conducted in this part. In all experiments, the elements spacing of L-shaped array is λ/2.
In the first experiment, we examine the scattergram of 2D elevation and azimuth of the proposed algorithm compared with that of the Kikuchi algorithm in both white noise and unknown noise situations. The number of isotropic sensors N is 5. Two uncorrelated equal power signals with elevation and azimuth incoming separately from and . In addition, their SNRs are set to 20 dB and the number of snapshots are fixed at 300. Five hundred independent trials are carried out.
Figure 3 and
Figure 4 show that 2D DOA statistic performance of the proposed algorithm is better than the Kikuchi algorithm, especially in an unknown noise situation. In addition, pairing failures are emerging in
Figure 3b and
Figure 4b. The reason is that the noise factor in the proposed algorithm has been removed, and the difference between “virtual angles” is small in the Kikuchi algorithm when pair-matching is required.
In the second experiment, the proposed algorithm in theoretical analysis and experimental studies, Tayem’s algorithm, Kikuchi’s algorithm, Gu’s algorithm and CRB are compared in terms of root mean square error (RMSE) with respect to SNRs and snapshots in white noise situations. Define RMSE as
The number of isotropic sensors
N is 7. The 2D angle parameters of two signals with equal power are from the incident direction
,
.
Figure 5 and
Figure 6 show the 2D angle estimation performance with 200 sampling snapshots and 5dB, respectively, in a white noise situation. In addition, 1000 Monte Carlo trials are conducted in
Figure 4 and
Figure 5.
From
Figure 5 and
Figure 6, it can be noted that the theoretical estimation performance of the proposed algorithm is better than the experimental at low SNR, and, with the increase of SNR and snapshots, they gradually overlap together. In addition, the proposed algorithm is better than Tayem’s algorithm, Kikuchi’s algorithm, but slightly inferior to Gu’s algorithm at low SNR and with a small number of snapshots. As the SNR and snapshots increased, the estimation performance of the proposed algorithm is close to Gu’s algorithm with lower computational cost, which avoids SVD of the cross-correlation matrix
and “beamforming-like” spectral search.
In the third experiment, the proposed algorithm in theoretical analysis and experimental studies, Tayem’s algorithm, Kikuchi’s algorithm, Gu’s algorithm and CRB are compared in terms of RMSE with respect to SNRs and snapshots in an unknown noise situation. The parameters configured in this experiment are the same as the second experiment.
Figure 7 and
Figure 8 show the 2D DOA statistic performance in an unknown noise situation.
Apparently, as shown in
Figure 7 and
Figure 8, similar conclusions can be drawn. From
Figure 7 and
Figure 8, it can be noted that the trend of theoretical and experimental estimation performance of the proposed algorithm is the same as
Figure 5 and
Figure 6. Then, we can get that the DOA estimation performance of Tayem’s algorithm and Kikuchi’s algorithm deteriorates seriously because Tayem’s algorithm and Kikuchi’s algorithm are sensitive to the type of noise. In addition, the estimation performance of the proposed algorithm is roughly the same as Gu’s algorithm at low SNR and with a small number of snapshots. At high SNR and with a large number of snapshots, the estimation performance of the proposed algorithm is very close to Gu’s algorithm with lower computational cost.