Next Article in Journal
Visualization of Environmental Sensing Data in the Lake-Oriented Digital Twin World: Poyang Lake as an Example
Next Article in Special Issue
MIMO Radar Waveform Design for Multipath Exploitation Using Deep Learning
Previous Article in Journal
Analysis of Acoustic–Magnetic Fields Induced by Underwater Pressure Wave in a Finite-Depth Ocean
Previous Article in Special Issue
MIMO Radar Transmit Waveform Design for Beampattern Matching via Complex Circle Optimization
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Target Parameter Estimation Algorithm Based on Real-Valued HOSVD for Bistatic FDA-MIMO Radar

1
School of Information and Communication Engineering, Hainan University, Haikou 570228, China
2
College of Information Engineering, Hainan Vocational University of Science and Technology, Haikou 571158, China
3
Department of Communication Engineering, Institute of Information Science Technology, Dalian Maritime University, Dalian 116026, China
*
Author to whom correspondence should be addressed.
Remote Sens. 2023, 15(5), 1192; https://doi.org/10.3390/rs15051192
Submission received: 18 January 2023 / Revised: 11 February 2023 / Accepted: 13 February 2023 / Published: 21 February 2023
(This article belongs to the Special Issue Theory and Applications of MIMO Radar)

Abstract

:
Since there is a frequency offset between each adjacent antenna of FDA radar, there exists angle-range two-dimensional dependence in the transmitter. For bistatic FDA-multiple input multiple output (MIMO) radar, range-direction of departure (DOD)-direction of arrival (DOA) information is coupled in transmitting the steering vector. How to decouple the three information has become the focus of research. Aiming at the issue of target parameter estimation of bistatic FDA-MIMO radar, a real-valued parameter estimation algorithm based on high-order-singular value decomposition (HOSVD) is developed. Firstly, for decoupling DOD and range in transmitter, it is necessary to divide the transmitter into subarrays. Then, the forward–backward averaging and unitary transformation techniques are utilized to convert complex-valued data into real-valued data. The signal subspace is obtained by HOSVD, and the two-dimensional spatial spectral function is constructed. Secondly, the dimension of spatial spectrum is reduced by the Lagrange algorithm, so that it is only related to DOA, and the DOA estimation is obtained. Then the frequency increment between subarrays is used to decouple the DOD and range information, and eliminate the phase ambiguity at the same time. Finally, the DOD and range estimation automatically matched with DOA estimation are obtained. The proposed algorithm uses the multidimensional structure of high-dimensional data to promote performance. Meanwhile, the proposed real-valued tensor-based method can effectively cut down the computing time. Simulation results verify the high efficiency of the developed method.

Graphical Abstract

1. Introduction

Multiple input multiple output (MIMO) radar was developed in 2004, which can make up for the drawbacks of phased array (PA) [1,2,3]. Different from PA radar, the transmitted waveforms of MIMO radar are orthogonal to each other [4,5,6]. When the receiver completes the matched filtering, it can produce a large number of virtual array elements, which can dramatically promote radar performance [7,8,9]. However, the advantages of MIMO radar in range estimation are not prominent. Therefore, in 2006, Antonik et al. proposed frequency diversity array (FDA) [10,11]. With the development of array signal processing, some scholars developed FDA-MIMO radar [12,13]. There are two categories of FDA-MIMO: statistical radar [14,15] and collocated radar [16,17]. In this paper, the bistatic FDA-MIMO in collocated radar is taken as the research object.
FDA-MIMO radar adds frequency increment in transmitter antennas, the transmitter waveform is affected by both range and angle [18,19]. The transmitting waveform has two-dimensional dependence on range and angle [20,21]. Therefore, FDA-MIMO can estimate angle and range concurrently [22,23]. Moreover, since FDA-MIMO radar adds the information of range dimension, the degree of freedom (DOF) is increased [24,25]. Thus, FDA-MIMO radar can achieve more tasks in different environments [26]. Therefore, FDA-MIMO radar can be applied to achieve parameter estimation.
Since FDA-MIMO can provide more DOFs of the system, it can provide more target parameter information. Therefore, many parameter estimation studies for FDA-MIMO have been performed. In [27], an algorithm based on the multiple signal classification (MUSIC) method to achieve target angle-range is proposed. Since the estimation method requires two spectral peak searches to obtain angle and range, the estimation method has a lot of operational redundancy. In order to cut down the operation time, a two-stage algorithm via rotation invariance technique (ESPRIT) approach is developed to obtain the angle-range estimation [28]. The angle and range estimated by this algorithm are automatically matched. In [29], in order to cut down more operation time. Liu et al. constructed the unitary matrix to transform the subspace into real-valued data, further reducing the operational redundancy. However, the precision of this approach will be declined in low signal-to-noise ratio (SNR). Therefore, a tensor-based FDA-MIMO radar algorithm is proposed [30], this algorithm realizes spatial spectrum dimensionality reduction through Lagrange multiplier method, thus reducing the computational complexity of spectral peak search part, and achieving decoupling of angle and range. Xu et al. proposed an algorithm based on high-order-singular value decomposition (HOSVD), which retains the multi-dimensional structure of data and can obtain superior result. Although the above algorithms can realize the estimation of FDA-MIMO, the accuracy of estimation will sharply decline in low SNR and snapshot. However, in bistatic FDA-MIMO radar, these algorithms will fail because of the coupling problem between the DOD and the range of the target. At present, the research of target parameter estimation for bistatic FDA-MIMO radar is still insufficient, and the existing algorithms are mostly carried out for monostatic FDA-MIMO radar.
In this paper, a real-valued parameter estimation approach based on HOSVD is developed. This algorithm solves the problem of three-dimensional direction of arrival (DOA)-direction of departure (DOD)-range estimation in bistatic FDA-MIMO radar. Firstly, for eliminating the coupling between DOD and range, the transmitter is divided into several subarrays. Then a three-dimensional tensor data model is constructed. The original tensor is converted into a real-valued tensor by unitary transformation technique. The HOSVD algorithm is employed to obtain signal subspace. The spatial spectrum function is constructed through obtained subspace. Then the one-dimensional spatial spectrum only related to DOA information is obtained by Lagrange algorithm. The DOA is estimated by one-dimensional spatial spectral. Utilizing the constructed transmitting subarray, the DOD and range information are decoupled and the periodic ambiguity of phase is eliminated. Finally, the automatically matched DOD and range are estimated. The developed approach preserves the multidimensional structure. Furthermore, the matched DOA, DOD and range estimation can be obtained through the reduced-dimension MUSIC algorithm. The presented method not only has high precision, but also cut down the computational complexity.
In summary, the contributions of the developed algorithm are summarized as:
(1)
The developed approach can achieve joint DOA-DOD-range estimation for bistatic FDA-MIMO. The tensor signal subspace is obtained by HOSVD method. The original structure of the received data is preserved, which can greatly improve the estimation accuracy;
(2)
The proposed approach is a real-valued operation, and it utilizes the reduced-dimension MUSIC algorithm, which estimates DOA by utilizing one-dimensional spatial spectrum. It greatly reduces operational redundancy while ensuring the performance advantages;
(3)
The presented method eliminates the coupling of DOD information and range information by subarray division of transmitter. Accurate DOD and range estimations are achieved.
The notations are presented in Table 1.

