Joint DOA and Array Manifold Estimation for a MIMO Array Using Two Calibrated Antennas

10/10/2013 ∙ by Wei Zhang, et al. ∙ 0

A simple scheme for joint direction of arrival (DOA) and array manifold estimation for a MIMO array system is proposed, where only two transmit antennas are calibrated initially. It first obtains a set of initial DOA results by employing a rotational invariance property between two sets of received data, and then more accurate DOA and array manifold estimation is obtained through a local searching algorithm with several iterations. No strict half wavelength spacing is required for the uncalibrated antennas to avoid the spatial aliasing problem.

READ FULL TEXT VIEW PDF

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

A MIMO radar array system employs multiple transmit antennas for emitting orthogonal waveforms and multiple receive antennas for receiving the echoes reflected by the targets [1, 2, 3]

and can exploit the waveform diversity to form a virtual array with increased degrees of freedom (DOFs) and a larger aperture compared to the traditional phased-array radar. It has been shown that MIMO radar can provide enhanced spatial resolution, achieve better target detection performance, and significantly improve the system’s parameter identifiability

[3, 4, 5, 6].

Many techniques have been proposed for angle estimation in MIMO radar using traditional direction of arrival (DOA) algorithms, such as MUSIC [7] and ESPRIT [8], by assuming perfect knowledge of the array manifold. However, these algorithms are sensitive to uncertainties in the array manifold, and their performance will degrade significantly in the presence of array model errors [9, 10, 11]. On the other hand, it is time-consuming and expensive to calibrate the system in the case of large or time-varying arrays [10]. In addition, it is observed that in practice, even after initial calibration, antenna gain and phase errors still exist due to environmental changes and other factors [12]. To cope with the problem, in [13], a MUSIC-based DOA estimation method in the presence of gain and phase errors was introduced. A subspace-based method for estimating the errors was proposed in [12]. Other methods were also proposed based on partially calibrated arrays [14, 11, 10]. Additionally, blind calibration is possible for non-Gaussian signals by using higher-order statistics [15], although with a very high computational complexity.

In this work, we address the problem of joint DOA and array manifold estimation with a multi-input multi-output (MIMO) array configuration [2, 5], where only two transmit antennas are fully calibrated, while the receive antennas are uncalibrated [16, 17]. Since the two transmit antennas transmit orthogonal waveforms, we can extract the received data associated with each transmit antenna. With the two transmit antennas well calibrated, a rotational invariance property between the two sets of data can still be maintained without any knowledge of the array manifold of the uncalibrated side; then the ESPRIT algorithm can be used to find the initial DOAs of the targets. Starting with the initial DOA estimates, the antenna gains and phases can then be estimated through an appropriate modification of the MUSIC algorithm introduced in [13]. The estimated antenna gains and phases will be used in the more accurate estimation of DOAs via the MUSIC algorithm. This procedure will be repeated until some convergence criterion is met. The advantage of the scheme is that only two calibrated antennas are needed for high resolution DOA estimation and no specific requirement is imposed on the uncalibrated antennas. To our best knowledge, none of the existing DOA estimation methods for MIMO arrays has considered the joint DOA and array manifold estimation problem.

This paper is organized as follows. In Sec. II, the array model and a review of DOA estimation are provided, with the proposed method given in Sec. III. Simulation results are presented in Sec. IV and conclusions are drawn in Sec. V.

Ii Background

Consider a MIMO system with a uniform linear array (ULA) of

antennas used for both transmitting and receiving. For simplicity of notation and without loss of generality, we assume that the first two antennas are perfectly calibrated. The steering vector of the ULA is then given by

(1)

where denotes the transpose operation, is the angle of the pointing direction, is the inter-element spacing, is the signal wavelength, and and denote the gain and phase errors, respectively. Assume that targets are present. The output of the matched filters at the receiver is given by [5]

(2)

where is the DOA of the th target, is the Kronecker product, , with being the complex-valued reflection coefficient of the th target and being the Doppler frequency, ,

(3)

is the overall transmit-receive or virtual array manifold, and

is the white noise vector with a power

.

Assume that all target-reflected signals and noise are uncorrelated. Then we have

(4)

where and denote expectation and Hermitian transpose, respectively, , consists of the

principal eigenvalues of

,

