1. Introduction
Direction of Arrival (DOA) estimation of radio-frequency signals is used extensively in radar [
1], navigation [
2], and communication [
3,
4] systems. A crucial component of DOA estimation systems is the antenna array used to sample the incident signals. In the open literature, there has been only limited work on the design of antenna arrays for DOA estimation applications. Work in this area has mostly been restricted to the use of uniformly spaced antenna arrays with various linear and planar geometries. To satisfy the Shannon–Nyquist sampling criteria [
5,
6], an interelement spacing of half a wavelength between adjacent elements is used. In these arrays, due to small interelement spacing, there is some coupling between the antenna elements. In the DOA estimation literature, the focus has been on developing methods to mitigate or compensate for the mutual coupling effects in an antenna array [
7,
8,
9,
10,
11]. In this paper, we show that, contrary to previous studies, mutual coupling between antenna array elements helps improve the DOA estimation capability of an antenna array. We also establish that non-uniform spacing between array elements similarly enhances the DOA estimation capability.
In our investigation, we use the Array Spatial Covariance Matrix (ASCM) to establish the desired properties of antenna arrays for DOA estimation. This matrix contains the pairwise cross-correlations between the samples collected at each antenna element. It is well known [
12] that the performance of a DOA estimation system is strongly related to the amount of information in the ASCM. The Cramér–Rao Bound (CRB) [
13,
14,
15,
16] of the estimated signal directions is also strongly related to the ASCM. We show that when multiple signals are incident, the ASCM is the superposition of the covariance matrices corresponding to individual incident signals. In addition, the individual covariance matrices are simply the weighted outer products of the array response in the directions of one or two incident signals. The response and design of the antenna array, therefore, are of great importance for DOA estimation. We show that when the response of the antenna array is diverse and unstructured, the resulting ASCM contains more information about the incident signals.
There are several ways to make the array response diverse and unstructured. Antenna arrays with uniform spacing result in a structured response, which is not desirable. Instead, one can arrange the antenna elements non-uniformly. We show that non-uniform interelement spacings can increase the information in the ASCM. Another way to make the array response diverse is to use antenna elements with dissimilar radiation patterns. The use of different types of antenna elements can improve DOA estimation performance even for uniformly spaced arrays. However, it may not be practical to use different types of antenna elements in an array. In non-uniformly spaced antenna arrays, some elements may be closely spaced. These closely spaced elements will exhibit strong mutual coupling effects, which alter the in situ radiation patterns of individual elements, making them dissimilar. When mutual coupling is accounted for in the DOA estimation process and in the ASCM computation, we show that it can improve the DOA estimation performance of an antenna array.
To demonstrate the performance improvements due to non-uniform interelement spacing and mutual coupling, we study three different kinds of antenna arrays: linear, cross, and square geometries. For each geometry, we study an array with uniform spacing and another with non-uniform spacing, both with the same aperture. For each antenna array, we generate the array response with and without mutual coupling. This response is then used to compute the ASCM for various signal scenarios. To evaluate the performance of three different antenna arrays, we use a metric based on the well-known Cramér–Rao Bound (CRB), a popular tool for benchmarking the performance of DOA estimation systems. We show that non-uniformly spaced arrays that include mutual coupling in the array response exhibit better DOA estimation performance than uniformly spaced arrays without mutual coupling. Note that for all antenna arrays, the same response (with or without mutual coupling) is used both to compute the ASCM and in the DOA estimation process. Thus, there is no estimation error due to mismatch between the true in situ antenna response and the one used for DOA estimation.
Recently, thinned antenna arrays have been used for DOA estimation. In thinned arrays, elements that do not significantly contribute to array performance are removed to reduce system cost. These arrays use integer multiples of half-wavelength interelement spacing in a non-uniform fashion. Several notable thinned array designs have been proposed for DOA estimation. In Minimum Redundancy Arrays (MRA) [
17], a search is performed to find an array configuration with the fewest repeated interelement spacings. In Nested Arrays (NA) [
18], several uniform linear sub-arrays, each with different numbers of elements and interelement spacings, are combined. This results in a composite array with many unique interelement spacings and few redundancies. Co-Prime Arrays (CPA) [
19] use co-prime numbers
N and
M to design an array with
elements that also has only few redundant interelement spacings. Several extensions to these methods have been proposed in the literature [
20,
21,
22,
23,
24]. However, all thinned arrays have an average interelement spacing that can be much greater than half a wavelength. As a result, the aperture for these arrays can be quite large when compared to a uniformly spaced array with half-wavelength spacing and the same number of antenna elements. Many applications simply do not have the area available to accommodate such large aperture antenna arrays. In this paper, we limit our discussion to antenna arrays with average interelement spacing of half a wavelength. Also, antenna arrays with few elements (less than ten) are used in our investigation. We call these antenna arrays as “Small Aperture Antenna Arrays”.
The remainder of this paper is organized as follows. In
Section 2, we describe the narrowband signal model and provide the equations for the ASCM. We show how the ASCM is a superposition of individual covariance matrices and how it depends on the array response.
Section 3 describes the response of antenna arrays with different spacings and the inclusion of mutual coupling in the array response. We also derive the corresponding array covariance matrix and show how its information content increases. In
Section 4, we describe the CRB-based metric used to compare the DOA estimation performance of different arrays. The example antenna arrays and related signal scenarios are given in
Section 5. We present numerical results using the CRB-based metric for the various antenna arrays in
Section 6. Finally,
Section 7 concludes the paper.
2. Signal Model and the Array Spatial Covariance Matrix
Consider an antenna array of
L elements, and let
K narrowband signals be incident on the array. The sources transmitting these signals are assumed to be stationary and located in the far field of the array. Let the incident signals overlap in both time and frequency. For simplicity, we assume that the signals and the antenna elements have a single, matching polarization. The signals are assumed to be Wide Sense Stationary (WSS). Finally, let the directions of the incident signals be unique and denoted by
. Each direction
for
corresponds to an elevation angle
and an azimuth angle
. Then, the digitized samples received by various antenna elements are given by
where
is the
nth sample of the array output,
is the matrix containing the array response in the directions of the incident signals,
is the
nth sample of the incident signals, and
is the additive noise in the
nth sample. A total of
N samples are collected. Note that
is the Array Response Vector (ARV), which contains the gain and phase response of the array in the direction
.
In the literature [
12,
14], a common assumption is that the signals follow a zero-mean, complex circular Gaussian random process with signal covariance matrix
. The noise is also assumed to be a zero-mean, complex circular Gaussian random process, with noise covariance matrix
. We assume that the noise at each antenna element is uncorrelated with the noise at other elements and with the incident signals. The noise at each antenna element has the same variance, denoted by
. Thus, the noise covariance matrix is diagonal and can be written as
, where
is the
L-sized identity matrix.
DOA estimation is typically performed using the sample covariance matrix [
12]. This is formed by the outer product of the sample vector and its conjugate transpose, averaged over all
N signal samples. The sample covariance matrix is preferred for DOA estimation because it provides robustness to noise and reduces data dimensionality. Algorithms that use the sample covariance matrix are called Second-order-Statistics (SOS)-based DOA estimation methods. The sample covariance matrix is given by
Note that
represents the conjugate transpose of
. The sample covariance matrix
is a square, Hermitian matrix. It contains all measurements of the incident signals and hence all available information. To understand the structure of the sample covariance matrix, we can expand (
2) using (
1), resulting in
From (
3), we observe that the sample covariance matrix consists of four terms. The first term,
, represents the noiseless covariance matrix and contains useful information about the signals. The last term,
, represents only the noise. The cross-terms
and
vanish for a sufficiently large number of samples due to the assumed uncorrelated nature of signals and noise. That is,
. Assuming a large number of samples, the sample covariance matrix can be written as
where
is referred to as the Array Spatial Covariance Matrix (ASCM). In this form, the dependence of the sample covariance matrix on the array geometry, the signal properties, and the noise is clear. In (
4),
is the incident signal correlation matrix. When the signals are correlated, all entries of
may be non-zero. If the incident signals are uncorrelated, the signal correlation matrix
is diagonal, meaning its off-diagonal entries are zero. DOA estimation is more challenging when signals are correlated [
25,
26].
Assuming correlated signals, there are up to
unknowns in the DOA estimation problem:
K unknown signal directions,
entries of
, and the noise variance
. The goal of DOA estimation is to determine the signal directions despite these unknowns. The ASCM is the only available observation for this estimation, and its information content is critical. Since
has
entries, it potentially offers
independent observations. Thus, maximizing the number of independent entries in the ASCM is crucial for robust DOA estimation, and this is closely tied to the design of the antenna array. To highlight this structure, we rewrite (
4) as a double summation:
In (
5), we define a new quantity,
, called the Array Covariance Matrix (ACM). It is the outer product of the ARV in direction
and the conjugate transpose of the ARV in direction
, for
. The ACM depends only on the signal directions and the array geometry, making it useful for analyzing antenna array properties that impact DOA estimation. In the next section, we study the ARV of various antenna arrays and identify desirable array characteristics that help maximize the number of independent entries in the ACM. The greater the number of independent entries in the ACM, the more informative the ASCM becomes. To simplify the analysis, we will examine only the diagonal ACM terms
.
4. Performance Metric
The Cramer–Rao Bound (CRB) [
28] is a commonly used tool for the analysis of statistical estimation systems. In general, the CRB gives the minimum variance of an unbiased estimator of unknown parameters of a random variable. For DOA estimation, one can use it to find the minimum estimation variance of the unknown signal directions [
13,
14,
15,
16]. This information can be used to compare different antenna arrays for their DOA estimation performance.
The CRB is defined in terms of the unknown parameters of a random variable. Previously, we discussed how the DOA estimation system can have up to
unknown variables. Let these variables be arranged in a vector
. Here,
is the vectorized form of the signal covariance matrix, and the
function stacks the columns of a matrix into a single vector. Then, the CRB matrix is defined as the inverse of the Fisher Information Matrix (FIM). Let
denote the FIM as a function of the vector of unknowns
. Under the Gaussian assumption of the signals and noise, the element in the
uth row and
vth column of the FIM is given by
where
is the ASCM given in (
4). Then, the CRB matrix, denoted by
, is defined as the inverse of the FIM. In other words,
In (
20), the inverse of the FIM is simple to compute numerically. However, in computing the FIM, the partial derivatives of each unknown variable require some simplification. We now focus our derivation on the partial derivatives
for all
u. We note that there are three different types of unknown variables; the DOA’s, the entries of the signal covariance matrix, and the noise entries. Therefore, the partial derivatives can also be split into three different equations:
and
. The form of these partial derivatives has been studied before in [
15,
16], so we list only the final forms.
We will start with the derivative of
with respect to the
kth unknown signal direction,
. It can be shown that the derivative has the following form:
where
is the partial derivative of the ARV from the
kth incident signal direction, and
is the entry in the
uth row and
kth column of
. Note that the above form is generalized for correlated and uncorrelated signals. When the signals are uncorrelated,
where
and the summation collapses to a single term.
Next, the partial derivative of
with respect to the entry in the
uth column and
vth row in
matrix,
, is given by the outer product of the ARV for the
uth incident signal and the conjugate transpose of the ARV for the
vth incident signal
Note that this is simply the ACM,
.
Finally, the partial derivative of the ASCM
with respect to the
ℓth noise variance is given by
where
is the
L-sized identity matrix as before.
Most of these partial derivatives are based on the ARV in the incident signal directions. The ARV and its derivative are then of great importance in computing the CRB for DOA estimation. For real antenna arrays, the ARV is not available in a closed form, and one typically only has access to discrete measurements of the gain and phase of the antenna elements in various directions. In order to compute the derivative of the ARV, one must resort to numerical differentiation. There are many available methods to obtain the numerical derivative of discrete data, and we use the central differencing method as follows to compute the numerical derivative of the ARV for the
kth signal
where
is a small angular shift (such as
).
Typically, one does not use all the values of the CRB matrix, only the first
K diagonal entries that correspond to the minimum variance of the incident signal directions are of interest. Additionally, while the variance is useful, it is more intuitive to study the standard deviation because it has units degrees. Let
represent the square root of the diagonal entries of
. This is written as
Then, one can decompose this vector into the CRB values for each type of variable
. Because we are interested in the CRB for the signal directions, we focus on
. However, we are more interested in a single quantity that explains the DOA estimation performance of all of the signals. For this, we take the average of
over all
K signals. This is defined as
as follows
In (
26),
represents the mean CRB for only a single set of incident signals. In order to compare antenna arrays thoroughly, we performed Monte Carlo simulations. In the results shown in this paper, for a given number of incident signals, we randomly vary the directions of the incident signals over
T Monte Carlo simulations. For each simulation, we compute
. To study the average over all simulations, we take the mean of
over all trials, as in the following equation
We will refer to
as the “Mean CRB” in the rest of this paper. Note that smaller values of the CRB correspond to better DOA estimation performance. This metric will be used to compare the DOA estimation performance of different antenna arrays. In the next section, we describe various antenna arrays used in our investigation.
5. Antenna Arrays
In our investigation, we have considered three types of antenna arrays. The first antenna array is a linear antenna array, the second is a cross antenna array, and the third is a square antenna array. For each geometry, we consider an array with uniform interelement spacing and an array with non-uniform interelement spacing. The non-uniform antenna array is not necessarily optimized—it was designed via trial and error. Both the uniform and non-uniform arrays have the same number of antenna elements and aperture. For all antenna arrays, nine half-wavelength dipole antenna elements are used. In addition, the antenna elements are placed in the x-y plane and the dipoles are oriented along the z-axis. For each array, we consider two cases for the ARV. In the first case, we do not compute the mutual coupling between antenna elements; i.e., the mutual coupling is ignored in the calculation of the ASCM and as well as in DOA estimation. This case will be referred to as “Without MC” in the results. On the other hand, the results marked “With MC” correspond to the array response that includes the mutual coupling between the antenna elements in the ASCM and in the DOA estimation process. The in situ ARV of the various antenna arrays over the angular region of interest was simulated using the Ansys HFSS electromagnetics simulation software. We note that in all cases, the same array response is used to generate the covariance matrix and compute the CRB-based metric; there is no mismatch.
Starting with the linear arrays, the ULA is designed so adjacent elements have half-wavelength interelement spacing. Since there are nine antenna elements, the total aperture is equal to
. The first antenna element is placed on the coordinate origin and the remaining elements are placed on the positive x axis. The element distribution of this array is shown in
Figure 1. For the NULA, the first and last antenna element are the same as the ULA, which keeps the aperture fixed. The remaining seven elements are repositioned so that the array has a non-uniform spacing. The positions of the antenna elements for both the ULA and the NULA are given in the first two columns of
Table 1.
The Uniform Cross Array (UCrA) has an antenna element at the coordinate origin, and the remaining elements on the x and y axes with half-wavelength spacing between adjacent elements. Thus, the total aperture of the array is a square with side length
. The element distribution of this geometry is shown in
Figure 2. The Non-Uniform Cross Array (NUCrA) has non-uniform spacing. The center and edge antenna elements are still fixed to their positions, but the internal elements are moved.
Table 1 lists the positions of the elements for these arrays, in the columns marked UCrA and NUCrA.
Finally, the square arrays are characterized by antenna elements placed in a square aperture of size
by
, centered on the coordinate origin. For the Uniform Square Array (USA), the first antenna element is placed on the origin, an antenna element is placed on each of the four corners of the square, and the remaining elements are distributed on the edge of the square with half-wavelength interelement spacing. This geometry is shown in
Figure 3. For the Non-Uniform Square Array (NUSA), the center element and four corner elements are held fixed, but the remaining elements are moved. The exact positions of the antenna elements for these arrays can be found in the last two columns of
Table 1.
Signal Scenarios
In all the simulations, we will have twelve or less signals incident. All signals will have equal power and the SNR for each incident signal is equal to 10 dB on an isotropic element. We will assume that 1000 samples are used in DOA estimation. We conduct twenty-five Monte Carlo simulations where the directions of the incident signals vary from one trial to the next. All signals are incident in the x-y plane, so the elevation angle . For linear arrays, the incident signals in a given trial are randomly distributed in , with a minimum spacing of 10° between adjacent signals. This is because linear arrays have poor resolution in the end-fire directions. Planar arrays are able to cover the entire azimuthal plane. For planar arrays, the incident signals are distributed randomly in and there is a minimum of 10° between adjacent signals. Additionally, in comparing the CRB in various cases, we need to select a performance requirement. Although this can differ based on the application, an accuracy of 0.1° is deemed appropriate. DOA estimation is only declared possible if the average of the mean CRB over all trials is below this threshold.
Finally, the correlation between the signals is varied and will be explained in more detail for each set of results in the following section. Recall that the correlation between the incident signals impacts the elements in the signal covariance matrix
. The general form of
when
K correlated signals are incident is given by the following equation
In (
28), several quantities need to be defined in more detail. Each entry of the signal covariance matrix represents the expected value
for
. The diagonal entries
for
represent the power of each of the
K signals. Then, the off-diagonal entries represent the cross-correlation between the various incident signals. Note that the off-diagonal entries are given in terms of a correlation coefficient. This is expressed in the below equation:
where
with
is the correlation coefficient between the
uth and
vth signals and
is the power of the
uth signal,
. We assume that the signals are only partially correlated; therefore the correlation coefficient is less than unity. Note that the signal covariance matrix is Hermitian because the correlation coefficients
and
are complex conjugates. In our simulations, we assume that the correlation coefficient is the same for all off-diagonal entries of
, and this correlation coefficient is denoted by
.
In the next section, we use numerical simulations to compare the DOA estimation performance of these arrays using the CRB-based metric.
6. Numerical Results
In the first set of simulations, the incident signals are assumed to partially correlated with the correlation coefficient set to
. This means that all entries of the signal covariance matrix
are nonzero. Thus, the number of unknowns in the DOA estimation system is
. We compute the mean CRB for the linear, cross and circular arrays.
Figure 4 shows the performance of the two linear arrays, with and without MC, versus the number of incident signals. As the number of incident signals increases, then as expected, the mean CRB values increase. However, the different arrays have significantly different performance. The ULA without MC has the largest mean CRB values and therefore the poorest performance, crossing the
threshold a little after six signals. When mutual coupling is included in the array response, the mean CRB for the ULA with MC decreases slightly, crossing the threshold just before seven incident signals. The mean CRB for the NULA without MC is much lower than the mean CRB for the uniform array, and the NULA with MC has the lowest mean CRB curve indicating the best performance. The results show that mutual coupling and non-uniform spacing in the antenna array improve DOA estimation performance. There is a difference of several orders of magnitude in the mean CRB values from the ULA without MC to the NULA with MC. Interestingly, when there are more than eight signals incident, the mean CRB curves increase significantly for all arrays. This implies that underdetermined DOA estimation of partially correlated signals is not possible, regardless of the geometry or the response of the linear array. Although there are a total of twelve incident signals, the x-axis in
Figure 4 only goes to ten signals due to this limit.
Figure 5 shows the results for the two cross arrays when the incident signals are partially correlated. We see that the UCrA without MC has the poorest performance, whereas, the NUCrA with MC has the best performance. Again, the estimated DOA accuracy degrades as the number of signals increases. Also, none of the antenna arrays can estimate the DOA of more than eight incident signals.
Finally,
Figure 6 shows the performance of the two square arrays. Again, one can draw the same conclusions. Note that the NUSA with MC has the best performance.
Next, we will consider the case when the signals incident on the antenna arrays are uncorrelated from each other. As the signals are completely uncorrelated, the correlation coefficient for all cases is . Previously, we noted that DOA estimation for uncorrelated incident signals is easier than in the case of correlated incident signals. A subtle but important assumption is whether one is aware of the correlation between the signals, and whether this information is used in the DOA estimation process. We first assume that the signals are completely uncorrelated and that is diagonal, but this information is not known. Therefore, there are still unknown parameters in the DOA estimation system. Exactly entries correspond to the off-diagonal entries of and are zero, but this information is not available.
Figure 7,
Figure 8, and
Figure 9, respectively, show the DOA estimation performance of the linear antenna arrays, cross antenna arrays, and square antenna arrays when all incident signals are uncorrelated. Again, one can draw the same conclusions; i.e., non-uniformly spaced antenna arrays where the MC is included in the array response have the best performance.
If one compares the antenna array DOA estimation performance in
Figure 7,
Figure 8, and
Figure 9 with that in
Figure 4,
Figure 5, and
Figure 6, respectively, one will notice that the performance for the uncorrelated signals is only marginally better than for the partially correlated signals. The reason for this behavior is that the uncorrelated signal information is not used in the DOA estimation process. In other words, we are still estimating
parameters.
Next, we reproduce the mean CRB results and include the uncorrelated signal information in the CRB analysis. This seemingly minor change has a significant impact on the mean CRB. Now, the number of unknowns is reduced to because the off-diagonal values of are known to be zero. This reduces the size of the FIM in the CRB calculations, and as will be shown, significantly impacts the DOA estimation performance of the antenna arrays studied.
Figure 10 compares the mean CRB results for the linear arrays when the incident signals are known to be uncorrelated. Note that the horizontal axis in this figure is different than the previous figures. We find that the ULA results are largely unchanged, as the mean CRB curves for the ULA with and without MC crosses the
threshold before eight incident signals are incident. The NULA has significantly lower mean CRB curves. The NULA with MC has slightly better performance than the NULA without MC, indicating that non-uniform spacing and mutual coupling help improve DOA estimation. Note that now one can estimate the directions of up to ten incident signals. Thus, even small aperture antenna arrays can operate in the underdetermined case (where the number of incident signals is greater than the number of antenna elements).
Figure 11 shows the DOA estimation performance of the two cross arrays when the uncorrelated signal information is used in CRB calculations. All parameters are the same as for
Figure 8, except for the uncorrelated incident signal information. The same trend between the arrays is observed; the array with non-uniform spacing and mutual coupling included has the best performance. Also, as compared to the linear antenna arrays in
Figure 10, the cross antenna arrays have better DOA estimation performance. Note that with cross antenna arrays one can estimate the directions of more than twelve incident signals. Even the uniform cross array performs better than the uniform linear array (
Figure 10) with or without mutual coupling.
Figure 12 shows the DOA estimation performance of the two square antenna arrays when the incident signals are known to be uncorrelated. All other parameters are the same as in
Figure 9. Again, one can see that the non-uniform spacing and inclusion of mutual coupling improves the DOA estimation performance of the antenna array. Square antenna arrays perform better than the linear antenna arrays (
Figure 10), but not as well as the cross antenna arrays (
Figure 11). The reason for this behavior is that the cross antenna arrays have larger overall aperture than the square antenna arrays.