 Research
 Open Access
 Published:
Target parameter estimation for spatial and temporal formulations in MIMO radars using compressive sensing
EURASIP Journal on Advances in Signal Processing volumeÂ 2017, ArticleÂ number:Â 6 (2017)
Abstract
Conventional algorithms used for parameter estimation in colocated multipleinputmultipleoutput (MIMO) radars require the inversion of the covariance matrix of the received spatial samples. In these algorithms, the number of received snapshots should be at least equal to the size of the covariance matrix. For large size MIMO antenna arrays, the inversion of the covariance matrix becomes computationally very expensive. Compressive sensing (CS) algorithms which do not require the inversion of the complete covariance matrix can be used for parameter estimation with fewer number of received snapshots. In this work, it is shown that the spatial formulation is best suitable for large MIMO arrays when CS algorithms are used. A temporal formulation is proposed which fits the CS algorithms framework, especially for small size MIMO arrays. A recently proposed lowcomplexity CS algorithm named support agnostic Bayesian matching pursuit (SABMP) is used to estimate target parameters for both spatial and temporal formulations for the unknown number of targets. The simulation results show the advantage of SABMP algorithm utilizing low number of snapshots and better parameter estimation for both small and large number of antenna elements. Moreover, it is shown by simulations that SABMP is more effective than other existing algorithms at high signaltonoise ratio.
1 Introduction
Colocated multipleinputmultipleoutput (MIMO) radars have been extensively studied in literature for surveillance applications. In phased array radars, each antenna transmits the phase shifted version of the same waveform to steer the transmit beam. Therefore, in phased array radars, the transmitted waveforms at each antenna element are sufficiently correlated resulting in a single beamformed waveform. In contrast, MIMO radar can be seen as an extension of phased array radar, where transmitted waveforms can be independent or partially correlated. Such waveforms yield extra degrees of freedom that can be exploited for better detection performance and resolution and to achieve desired beam patterns achieving uniform transmit energy in the desired direction. For MIMO radar, many parameter estimation algorithms have been studied, e.g., Capon, amplitudeandphase estimation (APES), Capon and APES (CAPES), and Capon and approximate maximum likelihood (CAML) [1, 2]. These algorithms require the inverse of the covariance matrix of the received samples. The covariance matrix of the received samples is full rank if the number of snapshots is greater than or equal to the number of receive antenna elements. Therefore, the conventional algorithms like Capon and APES require a large number of snapshots for parameter estimation. Moreover, for the case of large arrays, the inversion of the covariance matrix of a larger number of received snapshots will become computationally expensive.
Compressive sensing (CS) [3, 4] is a useful tool for data recovery in sparse environments. Some efficient algorithms are proposed that fall in the category of greedy algorithms that include orthogonal matching pursuit(OMP) [5], regularized orthogonal matching pursuit (ROMP) [6], stagewise orthogonal matching pursuit (StOMP) [7], and compressive sampling matching pursuit (CoSaMP) [8]. There is another category of CS algorithms called Bayesian algorithms that assume the a priori statistics are known. These algorithms include sparse Bayes [9], Bayesian compressive sensing (BCS) [10] and the fast Bayesian matching pursuit (FBMP) [11]. Another reduced complexity algorithm based on the structure of the sensing matrix is proposed in [12]. In addition to these algorithms, support agnostic Bayesian matching pursuit (SABMP) is proposed in [13] which assumes that the support distribution is unknown and finds the Bayesian estimate for the sparse signal by utilizing noise statistics and sparsity rate.
The target parameters to be estimated are the reflection coefficients (path gains) and location of the target. To estimate the reflection coefficient and location angle of the target, existing CS algorithms can be utilized by formulating the MIMO radar parameter estimation problem as a sparse estimation problem. It is shown in [14â€“16] that the MIMO radar problem can be seen as an â„“ _{1}norm minimization problem. In direction of arrival (DOA) estimation, a discretized grid is selected to search all possible DOA estimates. The grid is equal to the search points in the angle domain of MIMO radar. The complexity of the CS method developed in [15] grows with the size of the discretized grid. In [16], the minimization problem is solved based on the covariance matrix estimation approach which requires a large number of snapshots. The work in [17] does not provide a fast parameter estimation algorithm and assumes that the number of targets, sparsity rate, and noise variance are known. The authors in [18] have used CVX (a package to solve convex problems) to solve the minimization problem obtained by CS formulation of MIMO radar. The solution of CS problems by CVX is computationally expensive for large angle grid. In [19], offgrid direction of arrival is estimated using sparse Bayesian inference where the number of sources or targets is assumed to be known. An offgrid CS algorithm called adaptive matching pursuit with constrained total least squares is proposed in [20] with application to DOA estimation. Another algorithm based on iterative recovery of offgrid target is proposed in [21, 22]. For recent developments that are useful in offgrid recovery, please see [23] and references therein.
In this work, our contribution is twofold. First, we solve the spatial formulation for parameter estimation by SABMP for ongrid targets assuming that the number of targets and noise variance are unknown. Second, we solve an alternate temporal formulation to find estimates for the unknown parameters. We also make comparisons of MSE and complexity of our work with the existing conventional algorithms. Specifically, the advantages of using a CS based algorithm are as follows:

1.
The spatial formulation can recover the unknown parameters when the number of snapshots is less than the number of receiving antennas.

2.
The proposed approach for parameter estimation is capable of estimating unknown parameters even away from the broadside of the beam pattern.

3.
The recovery of the reflection coefficient in CS temporal formulation using SABMP is better than Capon, APES, and CoSaMP algorithms.

4.
The complexity of SABMP algorithm is not much effected by the number of receive antenna elements in the spatial formulation.
1.1 Organization of the paper
The rest of the paper is organized as follows: In Section 2, the signal model for MIMO radar DOA problem is formulated. In Section 3, the system model is reformulated in a CS environment for ongrid parameter estimation along with the spatial and temporal formulations for large and small arrays (Sections 3.1 and 3.2, respectively). In Section 4, we show the derivation for the CramÃ©r Rao lower bound (CRLB). The simulation results are discussed in Section 5, and the paper is concluded in Section 6.
1.2 Notation
We assume complexvalued data which is more general. Bold lower case letters, e.g., x, and bold upper case letters, e.g., X, respectively, denote vectors and matrices. The notations x ^{T} and X ^{T}, respectively, denote the transpose of a vector x and transpose of a matrix X. The notations x ^{H} denote the complex conjugate transpose of a vector x. The notation diag{a,b} denotes a diagonal matrix with diagonal entries a and b.
1.3 Support agnostic Bayesian matching pursuit
CS technique is used to recover information from signals that are sparse in some domain, using fewer measurements than required by Nyquist theory. Let \(\mathbf {x} \in \mathcal {C}^{N}\) be a sparse signal which consists of K nonzero coefficients in an Ndimensional space where Kâ‰ªN. If \(\mathbf {y} \in \mathcal {C}^{M}\) be the observation vector with Mâ‰ªN, then the CS problem can be formulated as
where \(\text {\boldmath \(\Phi \)} \in \mathcal {C}^{M \times N}\) is referred to as sensing matrix and \(\mathbf {z} \in \mathcal {C}^{M}\) is complex additive white Gaussian noise, \(\mathcal {CN} (\mathbf {0},\sigma _{\mathbf {z}}^{2} \mathbf {I}_{M})\). The theoretical way to reconstruct x is to solve an â„“ _{0}norm minimization problem when it is known a priori that the signal x is sparse and measurements are noise free, i.e.,
Solving the â„“ _{0}norm minimization problem is NPhard problem and requires exhaustive search to find the solution. Therefore, a more tractable solution [24] is to minimize the â„“ _{1}norm with a relaxed constraint, i.e.,
where \(\delta = \sqrt {\sigma _{\mathbf {z}}^{2} (M+\sqrt {2M})}\). â„“ _{1}norm minimization problem reduces to a linear program known as basis pursuit.
SABMP algorithm [13] is a Bayesian algorithm which provides robust sparse reconstruction. As discussed in [13], Bayesian estimation finds the estimate of x by solving the conditional expectation
where \(\mathcal {S}\) denotes the support set which contains the location of nonzero entries and \(p(\mathcal {S}\mathbf {y})\) is the probability of \(\mathcal {S}\) given y which is found by evaluating Bayes rule. In SABMP algorithm, the support set \(\mathcal {S}\) is found by greedy approach. Once the support set \(\mathcal {S}\) is known, the best linear unbiased estimator is found using y to estimate x. SABMP algorithm, like other Bayesian algorithms, utilizes statistics of noise and sparsity rate. SABMP algorithm assumes prior Gaussian statistics of the additive noise and the sparsity rate. The estimates of noise variance and sparsity rate need not to be known rather SABMP algorithm estimates them in a robust manner. The statistics of locations of nonzero coefficients or signal support are assumed either nonGaussian or unknown. Hence, it is agnostic to the support distribution. SABMP is a low complexity algorithm as it searches for the solution in a greedy manner. The matrix inversion involved in the calculations is done in an orderrecursive manner which leads to further reduction in complexity.
2 Signal model
We focus on a colocated MIMO radar setup as illustrated in Fig. 1. In colocated MIMO radar, the transmitting antenna elements in the transmitter and the receiving antenna elements in the receiver are closely spaced. Both the transmitter and receiver are closely spaced too in a monostatic configuration. In the monostatic configuration, the transmitter and receiver see the same aspects of a target. In other words, the distance between the target and transmitter/receiver is large enough that the distance between transmitter and receiver becomes insignificant. Consider a MIMO radar system of n _{ T } transmit and n _{ R } receive antenna elements. The antenna arrays at the transmitter and receiver are uniform and linear, the interelementspacing between any two adjacent antennas is half of the transmitted signal wavelength, and there are K possible targets located at angles Î¸ _{ k }âˆˆ [ Î¸ _{1},Î¸ _{2},â€¦,Î¸ _{ K }]. Let s(n) denote the vector of transmitted symbols which are uncorrelated quadrature phase shift keying (QPSK) sequences. If z(n) denote the vector of circularly symmetric white Gaussian noise samples at n _{ R } receive antennas at time index n, the vector of baseband samples at all n _{ R } receive antennas can be written as [25]
where (.)^{T} denotes the transpose, Î² _{ k } denotes the reflection coefficient of the kth target at location angle Î¸ _{ k }, while \(\mathbf {a}_{T} (\theta _{k}) = [\!1, e^{i \pi \sin (\theta _{k})}, \ldots, e^{i \pi (n_{T}  1) \sin (\theta _{k})}]^{\mathsf {T}}\) and \(\mathbf {a}_{R} (\theta _{k}) = [\!1, e^{i \pi \sin (\theta _{k})}, \ldots, e^{i \pi (n_{R}  1) \sin (\theta _{k})}]^{\mathsf {T}}\), respectively, denote the transmit and receive steering vectors. We have assumed z(n) as uncorrelated noise. A correlated noise model can be found in [26]. We are interested in estimating the two parameters: DOA represented by Î¸ _{ k } and reflection coefficient Î² _{ k } which is proportional to the radar cross section (RCS) of the target. It is assumed that the targets are in the same range bins.
3 CS for target parameter estimation
CS formulation for target parameter estimation can be done in two different ways. First, via spatial formulation in which the samples at all antennas constitute a measurement vector. In the second approach, termed as temporal formulation, all snapshots in time at one antenna represent a measurement vector. These two methods are discussed next.
3.1 Spatial formulation
Suppose each antenna transmit L uncorrelated symbols, the matrix of all received samples can be written as [18, 27]
where
and
is a matrix of all transmitted symbols from all antennas. For independent transmitted waveforms, the rows of S will be uncorrelated. It should be noted that (6) holds if and only if the targets fall in the same range bins which is a special case. The model in (6) can be generalized for delay by adding the delay parameter in the transmitted waveform S. If the targets are in different range bin, there will be another parameter of delay or time of arrival associated with each target making the problem more complex. Since the targets are located at only finite discretized locations in the angle range [ âˆ’Ï€/2,Ï€/2], by dividing the regionofinterest into N grid points \(\{\hat \theta _{1},\hat \theta _{2},\ldots,\hat \theta _{N}\}\) and assuming \(\mathbf {A}_{R} = [\!\mathbf {a}_{R}(\hat \theta _{1}), \mathbf {a}_{R}(\hat \theta _{2}), \ldots, \mathbf {a}_{R}(\hat \theta _{N})], \mathbf {A}_{T} = [\!\mathbf {a}_{T}(\hat \theta _{1}), \mathbf {a}_{T}(\hat \theta _{2}), \ldots, \mathbf {a}_{T}(\hat \theta _{N})]\), and B=diag{Î² _{1},Î² _{2},â€¦,Î² _{ N }}, we have
It should be noted here that the diagonal elements of B will be nonzero if and only if the target is present at the corresponding grid location. If Nâ‰«K, the columns of the matrix \(\mathbf {B} \mathbf {A}_{T}^{\mathsf {T}} \mathbf {S}\) will be sparse. Therefore, (9) can be written as
where \(\tilde {\mathbf {x}}(l) = \mathbf {B} \mathbf {A}_{T}^{\mathsf {T}} \mathbf {s}(l)\) for l=0,1,â€¦,Lâˆ’1 is a sparse vector. For a single snapshot, we can solve
by optimizing the cost function
and assuming A _{ R } as the sensing matrix using convex optimization tools. The sensing matrix A _{ R } is a structured matrix similar to the Fourier matrix. For guaranteed sparse recovery, there are conditions on the sensing matrix. One such condition is called restricted isometry property (RIP) [28] which says for a matrix Î¦ satisfies RIP with constant Î´ _{ k } if
for every vector x with sparsity k. For guaranteed sparse recovery in unbounded noise, Î´ _{2k } should be less than \(\sqrt {2}1\). To find the exact value of Î´ _{ k } is a combinatorial problem which requires exhaustive search. For noiseless recovery of sparse vectors, coherence criteria is more tractable. The coherence of a sensing matrix with column norms 1 is given by
where {i,j}=1,2,â€¦,N and Ï• _{ i } is the ithe column of Î¦. In general for any matrix, Î¦,0<Î¼â‰¤1 but for guaranteed sparse recovery Î¼ should be as small as possible and it must be less than one. The sensing matrix A _{ R } can be used for sparse reconstruction because it satisfies the coherence criteria with Î¼(A _{ R })<1. The convex optimization methods require randomness in the sensing matrix. The structure in sensing matrix deteriorates the performance of convex optimizations methods due to high Î¼(Î¦). But, the properties of structured sensing matrix can be exploited for reduced complexity sparse reconstruction. It is shown in [12] that for Toeplitz matrix exhibiting structure and Î¼(Î¦)â‰ƒ0.9, Bayesian reconstruction is more efficient than convex optimization methods. Furthermore, the matrix A _{ R } has Vandermonde structure and its usage for sparse recovery with a similar matrix to A _{ R } is also discussed in [17]. Ref [29] analyzed Fourierbased structured matrices for compressed sensing.
Group sparsity algorithms were used to solve (10) for multiple snapshots and showed that the complexity grows with the number of measurement vectors as well as handling of the sensing matrix becomes difficult due to a Kronecker product involved in the construction of the group sensing matrix [30]. Since the column vectors \(\tilde {\mathbf {x}} (l)\), for l=0,1,â€¦,Lâˆ’1 in (12) are sparse, using A _{ R } as the sensing matrix, CS algorithms can be used to estimate the location and corresponding values of nonzero elements in \(\tilde {\mathbf {x}} (l)\). Once they are known, the reflection coefficients and location angles of the targets can be easily found.
The formulation developed in (9) can be considered as blocksparse and can be solved by SABMP for block sparse signals [31]. SABMP is a low complexity algorithm and provides an approximate MMSE estimate of the sparse vector with unknown support distribution. The authors would like to emphasize that SABMP does not require the estimates of sparsity rate and noise variance rather it refines the initial estimates of these parameters in an iterative fashion. Therefore, we will assume that the noise variance and the number of targets are unknown. Moreover, SABMP is a low complexity algorithm because it calculates the inverses by orderrecursive updates. The undersampling ratio in CS environment is defined as the length of sparse vector divided by the number of measurements, i.e., N/M. As the undersampling ratio increases, the performance of CS algorithms deteriorates (please see [13] and the references therein). The results in [13] show that the best performance of SABMP algorithm can be achieved when the undersampling ratio is 1<N/M<7. Since the number of measurements is n _{ R }, it can be deduced for the number of receiving antennas that N/7<n _{ r }<N. For a given grid size and to maintain a low undersampling ratio, the spatial formulation is best suitable for large arrays.
3.2 Temporal formulation
For smaller antenna arrays, where n _{ R }â‰ªN, the formulation mentioned above can have a very high undersampling ratio which will lead to poor sparse recovery. To overcome this problem, by taking the transpose of (9) an alternate formulation can be written as
Since B is sparse, \(\bar {\mathbf {X}} = \mathbf {B} \mathbf {A}_{R}^{\mathsf {T}}\) will consist of sparse column vectors, the new sensing matrix will be
Similar to the argument of target range bins on (6), the model in (15) holds if and only if the targets fall in the same range bins. Moreover, if there is any delay in waveform S, it will effect the RIP of Î¨. Although the sensing matrix Î¨ exhibit structure, the coherence of this sensing matrix is less than 1. Here, we are assuming that the transmitted waveforms matrix S is known at the receiver and A _{ T } can be reconstructed at the receiver in the absence of any calibration error. Therefore, the second formulation for CS becomes
where \(\bar {\mathbf {Y}} = \mathbf {Y}^{\mathsf {T}}\) and \(\bar {\mathbf {Z}} = \mathbf {Z}^{\mathsf {T}}\). As long as Î¼(Î¨)<1, the solution obtained for \(\bar {\mathbf {X}}\) is the sparsest solution. More specifically, if any vector \(\bar {\mathbf {X}}\) in \(\bar {\mathbf {X}}\) satisfies the following inequality
then â„“ _{1}minimization recovers \(\bar {\mathbf {X}}\) [32, 33].
With this new formulation, the advantage that we get is that the undersampling ratio will become N/L. Using a similar argument for the undersampling ratio as made in the spatial formulation, it can be shown that N/7<L<N because the number of measurements is now L. Since the undersampling ratio is determined by the number of snapshots for a given grid size, this formulation is more suitable for small arrays. This formulation also has the additional advantage of increasing the number of grid points N for finer resolution by keeping a low undersampling ratio N/L by increasing the number of snapshots L at the same time.
4 CramÃ©r Rao lower bound
In the following subsections, we discuss the CRLB for two cases, i.e. for known Î¸ _{ k } and for unknown Î¸ _{ k } respectively. Although both Î¸ _{ k } and Î² _{ k } are unknown, yet we need to differentiate between the two cases of CRLB based on the assumption that either the target lies ongrid or offgrid. For CRLB, the error has to be consistent. In order to keep the consistency of error for CRLB, we will use the CRLB for known Î¸ _{ k } when the target is ongrid and we will use CRLB for unknown Î¸ _{ k } when the target is offgrid.
4.1 CRLB for known Î¸ _{ k }
Let us define:
The Fisher information matrix (FIM) for the unknown parameters is given by the SlepianBangâ€™s formula assuming that the noise samples are uncorrelated.
where
and
The two terms with partial derivatives in (22) are found to be:
and
The other two partial derivatives in (21) can be found by using the identity âˆ‚ x ^{H}=(âˆ‚ x)^{H}. Thus, (20) can be solved by using (24) and (25). The CRLB is found by inverting F(Î·).
4.2 CRLB for unknown Î¸ _{ k }
Next, we derive CRLB for unknown Î¸ _{ k }. Let us define:
The Fisher information matrix for the unknown parameters is given by the SlepianBangâ€™s formula assuming that the noise samples are uncorrelated.
where
and
The partial derivatives with respect to â„œ(Î² _{ k }) and I(Î² _{ k }) are given in (24) and (25), respectively. The third partial derivative is found as follows by taking the second order derivative. Therefore,
where
FIM can be found by above Eq. (30) along with (24) and (25) and the inversion of F(Î±) leads to CRLB.
5 Simulation results
We present here some simulation results to validate the methods discussed in this work. We assume a single target located at Î¸ _{ k }. The parameters to be estimated are the reflection coefficient Î² _{ k } and DOA of the target Î¸ _{ k }. To assess the performance of the algorithms, the unknown parameters are generated randomly according to \(\theta _{k} \sim \mathcal {U} (60^{\circ},60^{\circ})\) and \(\beta _{k} = e^{j \varphi _{k}}\phantom {\dot {i}\!}\) of amplitude unity where \( \varphi _{k} \sim \mathcal {U} (0,1)\). The grid is uniformly discretized between âˆ’90Â° to +90Â° with N grid points. The number of grid points N is 512 in all the simulations. All algorithms are iterated for 10^{4} iterations. The noise is assumed to be uncorrelated Gaussian with zero mean and variance Ïƒ ^{2}. The algorithms that are included for comparisons are Capon, APES and CoSaMP algorithms. In the simulation results, while referring to SABMP means the SABMP for block sparse signals. Also, for CoSaMP algorithm, its blockCoSaMP version [34] is used.
5.1 CS spatial formulation
We discuss the simulation results for the spatial formulation. Figures 2 and 3 shows the mean square error (MSE) performance for Î² _{ k } and Î¸ _{ k }, respectively. The number of antenna elements n _{ T } and n _{ R } is 16 and the number of snapshots L is 20. This is the case where L>n _{ R }. Both APES and Capon algorithms require L>n _{ R } to evaluate the correlation of the received signal. The estimation performance of Î² _{ k } for Capon reaches an error floor because Capon estimates are always biased [1]. APES algorithm shows the best estimation for Î² _{ k } for SNR greater than âˆ’8 dB. Both SABMP and CoSaMP algorithms do not perform well due to high undersampling ratio. But, SABMP has better performance than CoSaMP algorithm for Î² _{ k } estimation. For Î¸ _{ k } estimation, the results in Fig. 3 show that the Capon algorithm has the best performance at SNR greater than 3 dB. In Capon algorithm, at high SNR, the covariance matrix of received signals becomes close to singular causing poor estimation of Î¸ _{ k }. That is why, the results are not plotted after 22 dB. Nevertheless, the results available in Fig. 3 will serve the purpose of comparison. SABMP performs worse in this scenario because it requires more measurements for better sparse recovery. All four algorithms reach an error floor because the grid is finite. In [35], this phenomenon is referred to as offgrid effect.
In Figs. 4 and 5, we discuss the case when L<n _{ R }. To simulate this case, we choose n _{ T } and n _{ R } equal to 128 and L is kept to 10 only. In this case, both Capon and APES will fail to recover the estimates due to rank deficiency of received signal covariance matrix. However, CoSaMP and SABMP algorithms will still be able to work for both Î² _{ k } and Î¸ _{ k } estimation. For Î² _{ k } estimation, SABMP algorithm has better estimation than CoSaMP algorithm up to SNR 22 dB. At high SNR, both CoSaMP and SABMP algorithms almost have the same performance for Î² _{ k } estimation. Both CoSaMP and SABMP are not able to achieve the CRLB due to high undersampling ratio. The results obtained in Fig. 5 show that SABMP algorithm has slightly better performance than CoSaMP algorithm for Î¸ _{ k } estimation.
We show the complexity comparison in Fig. 6. The plot is shown for processing time against n _{ R }. For all cases of n _{ R }, the number of snapshots L is 10 for CS. For both Capon and APES algorithms, if we keep L=10, it will not recover the unknown parameters. However, the comparison remains fair if we assume L at least equal to n _{ R } because the computational burden is on the inversion of the covariance matrix. It can be seen that as n _{ R } increases, the processing time for Capon and APES algorithm increases significantly. Since the size of the covariance matrix is equal to n _{ R }Ã—n _{ R }, the size of covariance matrix increases with n _{ R }. Both Capon and APES need to invert the covariance matrix obtained from the received samples which increase the processing time with increased n _{ R }. For SABMP, the increase in computation is mainly dependent on L in spatial formulation and is less dependent on n _{ R }. That is why SABMP complexity does not change drastically with n _{ R }. From Fig. 6, we can note that for n _{ R } greater than or equal to 32, the complexity of SABMP algorithm is lower than APES but higher than Capon algorithm. CoSaMP algorithm has lower complexity than SABMP algorithm but is increasing significantly with n _{ R } because its complexity is dependent on both the number of measurements n _{ R } and the number of blocks L. Since it has lower complexity, a tradeoff between performance and complexity exists between SABMP and CoSaMP with spatial formulation.
5.2 CS temporal formulation
In this subsection, we present simulation results for the temporal formulation as an alternative to the spatial one. First, we make a comparison of resolution. Figure 7 shows a comparison of resolution of the three algorithms. APES has wider resolution than both Capon and SABMP algorithms. Capon has finer resolution, but its amplitude is biased downwards. SABMP algorithm gives the best resolution because ongrid CS algorithms are based on recovery of nonzero entries. That is why SABMP algorithm provides a single sample at the target location. A similar behavior can be anticipated for CoSaMP algorithm because it is also an ongrid CS algorithm.
The MSE of Î² _{ k } and Î¸ _{ k } estimates is shown in Figs. 8 and 9, respectively. The number of snapshots L=256 and the array size is kept small, i.e. n _{ T }=10 and n _{ R }=10. We plot the MSE obtained by existing algorithms Capon, APES and CoSaMP along with SABMP for comparison. CRLB is also plotted for comparison. In Fig. 8, we assume that the target lies on the grid to plot MSE of Î² _{ k } and to compare it with CRLB for known Î¸ _{ k }. Otherwise, we need infinite grid points to compare the performance of algorithms with CRLB. The simulation results show that SABMP performs better than all three Capon, APES and CoSaMP algorithms to estimate Î² _{ k } at high SNR. This better performance of SABMP is due to its Bayesian approach and its robustness to noise. Moreover, the coherence of the sensing matrix is also less than 1 which guarantees sparse recovery at low noise. In Fig. 9, we simulate the algorithms by generating Î¸ _{ k } anywhere randomly and not necessarily on the grid. Due to this reason, it can be seen that MSE of Î¸ _{ k } reached the error floor which is due to the discretized grid and depends on the difference between the two consecutive grid points. For Î¸ _{ k } estimation, SABMP performs better than APES algorithm after 10 dB but worse than Capon algorithm. CoSaMP algorithm has the worst performance because it cannot work well with structured sensing matrices.
The above mentioned simulation results are obtained for L>n _{ R }. Now, we discuss the case when L<n _{ R } and the number of snapshots is low. In the simulation results shown in Figs. 10 and 11, the number of snapshots L is 8 only. In this case, there will be no recovery by both Capon and APES methods due to rank deficiency of covariance matrix. But both CS algorithms can work in this scenario. SABMP performs better than CoSaMP algorithm for both Î² _{ k } and Î¸ _{ k } estimation. SABMP cannot achieve the CRLB because of very low number of measurements in this case.
Next, we compare the performance of algorithms at two different target locations. We choose one location at 5Â° and a second location at 70Â°. The simulation results in Figs. 12 and 13 show estimation performance for Î¸ _{ k } and Î² _{ k } respectively. The performance of all algorithms is degraded for Î¸ _{ k }=70Â° case because it comes in the low power region. For Î² _{ k } estimation, the results show that for the Î¸ _{ k }=5Â°, the APES and SABMP algorithms achieve the bound earlier than Î¸ _{ k }=70Â°.
We compare the complexity of the discussed algorithms. Figure 14 gives the processing time plotted against the number of grid points N. The results show that SABMP algorithm has the higher complexity than Capon and APES algorithms but lower than CoSaMP algorithm. CoSaMP algorithm has the highest complexity due to a Kronecker product involved in the construction of its sensing matrix. The complexity of SABMP is dependent on the number of multiplemeasurementvectors. In this case the number of multiplemeasurementvectors is equal to number of receive antennas. Therefore, there exists a tradeoff between performance and complexity of Capon, APES, CoSaMP and SABMP algorithm.
Lastly, we show a comparison of receiver operating characteristic (ROC) curves. At high SNR, the probability of detection for all algorithms is 1 almost for all probabilities of false alarm. Therefore, MSE criteria is better to compare performance of different algorithms at high SNRs. However, we can choose small SNR value of 12 dB to plot ROCs for all four algorithms. Figure 15 shows the ROC comparison of the four algorithms discussed. The probability of detection is close to one for both Capon and APES algorithms for a wide range of probability of false alarm. SABMP algorithm has a little worse performance than both Capon and APES algorithms because we have chosen a low SNR value of 12 dB but SABMP performance gains are at usually at high SNRs. CoSaMP algorithm has slightly better performance than SABMP algorithm for low values of probability of false alarm but its performance deteriorates afterwards.
6 Conclusions
In this work, the authors solved the MIMO radar parameter estimation problem by two methods: the spatial method for large arrays and temporal method for small arrays by a fast and robust CS algorithm. It is shown that SABMP provides the best estimates for parameter estimation at high SNR even when the number of targets and noise variance are unknown.
References
J Li, P Stoica, MIMO Radar signal processing (John Wiley & Sons, New Jersey, 2009).
JA Scheer, WA Holm, Principles of modern radar: advanced techniques (SciTech Publishing, Edison, NJ, USA, 2013).
DL Donoho, Compressed sensing. IEEE Trans. Inf. Theory. 52(4), 1289â€“1306 (2006).
EJ Candes, PA Randall, Highly robust error correction by convex programming. IEEE Trans. Inf. Theory. 54(7), 2829â€“2840 (2008).
YC Pati, R Rezaiifar, PS Krishnaprasad, in Proc. 27th Asilomar Conf. Signals, Syst. Comput. Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition (IEEE, 1993), pp. 40â€“44.
D Needell, R Vershynin, Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Found. Comput. Math. 9(3), 317â€“334 (2008).
DL Donoho, Y Tsaig, I Drori, JL Starck, Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Trans. Inf. Theory. 58(2), 1094â€“1121 (2012).
D Needell, JA Tropp, CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmon. Anal. 26(3), 301â€“321 (2009).
ME Tipping, Sparse Bayesian learning and the relevance vector machine. J. Mach. Learn. Res.1:, 211â€“244 (2001).
S Ji, Y Xue, L Carin, Bayesian compressive sensing. IEEE Trans. Signal Process. 56(6), 2346â€“2356 (2008).
P Schniter, LC Potter, J Ziniel, in 2008 Inf. Theory Appl. Work. Fast Bayesian matching pursuit (IEEE, 2008), pp. 326â€“333.
AA Quadeer, TY AlNaffouri, Structurebased Bayesian sparse reconstruction. IEEE Trans. Signal Process. 60(12), 6354â€“6367 (2012).
M Masood, TY AlNaffouri, Sparse reconstruction using distribution agnostic Bayesian matching pursuit. IEEE Trans. Signal Process. 61(21), 5298â€“5309 (2013).
JHG Ender, On compressive sensing applied to radar. Signal Process.90(5), 1402â€“1414 (2010).
Y Yu, AP Petropulu, HV Poor, MIMO radar using compressive sampling. IEEE J. Sel. Top. Signal Process. 4(1), 146â€“163 (2010).
P Stoica, P Babu, J Li, SPICE: A sparse covariancebased estimation method for array processing. IEEE Trans. Signal Process. 59(2), 629â€“638 (2011).
M Rossi, AM Haimovich, YC Eldar, Spatial compressive sensing for MIMO radar. IEEE Trans. Signal Process.62(2), 419â€“430 (2014).
Y Yu, S Sun, RN Madan, A Petropulu, Power allocation and waveform design for the compressive sensing based MIMO radar. IEEE Trans. Aerosp. Electron. Syst. 50(2), 898â€“909 (2014).
Z Yang, L Xie, C Zhang, Offgrid direction of arrival estimation using sparse Bayesian inference. IEEE Trans. Signal Process. 61(1), 38â€“43 (2013).
T Huang, Y Liu, H Meng, X Wang, Adaptive matching pursuit with constrained total least squares. EURASIP J. Adv. Signal Process. 2012(1), 252 (2012).
S Jardak, S Ahmed, MS Alouini, in 2015 Sens. Signal Process. Def. Low complexity parameter estimation for offthegrid targets (IEEE, 2015).
S Jardak, S Ahmed, MS Alouini, in 2014 Int. Radar Conf. Low complexity joint estimation of reflection coefficient, spatial location, and Doppler shift for MIMOradar by exploiting 2DFFT (IEEE, 2014).
KV Mishra, M Cho, A Kruger, W Xu, Spectral superresolution with prior knowledge. IEEE Trans. Signal Process. 63(20), 5342â€“5357 (2015).
Cande, EJÌ€,s, JK Romberg, T Tao, Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207â€“1223 (2006).
J Li, P Stoica, MIMO radar with colocated antennas. IEEE Signal Process. Mag. 24(5), 106â€“114 (2007).
H Jiang, JK Zhang, KM Wong, Joint DOD and DOA estimation for bistatic MIMO radar in unknown correlated noise. IEEE Trans. Veh. Technol. 64(11), 5113â€“5125 (2015).
P Stoica, Target detection and parameter estimation for MIMO radar systems. IEEE Trans. Aerosp. Electron. Syst. 44(3), 927â€“939 (2008).
EJ Candes, T Tao, Decoding by linear programming. IEEE Trans. Inf. Theory. 51(12), 4203â€“4215 (2005).
N Yu, Y Li, Deterministic construction of Fourierbased compressed sensing matrices using an almost difference set. EURASIP J. Adv. Signal Process.2013(1), 155 (2013).
H Ali, S Ahmed, TY AlNaffouri, MS Alouini, in Int. Radar Conf. Reduction of snapshots for MIMO radar detection by block/group orthogonal matching pursuit (IEEE, 2014).
M Masood, TY AlNaffouri, in IEEE Int. Conf. Acoust. Speech Signal Process. Support agnostic Bayesian matching pursuit for block sparse signals (IEEE, 2013), pp. 4643â€“4647.
DL Donoho, M Elad, Optimally sparse representation in general (nonorthogonal) dictionaries via â„“ _{1} minimization. Proc. Natl. Acad. Sci. 100(5), 2197â€“2202 (2003).
R Gribonval, M Nielsen, Sparse representations in unions of bases. IEEE Trans. Inf. Theory. 49(12), 3320â€“3325 (2003).
RG Baraniuk, V Cevher, MF Duarte, C Hegde, Modelbased compressive sensing. IEEE Trans. Inf. Theory. 56(4), 1982â€“2001 (2010).
S Fortunati, R Grasso, F Gini, MS Greco, K LePage, Singlesnapshot DOA estimation by using compressed sensing. EURASIP J. Adv. Signal Process.2014(1), 120 (2014).
Acknowledgements
This research was funded by a grant from the office of competitive research funding (OCRF) at the King Abdullah University of Science and Technology (KAUST).
The work was also supported by the Deanship of Scientific Research (DSR) at King Fahd University of Petroleum and Minerals (KFUPM), Dhahran, Saudi Arabia, through project number KAUST002.
The authors acknowledge the Information Technology Center at King Fahd University of Petroleum and Minerals (KFUPM) for providing high performance computing resources that have contributed to the research results reported within this paper.
Authorsâ€™ contributions
HA, SA, and TYA contributed to the formulation of the problem. HA and SA carried out the simulations. MSS and MSA commented and criticized the work to improve the manuscript. All authors read and approved the final manuscript.
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Ali, H., Ahmed, S., AlNaffouri, T.Y. et al. Target parameter estimation for spatial and temporal formulations in MIMO radars using compressive sensing. EURASIP J. Adv. Signal Process. 2017, 6 (2017). https://doi.org/10.1186/s136340160436x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s136340160436x
Keywords
 Compressive sensing
 MIMO radar
 Colocated