Journal of Electrical and Computer Engineering

Journal of Electrical and Computer Engineering / 2010 / Article

Research Article | Open Access

Volume 2010 |Article ID 973718 |

Yang Zhiwei, He Shun, Liao Guisheng, Ouyang Shan, "A Modified Fast Approximated Power Iteration Subspace Tracking Method for Space-Time Adaptive Processing", Journal of Electrical and Computer Engineering, vol. 2010, Article ID 973718, 6 pages, 2010.

A Modified Fast Approximated Power Iteration Subspace Tracking Method for Space-Time Adaptive Processing

Academic Editor: Tamal Bose
Received03 Aug 2010
Revised22 Nov 2010
Accepted16 Dec 2010
Published20 Jan 2011


We propose a subspace-tracking-based space-time adaptive processing technique for airborne radar applications. By applying a modified approximated power iteration subspace tracing algorithm, the principal subspace in which the clutter-plus-interference reside is estimated. Therefore, the moving targets are detected by projecting the data on the minor subspace which is orthogonal to the principal subspace. The proposed approach overcomes the shortcomings of the existing methods and has satisfactory performance. Simulation results confirm that the performance improvement is achieved at very small secondary sample support, a feature that is particularly attractive for applications in heterogeneous environments.

1. Introduction

The primary goal of airborne ground moving target indicator (GMTI) radar is to detect and estimate the physical location of moving targets. Therefore, the clutter mitigation approach, that is, space-time adaptive processing (STAP) technique, must be employed to separate moving targets from stationary clutter. In essence, STAP combines spatial and temporal degrees of freedom to design a bidimension filter. It is recognized as central to effectively eliminate interference since the publication of Brennan and Reed [1], and the basic theory has been well developed in [25].

The optimal STAP processor derives a data-dependent weighting vector which can offer a significant increasing in output signal-to-interference-plus-noise ratio (SINR). However, this calculation requires the knowledge of the space-time covariance matrix at the cell under test (CUT). Two major reasons that have restrained its application in practice are the high computational cost and the substantial amount of stationary sample support (also called secondary data). These issues have motivated the development of suboptimal methodology such as reduced-rank STAP [611] and multichannel parametric STAP [1215]. A recent overview of these algorithms can be found in [16].

Moreover, the STAP algorithm which is based on the use of subspace projection has been shown to be an attractive approach for rank reduction and can achieve good performance with very little sample support, since only the principal subspace needs to be estimated. The estimation of the principal subspace is commonly based on the traditional eigenvalue decomposition (EVD) or singular value decomposition (SVD). However, the main drawback of these decomposition approaches is that they are inherently computationally expensive. Therefore, a large number of algorithms have been proposed for performing the fast subspace tracking task. See [1719] and references therein for some early work and [20, 21] for samples of more recent work.

We present here a new post-Doppler subspace-based STAP approach which is performed in two stages. The first step is used to recursively calculate the principal subspace. Once the signal subspace has been calculated, the adaptive weight vector can be achieved with the use of subspace projection in the last stage. This algorithm presents several advantages such as the following: an orthonormal subspace basis is computed at each updating step, the computational cost can be significantly reduced, the dimension of the dominant subspace can be adaptively determined, and convergence comparable with subspace estimation using the EVD can be achieved.

The paper is organized as follows. In Section 2, the subspace-based STAP algorithm and the dominant subspace tracking method are briefly introduced. In Section 3, our modified subspace tracking method based on the post-Doppler adaptive architecture is developed. In Section 4, the performance of this method is compared to that of several subspace-based STAP algorithms among which are EVD, FAPI [22], and OPAST [23]. Finally, the main conclusions of this paper are summarized in Section 5.

2. Problem Description

2.1. Signal Model

