1. Introduction
The multiple-input multiple-output (MIMO) radar fully utilizes space diversity to improve direction estimation accuracy, communication capacity, and interference suppression capability, which has been widely adopted in sonar, satellite navigation, and mobile communications [1,2]. However, the MIMO radar system model is independent of the target range, which limits the applications of the MIMO radar. Fortunately, the frequency diversity array (FDA) employs a slight frequency offset between adjacent transmitter sensors to realize the angle- and range-dependent beam pattern [3,4,5], which enjoys the potential of joint angle and range estimation. In order to fully utilize the advantages of the MIMO radar and FDA, a new radar system was investigated in [6,7,8], which merged the FDA and MIMO radar into a hybrid named the FDA-MIMO radar. The FDA-MIMO radar significantly improves the degrees of freedom (DOFs) of target localization, which has drawn much research attention. However, the ambiguous estimates caused by the coupling of the angle and range limit the applications of the FDA-MIMO radar. Researchers have proposed several schemes to solve this problem.
A double pulses scheme has been proposed to solve the coupling of the direction of arrival (DOA) and range [9], in which a pulse with zero frequency offset is utilized to estimate the DOA, and another pulse with non-zero frequency offset is exploited to estimate the range without coupling. However, the double pulses scheme adopts the maximum likelihood (ML) algorithm to estimate the DOA and range, which involves a high computational burden. In [10], a transmitter subaperture-based scheme was studied, in which the transmitter is divided into several subtransmitters to erase the coupling, and the DOA and range are successively estimated. However, the DOA and range are estimated by searching the 2D spatial domain, which restricts the practical uses of this transmitter subaperture-based scheme. Estimation of signal parameters via rotational invariance techniques (ESPRIT)-based algorithms [11,12,13] utilize the rotational invariance property of the structure to rapidly estimate the DOA and range without coupling, but the estimation accuracy needs to be further improved. The conventional 2D-MUSIC algorithm [14] can accurately estimate DOA and range using the 2D spectrum peaks search (SPS), which avoids an extra decoupling operation, but the computational complexity increases exponentially with an increasing number of search grids. The RD-MUSIC algorithm [15] exploits the reduction dimension transformation (RDT) to decouple DOA and range, and thereby reduces the computational complexity, but the DOA information is not fully utilized, resulting in DOA estimation performance degradation. Meanwhile, the error conduction caused by the extra decoupling operation also deteriorates the range estimation performance. In general, the algorithms mentioned above all require a trade-off between estimation reliability and estimation effectiveness.
In this paper, we propose the reduction dimension root reconstructed MUSIC (RDRR-MUSIC) algorithm to rapidly estimate DOA and range. We first reconstruct the 2D-MUSIC spatial spectrum function (SSF), utilizing the reconstructed steering vector without coupling the DOA and range. Then, we convert 2D SPS into 1D SPS using RDT; therefore, the computational complexity is significantly reduced. Finally, 1D SPS is transformed into polynomial root finding (PRF) to further reduce the computational complexity, and the DOA and range are rapidly estimated, but with no performance degradation. The advantages of the proposed RDRR-MUSIC algorithm are demonstrated using numerical simulation.
The contributions of this paper are as follows:
(1). We decouple DOA and range by reconstructing the steering vector, and all DOA information is fully used in PRF, which prevents DOA estimation performance degradation.
(2). We construct a transformation mechanism between DOA and range, and eliminate the error conduction caused by the extra decoupling operation, which prevents range estimation performance degradation.
(3). We achieve the automatic pairing of DOA estimates and range estimates.
(4). We reduce the large computational costs and realize rapid target localization using RDT and PRF.
The remainder of this paper can be summarized as follows: Section 2 shows the system model. The 2D-MUSIC SSF reconstruction, RDT, and PRF are presented in Section 3. Section 4 comprises the numerical simulations. The conclusion can be found in Section 5.
2. System Model
As shown in Figure 1, the transmitter and receiver of collocated FDA-MIMO radar contain M and N sensors, respectively, and they are all uniform linear arrays with interspace, where is the wavelength. The radiated frequency of the mth sensor is defined as follows:
(1)
where is the carrier frequency, is the frequency offset between adjacent sensors, and . We assume that K point targets need to be located, and are the DOA and range of the kth target, . Then, the output signal after matched filtering can be given as follows: [6](2)
where is the signal vector, , is the radar cross section, is the Doppler frequency, is the time delay between the first sensor and target, c is light speed, and is the noise vector. Moreover, is the steering matrix which is given as follows:(3)
where is the steering vector, ⊗ is the Kronecker product, and is the receive steering vector, which is defined as follows:(4)
is the transmit steering vector, which is defined as follows:(5)
⊕ is the Hadamard product and is the DOA-dependent transmit steering vector, defined as follows:(6)
is the range-dependent transmit steering vector, defined as follows:(7)
When we consider finite samples, the covariance matrix (CM) of the output signal can be presented as follows:
(8)
where L is the snapshot.3. Proposed Method
We conduct eigenvalue decomposition (CED) for , resulting in the following:
(9)
where is the signal subspace containing the eigenvectors corresponding to the largest K eigenvalues and is the noise subspace that consists of eigenvectors corresponding to the other eigenvalues [16]. We construct 2D-MUSIC SSF as in [15], as follows:(10)
We can find K spectrum peaks using 2D SPS, and the entries of the peaks denote the locations of the targets. However, the conventional 2D-MUSIC algorithm cannot be utilized directly in practice due to the heavy computational burden caused by 2D SPS. Therefore, we propose the RDRR-MUSIC algorithm to overcome this drawback.We reconstruct the steering vector with the decoupling of DOA and range, as follows:
(11)
where represents a diagonal matrix where the diagonal entries are composed of the entries of a vector. Note that and are combined into , which is independent of the range. The 2D-MUSIC SSF can be reconstructed as follows:(12)
Then, we conduct RDT, to alleviate the computational complexity.We construct the optimization function as in [15], as follows:
(13)
where , . Then, the loss function is as in [15], as follows:(14)
where is the regularization coefficient. Then, we can obtain the following:(15)
We consider ; therefore, we can obtain the following:(16)
Note that the transformation mechanism between DOA and range is constructed, and the extra decoupling operation is undesired because is independent from DOA. The optimization function can be further reconstructed as follows:(17)
where is the determinant and is the companion matrix. We can estimate the DOA by searching the zero value of , and the 2D SPS is converted into 1D SPS using RDT. In order to further reduce the computational complexity, we construct the following symbol vector:(18)
where is the symbol variable, and are utilized to avoid negative power series of z, , and . We can find K roots by conducting PRF to , and the DOA estimates can be given as follows:(19)
where is the phase angle of a complex number.Considering Equation (16), we obtain the following:
(20)
We construct the least square fitting (LSF) of the range, as follows:(21)
where , , , , and is residual. The range estimates can be given as follows:(22)
where is the second element of .The transformation mechanism between the DOA and the range is constructed as Equation (16), so the DOA estimates and range estimates are automatically paired.
The computational complexity of the proposed RDRR-MUSIC algorithm includes the following parts: the CM construction in Equation (8) requires , the CED in Equation (9) needs , the symbol vector construction and PRF in Equation (18) requires , and LSF in Equation (21) needs , which avoids the heavy computational cost of SPS.
The proposed RDRR-MUSIC algorithm can also be utilized in the multipath interference scenario, but the rank of the covariance matrix in Equation (8) needs to be recovered via spatial smoothing [17].
The specific steps of the proposed RDRR-MUSIC algorithm are concluded as follow Algorithm 1:
Algorithm 1 RDRR-MUSIC |
Input: The output signal
|
4. Complexity Analysis
The computational complexity of the proposed RDRR-MUSIC algorithm, the ESPRIT algorithm [11], the conventional 2D-MUSIC algorithm [14], and the RD-MUSIC algorithm [15] are described in Table 1, where and are the DOA and range search scopes, and and are the DOA and range search step widths, respectively. Meanwhile, the complexity comparison versus the number of receive sensors is presented in Figure 2, where , , , m,, and m. The complexity comparison versus the number of snapshots is shown in Figure 3, where , , , m, , and m. It is obvious that the computational complexity of the proposed RDRR-MUSIC is much lower than that of the conventional 2D-MUSIC algorithm and RD-MUSIC algorithm, and is almost the same as for the ESPRIT algorithm. The reason for this is that 2D SPS and 1D SPS are successfully eliminated by RDT and PRF.
In order to further demonstrate the effectiveness of the proposed RDRR-MUSIC algorithm, a comparison of the actual computation time is shown in Table 2, where , , , , m, , and m. Different algorithms are computed by the MATLAB R2021b with Intel Core i5-12400 @2.5 GHz and 16GB RAM. We found that the computation time of the proposed RDRR-MUSIC algorithm is shorter than that of the conventional 2D-MUSIC algorithm [14] and the RD-MUSIC algorithm [15].
5. Numerical Simulations
We perform numerical simulations to validate the superiority and effectiveness of the proposed RDRR-MUSIC algorithm. Different algorithms are compared with the proposed RDRR-MUSIC, including the ESPRIT algorithm [11], the conventional 2D-MUSIC algorithm [14], the RD-MUSIC algorithm [15], and the Cramér–Rao bound (CRB). The root mean square error (RMSE) is utilized to evaluate all the algorithms mentioned above and is defined as follows:
(23)
where is the DOA or range estimate of the kth target, which is conducted by the pth trail, is the real DOA or range of the kth target, and P denotes the number of Monte Carlo trials. Table 3 shows the simulation parameter configuration, where . Note that the maximum unambiguous estimation range is [6].The estimates of the proposed RDRR-MUSIC algorithm are shown in Figure 4, where the signal-to-noise ratio (SNR) is dB, , and . We found that the estimates of three targets are close to the corresponding real values, and the DOA estimates and range estimates are automatically paired, which verifies the reliability of the proposed RDRR-MUSIC algorithm.
The performance comparison of different algorithms versus SNR are presented in Figure 5 and Figure 6, where , , and m. In Figure 5 and Figure 6, we can observe that the RMSE curves of the proposed RDRR-MUSIC algorithm, the conventional 2D-MUSIC algorithm, and the RD-MUSIC algorithm almost overlap in cases, which means that they enjoy identical estimation accuracy. In dB cases, the proposed RDRR-MUSIC algorithm enjoys a better estimation performance than the RD-MUSIC algorithm, because the proposed RDRR-MUSIC algorithm fully exploits all DOA information when conducting PRF, and the error conduction caused by the extra decoupling operation is eliminated. Moreover, the proposed RDRR-MUSIC algorithm outperforms the conventional 2D-MUSIC algorithm in dB cases. The reason for this is that, because the estimates of the conventional 2D-MUSIC algorithm are generated by 2D SPS, the grid mismatch problem cannot be solved, even in a dense search grid. Meanwhile, the DOA searching error and range searching error will interfere with each other, deteriorating the 2D searching accuracy. However, the estimates of the proposed RDRR-MUSIC algorithm are calculated using PRF, which avoids the grid mismatch problem.
The performance comparison of different algorithms versus the number of snapshots are also plotted in Figure 7 and Figure 8, where dB, , , and m. In Figure 7 and Figure 8, the proposed RDRR-MUSIC algorithm, the conventional 2D-MUSIC algorithm, and the RD-MUSIC algorithm have identical estimation performances, and they all outperform the ESPRIT algorithm. However, the computational complexity of the proposed RDRR-MUSIC algorithm is much lower than that of the conventional 2D-MUSIC algorithm and the RD-MUSIC algorithm, which means that the DOA and range can be rapidly estimated without performance degradation. This simulation demonstrates the superiority of the proposed RDRR-MUSIC algorithm.
6. Conclusions
The RDRR-MUSIC algorithm, used to rapidly locate targets using the FDA-MIMO radar, was proposed in this paper. We decoupled the DOA and range by reconstructing the steering vector, and achieved the automatic pairing of DOA estimates and range estimates. Meanwhile, we realized rapid target localization, but without performance degradation. Numerical simulations were used to demonstrate the effectiveness and superiority of the proposed RDRR-MUSIC algorithm. However, the accuracy of the DOA and range estimates were limited by the system’s framework, and the array aperture and signal bandwidth need to be expanded. In future research, we will propose sparse frameworks and the corresponding algorithms to further improve the DOA and range estimation performance.
Conceptualization, C.W.; methodology, C.W. and Z.Z.; software, C.W.; validation, C.W. and W.-Q.W.; formal analysis, C.W.; investigation, C.W. and Z.Z.; resources, W.-Q.W.; data curation, C.W.; writing—original draft preparation, C.W.; writing—review and editing, Z.Z.; visualization, C.W.; supervision, W.-Q.W.; project administration, C.W.; funding acquisition, C.W. and Z.Z. All authors have read and agreed to the published version of the manuscript.
Not applicable.
Not applicable.
The data used to support the findings of this study are available from the corresponding author upon request.
We sincerely thank all the reviewers for their patient reviews of and valuable suggestions for this article.
We declare that we have no financial and personal relationships with other people or organizations that can inappropriately influence our work, there is no professional or other personal interest of any nature or kind in any product, service, and/or company that could be construed as influencing the position presented in, or the review of, the manuscript entitled.
Footnotes
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.
Figure 5. DOA estimation performance comparison of different algorithms versus SNR.
Figure 6. Range estimation performance comparison of different algorithms versus SNR.
Figure 7. DOA estimation performance comparison of different algorithms versus the number of snapshots.
Figure 8. Range estimation performance comparison of different algorithms versus the number of snapshots.
Computational complexity comparison of different algorithms.
RDRR-MUSIC | |
ESPRIT | |
2D-MUSIC | |
RD-MUSIC | |
Computation time comparison of different algorithms.
Algorithm | Complexity Multiplications | Computation Time, s |
---|---|---|
ESPRIT | | |
RDRR-MUSIC | | |
RD-MUSIC | | |
2D-MUSIC | | |
Parameter configuration.
Parameter | M | N | | | K | |
---|---|---|---|---|---|---|
Value | 6 | 8 | 10 GHz | 300 KHz | 3 |
References
1. Li, J.; Li, P.; Li, P.; Tang, L.; Zhang, X.; Wu, Q. Self-Position Awareness Based on Cascade Direct Localization Over Multiple Source Data. IEEE Trans. Intell. Transp. Syst.; 2024; 25, pp. 796-804. [DOI: https://dx.doi.org/10.1109/TITS.2022.3170465]
2. Lai, X.; Zhang, X.; Liu, W.; Li, J. Sparse Enhancement of MIMO Radar Exploiting Moving Transmit and Receive Arrays for DOA Estimation: From the Perspective of Synthetic Coarray. IEEE Trans. Signal Process.; 2024; 72, pp. 4022-4036. [DOI: https://dx.doi.org/10.1109/TSP.2024.3438757]
3. Antonik, P.; Wicks, M.C.; Griffiths, H.D.; Baker, C.J. Frequency diverse array radars. Proceedings of the 2006 IEEE Conference on Radar; Verona, NY, USA, 24–27 April 2006; [DOI: https://dx.doi.org/10.1109/RADAR.2006.1631800]
4. Zubair, M.; Ahmed, S.; Alouini, M.S. Frequency Diverse Array Radar: New Results and Discrete Fourier Transform Based Beampattern. IEEE Trans. Signal Process.; 2020; 68, pp. 2670-2681. [DOI: https://dx.doi.org/10.1109/TSP.2020.2985587]
5. Tan, M.; Wang, C.; Xue, B.; Xu, J. A Novel Deceptive Jamming Approach Against Frequency Diverse Array Radar. IEEE Sensors J.; 2021; 21, pp. 8323-8332. [DOI: https://dx.doi.org/10.1109/JSEN.2020.3045757]
6. 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, pp. 3396-3410. [DOI: https://dx.doi.org/10.1109/TSP.2015.2422680]
7. Wang, C.; Zhang, X.; Li, J. FDA-MIMO radar for 3D localization: Virtual coprime planar array with unfolded coprime frequency offset framework and TRD-MUSIC algorithm. Digit. Signal Process.; 2021; 113, pp. 1-15. [DOI: https://dx.doi.org/10.1016/j.dsp.2021.103017]
8. Wang, C.; Zhang, X.; Li, J. FDA-MIMO radar for DOD, DOA, and range estimation: SA-MCFO framework and RDMD algorithm. Signal Process.; 2021; 188, pp. 1-11. [DOI: https://dx.doi.org/10.1016/j.sigpro.2021.108209]
9. Wang, W.; Shao, H. Range-Angle Localization of Targets by A Double-Pulse Frequency Diverse Array Radar. IEEE J. Sel. Top. Signal Process.; 2014; 8, pp. 106-114. [DOI: https://dx.doi.org/10.1109/JSTSP.2013.2285528]
10. Wang, W.; So, H.C. Transmit Subaperturing for Range and Angle Estimation in Frequency Diverse Array Radar. IEEE Trans. Signal Process.; 2014; 62, pp. 2000-2011. [DOI: https://dx.doi.org/10.1109/TSP.2014.2305638]
11. Li, B.; Bai, W.; Zheng, G. Successive ESPRIT algorithm for joint DOA-range-polarization estimation with polarization sensitive FDA-MIMO radar. IEEE Access; 2018; 6, pp. 36376-36382. [DOI: https://dx.doi.org/10.1109/ACCESS.2018.2844948]
12. Cui, C.; Xu, J.; Gui, R.; Wang, W.; Wu, W. Search-Free DOD, DOA and Range Estimation for Bistatic FDA-MIMO Radar. IEEE Access; 2018; 6, pp. 15431-15445. [DOI: https://dx.doi.org/10.1109/ACCESS.2018.2816780]
13. Chen, H.; Wang, W.; Liu, W. Augmented Quaternion ESPRIT-Type DOA Estimation With a Crossed-Dipole Array. IEEE Commun. Lett.; 2020; 24, pp. 548-552. [DOI: https://dx.doi.org/10.1109/LCOMM.2019.2962463]
14. Jie, X.; Wang, W.; Gao, K. FDA-MIMO radar Range–Angle estimation: CRLB, MSE, and resolution analysis. IEEE Trans. Aerosp. Electron. Syst.; 2018; 54, pp. 284-294.
15. 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, pp. 1161-1163. [DOI: https://dx.doi.org/10.1109/LCOMM.2010.102610.101581]
16. Schmidt, R. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag.; 1986; 34, pp. 276-280. [DOI: https://dx.doi.org/10.1109/TAP.1986.1143830]
17. Pan, J.; Sun, M.; Wang, Y.; Zhang, X.; Li, J.; Jin, B. Simplified Spatial Smoothing for DOA Estimation of Coherent Signals. IEEE Trans. Circuits Syst. II Express Briefs; 2023; 70, pp. 841-845. [DOI: https://dx.doi.org/10.1109/TCSII.2022.3214321]
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
© 2025 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/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Abstract
Frequency diversity array–multiple-input multiple-output (FDA-MIMO) radar realizes an angle- and range-dependent system model by adopting a slight frequency offset between adjacent transmitter sensors, thereby enabling potential target localization. This paper presents FDA-MIMO radar-based rapid target localization via the reduction dimension root reconstructed multiple signal classification (RDRR-MUSIC) algorithm. Firstly, we reconstruct the two-dimensional (2D)-MUSIC spatial spectrum function using the reconstructed steering vector, which involves no coupling of direction of arrival (DOA) and range. Subsequently, the 2D spectrum peaks search (SPS) is converted into one-dimensional (1D) SPS to reduce the computational complexity using a reduction dimension transformation. Finally, we conduct polynomial root finding to further eliminate computational costs, in which DOA and range can be rapidly estimated without performance degradation. The simulation results validate the effectiveness and superiority of the proposed RDRR-MUSIC algorithm over the conventional 2D-MUSIC algorithm and reduced-dimension (RD)-MUSIC algorithm.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Details

1 Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China, Huzhou 313002, China;
2 Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China, Quzhou 324000, China
3 School of Electronic Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China;