Skip to main content

Bounds for 2-D angle-of-arrival estimation with separate and joint processing

Abstract

Cramer-Rao bounds for one- and two-dimensional angle-of-arrival estimation are reviewed for generalized 3-D array geometries. Assuming an elevated sensor array is used to locate sources on a ground plane, we give a simple procedure for drawing x-y location confidence ellipses from the Cramer-Rao covariance matrix. We modify the ordinary bounds for the case of "separate" 1-D estimates and numerically compare this with the full, joint bound. We prove that "separate" processing is optimal for a Uniform Cross Array with a single source, and that it is not optimal for the L-shaped array. A trade-off emerges between location accuracy and array height: for distant sources, increased height generally reduces error. When more than one source is present, significant gains are obtained from joint processing. We also show useful gains for distant sources by adding out-of-plane sensors in an "L + z" configuration with joint processing. These comparisons can aid system designers in deciding between separate and joint processing approaches.

1. Introduction

Transmitting sources may be located by estimating the angles-of-arrival at a receiving array if the "direct path" is present, i.e., the straight line path between source and destination. Angle-of-arrival (AOA) estimation may be efficiently performed by well-known approaches such as MUSIC and ESPRIT [1], and the performance of these algorithms has been shown to approach the Cramer-Rao lower bound (CRLB) at moderate SNR [2]. The CRLB is well-studied for one-dimensional (1-D) angle estimation, and 1-D bounds have been derived under various assumptions about the source signals, e.g., the Conditional Model Assumption (CMA) [2, 3] and the Unconditional Model Assumption (UMA) [4, 5]. Yet many real-world applications require a two-dimensional (2-D) AOA estimation (e.g., azimuth and elevation) because the sources and receive array may not lie in a single plane.

2-D AOA estimation may be computationally complex, and several authors have proposed sensor geometries which allow the 2-D problem to be broken into multiple 1-D problems. In [6], the "L-shaped" array (LSA) and "two L-shaped" array (2LSA) are used with the Propagator Method to avoid complexity associated with "pair matching." In [7], algorithms using the LSA are discussed, and the notion of separate 1-D processing of each linear sub-array in elevation-elevation coordinates is presented. Two 1-D searches may be made using parallel uniform arrays [8]. The 2LSA is used with separate processing in each of three axes in [9].

These works motivate us to consider the 2-D CRLB with joint and separate processing. The 2-D CRLB can be found in the literature under both CMA [10, 11] and UMA [12]. However, little attention has been paid to the CRLB for "separate" processing. The 2-D CRLB can also be used as a tool to optimize antenna array geometry [13].

In this article, we assume that source location is performed by 2-D AOA estimation followed by trigonometric projection to the ground plane. To keep the approach simple, we assume the Earth's surface is a plane; in principle, topographic maps could also be incorporated. In a typical implementation, a single array at known height is used to locate the sources. Using the classic "change of variables" approach, the CRLB for 2-D AOA is converted to the CRLB for (x,y) position. We review the procedure for drawing 2-D error ellipses corresponding to any desired confidence level (e.g., containing a 95% of all erroneous positions) for estimators that achieve this CRLB. Next, we show how the existing 2-D AOA CRLBs may be modified from the optimal "joint" bound into (generally suboptimal) "separate" bounds to handle lower complexity 1-D searches. We develop the 2-D CRLB under two coordinate systems: azimuth-elevation (for joint processing) and elevation-elevation (for separate processing). In addition, some basic facts about the "separability" of the CRLB are proved for simple sensor configurations, and the 2-D bound is proved to be non-increasing in the number of sensors.

The remainder of the article is organized as follows. In Sect. 2, we review the definitions of the general array response vectors under different 2-D coordinate systems, and give a procedure for drawing error ellipses corresponding to the CRLB error covariance matrix. In Sect. 3, we review results from the literature on 1-D and 2-D CRLBs, compute the bounds for both coordinate systems, and define the LSA and the "L + z" array used later in this article. In Sect. 4, we show how to modify the 2-D CRLB for "separate" angle processing, and we give some proofs regarding the separability and monotonicity of the CRLB. Section 5 contains our numerical results, where separate and joint processing is compared, with 1 or more sources present. Section 6 contains a summary and our conclusions.