2. Signal Model

The bistatic FDA-MIMO radar is taken as the research object. From Figure 1, we can know that there are M transmitting antennas and N receiving antennas, all of which are uniform linear arrays (ULA) with half wavelength spacing. d t and d r are antenna spacing. On the basis of the definition of FDA-MIMO radar, there is a frequency increment between antennas at transmitter. The carrier frequency of the m-th antenna is given by [31]
f m = f 0 + ( m 1 ) Δ f , m = 1 , 2 , , M ,
where f 0 represents carrier frequency. Δ f stands for frequency increment. The signal transmitted by m-th transmitting antenna can be defined as
s m ( t ) = E M ψ m ( t ) e j 2 π f m t , 0 t T , m = 1 , 2 , , M ,
where E stands for energy, ψ m ( t ) represents transmitting waveform. T stands for delay. Since transmitting waveforms are orthogonal to each other, the following expression is given
T ψ m ( t ) ψ n ( t τ ) e j 2 π ( m n ) Δ f t d t = 0 , m n , τ 1 , m = n , τ .
Assume K targets in the far-field. DOA, DOD, and range of k-th target are written as θ k , φ k , and r k . The data of the k-th target received by n-th receiving antenna can be defined as [19,32]
y n ( t ) = ρ k m = 1 M ψ m t τ m , k t τ n , k r e j 2 π f m ( t τ m , k t τ n , k r ) ,
where ρ k is complex-valued reflection coefficient of the k-th target. τ m , k t and τ n , k r stand for the time delay, which can be given by
τ m , k t = r 1 , k t ( m 1 ) d t sin θ k / c , τ n , k r = r 1 , k r ( n 1 ) d r sin φ k / c ,
where c = 3 × 10 8 m/s.
The received snapshot is given by [33]
X = k = 1 K ξ k a R θ k a T T r k , φ k + F ,
ξ k = ρ k e j 2 π f 0 r k / c ,
where F represents noise vector.
Then a T ( r k , φ k ) is defined as [34]
a T ( r k , φ k ) = r ( r k ) d ( φ k ) C M × 1 ,
r ( r k ) = 1 , e j 2 π Δ f r k / c , , e j 2 π Δ f ( M 1 ) r k / c T C M × 1 ,
d ( φ k ) = 1 , e j 2 π d t f 0 sin φ k / c , , e j 2 π d t f 0 ( M 1 ) sin φ k / c T C M × 1 .
From Equation (8), we can know that the range and DOD information are coupled with each other. However, the DOA information of target is only related to a R ( θ k ) , which is given by
a R ( θ k ) = 1 , e j 2 π d r f 0 sin θ k / c , , e j 2 π d r f 0 ( N 1 ) sin θ k / c T C N × 1 .
Therefore, the DOA estimation can be obtained from a R ( θ k ) . However, to obtain DOD and range estimation, a T ( r k , φ k ) needs to be decoupled. Therefore, the transmitter is converted to P subarrays. Since each subarray is independent, the frequency increment of subarrays is unequal. The subarray a T S r k , φ k can be written as
a T S r k , φ k = a T S 1 r k , φ k a T S 2 r k , φ k a T S P r k , φ k .
The frequency of mth element in pth ( p = 1 , 2 , , P ) subarray is defined as f T S m , p , which can be given by
f T S m , p = f T S 1 , p + ( m 1 ) Δ f p , m = 1 , 2 , , M T S p ,
where Δ f p stands for frequency increment of pth subarray.
Figure 2 is subarray model. It can be seen that the transmitter is converted to P subarrays. Therefore, the steering vector of the pth subarray is given by
a T S p ( r k , φ k ) = e j 2 π c q = 1 p 1 M T S q d t f 1 sin ( φ k ) + ( f 1 f T S 1 , p r k ) × 1 e j 2 π c d t f 1 sin φ k Δ f p r k e j M T S p 1 2 π c d t f 1 sin φ k Δ f p r k .
In this paper, the number of antennas in each subarray is equal, that is, M T S p = M / P , ( p = 1 , 2 , , P ) . In addition, the frequency of the last antenna in the former subarray is identical to that of first element in latter subarray. In other words, f T S M T S p , p = f T S 1 , p + 1 , where f T S 1 , 1 = f 1 , Δ f 1 < Δ f 2 < Δ f P .
Equation (6) can be converted to tensor form, which can be given by
X ( n , m , l ) = k = 1 K A R ( n , k ) A T S ( m , k ) S ( l , k ) + F n , m , l ,
where A T ( m , k ) is ( m , k ) -th element of A T , A R ( n , k ) denotes ( n , k ) -th element of A R , S ( l , k ) represents ( l , k ) -th element of S . S = [ ξ 1 , ξ 2 , , ξ k ] T . F n , m , l stands for noise tensor, while l denotes number of snapshots.

3. The Proposed Method

3.1. Real-Valued Signal Subspace Estimation

