- Open Access
ESPRIT with multiple-angle subarray beamforming
EURASIP Journal on Advances in Signal Processing volume 2012, Article number: 152 (2012)
This article presents a new approach of implementing signal direction-of-arrival estimation, in which subarray beamforming is applied prior to estimation of signal parameters via rotational invariance techniques (ESPRIT). Different from the previous approaches, the beam-domain data from multiple adjacent pointing angles are combined in a way that the displacement invariance structure required by ESPRIT is maintained. It is intended to further obtain a sub-beamwidth resolution for a conventional multi-beam system already having small beamwidths. Computer simulations show that for typical multi-beam system applications the new approach provides improved estimation mean-square errors over the original ESPRIT, on top of reduced requirements for signal-to-noise ratio, number of snapshots, and computational time.
Multi-beam systems are commonly used in various sonar and radar applications. For example, multi-beam echo sounder has been a major instrument for mapping the seafloor. It uses a so-called Mills Cross array configuration, installed underneath a survey ship, transmitting a beam wide perpendicular to the ship’s moving direction (across-track) and narrow parallel to the ship’s moving direction (along-track) and forming multiple receiving beams narrow across-track and relatively wide along-track. Hence, a strip of bottom points’ across-track is obtained from one transmission. One major problem with such a system is that the footprint spreads wider as the beam is steered away from the broadside direction; this, added with weakened bottom scattering strength at small grazing angles, causes serious degradation in resolution.
In this article, we develop a new approach to obtain sub-beamwidth resolution by applying high-resolution signal direction-of-arrival (DOA) estimation in beam domain. For the purpose of practical implementation, we choose estimation of signal parameters via rotational invariance techniques (ESPRIT) as the method to be applied. ESPRIT is well known for its high resolution, computational efficiency, and robustness to array imperfections. However, direct application of the ESPRIT to a multi-beam system can still be quite challenging if the number of array elements involved is large. Besides, the estimation performance is often limited by the available signal-to-noise ratio (SNR) and number of independent snapshots.
To achieve a reduction of computation, a so-called beamspace approach has been developed, which first projects the original data into a subspace of lower dimension (i.e., the beamspace) via non-adaptive beamforming and then processes the subspace data using high-resolution algorithms[3–6]. Because, the dimension of the beamspace is usually much smaller than that of the element-space, the computational load is reduced and the statistical stability in DOA estimation is improved. Besides, the beamspace approach can suppress interfering signals and noises outside the selected beams, thus increasing the effective SNR for high-resolution processing.
One of the disadvantages with beamspace processing is that the performance can be degraded if the beam transformation is not properly done. In the context of multi-beam applications previously mentioned, since the beamwidth is already small, the DOA estimation performance can be poorer when the source direction is around the edge of an effective beam. Our method in this article forms multiple adjacent beams closelyspaced and combines them in a way that the displacement invariance structure required by ESPRIT is maintained, thus improving robustness to scalloping loss in beamforming. Moreover, for the same number of subarrays implementing beamforming, the number of resolvable source directions can be more.
The approach here is similar to several later generalizations of the original ESPRIT[7–12], but some obvious differences exist. For example, the multi-invariance ESPRIT, which applies the original ESPRIT in parallel to each multiple pair of translated subarrays of different displacements, is mostly done on the element space[7–9]; the new algorithm presented in Section “Case 2: L>2”, on the other hand, applies the original ESPRIT to each multiple pair of translated beam outputs of different pointing angles. The same concept can also be seen in circular uniform beam arrays (CUBA)–ESPRIT and reactance-domain (RD)–ESPRIT[11, 12]. CUBA–ESPRIT employs a virtual transformation in beam pattern to apply the original ESPRIT to a CUBA antenna. RD–ESPRIT forms a correlation matrix from electronically steerable parasitic array radiators antenna’s single output, by oversampling the output or transmitting the same signal in sequence, to allow the use of ESPRIT technique. Both methods employ beamforming on the entire array, while our approach is used on subarray and more flexible with varied combinations of different subarray configurations and different beampointing angles.
The rest of the article is organized as follows. In the following section, we describe the DOA estimation problem and the original ESPRIT algorithm. We then introduce in Section “ESPRIT applied to multiple-angle subarray beams” the approach of combining subarray beams of multiple adjacent point angles prior to ESPRIT processing; a proof of invariance structure is also provided. Section “Simulations” presents some simulation results in comparison with the conventional ESPRIT as well as the Cramer-Rao bound, and finally the conclusionis given at the end of the article.
Assume that there are K uncorrelated far-field narrowband sources impinging on a linear array of M equally spaced sensors with sensor spacing d less than or equal to half wavelength. The received signal vector can be expressed as
where, is the incident signal from the source, denotes the transpose,, is the array manifold vector, denotes the signal arriving direction of the source, and denotes the noise vector. For plane wave propagation, we have
where λ is the wavelength. Suppose that the noise is zero-mean white Gaussian with variance and uncorrelated with the source signals; the covariance of is then
where denotes an identity matrix, denotes the complex conjugate transpose, and is the source covariance matrix of rank K.
The problem is to estimate source directions from. Using ESPRIT, the first step is to form two identical subarrays separated by a common displacement. Denote the number of sensors in the subarray by (we require). The first subarray contains sensor 1 to, while the second subarray contains sensor to M. Obviously, the array manifold matrices associated with these two subarrays are related by, where Φ is a diagonal matrix with its diagonal element defined by. Outputs from these two subarrays can then be written as
This re-structuring warrants that the signal sub-spaces associated with these two subarrays are related by a matrix solely determined by,, which is then exploited to find the estimates of,. A commonly used version is the so-called TLS-ESPRIT, whose implementation can be summarized as follows:
Obtain the sample covariance , an estimate of .
Compute the eigendecomposition of(6)
If necessary, estimate the number of sources, K.
Partition , where are the principal eigenvectors corresponding to the K largest eigenvalues.
Compute the eigendecomposition of the matrix(7)
where and, respectively, pick the first and the last Ms rows of.
Partition E into submatrices(8)
Calculate the eigenvalues of , and then(9)
where retrieves the angle information.
Estimation of the covariance requires sufficient statistical samples of both signals and noises, which is particularly demanding when the number of sensors is large. Besides, the computational complexity is in connection with the number of sensors as well.
ESPRIT applied to multiple-angle subarray beams
In this section, we present the algorithm of ESPRIT with subarray beamforming. The approach is similar to that in; however, instead of using one output beam from each subarray, multiple output beams pointing to a group of closelyspaced angles are combined for ESPRIT processing.
We first divide the entire array into N identical subarrays, each with P sensors and equally separated by Δ,a which is an integer multiple of sensor spacing. The above parameters are related by. The received signal at each subarray can be expressed as
where again denotes the array manifold for subarray 1, is a diagonal matrix with its diagonal element defined by, and.
Denote the set of L beam pointing angles as. The conventional beamforming weight matrix for each subarray is then
Note that the above weight matrix can be adjusted to control the mainlobe width and sidelobe levels, and in practical applications it should be calibrated for each beam pointing angles.
Case 1: L = 1
We first look at the case with, which was studied in. In this case,, and the beamformer output at each subarray is
Treating each beam output as a virtual sensor, we now have a virtual array with N equally spaced sensors. We further divide it into two subarrays of size N-1, whose data can be expressed as
Clearly, the pair of Equations (14) and (15) has a similar form to that of (4) and (5) and an invariance structure exists between two subarrays. Thus, ESPRIT can be applied to find the estimates of the source DOAs. Note that the noise terms in (14) and (15) is no longer white; the covariance is now. To get the signal subspace estimate, step 2 in TLS-ESPRIT needs to be replaced with a generalized eigendecomposition.
For conventional ESPRIT processing, to resolve K sources, it is required. However, beamforming attenuates those sources outside the beam (i.e., the virtual sensor has certain directivity), and usually only source directions within the beam can be estimated. This relaxes the requirement for the size of the virtual array, and Ψ1 can be reduced to a small size. On the other hand, beamforming could degrade the performance of the ESPRIT if the beam axis is not enough aligned with the sources. One solution to this problem is to form multiple adjacent beams closelyspaced as discussed in the next section.
Case 2: L > 1
For L > 1, the beamformer output at each subarray is an L × 1 vector:
where. Denote; then a virtual array of L × N sensors is formed. We divide it into two subarrays of size denoted by
Note that a simple choice of L = 2 or 3 is often enough to improve the beam-domain DOA estimation performance. Hence, the dimension in the beam-domain can still be far less than that in the element space, reducing the computational complexity and the number of snapshots needed for statistically robust covariance estimation. Specifically, for the same number of subarrays N and the same number of snapshots Q, the computation time of the original ESPRIT is on the order of the maximum of P3 and QP2, while that of ESPRIT with subarray beamforming is on the order of the maximum of QLP, QL2, and L3. The extra computation of the subarray beamforming is minor, especially when. Moreover, forming L different beam pointing angles can be realized in parallel, and Q can be much smaller for the subarray-beamforming approach. Hence, for, ESPRIT with subarray beamforming exhibits significant computational advantages as compared to the original ESPRIT method.
In practical multi-beam system applications, the above method can be applied to the selected beams following conventional beamforming generating beams at a set of pre-selected angles and the subsequent source signal detection at each beam.
To assess the performance of ESPRIT with subarray beamforming (we denote it as ESPRIT-SB), we look at a number of examples of DOA estimation using the TLS version of both ESPRIT and ESPRIT-SB. A 64-sensor uniform linear array with sensor spacing equal to is configured, thus the 3 dB beamwidth of the effective aperture near broadside is about 1.83°. The number of sources is assumed to be known, and individual source processes are uncorrelated and corrupted by white Gaussian noises. The result presented is the individual or averaged root-mean-squared-errors (RMSE) in estimation of all the source DOA’s, evaluated from 1500 MonteCarlo runs.
Consider first that two equal-power incident signals come fromand, respectively, which are separated by less than one beamwidth. Using conventional beamforming, 225 beams are formed uniformly spanning −90° to 90°, and the output result is given in Figures1. It is clearly shown that the beam covering an angular range of [24.9°, 26.5°] embodies those two sources. To implement ESPRIT-SB, the angles of the subarray beams can arbitrarily be chosen as long as they cover one or a few consecutive conventional beams. In the following simulations, they are determined from
We divide the array into subarrays, each with 49 sensors and equally separated by. Figures2 illustrates the average DOA estimation performance as a function of the number of selected beams at different SNR conditions. The number of snapshots used is 20. Compared to the single-beam case, the performance improves dramatically when one additional beam is added, demonstrating the effectiveness of the approach. On the other hand the RMSE is almost a constant for, which is highly desired as discussed in the last section.
Figures3 displays the results of dividing the array into different number of subarrays with different separations. For Figures3a, the subarray spacing is fixed at; for Figures3b, the subarray number is fixed at 4. RMSE of the ESPRIT-SB with and (denoted by ESPRIT-SB-1 and ESPRIT-SB-2, respectively) is evaluated. The SNR is −5 dB and 50 snapshots are used to match the maximum subarray number in this example. Note that the way the subarrays are formed here causes a tradeoff in SNR gain, i.e., increasing the subarray number (thus the ESPRIT processing gain) means a reduction of subarray length (thus the beamforming processing gain). Besides, different subarray overlapping introduces different respective signal and noise correlations, which affects the SNR gain as well.
Behaviors in Figures3 can be understood as a combined effect of the above-mentioned factors. While performance of the ESPRIT-SB-1 improves as the number of subarrays or subarray spacing increases (and thus a wider beamwidth), ESPRIT-SB-2 performs uniformly better and does not show much variation over the chosen variable intervals. The results here along with that in Figures2 show that ESPRIT-SB with only one formed beam is quite sensitive to scalloping loss in beamforming. It is interesting to also note that resolving two sources is realized by two subarrays (virtual sensors), thank to one additional beam formed at each subarray.
To further demonstrate the above observations, two more examples are considered. The first one assumes that two equal-power incident signals arrive fromand, respectively. Figures 4 and5 present the results similar to Figures 2 and3, except the SNR is 5 dB in Figures5 while −5 dB in Figures3. The second example considers that three equal-power incident signals arrive from,, and, respectively. Figures 6 and7 show the results similar to Figures 2 and3, except the SNR is 5 dB in Figures7 also. Clearly, some similar behaviors mentioned above can be seen in those figures, respectively.
As the last set of examples, we compare ESPRIT-SB to the conventional ESPRIT implemented on the entire (real) array, i.e., without subarray beamforming. For two sources and ESPRIT-SB,, and; for the conventional ESPRIT, and. For both algorithms, 200 snapshots are used. To further compare with some theoretical performance analysis results, the Cramer-Rao bound for the same problem setup is presented, which is evaluated from:
where, and ⊙ denotes the Hadamard-Schur product.
The results of RMSE for each source are plotted as a function of SNR in Figures 8 and9, respectively. Note that, the SNR approaches −30 dB, the RMSE approaches the variance of a random variable that is uniform. As expected, the RMSE presents a threshold behavior, that is, below some SNR, RMSE increases dramatically due to ambiguity sidelobes. An SNR gain on the order of can clearly be seen: the element-space ESPRIT enters the threshold region earlier, and ESPRIT-SB-1 performs the same with the element-space ESPRIT in the high-SNR region, while ESPRIT-SB-2 always performs better there.
It is interesting to note that above threshold, the CRB is always lower than the simulated RMSE. Indeed when the number of sensors gets down, say 10, the gap would be much smaller, e.g., 1 dB. A similar observation can be found in [14, p. 1193]. It could be that as the subarray size increases, subarray overlapping ratio increases resulted in increased respective signal and noise correlations, which is not considered in the CRB.
An ESPRIT-based DOA estimation algorithm with multi-angle subarray beamforming is presented. As a beam-domain method, it works for relatively smaller number of snapshots and lower SNR and may render better numerical stability in computation, compared to the conventional element-space ESPRIT. Simulations show that with a few more closelyspaced beams formed, capability of resolving closelyspaced sources within a conventional beam is greatly enhanced. The developed approach is particularly useful in multi-beam system applications where a sub-beamwidth resolution is desired with a limited number of data snapshots, for example in bottom detection processing of a multi-beam echo sounder.
All of the signals used in this article are produced by Matlab software, and the algorithms in the simulation section are based on the results proposed in Section “Problem statement” and Section “ESPRIT applied to multiple-angle subarray beams”.
aTo distinguish from subarray structuring in ESPRIT, here we use a different set of notations.
bAn alternative derivation may be done in the context of vector-sensor ESPRIT, treating each subarraybeamformer output as a virtual vector sensor, which is though beyond the scope of this article.
de Moustier C: State of the art in swath bathymetry survey systems. Int. Hydrographic Rev. 1988, 65(2):25-54.
Roy R, Kailath T: ESPRIT: estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process 1989, ASSP-37: 984-995.
Xu XL, Buckley K: Reduced-dimension beamspace broadband source localization: preprocessor design and evaluation. In Proc. IEEE ASSP 4th Workshop Spectrum Estimation Modeling. (, Minneapolis, MN ); 22-27. 3–5 Aug 1988
Li J: Improving ESPRIT via beamforming. IEEE Trans. Aerospace Electron. Syst. 1992, 28(2):520-527. 10.1109/7.144577
Xu G, Silverstein SD, Roy RH, Kailath T: Beamspace ESPRIT. IEEE Trans Signal Process 1994, 42(2):349-356. 10.1109/78.275607
Li H, Yao B, Zhou T, Wei Y, Chen B, Liu X, Yu H, Weng N: Proc. of MTS/IEEE OCEANS Conference. Shallow water high resolution multi-beam echo sounder 2008, 186-191.
Swindlehurst AL, Ottersten B, Roy R, Kailath T: Multiple invariance ESPRIT. IEEE Trans Signal Process 1992, 40(4):867-881. 10.1109/78.127959
Wong KT, Zoltowski MD: Closed-form multi-dimensional multi-invariance ESPRIT. Proceedings of ICASSP-97 1997, vol. 5: 3489-3492.
Xu Y, Liu Z: Closed-form multiple invariance ESPRIT. Multidimed.Syst. Signal Process 2007, 18(1):47-54.
Richter A, Thoma RS Millennium Conference on Antennas and Propagation AP. Angle estimation with circular uniform beam arrays using the CUBA ESPRIT 2000.
Taillefer E, Hirata A, Ohira T: Reactance-domain ESPRIT algorithm for a hexagonally shaped seven-element ESPAR antenna. IEEE Trans. Antennas Propag. 2005, 53(11):3486-3495.
Taillefer E, Nomura W, Cheng J, Taromaru M, Watanabe Y, Ohira T: Enhanced reactance-domain ESPRIT algorithm employing multiple beams and translational-invariance soft selection for Direction-of-Arrival estimation in the full azimuth. IEEE Trans. Antennas Propag. 2008, 56(8):2514-2526.
Stoica P, Larsson EG, Gershman AB: The stochastic CRB for array processing: a textbook derivation. IEEE Signal Process. Lett. 2001, 8(5):148-150.
Van Trees HL: Optimum Array Processing. (Wiley, New York); 2002.
Wong KT, Zoltowski MD: Uni-vector-sensor ESPRIT for multisource azimuth, elevation, and polarization estimation. IEEE Trans. Antennas Propag. 1997, 45(10):1467-1474. 10.1109/8.633852
The authors wish to thank all the anonymous reviewers for their valuable comments. This study was supported by the Chinese 863 high-tech program under Grant 2007AA09Z125 and Chinese NSF under Grant 60872067.
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Xu, W., Jiang, Y. & Zhang, H. ESPRIT with multiple-angle subarray beamforming. EURASIP J. Adv. Signal Process. 2012, 152 (2012). https://doi.org/10.1186/1687-6180-2012-152
- Multi-beam system
- Subarray beamforming
- Direction-of-arrival estimation