OVER the last decade, the multiple-input multiple-output

Similar documents
MULTIPLE-INPUT multiple-output (MIMO) radar

Multipath Effect on Covariance Based MIMO Radar Beampattern Design

SIGNAL MODEL AND PARAMETER ESTIMATION FOR COLOCATED MIMO RADAR

Performance of MMSE Based MIMO Radar Waveform Design in White and Colored Noise

Amultiple-input multiple-output (MIMO) radar uses multiple

MOVING TARGET DETECTION IN AIRBORNE MIMO RADAR FOR FLUCTUATING TARGET RCS MODEL. Shabnam Ghotbi,Moein Ahmadi, Mohammad Ali Sebt

Signal Processing Algorithm of Space Time Coded Waveforms for Coherent MIMO Radar: Overview on Target Localization

INTERSYMBOL interference (ISI) is a significant obstacle

Target Estimation Using Sparse Modeling for Distributed MIMO Radar

Target Tracking Using Monopulse MIMO Radar With Distributed Antennas

Adaptive Transmit and Receive Beamforming for Interference Mitigation

MIMO RADAR SIGNAL PROCESSING

Ambiguity Function Analysis for UMTS-Based Passive Multistatic Radar

OPTIMAL POINT TARGET DETECTION USING DIGITAL RADARS

Array Calibration in the Presence of Multipath

5926 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 12, DECEMBER X/$ IEEE

Performance Analysis of Maximum Likelihood Detection in a MIMO Antenna System

MIMO Radar Diversity Means Superiority

Waveform-Agile Sensing for Range and DoA Estimation in MIMO Radars

MULTIPATH fading could severely degrade the performance

Performance of Multistatic Space-Time Adaptive Processing

UNDERWATER ACOUSTIC CHANNEL ESTIMATION AND ANALYSIS

Adaptive Wireless. Communications. gl CAMBRIDGE UNIVERSITY PRESS. MIMO Channels and Networks SIDDHARTAN GOVJNDASAMY DANIEL W.

IN RECENT years, wireless multiple-input multiple-output

This is a repository copy of Robust DOA estimation for a mimo array using two calibrated transmit sensors.

Signal Processing for MIMO and Passive Radar

Adaptive MIMO Radar for Target Detection, Estimation, and Tracking

A New Subspace Identification Algorithm for High-Resolution DOA Estimation

MIMO Receiver Design in Impulsive Noise

3022 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 6, JUNE Frequency-Hopping Code Design for MIMO Radar Estimation Using Sparse Modeling

MATHEMATICAL MODELS Vol. I - Measurements in Mathematical Modeling and Data Processing - William Moran and Barbara La Scala

Power Allocation and Measurement Matrix Design for Block CS-Based Distributed MIMO Radars

Power Allocation and Measurement Matrix Design for Block CS-Based Distributed MIMO Radars

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

Cooperative Sensing for Target Estimation and Target Localization

CODE division multiple access (CDMA) systems suffer. A Blind Adaptive Decorrelating Detector for CDMA Systems

This is a repository copy of Frequency estimation in multipath rayleigh-sparse-fading channels.

ANTENNA EFFECTS ON PHASED ARRAY MIMO RADAR FOR TARGET TRACKING

2282 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 61, NO. 9, MAY 1, 2013

Copyright 2013 IEEE. Published in the IEEE 2013 International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2013), scheduled for

WHY THE PHASED-MIMO RADAR OUTPERFORMS THE PHASED-ARRAY AND MIMO RADARS

Eavesdropping in the Synchronous CDMA Channel: An EM-Based Approach

VHF Radar Target Detection in the Presence of Clutter *

TRANSMIT diversity has emerged in the last decade as an

THE EFFECT of multipath fading in wireless systems can

BEING wideband, chaotic signals are well suited for

PERFORMANCE of predetection equal gain combining

Correspondence. Adaptive MIMO Radar Design and Detection in Compound-Gaussian Clutter

Channel Probability Ensemble Update for Multiplatform Radar Systems

Non Unuiform Phased array Beamforming with Covariance Based Method

Antennas and Propagation. Chapter 5c: Array Signal Processing and Parametric Estimation Techniques

Matched filter. Contents. Derivation of the matched filter

VOL. 3, NO.11 Nov, 2012 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

Time-Slotted Round-Trip Carrier Synchronization for Distributed Beamforming D. Richard Brown III, Member, IEEE, and H. Vincent Poor, Fellow, IEEE

MIMO Radar Waveform Constraints for GMTI

The Estimation of the Directions of Arrival of the Spread-Spectrum Signals With Three Orthogonal Sensors

ROBUST echo cancellation requires a method for adjusting

BER PERFORMANCE AND OPTIMUM TRAINING STRATEGY FOR UNCODED SIMO AND ALAMOUTI SPACE-TIME BLOCK CODES WITH MMSE CHANNEL ESTIMATION

STAP Capability of Sea Based MIMO Radar Using Virtual Array

SNR Estimation in Nakagami-m Fading With Diversity Combining and Its Application to Turbo Decoding

THE problem of radar waveform design is of fundamental

An SVD Approach for Data Compression in Emitter Location Systems

Detection of Obscured Targets: Signal Processing

A hybrid phase-based single frequency estimator

MIMO Radar Signal Processing of Space Time Coded Waveforms

ORTHOGONAL frequency division multiplexing (OFDM)

Time Delay Estimation: Applications and Algorithms