Regarding notation, vectors will appear as a, matrices as A, and the Hermitian-transpose as AH. The "all 1's" column vector of length K is denoted 1 k . The notation A⊙B indicates the Schur-Hadamard element-by-element multiplication of same-sized objects, the notation A⊗B denotes a Kronecker product.

2. Geometrical models

a. Coordinate systems

Figure 1 shows an (x,y,z) coordinate axis, with the signal direction of arrival defined in both azimuth-elevation ("az-el"), (θ, φ), and elevation-elevation ("el-el"), (α, β) coordinates. As noted in [7], the el-el system allows two "separate" 1-D angle of arrival measurements from two Uniform Linear Arrays to be combined. Hence the el-el format potentially allows an algorithmic complexity reduction by solving separate 1-D problems.

Figure 1
figure 1

Coordinate axes.

The array response for the n th element in a general array is most simply written in el-el form,

(2.1)

where x n , y n , z n define the element position (in meters) relative to the array axes, α, β, γ are the elevation angles relative to the three axes, and λ is the signal's wavelength in meters/cycle. This expression has an intuitively pleasing symmetry: nature should not care which axis is labeled as x, etc. Only two angles are needed to determine the direction of arrival, so we can define the third elevation angle from the other two, or, where acos (x) denotes the inverse cosine. Inserting into (2.1) gives the general array response in el-el coordinates,

(2.2)

We will consider el-el measurements to be inconsistent (meaning no valid direction of arrival can be found) if 1 < cos2 (α) + cos2 (β). For consistent angles, we may transform el-el to az-el by noting that:

(2.3)

Direct substitution leads to the general array response in az-el form [2],

(2.4)

Note that the az-el system has no possibility of inconsistency, but for the special cases of φ = {0,π} the angle θ cannot be estimated (hence, the 2-D CRLB does not exist). Equations 2.2 and 2.4 will be used to create array response vectors for 2-D and 3-D array geometries in following sections. Writing array element coordinates as vectors p x , p y , p z , the array response vector from the m th source is written a(θ m , φ m ) or a(α m , β m )

Angle estimates are mapped to (x,y) position estimates via either,

(2.5)

or,

(2.6)

b. Location error ellipses

In a location system, the sources' (x,y) coordinates are of ultimate interest, however, we assume the AOA is estimated first, so the system designers can take advantage of modern angle estimation techniques (e.g., MUSIC, ESPRIT, etc.). The estimated angles are then converted to (x,y) estimates, which have a different CRLB. In this section, we show how to draw an error ellipse in the (x,y) plane, containing an area with a specified probability level, corresponding to an (x,y) estimator that achieves the CRLB.

For positive-definite matrix, A, the equation xTAx = 1 defines an ellipse where the length of each axis from the origin is the inverse square-root of the eigenvalues of A[14]. Let be the positive-definite error covariance matrix for an estimator that achieves the CRLB. This covariance matrix defines the error "concentration ellipse" with the smallest possible volume (or area, in the 2-D case) [15]. Consider the equation,

(2.7)

where V, D contain the eigenvectors and eigenvalues of C. Note (2.7) has solutions corresponding to the major and minor axes. The values are the error standard deviations on the orthogonal axes, and constant "c" scales the axis lengths proportionally. We want to scale the ellipse so that it contains some fraction of the total probability, referred to as a "confidence factor" (CF). As shown in [16], the desired scaling is,

(2.8)

For example, we can draw an ellipse containing 95% of all estimates, by setting c = 2.448.

Note that each point on the error ellipse must satisfy c2 = (Δx)2/λ1 + (Δy)2/λ2, hence we can determine the points on the ellipse (2.7) by stepping through values Δx = 0 through c λ i 1/2 along one axis, and solving for Δy = ((c2 - (Δx)2/λ1)λ2)1/2. This creates one quadrant of the ellipse; the rest is produced by symmetry. Finally, the ellipse is centered at the true position, (θ1, θ2).

3. Review of CRLB

a. General principles

The CRLB [2, 15, 16] gives the lower limit on estimation error among all unbiased estimators. The bound is a useful performance metric, as many practical algorithms have been found to closely approach it at reasonable SNR values [2]. Moreover, the CRLB is a flexible tool that allows modeling many kinds of estimation problems. Most problems involve so-called nuisance variables in addition to the variables of direct interest. When deriving the bound, nuisance parameters that are known are treated as constants, while those that are unknown must be included in the parameter vector, θ. The Fisher matrix is given by

