Abstract
Ideal transmitting and receiving (Tx/Rx) array response is always desirable in multiple-input multiple-output (MIMO) radar. In practice, nevertheless, Tx/Rx arrays may be susceptible to unknown gain-phase errors (GPE) and yield seriously decreased positioning accuracy. This paper focuses on the direction-of-departure (DOD) and direction-of-arrival (DOA) problem in bistatic MIMO radar with unknown gain-phase errors (GPE). A novel parallel factor (PARAFAC) estimator is proposed. The factor matrices containing DOD and DOA are firstly obtained via PARAFAC decomposition. One DOD-DOA pair estimation is then accomplished from the spectrum searching. Thereafter, the remainder DOD and DOA are achieved by the least squares technique with the previous estimated angle pair. The proposed estimator is analyzed in detail. It only requires one instrumental Tx/Rx sensor, and it outperforms the state-of-the-art algorithms. Numerical simulations verify the theoretical advantages.
1. Introduction
Array radar is one of the most important techniques in remote sensing [,,,,]. As a branch of active array radar, multiple-input multiple-output (MIMO) radar has gained extensive interest owing to the capability of waveform diversity (it emits mutual orthogonal waveforms using sensor array and receives the echoes using sensor array). To accurately estimate the direction-of-departure (DOD) and direction-of-arrival (DOA) is crucial to MIMO radar. In the past decades, many algorithms have emerged. Typical estimators include multiple signal classification (MUSIC) [], Capon [], estimation of signal parameters via rotational invariance techniques (ESPRIT) [,], parallel factor (PARAFAC) [], etc. As reported in the literature, their excellent performances rely on ideal sensor response, i.e., transmitting and receiving (Tx/Rx) sensors are well-calibrated. In practice, unfortunately, unknown gain-phase errors (GPE) may exist in Tx/Rx arrays owing to hardware nonideality, which would bring perturbation to direction matrix, leading to a decline in estimation performance.
The GPE self-calibration issue has been extensively discussed in sensor arrays, but such a topic has always been overlooked in MIMO radar. Usually, the calibration issue in MIMO radar is much more complex than that in sensor array, because it often involves high-dimension array data processing. Several self-calibration methodologies have been proposed for MIMO radar with unknown GPE. In [], a MUSIC-like framework was developed, which only needs one well-calibrated Tx/Rx sensor. The angles and GPE vectors are achieved via an alternative iteration method. Similar to the traditional counterparts, MUSIC-like is computationally unacceptable owing to exhaustive parameter search and slow convergence performance. Besides, it may occasionally fail since it usually gets stuck in the local minima. In [], an ESPRIT-like method was introduced. The problem of DOD, DOA, and GPE vectors estimation is linked to a constrained optimization issue, and it is solved by Lagrange multiplier approach. It offers closed-form solutions to DOA and DOD estimation, so it is much more efficient than MUSIC-like. Another reduced-dimension MUSIC (RD-MUSIC) approach was derived in []. Therein, the estimation problem was transformed into a quadratic optimization issue, and DOD and DOA were separately obtained via two one-dimensional spatial spectrum searches. In [], an improved ESPRIT method was presented, where rotational invariance property was only applicable to the data collected from the well-calibrated sensors. Therefore, the virtual aperture of MIMO radar was sacrificed. Recently, tensor algebra has brought new insight into this area. Benefiting from the tensor gain, the tensor methods usually provide more accurate decomposition results than the matrix approaches. By exploiting the tensor nature, the PARAFAC-like estimators were introduced in [,]. In both works, the factor matrices containing DOD and DOA were firstly achieved via PARAFAC decomposition. To estimate the angles and GPE vectors from the factor matrices, the Lagrange multiplier method was followed in [], while the element-wise division operation was chosen in []. Another PARAFAC estimator was introduced in [], which first estimates the gain error via element-wise division, and then it obtains the angle estimation via the least squares fitting. Finally, it achieves the phase errors with the estimated angles. More recently, an improved PARAFAC model was established in [], which formulates the errors into an isolated factor matrix, and the iterative method is adopted to estimate the factor matrix. Unfortunately, the iteration is very sensitive to the initial values. Besides, the polarimetric signal model was investigated in [], which calibrates the errors using an additional polarization resource. It should be pointed out that the methods in [,,,,] require at least two auxiliary Tx/Rx sensors. Although the estimator in [] works well with one well-calibrated Tx/Rx sensor, the array manifold must be strictly nonlinear, which limits its implementation.
To avoid the drawbacks pointed out previously, an improved PARAFAC-based estimator is proposed in this paper; the novelties of the proposed estimator are listed as follows:
- Unlike the existing frameworks, the proposed estimator is suitable for MIMO radar with only one instrumental Tx/Rx sensor. This improvement benefits from the fact that the stochastic feature of the phase error is taken into account in the proposed estimator. Moreover, it is adaptive to arbitrary Tx/Rx sensor geometries;
- The proposed estimator is computationally friendly. The DOD/DOA estimation in the proposed estimator can be accomplished via the combination of one-dimensional grid searching and least squares (LS) fitting. It does not involve eigen decomposition or high-dimension spectrum searching.
Owing to the above reasons, the proposed estimator is attractive from the perspectives of robustness, complexity, and accuracy. The identification ability as well as Cramer-Rao bound (CRB) of the proposed algorithm is analyzed. Numerical simulations are designed to verify the improvement of the proposed algorithm.
2. Problem Formulation
Throughout this paper, all the notations are the same to that in [], unless otherwise specified.
We consider a bistatic MIMO radar configuration, which is equipped with M-element transmitting sensors and N-element receiving sensors. Both Tx/Rx arrays are uniform linear arrays (ULA) with the inter-element spacing d. We suppose the transmitting sensors simultaneously emit M orthogonal pulse waveforms. Assume there are K uncorrelated far field slow-moving targets appearing in the same range bin, let and be the DOD and DOA of the k-th () target, respectively. The echoes of the targets are collected by the receiving array and passed through the matched filters. The noisy array measurement after matched filtering is given by [].
where denotes the snapshot index, and denotes the complex envelope of the k-th target. denotes the array noise, which is assumed to be Gaussian white. and are the k-th transmitting response vector (the phase shifts with respect to the reference sensor) and the receiving response vector, which are given by
where is the wavelength of the carrier frequency. Specifically, suppose that GPE exists in both the Tx/Rx arrays. Then the model in (1) should be modified into [,,,,,]
where and are two diagonal matrices, whose diagonal elements denote the GPE of the transmitting array and receiving array, respectively. ,, ,,,, ,, where and denote the gain errors associated with the m-th transmitting antenna and the n-th receiving antenna, and and denote the associated phase errors, respectively. Herein, the reference Tx/Rx sensor is assumed to be well-calibrated, e.g., , . Once L snapshots are collected, (3) can be formulated in matrix format as
where denotes the transmitting direction matrix; denotes the receiving direction matrix; denotes the target reflection coefficient matrix; and , , and denote the associated perturbed direction matrices. Since the original direction matrices and are corrupted by the GPE matrices, thus the traditional subspace algorithms will fail to work.
It was pointed out that can be formulated into a third-order tensor as
[]
where
is the tensor format of the noise. According to []
can be interpreted as the Mode-3 unfolding of
Similarly, we can achieve another two matrices
and , respectively, via Mode-1 and Mode-2 unfolding of
, which are given by
and
where and denote the rearranged array noise.
3. The Proposed Framework
The main steps of the proposed estimator are shown in Figure 1. It performs PARAFAC decomposition to acquire the corrupted direction matrices. Thereafter, it acquires the DOD/DOA via the combination of grid searching and the LS method. The details of the proposed approach will be shown next.
Figure 1.
Illustration of the proposed estimator.
3.1. Estimation of the Corrupted Direction Matrices
Since the GPE matrices and are coupled with the direction matrices and , we need to achieve the corrupted response matrices and first. From the model in (5), they can be estimated via optimizing
To tackle the above optimization issue, the trilinear alternating least squares (TALS) technique is commonly utilized. Since the tensor can be unfolded into matrices, the optimization in (8) is equivalently expressed as
The main principle of TALS is to successively update one of ,, and via the LS technique and treat the remainder as known prior. For instance, if and are known, then can be estimated via fitting the first item of (9), the LS solution of which is then given by
Similarly, once and are estimated, we can further estimate via LS fitting the second item of (9), and the LS calculation of is
In addition, with the previously estimated and , we can estimate via the LS fitting of the last item in (9), from which one can obtain the LS update of as
Usually, the LS updates in (10)–(12) will repeat before the convergence conditions, e.g., the fitting error is smaller than a fixed threshold. Although the TALS is guaranteed to converge, it suffers from the slow convergence speed. Herein, the well-known COMFAC algorithm in [,] is adopted to speed the iteration, which undergoes some pre-processing and can be quickly converged with only a few iterations.
Unlike the traditional matrix decomposition, PARAFAC decomposition is usually unique. For the model in (5), it was pointed out that if the Kruskal ranks of , and (denoted by , and , respectively) fulfill []
then the estimations of , , and are unique with permutations and scaling effect, i.e.,
where is a permutation matrix, and ,, and denote the corresponding scaler effects, which are diagonal scaling matrices and satisfy ., , and are the fitting error matrices.
3.2. DOD and DOA Estimation
In what follows, we will show how to estimate the DOD from , and the DOA can be estimated in a similar way from . Before the detailed derivation, we assume that the phase errors are zero-mean random variables, i.e.,
The above hypothesis is always held for large scale arrays. It is easy to verify that
Besides, let and stand for, respectively, the k-th column of and . Ignoring the noise item in ,we can get , where is a scalar. Define as
where denotes the m-th entity of . Consequently, if , then . Similar to [], we construct the following spatial spectrum function
Notably, once , we have . Replace with x, and then can be rewritten as
where . To find out the minimum value of , one can calculate the first derivative of and enforce it to zero, and then we can get the minimum point
In addition, let denote the arithmetic mean of , i.e.,
The mathematical expectation of is
It is easy to prove that is an unbiased estimation. Then the mathematical expectation of is given by
Since d and are independent, then we have . In combination with (15), it is easy to have
Therefore, by setting a series of search grids , the first DOD can be estimated via finding the minimum value of , e.g., .
Although the rest DOD can be achieved in a similar method, it is computationally inefficient. Fortunately, the columns of suffer from the same GPE. Let , where represents the element-wise division []. Define
It is easy to find , where is a vector with the second entity . Accordingly, let , and compute
After that, we can obtain the remainder (k = 2, 3…, K) DOD via
Similarly, we can estimate all the DOA via one spatial spectrum search and K-1 LS fittings.
4. Algorithmic Analysis
4.1. Related Remarks
Remark 1.
From (14), one can observe that both andsuffer from the same permutation Therefore, the estimated k-th DOD-DOA pair is paired automatically.
Remark 2.
Obviously, the proposed algorithm does not involve array geometry, but it can be easily extended to configuration with arbitrary array geometry, by adjusting the fitting matrix
.
Remark 3.
To simplify the derivation, we ignore the noise item in
, so the proposed algorithm works well at high signal-to-noise ratio (SNR), but may fail at low SNR.
Remark 4.
Once the DOD and DOA are obtained, the direction matrices and can be constructed. With the element-wise division technique in [], one can easily achieve the estimated GPE matrices, and consequently the GPE self-calibration can be carried out by left multiplying X with
, where and denote the estimations of and , respectively.
Remark 5.
The target reflection coefficient matrix B contains the Doppler information of target. Although the topic of estimate target Doppler frequency is interesting, it is beyond the scope of this paper.
4.2. Identifiability
The identifiability is equal to the maximum value K. (13) reveals the identifiability of the proposed estimator. Since we have , , when B is full Kruskal rank, (13) becomes
Generally, we have L ≥ K, so (28) is simplified as . It means that the proposed estimator can identify at most targets.
4.3. Deterministic CRB
The whole unknown parameter vector can be written as , where , . According to [], the CRB on angle estimation is given by
where , , , , with
where denotes a block diagonal matrix.
5. Simulation Results
Herein, Q = 200 Monte-Carlo simulation experiments are carried out to show the improvement of our estimator. Suppose that there are M = 11 transmitting sensors and N = 11 receiving sensors, both of which are half-wavelength spacing ULA. Consider that K = 3 targets are located at , and , respectively. The following two cases are considered. Case (I): one instrumental Tx/Rx sensor with =[1, 1.26, 0.62, 1.09, 0.84, 0.56, 0.64, 1.03, 0.93, 1.06, 0.52]T and =[1, 0.6, 1.27, 1.34, 0.63, 1.42, 0.57, 1.15, 0.89, 0.75, 1.34]T; Case (II): three instrumental transmitting sensors and two instrumental receiving sensors with =[1, 1, 1, 1.07, 0.69, 1.17, 1.15, 1.43, 1.11, 1.3, 0.53]T and =[1, 1, 0.6, 1.27, 0.67, 1.17, 0.68, 1.15, 1.41, 0.72, 0.72, 1.31, 0.52, 0.78]T. In both cases, phase errors are randomly chosen from ±0.1, and L = 100. SNR in the simulation is defined as [dB]. The root mean square error (RMSE) is utilized to assess the estimation accuracy, the definition of which is
where is the estimated parameter in the q-th trial, and is the true value. For comparison purpose, the performances of ESPRIT-like [], RD-MUSIC [], PARAFAC-like [], and CRB are added (Matlab demo of the proposed algorithm can be found here).
Firstly, the average RMSE performances in Case I with various SNR are depicted in Figure 2. It is seen that the RMSE performances corresponding to ESPRIT-like, RD-MUSIC, and PARAFAC-like are at least an order of magnitude higher than the proposed estimator, and they barely vary with the increasing SNR. The observation indicates that ESPRIT-like, RD-MUSIC, and PARAFAC-like fail to work in such cases, since they need at least two well-calibrated Tx/Rx sensors. In contrast, average RMSE of the proposed estimator improves when SNR increases, which proves that the proposed estimator is suitable for the scenario with one instrumental Tx/Rx sensor.
Figure 2.
Average RMSE vs. SNR in Case I.
Secondly, we plot the average RMSE of the proposed estimator vs. GPE ranges of our estimator in Case I. Herein, we consider the scenario that additional gain error δ is added to each sensor or additional phase error η is added to the mean of the phase errors. Figure 3 indicates the results. Obviously, the proposed estimator is insensitive to the gain error while it is sensitive to the mean of phase error. The mean of the phase errors in the proposed estimator must be strictly zero, otherwise it may fail to work.
Figure 3.
(a) Average RMSE vs. SNR with various gain error range δ, and (b) Average RMSE vs. SNR with various phase error range η.
Thirdly, we repeat the above simulation in Case II, and the result is shown in Figure 4. It is clearly observed that all the RMSE improve once SNR increases. Compared with ESPRIT-like, RD-MUSIC, and PARAFAC-like, the RMSE of the proposed estimator is about 10 dB lower. The observation may be caused by two reasons. On the one hand, the estimation accuracy of MUSIC is related to its search grid while ESPRIT-like suffers from the inaccurate GPE error matrices estimation. On the other hand, the eigen decomposition in both MUSIC and ESPRIT cannot exploit the tensor nature, leading to degraded subspace estimation. Notably, the proposed estimator always provides the lowest RMSE, which proves that the proposed estimator is superior to all comparison algorithms. However, it should be pointed out, as illustrated in Figure 2 and Figure 4, the distance between the proposed approach and CRB is big, so there is much room for further improvement.
Figure 4.
Average RMSE vs. SNR in Case II.
Finally, the average run time of different algorithms versus N is given. In this experiment, M = 21, SNR = 15 dB, snapshot L = 500, gain errors, and phase errors are randomly chosen from [0.5,1.5] and ±0.1, respectively. It can be found in Figure 5 that the run time that RD-MUSIC required is at least 10 dB higher than the proposed estimator. Besides, the run time of our estimator is similar to that of PARAFAC-like (the gap is smaller than 5 dB), and the proposed estimator is more efficient than ESPRIT-like for large scale array.
Figure 5.
CPU run time versus N in Case II.
6. Conclusions and Future Research
We have stressed the issue of joint angle and GPE self-calibration in bistatic MIMO radar system in this paper, where only one well-calibrated Tx/Rx sensor is considered. An improved PARAFAC estimator was proposed, the RMSE of which is an order of magnitude lower than that of the state-of-the-art PARAFAC-like method [], while they offer comparable complexity. It should be a good choice for engineering application, especially in massive MIMO configuration. In the near future, more efforts should be devoted to verifying the proposed approach in the presence of real-life data.
Author Contributions
F.W.—designed the simulations and provided the draft; J.S. and X.W. and L.W.—helped to improve the writing. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by National Natural Science Foundation of China under grant number 62071476.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Liu, J.; Biondi, F.; Orlando, D.; Farina, A. Training data classification algorithms for radar applications. IEEE Signal Process. Lett. 2019, 26, 1446–1450. [Google Scholar] [CrossRef]
- Biondi, F.; Clemente, C.; Orlando, D. An atmospheric phase screen estimation strategy based on multichromatic analysis for differential interferometric synthetic aperture radar. IEEE Trans Geos. Remote Sens. 2019, 57, 7269–7280. [Google Scholar] [CrossRef]
- Biondi, F.; Addabbo, P.; Clemente, C.; Ullo, S.L.; Orlando, D. Monitoring of critical infrastructures by micromotion estimation: The mosul dam destabilization. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2020, 13, 6337–6351. [Google Scholar] [CrossRef]
- Biondi, F.; Addabbo, P.; Clemente, C.; Orlando, D. Measurements of surface river doppler velocities with along-track InSAR using a single antenna. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2020, 13, 987–997. [Google Scholar] [CrossRef]
- Biondi, F.; Clemente, C.; Orlando, D. An eigenvalue-based approach for structure classification in polarimetric SAR images. IEEE Geos. Remote Sens. Lett. 2020, 17, 1003–1007. [Google Scholar] [CrossRef] [Green Version]
- Yan, H.; Li, J.; Liao, G. multitarget identification and localization using bistatic MIMO radar systems. EURASIP J. Adv. Signal Process. 2008, 1, 48. [Google Scholar] [CrossRef] [Green Version]
- Bekkerman, I.; Tabrikian, J. Target detection and localization using MIMO radars and sonars. IEEE Trans. Signal Process. 2006, 54, 3873–3883. [Google Scholar] [CrossRef]
- Wen, F.; Shi, J.; Zhang, Z. Closed-form estimation algorithm for EMVS-MIMO radar with arbitrary sensor geometry. Signal Process. 2021, 186, 108117. [Google Scholar] [CrossRef]
- Wan, L.; Liu, K.; Liang, Y.C.; Zhu, T. DOA and polarization estimation for non-circular signals in 3-D millimeter wave polarized massive MIMO systems. IEEE Wirel. Commun. 2021, 20, 3152–3167. [Google Scholar] [CrossRef]
- 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 Nav. 2011, 5, 626–631. [Google Scholar] [CrossRef]
- Liu, X.; Liao, G. Multitarget localization and estimation of gain phase error for bistatic MIMO radar. Acta Electron. Sin. 2011, 39, 596601. [Google Scholar]
- Guo, Y.; Zhang, Y.; Tong, N. ESPRIT-like angle estimation for bistatic MIMO radar with gain and phase uncertainties. Electron. Lett. 2011, 47, 996–997. [Google Scholar] [CrossRef]
- Li, J.; Zhang, X.; Cao, R.; Zhou, M. Reduced-dimension MUSIC for angle and array gain-phase error estimation in bistatic MIMO radar. IEEE Commun. Lett. 2013, 17, 443–446. [Google Scholar] [CrossRef]
- Li, J.; Jin, M.; Zheng, Y.; Liao, G.; Lv, L. Transmit and receive array gain-phase error estimation in bistatic MIMO radar. IEEE Antenn. Wirel. Propag. Lett. 2015, 14, 32–35. [Google Scholar] [CrossRef]
- Li, J.; Zhang, X.; Gao, X. A joint scheme for angle and array gain-phase error estimation in bistatic MIMO radar. IEEE Geos. Remote Sens. Lett. 2013, 10, 1478–1482. [Google Scholar] [CrossRef]
- Li, J.; Zhang, X. A method for joint angle and array gain-phase error estimation in bistatic multiple-input multiple-output non-linear arrays. IET Signal Process. 2014, 8, 131–137. [Google Scholar]
- Guo, Y.; Wang, X.; Wan, L.; Huang, M.; Shen, C.; Zhnag, K.; Yang, Y. Tensor-based angle and array gain-phase error estimation scheme in bistatic MIMO radar. IEEE Access 2019, 7, 47972–47981. [Google Scholar] [CrossRef]
- Sokal, B.; Gomes, P.R.B.; de Almeida, A.L.F.; Haardt, M. Tensor based receiver for joint channel, data, and phase-noise estimation in MIMO-OFDM systems. IEEE J. Sel. Top. Signal Process. 2021, 15, 803–815. [Google Scholar] [CrossRef]
- Kong, L.; Xu, X. Calibration of a polarimetric MIMO array with horn elements for near-field measurement. IEEE Trans. Antenn. Propag. 2020, 68, 4489–4501. [Google Scholar] [CrossRef]
- Kolda, T.G.; Bader, B.W. Tensor decompositions and applications. SIAM Rev. 2009, 51, 455–500. [Google Scholar] [CrossRef]
- Bro, R.; Sidiropoulos, N.; Giannakis, G. A fast least squares algorithm for separating trilinear mixtures. In Proceedings of the International Workshop on Independent Component Analysis and Blind Signal Separation, Aussois, France, 11–15 January 1999; pp. 289–294. [Google Scholar]
- Shi, J.; Wen, F.; Liu, T. Nested MIMO radar: Coarrays, tensor modeling and angle estimation. IEEE Trans Aero. Elec. Syst. 2021, 57, 573–585. [Google Scholar]
- Dai, Z.; Su, W.; Gu, H. A calibration method for linear arrays in the presence of gain-phase errors. IEICE Trans. Fund. Electr. 2020, 103, 2020. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).