is the signal subspace, specified by the principal eigenvectors of

, and the remaining eigenvectors is the noise subspace. In practice, will be replaced by , where is the number of snapshots.

The MUSIC algorithm for DOA estimation for MIMO radar can be constructed as [18, 19]

(5)

The largest peaks of indicate the DOAs of the targets. It requires the spacing between two adjacent antennas to be within a half wavelength to avoid estimation ambiguity.

For ESPRIT estimator [20], it is based on the signal subspace . Let be the subset of , which relates to the first to the -th transmit antennas, and be the subset of , which relates to the second to the -th transmit antennas. We then have the following relationship

(6)

where is an unknown nonsingular matrix and is a diagonal matrix, with its th main diagonal element being . Thus, the DOAs can be found from the eigenvalues of .

Iii Proposed Method

In this section, we first perform an initial DOA estimation using the two sets of received data associated with the first and the second transmit antennas by applying the ESPRIT algorithm, then the gain and phase errors can be estimated using the initial DOA results by applying a MUSIC-based approach.

Iii-a Estimating initial DOAs

Since the array manifold is unknown, we can not apply the traditional subspace-based methods directly. To solve the problem, define and as the first and the second rows of A, respectively, with

(7)
(8)

where Q is an diagonal matrix, with being its th main diagonal element.

Although there are model errors in both and , a rotational invariance property between and is still maintained, which enables the use of ESPRIT for DOA estimation. A and have a relationship determined by a unique nonsingular matrix T as

(9)

Define and as the first and second rows of , respectively. We have

(10)
(11)

Then,

(12)

Now using the traditional ESPRIT technique, the main diagonal elements of Q can be obtained via eigendecomposition of . Since the two transmit antennas have been well calibrated, can be obtained easily from Q.

Note that the rotational invariance property exploited here depends only on the two calibrated transmit antennas and is not related to the uncalibrated part. Thus, the initial DOAs can be estimated accurately without any knowledge of array model errors. Additionally, in this initial DOA estimation, the proposed ESPRIT-based method imposes less constraints on the spacing of the uncalibrated part, which can be arranged to be much larger than a half-wavelength for a high-resolution DOA estimation.

Iii-B Estimating array manifold

From (5), with exactly known , the DOAs can also be found by solving the following equation [13]:

(13)

The actual steering vector can also be expressed as

(14)

where and . Therefore, the estimate of antenna gains and phases can be obtained using the initially estimated DOAs as follows:

(15)

where is the gain and phase vector, with its elements being the diagonal elements of , , with being the initial DOA estimate of the th target, and . It should be noted that both the -th and the -th elements of should also be equal to 1; however, we find that the above two constraints are able to give a satisfactory result. The problem in (15) can be rewritten as

(16)

where , , and . Its solution is given by

(17)

Using the estimates (17), the DOAs can be estimated from the highest peaks of the following function:

(18)

Since a set of initial DOA estimates has already been obtained, we can search for each DOA estimate over a small DOA region corresponding to each initial DOA estimate. Thus, the inter-element spacing of the uncalibrated array does not have to be smaller than half wavelength to avoid estimation ambiguity. Actually, we can increase the inter-element spacing of the uncalibrated array to improve the accuracy of estimation.

The proposed joint DOA and array manifold estimation scheme is summarized as follows:

1) Estimate the initial DOAs using the ESPRIT algorithm.

2) Estimate the array manifold using (17).

3) Use the results in Step 2 to find updated DOAs by local searching through (18).

4) Repeat Steps 2 and 3 until some convergence criterion is satisfied. One such a criterion could be the difference between the estimation results of the last round and the current one. When this difference is smaller than a pre-set threshold value, we can then stop the iteration.

Note that we have assumed implicitly that the antenna positions have been calibrated, and we consider the fixed uncalibrated gain and phase errors only. This is because the calibration of array position is more convenient than the calibration of gain and phase which may vary due to environmental changes. On the other hand, the position error can be transformed into phase errors. However, the phase errors caused by position errors are not fixed for the targets because the targets have different DOAs. In such a case, a simple way is to obtain the gain and phase errors corresponding to each target, i.e. we should estimate the gain and phase errors when obtaining one target’s DOA other than all the DOAs.

Iii-C Complexity analysis

To estimate the sample covariance matrix, a computational complexity of is needed. The eigendecomposition operation needs a computational complexity of . The proposed ESPRIT requires a computational complexity of . In the estimation of array manifold, the computational complexity of is needed, where is the iteration number. Therefore, the proposed scheme has at least a complexity of .

Iii-D Cramér-Rao Bound for Uncalibrated Array

In this section, we derive the stochastic CRB for uncalibrated array by extending the results of [11, 21]. Define , i=3, , M, as the gain and phase error that corresponds to the th sensor and the vector containing the unknown parameters, where

(19)
(20)
(21)

The snapshots are assumed to satisfy the stochastic model

(22)

where

is the complex Gaussian distribution. The unknown parameters include the elements of

, the noise variance

, and the parameters of the source covariance matrix and .

Considering the problem with respect to the parameters of the source covariance matrix and the noise variance, the Fisher information matrix can be written as [11, 21]

(23)

where is the orthogonal projection matrix and the matrix . Then the CRB matrix is .

Iv Simulations

Simulations are carried out to investigate the performance of the proposed method compared with the traditional ESPRIT estimator in [20] and the MUSIC estimator. We consider a MIMO array with antennas and half-wavelength spacing. The first two antennas are perfectly calibrated. targets are located at , , and , respectively. Results from simulation runs are averaged to give the root mean square error (RMSE) of the estimates. For all simulations, the number of snapshots is used.

Fig. 1: RMSEs of DOA estimation versus input SNR.

We first study the performance of the proposed ESPRIT-based algorithm for initial DOA estimation. The antenna gain and phase errors are assumed to have a uniform distribution:

and . and change from run to run while remaining constant for all snapshots. Fig. 1 shows the RMSE results versus input SNR. We see that the gain and phase errors have significantly degraded the performance of the traditional MUSIC and ESPRIT algorithms. However, the proposed one is quite robust and has a much better performance. In this figure, we also showed the result of our proposed method with iterations, and a clear improvement can be observed compared to the initial estimation.

Fig. 2: RMSEs of DOA estimation versus iteration number.

In the second example, the effect of the iteration number on the performance of the proposed method is demonstrated. The input SNR is set to 20 dB and the antenna gain and phase errors are set as (the diagonal elements of )

(24)

The RMSE for DOA estimation versus the iteration number is shown in Fig. 2 and the result for unknown parameters estimation is shown in Fig. 3. Clearly the first or two iterations have already led to an accurate enough result.

Fig. 3: RMSEs of gain and phase estimation versus iteration number.

Now we study the effect of antenna spacing on the performance of the proposed method with iterations. The spacing between the two calibrated antennas is , while the spacing between the uncalibrated antennas is set to for the proposed method, and for the other methods. The other parameters remain the same as in Example 1. The results are shown in Fig. 4. We can see that the proposed ESPRIT-based initial estimation has achieved a higher accuracy compared to Fig. 1, and the performance of the proposed method is much better than the corresponding result of Example 1 and significantly outperforms the other considered algorithms.

Fig. 4: RMSEs of DOA estimation versus input SNR.

V Conclusions

A joint DOA and array manifold estimation scheme for a MIMO array system has been proposed, where only two antennas at the transmit side are initially calibrated, while the remaining part of the system is completely uncalibrated. By exploiting the rotational invariance property between two sets of received data associated with the two calibrated antennas, the ESPRIT algorithm is first employed to give a set of initial DOA estimation results, which is then used by the following MUSIC-based algorithm for the joint estimation. Additionally, the proposed scheme does not require the adjacent antenna spacing in the uncalibrated part to be within a half wavelength, which provides further improvement to the estimation.