SEVERAL diversity techniques have been studied and found

Asymptotically Optimal Detection/ Localization of LPI Signals of Emitters using Distributed Sensors

Detection and Characterization of MIMO Radar Signals

A Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference

Systems. Advanced Radar. Waveform Design and Diversity for. Fulvio Gini, Antonio De Maio and Lee Patton. Edited by

Phd topic: Multistatic Passive Radar: Geometry Optimization

Antennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO

IN recent years, there has been great interest in the analysis

Optimization of Coded MIMO-Transmission with Antenna Selection

JOINT TRANSMIT ARRAY INTERPOLATION AND TRANSMIT BEAMFORMING FOR SOURCE LOCALIZATION IN MIMO RADAR WITH ARBITRARY ARRAYS

Carrier Frequency Offset Estimation in WCDMA Systems Using a Modified FFT-Based Algorithm

IEEE Antennas and Wireless Propagation Letters 13 (2014) pp

A Sliding Window PDA for Asynchronous CDMA, and a Proposal for Deliberate Asynchronicity

Phase Code Optimization for Coherent MIMO Radar Via a Gradient Descent

Amplitude and Phase Distortions in MIMO and Diversity Systems

Frequency-Hopped Multiple-Access Communications with Multicarrier On Off Keying in Rayleigh Fading Channels

Statistical Signal Processing. Project: PC-Based Acoustic Radar

