 Research
 Open Access
 Published:
A fast STAP method using persymmetry covariance matrix estimation for clutter suppression in airborne MIMO radar
EURASIP Journal on Advances in Signal Processingvolume 2019, Article number: 13 (2019)
Abstract
In general, the spacetime adaptive processing (STAP) can achieve excellent clutter suppression and moving target detection performance in the airborne multipleinput multipleoutput (MIMO) radar for the increasing system degrees of freedom (DoFs). However, the performance improvement is accompanied by a dramatic increase in computational cost and training sample requirement. As one of the most efficient dimensionreduced STAP methods, the extended factored approach (EFA) transforms the fulldimension STAP problem into several smallscale adaptive processing problems, and therefore alleviates the computational cost and training sample requirement. However, it cannot effectively work in the airborne MIMO radar since sufficient training samples are unavailable. Aiming at the problem, a fast iterative method using persymmetry covariance matrix estimation in the airborne MIMO radar is proposed. In this method, the clutter covariance matrix is estimated by the original data and the constructed data. Then, the spatial weight vector in EFA is decomposed into the Kronecker product of two shortweight vectors. The biiterative algorithm is exploited to obtain the desired weight vectors. Simulation results demonstrate the effectiveness of our proposed method.
Introduction
Since the concept of multipleinput multipleoutput (MIMO) radar was first proposed in [1], it has been receiving considerable attention for its superiority in spatial diversity and available degrees of freedom (DoFs) compared with its singleinput multipleoutput (SIMO) counterpart [1,2,3,4]. More recently, the researches on the airborne MIMO radar have been extended to the spacetime adaptive processing (STAP) [5,6,7,8], which is an important technique in airborne radars due to the remarkable ability of clutter suppression that facilitates the downstream signal processing tasks suffering from high clutter rates such as multitarget detecting and tracking [9,10,11].
By far, a number of literatures have studied various STAP methods in the airborne MIMO radar. Many existing STAP methods that were once studied in the airborne SIMO radar are also applied into the airborne MIMO radar and show superior performance with sufficient homogeneous training sample support [12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33]. The dimensionreduced STAP methods [12,13,14,15,16,17,18], such as joint domain localized (JDL) [13], generalized multiple beams (GMB) [14], and pulse repetition interval (PRI)staggered algorithm [15], can reduce the adaptive dimension and hence reduce the computational cost and the number of required training samples. However, they are either computational intensive or sensitive to amplitude and phase errors. On the other hand, the rankreduced STAP methods [8, 19,20,21,22], such as principle components (PC) [19] and crossspectrum method (CSM) [20], make the eigendecomposition to the clutter covariance matrix (CCM) and try to estimate the clutter subspace. Although the rankreduced STAP methods exploit the low rank property of clutter and reduce the number of required training samples to twice of the clutter rank, they are computational intensive due to the CCM eigendecomposition. Besides, the eigenvectors of CCM cannot be accurately estimated when the number of training samples is inadequate. Knowledgeaided (KA) radar, which can use the a priori knowledge such as the digital elevation map (DEM) and geospatial databases to enhance STAP performance with small training samples support, has been attracting increasing attentions of researchers and practitioners [23,24,25,26,27]. However, the precise information of the a priori knowledge is hard to obtain. More recently, based on the sparsity of clutter distribution on spatialtemporal plane, the sparse recovery STAP interests many researchers for the very few training samples demanding. On the one hand, the sparse recovery STAP is accomplished by constructing the overcomplete spacetime dictionary and the corresponding amplitude vector, which depends heavily on clutter distribution and is sensitive to amplitude and phase errors [28, 29]. On the other hand, the sparse recovery STAP is accomplished by adding norm constraint on the weight vector, which is computational intractable and hard to be theoretically analyzed [30, 31].
In this paper, the postDoppler adaptive processing method, named extended factored approach (EFA or mDT) [34, 35], which is expected to be one of the most efficient and practical STAP algorithms and robust to amplitude and phase errors, are mainly concerned and to be improved. The basic principle of EFA is to transform the fulldimension STAP, which is actually a KMNdimensional (K is the number of pulses, M is the number of transmitting antennas, and N is the number of receiving antennas) adaptive filtering problem, into K separate PMN (P is an integer and P ≥ 2) dimensional adaptive processing problems. Less training sample requirement and smaller computational cost increase its applicability in practice [36]. However, when insufficient homogeneous training sample support is met, which is a frequent condition especially in the airborne MIMO radar with largescale antenna array, the clutter suppression ability of EFA will be considerably degraded.
Actually, nowadays the persymmetry property of CCM has received much attention and been used as the a priori knowledge for enhancing CCM estimation. It is initially exploited in communications, [37] extended the application of persymmetry to EFA (PerEFA), and showed that the required number of training samples was reduced. PerEFA is verified to be an effective algorithm in traininglimited scenarios. However, PerEFA’s computational cost in adaptive processing is increased, and it still requires excessive training samples in the airborne MIMO radar system with large spatial DoFs.
Hence, for the postDoppler adaptive processing method in the airborne MIMO radar to effectively work, we propose the biiterative method for clutter suppression by using persymmetry covariance matrix estimation. Firstly, according to the persymmetry property, CCM is estimated by the original data, the constructed spatial transformed data, the constructed temporal transformed data, and the constructed spatialtemporal transformed data. Secondly, the weight vector in EFA is decomposed into the Kronecker product of two short vectors. Then, the original cost function of EFA is transformed into the cost function with multiple weight vectors. Thirdly, the biiterative algorithm [38] is adopted to obtain the desired weight vectors.
Outline
This paper is organized as follows. Fundamentals of the STAP are reviewed in Section 2. Section 3 brings forward the principle of the proposed method, and the computational cost is analyzed in Section 4. In Section 5, the experiments show the performance. Finally, we make a conclusion in Section 6.
Notation
Throughout this paper, matrix and vector are represented by boldface uppercase letter and boldface lowercase letter, respectively. Superscript ^{T}, ^{∗}, and ^{H} separately denote transpose, conjugate, and conjugate transpose of a matrix or a vector. [•]^{−1} means inverse of a matrix. ⊗ is the Kronecker product operator. A c × c identity matrix is denoted as I_{c}.
Method and problem setup
Airborne early warning (AEW) radar needs to instantly detect moving targets, which are saturated in the presence of dense ground clutter. It is crucial to suppress the ground clutter. As an effective clutter suppression method in AEW radar, STAP undertakes huge computational cost and excessive training sample requirement, which cannot be fully satisfied in the practical battlefield environment. Moreover, the computational cost and training sample requirement are even huger in MIMOSTAP. Therefore, in this paper, an improving STAP method with tractable computational cost and training sample requirement that applies into the airborne MIMO radar is proposed. The proposed method consists of two parts. The first part is CCM estimation, which is computed according to the original data and the corresponding persymmetry data. The second part is weight vector computation, which is iteratively obtained. We firstly establish the signal model, which will be a foundation for the development and performance analysis of the proposed method.
Signal model
As shown in Fig. 1, the airborne MIMO radar system moves at a constant velocity v_{a} parallel to the ground. The transmitting array consists of M array elements with interelement space d_{t} and the receiving array consists of N array elements with interelement space d_{r}. The MIMO radar simultaneously transmits M deterministic waveforms S ∈ C^{M × C}, where C denotes the number of snapshots in each transmitting signal pulse.
The lth range cell is uniformly divided into N_{c} independent clutter patches without consideration of the earth curvature. The location of the ithclutter patch is represented by its azimuth angle θ_{i} and elevation angle φ_{l}. Let the crab angle between the antenna array line and the flight velocity be θ_{c}. Assuming that the MIMO radar system transmits K pulses on the repetition of T_{r} in one coherent processing interval (CPI), the received clutter matrix on the lth range cell at the kth pulse is given by [5].
where f_{di} = 2T_{r}v_{a} cos(θ_{i} + θ_{c}) cos φ_{l}/λ is the normalized Doppler frequency, the scatter coefficient β_{i} is clutter echo’s random complex amplitude, and a_{t}(θ_{i}, φ_{l}) and a_{r}(θ_{i}, φ_{l}) are transmitting array steeringvector and receiving array steeringvector, respectively. They are expressed as
in which f_{si} = d_{r} cos θ_{i} cos φ_{l}/λ is the normalized spatial frequency, λ is the operating wavelength and α = d_{t}/d_{r}. In order to obtain the sufficient statistics for STAP processing, S^{H}(SS^{H})^{−1/2} is employed as the match filter at the receiver. After match filtering and stacking the data in the vector form, the following expression can be obtained
where \( {\widehat{\beta}}_i=\sqrt{C}{\beta}_i,\kern0.5em {\widehat{\boldsymbol{a}}}_t\left({\theta}_i,{\varphi}_l\right)={\left({\mathbf{S}}^{\ast }{\mathbf{S}}^T/C\right)}^{1/2}{\boldsymbol{a}}_t\left({\theta}_i,{\varphi}_l\right) \), is the modified transmitting steeringvector. The symbol vec(•) represents the matrix operation that stacks the columns of a matrix under each other to form a new column vector. Now the clutter data received during a CPI is stacked into the vector form as
where c_{i} = s_{t}(f_{di}) ⊗ s_{s}(θ_{i}, φ_{l}) is the spacetime steeringvector with s_{t}(f_{di}) = [1, exp(j2πf_{di}), ⋯, exp(j2π(K − 1)f_{di})]^{T} and \( {\boldsymbol{s}}_s\left({\theta}_i,{\varphi}_l\right)={\widehat{\boldsymbol{a}}}_t\left({\theta}_i,{\varphi}_l\right)\otimes {\boldsymbol{a}}_r\left({\theta}_i,{\varphi}_l\right) \) representing the temporal and spatial steeringvectors, respectively. The received signal contains also the noise, namely,
where n is the white noise vector.
Principle of STAP and EFA
Let the normalized target vector be marked as s ∈ C^{KMN × 1}. The objective of the fulldimension STAP is maintaining the output energy of the target while minimizing that of the clutter. This implies the following cost function
The Lagrange multiplier methodology can be applied to obtain the optimal weight
where R_{x} = E[x(l)x^{H}(l)] is the CCM. In general, since the statistics of the clutter range cell under test are never known, CCM is estimated by L secondary training samples in adjacent range cells, namely, \( {\widehat{\mathbf{R}}}_x=\frac{1}{L}\sum \limits_{l=1}^L\mathbf{x}(l){\mathbf{x}}^H(l) \). RMB (Reed, Mallett, and Brennan) rule [36] shows that, in the Gaussian noise environment, if the number of homogeneous training samples exceeds twice the dimension of CCM, the output SCNR (signaltoclutterplusnoise ratio) loss will be within 3 dB. The training sample requirement of the fulldimension MIMOSTAP is evidently unpractical. Moreover, as the inverse operation of a KMN × KMN matrix, the computational complexity is approximate to O(K^{3}M^{3}N^{3}), which is also unbearable. These two major drawbacks prevent the fulldimension MIMOSTAP from being put into effect. Hence, a large number of dimensionreduced MIMOSTAP methods have been developed in the past years. In this paper, the postDoppler adaptive processing method, namely EFA, is mainly concerned.
EFA performs Doppler filtering on data of each array element and then uses spatial filtering separately within P (P ≥ 2) Doppler bins [34, 35]. Let F_{k} ∈ C^{P × K} be the Doppler filter coefficient vector according to the kth (k = 1, 2, ⋯, K) Doppler bin, the dimensionreduced transformation matrix can be expressed as
The dimensionreduced spacetime data and target can be achieved as
The cost function in EFA is
Similarly, the solution to Eq. (10) is obtained by using the Lagrange multiplier methodology and the CCM is estimated by
Evidently, the dimension of CCM is reduced to PMN. As a consequence, the required number of training samples and computational cost in adaptive processing are separately reduced to PMN and O(P^{3}M^{3}N^{3}). Although EFA reduce the size of CCM in the adaptive processing, its clutter suppression ability can still be severely degraded due to the insufficient training sample support when antenna array elements are large.
Generally, P = 3 is utilized in EFA. Therefore, in the following, the EFA referred in this paper is with three Doppler bins.
The biiterative method using persymmetric covariance matrix estimation
In order to reduce the required number of training samples, the persymmetry is utilized as the a priori knowledge and the CCM is estimated by the following equation [37].
where \( {\mathbf{U}}_t=\operatorname{diag}\left(\left[{\mathrm{e}}^{j2\pi {f}_{k1}\left( MN1\right)},{\mathrm{e}}^{j2\pi {f}_k\left( MN1\right)},{\mathrm{e}}^{j2\pi {f}_{k+1}\left( MN1\right)}\right]\right),\kern0.5em {\mathbf{U}}_{st}=\operatorname{diag}\left(\left[{\mathrm{e}}^{j2\pi {f}_{k1}\left( MN1\right)},{\mathrm{e}}^{j2\pi {f}_k\left( MN1\right)},{\mathrm{e}}^{j2\pi {f}_{k+1}\left( MN1\right)}\right]\right) \) and \( {\mathbf{J}}_s=\left[\begin{array}{ccccc}0& 0& 0& 0& 1\\ {}0& 0& 0& 1& 0\\ {}\vdots & \vdots & \ddots & \vdots & \vdots \\ {}1& 0& 0& 0& 0\end{array}\right]\in {\mathbf{C}}^{MN\times MN} \)
with f_{k − 1}, f_{k}, f_{k + 1}, representing the normalized Doppler frequency of three adjacent Doppler bins. After constructing the CCM estimator by Eq. (12), the proposed biiterative adaptive method will be introduced. In the following, we will utilize the Kronecker form of weight vector in EFA and further decrease the computational cost and training sample demanding in adaptive processing.
As a matter of fact, the clutter data after dimensionreduced in EFA can be expressed as
where \( \mathbf{h}\in {\mathbf{C}}^{M\times 1}={\widehat{\boldsymbol{a}}}_t\left({\theta}_i,{\varphi}_l\right) \) and \( \mathbf{g}\in {\mathbf{C}}^{PN\times 1}={\left({\mathbf{F}}_k{\boldsymbol{s}}_t\right)}^T{\widehat{\boldsymbol{a}}}_r\left({\theta}_i,{\varphi}_l\right) \). Equation (13) clearly shows that the clutter data after Doppler filtering possesses the structure of the Kronecker products of two vectors. Correspondingly, the adaptive weight vector \( {\tilde{\mathbf{w}}}_k \) can also be supposed to possess the special structure so that \( {\tilde{\mathbf{w}}}_k \) can be decomposed as the Kronecker products of two shorter vectors, namely,
where u ∈ C^{a × 1} and v ∈ C^{b × 1} represent two short weight vectors with a = M and b = PN. Substituting Eq. (12) and Eq. (14) into Eq. (10) yields the following cost function
Using the Lagrange multiplier methodology, cost function (15) can be transformed into the following unconstrained one
where μ is the Lagrange multiplier. Generally, the solution to Eq. (16) is not easy to be analytically expressed. But fortunately, the cyclic minimizer [38] can be conveniently applied to numerically solve this cost function.
To obtain the numerical solution to Eq. (16), u is initialized with u(0). Then, Eq. (16) becomes an unconstrained cost function with respect to v and μ after substituting u(0) into it. Letting the gradient of J(u(0), v) with respect to v and μ be zero yields an iterative value
where
Again, with fixing v(1), let the gradient of J(u, v(1)) with respect to u and μ be zero, the iterative value of u(1) can be achieved by
where
By repeating the aforementioned iterative procedure, v(t) and v(2), u(3) and v(3), …, can be obtained in turn. The iterative procedure will be stopped if the termination condition ‖v(t) − v(t − 1)‖/‖v(t)‖ < δ is satisfied at the tth iteration, where δ is the threshold and ‖•‖ is the Euclidean norm of a vector. The biiterative algorithm is summarized in Table 1.
Finally, u(t) and v(t) are substituted into (14) and \( {\tilde{\mathbf{w}}}_k \) is achieved by the Kronecker product of two short vectors
The sizes of R_{u} and R_{v} produced in the iterative procedure are a × a and b × b respectively. After weight decomposition, both the required number of training samples and computational cost in the spatial adaptive processing are reduced. Hereafter, for convenience, EFA that uses Eq. (12) as CCM estimation is marked as MIMOPerEFA, EFA based on the biiterative algorithm using Eq. (11) as CCM estimation is marked as MIMOBiEFA, and EFA based on the biiterative algorithm using Eq. (12) as CCM estimation is marked as MIMOBiPerEFA.
Convergence and computational cost analysis
In this section, the asymptotic convergence of the biiterative algorithm is analyzed and verified. First of all, two definitions and one theorem will be introduced [39]:
Definition 1 (Lyapunov function): let the set ℝ be defined by \( \mathbb{R}=\left\{\mathbf{h}\mathbf{h}\in {\mathbf{C}}^{\tilde{m}\times \tilde{n}}\right\} \). A function f(h) defined in ℝ is called a Lyapunov function associated with a discrete sequence h(t), if (1) f(h) is continuous; (2) the set g_{c} = {h f(h) < c} is bounded for any finite positive constant c; (3) f(h(t)) ≤ f(h(t − 1)) for a discrete time t.
Definition 2 (invariance set): if the discrete sequence h(t) ∈ ℝ, then the set ℝ_{Inva} = {h(t) f(h(t)) − f(h(t − 1)) = 0} is called the invariance set of h(t).
Theorem (LaSalle invariance theorem): if function f(h(t)) is the Lyapunov function with respect to the discrete sequence h(t) ∈ ℝ, then h(t)converges to the invariance set ℝ_{Inva}.
Next, we will show that J(u, v) satisfy the three conditions defined in Lyapunov function by transforming J(u, v) to J(h) with h = u ⊗ v. Firstly, the cost function J(h) is continuous for its differentiability. Secondly, J(h(t − 1)) ≥ J(h(t)) since
Thirdly, let ‖v‖ = 1; the relation J(u(t), v(t)) = u^{H}R_{u}u ≥ λ_{min}‖u‖^{2} can be acquired and the set {u(t) λ_{min}‖u(t)‖^{2} ≤ J(u(t), v(t)) ≤ c} is bounded for any constant 0 < c < ∞, where λ_{min} is the smallest eigenvalue of R_{u}. Therefore, the set {h(t) J(h(t)) ≤ c} bounded for any constant 0 < c < ∞ and any iteration number tt is inferred. The three points just mentioned above satisfy the definition of Lyapunov function. As a consequence, according to LaSalle invariance principle [39], J(h) is the Lyapunov function. By using the LaSalle invariance theorem, the conclusion that the cost function J(h) is asymptotically convergent can be obtained [40].
After the convergence analysis, the computational costs of MIMOBiPerEFA, MIMOBiEFA, MIMOPerEFA, and EFA will be analyzed. Since the computational costs of the Doppler filtering are nearly the same in each method, we mainly consider the computational costs of CCM estimation and weight vector calculation in spatial adaptive processing. The multiplication and division number (MDN) is used as an index of the computational cost. First of all, the computational cost of MIMOBiPerEFA is analyzed in detail. It should be noted that the MDN of CCM estimation by Eq. (12), Eq. (18), and Eq. (20) is L_{1}[3(3MN)^{2} + 3aMN + 3bMN + a^{2} + b^{2}]. The MDN of weight vectors computed by Eq. (17) and Eq. (19) is \( \frac{2}{3}\left[{a}^3+{b}^3\right]+2{a}^2+a+2{b}^2+b \). As shown in Fig. 9, the biiterative algorithm can reach the convergence value within 10 steps. Therefore, the total MDN of MIMOBiPerEFA is
Similarly, the MDNs of EFA, MIMOPerEFA, and MIMOBiEFA are
respectively, where L_{1}, L_{2}, L_{3} and L_{4} are the required number of training samples in each method. As the comparison, the MDNs of classic sample matrix inversion (SMI) and principal component (PC) are calculated as follows:
where L_{5} and L_{6} are the required number of training samples in PC and SMI, r_{c} is the clutter rank.
Experimental results and discussion
Simulation results
In the simulations, the quadrature phase shift keyed (QPSK) signal with snapshots C = 256 is transmitted by the airborne MIMO radar. Both the numbers of uniform linear transmitting array elements and receiving array elements are 8. The other necessary parameters for the simulation are listed in Table 2.
Intuitively, \( {\tilde{\mathbf{w}}}_k \) can be decomposed as the Kronecker product of u and v with different dimensions. Therefore, many decomposition results, such as a = 2 and b = 96, a = 3 and b = 64, and a = 6 and b = 32,… satisfy a × b = 3MN. Actually, the more a is close to b, the less computational cost and the number of training samples will be required in adaptive processing. We will demonstrate the fact by the following computational cost comparison and training sample convergence rate comparison simulations. In Fig. 2, the computational costs for different a and b are compared. It can be shown that MIMOBiPerEFA can achieve the minimum computational cost when a = 12 and b = 16. Similarly, as shown in Fig. 3, MIMOBiPerEFA possesses the fastest training sample convergence rate when a = 12 and b = 16. However, the computational costs and training sample convergence rates of MIMOBiPerEFA with a = 12 and b = 16 and MIMOBiPerEFA with a = 8 and b = 24 are nearly the same. In addition, the steadystate value of MIMOBiPerEFA with a = 8 and b = 24is slightly higher than that of MIMOBiPerEFA with a = 16 and b = 12. Therefore, in view of the SCNR performance, training sample requirement and in accordance with the Kronecker form in Eq. (14), a = 8 and b = 24 is chosen in our simulations.
Figure 4 shows the minimum variance distortionless response (MVDR) power spectrum of the clutter. It is clearly seen that the clutter distributes along the diagonal on the plane. Various STAP methods can be performed to sufficiently suppress the clutter that may be evidently stronger than targets. One important metric to measure the clutter suppression ability of STAP methods is the SCNR loss, which is defined as the loss between the implemented processor and the optimal one [5]. According to the parameters given above, the weight vector in EFA is decomposed into the Kronecker product of two short vectors with u ∈ C^{N × 1} and v ∈ C^{3M × 1}. A fastconverging STAP method named fast maximum likelihood (FML) estimator proposed by Gerlach and Picciolo is adopted here as the comparison [41]. Figure 5 shows the SCNR loss curves of MIMOBiPerEFA, MIMOBiEFA, MIMOPerEFA, EFA, and FML with 500 homogeneous training samples support. Under this condition, FML can achieve the best SCNR performance. The SCNR performance of MIMOBiPerEFA is slightly worse than those of MIMOBiEFA, MIMOPerEFA, and EFA. Figures 6 and 7 show the SCNR loss curves with small training samples support. Twenty training samples are adopted.^{Footnote 1} In addition, θ_{c} = 0 that represents the sidelooking scenario and θ_{c} = π/6 that represents the nonsidelooking scenario are considered. It is demonstrated that when limited training samples are met, which is a frequent condition especially in the airborne MIMO radar, MIMOBiPerEFA will evidently outperform MIMOBiEFA, MIMOPerEFA, EFA, and FML both in main clutter region and sidelobe clutter region. In addition, MIMOBiEFA, MIMOPerEFA, EFA, and FML bear great performance losses when the number of training samples becomes small. However, the SCNR loss performance of MIMOBiPerEFA keeps nearly the same as shown in Fig. 5.
The SCNR loss versus the number of training samples describes the training sample convergence rate of a STAP method. Figure 8 compares the training sample convergence rates of each method at the normalized Doppler frequency 0.3 and the normalized spatial frequency 0, where 100 independent Monte Carlo runs are conducted to achieve each point. The initial training sample numbers of MIMOBiPerEFA, MIMOBiEFA, MIMOPerEFA, EFA, and FML are 10, 30, 50, 200, and 40, separately. Obviously, MIMOBiPerEFA enjoys faster convergence rate than its counterparts. Though FML also converges fast and can achieve superior steadystate SCNR performance to MIMOBiPerEFA, it behaves poorer performance than MIMOBiEFA when the number of training samples is smaller than 50. Figures 6 and 7 also verify the fact. Moreover, as exhibited in Fig. 9, the biiterative algorithm can reach the convergence value in 10 iterations, which demonstrates its fast iterative convergence rate. However, one point should be noted here that due to using the optimum processing in spatial domain, better SCNR loss performance can be obtained by MIMOPerEFA and EFA when adequate number of training samples is available.
According to Eq. (23), Eq. (24), and Eq. (25), the computational cost comparison is shown in Fig. 10. For simplicity, the number of receiving antenna elements is set to be equal with the number of transmitting antenna elements. L_{1} = 30, L_{2} = 80, L_{3} = 150 L_{4} = 300, L_{5} = 2r_{c}, and L_{6} = 2KMN are adopted here since each method can acquire nearly the same SCNR loss with the chosen number of training samples. The computational cost of SMI and PC are obviously several orders of magnitude greater than other methods. In addition, the computational cost of FML is almost the same as that of PC. Compared with MIMOBiEFA, MIMOBiPerEFA can achieve the smaller training sample requirement but at the higher computational cost for the extra computational cost increased in CCM estimation. However, MIMOBiPerEFA still possesses smaller computational cost than those of MIMOPerEFA and EFA.
MCARM data
In order to verify a good many achievements in the theory of STAP, MCARM program was established by Rome Laboratory and Northrop Grumman Corporation [42]. The MCARM data used in the experiment comes from acquisition 575 on flight 5 (rl050575). Though the MCARM data are not adopted from the airborne MIMO radar system, it is still worth applying to verify the proposed method. In addition, BiPerEFA, BiEFA, and PerEFA are the suitable names here for representing the corresponding method. The operating parameters used to obtain the data are as follows: the platform velocity v = 100.2 m/s, the crab angle θ_{c} = 7.28^{∘}, the array element spacing d = 0.1092 m, the radar operating wavelength λ = 0.2419 m, the pulse repetition frequency f_{r} = 1984 Hz. 250–500 range bins are selected to verify the proposed algorithm. The first 10 azimuth channels and the first 32 pulses are exploited here. Accordingly, the length of weight vector in EFA is 30, and it can be decomposed into the Kronecker product of two short vectors with u ∈ C^{5 × 1} and v ∈ C^{6 × 1}. Two SNR = − 40 dB moving targets with azimuth angles 90^{∘} and Doppler frequency f_{d} = − 0.157f_{r} are separately injected near the clutter main beam at the range bins 350 and 370. Figure 11 shows the normalized output power (NOP) of each range bin by making use of the BiPerEFA, BiEFA, PerEFA, EFA, and FML, in which the number of training samples for CCM estimation are marked in the parentheses. It is clearly demonstrated that all these methods can identify the two weak targets from the residual clutter. The average NOP below the target of the BiPerEFA, BiEFA, PerEFA, EFA, and FML are about 26.85 dB, 25.87 dB, 24.93 dB, 20.06 dB, and 17.26 dB, respectively. The results infer that the proposed algorithms can achieve relatively good performance at the improvement of output SCNR and the corresponding detection probability.
Discussion
Based on the obtained results, the following conclusions can be obtained:

(1)
The proposed MIMOBiPerEFA is an effective clutter suppression method when the number of training samples is small. The computational cost and training sample demanding of MIMOBiPerEFA are tractable. MIMOBiPerEFA is even more advantageous when the largescale antenna array is applied in the airborne MIMO radar system.

(2)
MIMOBiPerEFA enjoys faster training sample convergence rate than MIMOBiEFA while it possesses larger computational cost than MIMOBiEFA for the extra persymmetry CCM estimation. Therefore, MIMOBiPerEFA will be the desired method if the required number of training samples is the dominant metric while MIMOBiEFA will be the desired one if the computational cost is the dominant metric.

(3)
When the number of training sample is large enough, the SCNR loss performances of EFA, MIMOPerEFA, and FML are superior to that of MIMOBiPerEFA. The probable reason for this result is that when adequate number of training samples is available, MIMOPerEFA and EFA can achieve the optimal SCNR values while MIMOBiPerEFA can only achieve an inferior SCNR value for the limitation of the special structure of weight vector.
Conclusions
A method that decreases the training sample requirement and computational cost in the airborne MIMO radar for clutter suppression has been proposed. It estimates CCM by the persymmetry property. Then, the weight vector is constructed as the Kronecker product of two short weight vectors. The biiterative method is applied to find the desired result. Simulation results show that the proposed method is advantageous in convergence rate and training sample requirement. The proposed method has greater clutter suppression ability compared with the previously proposed postDoppler adaptive processing methods especially in the airborne MIMO radar with limited homogeneous training sample support.
Notes
 1.