For changing X into a centro-Hermitian tensor, forward–backward averaging technique is used
Z = X 3 X × 1 Γ N × 2 Γ M × 3 Γ L .
where the element on the anti-diagonal of Γ n is 1, and the other elements are 0. Through the unitary transformation, a new real-valued tensor is obtained
Z r e a l = Z × 1 E N H × 2 E M H × 3 E 2 L H
where the unitary matrices are defined as
E K = 1 2 I K j I K Γ K j Γ K
E 2 K + 1 = 1 2 I K 0 j I K 0 1 × K 2 0 1 × K Γ K 0 j Γ K
Firstly, HOSVD algorithm is employed for Z r e a l , which can be written as
Z r e a l = G r e a l × 1 U 1 × 2 U 2 × 3 U 3 ,
where G r e a l C M × N × L is core tensor, U 1 C M × M , U 2 C N × N and U 3 C L × L are composed of left singular of the mode-n tensor unfolding of Z r e a l , respectively. In other words, [ Z r e a l ] ( n ) = U n Λ n V n H ( n = 1 , 2 , 3 ) . Then the truncated HOSVD is employed to obtain signal subspace estimation, which is given by
Z s = G s × 1 U s 1 × 2 U s 2 ,
where G s = Z r e a l × 1 U s 1 H × 2 U s 2 H × 3 U s 3 H is the truncated core tensor. U s n ( n = 1 , 2 , 3 ) is composed of the column vector of U n .
Substituting G s into Equation (21), Equation (21) is given by
Z s = Z r e a l × 1 ( U s 1 U s 1 H ) × 2 ( U s 2 U s 2 H ) × 3 U s 3 H .
According to [35,36], the properties of the mode product is given by
J × i W × j G = J × j W × i G , j i J × i W × i G = J × i ( W G ) , j = i
J × 1 W 1 × 2 W 2 × × I W I ( i ) = W i · [ J ] ( i ) · W I W i + 1 W i 1 W 2 W 1 T
where J is a tensor, W and G are matrices.
According to Equations (23) and (24), the signal subspace U s is obtained by mode-3 unfolding of Z s .
U s = [ Z s ] ( 3 ) T = ( U s 2 U s 2 H U s 1 U s 1 H ) [ Z r e a l ] ( 3 ) T U s 3 ,
where [ Z r e a l ] ( 3 ) = U 3 Λ 3 V 3 H . In addition, [ Z r e a l ] ( 3 ) T V s 3 Λ s 3 U s 3 T . Therefore, Equation (25) can be rewritten as
U s = ( U s 2 U s 2 H U s 1 U s 1 H ) V s 3 Λ s 3 .
Therefore, the tensor-based signal subspace estimation has been obtained.

3.2. DOA Estimation

According to MUSIC algorithm [37], the noise subspace is achieved by orthogonal projection, which can be expressed as [38]
U n o i s e U n o i s e H = I N M U o U o H ,
where U o is the orthogonal basis of U s .
The spectrum function is given by
f ( θ , φ , r ) = 1 [ E N H a R ( θ ) E M H a T S r k , φ k ] H [ I N M U o U o H ] [ E N H a R ( θ ) E M H a T S r k , φ k ] .
From Equation (28), we can know that parameter estimation can be obtained by three-dimensional spectral peak searching. In order to cut down the computing redundancy, the Lagrange multiplier approach is employed to cut down the dimension of the spectrum function [39].
On the basis of the Kronecker product [40], the expression of E N H a R ( θ ) E M H a T S r , φ can be simplified, which is given by
E N H a R ( θ ) E M H a T S r , φ = [ E N H a R ( θ ) I 1 ] [ E M H a T S r , φ ] = [ a ^ R ( θ ) I 1 ] [ E M H a T S r , φ ] = [ a ^ R ( θ ) E M H ] [ I 1 a T S r , φ ] = [ a ^ R ( θ ) E M H ] a T S r , φ .
where a ^ R ( θ ) = E N H a R ( θ ) . Then according to Equation (28), F ( θ , φ , r ) is defined as
F ( θ , φ , r ) = [ E N H a R ( θ ) E M H a T S r , φ ] H U o r t h [ E N H a R ( θ ) E M H a T S r , φ ] = a T S r , φ H [ a ^ R ( θ ) E M H ] H U o r t h [ a ^ R ( θ ) E M H ] a T S r , φ = a T S r , φ H F ( θ ) a T S r , φ ,
where F ( θ ) = [ a ^ R ( θ ) E M H ] H U o r t h [ a ^ R ( θ ) E M H ] , U o r t h = U n o i s e U n o i s e H .
The quadratic optimization problem needs to be considered in Equation (30). That is, the following constraints are considered [39], it is given by
e o H a T S r , φ = 1 a T S r , φ = ( e o H ) 1 ,
where e o H = [ 1 , 0 , , 0 ] T C M × 1 .
For solving the extreme value issue in Equation (30), Lagrange multiplier approach is employed. The Lagrange function of Equation (30) is given by
L ( θ , φ , r ) = a T S r , φ H F ( θ ) a T S r , φ + λ ( e o H a T S r , φ 1 ) ,
where λ is Lagrangian multiplier.
The partial derivative of Equation (32) is given by
L ( θ , φ , r ) a T S r , φ = 2 F ( θ ) a T S r , φ λ e o = 0 a T S r , φ = λ 2 F ( θ ) 1 e o .
Substituting Equation (31) into Equation (33), we can obtain
λ 2 F ( θ ) 1 e o = a T S r , φ = ( e o H ) 1 λ = 2 e o H F ( θ ) 1 e o .
Therefore, a T S r , φ is given by
a T S r , φ = F ( θ ) 1 e o e o H F ( θ ) 1 e o .
Finally, the DOA estimation can be obtained through Equations (28) and (35).
θ ^ = arg max f ( θ , φ , r ) = arg min a T S r , φ H F ( θ ) a T S r , φ = arg min e o 1 F ( θ ) e o H = arg max e o H F ( θ ) 1 e o .
The result of DOA estimation is to search the reduced dimension MUSIC spectral peak. The first K largest peaks obtained are the DOAs of corresponding K targets.

3.3. DOD and Range Estimation