DIRECT-SEQUENCE code division multiple access (DS-

Direction-of-Arrival Estimation and Cramer-Rao Bound for Multi-Carrier MIMO Radar

THE problem of noncoherent detection of frequency-shift

Multiple Antennas. Mats Bengtsson, Björn Ottersten. Basic Transmission Schemes 1 September 8, Presentation Outline

3272 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 6, JUNE Binary, M-level and no quantization of the received signal energy.

Indoor Localization based on Multipath Fingerprinting. Presented by: Evgeny Kupershtein Instructed by: Assoc. Prof. Israel Cohen and Dr.

Joint Voltage and Phase Unbalance Detector for Three Phase Power Systems

Comparative Channel Capacity Analysis of a MIMO Rayleigh Fading Channel with Different Antenna Spacing and Number of Nodes

Adaptive Beamforming Applied for Signals Estimated with MUSIC Algorithm

THOMAS PANY SOFTWARE RECEIVERS

Interference Scenarios and Capacity Performances for Femtocell Networks

Acoustic Communications 2011 Experiment: Deployment Support and Post Experiment Data Handling and Analysis

IF ONE OR MORE of the antennas in a wireless communication

IT HAS BEEN well understood that multiple antennas

THE common viewpoint of multiuser detection is a joint

L. Lo Monte, B. Elnour, D. Erricolo University of Illinois at Chicago Department of Electrical and Computer Engineering

Transcription:

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 7, JULY 2011 3241 MIMO Radar Sensitivity Analysis for Target Detection Murat Akçakaya, Student Member, IEEE, and Arye Nehorai, Fellow, IEEE Abstract We consider the effect of imperfect separability in the received signals on the detection performance of multi-input multioutput (MIMO) radar with widely separated antennas. The mutual orthogonality among the received signals is often assumed but cannot be achieved in practice for all Doppler and delay pairs. We introduce a data model considering the correlation among the data from different transmitter receiver pairs as unknown parameters. Based on the expectation maximization algorithm, we propose a method to estimate the target, correlation, and noise parameters. We then use the estimates of these parameters to develop a statistical decision test. Employing the asymptotic statistical characteristics and the numerical performance of the test, we analyze the sensitivity of the MIMO radar with respect to changes in the cross-correlation levels of the measurements. We demonstrate the effect of the increase in the correlation among the received signals from different transmitters on the detection performance. Index Terms MIMO radar signal processing, sensitivity analysis, target detection. I. INTRODUCTION OVER the last decade, the multiple-input multiple-output (MIMO) approach for radar processing has drawn a great deal of attention from researchers and has been applied to various radar scenarios and problems. The MIMO approach has been considered for both colocated antennas [1], [2] and widely separated antennas [2], [3]. The advantages of MIMO radar with colocated antennas have been well studied. They include improved detection performance and higher resolution [4], higher sensitivity for detecting moving targets [5], a radiation pattern with lower side lobes and better suppression [6], and increased degrees of freedom for transmission beamforming [7] [10]. MIMO radars with widely separated antennas exploit spatial properties of the target s radar cross section (RCS). This spatial diversity provides the radar systems with the ability to support Manuscript received October 13, 2010; revised February 07, 2011; accepted March 31, 2011. Date of publication April 11, 2011; date of current version June 15, 2011. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Lawrence Carin. This work was supported by the Department of Defense under an Air Force Office of Scientific Research MURI Grant FA9550-05-1-0443 and ONR Grant N000140810849. M. Akçakaya was with Washington University, St. Louis, MO 63130 USA. He is now with the ARCON Corporation, Waltham, MA 02451 USA (e-mail: muratakcakaya@wustl.edu). A. Nehorai is with the Electrical and Systems Engineering Department, Washington University, St. Louis, MO 63130 USA (e-mail: nehorai@ese.wustl.edu). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TSP.2011.2141665 high resolution target localization [11]; to improve the target parameter estimation [12] [15], detection in homogeneous and inhomogeneous clutter [16] [19], and tracking performance [20]; and to handle slow moving targets by exploiting Doppler estimates from multiple directions [17], [21]. In spite of the advantages demonstrated in the above mentioned works, in practice MIMO radar suffers from the lack of phase synchronization among the transmitter and receiver pairs (working in the coherent mode) and the nonorthogonality of the received signals. In our previous work, we modeled the phase synchronization error using a von-mises distribution and developed more robust detectors [22]. Also, [23] and [24] describe different models of the phase error and its effect on target estimation. In this paper, we focus on MIMO radar with widely separated antennas (working in the noncoherent mode). From here on, when we use the term MIMO radar, we refer to a MIMO radar with widely separated antennas. Previous work on MIMO radar assumes signal transmission with insignificant cross-correlation to separate the transmitted waveforms from each other at each receiver. However, for a MIMO radar, since the waveform separation is limited by the Doppler and time delay resolution [25] (see also [26] and [27]), the absent or low cross-correlation of the waveform for any Doppler and time delay is not only important but also challenging. In our work, to realistically model the radar measurements, we also consider the nonzero cross-correlation among the signals received from different transmitters. We model these parameters as deterministic unknowns, and then we analyze the sensitivity of the MIMO radar target detection with respect to the changes in the crosscorrelation levels (CCLs) of the received signals. To the best of our knowledge, this issue has never been addressed before. We here show that an increase in the CCL decreases the detection performance. Moreover, we observe that radar systems with more receivers and/or transmitters have better detection performance, but such systems are more sensitive to the changes in the CCL. Therefore, the performance analysis that was made under an assumption of no- or low-cross-correlation signal might be too optimistic. The rest of the paper is organized as follows. In Section II, we introduce our parametric measurement and statistical models. In Sections III-A and III-B, respectively, we develop a method based on the expectation maximization (EM) algorithm [28] to estimate the target, correlation, and noise parameters, and then we use these estimates to formulate a Wald target detection test [29], [30]. In Section III-C, we compute the Cramér Rao bound (CRB) on the error of parameter estimation, and in Section III-D, using the CRB results, we analyze the asymptotic statistical characteristics of the Wald test [29]. 1053-587X/$26.00 2011 IEEE

3242 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 7, JULY 2011 In Section IV, using Monte Carlo simulations and theoretical results, we analyze the changes in the performance of the target detection for different CCLs among the received signals, and hence demonstrate the sensitivity of the MIMO radar target detection to the imperfect separation of different transmitted signals at each receiver. Finally, we provide concluding remarks in Section V. II. RADAR MODEL In this section, we develop measurement and statistical models for a MIMO radar system in the presence of nonzero cross-correlation among the transmitted waveforms. We use these models to develop a statistical decision test and obtain its asymptotical statistical characteristics. A. Measurement Model We consider a two-dimensional (2D) spatial system with transmitters and receivers. We define, and, as the locations of the transmitters and receivers, respectively. We assume a stationary point target (the same analysis directly extends to moving targets with known Doppler shift) located at and having RCS values changing w.r.t. the angle aspect (e.g., multiple scatterers, which cannot be resolved by the transmitted signals, with as the center of gravity) [2]. Define the complex envelope of the narrow-band signal from the th transmitter as, such that is the transmitted energy with ( is constant for any ) and, with as the signal duration. We write the received signal at the th receiver as follows [2]: is the complex target reflection coefficient seen by the th transmitter and th receiver pair; is the channel parameter from the th transmitter to the th receiver, with and as the gains of the transmitting and receiving antennas, respectively; is the wavelength of the incoming signal; and and are the distances from transmitter and receiver to target, respectively;, and is the speed of the signal propagation in the medium, with as the carrier frequency; is additive measurement noise. We apply matched filtering to (1) and obtain the measurement at the th receiver corresponding to the th transmitter for a single pulse as (1) (2), self-correlation of the th signal; is the cross-correlation between th and th signals at the th receiver;. Note here that since perfect signal separation is not possible for all delay and Doppler values, unlike previous approaches, we do not ignore the cross-correlation terms., we collect the data at the th receiver corresponding to different transmitters for one pulse in an column vector corresponds to the transpose of a matrix; for as the complex conjugate, and, corresponds to element of a matrix; for ; is an diagonal matrix with th entry as ;. We stack the receiver outputs corresponding to all the signals into an vector: is an block diagonal matrix with as the th block diagonal entry;. Note that this analysis is for a specific range gate and Doppler shift. Next, we assume that pulses are transmitted from each transmitter; then is the additive noise., and B. Statistical Model We now introduce our statistical assumptions for the measurement model. We assume, in (5), the following: is the matrix of the deterministic unknown correlation parameters; is the vector of the complex Gaussian distributed target reflection coefficients, and, with (3) (4) (5)

AKÇAKAYA AND NEHORAI: MIMO RADAR SENSITIVITY ANALYSIS FOR TARGET DETECTION 3243 as the unknown variance, and for when, and zero otherwise; is the vector of the complex Gaussian distributed additive noise, and, such that is the unknown variance; and are uncorrelated for all and. Here corresponds to the Hermitian transpose of a matrix. To sum up, we consider the reflection coefficient variance, noise variance, and the correlation terms as the deterministic unknown parameters. We use the deterministic unknown parameter assumption for to demonstrate the sensitivity of the system to changes in the level of the cross-correlation values in. In practice, the matched-filter output is sampled at discrete delay values [31] (see also [32]), and we assume each range gate is represented by a single sample. However a target in one range gate, even though represented by a delay, might actually be located at a delay such that, and is the pulse width. Moreover, the MIMO ambiguity function demonstrates that the zero cross-correlation can not be achieved for all delay values [25]. Therefore, even though we know the delay that represents the range gate of interest, we assume we do not know the exact value of the matchedfilter output (cross- correlation and self correlation terms are unknowns). To simplify the problem, we also assume that the unknown correlation terms are deterministic. This assumption is reasonable, because in our model, the target is stationary or moving with a known constant speed (since we apply our detector for a specific range and Doppler pair)., under these assumptions, the difference between the time delays of the received signals, corresponding to different transmitter and receiver pairs, due the target (located in the far field) does not change significantly during the processing intervals (this is reasonable since the target speed is much slower than the speed of propagation). Our detector works for a specific Doppler shift and range gate pair, and the correlation terms are deterministic unknowns. Due to the distributed nature of the MIMO radar system, we assume that the target returns for different transmitter and receiver pairs are independent from each other. We also assume that the target returns for different pulses are independent realizations of the same random variable. Under these assumptions, we write the distribution of the data in (5) as corresponds to the determinant of a matrix. III. STATISTICAL DECISION TEST FOR TARGET DETECTION In this Section, we propose a Wald test for the detection of a target located in the range cell of interest (COI). This test depends on the maximum-likelihood estimates (MLEs) of the unknown parameters as well as on the CRB on the estimation error (6) under the alternative hypothesis. Therefore, we also develop a method for the estimation of the unknown parameters based on the EM algorithm, then accordingly compute the CRB on the estimation error to derive the statistical test. A. Wald Test We choose between two hypotheses in the following parametric test: the correlation and the noise variance are the nuisance parameters. This is a composite hypothesis test, therefore a uniformly most powerful (UMP) test does not exist for the problem. As a suboptimum approximation, a generalized likelihood ratio test (GLRT) is the most commonly used solution. Even though there is no optimality associated with the GLRT solution [29], it is known to work well in practice [30] [35]. However, in (7), since the MLEs of the nuisance parameters cannot be obtained under, we do not use the GLRT; instead, we propose to use a Wald test (can be considered as an approximate Wald test since we use the EM algorithm to obtain the MLEs of the unknowns, see Section III-B). The Wald test depends only on the estimates of the unknown parameters under. The Wald test has been commonly used in radar signal processing. It was shown that under various practical scenarios the Wald test achieves the constant false alarm rate, and it performs at least as good as the GLRT [36] [40]. Moreover, to demonstrate the results of our analysis, we focus on the asymptotic statistical characteristics of the decision test. Because the Wald test and GLRT were shown to have the same asymptotic performance [29], we choose a Wald test instead of the GLRT. We define the set of unknown variables as, and compute the Wald test as and are the estimates of under and, respectively ( under ); is the inverse of the Fisher information matrix (FIM) calculated at the estimate of under ; the subscript of the inverse of the FIM is the value of the inverse FIM corresponding to, that is, the CRB on the estimation error. We reject (the target-free case) in favor of (the targetpresent case) when is greater than a preset threshold value. B. Estimation Algorithm The Wald test proposed in (8) requires estimation of the unknown parameters under the alternative hypothesis. Since the number of the measurements is the same as the number of the random reflections from the target, there is no closed-form solution to the estimates of unknown parameters, so we cannot use the concentrated likelihood methods proposed in [41] [44] to estimate. Instead we propose to develop an estimation method based on the EM algorithm. (7) (8)

3244 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 7, JULY 2011 We consider, and as the observed, unobserved, and complete data, respectively., we rewrite the distribution of the observed data in (6) as a hierarchical data model: (9) The complete-data likelihood function belongs to an exponential family; hence we simplify the EM algorithm [45]. In the estimation (E) step, we first calculate the conditional expectation of the natural complete-data sufficient statistics given the observed data [using ]., in the maximization (M) step, we obtain the MLE expressions for the unknown parameters using the complete-data log-likelihood function, and simply replacing the natural complete-data sufficient statistics, obtained in the E step, in the MLE expressions. E Step: We assume that the th iteration estimates of the set of the unknown parameters as, and we compute the conditional expectation w.r.t. of the sufficient statistics under : (12a) and (12b) (12c) (10), using (9) and (10), we write the complete data log-likelihood function in canonical exponential family form as [45] (11) stands for the trace of a matrix, stands for the real part of a complex number, and (12d), from (6),. Thus, and are the mean and the covariance of the conditional distribution ), see Appendix A for the details of the computation. M Step: We replace the natural complete-data sufficient statistics with their conditional expectations from (12) in the MLE expressions. We first apply the results of the generalized multivariate analysis of variance framework [46] for the MLE of, for. After concentrating the complete data log-likelihood function in (11) w.r.t. the MLE of, we compute the MLEs of and. (13a) (13b) (13c), are the natural complete-data sufficient sta- for tistics. The above iteration is performed until converge., and