Notice that under this condition, if the estimated CCM is singular, the pseudo inverse of the estimated CCM instead of its inverse is utilized
Abbreviations
 CCM:

Clutter covariance matrix
 CPI:

Coherent processing interval
 DoFs:

Degrees of freedom
 EFA:

Extended factored approach
 FML:

Fast maximum likelihood
 MDN:

Multiplication and division number
 MIMO:

Multipleinput multipleoutput
 PerEFA:

Persymmetry EFA
 PRF:

Pulse repetition frequency
 QPSK:

Quadrature phase shift keyed
 RMB:

Reed, Mallett, and Brennan
 SCNR:

Signaltoclutterplusnoise ratio
 SIMO:

Singleinput multipleoutput
 STAP:

Spacetime adaptive processing
References
 1.
D.W. Bliss, K.W. Forsythe, in Proc. 37th IEEE Asilomar Conf. Signal, Systems, Computers, 1. Multipleinput multipleoutput (MIMO) radar and imaging: Degrees of freedom and resolution (2003), pp. 54–49
 2.
E. Fisher, A. Haimovich, R. Blum, et al., in Proc. 2004 IEEE Radar Conf. MIMO radar: An idea whose time has come (2004), pp. 71–78
 3.
H. Yang, J. Chun, An improved algebraic solution for moving target localization in noncoherent MIMO radar systems. IEEE Trans. Signal Process. 64(1), 258–270 (2016)
 4.