(3.1)

where Λ(θ) denotes the log-likelihood of the received vector given the parameters θ, and the expectation is over the received signal conditioned on θ. The inverse of the Fisher matrix bounds the achievable error covariance, C ≥ J-1 and the diagonal elements of J-1 bound the estimation error of the individual variables.

If a new parameter vector is related to the old one via a change of variables, w = F (θ), then [15],

(3.2)

gives the new CRLB.

b. Bounds for AOA

Assume a system with N sensors, M sources, and K data snapshots. Initially, consider the sources to lie in the plane of the array (1-D angle estimation). The signal vector received at the array for the k th snapshot is,

(3.3)

with r ∈ CN x1, array response matrix A ∈ CN xM, source vector s ∈ CM x1, and where noise vector n ∈ CN x1is assumed to be proper, complex Gaussian with covariance . Different CRLBs can be derived depending on assumptions regarding the transmitted signals. As shown in [2], three assumptions about the transmitted signals s( k ) are commonly used: s( k ) is considered unknown and deterministic (CMA, or "deterministic" bound); s( k ) is considered a sample of a complex Gaussian noise process of unknown covariance (UMA, or "stochastic" bound); or finally s( k ) can be considered known (most optimistic bound). It seems unlikely that the signal being located would be completely known, hence we will consider only the deterministic and stochastic bounds (exceptions are cooperative transmitters acting as beacons, or transmitters using standardized waveforms having certain features that are known a priori).

Under 1-D, deterministic assumptions, the unknown parameter vector is consisting of M + 2MK real parameters. The M × M upper-left corner of the inverse of the Fisher matrix [2–4] corresponding to the parameters of direct interest (dropping the A(θ) notation for convenience) is,

(3.4)

Here,

(3.5)

The subscript "d,1" indicates this is a deterministic, 1-D bound. Under 1-D stochastic assumptions, the unknown parameter vector is consisting of M + N2 unknowns (accounting for Hermitian symmetry), where R i,j is the i,j th element of the signal covariance matrix. The M × M upper-left corner of the inverse of the Fisher matrix [2, 4, 5] corresponding to the parameters of direct interest is,

(3.6)

where the subscript "s,1" denotes a 1-D stochastic bound. The matrices A, D, P are as in (3.5). The thermal noise variance may also be considered an 'unknown" but the bounds (3.4), (3.6) remain unchanged [2].

Next consider a 2-D signal model where it is understood that (θ1, θ2) may correspond to either (α n , β n ), or (θ n , φ n ) for all n users,

(3.7)

At first, it may appear that the new unknowns can simply be appended to the θ vector and the previous formulas used. However, the matrix multiplication with the ⊙ term in (3.4), (3.6) will no longer be dimensionally correct, so a new formula is needed. Deriving compact expressions for these formulas turns out to be extremely difficult; however, all the needed results are available in the literature. Under 2-D deterministic assumptions, the unknown parameter vector is consisting of 2M + 2MK real parameters. The 2M × 2M upper-left corner of the inverse of the Fisher matrix [10, 11] corresponding to the parameters of direct interest is,a

(3.8)

Finally, under 2-D stochastic assumptions, the unknown parameter vector is consisting of 2M + N2 unknowns, where R i,j is the i,j th element of the signal covariance matrix. The 2M × 2M upper-left corner of the inverse of the Fisher matrix [8, 12] corresponding to the parameters of direct interest is,

(3.9)

with D as in (3.8). It can be shown that U = PAHR-1APT[4] where R is defined in (3.6) so these UMA bounds are consistent.

c. 1-D CRLB for the uniform linear array

For the special case of a ULA with a single source, the bounds (3.4) and (3.6) simplify as follows. Assume all the elements are on the x-axis with spacing Δ x meters, then,

(3.10)
(3.11)

where Λx ≜ diag (x). Then noting,

(3.12)
(3.13)

where and SNR = P1/σ n 2. Only the third-order term for N is included in the approximation (3.13) which agrees exactly with [3]. If we repeat this with the UMA (3.6), the difference lies in the term,

which becomes,

(3.14)

where the r.h.s. of the first line acknowledges that for the single-user case, steering vector a is an eigenvector of R. The final expression is,

(3.15)

For , the right-hand term in the denominator converges to P1; hence, the CMA and UMA expressions are asymptotically equal (equal in the limit as SNR goes to infinity).