AKÇAKAYA AND NEHORAI: MIMO RADAR SENSITIVITY ANALYSIS FOR TARGET DETECTION 3245 C. Computation of the Cramér Rao Bound In this section, to obtain the Wald test in (8), we compute the CRB on the error of the estimation. We define such that vech creates a single column vector by stacking elements on and below the main diagonal. is an vector of the unknown correlation terms at the th receiver. Recall that for is Hermitian symmetric. Therefore, estimating is the same as estimating in Section III-A. Here stands for the imaginary part of a complex number. Considering the statistical assumptions in Section II-B, we obtain the elements of the FIM [47]: Next, we obtain (14) proposed in (8). In Section IV, we use these asymptotic characteristics to demonstrate the changes in the detection performance due to the changes in the level of the cross-correlation terms. When we apply the Wald test in (8) to the hypothesis testing problem formulated in (7), following the results in [29, Ch. 6, App. 6C], we can show that under under (16) is a central chi-square distribution with one degree of freedom; is a noncentral chi-square distribution with one degree of freedom and a noncentrality parameter ;. Here, is the true value under, and following the discussions in Section III-C, is the CRB on estimation error, and it is computed using the true values of under. We rewrite, such that. Accordingly, we partition the Fisher information matrix (17) is a scalar, and hence (18) Using the asymptotic distribution of the detector, we compute the probability of false alarm and probability of detection : (15) is an matrix of zeros, except for the th and th elements, which are equal to one; is an matrix of zeros, except for the th element, which is equal to one; is an matrix of zeros, except that the th element is equal to and the th element is equal to ; is an matrix of zeros, except for the th element, which is equal to. The elements of the Fisher information matrix can easily be obtained using (15) in (14); see Appendix B. is the CRB on the estimation error. D. Detection Performance In this section, we analyze the asymptotic (asymptotic in the number of pulses, ) statistical characteristics of the Wald test (19) is the right tail of the central chi-square probability density function (pdf). For a given, the threshold value is. considering, pdf, with (20) is the right tail of the noncentral chi-square as the noncentrality parameter. IV. NUMERICAL EXAMPLES We present numerical examples to illustrate our analytical results on the sensitivity of MIMO radar target detection to changes in the cross-correlation levels of multiple signals received from different transmitters. Using the asymptotic theoretical results from Section III-D, we show the effect of the changes in CCL on the distribution, the receiver operating characteristics (ROC), and the detection probability of the statistical test. We also compare the asymptotic and actual ROCs of the Wald detector. We use the EM algorithm from Section III-B to numerically compute the actual ROC curve of the decision test