N. Shahbazi, A. Abbasfar, M. JabbarianJahromi, Efficient twodimensional compressive sensing in MIMO radar. EURASIP J. Adv. Signal Process. 2017(1), 23 (2017)
 5.
C.Y. Chen, P.P. Vaidyanathan, MIMO radar spacetime adaptive processing using prolate spheroidal wave functions. IEEE Trans. Signal Process. 56(2), 623–635 (2007)
 6.
C. Xiang, D.Z. Feng, H. Lv, et al., Threedimensional reduceddimension transformation for MIMO radar space–time adaptive processing. Signal Process. 91(8), 2121–2126 (2011)
 7.
X. Yu, G. Cui, M. Piezzo, et al., Robust constrained waveform design for MIMO radar with uncertain steering vectors. EURASIP J. Adv. Signal Process. 2017(1), 2 (2017)
 8.
F. Brigui, M. Boizard, G. Ginolhac, et al., New lowrank filters for MIMOSTAP based on an orthogonal tensorial decomposition. IEEE Trans. Aerosp. Electron. Syst. 54(3), 1208–1220 (2017)
 9.
Y. BarShalom, P.K. Willett, X. Tian, in CT : YBS Publishing. Tracking and data fusion: A handbook of algorithms. Storrs (2011)
 10.