d. Array definitions

The bounds and procedures developed in this article can be used with arrays of arbitrary shape; sensor positions for a given array are specified by the vectors p x , p y , p z ,. However, our numerical examples focus mainly on the LSA, and a 3-D extension ("L + z" array) defined in Figure 2. A Uniform Cross Array (UXA) is sometimes assumed instead of the LSA, however, the LSA gives better accuracy than the UXA for the same spacing and number of elements [17]. Practical size constraints may make the L + z array preferable to the 2LSA.

Figure 2
figure 2

Array definitions.

An array may be decomposed into sub-arrays for "separate" processing. The sensor positions for the q th sub-array are specified by p q, x , p q, y , p q, z . We will assume that the L-shaped array is decomposed into sub-arrays consisting of the x-axis and y-axis elements (the central element is contained in both sub-arrays); the L + z array is decomposed into sub-arrays containing the "x and z" and "y and z" elements, respectively (all elements on z-axis are contained in both sub-arrays). The case of L + z separated into three ULAs will not be considered, as the redundant measurements would need to be combined in some ad hoc way.

e. Change of variables

To map the 2-D angular CRLBs to bounds on the (x,y) positions, we use the change of variables (2.5) or (2.6) in (3.2). For the "el-el" case we find the required derivatives as,

(3.16)

and for the "az-el" case as,

(3.17)

The values from (3.16) or (3.17) are inserted into the matrix . Note that for our transformations, all terms dw i /dθ j are equal to zero for i ≠ j, and the matrix will generally have only two non-zero entries per row or column.

Note that the new CRLB matrix of (3.2) will contain the (x,y) error bounds for all the sources. From this we extract the (2 × 2) matrix for the user of interest, and this becomes the covariance used for drawing concentration ellipses described in Section 2b. The joint bound on (x,y) will not depend on the choice of angular coordinate system.

4. Separate versus joint bounds

a. Joint bounds

The joint CRLB is computed in a straightforward way, using all the available sensors. Assume that an ordering of the elements is defined, and that p x , p y , p z give the x, y, and z coordinates (in meters) of elements 1 through N, relative to the array axes.

For the case of el-el coordinates, the m th source has array response vector,

(4.1)

The array response matrix is,

(4.2)

The derivatives with respect to the estimated parameters are,

(4.3)

The derivative matrix is,

(4.4)

Using (4.2), (4.4), we can compute the deterministic bound (3.8) and the stochastic bound (3.9).

For the case of az-el coordinates, m th source has array response vector,

(4.5)

and the derivatives are,

(4.6)

From these we find A(θ, φ), D (θ, φ) as before, and compute the deterministic and stochastic bounds.

b. Separate bounds

Assume that the 2-D angle estimation is divided into two separate steps, with each 1-D angle computed from a subset of array elements, or sub-array. The separate bound cannot be lower than the joint bound, as any information about angle 2 that appears in sub-array 1 is ignored, and vice versa. Likewise, any noise correlation due to common elements in the sub-arrays will be ignored. Separate processing is of interest as it may lower the computational complexity of the angle estimation algorithm (performing two, 1-D searches may be much easier than performing a single 2-D search). Hardware savings are also possible if the radio frequency (RF) chains (i.e., amplifiers, mixers, filters, etc.) associated with the sensors are shared among the sub-arrays, reducing the overall cost, size, weight, and power of the system. For example, M sensors will only require M/2 RF chains if a switching mechanism is used and only one sub-array collects data at a time. As the system spends half the normal observation time collecting samples from each sub-array, and the below bounds would be modified by simply dividing the number of snapshots by 2 (our results do not include this factor of 2). The separate bound will enable us determine the performance cost of "separate" processing relative to the full (joint) array processing.

To form the separate bound, first we define the elements within each sub-array. Then we find the CRLB under conditions where one angle is being estimated, while the other is unknown. Then, the two resulting Fisher matrices are combined into a single, larger 2M-by-2M matrix. Let p q,x ,p q,y ,p q,z denote the x,y,z coordinates of elements in the q th sub-array, q = 1,2. Assume that the first sub-array will estimate θ1 with θ2 as an unknown, deterministic nuisance variable, and likewise the second sub-array estimates θ2 with θ1 as an unknown. According to CRLB theory, we must treat both θ1 and θ2 as unknowns to be estimated, but use only the CRLB sub-matrix corresponding to the variable being estimated [2, 15]. Let Jt,2(q) denote the Fisher matrix (3.8), (3.9) using only the elements of the q th sub-array. Define the "separate" CRLB as