3246 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 7, JULY 2011 Fig. 1. MIMO antenna system with M transmitters and N receivers. in Section III-A. The numerical results are obtained from Monte Carlo simulation runs. We follow the scenario shown in Fig. 1. We assume that our system is composed of transmitters and receivers, the antennas are widely separated. The transmitters are located on the y-axis, as the receivers are on the -axis; the target is 10 km from each of the axes (i.e., 10 km 10 km ); the antenna gains ( and ) are 30 db; the signal frequency is 1 GHz; the transmitted energy. The angles between the transmitted signals are and similarly between the received signals are. We consider three different MIMO setups in our examples. 1) and (MIMO 2 3); 10, and 20 10 10, and 25. 2) and (MIMO 3 3); are the same as MIMO 2 3, and 35, and are the same as MIMO 2 3. 3) and (MIMO 3 5);, and are the same as MIMO 3 3;, and are the same as MIMO 20, and 20., and, in (1) are calculated accordingly. In this scenario, all the transmitters and receivers see the target from different angles. We define the signal-to-noise ratio (SNR) as the ratio between the traces of the signal covariance and noise covariance: (21) We define the average CCL (ACLL) as the ratio between the total power of the nonzero cross-correlation terms and the self correlation of the individual signals, then ACCL becomes Fig. 2. Probability density function of the test statistics under H for different ACCL values and (a) MIMO 2 2 3, (b) MIMO 3 2 3, and (c) MIMO 3 2 5 configurations. (22) For example 10 db means that the ACCL is 10 db below the average self-correlation values. As the ACCL decreases, separation of the transmitted signals for different de-

AKÇAKAYA AND NEHORAI: MIMO RADAR SENSITIVITY ANALYSIS FOR TARGET DETECTION 3247 Fig. 4. Probability of detection versus SNR for different ACCL values (P = 0:01). Fig. 3. Receiver operating characteristics of the target detector for different ACCL values and (a) MIMO 2 2 3, (b) MIMO 3 2 3, and (c) MIMO 3 2 5 configurations. lays gets easier. In the following we investigate the effect of the changes in the ACCL on the detection performance. In Fig. 2, for fixed and 5 db, using the asymptotic statistical characteristics from Section III-D, we plot the pdf of the Wald test detector for different MIMO configurations, MIMO 2 3 [Fig. 2(a)], MIMO 3 3 [Fig. 2(b)] and MIMO 3 5 [Fig. 2(c)] at different ACCL values ( 5 10, and 20 db). In the figure, corresponds to the noncentrality in (18) computed for db. For Fig. 2(a), (b), and (c), we observe that as the ACCL decreases, the pdf shifts to the right. For noncentral, this corresponds to an increase in the noncentrality parameter. This increase is expected because as the ACCL decreases, the CRB for decreases, and accordingly increases [see (18)]. For a given and the corresponding threshold, the is obtained by computing the area under the pdf starting from (right tail probability). Therefore, as increases, also increases., we conclude that a decrease in the ACCL corresponds to an increase in. Moreover, in these figures, we observe that as the number of the receivers and transmitters increases, the increases, but a system with more receivers and/or transmitters is more sensitive to changes in the ACCL. In Fig. 3, for fixed 5 db and for different MIMO configurations, MIMO 2 3 [Fig. 3(a)], MIMO 3 3 [Fig. 3(b)] and MIMO 3 5 [Fig. 3(c)] at different ACCL values ( 5 10, and 20 db), we demonstrate both the asymptotic and numerical receiver operating characteristics of the statistical decision test. For a large number of transmitted pulses,, we obtain the numerical ROC using the EM algorithm proposed in Section III-B in (8). We show that for sufficiently large, the actual ROC of the Wald test is very close to the asymptotic one. Similar to Fig. 2, we observe that as the ACCL decreases, the detection performance improves. As we also mention above, this improvement is due to the fact that a decrease in the ACCL results in a decrease in the CRB of the estimation error, causing an increase in the noncentrality parameter in (18), and hence an increase in. Moreover, a system with more transmitters and/or receivers has better detection performance, but also more sensitivity to changes in ACCL.