The radar transmitter emits a pulse and collects samples of the received signal until the next pulse is emitted. Each of these samples corresponding to a given range is commonly referred to as “range bin”. For each range bin, the data at the output of the array is arranged into a vector of length , where is the number of pulses per coherent processing interval (CPI) and is the number of antennas. This space-time data can be more compactly written as in which is the null hypothesis indicating moving target absence, while is the alternative hypothesis indicating moving target presence. represents the contribution of the jammers and the additive thermal noise. is the number of clutter patches considered in range bin . is the amplitude, and is the space-time steering vector associated with the th clutter patch. represents the spatial frequency and the Doppler frequency. represents the spatial steering vector and the temporal steering vector. “” denotes the Kronecker tensor product. is the moving target term, where and denote the target amplitude and the target space-time steering vector, respectively.

2.2. Subspace-Based STAP Algorithm

The weight vector of the linearly constrained minimum variance (LCMV) is given by where is the space-time covariance matrix under null hypothesis, and “” is complex conjugate transpose. In practice, is unknown and needs to be estimated from the training data, in which case where is the sample covariance matrix which can be formed from a sufficiently larger number of range bins adjacent to the range . It is also referred to as the sample matrix inversion (SMI) algorithm.

Note that the clutter-plus-jammer component exists in a relatively low dimensional subspace of the -dimensional space of the space-time data. Let be the eigenvalue decomposition of the sample covariance matrix. Let be the matrix consisting of the columns of associated with the largest eigenvalues. Then, is the rank- approximation to the clutter-plus-jammer subspace, which we call the principal subspace or the signal subspace. The remaining columns of span a subspace orthogonal to , which we denote by and call the minor subspace or the noise subspace. Therefore, the weight vector can be rewritten as where is the diagonal matrix consisting of the largest eigenvalues and consisting of the smallest eigenvalues.

Since we chose so that , it can be very close to unity where “” is the trace operator. Moreover, each of these smallest eigenvalues is approximately identical. Therefore, the subspace-based weight vector in the so-called principal component canceller is given by, where denotes an identity matrix of dimension .

Thanks to the rank-reduction nature of the space-time correlation matrix, the subspace-based methods are known to converge faster than SMI with very little sample support. Popularly, the size of the secondary data sample set of the principal component canceller approach can be reduced to . However, the algorithm is computationally costly, since the very expensive EVD of space-time covariance matrix, involving complex operations, is still included.

2.3. Introducing Subspace Tracking into STAP Algorithm

The complexity of the dominant subspace estimation with EVD procedure can be reduced by adopting subspace tracking method. These subspace trackers are based on the minimization of the mean square error according to the following cost function: where denotes the data vector observed on secondary range bins, and is the -dimensional dominant subspace which is spanned by the correlation matrix. The dominant subspace can be reliably estimated, since this cost function has a single global minimum which is attained for , where and .

In spite of the fact that different subspace tracking methods can be derived, here, we are more particularly interested in the FAPI algorithm [22], which is a good candidate owing to its efficiency and robustness. To provide a better estimation of the dominant subspace, the cost function in FAPI algorithm is replaced by in which is the forgetting factor, and is replaced by .

The key of this algorithm is the assumption of exactly spans the -dimensional dominant subspace of the correlation matrix, Therefore, and are two orthonormal matrices spanning the identical range space, that is, , where is a orthonormal matrix. The derivation of the FAPI algorithm is not given here, since it can be found in detail in [22]. Note only that a particular selection for the matrix can reduce the computational cost dramatically, and the dominant subspace is obtained from the power iteration and projection approximation method.

Once the principal subspace was estimated, the subspace-based weight vector is then

3. Modification of FAPI for Post-Doppler STAP

3.1. Motivation of the Proposed Algorithm

Two factors affect the direct use of FAPI for the fully adaptive STAP application. First, since the FAPI algorithm updates all dominant eigenvectors per iteration, it propagates the error of eigenbasis derivation. This error propagation consequently decreases the convergence rate of the dominant subspace. Second, either adopting subspace methods or not, all the characteristics of the received data, such as clutter locus, are not taken into consideration in fully adaptive STAP.

In fact, an improved performance of convergence rate can be achieved if the aforementioned error propagation effect can be avoided. Moreover, using the partially adaptive architecture, the performance of SINR loss can be improved. Note that the post-Doppler approaches, which provides a good tradeoff between detection performance and computational burden, are indeed the most popular among others. That is why only a modified FAPI method for post-Doppler STAP will be considered in here.