(4.7)

where t (type) may be either s (stochastic bound) or d (deterministic bound), and "UL" and "LR" denote extracting the upper-left and lower-right quadrants, respectively. Note that the block diagonal form of (4.7) results directly from making independent angle estimates from the sub-arrays--any beneficial correlation between the angles has been lost. Starting with the joint bound in the deterministic case,

(4.8)

where then using the standard block inversion formulas [18], we can find the UL and LR quantities desired in (4.7) as,

(4.9)

Breaking the array into non-linear sub-arrays may make it difficult to estimate one angle while the other is unknown, hence complexity may not be reduced. However, if the sub-arrays are linear arrays, then each is only sensitive to α (or, β) and ordinary 1-D estimation can be used to reduce the overall complexity. In the case of a linear sub-array, the 2-D CRLB does not exist (i.e., the Fisher matrix is not invertible, as you cannot estimate two angles from a single linear array); so, we use the ordinary 1-D CRLB formulation from each sub-array,

(4.10)

c. Separability conditions

Generally, arrays are not "separable", meaning joint estimation will outperform separate estimation. However, in some special array geometries the bounds are "separable," and separate processing is optimal.

Theorem 1 The CRLB for a Uniform Cross Array (UCA) with a single user is separable.

This result is stated in [17] for the deterministic case without proof. For the UCA with 2L-1 elements (L assumed odd), the array position vectors are,

(4.11)

For the single user case,

(4.12)

where Λx ≜ diag (x) is a diagonal matrix. Inserting into (4.8), we want to prove that the resulting matrix has the form (4.7). Beginning with the upper-right term,

(4.13)

Where f(i) is a real-valued function corresponding to the exponent of the array response vector, the fact that Λ px Λ py = 0, and that the sum over v x is zero by inspection. Now turning to the upper-left term, and defining ,

(4.14)

By inspection, this term is equal to the 1-D bound J1,d(1) except for the scale factor 2L-1. However, for the special case under consideration, this term is zero because .

Likewise, we may show that the lower-left term is zero and the lower-right term is J1,d (2) which completes the proof in the deterministic case. However, as only properties of DHA⊥D were used, the result extends immediately to the stochastic case as well.

Theorem 2 The CRLB for an L-shaped Array (LSA) with a single user is not separable.

For the LSA with 2L-1 elements, the element position vectors are

Examining the term , as in the upper-right term of (4.8),

Since the upper-right is not zero, (4.7) does not hold for either UMA or CMA.

An intuitive explanation for Theorem 2 is to note that the LSA is able to make measurements over a "long baseline" pair--the pair of sensors at the tips of the two arms. There are no two elements within a sub-array having as large a spacing as this, giving an advantage to the joint processing for LSA. By contrast, the tip-to-tip distance in the UCA does not exceed the largest spacing found in a sub-array, and there is no such advantage.

Theorem 3 The 2-D CRLB is non-increasing in the number of sensors (regardless of their positions).

This is an extension to the 2-D case of a proof in [3] for the deterministic case. Consider a system with N sensors, A∈CN×M, D∈CN× 2M, and the Fisher matrix,

(4.15)

Adding an extra sensor,

(4.16)

The new system (with over-bar notation) has Fisher matrix,

(4.17)

Note that,

(4.18)
(4.19)

Focusing on the upper-left term of (4.17),

(4.20)

Following the somewhat involved algebra of [3, App. F] this can be simplified to,

(4.21)

Likewise, for the three remaining terms in (4.17) we can show,

(4.22)

The Fisher matrix is now,

(4.23)

The matrix is easily found to be positive semi-definite (psd) as follows. Since PTis a covariance matrix we can write it in terms of eigenvectors and eigenvalues as PT = VDVH. The matrix has 2M eigenvectors, which by inspection are , and the eigenvalues are and (with multiplicity M). Hence, for PT ≥ 0, it follows that . Next, it follows from the Schur Product Theorem that since the individual matrices are psd. Then, X ≥ 0 ⇒ Re {X} ≥ 0 for X Hermitian. So, we can state, , which completes the proof for the deterministic case. To extend the result to the stochastic case, it is only necessary to prove that U ≥ 0, which follows directly from the factorization U = (R-1/2AHP)H (R-1/2AHP).