3248 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 7, JULY 2011 In Fig. 4, for fixed, we plot the as a function of the SNR for different MIMO configurations and different ACCL values. This figure also supports our argument on the relationship between changes in the ACCL and detection performance: a decrease in the ACCL improves the detection performance. In this figure, we can also observe the effect of the number of the transmitters and/or receivers on the detection performance. Systems with more antennas have better performance, but the increase in performance comes with a price: such a system becomes more sensitive to changes in the ACCL. APPENDIX B ELEMENTS OF THE FISHER INFORMATION MATRIX In this Appendix, using (14) and (15), we compute the elements of the FIM. We can easily show that V. CONCLUSION We analyzed the detection sensitivity of MIMO radar to changes in the cross-correlation levels of the signals at each receiver from different transmitters. We formulated a MIMO radar measurement model considering the correlation terms as deterministic unknowns. We proposed to use an EM based algorithm to estimate the target, correlation, and noise parameters. We then developed a Wald test for target detection, using the estimates obtained from the EM estimation step. We also computed the CRB on the error of parameter estimation, and used these results to obtain an asymptotical statistical characterization of the detection test. Using the asymptotical results and Monte Carlo simulations, we demonstrated the sensitivity of the MIMO radar target detection performance to changes in the cross-correlation levels of the received signals. We showed that as the level of the correlation increases, the detection performance deteriorates. We also observed that MIMO systems with more transmitters and/or receivers have better detection performance, but they are more sensitive to changes in the correlation levels. for and Here, for example, is a partition of the Fisher information matrix corresponding to cross information between the elements of and, such that the index in (14) is chosen from the index set of the elements of, and similarly is chosen from the index set of the elements of. Using the identity 3.4 from [49] (15), and the definition of in (6), we show that (B1) (B2) APPENDIX A CONDITIONAL DISTRIBUTION In this Appendix, we demonstrate how to obtain the conditional distribution,, and its mean and covariance, in (12). First, using (9) and (10), we write the joint distribution of and : (A1) (B3) (B4) (B5) We define, s.t. is the th column. From Section II-B, we know that (B6) [see (6) for the definition of ]. Using the results from [48], we can show that,. (B7), and (recall the definitions of and from (1)). We define with as the th column, and for, we obtain (B8)

AKÇAKAYA AND NEHORAI: MIMO RADAR SENSITIVITY ANALYSIS FOR TARGET DETECTION 3249 Note here that only the th and th rows are nonzero. For, only one row th row will be nonzero. Therefore we have only one. We update (B9) and (B10) accordingly. (B9) for example and are the th elements of the column vectors and, respectively. We then compute Finally, we obtain (B10) (B11). For, the Fisher information matrix elements are obtained similar to (B9), (B10), and (B11) simply by replacing and with, and. REFERENCES [1] J. Li and P. Stoica, MIMO radar with colocated antennas, IEEE Signal Process. Mag., vol. 24, pp. 106 114, Sep. 2007. [2] J. Li and P. Stoica, MIMO Radar Signal Processing. New York: Wiley-IEEE Press, Oct. 2008. [3] A. Haimovich, R. Blum, and L. Cimini, MIMO radar with widely separated antennas, IEEE Signal Process. Mag., vol. 25, pp. 116 129, Jan. 2008. [4] I. Bekkerman and J. Tabrikian, Target detection and localization using MIMO radars and sonars, IEEE Trans. Signal Process., vol. 54, no. 10, pp. 3873 3883, Oct. 2006. [5] K. Forsythe, D. Bliss, and G. Fawcett, Multiple-input multiple-output (MIMO) radar: Performance issues, in Proc. 38th Asilomar Conf. Signals, Syst., Comput., Pacific Groove, CA, Nov. 2004, pp. 310 315. [6] C. Y. Chen and P. P. Vaidyanathan, MIMO radar spacetime adaptive processing using prolate spheroidal wave functions, IEEE Trans. Signal Process., vol. 56, no. 2, pp. 623 635, Feb. 2008. [7] D. Fuhrmann and G. S. Antonio, Transmit beamforming for MIMO radar systems using partial signal correlation, in Proc. 38th Asilomar Conf. Signals, Syst., Comput., Nov. 2004, vol. 1, pp. 295 299. [8] P. Stoica, J. Li, and Y. Xie, On probing signal design for MIMO radar, IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4151 4161, Aug. 2007. [9] D. Fuhrmann and G. S. Antonio, Transmit beamforming for MIMO radar systems using signal cross-correlation, IEEE Trans. Aerosp. Electron. Syst., vol. 44, no. 1, pp. 171 186, Jan. 2008. [10] J. Li, L. Xu, P. Stoica, K. Forsythe, and D. Bliss, Range compression and waveform optimization for MIMO radar: A Cramer-Rao bound based study, IEEE Trans. Signal Process., vol. 56, no. 1, pp. 218 232, Jan. 2008. [11] N. Lehmann, A. Haimovich, R. Blum, and L. Cimini, High resolution capabilities of MIMO radar, in Proc. 40th Asilomar Conf. Signals, Syst., Comput., Pacific Groove, CA, Nov. 2006, pp. 25 30. [12] N. Lehmann, E. Fishler, A. Haimovich, R. Blum, D. Chizhik, L. Cimini, and R. Valenzuela, Evaluation of transmit diversity in MIMOradar direction finding, IEEE Trans. Signal Process., vol. 55, no. 5, pp. 2215 2225, May 2007. [13] H. Godrich, A. Haimovich, and R. Blum, Target localization techniques and tools for multiple-input multiple-output radar, IET Radar, Sonar Navigat., vol. 3, no. 4, pp. 314 327, Aug. 2009. [14] H. Godrich, A. Haimovich, and R. Blum, Target localization accuracy gain in MIMO radar-based systems, IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2783 2803, Jun. 2010. [15] Q. He, R. Blum, H. Godrich, and A. Haimovich, Target velocity estimation and antenna placement for MIMO radar with widely separated antennas, IEEE J. Sel. Topics Signal Process., vol. 4, no. 1, pp. 79 100, Feb. 2010. [16] E. Fishler, A. Haimovich, R. Blum, L. Cimini, D. Chizhik, and R. Valenzuela, Spatial diversity in radars Models and detection performance, IEEE Trans. Signal Process., vol. 54, no. 3, pp. 823 838, Mar. 2006. [17] Q. He, N. Lehmann, R. Blum, and A. Haimovich, MIMO Radar Moving Target Detect. Homogeneous Clutter, vol. 46, no. 3, pp. 1290 1301, Jul. 2010. [18] M. Akcakaya and A. Nehorai, MIMO radar detection and adaptive design in compound-gaussian clutter, in Proc. IEEE Radar Conf., May 2010, pp. 236 241. [19] M. Akcakaya and A. Nehorai, Adaptive MIMO radar design and detection in compound-gaussian clutter, IEEE Trans. Aerosp. Electron. Syst., to be published. [20] H. Godrich, V. Chiriac, A. Haimovich, and R. Blum, Target tracking in MIMO radar systems: Techniques and performance analysis, in Proc. IEEE Radar Conf., May 2010, pp. 1111 1116. [21] N. Lehmann, A. Haimovich, R. Blum, and L. Cimini, MIMO-radar application to moving target detection in homogenous clutter, presented at the Adaptive Array Processing Workshop (ASAP), MIT Lincoln Lab., Lexington, MA, Jul. 2006. [22] M. Akcakaya and A. Nehorai, MIMO radar detection and adaptive design under a phase synchronization mismatch, IEEE Trans. Signal Process., vol. 58, no. 10, pp. 4994 5005, Oct. 2010. [23] H. Godrich, A. Haimovich, and H. Poor, An analysis of phase synchronization mismatch sensitivity for coherent MIMO radar systems, in Proc. 3rd IEEE Int. Workshop Comput. Adv. Multi-Sensor Adapt. Process. (CAMSAP), Dec. 2009, pp. 153 156. [24] Q. He and R. Blum, Cramer-Rao bound for MIMO radar target localization with phase errors, IEEE Signal Process. Lett., vol. 17, no. 1, pp. 83 86, Jan. 2010. [25] Y. Abramovich and G. Frazer, Bounds on the volume and height distributions for the MIMO radar ambiguity function, IEEE Signal Process. Lett., vol. 15, pp. 505 508, 2008. [26] G. S. Antonio, D. Fuhrmann, and F. Robey, MIMO radar ambiguity functions, IEEE J. Sel. Topics Signal Process., vol. 1, no. 1, pp. 167 177, Jun. 2007. [27] F. Daum and J. Huang, MIMO radar: Snake oil or good idea?, IEEE Aerosp. Electron. Syst. Mag., vol. 24, no. 5, pp. 8 12, May 2009. [28] A. P. Dempster, N. M. Laird, and D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Stat. Soc. B (Methodol.), vol. 39, no. 1, pp. 1 38, 1977. [29] S. M. Kay, Fundamentals of Statistical Signal Processing. Upper Saddle River, NJ: Prentice-Hall PTR, 1998, vol. 2, Detection Theory. [30] E. Lehmann and J. P. Romano, Testing Statistical Hypotheses, 3rd ed. New York: Springer, Sep. 2008. [31] J. Ward, Space-time adaptive processing for airborne radar, MIT Lincoln Lab., Lexington, MA, Tech. Rep. 1015, Dec. 1994. [32] M. I. Skolnik, Introduction to Radar Systems, 3rd ed. New York: Mc- Graw-Hill, 2002.