By using the DOA estimation and combining with Equation (35), the estimation of the transmit steering vector a ^ T ( r k , φ k ) is achieved. The scale ambiguity of a ^ T ( r k , φ k ) should be eliminated by normalization process. Therefore, the phase of a ^ T ( r k , φ k ) is expressed as
Φ T p = d i a g e j 2 π c [ d t f 1 sin φ 1 Δ f 1 r 1 ] e j 2 π c [ d t f 1 sin φ 2 Δ f 2 r 2 ] e j 2 π c [ d t f 1 sin φ k Δ f K r k ] .
The phase of the kth diagonal element in Φ T p corresponds to kth target, which is
2 π c d t f 1 sin ( φ k ) 2 π c Δ f 1 r k = a n g l e ( ϕ T S k , 1 ) 2 z 1 π 2 π c d t f 1 sin ( φ k ) 2 π c Δ f 2 r k = a n g l e ( ϕ T S k , 2 ) 2 z 2 π 2 π c d t f 1 sin ( φ k ) 2 π c Δ f K r k = a n g l e ( ϕ T S k , P ) 2 z P π ,
where ϕ T S k , p corresponds to the phase of the kth target in pth subarray, z i Z , i = 1 , 2 , , P . The value of z i cannot be determined due to the phase period ambiguity of a n g l e ( ϕ T S k , p ) . Since Δ f 1 < Δ f 2 < < Δ f P , subtract the subformula in Equation (38), which is given by
2 π c ( Δ f 2 Δ f 1 ) r k = a n g l e ( ϕ T S k , 1 ) a n g l e ( ϕ T S k , 2 ) + 2 π ( z 2 z 1 ) 2 π c ( Δ f 3 Δ f 2 ) r k = a n g l e ( ϕ T S k , 2 ) a n g l e ( ϕ T S k , 3 ) + 2 π ( z 3 z 2 ) 2 π c ( Δ f P Δ f P 1 ) r k = a n g l e ( ϕ T S k , P 1 ) a n g l e ( ϕ T S k , P ) + 2 π ( z P z P 1 ) .
It can be seen from Equation (39) that only range information is included in Equation (39). However, there is still phase period ambiguity in Equation (39). In order to eliminate phase period ambiguity, we define
h k = h k , 1 h k , 2 h k , P 1 = Δ f 2 Δ f 1 c Δ f 3 Δ f 2 c Δ f P Δ f P 1 c ,
ζ k , i = a n g l e ( ϕ T S k , i ) a n g l e ( ϕ T S k , i + 1 ) + ( z i + 1 z i ) , ( i = 1 , 2 , . . . , P 1 ) .
Then Equation (39) can be rewritten as
h k , 1 r k = ζ k , 1 h k , 2 r k = ζ k , 2 h k , P 1 r k = ζ k , P 1 h k r k = ζ k ,
where ζ k = [ ζ k , 1 , ζ k , 2 , , ζ k , P 1 ] T .
Equation (42) can be simplified as
2 π Δ f T S i + 1 Δ f T S i c r k = a n g l e ( ϕ T S k , i ) a n g l e ( ϕ T S k , i + 1 ) + 2 π ( z i + 1 z i ) .
For determining the range parameter, the following conditions need to be met
0 < 2 π Δ f T S i + 1 Δ f T S i c r k 2 π .
Since the range r k is positive and Δ f T S 1 < Δ f T S 2 < Δ f T S P , 2 π Δ f T S i + 1 Δ f T S i c r k > 0 . When 2 π Δ f T S i + 1 Δ f T S i c r k 2 π , ( z i + 1 z i ) has a unique solution, which can be expressed as
z i + 1 z i = 1 , a n g l e ( ϕ T S k , i ) < a n g l e ( ϕ T S k , i + 1 ) 0 , a n g l e ( ϕ T S k , i ) > a n g l e ( ϕ T S k , i + 1 ) .
According to Equation (44), the range r k can be written as
r k c Δ f T S i + 1 Δ f T S i .
Combining Equations (42) and (46), the range r k can be expressed as
r k c m a x ( Δ f T S i + 1 Δ f T S i ) .
Therefore, the effective range of radar estimation is affected by radar frequency.
By substituting Equation (45) into Equation (42) and employing the least square (LS) approach, the range estimation r ^ k can be obtained, which is given by
r ^ k = h k ζ k ,
where the r ^ k is the range estimation of kth target.
By substituting r ^ k into Equation (39), we can obtain
2 π c d t f 1 sin ( φ k ) = a n g l e ( ϕ T S k , 1 ) 2 z 1 π + 2 π c Δ f T S 1 r k 2 π c d t f 1 sin ( φ k ) = a n g l e ( ϕ T S k , 2 ) 2 z 2 π + 2 π c Δ f T S 2 r k 2 π c d t f 1 sin ( φ k ) = a n g l e ( ϕ T S k , P ) 2 z P π + 2 π c Δ f T S P r k .
Since 2 d t f 1 / c 1 , the parameter z i ( i = 1 , 2 , , P ) can be obtained, which is expressed as
z i = a n g l e ( ϕ T S k , i ) 2 π c Δ f T S i r ^ k + π 2 π , i = 1 , 2 , , P .
To simplify Equation (49), we define
h φ = 2 π c f 1 d t 2 π c f 1 d t 2 π c f 1 d t C P × 1 ,
ψ φ = a n g l e ( ϕ T S k , 1 ) 2 z 1 π + 2 π c Δ f T S 1 r k a n g l e ( ϕ T S k , 2 ) 2 z 2 π + 2 π c Δ f T S 2 r k a n g l e ( ϕ T S k , P ) 2 z P π + 2 π c Δ f T S P r k C P × 1 .
Then Equation (49) can be rewritten as
h φ sin φ k = ψ φ .
Utilizing the total LS approach, the DOD φ ^ k of kth target can be estimated, which is given by
φ ^ k = arcsin h φ T h φ 1 h φ T ψ φ .
The DOA, DOD, and range obtained by the proposed approach are automatically matched without additional matching process.

4. Algorithm Analysis

4.1. Algorithm Summary