5. Numerical results

Unless otherwise stated, our numerical results assume a LSA of 11 elements (L = 6), spaced at half-wavelength and the CMA is used. The instantaneous SNR = 10 dB, 15 snapshots are used, and we set CF = 0.95. The array height is either 1500 or 3000 ft; there is no fading or multipath. Figure 3 compares error ellipses for separate processing at two heights and two locations. In Figure 3a the source is almost under the array, at (0.25, 0.25) km. The confidence contours are nearly circular, and notice the position error is smaller at lower height. On the other hand, Figure 3b shows a more distant source at (0.75, 0.75) km. Now the position error is smaller at the greater height. This demonstrates a basic trade-off for our location geometry: distant sources require greater array height. Intuitively, for a distant source, lower height increases the error two ways: the source is increasingly off-boresight which reduces the effective aperture size, i.e., the sin(α) dependence seen in (3.13), and simultaneously, the error contour expands like a "lengthening shadow" when projected to the ground plane.

Figure 3
figure 3

Separate processing at two heights (1500 and 3000 ft). (a) Source at (0.25, 0.25) km. (b) Source at (0.75, 0.75) km.

Figure 4 shows the source at (0.25, 0.25) and height = 1500 ft. The contours correspond to separate, and joint processing (with el-el and az-el coordinates). In Figure 4a there is no interferer; we see a modest performance gain with joint processing and the contours for joint el-el and az-el are identical, as expected. However, in Figure 4b an interferer (an independent, in-band source) is added at location (0.1, -1.1) km at 0 dB relative to the desired source. Now the ellipse for separate processing is greatly enlarged, and is much worse than joint processing. As seen, joint processing seems particularly beneficial when multiple sources are present. We repeated Figure 4a,b under the UMA, and the results appeared equivalent (not shown).

Figure 4
figure 4

Separate and joint processing. (a) No interference: separate vs. joint, (b) One interferer: separate vs. joint.

In Figure 5, the interferer is moved to the location (0.5, -1.95). Note that a linear array is subject to an "ambiguity cone": identical array responses are created by sources rotated around the array axis. Here, an original source at (0.25, 0.75) and another source anywhere along the line c(0.25,-0.75) creates the same response. The interferer in Figure 5 is nearly on this line (c = 2) and the related A(θ1, θ2) matrix is ill-conditioned as both sources have nearly the same response vector. As seen, the separate approach produces a very large ellipse. However, the joint approaches give excellent error performance, as in the larger space (with dimension 2L - 1) the A(θ1, θ2) matrix is not ill-conditioned.

Figure 5
figure 5

L-array with a single interferer.

In Figure 6 we compare the LSA with the L + z array having two additional elements on the z-axis (z = 2). In Figure 6a, a single source is present. The LSA is shown with separate and joint processing as before. The L + z with separate processing shows only a very small gain relative to LSA; however, joint processing shows a strong improvement. In Figure 6b, a single interferer is present, and some additional improvement between LSA and L + z with separate processing is observed. Again, large gains are seen obtained for L + z over LSA with joint processing. The "lengthening shadow" effect can be significantly reduced by joint processing of the L + z array; it is reduced by about 50%.

Figure 6
figure 6

L + z array. (a) LSA vs. L + z with no interference. (b) LSA vs. L + z with one interferer.

In Figure 7 we repeat the comparison of LSA vs. L + z, but with constant number of elements, and a single interferer. Take LSA, joint processing with L = 5 (9 elements in total) as a baseline. Consider adding two additional elements, either the LSA with L = 6, or the L + z with L = 5 and z = 2, each having 11 elements in total. As seen, for this geometry, the L + z is much preferred; the L + z ellipse has the same width as the L = 5 baseline, but much reduced length.

Figure 7
figure 7

L + z with constant number of elements.

6. Conclusions

Two-dimensional angle-of-arrival estimation can be used to locate ground sources on the ground plane from a single array. The 2-D CRLB must be used to bound the performance, and we were able to find the needed bounds in the literature for both the Conditional Model Assumption (CMA) and the Unconditional Model Assumption (UMA). Some location systems may use suboptimal "separate" estimation of the two spatial angles, and this required us to modify the bounds. Our numerical examples show that joint processing has considerable advantage when interferers are present, particularly when an interferer lies near the "ambiguity cone" of the source. We also showed that adding additional elements along the z-axis can be very beneficial for distant sources when joint processing is used.