3.2. Description of the Proposed Algorithm

Let denote the number of adjacent Doppler bins. Therefore, for a given range gate and Doppler frequency , the post-Doppler data vector can be written as in which is a set of adjacent Doppler bins around , and denotes transpose. The typical structure for obtaining is presented in Figure 1.

Then, instead of updating all dominant eigenvectors per iteration, we will estimate principal eigenvectors sequentially utilizing all training data. Let be the most dominant eigenvector, and the reciprocal of is the corresponding eigenvalue at the iteration. The estimation procedure based on FAPI is presented as follows: where is complex conjugate.

Once the first eigenvector has been achieved, the clearing operation removes the projection of each training snapshot onto can be written as Since all training data are projected onto the same eigenbasis, the error propagation cased by the eigenbasis deviation is avoided. Now, the second dominant eigenvector is the most dominant one in and can be obtained in the same way as described in (10). Thus, all desired eigenvectors can be worked out sequentially, which is referred to as m-FAPI algorithm and described as follows: where denotes the operator in which an orthonormal basis for the range of can be obtained.

Remark 1. We clarify that our goal here is not to justify whether the partially adaptive STAP approaches with FAPI are of appropriateness or not. An answer to the question can be found in [22], where it is shown that the FAPI algorithm is very powerful and efficient in tracking the principal subspace. Since the m-FAPI algorithm extracts principal eigenvectors sequentially utilizing all training data, the error propagation caused by updating all dominant eigenvectors per iteration will be avoided. The comparison between the subspace estimation error with m-FAPI and that with FAPI will be investigated in Section 4.

Remark 2. Perhaps the biggest difficulty associated with adopting a principal subspace tracker for STAP is determining what subspace dimension results in the best performance. The assumption that the subspace dimension is known is only used to simplify our presentation. In practice, adopting the well-known selection techniques, such as the Akaike information criterion (AIC) [24] and the minimum description length- (MDL-) [25] based techniques, the subspace dimension can be adaptively determined with . Although robustness of the subspace dimension selection would be of value in real application, it is beyond the scope of the current paper.

Remark 3. We would like to point out that the orthonormality between the estimated eigenvectors cannot be guaranteed by adopting only the clearing operation due to a numerical stability problem and noise, especially when the dimension of the estimated subspace is larger than that of the true dominant subspace and/or the train data set is small. However, our m-FAPI algorithm can guarantee the orthonormality between the estimated eigenvectors at each iteration.

4. Simulation Results

In this section, two simulations are provided to illustrate the effectiveness of our proposed approach. Firstly, the performance of the subspace estimation is analyzed according to the following estimation error cost function: where and denote the projection matrix that projects onto the column space of (obtained with the subspace tracker) and (obtained via an exact eigenvalue decomposition), respectively. In this simulation, we use an eleven-element uniform linear array (ULA) with half wavelength interspacing and consider four uncorrelated signals coming from , that is, and . For the sake of simplicity, we are assuming that the dimension of the dominant subspace is exactly known. The forgetting factor of the m-FAPI and the FAPI approach is . This estimation error versus sample number is shown in Figure 2(a) with 1000 Monte Carlo trials, and the single-to-noise ratio (SNR) is given by . It can be seen that the m-FAPI algorithm and the FAPI algorithm reach the almost same performance with the number of training data increasing when the tested signals have equal SNR, except at small sample support, where m-FAPI estimate better. It also can be noticed that the difference is much more distinct with the m-FAPI algorithm and the OPAST algorithm, which means that m-FAPI converges faster. A similar result is also given in Figure 2(b), where SNR is given by . In both cases, the m-FAPI algorithm has best performance among these algorithms. Moreover, the computational cost of the m-FAPI is lower (, where is the rank of the clutter covariance matrix for post-Doppler processing) than the non subspace tracking algorithms under consideration for post-Doppler SMI and for for full-dimensional SMI.