The developed method for bistatic FDA-MIMO radar can be simplified in Algorithm 1.
Algorithm 1 Target parameter estimation algorithm based on real-valued HOSVD for bistatic FDA-MIMO radar.
1:
a T ( r k , φ k ) is converted to subarray by Equation (12),
2:
Signal can be converted to tensor form X ,
3:
Construct the real-valued tensor Z r e a l by Equation (17),
4:
Calculate U s by Equation (26),
5:
Construct reduced dimensional spatial spectrum function by Equation (30),
6:
θ ^ is achieved by Equation (36),
7:
Decouple DOD and range information by Equation (39),
8:
Eliminate phase period ambiguity by Equation (40),
9:
r ^ k is obtained by Equation (48),
10:
φ ^ k is estimated by Equation (54).

4.2. Computational Complexity

In order to highlight the advantages of the developed approach, the computational complexity of our method is given by
(1)
The computational complexity of HOSVD for X C M × N × L is O ( 1 / 4 M N L ( M + N + L ) ) in Equation (20);
(2)
The computational complexity of signal subspace estimation is O ( K L M N ) in Equation (26);
(3)
The computational complexity of dimensionality reduction for three-dimensional spatial spectrum in Equation (30) is O ( M 2 N 2 K 2 ( M N + K 2 ) ) ;
(4)
The computational complexity of spatial spectrum search for DOA estimation in Equation (36) is O ( d θ ( M K ) ! ( M K 1 ) ) , where d θ is the DOA search time;
(5)
Computing DOD and range requires O ( i = 1 P ( N ( M T S 1 ) ( 2 M T S N K + 4 K 2 ) + K 3 ) ) . The computational complexity of this process is relatively small, so it can be ignored.
In brief, the computational complexity of the developed approach is O { K M N L + M 2 N 2 K 2 ( M N + K 2 ) + d θ ( M K ) ! ( M K 1 ) + 1 / 4 M N L ( M + N + L ) } .
For proving the superiority of our method, the computational complexity of the developed approach is compared with that of ESPRIT [28], Tensor-ESPRIT [30], RD-MUSIC [20], and MUSIC [27]. Table 2 shows the computational complexity comparison.

5. Simulation Results

Several numerical simulations are developed to prove the superiority of our method in parameter estimation. ESPRIT [28], tensor ESPRIT [30], and RD-MUSIC [20] are employed for performance comparison. In addition, Cramér–Rao bound (CRB) [41,42] is employed to evaluate the precision of the developed algorithm. In this part, bistatic FDA-MIMO radar with M = 18 transmitter antennas and N = 18 receiver antennas is considered. In the simulation, it is supposed that there are three uncorrelated targets at ( θ 1 , φ 1 , r 1 ) = ( 50 , 15 , 30 , 000 m ) , ( θ 2 , φ 2 , r 2 ) = ( 0 , 20 , 60 , 000 m ) , and ( θ 3 , φ 3 , r 3 ) = ( 30 , 10 , 0 m ) . To assess the precision of our method, the root mean square error (RMSE) is employed, where the RMSEs of angle and range estimation can be given by
RMSE θ , φ = 1 K k = 1 K 1 ζ i = 1 ζ θ ˜ k , i θ k 2 + φ ˜ k , i φ k 2 ,
RMSE r = 1 K k = 1 K 1 ζ i = 1 ζ r ˜ k , i r k 2 ,
where the results of the i-th Monte Carlo of θ k , φ k and r k are θ ˜ k , i , φ ˜ k , i and r ˜ k , i . ζ is the total Monte Carlo times, ζ = 500 .
Figure 3 and Figure 4 prove the effectiveness of the developed algorithm, where SNR = 20 dB and L = 200 . Figure 3 demonstrates the spatial spectrum of DOA. It can be seen that DOA estimation is accurately achieved through spatial spectrum searching. The spatial spectrum of the proposed algorithm is clearer and more accurate than that of MUSIC algorithm, and has more sharp peaks. We can know from Figure 4 that our method can accurately obtain the DOA, DOD, and range information of three targets. It can testify the availability of our method.
Figure 5 and Figure 6 show the comparisons of the computational complexity with the number of array elements and the number of snapshots, respectively. It is known from Figure 5 that the computational complexity of all algorithms increases with the increase in the number of array elements. The computational complexity of our algorithm is close to that of Tensor-ESPRIT and RD-MUSIC, and far lower than that of MUSIC. Figure 6 shows that the computational complexity of our method is lower than that of RD-MUSIC and slightly higher than that of Tensor-ESPRIT. In general, since our method is a real-valued operation, the computational complexity of our method is lower than that of RD-MUSIC, which is close to that of Tensor-ESPRIT algorithm.
For exploring the impact of different SNR on the precision of the algorithm, the first group of comparative tests is proposed, where L = 50 . Figure 7, Figure 8 and Figure 9 show the comparison of DOA-DOD-range estimations of different methods. From this set of comparative experiments, we can see that our method has superior precision than other algorithms in DOA, DOD, and range estimation, and nearer to the CRB. This is because the developed algorithm takes advantage of the multi-dimensional structure of data, and can obtain accurate estimations through spectral peak searching. On the one hand, the accuracy of our method in DOA and DOD estimation is very close to that of the RD-MUSIC, but the computational redundancy is reduced. On the other hand, in terms of range estimation, since the subarray division can more accurately decouple the range information and DOD information, more accurate range estimation can be obtained. Moreover, the accuracy of tensor ESPRIT is more accurate than that of ESPRIT due to the use of multi-dimensional structure characteristics.
The second group of experiments confirms the advantage of our algorithm under different snapshots, where SNR = 5 dB. From Figure 10, Figure 11 and Figure 12 we can know that DOA-DOD-range estimation accuracy of the developed algorithm are higher to the other algorithms. Moreover, the estimation accuracy of the developed algorithm is more stable in the case of low snapshots. It is because our algorithm utilizes high-dimensional data to improve the performance under small snapshots. In terms of DOA and DOD estimation, the performance of our method is slightly better than that of the RD-MUSIC. However, in range estimation, the accuracy of our method is higher to the RD-MUSIC because the subarray division solves the coupling problem of the transmitter. Moreover, the precision of tensor ESPRIT algorithm is obviously higher than ESPRIT algorithm in small snapshots. With the increase in snapshot, the precision gap between the two methods will gradually decrease. That is to say, the accuracy of the two algorithms is very close in high snapshots. Only the precision of our method is nearer to CRB curve. This demonstrates the superiority of our method.
Another criterion utilized to access the precision of the developed algorithm is probability of the successful detection (PSD), where PSD is given by
PSD = D ζ × 100 % ,
where D is the number of times of obtaining the correct estimation result. If the angle error is lower than 0 . 1 and the range error is lower than 0.1 km, it is the correct estimation result.
For further exploring the estimation accuracy of our method, the concept of PSD is introduced to design the third group of experiments, where L = 50 . It can be seen from Figure 13, Figure 14 and Figure 15 that in DOA estimation, DOD estimation and range estimation, the PSD of the developed method is higher than the other methods at the same SNR. This means that the estimation accuracy of the developed algorithm is the highest at the same SNR. In addition, when SNR = 0 dB, PSD of our algorithm can reach 100 % in DOA estimation. It shows that our method can obtain more accurate results at low SNR. It is worth noting that the proposed method has less advantages than the RD-MUSIC algorithm in angle estimation, but has greater advantages in range estimation. In conclusion, the estimation accuracy of the developed approach is higher than the other methods.

