Joint DOD/DOA estimation in MIMO radar exploiting time-frequency signal representations
© Zhang et al; licensee Springer. 2012
Received: 16 November 2011
Accepted: 8 May 2012
Published: 8 May 2012
In this article, we consider the joint estimation of direction-of-departure (DOD) and direction-of-arrival (DOA) information of maneuvering targets in a bistatic multiple-input multiple-output (MIMO) radar system that exploits spatial time-frequency distribution (STFD). STFD has been found useful in solving various array processing problems, such as direction finding and blind source separation, where nonstationary signals with time-varying spectral characteristics are encountered. The STFD approach to array processing has been primarily limited to conventional problems for passive radar platform that deals with signal arrivals, while its use in a MIMO radar configuration has received much less attention. This paper examines the use of STFD in MIMO radar systems with application to direction finding of moving targets with nonstationary signatures. Within this framework, we consider the use of joint transmit and receive apertures for the improved estimation of both target time-varying Doppler signatures and joint DOD/DOA. It is demonstrated that the STFD is an effective tool in MIMO radar processing when moving targets produce Doppler signatures that are highly localized in the time-frequency domain.
Keywordsradar signal processing MIMO radar direction finding joint DOD/DOA estimation time-frequency analysis moving target tracking
Multiple-input multiple-output (MIMO) radar is an emerging technology that has attracted significant interest in the radar community [1, 2]. By emitting orthogonal waveforms from the transmit array antennas and utilizing matched filterbanks in the receivers to extract the waveform components, MIMO radar systems can exploit the spatial diversity and the higher number of degrees of freedom to improve resolution, clutter mitigation, and classification performance. In particular, a monostatic MIMO radar system exploiting colocated array antennas can provide effective array designs to achieve an extended virtual aperture which becomes the sum coarray of the transmit array and the receive arrays [2, 3]. A bistatic MIMO radar with respectively colocated transmit and receive array antennas, on the other hand, is capable of jointly estimating the direction-of-departure (DOD) and direction-of-arrival (DOA) of targets [4–7]. There are various reasons motivating the use of bistatic radars, ranging from improving covertness to achieving improved location accuracy . In the MIMO radar context, the combined DOD and DOA information allows triangulation of target locations. This is particularly important in narrowband radar systems, such as over-the-horizon radar, which do not have a high range resolution . The joint transmit and receive beamforming offers improved interference/jamming cancelation capability, which can be performed without the need for a priori information at the transmitter. This is made possible since the transmit beamforming is performed at the receiver .
Radar signals are often nonstationary with Doppler frequencies that may change slowly or rapidly with time. This is the case of Doppler signatures that are generated due to target move-ment and maneuvering. For those nonstationary signals, time-frequency distributions (TFDs) have been widely used as a powerful tool for signal analysis, enhancement, and discrimination . When used in array processing applications, time-frequency signal representations yield improved signature detection, interference cancelation, direction estimation, and waveform recovery. In particular, the development of spatial time-frequency distribution (STFD) has led to a new paradigm for processing a large class of nonstationary signals in multi-sensor array applications [12–24].
The STFD is defined by the STFD matrix, which includes the auto-sensor TFDs along its diagonal and cross-sensor TFDs as off-diagonal elements. The STFD matrix is related to the source TFD matrix by the spatial mixing matrix in a manner similar to the commonly used formula in array processing problems using second-order statistics that relates the sensor spatial covariance matrix to the source covariance matrix. This similarity has enables eigenstructure and subspace methods to play a role in high-resolution DOA estimation of nonstationary sources. It was shown in  that, by constructing an STFD matrix from the selected time-frequency points of highly localized signal energy, the corresponding signal and noise subspace estimates, as a result of signal-to-noise ratio (SNR) enhancement, become more robust to noise than their counterparts obtained using the data covariance matrix. In addition, the selected time-frequency points can pertain to a single or few sources, thus allowing the consideration of individual or subset of the sources in the field of view. The separability of the source time-frequency signature and the flexibility in time-frequency point set selection further increase the SNR and reduce the mutual interference between the signals, yielding improved subspace robustness. Further, it allows processing more sources than the number of sensors. A number of direction finding techniques have been developed within the STFD framework to take advantages of the above properties (e.g., [13–15, 17, 20]). These techniques have shown improved performance compared to their conventional DOA approach counterparts.
The merits of time-frequency based DOA estimation can only be materialized through the selection of appropriate time-frequency points in the construction of the STFD matrices. While in some scenarios the selection of peak time-frequency points may be relatively easy, the problem can be more challenging in other situations, e.g., when the signals are highly contaminated by noise. A typical radar return signal is very weak with a low SNR. Therefore, it becomes necessary to utilize the spatial diversity to enhance the time-frequency signature of the signals of interest in the absence of knowledge of their directions. A simple example for achieving this purpose is through averaging of the TFDs over all receive sensors . The array averaged TFD also help in identifying auto-term and cross-terms points [22, 23].
In this article, we consider the exploitation of STFD in bistatic MIMO radar applications. The goal is to examine whether and how certain key advantages of the STFD, as described above, are preserved in the context of MIMO radar and their dependency on the number of transmit and receive antennas in bistatic MIMO systems. In particular, we deal with two important issues. The first issue is the enhancement of auto-term TFDs in the presence of both cross-terms and noise to obtain reliable auto-term identification. The second issue is the joint DOD and DOA estimation within the time-frequency framework that allows target selection and discrimination through the proper selection of time-frequency regions. It becomes clear that cross-term reductions, due to the averaging operation of sensor TFDs, benefit from both transmit and receive array apertures, whereas the noise reduction is determined by the number of virtual antennas. It is shown that the joint DOD/DOA estimation performance is improved through time-frequency based target discrimination when a closely separated target is eliminated from the evaluation.
In the presence of multiple targets, a bistatic radar is required to properly pair the estimated DOD and DOA results. Several techniques have been developed to void or to automatically obtain pairing operation [5–7]. In this article, we develop our time-frequency domain DOD/DOA estimation technique based on the combined ESPRIT-MUSIC method , which only requires two decoupled one-dimensional direction finding operations where the DOD and DOA are automatically paired.
The remainder of this article is organized as follows. The MIMO radar signal model is introduced in Section 2. The concept of STFD is reviewed in Section 3. The capability of enhancing the auto-term TFD over cross-term TFD and noise through averaging over virtual sensors is addressed in Section 4. Section 5 presents the joint DOD and DOA estimation in the time-frequency framework. Simulation results, validating our analyzes and discussion, are presented in Section 6.
The following notations are used in this article. A lower (upper) case bold letter denotes a vector (matrix). E[·] represents statistical mean operation. (·)*, (·) T , and (·) H respectively denote complex conjugation, transpose, and conjugate transpose (Hermitian) operations. Re(·) represents the real part operation of a complex variable, vector or matrix. ⊗ denotes the Kronecker product and ◊ denotes the Khatri-Rao product. I n expresses the n × n identity matrix. Diag(x) denotes a diagonal matrix using the elements of x as its diagonal elements, diag(X) a vector consisting of the diagonal elements of matrix X, and vec(X) a vectorized result of matrix X. In addition, ℂ N × M denotes the complete set of N × M complex entries, [a] n denotes the n th element of vector a, and [A] m,n denotes the (m, n)th element of matrix A. δ n is the Kronecker delta function which equals to 1 when n = 0 and 0 otherwise.
2. Signal model
Consider a bistatic MIMO radar system consisting of N t closely spaced transmit antennas and N r closely spaced receive antennas. Denote as the narrowband waveform matrix which contains orthogonal waveforms to be transmitted from N t antennas over a pulse-repetition period of T fast-time samples. We assume that the waveform orthogonality is achieved in the fast-time domain. That is, by denoting s i as the i th row of matrix S, s i and s j are orthogonal for any i ≠ j with different delays, and s i is orthogonal to the delayed version of itself. We also assume that s i has a unit norm, i.e., .
where t is the slow time index, A r = [a r (ϕ1), . . . , a r (ϕ L )] and A t = [a t (θ1), . . . , a t (θ L )], with and , respectively, denoting the receive steering vector corresponding to DOA ϕ l and the transmit steering vector corresponding to DOD θ l . In addition, Γ(t) = Diag[γ1(t), . . . , γ L (t)] where denotes the complex reflection coefficient of the l th target during the t th pulse repetition period. The complex reflection coefficient is a function of the radar cross section (RCS), represented by ρ l (t), and the phase term, denoted as β(f D,l (t), t), which depends on the Doppler frequency f D,l (t) of the slow time index t. Moreover, is the additive noise matrix, whose elements are assumed to be independent and identically distributed (i.i.d.) complex Gaussian random variables with zero mean and variance . To qualify expression (1), it is assumed that the steering vectors remain unchanged during the entire slow-time processing period, which is often the case for far-field targets. The nonstationary signatures are a result of the target maneuvering, represented by the Doppler frequency f D,l (t).
The time-frequency analysis exploited in this article performs the best when the Doppler signatures are highly localized in the time-frequency domain and are represented by their respective instantaneous frequencies (IFs). For this reason, the RCS fluctuation is required to be constant or slowly time-varying. In this article, we assume scan-by-scan RCS fluctuation (e.g., Swerling target models 1, 3, or 0) , such that the RCS remains invariant during certain processing time (e.g., a scan) or over the window length of the time-frequency kernel (as described in the following section).
with and denoting the l th column of A t and A r , respectively. In addition, γ(t) = diag(Γ(t)) = [γ1(t), . . . , γ L (t)] T , and z(t) = vec(Z(t)).
3. Spatial time-frequency distribution
The concept of STFD was developed in the context of the evaluation of quadratic TFDs to account for nonstationary signals in a multi-sensor environment. STFD has solved various array signal processing problems, including direction finding, blind source separation, and signal recovery [12–23].
where . The diagonal elements of D yy (t, f) represent the auto-sensor TFD terms of the data corresponding to the same receiver and transmit waveform, whereas the off-diagonal elements are cross-sensor TFD terms between the data corresponding to different virtual sensors.
Notice that the term auto-term may in general refer to either auto-sensor TFD term or auto-component TFD term. To avoid confusion, we use the terminology auto-sensor term and cross-sensor term to emphasize how to distinguish them from auto-target term and cross-target term. We simply use auto-term and cross-term to refer to the latter.
In the above expression, the first term in the right-hand side (RHS) represents the contribution from the target returns, whereas the second and third terms at the RHS are the interaction between the target return and noise, and the last term at the RHS is the auto-term of the noise vector. Note that the time-frequency analysis maps one-dimensional (1D) time-domain signals into two-dimensional (2D) time-frequency domain signal representations. For target signal return whose Doppler signature follows an IF law, the respective auto-term TFD concentrates the signal energy around the IF. On the other hand, the energy of the last three terms spreads over the entire time-frequency domain. As a result, the effective signal-to-noise ratio (SNR) of the target signal returns, when evaluated at the time-frequency regions around the signal IFs, can be substantially improved. This property improves not only signal detection and Doppler signature classification in noisy environment, but also signal subspace estimation and robustness [15, 19]. In addition, since the above expression is satisfied for all time-frequency points, the STFD matrix can be evaluated using time-frequency regions which only include a subset of signal returns, thus allowing better signal selection and discriminations for the joint DOD/DOA estimations.
Equation (11) shows that the STFD matrix has a similar relationship to the covariance matrix which commonly arises in array processing based on second-order statistics. It is clear, therefore, that the subspace spanned by the principle eigenvectors of D yy constructed over a selected time-frequency region Ω0 is identical to that spanned by the columns of A0, where A0 denotes a subset of A corresponding to the columns whose corresponding signal components are included in the selected time-frequency region Ω0 (in particular, A0 = A when all the target signals are included in the selected time-frequency region Ω0). This fact implies that, when dealing with nonstationary signals, various array processing techniques can be straightforwardly applied in the time-frequency framework to take advantages of signal enhancement and source discrimination, as described above, which stem from the nonstationary properties of γ(t).
4. Time-frequency averaging over virtual sensors
As evident from the above discussion, the selection of time-frequency region with high signal concentration amounts to SNR enhancement. Inclusion of time-frequency regions with only noise or weak signal presence in direction finding, on the other hand, will reduce the effective SNR and degrade the performance. Therefore, it is important to properly identify and select the auto-term TFD regions for target selection/discrimination and SNR enhancement, so as to improve DOD/DOA estimation performance. It has been shown in  that SNR enhancement gained in the time-frequency domain is particularly important for data with relatively low signal power, whereas target time-frequency signature discrimination is critical when the targets are closely separated in the spatial domain. For both cases, time-frequency point selections should be performed prior to the DOD/DOA estimations.
In this section, we examine the enhancement of the auto-term TFDs of the target signals relative to noise and cross-term interference by averaging the auto-sensor TFD obtained at each virtual antenna. This averaging is considered an effective technique for the identification of auto-term and cross-term regions [21–23]. In the following two subsections, the effect of time-frequency averaging is analyzed from the MIMO radar perspective in two aspects, namely, the auto-term TFD enhancement over the cross-term TFD and the signal TFD enhancement over the noise.
4.1. Autoterm TFD enhancement over crossterm
In this subsection, we focus on the auto-term enhancement in the presence of cross-terms. Therefore, the presence of noise is ignored. The effect of noise is considered in the following subsection.
Mathematically, averaging the TFDs obtained at each array sensor amounts to taking the trace of the STFD matrix [18, 22, 23]. The diagonal elements of D yy (t, f) represent the auto-terms of the signals received at the N t N r virtual antennas, whereas the off-diagonal elements represent the cross-terms between them. For most commonly used time-frequency kernels, the auto-terms are real. These terms are also positive for meaningful time-frequency points where the signal energy is concentrated. On the other hand, cross-terms are complex in general, and their values depend on the relative phase between the contributing signals. As such, averaging TFDs over different antennas enhances the auto-terms, whereas the cross-terms are significantly suppressed if the spatial correlation between the contributing signals is low.
are, respectively, the spatial correlations of the two return signals defined in the transmit and receive arrays.
From the above discussion, it is clear that an MIMO radar enjoys significant advantages for cross-term suppressions. The fact that cross-terms are attenuated by the product of the spatial correlations defined in both transmit and receive arrays makes MIMO radar very attractive. Therefore, effective cross-term suppression may be achieved when either the transmitter or the receiver, or both, has a low spatial correlation.
4.2. Signal TFD Enhancement over Noise
The first term at the RHS in the above expression is the deterministic term, which has been discussed in detail in the previous subsection. The second and third terms are the cross-terms between the target signal and the noise, which obviously follow zero-mean complex Gaussian distributions with their variance independent of the sensor indices. The last term follows the chi-square distribution.
Because the noise is independent at each virtual sensor, the second and third terms in the RHS remain zero-mean complex Gaussian and their variance is reduced by a factor of N t N r . For a large number of N t N r , the last term can also be considered as complex Gaussian as a result of the central limit theorem, with mean , and its variance is reduced by a factor of N t N r as well. As a result, the perturbation due to noise reduces as N t N r increases, asymptotically leading to convergence to the expected value of as N t N r goes to infinity.
5. Joint DOD and DOA estimations in the time-frequency framework
In bistatic radars, the DOD and DOA information can be synthesized to locate targets. For multiple targets, the combination of estimated DOD and DOA yields to a pairing ambiguity. Several techniques have been developed to void or to automatically obtain pairing operation [5–7]. These approaches, based on ESPRIT, or combined ESPRIT-MUSIC, can be extended to the time-frequency framework. We consider, as an example, the combined ESPRIT-MUSIC technique developed in  which only requires two decoupled 1D direction finding operations, where the DOD and DOA are automatically paired. In this section, we extend this technique into the spatial time-frequency framework. The DODs of the targets are first estimated using the time-frequency ESPRIT  and their DOAs are then obtained using time-frequency MUSIC . To apply the ESPRIT-based method, both arrays are assumed to be uniform and linear, but the interelement spacings of the two arrays, respectively, denoted as d t and d r , may differ.
where w(t, f) is the weighting coefficients, which can be chosen to be equal or proportional to the TFD magnitude. The signal subspace of matrix D yy (Ω0) corresponds to the L0 target signals contained in the selected time-frequency region Ω0. In other words, it spans the same subspace as A0, where A0 = A0,t◊ A0,ris a N t N r × L0 submatrix of A that contains the L0 columns of matrix A, corresponding to the L0 signals included in the selected time-frequency region.
Therefore, it is concluded from (24) and (25) that Ψ [t]and Φ[t]are related by Ψ [t]= T- 1 Φ [t]T, that is, Φ[t]can be obtained as the eigenvalues of Ψ[t]. As such, the DODs θ i can be obtained for i = 1, . . . , L0.
For the directions of other L - L0 targets, the same procedure can be carried out in different time-frequency regions where these signals are included.
By exploiting target selection/discrimination through a time-frequency region selection, significant performance improvement can be achieved, particularly in the challenging situations such that multiple targets are closely spaced in angle but are separable in the time-frequency domain. Specifically, when a time-frequency region with a single target present can be identified, the DOD and DOA can be estimated with simple phase examinations, and no pairing operation is needed.
6. Simulation results
Consider a scenario in which two moving targets appear in a specific range bin of interest. The bistatic radar consists of a linear transmit array consisting of N t = 4 antennas and a linear receive array consisting of N r = 6 antennas. The transmit and receive arrays are assumed to be distantly separated. Half wavelength interelement spacing is set for both transmit and receive arrays. The waveforms transmitted from different transmit antennas are considered orthogonal, and the cross-correlation between different transmit waveforms is ignored. The total number of slow-time samples is 256 for each waveform. The RCS is considered constant over the entire 256 slow-time samples. The noise at each virtual sensor are assumed to be i.i.d., and the input SNR of all the return signals are assumed to be identical.
Signal parameters of Example 1
Signal parameters of Example 2
We have proposed the use of spatial time-frequency distributions (STFDs) for the joint DOD and DOA estimation of moving targets in a multiple-input multiple-output (MIMO) radar. Time-frequency analysis was applied to the target nonstationary Doppler data to enable signal enhancement and target discrimination. With MIMO configurations, the virtual array provided by the combination of different transmit and receive antenna pairs yields a significant number of virtual sensors. The virtually increased aperture empowers the STFD and allows for increased signal-to-noise ratio (SNR) and cross-term suppression, leading to reliable signal identification and selection. This, in turn, improves DOD/DOA estimation of weak targets with a low SNR. Most importantly, it was shown that the capability of discriminating targets with separable Doppler signatures in the time-frequency domain yields significant performance improvement of DOD/DOA estimation for targets with close angular separations.
aWhile joint block diagonalization may yield a better solution for subspace estimation from a set of STFD matrices defined in a region , we use weighted time-frequency averaging in this article for simplicity and intuitive description and implementations.
The study of Y. D. Zhang and M. G. Amin was supported in part by a subcontract with Dynetics, Inc. for research sponsored by the Air Force Research Laboratory (AFRL) under Contract FA8650-08-D-1303. Part of this study was presented at the 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, Prague, Czech Republic, May 2011 .
- Fisher E, Haimovich A, Blum R, Chizhik D, Cimini L, Valenzuela R: MIMO radar: an idea whose time has come. In Proc IEEE Radar Conf. Philadelphia, PA; 2004:71-78.Google Scholar
- Li J, Stoica P (Eds): MIMO Radar Signal Processing. Wiley-IEEE Press, New York, NY; 2009.Google Scholar
- Li J, Stoica P: MIMO radar with colocated antennas. IEEE Signal Process Mag 2007, 25(2):106-114.View ArticleGoogle Scholar
- Duofang C, Baixiao C, Guodong Q: Angle estimation using ESPRIT in MIMO radar. Electron Lett 2008, 44(2):770-771. 10.1049/el:20080276View ArticleGoogle Scholar
- Jin M, Liao G, Li J: Joint DOD and DOA estimation for bistatic MIMO radar. Signal Process 2009, 89: 244-251. 10.1016/j.sigpro.2008.08.003View ArticleMATHGoogle Scholar
- Chen J, Gu H, Su W: A new method for joint DOD and DOA estimation in bistatic MIMO radar. Signal Process 2010, 90: 714-719. 10.1016/j.sigpro.2009.08.003View ArticleMATHGoogle Scholar
- Bencheikh ML, Wang Y: Joint DOD-DOA estimation using combined ESPRIT-MUSIC approach in MIMO radar. Electron Lett 2010, 46(2):1081-1083.View ArticleGoogle Scholar
- Willis NJ, Griffiths HD: Advances in Bistatic Radar. SciTech Publishing, Raleigh, NC; 2007.View ArticleGoogle Scholar
- Zhang Y, Frazer GJ, Amin MG: Concurrent operation of two over-the-horizon radars. IEEE J Sel Topics Signal Process 2007, 1(2):114-123.View ArticleGoogle Scholar
- Frazer GJ, Abramovich Y, Johnson BA: Use of adaptive non-causal transmit beamforming in OTHR: experimental results. In IEEE Radar Conf. Rome, Italy; 2008:311-316.Google Scholar
- Chen VC, Ling H: Time-Frequency Transforms for Radar Imaging and Signal Analysis. Artech House, London; 2002.MATHGoogle Scholar
- Belouchrani A, Amin M: Blind source separation based on time-frequency signal representation. IEEE Trans Signal Process 1998, 46: 2888-2898. 10.1109/78.726803View ArticleGoogle Scholar
- Belouchrani A, Amin MG: Time-frequency MUSIC. IEEE Signal Proc Lett 1999, 6(2):109-110.View ArticleGoogle Scholar
- Gershman AB, Amin MG: Wideband direction-of-arrival estimation of multiple chirp signals using spatial time-frequency distributions. IEEE Signal Proc Lett 2000, 7(2):152-155.View ArticleGoogle Scholar
- Zhang Y, Mu W, Amin MG: Time-frequency maximum likelihood methods for direction finding. J Franklin Inst 2000, 337(2):483-497.View ArticleMATHGoogle Scholar
- Zhang Y, Amin MG: Spatial averaging of time-frequency distributions for signal recovery in uniform linear arrays. IEEE Trans Signal Process 2000, 48(2):2892-2902.MathSciNetView ArticleGoogle Scholar
- Amin MG, Zhang Y: Direction finding based on spatial time-frequency distribution matrices. Digital Signal Process 2000, 10(2):325-339.View ArticleGoogle Scholar
- Belouchrani A, Abed-Meraim K, Amin MG, Zoubir AM: Joint anti-diagonalization for blind source separation. In Proc IEEE Int Conf Acoustics, Speech, and Signal Proc. Volume 5. Salt Lake City, UT; 2001:2789-2792.Google Scholar
- Zhang Y, Mu W, Amin MG: Subspace analysis of spatial time-frequency distribution matrices. IEEE Trans Signal Process 2001, 49(2):747-759.View ArticleGoogle Scholar
- Hassanien A, Gershman AB, Amin MG: Time-frequency ESPRIT for direction-of-arrival estimation of chirp signals. In Proc IEEE Sensor Array and Multichannel Signal Processing Workshop. Rosslyn, VA; 2002:337-341.Google Scholar
- Mu W, Amin MG, Zhang Y: Bilinear signal synthesis in array processing. IEEE Trans Signal Process 2003, 51(2):90-100.MathSciNetGoogle Scholar
- Linh-Trung N, Belouchrani A, Abed-Meraim K, Boashash B: Separating more sources than sensors using time-frequency distributions. EURASIP J Appl Signal Process 2005, 2005(2):2828-2847.View ArticleMATHGoogle Scholar
- Zhang Y, Amin MG: Blind separation of nonstationary sources based on spatial time-frequency distributions. EURASIP J Applied Signal Processing 2006, 2006: 13. Article ID 64785Google Scholar
- Amin MG, Zhang Y: Spatial time-frequency distributions and DOA estimation. In Classical and Modern Direction of Arrival Estimation. Edited by: Tuncer E, Friedlander B. Academic Press, Burlington, MA; 2009:185-217.View ArticleGoogle Scholar
- Skolnik MI: Introduction to Radar Systems. 3rd edition. Mc-Graw Hill, New York, NY; 2001.Google Scholar
- Cohen L: Time-Frequency Analysis. Prentice-Hall, Upper Saddle River, NJ; 1994.Google Scholar
- Zhang YD, Amin MG: MIMO radar for direction finding with exploitation of time-frequency representations. In Proc IEEE Int Conf Acoustics, Speech, and Signal Proc. Plague, Czech Republic; 2011:2760-2763.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.