R. Mahler, Statistical multisourcemultitarget information fusion (Artech House, Norwood, 2007)
 11.
F. Meyer, T. Kropfreiter, J.L. Williams, et al., Message passing algorithms for scalable multitarget tracking. Proc. IEEE 106(2), 221–259 (2018)
 12.
J.R. Guerci, Spacetime adaptive processing for radar (Artech House, Norwood, 2003)
 13.
H. Wang, L. Cai, On adaptive spatialtemporal processing for airborne surveillance radar systems. IEEE Trans. Aerosp. Electron. Syst. 30(3), 660–670 (1994)
 14.
M. Rangaswamy, Statistical analysis of the nonhomogeneity detector for nonGaussian interference backgrounds. IEEE Trans. Signal Process. 53(6), 2101–2111 (2005)
 15.
W.L. Melvin, Spacetime adaptive radar performance in heterogeneous clutter. IEEE Trans. Aerosp. Electron. Syst. 36(2), 621–633 (2000)
 16.
W. Zhang, Z. He, J. Li, et al., A method for finding best channels in beamspace postDoppler reduceddimension STAP. IEEE Trans. Aerosp. Electron. Syst. 50(1), 254–264 (2014)
 17.
Y. Zhou, D. Feng, G. Zhu, et al., The postDoppler adaptive processing method based on the spatial domain reconstruction. Signal Process. 111(C), 89–93 (2015)
 18.