6. Conclusions

In this paper, a joint DOA-DOD-range estimation algorithm with low computational complexity based on real-valued HOSVD is developed for bistatic FDA-MIMO radar. The developed algorithm can realize high-precision DOA-DOD-range estimation with low computational complexity. By employing unitary transformation technique, our method converts data into real-valued data. Then our algorithm utilizes HOSVD to estimate the signal subspace and construct a two-dimensional spatial spectral function. Then, the spatial spectral function is transformed into one-dimension by Lagrange algorithm, and the DOA estimation is obtained. The proposed approach divides the transmitting array into several subarrays, which decouples the DOD and range information. Finally, the decoupled phase is employed to achieve DOD and range estimations. Our method preserves the original multidimensional structure of the data and effectively improves the estimation precision. Numerical simulations demonstrate the preponderance of our method.

Author Contributions

Conceptualization, X.W. and L.S.; methodology, Y.G. and X.W.; writing—original draft preparation, Y.G.; writing—review and editing, X.W. and J.S.; supervision, X.W.; funding acquisition, X.W. and X.L. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by Natural Science Foundation of Hainan Province (620RC555), the National Natural Science Foundation of China (No. 61861015, 61961013, 62101088), Radar Signal Processing National Defense Science and Technology Key Laboratory Fund (6142401200101).

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Fishler, E.; Haimovich, A.; Blum, R.; Chizhik, D.; Cimini, L.; Valenzuela, R. MIMO radar: An idea whose time has come. In Proceedings of the 2004 IEEE Radar Conference (IEEE Cat. No. 04CH37509), Philadelphia, PA, USA, 29 April 2004; pp. 71–78. [Google Scholar]
  2. Fishler, E.; Haimovich, A.; Blum, R.; Cimini, R.; Chizhik, D.; Valenzuela, R. Performance of MIMO radar systems: Advantages of angular diversity. In Proceedings of the Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 7–10 November 2004; Volume 1, pp. 305–309. [Google Scholar]
  3. Wang, X.; Yang, L.T.; Meng, D.; Dong, M.; Ota, K.; Wang, H. Multi-UAV cooperative localization for marine targets based on weighted subspace fitting in SAGIN environment. IEEE Internet Things J. 2021, 9, 5708–5718. [Google Scholar] [CrossRef]
  4. Cong, J.; Wang, X.; Lan, X.; Huang, M.; Wan, L. Fast target localization method for FMCW MIMO radar via VDSR neural network. Remote Sens. 2021, 13, 1956. [Google Scholar] [CrossRef]
  5. Wang, X.; Wan, L.; Huang, M.; Shen, C.; Han, Z.; Zhu, T. Low-complexity channel estimation for circular and noncircular signals in virtual MIMO vehicle communication systems. IEEE Trans. Veh. Technol. 2020, 69, 3916–3928. [Google Scholar] [CrossRef]
  6. Liu, W.; Xie, W.; Liu, J.; Wang, Y. Adaptive double subspace signal detection in Gaussian background—Part I: Homogeneous environments. IEEE Trans. Signal Process. 2014, 62, 2345–2357. [Google Scholar] [CrossRef]
  7. Jin, M.; Liao, G.; Li, J. Joint DOD and DOA estimation for bistatic MIMO radar. Signal Process. 2009, 89, 244–251. [Google Scholar] [CrossRef]
  8. Guo, Y.; Wang, X.; Wang, W.; Huang, M.; Shen, C.; Cao, C.; Bi, G. Tensor-based angle estimation approach for strictly noncircular sources with unknown mutual coupling in bistatic MIMO radar. Sensors 2018, 18, 2788. [Google Scholar] [CrossRef] [Green Version]
  9. Wen, F.; Shi, J.; Zhang, Z. Generalized spatial smoothing in bistatic EMVS-MIMO radar. Signal Process. 2022, 193, 108406. [Google Scholar] [CrossRef]
  10. Liu, Q.; Wang, X.; Huang, M.; Lan, X.; Sun, L. DOA and Range Estimation for FDA-MIMO Radar with Sparse Bayesian Learning. Remote Sens. 2021, 13, 2553. [Google Scholar] [CrossRef]
  11. Guo, Y.; Wang, X.; Shi, J.; Lan, X.; Wan, L. Tensor-Based Target Parameter Estimation Algorithm for FDA-MIMO Radar with Array Gain-Phase Error. Remote Sens. 2022, 14, 1405. [Google Scholar] [CrossRef]
  12. Zhuang, L.; Liu, X. Application of frequency diversity to suppress grating lobes in coherent MIMO radar with separated subapertures. EURASIP J. Adv. Signal Process. 2009, 2009, 481792. [Google Scholar] [CrossRef] [Green Version]
  13. Antonik, P.; Wicks, M.C.; Griffiths, H.D.; Baker, C.J. Frequency diverse array radars. In Proceedings of the 2006 IEEE Conference on Radar, Verona, NY, USA, 24–27 April 2006. 3p. [Google Scholar]
  14. Fishler, E.; Haimovich, A.; Blum, R.S.; Cimini, L.J.; Chizhik, D.; Valenzuela, R.A. Spatial diversity in radars—Models and detection performance. IEEE Trans. Signal Process. 2006, 54, 823–838. [Google Scholar] [CrossRef]
  15. Haimovich, A.M.; Blum, R.S.; Cimini, L.J. MIMO radar with widely separated antennas. IEEE Signal Process. Mag. 2007, 25, 116–129. [Google Scholar] [CrossRef]
  16. Li, J.; Stoica, P. MIMO radar with colocated antennas. IEEE Signal Process. Mag. 2007, 24, 106–114. [Google Scholar] [CrossRef]
  17. Li, X.; Cheng, T.; Su, Y.; Peng, H. Joint time-space resource allocation and waveform selection for the collocated MIMO radar in multiple targets tracking. Signal Process. 2020, 176, 107650. [Google Scholar] [CrossRef]
  18. Antonik, P.; Wicks, M.C.; Griffiths, H.D.; Baker, C.J. Multi-mission multi-mode waveform diversity. In Proceedings of the 2006 IEEE Conference on Radar, Verona, NY, USA, 24–27 April 2006. 3p. [Google Scholar]
  19. Xu, J.; Liao, G.; Zhu, S.; Huang, L.; So, H.C. Joint range and angle estimation using MIMO radar with frequency diverse array. IEEE Trans. Signal Process. 2015, 63, 3396–3410. [Google Scholar] [CrossRef]
  20. Xu, T.; Wang, X.; Huang, M.; Lan, X.; Sun, L. Tensor-Based Reduced-Dimension MUSIC Method for Parameter Estimation in Monostatic FDA-MIMO Radar. Remote Sens. 2021, 13, 3772. [Google Scholar] [CrossRef]
  21. Chen, H.; Shao, H. Sparse reconstruction based target localization with frequency diverse array MIMO radar. In Proceedings of the 2015 IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP), Chengdu, China, 12–15 July 2015; pp. 94–98. [Google Scholar]
  22. Wang, Y.; Wang, W.Q.; Shao, H. Frequency diverse array radar Cramér-Rao lower bounds for estimating direction, range, and velocity. Int. J. Antennas Propag. 2014, 2014, 830869. [Google Scholar] [CrossRef] [Green Version]
  23. Wang, W.Q.; Shao, H. Range-angle localization of targets by a double-pulse frequency diverse array radar. IEEE J. Sel. Top. Signal Process. 2013, 8, 106–114. [Google Scholar] [CrossRef]
  24. Li, B.; Bai, W.; Zhang, Q.; Zheng, G.; Zhang, M.; Wan, P. The spatially separated polarization sensitive FDA-MIMO radar: A new antenna structure for unambiguous parameter estimation. MATEC Web Conf. 2018, 173, 02015. [Google Scholar] [CrossRef] [Green Version]
  25. Liu, W.; Liu, J.; Gao, Y.; Wang, G.; Wang, Y.L. Multichannel signal detection in interference and noise when signal mismatch happens. Signal Process. 2020, 166, 107268. [Google Scholar] [CrossRef]
  26. Guo, Y.; Wang, X.; Lan, X.; Su, T. Traffic Target Location Estimation Based on Tensor Decomposition in Intelligent Transportation System. IEEE Trans. Intell. Transp. Syst. 2022, 1–19. [Google Scholar] [CrossRef]
  27. Xiong, J.; Wang, W.Q.; Gao, K. FDA-MIMO radar range–angle estimation: CRLB, MSE, and resolution analysis. IEEE Trans. Aerosp. Electron. Syst. 2017, 54, 284–294. [Google Scholar] [CrossRef]
  28. Yan, Y.; Cai, J.; Wang, W.Q. Two-stage ESPRIT for unambiguous angle and range estimation in FDA-MIMO radar. Digit. Signal Process. 2019, 92, 151–165. [Google Scholar] [CrossRef]
  29. Liu, F.; Wang, X.; Huang, M.; Wan, L.; Wang, H.; Zhang, B. A novel unitary ESPRIT algorithm for monostatic FDA-MIMO radar. Sensors 2020, 20, 827. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  30. Xu, T.; Wang, X.; Su, T.; Wan, L.; Sun, L. Vehicle Location in Edge Computing Enabling IoTs Based on Bistatic FDA-MIMO Radar. IEEE Access 2021, 9, 46398–46408. [Google Scholar] [CrossRef]
  31. Yao, A.M.; Rocca, P.; Wu, W.; Massa, A.; Fang, D.G. Synthesis of time-modulated frequency diverse arrays for short-range multi-focusing. IEEE J. Sel. Top. Signal Process. 2016, 11, 282–294. [Google Scholar] [CrossRef]
  32. Chen, K.; Yang, S.; Chen, Y.; Qu, S.W. Accurate models of time-invariant beampatterns for frequency diverse arrays. IEEE Trans. Antennas Propag. 2019, 67, 3022–3029. [Google Scholar] [CrossRef]
  33. Xu, J.; Liao, G.; Zhu, S.; So, H.C. Deceptive jamming suppression with frequency diverse MIMO radar. Signal Process. 2015, 113, 9–17. [Google Scholar] [CrossRef]
  34. Shao, H.; Li, X.; Wang, W.Q.; Xiong, J.; Chen, H. Time-invariant transmit beampattern synthesis via weight design for FDA radar. In Proceedings of the 2016 IEEE Radar Conference (RadarConf), Philadelphia, PA, USA, 2–6 May 2016; pp. 1–4. [Google Scholar]
  35. De Lathauwer, L.; De Moor, B.; Vandewalle, J. A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 2000, 21, 1253–1278. [Google Scholar] [CrossRef] [Green Version]
  36. Kolda, T.G.; Bader, B.W. Tensor decompositions and applications. SIAM Rev. 2009, 51, 455–500. [Google Scholar] [CrossRef]
  37. Wang, X.; Wang, W.; Liu, J.; Liu, Q.; Wang, B. Tensor-based real-valued subspace approach for angle estimation in bistatic MIMO radar with unknown mutual coupling. Signal Process. 2015, 116, 152–158. [Google Scholar] [CrossRef]
  38. Cong, J.; Wang, X.; Yan, C.; Yang, L.T.; Dong, M.; Ota, K. CRB weighted source localization method based on deep neural networks in multi-UAV network. IEEE Internet Things J. 2022, 1. [Google Scholar] [CrossRef]
  39. 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, 1161–1163. [Google Scholar] [CrossRef]
  40. Zhang, X. Matrix Analysis and Applications; Tsinghua University Press: Beijing, China, 2004. [Google Scholar]
  41. Gui, R.; Wang, W.Q.; Cui, C.; So, H.C. Coherent pulsed-FDA radar receiver design with time-variance consideration: SINR and CRB analysis. IEEE Trans. Signal Process. 2017, 66, 200–214. [Google Scholar] [CrossRef]
  42. Mao, Z.; Liu, S.; Qin, S.; Huang, Y. Cramér-Rao Bound of Joint DOA-Range Estimation for Coprime Frequency Diverse Arrays. Remote Sens. 2022, 14, 583. [Google Scholar] [CrossRef]