Secondly, the performance of clutter cancellation is analyzed based on the SINR loss, which is defined as the loss in SINR compared with a matched filter in the presence of white noise only. We consider a side-looking airborne radar, operating at -band with an eleven-element ULA and using of pulses per CPI. Typical platform velocities are 120 m/s, and the aircraft flies 5 km above the observed surface. The clutter-to-noise ratio (CNR) is given by , and the pulse repetition frequency (PRF) has been chosen to avoid both range and Doppler ambiguity in the main lobe. We apply the EFA-STAP technique [6] which adaptively combining all spatial channels with three adjacent Doppler channels. Figure 3 shows the adaptive SINR loss against sample number, where the target normalized Doppler frequency equals to 0.25. As seen in the figure, all of these algorithm reach the almost same performance with the number of training data increasing. However, the converges rate of m-FAIP algorithm is much more rapidly than that of FAPI algorithm and OPAST algorithm, and the SINR loss of m-FAPI algorithm is quite close to that of EVD algorithm. As a finial comparison, Figure 4 provides the SINR loss as a function of the target normalized Doppler frequency, where the number of I.I.D training data has been selected as 6. The deep null in the figure is caused by the location of the clutter ridge. It is obvious that our method leads to approximately 2 dB performance improvement over FAPI and OPAST and achieves a performance quite comparable with EVD method with very small secondary sample support. Similar to the first simulation, the results support the discussions in Section 3 and illustrate the efficiency of our proposed method.

5. Conclusion

STAP technique is the bidimensional adaptive processing in space and time which is employed for the purposes of clutter mitigation to enable the detection of slow moving targets. In this paper, a new method of partially adaptive STAP was proposed. The approach is based on the use of subspace projection, where the principal subspace has been tracked with m-FAPI algorithm. Both in the terms of estimation error and SINR loss, the method is proven able to outperform FAPI and OPAST algorithm. Furthermore, it is shown that m-FAPI algorithm converges quickly, and the method achieves clutter mitigation performance quite comparable with the EVD method. Finally, the proposed subspace tracking algorithm can be applied as the starting point of a real-time STAP processor, where the expensive EVD procedure in eigenvector computation can be avoided.