R. Li, J. Li, W. Zhang, et al., Reduceddimension spacetime adaptive processing based on angleDoppler correlation coefficient. EURASIP. J. Adv. Signal Process. 2016(1), 97 (2016)
 19.
A.M. Haimovich, Y. BarNess, An eigenanalysis interference canceler. IEEE Trans. Signal Process. 39(1), 76–84 (1991)
 20.
J.S. Goldstein, I.S. Reed, Subspace selection for partially adaptive sensor array processing. IEEE Trans. Aerosp. Electron. Syst. 33(2), 539–544 (2002)
 21.
X. Mestre, M.A. Lagunas, Finite sample size effect on minimum variance beamformers: Optimum diagonal loading factor for large arrays. IEEE Trans. Signal Process. 54(1), 69–82 (2005)
 22.
M. Boizard, G. Ginolhac, .F Pascal, et al, Lowrank filter and detector for multidimensional data based on an alternative unfolding HOSVD: Application to polarimetric STAP. EURASIP J. Adv. Signal Process. 2014(1):119 (2014)
 23.
S. Haykin, Cognitive radar: A way of future. IEEE Signal Process. Mag. 23(1), 30–40 (2006)
 24.
R. Adve, T. Hale, M. Wicks, Knowledge based adaptive processing for ground moving target indication. Digit. Signal Process. 17(2), 495–514 (2007)
 25.
A. Aubry, V. Carotenuto, A.D. Maio, et al., Exploiting multiple a priori spectral models for adaptive radar detection. IET Radar Sonar & Navigation 8(7), 695–707 (2014)
 26.
Y. Wang, Z. He, Thinned knowledgeaided STAP by exploiting structural covariance matrix. IET Radar Sonar & Navigation 11(8), 1266–1275 (2017)
 27.
G. Sun, Z. He, J. Tong, et al., Knowledgeaided covariance matrix estimation via Kronecker product expansions for airborne STAP. IEEE Geosci. Remote Sens. Lett. 15(4), 527–531 (2018)
 28.
K. Sun, H. Meng, F.D. Lapierre, et al., Registrationbased compensation using sparse representation in conformalarray STAP. Signal Process. 91(10), 2268–2276 (2017)
 29.
Z. Yang, X. Li, H. Wang, et al., Knowledgeaided STAP with sparserecovery by exploiting spatiotemporal sparsity. IET Signal Process. 10(2), 150–161 (2016)
 30.
X. Yang, Y. Sun, T. Zeng, et al., Fast STAP method based on PAST with sparse constraint for airborne phased array radar. IEEE Trans. Signal Process. 64(17), 4550–4561 (2016)
 31.
S. Qiu, X. Ma, W. Sheng, et al., Robust adaptive monopulse algorithm based on main lobe constraints and subspace tracking. EURASIP J. Adv. Signal Process. 2017(1), 14 (2017)
 32.