Endnotes

a[10, 11] give the second term inside the braces as and give D in a "parameters-first" ordering. Elementary permutation matrices can be used to reorder their D to be consistent with (3.9) in "users-first" ordering, which changes (3.8) to the form shown. Users-first ordering is preferred to analyze the "separate" bounds.

Abbreviations

AOA:

Angle-of-arrival

CMA:

Conditional Model Assumption

CRLB:

Cramer-Rao lower bound

CF:

confidence factor

LSA:

L-shaped array

1-D:

one-dimensional

psd:

positive semi-definite

RF:

radio frequency

2-D:

two-dimensional

2LSA:

two L-shaped array

UXA:

Uniform Cross Array

UMA:

Unconditional Model Assumption.

References

  1. Krim H, Viberg M: Two Decades of Array Signal Processing Research. IEEE Signal Processing Magazine 1996.

    Google Scholar 

  2. van Trees HL: Optimum Array Processing: Detection, Estimation, and Modulation Theory, Part IV. Wiley-Interscience, Hoboken, NJ; 2002.

    Book  Google Scholar 

  3. Stoica P, Nehorai A: MUSIC, Maximum-Likelihood, and Cramer-Rao bound. IEEE Transactions on Acoustics, Speech, and Signal Processing 1989.,37(5):

  4. Stoica P, Nehorai A: Performance study of conditional and unconditional direction-of-arrival estimation. IEEE Transactions on Acoustics, Speech, and Signal Processing 1990.,38(10):

  5. Stoica P, Larsson E, Gershman A: The Stochastic CRB for array processing: a textbook derivation. IEEE Signal Processing Letters 2001.,8(5):

  6. Tayem N, Kwon H: L-shape 2-dimensional arrival angle estimation with propagator method. IEEE Transactions in Antennas and Propagation 2005.,53(5):

  7. Kikuchi S, Tsuji H, Sano A: Pair-matching method for estimating 2-D angle of arrival with a cross-correlation matrix. IEEE Antennas and Wireless Propagation Letters 2006., 5:

    Google Scholar 

  8. Xia T, Zheng Y, Wan Q, Wang X: Decoupled estimation of 2-D angles of arrival using two parallel uniform linear arrays. IEEE Transactions on Antennas and Propagation 2007.,55(9):

  9. Li M, Gan L, Wei P: Improvement of 2-D direction finding algorithm based on two L-shape arrays. ICSP 2008.

    Google Scholar 

  10. Yau SZ, Bresler Y: A compact Cramer-Rao bound expression for parametric estimation of superimposed signals. IEEE Transactions on Signal Processing 1992.,40(5):

  11. Smith ST: Statistical resolution limits and the complexified Cramer-Rao bound. IEEE Transactions on Signal Processing 2005.,53(5):

  12. Nehorai A, Paldi E: Vector-sensor array processing for electromagnetic source localization. IEEE Transactions on Signal Processing 1994.,42(2):

  13. Vu DT, Renaux A, Boyer R, Marcos S: Performance analysis of 2D and 3D antenna arrays for source localization. 18th European Signal Processing Conference, EUSIPCO-2010

  14. Strang G: Linear Algebra and its Applications. Harcourt, Brace, Jovanovich, San Diego, CA; 1988.

    MATH  Google Scholar 

  15. Scharf LL: Statistical Signal Processing. Addison-Wesley Publishing, New York; 1991.

    MATH  Google Scholar 

  16. van Trees HL: Detection, Estimation, and Modulation Theory: Part I. Wiley, New York; 1968.

    MATH  Google Scholar 

  17. Hua Y, Sarkar T, Weiner D: An L-shaped array for estimating 2-D directions of wave arrival. IEEE Transactions on Antennas and Propagation 1991.,39(2):

  18. Kailath T: Linear Systems. Prentice-Hall Inc, Englewood Cliffs, NJ; 1980.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Laurence Mailaender.

Additional information

Competing interests

The author declares that they have no competing interests.

Authors’ original submitted files for images

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Mailaender, L. Bounds for 2-D angle-of-arrival estimation with separate and joint processing. EURASIP J. Adv. Signal Process. 2011, 5 (2011). https://doi.org/10.1186/1687-6180-2011-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-6180-2011-5

Keywords