This work was supported by the National Natural Science Foundation of China (60901066), the New Teacher Foundation of Ministry of Education (20090203120006), and the Fundamental Research Funds for the Central University.


  1. L. E. Brennan and L. S. Reed, “Theory of adaptive radar,” IEEE Transactions on Aerospace and Electronic Systems, vol. 9, no. 2, pp. 237–252, 1973. View at: Google Scholar
  2. J. Ward, “Space-time adaptive processing for airborne radar systems,” Tech. Rep. 1015, DTIC AD-A293032, Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, Mass, USA, 1994. View at: Google Scholar
  3. R. Klemm, Principles of Space-Time Adaptive Processing, Institute of Electrical Engineering, London, UK, 2002.
  4. J. R. Guerci, Space-Time Adaptive Processing for Radar, Artech House, Norwood, Mass, USA, 2003.
  5. W. L. Melvin, “A STAP overview,” IEEE Aerospace and Electronic Systems Magazine, vol. 19, no. 1, pp. 19–35, 2004. View at: Publisher Site | Google Scholar
  6. R. C. DiPietro, “Extended factored space-time processing for airborne radar,” in Proceedings of the 26th Asilomar Conference on Signals, Systems, and Computers, pp. 425–430, Pacific Grove, Calif, USA, October 1992. View at: Google Scholar
  7. Z. Bao, G. Liao et al., “Adaptive spatial-temporal processing for airborne radars,” Chinese Journal of Electronics, vol. 2, no. 1, pp. 1–7, 1993. View at: Google Scholar
  8. 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
  9. R. D. Brown, R. A. Schneible, M. C. Wicks, H. Wang, and Y. Zhang, “STAP for clutter suppression with sum and difference beams,” IEEE Transactions on Aerospace and Electronic Systems, vol. 36, no. 2, pp. 634–646, 2000. View at: Publisher Site | Google Scholar
  10. J. R. Guerci, J. S. Goldstein, and I. S. Reed, “Optimal and adaptive reduced-rank STAP,” IEEE Transactions on Aerospace and Electronic Systems, vol. 36, no. 2, pp. 647–663, 2000. View at: Publisher Site | Google Scholar
  11. R. C. de Lamare and R. Sampaio-Neto, “Adaptive reduced-rank processing based on joint and iterative interpolation, decimation, and filtering,” IEEE Transactions on Signal Processing, vol. 57, no. 7, pp. 2503–2514, 2009. View at: Publisher Site | Google Scholar
  12. J. R. Roman, M. Rangaswamy, D. W. Davis, Q. Zhang, B. Himed, and J. H. Michels, “Parametric adaptive matched filter for airborne radar applications,” IEEE Transactions on Aerospace and Electronic Systems, vol. 36, no. 2, pp. 677–692, 2000. View at: Publisher Site | Google Scholar
  13. P. Parker and A. Swindlehurst, “Space-time autoregressive filtering for matched subspace STAP,” IEEE Transactions on Aerospace and Electronic Systems, vol. 39, no. 2, pp. 510–520, 2003. View at: Publisher Site | Google Scholar
  14. K. J. Sohn, H. Li, and B. Himed, “Parametric Rao test for multichannel adaptive signal detection,” IEEE Transactions on Aerospace and Electronic Systems, vol. 43, no. 3, pp. 920–933, 2007. View at: Publisher Site | Google Scholar
  15. K. J. Sohn, H. Li, and B. Himed, “Parametric GLRT for multichannel adaptive signal detection,” IEEE Transactions on Signal Processing, vol. 55, no. 11, pp. 5351–5360, 2007. View at: Publisher Site | Google Scholar
  16. S. De Greve, P. Ries, F. D. Lapierre, and J. G. Verly, “Framework and taxonomy for radar space-time adaptive processing (STAP) methods,” IEEE Transactions on Aerospace and Electronic Systems, vol. 43, no. 3, pp. 1084–1099, 2007. View at: Publisher Site | Google Scholar
  17. D. J. Rabideau, “Fast, rank adaptive subspace tracking and applications,” IEEE Transactions on Signal Processing, vol. 44, no. 9, pp. 2229–2244, 1996. View at: Google Scholar
  18. B. Yang, “Projection approximation subspace tracking,” IEEE Transactions on Signal Processing, vol. 43, no. 1, pp. 95–107, 1995. View at: Publisher Site | Google Scholar
  19. P. Strobach, “Low-rank adaptive filters,” IEEE Transactions on Signal Processing, vol. 44, no. 12, pp. 2932–2947, 1996. View at: Google Scholar
  20. X. G. Doukopoulos and G. V. Moustakides, “Fast and stable subspace tracking,” IEEE Transactions on Signal Processing, vol. 56, no. 4, pp. 1452–1465, 2008. View at: Publisher Site | Google Scholar
  21. R. Badeau, G. Richard, and B. David, “Fast and stable YAST algorithm for principal and minor subspace tracking,” IEEE Transactions on Signal Processing, vol. 56, no. 8 I, pp. 3437–3446, 2008. View at: Publisher Site | Google Scholar
  22. R. Badeau, B. David, and G. Richard, “Fast approximated power iteration subspace tracking,” IEEE Transactions on Signal Processing, vol. 53, no. 8, pp. 2931–2941, 2005. View at: Google Scholar
  23. K. Abed-Meraim, A. Chkeif, and Y. Hua, “Fast orthonormal PAST algorithm,” IEEE Signal Processing Letters, vol. 7, no. 3, pp. 60–62, 2000. View at: Publisher Site | Google Scholar
  24. H. Akaike, “A new look at the statistical model identification,” IEEE Transactions on Automatic Control, vol. 19, no. 6, pp. 716–723, 1974. View at: Google Scholar
  25. J. Rissanen, “Modeling by shortest data description,” Automatica, vol. 14, no. 5, pp. 465–471, 1978. View at: Google Scholar

Copyright © 2010 Yang Zhiwei 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.

More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.