A. Aubry, A.D. Maio, L. Pallotta, et al., Median matrices and their application to radar training data selection. IET Radar Sonar Navigation 8(4), 265–274 (2014)
 33.
A. Aubry, A.D. Maio, L. Pallotta, A geometric approach to covariance matrix estimation and its applications to radar problems. IEEE Trans. Signal Process. 66(4), 907–922 (2018)
 34.
R.C. DiPietro, Extended factored spacetime processing for airborne radar systems (Proc. 26th Asilomar Conf. Signal, Syst. Comput, Pacific Grove, 1992), pp. 425–430
 35.
Z. Bao, G.S. Liao, R.B. Wu, et al., Adaptive spatialtemporal processing for airborne radars. Chin. J. Electron. 2(1), 1–7 (1993)
 36.
I.S. Reed, J.D. Mallett, L.E. Brennan, Rapid convergence rate in adaptive arrays. IEEE Trans. Aerosp. Electron. Syst. 10(6), 853–863 (1974)
 37.
Y. Tong, T. Wang, J. Wu, Improving EFASTAP performance using persymmetric covariance matrix estimation. IEEE Trans. Aerosp. Electron. Syst. 51(2), 924–936 (2015)
 38.
P. Stoica, Y. Selen, Cyclic minimizers, majorization techniques, and the expectationmaximization algorithm: A refresher. IEEE Signal Process. Mag. 21(1), 112–114 (2004)
 39.
J.P. Lasalle, The Stability of Dynamical Systems (SIAM Press, Philadelphia, 1976)
 40.
D. Feng, W. Zheng, A. Cichocki, Matrixgroup algorithm via improved whitening process for extracting statistically independent sources from array signals. IEEE Trans. Signal Process. 55(3), 962–977 (2007)
 41.
M. Steiner, K. Gerlach, Fast converging adaptive processor or a structured covariance matrix. IEEE Trans. Aerosp. Electron. Syst. 36(4), 1115–1126 (2000)
 42.
V. Cavo, MCARM/STAP data analysis, Tech Report AFRLSNRSTR199948, Vol. 1 (Air Force Research Laboratory, Rome, New York, 1999)
Acknowledgements
This work was sponsored in part by National Natural Science Foundation of China under Grants 61801384, 61503300 and 41601353; the Scientific Research Plan of Education Department of Shaanxi Province under Grant 17JK0789.
Funding
National Natural Science Foundation of China under Grants 61801384, 61503300 and 41601353; the Scientific Research Plan of Education Department of Shaanxi Province under Grant 17JK0789.
Availability of data and materials
Since our laboratory is a military secrecy department, parts of data and material cannot be available.
Author information
Affiliations
Contributions
YZ and LW conceived the algorithm and wrote the paper. YL designed the experiments and BJ conducted the simulations. XC made the contribution to the computational analysis and helped revise the paper. Finally, DF checked the whole paper. All authors read and approved the final manuscript.
Corresponding author
Correspondence to Xiaoxuan Chen.
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Received
Accepted
Published
DOI
Keywords
 Multipleinput multipleoutput (MIMO) radar
 Spacetime adaptive processing (STAP)
 Clutter suppression
 Biiterative