References

  • [1] J. Li and P. Stoica, MIMO Radar Signal Processing.   New York: Wiley, 2009.
  • [2] E. Fishler, A. M. Haimovich, R. S. Blum, L. J. Cimini, D. Chizhik, and R. A. Valenzuela, “Spatial diversity in radars-models and detection performance,” IEEE Transactions on Signal Processing, vol. 54, no. 3, pp. 823–838, March 2006.
  • [3] A. Hassanien and S. A. Vorobyov, “Phased-MIMO radar: A tradeoff between phased-array and MIMO radars,” IEEE Transactions on Signal Processing, vol. 58, no. 6, pp. 3137–3151, June 2010.
  • [4] W. Zhang, W. Liu, J. Wang, and S. L. Wu, “DOA estimation of coherent targets in MIMO radar,” in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, Vancouver, Canada, May 2013, pp. 3929–3933.
  • [5] J. Li and P. Stoica, “MIMO radar with colocated antennas,” IEEE Signal Processing Magazine, vol. 24, no. 5, pp. 106–114, Sept. 2007.
  • [6] W. Zhang, W. Liu, J. Wang, and S. L. Wu, “Joint transmission and reception diversity smoothing for direction finding of coherent targets in MIMO radar,” IEEE Journal of Selected Topics in Signal Processing, Feb. 2014, DOI: 10.1109/JSTSP.2013.2285520.
  • [7] R. O. Schmidt, “Multiple emitter location and signal parameter-estimation,” IEEE Transactions on Antennas and Propagation, vol. 34, no. 3, pp. 276–280, Mar. 1986.
  • [8] R. Roy and T. Kailath, “ESPRIT-estimation of signal parameters via rotational invariance techniques,” IEEE Transactions on Acoustics Speech and Signal Processing, vol. 37, no. 7, pp. 984–995, Jul. 1989.
  • [9] B. Friedlander, “A sensitivity analysis of the MUSIC algorithm,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 38, no. 10, pp. 1740–1751, Oct. 1990.
  • [10] P. Parvazi, M. Pesavento, and A. B. Gershman, “Direction-of-arrival estimation and array calibration for partly-calibrated arrays,” in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, May 2011, pp. 2552–2555.
  • [11] C. M. S. See and A. B. Gershman, “Direction-of-arrival estimation in partly calibrated subarray-based sensor arrays,” IEEE Transactions on Signal Processing, vol. 52, no. 2, pp. 329–338, Feb. 2004.
  • [12] V. C. Soon, L. Tong, Y. F. Huang, and R. Liu, “A subspace method for estimating sensor gains and phases,” IEEE Transactions on Signal Processing, vol. 42, no. 4, pp. 973–976, Apr. 1994.
  • [13] B. Friedlander and A. J. Weiss, “Direction finding in the presence of mutual coupling,” IEEE Transactions on Antennas and Propagation, vol. 39, no. 3, pp. 273–284, Mar. 1991.
  • [14] A. Weiss and B. Friedlander, “DOA and steering vector estimation using a partially calibrated array,” IEEE Transactions on Aerospace and Electronic Systems, vol. 32, no. 3, pp. 1047–1057, July 1996.
  • [15]

    J. Kim, H. J. Yang, B. W. Jung, and J. Chun, “Blind calibration for a linear array with gain and phase error using independent component analysis,”

    IEEE Antennas and Wireless Propagation Letters, vol. 9, pp. 1259–1262, 2010.
  • [16] W. Zhang, W. Liu, S. L. Wu, and J. Wang, “Direction-of-arrival estimation in partially calibrated subarray-based MIMO arrays,” in Proc. the Constantinides International Workshop on Signal Processing, January 2013.
  • [17] ——, “Robust DOA estimation for a MIMO array using two calibrated transmit sensors,” in Proc. the IET International Radar Conference, Xi’an, China, Apr. 2013.
  • [18] X. Zhang, L. Y. Xu, L. Xu, and D. Xu, “Direction of departure (DOD) and direction of arrival (DOA) estimation in MIMO radar with reduced-dimension MUSIC,” IEEE Communications Letters, vol. 14, no. 12, pp. 1161–1163, Dec. 2010.
  • [19] J. He, M. N. S. Swamy, and M. O. Ahmad, “Joint DOD and DOA estimation for MIMO array with velocity receive sensors,” IEEE Signal Processing Letters, vol. 18, no. 7, pp. 399–402, Dec. 2011.
  • [20] D. Chen, B. Chen, and G. Qin, “Angle estimation using ESPRIT in MIMO radar,” Electronics Letters, vol. 44, no. 12, pp. 770–770, June 2008.
  • [21] A. Nehorai and E. Paldi, “Vector-sensor array processing for electromagnetic source localization,” IEEE Transactions on Signal Processing, vol. 42, no. 2, pp. 376–398, Feb. 1994.