3250 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 7, JULY 2011 [33] E. J. Kelly and K. M. Forsythe, adaptive detection and parameter estimation for multidimensional signal models, MIT Lincoln Lab., Lexington, MA, Tech. Rep. 848, Apr. 1989. [34] F. Gini and M. Greco, Suboptimum approach to adaptive coherent radar detection in compound-gaussian clutter, IEEE Trans. Aerosp. Electron. Syst., vol. 35, no. 3, pp. 1095 1104, Jul. 1999. [35] E. Conte, M. Lops, and G. Ricci, Asymptotically optimum radar detection in compound-gaussian clutter, IEEE Trans. Aerosp. Electron. Syst., vol. 31, no. 2, pp. 617 625, Apr. 1995. [36] E. Conte and A. D. Maio, Adaptive radar detection of distributed targets in non-gaussian noise, in Proc. RADAR 2002, Oct. 2002, pp. 243 247. [37] A. D. Maio and S. Iommelli, Coincidence of the Rao test, Wald test, and GLRT in partially homogeneous environment, IEEE Signal Process. Lett., vol. 15, pp. 385 388, 2008. [38] A. D. Maio, S. Kay, and A. Farina, On the invariance, coincidence, and statistical equivalence of the GLRT, Rao test, and Wald test, IEEE Trans. Signal Process., vol. 58, no. 4, pp. 1967 1979, Apr. 2010. [39] E. Conte and A. D. Maio, Distributed target detection in compound- Gaussian noise with Rao and Wald tests, IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 2, pp. 568 582, Apr. 2003. [40] G. Cui, L. Kong, X. Yang, and J. Yang, Coincidence of the Rao test, Wald test, and GLRT of MIMO radar in Gaussian clutter, in Proc. 2009 IET Int. Radar Conf., Apr. 2009, pp. 1 4. [41] P. Stoica and K. Sharman, Maximum likelihood methods for direction-of-arrival estimation, IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 7, pp. 1132 1143, Jul. 1990. [42] P. Stoica and A. Nehorai, On the concentrated stochastic likelihood function in array signal processing, Circuits, Syst., Signal Process., vol. 14, no. 5, pp. 669 674, Sep. 1995. [43] H. Krim and M. Viberg, Two decades of array signal processing research: The parametric approach, IEEE Signal Process. Mag., vol. 13, no. 4, pp. 67 94, Jul. 1996. [44] A. Swindlehurst and P. Stoica, Maximum likelihood methods in radar array signal processing, Proc. IEEE, vol. 86, no. 2, pp. 421 441, Feb. 1998. [45] P. Bickel and K. Doksum, Mathematical Statistics: Basic Ideas and Selected Topics, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 2000. [46] A. Dogandzic and A. Nehorai, Generalized multivariate analysis of variance: A unified framework for signal processing in correlated noise, IEEE Signal Process. Mag., vol. 20, pp. 39 54, Sep. 2003. [47] S. M. Kay, Fundamentals of Statistical Signal Processing, Volume 1: Estimation Theory. Upper Saddle River, NJ: Prentice-Hall PTR, 1993. [48] T. W. Anderson, An Introduction to Multivariate Statistical Analysis, 2nd ed. New York: Wiley, Sep. 2003. [49] K. B. Petersen and M. S. Pedersen, The Matrix Cookbook. Lyngby, Denmark: Technical Univ. of Denmark, Oct. 2008. Murat Akçakaya (S 07) received the B.Sc. degree in the Electrical and Electronics Engineering Department (in communications and electromagnetics) of Middle East Technical University, Ankara, Turkey, in 2005, and the M.Sc. and the Ph.D. degrees in electrical engineering from Washington University in St. Louis, MO, in May and December 2010, respectively. He is currently a Staff Engineer at ARCON Corporation, Waltham, MA, working on air traffic control systems and target tracking. His research interests are in the areas of statistical signal processing, detection and estimation theory, target tracking and their applications in radar, and biologically inspired sensor systems. Dr. Akçakaya was a winner of the student paper contest awards at the 2010 IEEE International Radar Conference, the 2010 IEEE International Waveform Diversity and Design Conference, and the 2010 Asilomar Conference on Signals, Systems and Computers. Arye Nehorai (S 80 M 83 SM 90 F 94) received the B.Sc. and M.Sc. degrees from the Technion, Haifa, Israel, and the Ph.D. from Stanford University, Stanford, CA. Previously, he was a faculty member at Yale University, New Haven, CT, and the University of Illinois at Chicago. He is the Eugene and Martha Lohman Professor and Chair of the Department of Electrical and Systems Engineering at Washington University in St. Louis (WUSTL), he also serves as the Director of the Center for Sensor Signal and Information Processing. Dr. Nehorai has served as Editor-in-Chief of the IEEE TRANSACTIONS ON SIGNAL PROCESSING from 2000 to 2002. From 2003 to 2005, he was Vice-President (Publications) of the IEEE Signal Processing Society (SPS), Chair of the Publications Board, and member of the Executive Committee of this Society. He was the Founding Editor of the special columns on Leadership Reflections in the IEEE Signal Processing Magazine from 2003 to 2006. He received the 2006 IEEE SPS Technical Achievement Award and the 2010 IEEE SPS Meritorious Service Award. He was elected Distinguished Lecturer of the IEEE SPS for the term 2004 to 2005. He was corecipient of the IEEE SPS 1989 Senior Award for Best Paper, coauthor of the 2003 Young Author Best Paper Award, and corecipient of the 2004 Magazine Paper Award. In 2001, he was named University Scholar of the University of Illinois. He was the Principal Investigator of the Multidisciplinary University Research Initiative (MURI) project entitled Adaptive Waveform Diversity for Full Spectral Dominance. He has been a Fellow of the Royal Statistical Society since 1996.