Figure 1. Bistatic FDA-MIMO radar.
Figure 1. Bistatic FDA-MIMO radar.
Remotesensing 15 01192 g001
Figure 2. Subarray model.
Figure 2. Subarray model.
Remotesensing 15 01192 g002
Figure 3. The spatial spectrum, SNR = 20 dB, and L = 200 .
Figure 3. The spatial spectrum, SNR = 20 dB, and L = 200 .
Remotesensing 15 01192 g003
Figure 4. Estimation results, SNR = 20 dB, L = 200 .
Figure 4. Estimation results, SNR = 20 dB, L = 200 .
Remotesensing 15 01192 g004
Figure 5. Computational complexity comparison versus the number of array elements.
Figure 5. Computational complexity comparison versus the number of array elements.
Remotesensing 15 01192 g005
Figure 6. Computational complexity comparison versus the number of snapshots.
Figure 6. Computational complexity comparison versus the number of snapshots.
Remotesensing 15 01192 g006
Figure 7. DOA estimation comparison versus SNR , L = 50 .
Figure 7. DOA estimation comparison versus SNR , L = 50 .
Remotesensing 15 01192 g007
Figure 8. DOD estimation comparison versus SNR , L = 50 .
Figure 8. DOD estimation comparison versus SNR , L = 50 .
Remotesensing 15 01192 g008
Figure 9. Range estimation comparison versus SNR , L = 50 .
Figure 9. Range estimation comparison versus SNR , L = 50 .
Remotesensing 15 01192 g009
Figure 10. DOA estimation comparison versus the number of snapshots, SNR = 5 dB .
Figure 10. DOA estimation comparison versus the number of snapshots, SNR = 5 dB .
Remotesensing 15 01192 g010
Figure 11. DOD estimation comparison versus the number of snapshots, SNR = 5 dB .
Figure 11. DOD estimation comparison versus the number of snapshots, SNR = 5 dB .
Remotesensing 15 01192 g011
Figure 12. Range estimation comparison versus the number of snapshots, SNR = 5 dB .
Figure 12. Range estimation comparison versus the number of snapshots, SNR = 5 dB .
Remotesensing 15 01192 g012
Figure 13. PSD of DOA estimation versus SNR , L = 50 .
Figure 13. PSD of DOA estimation versus SNR , L = 50 .
Remotesensing 15 01192 g013
Figure 14. PSD of DOD estimation versus SNR , L = 50 .
Figure 14. PSD of DOD estimation versus SNR , L = 50 .
Remotesensing 15 01192 g014
Figure 15. PSD of range estimation versus SNR , L = 50 .
Figure 15. PSD of range estimation versus SNR , L = 50 .
Remotesensing 15 01192 g015
Table 1. Notations.
Table 1. Notations.
NotationDefinition
( · ) conjugate
( · ) T transpose
( · ) H conjugate-transpose
( · ) 1 inverse
( · ) pseudo-inverse
Kronecker product
Khatri–Rao product
outer product
n the concatenation along the n-th mode
I Q Q × Q identity matrix
0 Q Q × Q zero matrix
· floor operator
( · ) ! factorial
d i a g ( · ) diagonalization of matrix
a n g l e ( · ) the phase of array elements
Table 2. Computational complexity comparison.
Table 2. Computational complexity comparison.
MethodComputational Complexity
Proposed O { K M N L + M 2 N 2 K 2 ( M N + K 2 ) + d θ ( M K ) ! ( M K 1 )
+ 1 / 4 M N L ( M + N + L ) }
ESPRIT O { ( 2 M N ) 2 L + ( 2 M N ) 3 + 4 ( 5 M N 2 M 2 N ) K 2
+ K 3 ( L + M ) + M N K 2 + 31 K 3 }
Tensor-ESPRIT O { 2 ( M N L ) 3 + M N L ( M + N + L ) + M L K ( N + K )
+ K 3 ( L + M ) + M N K 2 + 31 K 3 }
RD-MUSIC O { 4 K M N L + M 2 N 2 K 2 ( M N + K 2 ) + d θ ( M K ) ! ( M K 1 )
+ M N L ( M + N + L ) }
MUSIC O L M 2 N 2 + 4 ( M N ) 3 + 4 d θ d φ d r M N ( M N + 1 )
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Guo, Y.; Wang, X.; Shi, J.; Sun, L.; Lan, X. Target Parameter Estimation Algorithm Based on Real-Valued HOSVD for Bistatic FDA-MIMO Radar. Remote Sens. 2023, 15, 1192. https://doi.org/10.3390/rs15051192

AMA Style

Guo Y, Wang X, Shi J, Sun L, Lan X. Target Parameter Estimation Algorithm Based on Real-Valued HOSVD for Bistatic FDA-MIMO Radar. Remote Sensing. 2023; 15(5):1192. https://doi.org/10.3390/rs15051192

Chicago/Turabian Style

Guo, Yuehao, Xianpeng Wang, Jinmei Shi, Lu Sun, and Xiang Lan. 2023. "Target Parameter Estimation Algorithm Based on Real-Valued HOSVD for Bistatic FDA-MIMO Radar" Remote Sensing 15, no. 5: 1192. https://doi.org/10.3390/rs15051192

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop