## Algorithms for Compressive Sensing Signal Reconstruction with Applications

View this Special IssueResearch Article | Open Access

Hanwei Liu, Yongshun Zhang, Yiduo Guo, Qiang Wang, Yifeng Wu, "A Novel STAP Algorithm for Airborne MIMO Radar Based on Temporally Correlated Multiple Sparse Bayesian Learning", *Mathematical Problems in Engineering*, vol. 2016, Article ID 3986903, 9 pages, 2016. https://doi.org/10.1155/2016/3986903

# A Novel STAP Algorithm for Airborne MIMO Radar Based on Temporally Correlated Multiple Sparse Bayesian Learning

**Academic Editor:**Cornel Ioana

#### Abstract

In a heterogeneous environment, to efficiently suppress clutter with only one snapshot, a novel STAP algorithm for multiple-input multiple-output (MIMO) radar based on sparse representation, referred to as MIMOSR-STAP in this paper, is presented. By exploiting the waveform diversity of MIMO radar, each snapshot at the tested range cell can be transformed into multisnapshots for the phased array radar, which can estimate the high-resolution space-time spectrum by using multiple measurement vectors (MMV) technique. The proposed approach is effective in estimating the spectrum by utilizing Temporally Correlated Multiple Sparse Bayesian Learning (TMSBL). In the sequel, the clutter covariance matrix (CCM) and the corresponding adaptive weight vector can be efficiently obtained. MIMOSR-STAP enjoys high accuracy and robustness so that it can achieve better performance of output signal-to-clutter-plus-noise ratio (SCNR) and minimum detectable velocity (MDV) than the single measurement vector sparse representation methods in the literature. Thus, MIMOSR-STAP can deal with badly inhomogeneous clutter scenario more effectively, especially suitable for insufficient independent and identically distributed (IID) samples environment.

#### 1. Introduction

Space-time adaptive processing (STAP) is a crucial technique which is used in airborne phased array radar to suppress clutter for target detection [1]. However, the fully adaptive STAP processor is difficult to be applied in practice, due to the lack of sufficient independent and identically distributed (IID) training samples in seriously nonhomogeneous environment. Focused on nonhomogeneous clutter scenario, many strategies have been proposed [2–8], that is, STAP algorithms based on reduce-dimension (RD), reduce-rank (RR), direct data domain (DDD), and space-time autoregressive filtering (STAR). However, the abovementioned methods’ clutter covariance matrix based on maximum-likelihood estimation, called traditional STAP methods, requires twice the degree of freedom (DOF) of IID training samples if it is intended to acquire less than 3 dB loss of optimal performance [9]. Ginolhac et al. [7, 8] proposed a new LR-STAP filter by cleverly taking into account the persymmetric structure of the noise covariance matrix (CM) and the low-rank (LR) structure of the clutter. The resulting STAP filter is shown, both theoretically and experimentally, to exhibit 3 dB SINR loss performance with only secondary data (where is the clutter rank). The IID training samples support can be further reduced. Thus, it can be seen that reducing the number of secondary data used to estimate the CM for STAP technique is still an active research topic.

Inspired by the rapid development of sparse representation (SR) and compressed sensing (CS) theory, clutter covariance matrix (CCM) can be estimated by utilizing SR technique [10, 11] which needs much fewer training samples compared with traditional STAP methods, and it is referred to as SR-STAP in [10–12]. However, using the data of single snapshot in SR-STAP [12] may lead to estimation errors, such as clutter spectrum disconnection and “pseudopeaks.” Hence, to prevent a potential sacrifice of sparse representation performance happening and make sufficient use of the adjacent multiple snapshots, it would better transform from the single measurement vector (SMV) sparse solution problem into the multiple measurement vectors (MMV) joint sparse solution problem. The MMV problem caught many scholars’ attention [11]. Moreover, to suppress the seriously heterogeneous clutter, direct data domain (D3) method has been proposed. In [13], owing to the intrinsic sparsity of the spectral distribution, a new direct data domain approach is examined, which seeks to estimate the high-resolution spectrum by using focal underdetermined system solution (FOCUSS) and L1 norm minimization. In [10], by exploiting the space-time smoothing techniques, one snapshot of the cell under test (CUT) generates multiple subsnapshots. And then, the angle-Doppler profile is estimated by using the least absolute shrinkage and selection operator (LASSO) solution.

However, there are two problems in view of the aforementioned facts. Firstly, the stationarity is hard to be guaranteed; for example, short-range clutter environment in non-side-looking airborne radar is seriously nonhomogeneous, which results in clutter distribution varying with range and training samples in different range cell unsatisfying IID. Conventional SR-STAP cannot be used. Secondly, the accuracy of clutter space-time spectrum estimation has a great impact on the clutter suppression performance, and the calculation error due to sparse recovery in noise background should be further reduced. To resolve the above issues, a novel STAP algorithm for airborne MIMO radar based on Temporally Correlated Multiple Sparse Bayesian Learning is proposed, which can effectively suppress clutter with only one snapshot. The proposed method maintains further accuracy and robustness to noise so that it can achieve better performance of output signal-to-clutter ratio (SCR) and minimum detectable velocity (MDV) than current single measurement vector sparse representation.

The rest of the paper is organized as follows. The principle of SR-STAP is briefly introduced and the signal model of the problem is formulated in Section 2. In Section 3, multiple snapshot generation is studied. Then, the novel STAP algorithm for airborne MIMO radar is proposed to mitigate the strong ground clutter based on Temporally Correlated Multiple Sparse Bayesian Learning (TMSBL). In Section 4, simulation results are provided to assess the effectiveness of the proposed method. Finally, conclusions are presented in Section 5.

#### 2. Principle of SR-STAP and Problem Formulation

In airborne radar systems, ignoring the range ambiguity, a general model of the space-time clutter plus noise can be expressed aswhere is the Gaussian white noise vector, is the number of independent clutter patches that are evenly distributed in azimuth, and , , and are the complex-valued scattering coefficient, spatial frequency, and Doppler frequency of the th clutter patch, respectively. is the space-time steering vector, and it is given byThe whole angle-Doppler plane is discretized into grids, where and ( and denote the resolution) are the number of angle and Doppler bins, respectively. Afterwards, the received signal in (1) can be rewritten aswhere is the redundant space-time completed dictionary and is the angle-Doppler profile with nonzero elements representing the clutter.

According to [14–16], solving (3) for its sparse solution can be transformed to optimization problem as follows:

As to (4), it has been proven to be an NP-hard problem. Fortunately, by optimization, we could find the solution of (4) with some characteristic of sparsity. There are a lot of algorithms to solve this type of problem [17–19], such as OMP algorithm [17], FOCUSS algorithm [18], and SBL algorithm [19].

Based on the above discussion, the clutter covariance matrix can be estimated bywhere is the noise power and denotes the identity matrix. As the estimated clutter space-time spectrum is not stable with only one snapshot, CCM estimation is inaccurate and the clutter suppression performance degrades significantly. To make sufficient use of the multiple snapshots and obtain a better clutter suppression performance, multisnapshots are employed in synergy, which is called sparse solution with multiple measurement vectors [20–22] (MMV). As stated in [11], selecting IID training range cells from both sides of the cell under test, (3) can be rewritten bywhere , , and . The estimated clutter space-time spectrum can be obtained as . The clutter covariance matrix can be estimated by (5).

Finally, the weight vector of STAP processor can be calculated by where is the space-time steering vector of target.

The calculation error may be serious in the procedure of sparse representation for STAP, because the single selected snapshot contains random noise and clutter. Utilizing multiple IID snapshots improves the robustness of the method. However, IID samples are difficult to acquire in seriously nonhomogeneous clutter environment.

#### 3. MIMOSR-STAP Method Based on TMSBL

MIMO radar has the superiority of waveform diversity and increases the dimension of receiving data. A novel STAP algorithm for airborne MIMO radar based on TMSBL is presented in this section. The single snapshot of range cell data in MIMO radar can be equivalent to multiple snapshots data in conventional phased array radar. The procedure of multiple snapshot generation is shown in Figure 1, and the method is described in detail as follows.

##### 3.1. Multiple Snapshot Generation

Without loss of generality, we consider the side-looking MIMO radar with collocated transmit and receive arrays. The transmit and receive arrays are both uniform linear array with and elements, respectively. pulses are transmitted during the coherent processing interval. The transmitted waveforms are assumed to be orthogonal. In the receive array, the received echoes are downconverted, match-filtered, and stored. For each receive antenna and pulse, the received signal can be decomposed by matched filters, yielding isolated waveforms. After match-filtering, the output of the th transmit element, th receive element, and th pulse iswhere is the amplitude of the received signal. is the Doppler frequency of the target and and are the velocities of the platform and moving target. is the pulse repetition interval (PRI). By exploiting the waveform diversity of MIMO radar, the cell under test can be transformed into multisnapshots for phased array radar, which seeks to estimate the high-resolution space-time spectrum with multiple measurement vectors.

As shown in Figure 1, the received target data in transmit-receive-time dimensions can be rearranged aswhere is the Kronecker product and and are the Doppler steering vector and received steering vectors, respectively, and they have the following forms:For airborne radar, the ground clutter echo corresponding to a particular range bin results from coherent summation of numerous statistically independent clutter patches over the iso-range. The clutter is given bywhere denotes complex-valued scattering coefficient of the th clutter patch and is the number of independent clutter sources that are evenly distributed in azimuth.

Consequently, the space-time snapshot of the cell under test can be expressed as dimensional matrix: where and are the amplitudes of the target and the th clutter patch corresponding to the th transmit waveform. denotes the scattering coefficient of the target and denotes the scattering coefficient of the th patch.

As stated in (3), the received data of the th transmit waveform at CUT can be expressed as where is the target and clutter space-time spectrum of the th transmit waveform at CUT.

As transmit waveforms have similar clutter structure, multisnapshots can be employed; that is,where , , and .

##### 3.2. STAP via TMSBL Algorithm

By employing the guidelines of the BCS approach in [23] for dealing with complex data, (14) can be rewritten as and are the operations that extract the real part and imaginary part from the complex number, respectively. DenoteAnd (15) can be rewritten asAssume that the th row of is mutually independent and each has a Gaussian distribution, given bywhere is an unknown variance parameter controlling the row sparsity in and is a positive definite matrix that captures the temporal correlation of . We reexpress (18) in vector form:where , , , and . Suppose that the noise units in vector are independent and each one is Gaussian with noise variance . Then, the Gaussian likelihood of (20) is given by

The prior distribution of joint sparsity can be represented in vector form as follows:where and . By combining the likelihood and the prior for above, we can get the posterior density of which is also Gaussian:whereUsing definition (25), the maximum a posteriori (MAP) estimate of is given bywhere the last equation follows the matrix identity . With a reasonable approximation [20] and , (26) can be derived as Equation (27) can be rewritten in a matrix form as follows:With the same approximation as above, (25) can be derived as follows:where Hyperparameters , , and can be estimated with* Type II* maximum likelihood which is marginalized over the weights and then performs the maximum-likelihood estimation. For convenience, we list the estimated results derived in [20] asAn iterative procedure is produced by the learning rules (28), (29), and (31), with which all hyperparameters can be estimated and the maximum a posteriori (MAP) estimate of can be obtained too. And then, can be derived based on formula (17). Finally, the expected high-resolution space-time spectrum of target and clutter can be estimated by the algorithm mentioned above; the clutter distribution can be extracted using the assumed signal of interest (SOI), which follows a similar idea of D3 STAP method. Then, the CCM and the corresponding weight vector can be calculated bywhere is the averaged value of all the columns and is the possible Doppler and spatial frequency domain including the assumed signal of interest (SOI), which can be determined by the rough a priori information for the target. The constants and reflect the tolerance to the uncertainty of the target normalized Doppler frequency and spatial frequency, where and are the discretizing resolutions determined by and , respectively. and are appropriate tolerance constants aiming to avoid target self-canceller.

In conclusion, the main procedure can be done as follows.

*Step 1. *By employing the guidelines of the BCS approach for dealing with complex data, the matrix can be acquired and then vectorized as vector ; according to (16) and , we can transform the MMV model to the block SMV model.

*Step 2. *Initialize the parameter and solution vector .

*Step 3. *An iterative procedure is produced by learning rules (28), (29), and (31), resulting in updating the parameters , , and .

*Step 4. *By (27) and (29), the mean value (the maximum a posteriori (MAP) estimate of ) and variance can be computed.

*Step 5. *The procedure ends when the iterations reach the max times or the threshold of two adjoint iterations reaches some certain value. If not, go on with Steps 3 and 4.

*Step 6. *Output the value , estimate the parameter using the secondary measurements via , and compute the clutter covariance matrix as (32).

*Step 7. *Design the STAP filter weights according to (33) and calculate the filter output , where is the received signal in the CUT. The target detection can be followed by binary hypothesis testing to determine the target presence () or absence (), given by , where is the threshold scalar.

#### 4. Experimental Results and Performance Analysis

In this section, simulations are conducted to demonstrate the effectiveness of the proposed method. The proposed simulated scenarios have the following parameters: , , pulse number , radar wavelength , PRF , platform velocity , platform height , target velocity , target range 42 km, target azimuth , clutter-to-noise ratio (CNR) 60 dB, and signal-to-noise ratio (SNR) 15 dB. The number of discretizing grids for the spatial frequency equals 50; that is, .

##### 4.1. Spectrum Estimation Performance

The accuracy of clutter space-time spectrum estimation has a great impact on the ultimate clutter suppression performance. In this subsection, the spectrum estimation of the clutter and target with the methods below is examined. For FOCUSS algorithm, the stopping condition is decided by the criterion times, which is set to be 250. According to [9, 15], sparsity of clutter is . As the spectrum including target, the sparsity corresponding to the criterion times is at least 20 for OMP algorithm.

Figure 2 shows the space-time spectrum estimated by SR-STAP algorithm and MIMOSR-STAP algorithm with only one snapshot. Figures 2(a) and 2(b) are obtained exploiting FOCUSS class algorithms [18, 21]. Figures 2(c) and 2(d) are obtained exploiting OMP class algorithms [17, 22]. Figures 2(e) and 2(f) are obtained exploiting SBL class algorithms [20, 23]. The results show that MIMOSR-STAP obtains more accurate clutter spectrum than SR-STAP, that is to say, different from the phased array radar; MIMOSR-STAP can be utilized to implement the joint sparse recovery of clutter spectrum in multiple snapshots of single range cell case. Figures 2(b), 2(d), and 2(f) show that our proposed method can obtain a clearer clutter spectrum with much less estimation error existing, such as clutter spectrum disconnection and “pseudopeaks.” And that means our method can improve the accuracy of CCM estimation.

**(a) SR-STAP based on FOCUSS**

**(b) MIMOSR-STAP based on MFOCUSS**

**(c) SR-STAP based on OMP**

**(d) MIMOSR-STAP based on MOMP**

**(e) SR-STAP based on SBL**

**(f) MIMOSR-STAP based on TMSBL**

##### 4.2. Performance Improvement

In this subsection, the improvement factor (IF) performance of the abovementioned methods is examined. Moreover, traditional methods such as STAP based on sample matrix inverse (SMI) algorithm and direct data domain (D3) algorithm are chosen to be the reference with comparing the standards. The training samples requirement of SMI-STAP algorithm is 200 (2NK). The subarray numbers of channel and pulse of D3 STAP algorithm are 4. The signal-to-clutter-plus-noise ratio (SCNR) is commonly used to assess the detection performance of airborne radar systems. Improvement factor (IF) is defined as the ratio of output SCNR to input SCNR:where is matrix trace.

Figures 3(a) and 3(b) compare the IF performance of the proposed method using TMSBL [20] algorithm with MIMOSR-STAP using MFOCUSS [21], MOMP [22], SR-STAP using FOCUSS [18], OMP [17], SBL [23], SMI-STAP [24], and D3-STAP [24]. The IF performance of the SMI-STAP method is used as a theoretically optimal result, owing to which CCM estimation meets 2NK IID samples in simulated scenario. The D3-STAP does not require the training data at the cost of reduced subaperture. The performance of D3-STAP declines because its system DOF decreases. Consistent with Figure 2, the proposed method outperforms other methods significantly and its performance is extremely close to the optimal method. Obviously, our proposed method can estimate the high-resolution space-time spectrum with one snapshot. Therefore, the proposed method’s clutter covariance matrix (CCM) estimation is effective and results in good clutter suppression performance.

**(a)**

**(b)**

#### 5. Conclusions

In this paper, a novel STAP algorithm for airborne MIMO radar based on Temporally Correlated Multiple Sparse Bayesian Learning (TMSBL) to mitigate heterogeneous clutter is studied. By exploiting the waveform diversity of MIMO radar, the cell under test can be transformed into multisnapshots for phased array radar, which seeks to estimate the high-resolution space-time spectrum with multiple measurement vectors. As a result, the proposed method suppresses clutter effectively. Compared with algorithms based on single measurement vector, MFOCUSS and MOMP, the proposed method could achieve better performance with only one snapshot, especially suitable for the seriously heterogeneous clutter environment which is difficult for catching independent and identically distributed (IID) training samples.

#### Competing Interests

The authors declare that they have no competing interests.

#### Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (no. 61501501 and no. 61501504).

#### References

- R. Klemm,
*Principles of Space-Time Adaptive Processing*, Institute of Electrical Engineering, London, UK, 3rd edition, 2006. - W. L. Melvin, “A STAP overview,”
*IEEE Aerospace & Electronic Systems Magazine*, vol. 19, no. 1, pp. 19–35, 2004. View at: Publisher Site | Google Scholar - J. R. Guerci and E. J. Baranoski, “Knowledge-aided adaptive radar at DARPA: an overview,”
*IEEE Signal Processing Magazine*, vol. 23, no. 1, pp. 41–50, 2006. View at: Publisher Site | Google Scholar - R. Klemm, “Adaptive airborne MTI: an auxiliary channel approach,”
*IEE Proceedings F*, vol. 134, no. 3, pp. 269–276, 1987. View at: Publisher Site | Google Scholar - H. Wang and L. Cai, “On adaptive spatial-temporal processing for airborne surveillance radar systems,”
*IEEE Transactions on Aerospace and Electronic Systems*, vol. 30, no. 3, pp. 660–670, 1994. View at: Publisher Site | Google Scholar - W. Feng, Y. Zhang, X. He, and Y. Guo, “Cascaded clutter and jamming suppression method using sparse representation,”
*Electronics Letters*, vol. 51, no. 19, pp. 1524–1526, 2015. View at: Publisher Site | Google Scholar - G. Ginolhac, P. Forster, F. Pascal, and J.-P. Ovarlez, “Performance of two low-rank STAP filters in a heterogeneous noise,”
*IEEE Transactions on Signal Processing*, vol. 61, no. 1, pp. 57–61, 2013. View at: Publisher Site | Google Scholar | MathSciNet - G. Ginolhac, P. Forster, F. Pascal, and J. P. Ovarlez, “Exploiting persymmetry for low-rank Space Time Adaptive Processing,”
*Signal Processing*, vol. 97, pp. 242–251, 2014. View at: Publisher Site | Google Scholar - L. E. Brennan, J. Mallett, and I. S. Reed, “Theory of adaptive radar,”
*IEEE Transactions on Aerospace and Electronics Systems*, vol. 9, no. 2, pp. 237–251, 1973. View at: Google Scholar - Z. Yang, R. Fa, Y. Qin, X. Li, and H. Wang, “Direct data domain sparsity-based STAP utilizing subaperture smoothing techniques,”
*International Journal of Antennas and Propagation*, vol. 2015, Article ID 171808, 10 pages, 2015. View at: Publisher Site | Google Scholar - S. F. Cotter, B. D. Rao, K. Engan, and K. Kreutz-Delgado, “Sparse solutions to linear inverse problems with multiple measurement vectors,”
*IEEE Transactions on Signal Processing*, vol. 53, no. 7, pp. 2477–2488, 2005. View at: Publisher Site | Google Scholar | MathSciNet - K. Sun, H. Zhang, G. Li et al., “A novel STAP algorithm using sparse recovery technique,” in
*Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS '09)*, vol. 5, pp. 336–339, Cape Town, South Africa, July 2009. View at: Google Scholar - K. Sun, H. Meng, Y. Wang, and X. Wang, “Direct data domain STAP using sparse representation of clutter spectrum,”
*Signal Processing*, vol. 91, no. 9, pp. 2222–2236, 2011. View at: Publisher Site | Google Scholar - Z. Yang, R. C. de Lamare, and X. Li, “L1-Regularized STAP algorithms with a generalized sidelobe canceler architecture for airborne radar,”
*IEEE Transactions on Signal Processing*, vol. 60, no. 2, pp. 674–686, 2012. View at: Publisher Site | Google Scholar | MathSciNet - Z. Yang, X. Li, H. Wang, and W. Jiang, “On clutter sparsity analysis in space-time adaptive processing airborne radar,”
*IEEE Geoscience and Remote Sensing Letters*, vol. 10, no. 5, pp. 1214–1218, 2013. View at: Publisher Site | Google Scholar - D. L. Donoho, M. Elad, and V. N. Temlyakov, “Stable recovery of sparse overcomplete representations in the presence of noise,”
*IEEE Transactions on Information Theory*, vol. 52, no. 1, pp. 6–18, 2006. View at: Publisher Site | Google Scholar | MathSciNet - J. A. Tropp and A. C. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,”
*IEEE Transactions on Information Theory*, vol. 53, no. 12, pp. 4655–4666, 2007. View at: Publisher Site | Google Scholar | MathSciNet - I. F. Gorodnitsky and B. D. Rao, “Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm,”
*IEEE Transactions on Signal Processing*, vol. 45, no. 3, pp. 600–616, 1997. View at: Publisher Site | Google Scholar - D. P. Wipf and B. D. Rao, “Sparse Bayesian learning for basis selection,”
*IEEE Transactions on Signal Processing*, vol. 52, no. 8, pp. 2153–2164, 2004. View at: Publisher Site | Google Scholar | MathSciNet - Z. Zhang and B. D. Rao, “Sparse signal recovery with temporally correlated source vectors using sparse Bayesian learning,”
*IEEE Journal on Selected Topics in Signal Processing*, vol. 5, no. 5, pp. 912–926, 2011. View at: Publisher Site | Google Scholar - R. Zdunek and A. Cichocki, “Improved M-FOCUSS algorithm with overlapping blocks for locally smooth sparse signals,”
*IEEE Transactions on Signal Processing*, vol. 56, no. 10, pp. 4752–4761, 2008. View at: Publisher Site | Google Scholar | MathSciNet - J. Chen and X. Huo, “Theoretical results on sparse representations of multiple-measurement vectors,”
*IEEE Transactions on Signal Processing*, vol. 54, no. 12, pp. 4634–4643, 2006. View at: Publisher Site | Google Scholar - G. Oliveri and A. Massa, “Bayesian compressive sampling for pattern synthesis with maximally sparse non-uniform linear arrays,”
*IEEE Transactions on Antennas and Propagation*, vol. 59, no. 2, pp. 467–481, 2011. View at: Publisher Site | Google Scholar | MathSciNet - Y. Wang and Y. Peng,
*Space-Time Adaptive Processing*, Tsinghua University Press, Beijing, China, 2000.

#### Copyright

Copyright © 2016 Hanwei Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.