- Research
- Open Access
- Published:
A PARAFAC-based algorithm for multidimensional parameter estimation in polarimetric bistatic MIMO radar
EURASIP Journal on Advances in Signal Processing volume 2013, Article number: 133 (2013)
Abstract
In this article, we investigate the problem of applying the parallel factor quadrilinear decomposition technique to multidimensional target parameter estimation in a polarimetric bistatic multiple-input multiple-output (MIMO) radar system with a uniform rectangular array at the transmitter and a cross-dipole-based uniform rectangular array at the receiver. The signal model is developed, and a novel algorithm is proposed exploiting the quadrilinear alternating least squares to jointly estimate the two-dimensional direction of departure (2D-DOD), two-dimensional direction of arrival (2D-DOA), polarization parameters and Doppler frequency. Multidimensional parameters can be automatically paired by this algorithm to avoid the performance degradation resulting from wrong pairing. The developed algorithm requires neither multidimensional spectral peak searching nor covariance matrix estimation and several eigen-value decompositions that may bring error accumulation. Furthermore, multiple targets having close 2D-DODs and close 2D-DOAs or even the same 2D-DOD or 2D-DOA are distinguishable by means of polarization diversity. The algorithm improves the performance of multi-target identification and three-dimensional localization. Numerical simulations demonstrate the effectiveness of the proposed algorithm.
1 Introduction
In recent years, joint parameter estimation in multiple-input multiple-output (MIMO) radar [1–3] has drawn considerable attention for target identification, localization, imaging, etc. Specifically, bistatic MIMO radar with respectively colocated transmitter and receiver array antennas is widely investigated by many researchers for its capability of jointly estimating the direction of departure (DOD) and direction of arrival (DOA) of targets. Many spatial spectrum estimation approaches have been developed for joint DOD and DOA estimation in a bistatic MIMO radar [4–11]. In [4], a two-dimensional (2D) Capon-based method was developed by searching through all the 2D space to find the DOA and DOD of a target. By exploiting the invariance property of both the transmitter and receiver arrays, some approaches using the estimation of signal parameter via rotational invariance techniques (ESPRIT) [5–7] have been presented for joint DOA and DOD estimation, avoiding the exhaustive peak searching. However, an additional pair matching between the DOAs and DODs is required for ESPRIT-like methods. Besides, polynomial root finding [8] and combined ESPRIT-multiple signal classification (MUSIC) approach [9] were investigated by decomposing the 2D angle estimation into double one-dimensional (1D) angle estimation, allowing an automatic pairing between the DOAs and DODs. To reduce computation load, a reduced-dimension MUSIC method was proposed in [10]. Considering the characteristics of non-stationary target signals, joint estimation of DOD and DOA information of maneuvering targets was examined in [11] exploiting spatial time-frequency distribution. For moving targets, the literatures in [12–14] addressed to joint DOD, DOA and Doppler frequency estimation.
Notably, the polarization state of a target will change upon reflection. Polarization diversity has been proved to be important in target identification especially when multiple targets are so closely spaced that they cannot be distinguished well in spatial domain. In [15, 16], joint DOD-DOA-polarization estimation and joint DOD, 2D-DOA and polarization estimation exploiting the ESPRIT technique were proposed for bistatic MIMO radar. The simulations have shown that multiple targets having close DODs or DOAs but different polarizations own different array manifolds and are distinguishable based on their polarization diversity.
Recently, parallel factor (PARAFAC) analysis, as an analysis method of high-dimensional data, has become a new technology applied to signal processing and communication field [17, 18]. The parallel factor model is a generalization of low-rank decomposition to three- or multi-way arrays, which was first introduced as a data analysis tool in psychometrics. Over the past decades, PARAFAC ideas have been applied in multiple-invariance sensor array processing with emphasis on identifiability results [18]. In recent years, PARAFAC has become a new research means in MIMO radar [19–21]. The PARAFAC analysis algorithms [19, 20] and adaptive PARAFAC algorithm [21] have been developed for the estimation of DOAs and DODs of multiple targets.
Despite the fact that several PARAFAC-based methods have been proposed for DOA and DOD estimation in bistatic MIMO radars, trilinear decomposition algorithms [17–21] with trilinear alternating least square (TALS) are commonly used to fit PARAFAC model. In this article, we investigate joint estimation of DOD, DOA, Doppler frequency and polarization. The polarization can be considered as the fourth dimension and hence a four-way description happens to fit better as long as the targets have diverse polarizations. Thus, PARAFAC quadrilinear decomposition [22, 23] with quadrilinear alternating least square (QALS) is applied to multidimensional parameter estimation in polarimetric bistatic MIMO radar.
With the restriction that targets can only be located on a 2D plane in previous algorithms based on 1D-DOD and 1D-DOA estimation using uniform linear arrays, the estimation of 2D-DOD and 2D-DOA is investigated in this article exploiting a uniform rectangular array at the transmitter and a cross-dipole-based uniform rectangular array at the receiver. The signal model for polarimetric bistatic MIMO radar is developed, and a novel PARAFAC QALS-based algorithm is presented for joint estimation of seven target parameters, including the 2D-DOA, 2D-DOD, two polarization parameters and Doppler frequency. The proposed algorithm avoids multidimensional spectral peak searching, covariance matrix estimation and several eigen-decompositions that may bring error accumulation, which can enhances the accuracy of estimation. Multidimensional parameter pairing is obtained automatically by this algorithm, which can avoid the performance degradation resulting from wrong pairing. Furthermore, polarization diversity of multiple target characteristics is exploited to distinguish multiple targets having close 2D-DODs and 2D-DOAs or even the same 2D-DOD or 2D-DOA, which can improve the resolution of multi-target identification and 3D localization. The merits of the algorithm are investigated via numerical simulations.
This paper is organized as follows: in the next section, the signal model for polarimetric bistatic MIMO radar is developed. A novel PARAFAC quadrilinear decomposition-based algorithm for 2D-DOA, 2D-DOD, polarizations and Doppler frequency estimation is presented in section 3. In section 4, the results of simulation are given to verify the performance of the proposed method. Finally, a conclusion is drawn in section 5.
2 Signal model for polarimetric MIMO radar
2.1 Received signal
As illustrated in Figure 1, consider a polarimetric bistatic MIMO radar equipped with a uniform rectangular transmit array having M = M 1 M 2 sensors and a uniform rectangular receive array having N = N 1 N 2 crossed dipole sensors, where M 1, M 2 and N 1, N 2 are the numbers of the transmit and receive sensors in the x-axis and y-axis, respectively. At the receiver array, the crossed dipoles are used to measure the polarization states of a transverse electromagnetic (TEM) wave and exploit polarization diversity. The antennas are of ideal, identical isotropic sensors. The inter-sensor spacings at the transmit and receive arrays are d t and d r , respectively, their lengths being no more than half wavelength (λ/2). At the transmit site, M different coded signals with identical bandwidth and center frequency are emitted simultaneously, which are temporally orthogonal. Denote s m = [s m (1),⋯,s m (K)] the m th transmit waveform vector having a code length of K and a unit norm, m = 1,⋯,M. There are P targets located in the same range-bin of the receiver site. They are assumed to be point sources. For the p th target, p = 1,⋯,P, we denote θ tp and ϕ tp its transmit elevation and azimuth angles (namely, 2D-DOD), θ rp and ϕ rp its receive elevation and azimuth angles (namely, 2D-DOA), γ p and η p its polarization angle and polarization phase difference, and f dp its Doppler frequency.
A polarimetric bistatic MIMO radar. With a uniform rectangular array at the transmitter and a cross-dipole uniform rectangular array at the receiver.
Denote the reflected signal of the p th target from the m th transmit sensor to the n th receive sensor in the l th snapshot, l = 1,⋯,L, m = 1,⋯,M, n = 1,⋯,N, p = 1,⋯,P, and the reflected signal of the p th target from the reference transmit sensor to the reference receive sensor. The incoming signals of fully polarized electric field TEM wave impinge on the reference receive sensor with crossed dipole antenna. For the p th target, we assume that it arrives at the receive array with the elevation/azimuth angles θ rp and ϕ rp . Thus, the observed signal consists of two polarization components in the x direction and y direction [24], the composite of which can be written as
where β p denotes the complex amplitude proportional to the radar cross section of the p th target. The target amplitude remains constant in the L snapshots. t l = lT s is the slow time with T s being the duration of a snapshot. is the noise measured at the reference sensor. Since the observed signal coming from the m th transmit sensor to the n th receive sensor has the phase shifts relative to , it can be described as
m = 1,⋯,M, n = 1,⋯,N, p = 1,⋯,P, m i = 1,⋯,M i , n j = 1,⋯,N j , i,j = 1,2, and
is the observed noise. Collect the data of for m = 1,⋯,M, n = 1,⋯,N, p = 1,⋯,P, forming a 2N × K complex matrix
where ⊗ denotes the Kronecker product, and
is a 2 × 1 polarization vector for a crossed dipole antenna array, 0≤γ p ≤ π/2, -π ≤ η p < π. The p th steering vectors with respect to the transmit and receive uniform rectangular arrays are written as and , respectively, with
where
The observed matrix in (4) can be rewritten as
where ◇ represents the Khatri-Rao product (columnwise Kronecker product). A t (θ t ,ϕ t ), A r (θ r ,ϕ r ) and G(θ r ,ϕ r ,γ,η) denote the transmit steering matrix, receive steering matrix and polarization matrix, respectively. A t (θ t ,ϕ t ) = [a t (θ t 1,ϕ t 1),⋯,a t (θ tP ,ϕ tP )], A r (θ r ,ϕ r ) = [a r (θ r 1,ϕ r 1),⋯,a r (θ rP ,ϕ rP )], and G(θ r ,ϕ r ,γ,η) = [g(θ r 1,ϕ r 1,γ 1,η 1),⋯,g(θ rP ,ϕ rP ,γ P ,η P )]. The matrix contains M transmit waveforms, , and S S H = I M due to waveform orthogonality and normalization. denotes the noise matrix, and b (l) is the target vector, .
2.2 Pulse compression and vectorization
The received signals are pulse-compressed using M transmit waveforms, forming the output matrix , which can be expressed by
where Z (l) S H denotes the noise matrix after pulse compression. Vectorizing in (9) yields the following 2MN column vector:
where A(θ t ,ϕ t ,θ r ,ϕ r ,γ,η) denotes the total steering matrix with
In (10) and (11), the transformation of v e c(A B C) = (C T ⊗ A)v e c(B) has been used. Collecting all the observed data of y (l) over L time slots yields the following 2MN × L complex matrix
with Y = [y (1),⋯,y (L)] and N = [n (1),⋯,n (L)] representing the observed matrix and noise matrix. B = [b (1),⋯,b (L)]T denotes the target matrix, which contains the estimated parameter of Doppler frequency f d .
Based on the signal model of polarimetric MIMO radar developed in (12), the problem of interest is to jointly estimate the multidimensional parameters θ t ,ϕ t ,θ r ,ϕ r ,γ,η and f d .
3 PARAFAC quadrilinear decomposition-based algorithm for multidimensional parameter estimation
In this section, we present the multidimensional parameter estimation algorithm in polarimetric MIMO radar using PARAFAC quadrilinear decomposition.
3.1 PARAFAC quadrilinear decomposition model and uniqueness theorem
The definition of PARAFAC quadrilinear decomposition model can be derivatively described from the trilinear decomposition model [19–21].
Definition 1. (Quadrilinear decomposition in tensor format) A quadrilinear decomposition of a four-order tensor is a decomposition of the type , where a m ,b m ,c m ,d m are the m th columns of the matrices , and , respectively, and ∘ is the outer product, i.e., (a m ∘ b m ∘ c m ∘ d m ) ijkl = a im b jm c km d lm , for all values of the indices i,j,k and l.
Definition 2. (Quadrilinear decomposition in matrix format) Let , and be the four matrix representations of a four-way array. The quadrilinear decomposition of can be written as four equivalent matrices X (1) = (A ◇ B ◇ C)D T, X (2) = (D ◇ A ◇ B)C T, X (3) = (C ◇ D ◇A)B T and X (4) = (B ◇ C ◇ D)A T.
Under certain conditions, can be decomposed uniquely into matrices A, B, C and D. These conditions are based on the notion of Kruskal-rank [17, 18].
Definition 3. (Kruskal-rank or k-rank) [18] Consider a matrix . If rank (A) = r, then A contains a collection of r linearly independent columns. Moreover, if every k < M columns of A are linearly independent, but this does not hold for every k+1 columns, then A has k-rank k A = k. Note that k A < rank (A),∀ A.
Theorem 1. (Uniqueness of quadrilinear decomposition) [25] Consider that a matrix representation of is X = (A ◇ B ◇ C)D T, where and are the four mode matrices of , and M denotes the common dimension. If
then A , B, C and D are unique up to permutation and scaling of columns, meaning that any other quadruple , and that gives rise to X is related to A , B , C , D via , , , where Π is a permutation matrix, Λ 1,Λ 2, Λ 3 and Λ 4 are diagonal scaling matrices satisfying Λ 1 Λ 2 Λ 3 Λ 4 = I M .
3.2 Parameter matrix estimation using QALS
In this subsection, QALS algorithm is applied to uniquely identify the four parameter matrices A t (θ t ,ϕ t ), A r (θ r ,ϕ r ), G(θ r ,ϕ r ,γ,η) and B(f d ) for multidimensional parameter estimation. We write the observed matrix Y in (12) as follows:
with .
Based on definition 2, it is clear that (14) corresponds to one of the matrix representations of quadrilinear decomposition of a four-way array , with P denoting the common dimension. For clear analysis, we express the 2MN × L matrix Y as Y (1). Thus, quadrilinear decomposition can obtain an equivalent L MN × 2 matrix representation as the following form:
an equivalent 2LM × N matrix representation
and an equivalent 2LN × M matrix representation
where Y (1), Y (2), Y (3) and Y (4) denote the slice sets of the four-way array along the snapshot, polarization, reception and transmission ways, respectively.
From definition 3 and theorem I in section 3.1, it is obvious that the k-ranks of A t , A r , G and B are , k G = min(2,P), k B = min(L,P), respectively. If multiple targets and enough snapshots are taken into account, i.e. L ≥ P ≥ 2, then the following inequality is always satisfied:
which means that the four-way array satisfies the Kruskal-rank Theorem. Thus, A t , A r , G and B can be recovered uniquely up to permutation and scaling ambiguity.
Based on the four matrix representations Y (1), Y (2), Y (3) and Y (4), the parameter matrices A t (θ t ,ϕ t ), A r (θ r ,ϕ r ), G(θ r ,ϕ r ,γ,η) and B(f d ) can be estimated using quadrilinear alternating least square (QALS) to fit PARAFAC model. The basic idea behind QALS is to update one parameter matrix using the least squares algorithm, conditioned on previously obtained estimates for the remaining parameter matrices that define the decomposition. This process is repeated until convergence in the least squares fit. The detailed iterative algorithm is as follows:
-
i)
Initialize the estimation , , and with random matrices, denoting them as , , and . The iteration number is k = 1,2,3,⋯.
-
ii)
Given , and , obtain the least squares solution of the k th iteration of according to
(19)where ∥∥ F denote the Frobenius norm of its matrix argument.
-
iii)
Update the k th iteration solution based on , and , such that
(20) -
iv)
Update the k th iteration solution based on , and , such that
(21) -
v)
Substitute the estimated , and into
(22)acquiring the least squares solution of the k th iteration .
-
vi)
Compute the error at the k th iteration. The algorithm has converged when , where ε is an error threshold.
3.3 Multidimensional parameter estimation
Upon obtaining the estimates of , , and , the following problem is to estimate multidimensional parameters of P targets from these parameter matrices. The algorithm is based on available Vandermonde structure [26] and Kronecker product structure in the matrix blocks, also uses the polarization-sensitive array processing technology [27].
3.3.1 2D-DOD estimation
The obtained matrix contains the estimated 2D-DOD. According to (6), the p th column of A t (θ t ,ϕ t ) for p = 1,⋯,P is the Kronecker product of and . Thus, A t (θ t ,ϕ t ) can be further expressed as
with . Equation 23 reveals that A t (θ t ,ϕ t ) is composed of M 1 blocks according to rows, each block being a M 2 × P matrix with Vandermonde structure. [ξ t 1,⋯,ξ tP ] is the ratio between the corresponding elements of the (m 1 + 1)th and M 1th blocks of A t (θ t ,ϕ t ) for m 1 = 1,⋯,M 1 - 1, and [ζ t 1,⋯,ζ tP ] is the ratio between the corresponding elements of the (m 2 + 1)th and M 2th rows in each block of A t (θ t ,ϕ t ), m 2 = 1,⋯,M 2 - 1. Therefore, calculating the average of M 1(M 2 - 1) ratios respectively yields
where [A] i,j denotes the (i,j) element of the matrix A, and and are the estimates of ξ tp and ζ tp , respectively. From (24) and (25), we have , and , where angle(a) denotes the phase of a complex number a and and are the estimates of θ tp and ϕ tp , respectively. Thus, the estimates of 2D-DOD can be calculated if given and . For and , we have
3.3.2 2D-DOA estimation
Similarly, the parameters of 2D-DOA can be attained from the matrix . The estimates of θ rp and ϕ rp are respectively calculated by
for and , where and are the estimates of ξ rp and ζ rp , respectively, which can be obtained by
3.3.3 Polarization parameter estimation
Upon obtaining and , the estimates of two polarization parameters γ p and η p can be calculated based on the polarization matrix . From (5), the p th column of G(θ r ,ϕ r ,γ,η) can be rewritten as
Define ς p as the ratio between the second and first elements of the polarization vector g(θ rp ,ϕ rp ,γ p ,η p ) in (32)
The estimate of ς p can be calculated by
where is the estimate of ς p . Rewriting ς p in (33) yields
Then we have
Since tanγ p ≥ 0 for 0 ≤ γ p ≤ π/2, and cos θ rp > 0 for 0 ≤ θ rp < π/2, the estimates of polarization parameters γ p and η p can be calculated by
3.3.4 Doppler frequency estimation
The estimate of Doppler frequency is derived from the matrix . Define , then
Since [ω 1,⋯,ω P ] is the ratio between the (l + 1)th and l th rows of the matrix B(f d ) for l = 1,⋯,L, perform the average of ratios yielding
where is the estimate of ω p . Therefore, the Doppler frequency can be estimated by
Upon the above analysis, multidimensional parameter θ t ,ϕ t ,θ r ,ϕ r ,γ,η and f d for the p th target can be effectively calculated, p = 1,⋯,P.
3.4 Discussion
Note that the proposed method can obtain unique parametric identification even when multiple targets have close 2D-DODs or close 2D-DOAs while they are diversely polarized. Specifically, we consider the situation that P targets have the same 2D-DOD or the same 2D-DOA, while the other parameters are different. In this case, the inequality in (18) becomes
From the Kruskal-rank Theorem in section 3.1, the sufficient condition is derived herein to guarantee that the quadrilinear decomposition model is unique. Therefore, with polarization diversity, the 2D-DODs and 2D-DOAs of multiple closely spaced targets in MIMO radar can be uniquely identified, and high-resolution estimation can be achieved. It is mentioned that, based on the signal model described in (14), the trilinear decomposition-based algorithm with TALS can also be applied to identify multidimensional parameters using three matrices A t , A r ◇ G and B as the slice sets of three-way array . However, for trilinear decomposition, the Kruskal-rank condition can not be satisfied in the situation that P targets have the same 2D-DOD, since the inequality is needed to uniquely identify the three parameter matrices.
Besides, robust iterative fitting of multilinear approaches such as linear programming (LP) or weighted median filtering iteration [28] can also be applied here to further yield a better solution for robust estimation in non-Gaussian noise.
The following assumption is made in the article: (i) The antennas are assumed to be ideal, identical isotropic scatterers. In practical MIMO radar systems, the effect of mutual coupling and array self-calibration methods should be considered. (ii) The target amplitude is assumed to remain constant during snapshot collection (Swerling I model). The condition can be relaxed to Swerling II model [29] when Doppler shift is known. (iii) The number of targets is assumed to be known. In practical situation, the detection of the number of targets, such as the minimum description length (MDL) criterion, should be investigated to obtain the rank of the four-way array . (iv) The targets are assumed to be point sources. In practical MIMO radar implementation, distributed target models and methods can be further considered.
4 Simulation
The simulations are conducted to verify the effectiveness of the proposed method in this section. Consider a polarimetric bistatic MIMO radar system with M 1 = M 2 = 3 and N 1 = N 2 = 3. The inter-sensor spacings are d t = d r = λ/2. The duration of a snapshot is T s = 50μ s, and the length of transmit codes is K = 1024. The amplitudes of P targets are β 1 = β 2 = ⋯ β P = 1. The number of snapshots is L = 100, and Monte Carlo trials are 100.
Simulation 1. Consider P = 3 targets with 2D-DOD, 2D-DOA, polarization parameters and Doppler frequency respectively being (θ t 1,θ t 2,θ t 3) = (10°,30°,70°),(ϕ t 1,ϕ t 2,ϕ t 3) = (40°,-60°,-10°), (θ r 1,θ r 2,θ r 3) = (50°,80°,20°),(ϕ r 1,ϕ r 2,ϕ r 3) = (10°,30°,60°),(γ 1,γ 2,γ 3) = (π/10,π/4,9π/20),(η 1,η 2,η 3) = (π/5,4π/5,2π/5) and (f d 1,f d 2,f d 3) = (1,000,3,000,5,000) Hz.
First, we present the simulation results of 2D-DOD, 2D-DOA, polarizations and Doppler frequency estimation for three targets when signal-to-noise ratio (SNR) = 10 dB. The average of 100 Monte Carlo trials is shown in Table 1. From Table 1, it is observed that the estimates of seven parameters are close to their true values. The effectiveness and accuracy of the proposed algorithm can be verified from the simulation.
Further, the performance of the proposed algorithm is evaluated through root-mean-square error (RMSE). For estimating a parameter α, the RMSE of the p th target can be calculated by
where N t is the number of Monte Carlo trials. Figure 2a,b,c,d,e,f,g respectively show the RMSE versus SNR for joint estimation of transmit elevation, transmit azimuth, receive elevation, receive azimuth, two polarization parameters and Doppler frequency. From Figure 2, we observe that the performance of multidimensional parameter estimation has been improved gradually with the increase of SNR. The seven parameters for each target can be efficiently obtained without peak searching, and the parameters for multiple targets can be paired automatically without wrong pairing. The additional pairing computation is eliminated using our algorithm. Based on the estimated multidimensional parameters, accurate identification and 3D localization of multiple targets can be achieved in MIMO radar.
RMSE versus SNR for 2D-DOD, 2D-DOA, polarization parameters and Doppler frequency estimation. (a) transmit elevation θ t , (b) transmit azimuth ϕ t , (c) receive elevation θ r , (d) receive azimuth ϕ r , (e) polarization parameter γ, (f) polarization parameter η and (g) Doppler frequency f d .
Simulation 2. This simulation examines the estimates of 2D-DOD and 2D-DOA when there are P = 2 closely spaced targets. SNR = 10 dB. The two targets are diversely polarized with polarization parameters (γ 1,γ 2) = (π/10,9π/20), (η 1,η 2) = (π/5,4π/5). The Doppler frequency is (f d 1,f d 2) = (1,000,3,000) Hz. The following three scenarios are respectively considered.
Firstly, we assume that the two targets have close 2D-DODs, i.e. (θ t 1,θ t 2) = (10°,11°), (ϕ t 1,ϕ t 2) = (40°,41°) and close 2D-DOAs, i.e. (θ r 1,θ r 2) = (50°,52°), (ϕ r 1,ϕ r 2) = (68°,70°). The average result of 100 Monte Carlo trials for 2D-DOD and 2D-DOA estimation is shown in Table 2.
Secondly, we assume that the two targets have the same 2D-DOD, i.e. (θ t 1,θ t 2) = (10°,10°),(ϕ t 1,ϕ t 2) = (40°,40°) and close 2D-DOAs, i.e. (θ r 1,θ r 2) = (30°,28°),(ϕ r 1,ϕ r 2) = (57°,60°). The average result of 100 Monte Carlo trials for 2D-DOD and 2D-DOA estimation is shown in Table 3.
Thirdly, we assume that the two targets have close 2D-DODs, i.e. (θ t 1,θ t 2) = (10°,12°),(ϕ t 1,ϕ t 2) = (30°,32°) and the same 2D-DOA, i.e. (θ r 1,θ r 2) = (20°,20°),(ϕ r 1,ϕ r 2) = (80°,80°). The average result of 100 Monte Carlo trials for 2D-DOD and 2D-DOA estimation is shown in Table 4.
The simulations of the above scenarios indicate that the proposed algorithm can distinguish multiple targets having close 2D-DODs and 2D-DOAs, or even the same 2D-DOD or 2D-DOA by polarization diversity. Therefore, it can uniquely identify the 2D transmit/receive angles of multiple closely spaced targets with high-resolution. However, traditional methods only contain angle parameter estimation without polarization information, leading to their performance degradation in locating multiple closely spaced targets.
Simulation 3
In this example, the proposed QALS-based algorithm is compared with TALS-based algorithm and ESPRIT-based algorithm to evaluate the performance of 2D-DOD and 2D-DOA estimation. For the other two algorithms, we extend the conventional PARAFAC TALS-based algorithm in [19] and the ESPRIT algorithm in [5] from 1D-estimation version to 2D-estimation version in order to compare them. Similarly, a uniform rectangular transmit array and a cross-dipoled uniform rectangular receive array are used in the two algorithms to estimate multidimensional parameters based on the signal model of polarimetric MIMO radar given in (12). In the extended TALS-based algorithm, the observed matrix Y in (12) is written as
where . From (44), it is shown that Y is a PARAFAC trilinear decomposition model. Thus, TALS-based algorithm in [19] can be applied to recover the three parameter matrices A t (θ t ,ϕ t ), and B(f d ). Following this, 2D-DOD, 2D-DOA as well as polarization and Doppler frequency can be estimated exploiting the Vandermonde structure and Kronecker matrix products in the three parameter matrices. The extended ESPRIT-based algorithm employs the shift invariance property of transmit and receive arrays, in which both the steering vectors of transmit and receive arrays have the form of kronecker product for the rectangular arrays, as shown in (6). The signal subspace can be obtained by eigen-value decomposition of covariance matrix of the observed matrix Y in (12). Then, multidimensional parameters can be estimated by properly partitioning the signal subspace matrix into different sub-matrices [16]. The procedure of pairing 2D-DODs and 2D-DOAs for multiple targets is performed similarly to [30].
In simulation 3, we consider a scenario that there are P = 2 targets. Their polarization parameters and Doppler frequency are (γ 1,γ 2) = (π/10,π/4), (η 1,η 2) = (π/5,4π/5) and (f d 1,f d 2) = (1,000,3,000) Hz. We firstly evaluate these three algorithms in the condition of targets with different 2D-DODs and 2D-DOAs. Assume that they are located at (θ t 1,θ t 2) = (10°,20°), (ϕ t 1,ϕ t 2) = (50°,60°), (θ r 1,θ r 2) = (30°,40°), (ϕ r 1,ϕ r 2) = (70°,80°). The performance comparison of transmit elevation/azimuth (2D-DOD) and receive elevation/azimuth (2D-DOA) among the three algorithms is respectively shown in Figure 3a,b,c,d, where the RMSE is the average of the two targets. Figure 3 reveals that the three algorithms have close estimation performance in this condition, with QALS-based algorithm being a little better than the other two algorithms. Next, we evaluate the three algorithms in the condition of targets with the same 2D-DOA. Assume that they are located at (θ t 1,θ t 2) = (10°,20°), (ϕ t 1,ϕ t 2) = (50°,60°), (θ r 1,θ r 2) = (40°,40°), (ϕ r 1,ϕ r 2) = (80°,80°). The performance comparison is respectively shown in Figure 4a,b,c,d. Figure 4 demonstrates that all the three algorithms can identify two targets with the same 2D-DOA since the receive array manifolds for the two targets are distinguishable by polarization diversity. However, the performance of QALS-based algorithm outperforms that of the other two algorithms, especially for 2D-DOA estimation. We finally evaluate the three algorithms in the condition of targets with the same 2D-DOD. Assume that they are located at (θ t 1,θ t 2) = (10°,10°), (ϕ t 1,ϕ t 2) = (50°,50°), (θ r 1,θ r 2) = (30°,40°), (ϕ r 1,ϕ r 2) = (70°,80°). The performance comparison is respectively shown in Figure 5a,b,c,d. From Figure 5, we can see that in this condition, TALS-based algorithm and ESPRIT-based algorithm cannot work in receive elevation/azimuth estimation because of the rank deficiency. Also, for transmit elevation/azimuth estimation, the RMSE of QALS-based algorithm is smaller than that of the other two algorithms. The reason is that for the QALS-based method, the Kruskal-rank condition of qudrilinear decomposition in (42) is well satisfied in the scenario that P targets have the same 2D-DOD. Thus, multidimensional parameters can be uniquely identified, and the proposed algorithm still works well in this scenario, whereas the TALS-based algorithm and ESPRIT-based algorithm have severe performance deterioration. In addition, for the ESPRIT-based algorithm, an additional multidimensional parameter pairing for multiple targets is needed.
Performance comparison of QALS-based algorithm with TALS-based algorithm and ESPRIT-based algorithm. Two targets have different 2D-DODs and 2D-DOAs. (a) transmit elevation θ t ,(b) transmit azimuth ϕ t , (c) receive elevation θ r and (d) receive azimuth ϕ r .
Performance comparison of QALS-based algorithm with TALS-based algorithm and ESPRIT-based algorithm. Two targets have the same 2D-DOA. (a) transmit elevation θ t , (b) transmit azimuth ϕ t , (c) receive elevation θ r and (d) receive azimuth ϕ r .
Performance comparison of QALS-based algorithm with TALS-based algorithm and ESPRIT-based algorithm. Two targets have the same 2D-DOD. (a) transmit elevation θ t , (b) transmit azimuth ϕ t , (c) receive elevation θ r and (d) receive azimuth ϕ r .
5 Conclusions
In this article, we investigate multidimensional target parameter estimation in a polarimetric bistatic MIMO radar system using PARAFAC quadrilinear decomposition. The signal model has been developed and a novel algorithm for joint estimation of 2D-DOA, 2D-DOD, polarization parameters and Doppler frequency has been presented based on QALS. The algorithm has many merits: (i) it requires neither multidimensional spectral peak searching nor covariance matrix estimation and several eigen-decompositions that may bring error accumulation, which enhances the accuracy of estimation; (ii) multidimensional parameters can be well paired automatically, which reduces the complexity of additional pairing; (iii) it can distinguish multiple targets having close 2D-DODs and 2D-DOAs or even the same 2D-DOD or 2D-DOA by exploiting polarization diversity and the uniqueness of quadrilinear decomposition. Thus, the performance of multi-target 2D-DOD and 2D-DOA estimation in polarimetric MIMO radar has been greatly improved; (iv) unlike the previous algorithms with only respect to 1D-DOD and 1D-DOA estimation in bistatic MIMO radar, the proposed algorithm can obtain 2D-DOA and 2D-DOD estimation with high-resolution, which is of importance for accurate identification and 3D localization of multiple targets in MIMO radar.
References
- 1.
Fisher E, Haimovich A, Blum R, Chizhik D, Cimini L, Valenzuela R: MIMO radar: an idea whose time has come. In Proc. IEEE Radar Conf., Philadelphia, 26-29 April. IEEE Piscataway; 2004:71-78.
- 2.
Bekkerman I, Tabrikian J: Target detection and localization using MIMO radars and sonars. IEEE Trans. Signal Process 2006, 54(10):3873-3883.
- 3.
Li J, Stoica P: MIMO Radar Signal Processing. Wiley, New York; 2009.
- 4.
Yan H, Li J, Liao G: Multitarget identification and localization using bistatic MIMO radar systems. EURASIP J. Adv. Signal Process 2008, 2008: 283483. 10.1155/2008/283483
- 5.
Duofang C, Baixiao C, Guodong Q: Angle estimation using ESPRIT in MIMO radar. Electron. Lett 2008, 44(12):770-771. 10.1049/el:20080276
- 6.
Jin M, Liao G, Li J: Joint DoD and DoA estimation for bistatic MIMO radar. Signal Process 2009, 89(2):244-251. 10.1016/j.sigpro.2008.08.003
- 7.
Chen J, Gu H, Su W: A new method for joint DOD and DOA estimation in bistatic MIMO radar. Signal Process 2010, 90: 714-719. 10.1016/j.sigpro.2009.08.003
- 8.
Bencheikh ML, Wang Y: Polynomial root finding technique for joint DOA DOD estimation in bistatic MIMO radar. Signal Process 2010, 90(9):2723-2730. 10.1016/j.sigpro.2010.03.023
- 9.
Bencheikh ML, Wang Y: Joint DOD-DOA estimation using combined ESPRIT-MUSIC approach in MIMO radar. Electron. Lett 2010, 46(15):1081-1083. 10.1049/el.2010.1195
- 10.
Zhang X, Xu L, Xu L, Xu D: Direction of Departure (DOD) and Direction of Arrival (DOA) estimation in MIMO radar with reduced-dimension MUSIC. IEEE Commun. Lett 2010, 14(12):1161-1163.
- 11.
Zhang YD, Amin MG, Himed B: Joint DOD/DOA estimation in MIMO radar exploiting time-frequency signal representations. EURASIP J. Adv. Signal Process 2012., 2012(102):
- 12.
Yunhe C: Joint estimation of angle and Doppler frequency for bistatic MIMO radar. Electron. Lett 2010, 46(2):170-172. 10.1049/el.2010.2685
- 13.
Gong J, Lv H, Guo Y: Multidimensional parameters estimation for bistatic MIMO radar. In Proc. 7th International Conf., Wireless Communications, Networking and Mobile Computing (WiCoM, 2011) Wuhan, 23-25, Sept 2011. Piscataway; 2011:1-4.
- 14.
Zhang J, Zheng Z, Li X: An algorithm for DOD-DOA and Doppler frequency jointly Estimating of bistatic MIMO radar. J. Electron Inf. Technol, (In Chinese) 2010, 32(8):1843-1848.
- 15.
Jiang H, Wang DF, Liu C: Joint parameter estimation of DOD/DOA/polarization for bistatic MIMO radar. J. China Universities Posts Telecommunications 2010, 17(5):32-37. 10.1016/S1005-8885(09)60504-5
- 16.
Jiang H, Wang DF, Liu C: Estimation of DOD and 2D-DOA and polarizations for bistatic MIMO radar. In Proc. 19th Annual Wireless and Optical Communications Conf., Shanghai, 14-15 May, 2010. IEEE Piscataway; 2010:1-5.
- 17.
Sidiropoulos ND, Giannakis GB, Bro R: Blind PARAFAC receivers for DS-CDMA systems. IEEE Trans. Signal Process 2000, 48(3):810-823. 10.1109/78.824675
- 18.
Sidropoulos ND, Bro R, Giannakos GB: Parallel factor analysis in sensor array processing. IEEE Trans. Signal Process 2000, 48(8):2377-2388. 10.1109/78.852018
- 19.
Nion D, Sidiropoulos ND: Tensor algebra and multidimensional harmonic retrieval in signal processing for MIMO Radar. IEEE Trans Signal Process 2010, 58(11):5693-5705.
- 20.
Zhang X, Xu Z, Xu L, Xu D: Trilinear decomposition-based transmit angle and receive angle estimation for multiple-input multiple-output radar. IET Radar Sonar Navigation 2011, 5(6):626-631. 10.1049/iet-rsn.2010.0265
- 21.
Nion D, Sidiropoulos ND: Adaptive algorithms to track the PARAFAC decomposition of a third-order tensor. IEEE Trans. Signal Process 2009, 57(6):2299-2310.
- 22.
Liu X, Sidiropoulos ND: Cramer Rao lower bounds for low-rank decomposition of multidimensional arrays. IEEE Trans. Signal Process 2011, 49(9):2074-2086.
- 23.
Shi Y, Zhang X: Quadrilinear decomposition-based blind signal detection for polarization sensitive uniform square array. Prog. Electromagnetics Res 2008, 83: 263-278.
- 24.
Li J, Compton RT: Two-dimensional angle and polarization estimation using the ESPRIT algorithm. IEEE Trans. Antennas Propagation 1992, 40(5):550-555. 10.1109/8.142630
- 25.
Sidropoulos ND, Bro R: On the uniqueness of multilinear decomposition of N-way arrays. J. Chemometrics 2000, 14: 229-239. 10.1002/1099-128X(200005/06)14:3<229::AID-CEM587>3.0.CO;2-N
- 26.
Golub GH, Loan CFV: Matrix Computations. The Johns Hopkins University, Baltimore; 1996.
- 27.
Fourikis N: Advanced Array Systems, Applications and RF Technologies. Academic, London NW; 2000.
- 28.
Vorobyov SA, Rong Y, Sidiropoulos ND, Gershman AB: Robust iterative fitting of multilinear models. IEEE Trans. Signal Process 2005, 53(8):2678-2689.
- 29.
Skolnik MI: Introduction to Radar System. Academic, London NW; 2001.
- 30.
Chen J, Gu H, Su W: Angle estimation using ESPRIT without pairing in MIMO radar. Electron. Lett 2008, 44(24):1422-1423. 10.1049/el:20089089
Acknowledgements
The work is supported by the National Natural Science Foundation of China (No. 61071140). The authors wish to thank the anonymous reviewers for their valuable comments and suggestions which greatly improved the manuscript.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Jiang, H., Zhang, Y., Li, J. et al. A PARAFAC-based algorithm for multidimensional parameter estimation in polarimetric bistatic MIMO radar. EURASIP J. Adv. Signal Process. 2013, 133 (2013). https://doi.org/10.1186/1687-6180-2013-133
Received:
Accepted:
Published:
Keywords
- Multidimensional parameter estimation
- 2D-DOD
- 2D-DOA
- Polarization diversity
- PARAFAC
- Quadrilinear decomposition
- Bistatic MIMO radar
