Abstract
To address the problem of fast and accurate chirp rates estimation for multiple linear frequency-modulated (LFM) signals, we propose a chirp rates estimation method by discrete polynomial transform (DPT) and singular value decomposition (SVD). Firstly, DPT is performed to convert multiple LFM signals to a mixed signal which contains the corresponding complex sinusoidal signals. Secondly, the mixed signal by DPT is constructed as a Hankel matrix, and the complex sinusoidal signals are extracted separately by SVD. The chirp rates estimation of multiple LFM signals is simplified to multiple frequencies estimation by DPT–SVD. Finally, we adopt periods truncation to reduce the spectrum leakage and a spectral interpolation is introduced to estimate the frequency for improving chirp rates estimation accuracy. Theoretical analysis and simulation results demonstrate that the proposed method bears a relatively low complexity and its estimation performance basically coincides with the Cramer–Rao lower bounds. Measured data are provided to verify the effectiveness of the proposed method.
Similar content being viewed by others
Data Availability
The datasets analyzed during the current study are available from the corresponding author on reasonable request.
References
T.J. Abatzoglou, G.O. Gheen, Range, radial velocity, and acceleration MLE using radar LFM pulse train. IEEE Trans. Aerosp. Electron. Syst. 34(4), 1070–1083 (1998)
E. Aboutanios, B. Mulgrew, Iterative frequency estimation by interpolation on Fourier coefficients. IEEE Trans. Signal Process. 53(4), 1237–1242 (2005)
O. Aldimashki, A. Serbes, Performance of chirp parameter estimation in the fractional Fourier domains and an algorithm for fast chirp-rate estimation. IEEE Trans. Aerosp. Electron. Syst. 56(5), 3685–3700 (2020)
G. Bai, Y. Cheng, W. Tang, S. Li, Chirp rate estimation for LFM signal by multiple DPT and weighted combination. IEEE Signal Process. Lett. 26(1), 149–153 (2019)
M. Basin, J.J. Maldonado, O. Zendejo, Mean-square state and parameter estimation for stochastic linear systems with Gaussian and Poisson noises. Int. J. Gen Syst 45(5), 575–588 (2016)
G. Biagetti et al., Analysis of the EMG Signal during cyclic movements using multicomponent AM-FM decomposition. IEEE J. Biomed. Health Inform. 19(5), 1672–1681 (2015)
J. Cao, N. Zhang, L. Song, A fast algorithm for the chirp rate estimation, in IEEE International Symposium on Electronic Design, Test and Applications, Hong Kong, China (2008)
J.F. Chen, C. He, X.L. Liang, Direction finding of linear frequency modulation signal in time modulated array with pulse compression. IEEE Trans. Antennas Propag. 68(1), 509–520 (2020)
Z. Deng, L. Ye, M. Fu et al., Further investigation on time-domain maximum likelihood estimation of chirp signal parameters. IET Signal Proc. 7(5), 444–449 (2013)
L. Djurovic, M. Simeunovic, P. Wang, Cubic phase function: a simple solution to polynomial phase signal analysis. Signal Process. 135, 48–66 (2017)
F. Engels, P. Heidenreich, A.M. Zoubir, F.K. Jondral, M. Wintermantel, Advances in automotive radar: a framework on computationally efficient high-resolution frequency estimation. IEEE Signal Process. Mag. 34(2), 36–46 (2017)
A.Y. Erdogan, T.O. Gulum, L. Durak-Ata, T. Yildirim, P.E. Pace, FMCW signal detection and parameter extraction by cross Wigner-Hough transform. IEEE Trans. Aerosp. Electron. Syst. 53(1), 334–344 (2017)
L. Fan, G.Q. Qi, Frequency estimator of sinusoid based on interpolation of three DFT spectral lines. Signal Process. 144, 52–60 (2017)
M. Feldman, Analytical basics of the EMD: two harmonics decomposition. Mech. Syst. Signal Process. 23(7), 2059–2071 (2009)
F. Gianfelici, et al., AM-FM decomposition of speech signals: an asymptotically exact approach based on the iterated Hilbert transform, in IEEE Workshop on Statistical Signal Processing Proceedings, 333–337 (2005)
Y. Guo, L.D. Yang, LFM signal optimization time-fractional-frequency analysis: principles, method and application. Digit. Signal Process. 126, 103505 (2022)
P.H. Huang, Fast SAR imaging method for ground moving target using so-WVD transform. IEEE Trans. Geosci. Remote Sens. 54(4), 320–335 (2016)
X. Hu et al., EMD revisited: a new understanding of the envelope and resolving the mode-mixing problem in AM-FM signals. IEEE Trans. Signal Process. 60(3), 1075–1086 (2012)
E. Jacobsen, P. Kootsookos, Fast, accurate frequency estimators. IEEE Signal Process. Mag. 24, 123–125 (2007)
D.H. Jung, D.H. Kim, M.T. Azim, J. Park, S.O. Park, A novel signal processing technique for Ku-Band automobile FMCW fully polarimetric SAR system using triangular LFM. IEEE Trans. Instrum. Meas. 70, 1–10 (2021)
S. Liu, T. Shan, Y.D. Zhang, R. Tao, Y. Feng, A fast algorithm for multi-component LFM signal analysis exploiting segmented DPT and SDFrFT, in 2015 IEEE Radar Conference, Arlington, American (2015)
X. Liu, J. Fan, C. Sun, Y. Yang, J. Zhuo, Deconvolving range profile for sonar imaging using stepped-frequency LFM pulses. IEEE Geosci. Remote Sens. Lett. 18(6), 954–958 (2021)
S. Neemat, O. Krasnov, A. Yarovoy, An interference mitigation technique for FMCW radar using beat-frequencies interpolation in the STFT domain. IEEE Trans. Microwave Theory Tech. 67(3), 1207–1220 (2019)
S.C. Pei, K.W. Chang, The mystery curve: a signal processing point of view. IEEE Signal Process. Mag. 34(6), 158–163 (2017)
M.W.Y. Poon, R.H. Khan, S.L. Ngoc, A singular value decomposition (SVD) based method for suppressing ocean clutter in high frequency radar. IEEE Trans. Signal Process. 41(3), 1421–1425 (1993)
L. Qi, Y. Wang, Q. Guo, J. Xiang, Modulation period resampling technique against multiple PFM interferers for single antenna GNSS receivers. IEEE Commun. Lett. 24(10), 2309–2313 (2020)
H. Ruan, S. Zhang, S. Guo. Fast parameter estimation method of multi-components LFM interference to GNSS uplink injection, in China Satellite Navigation Conference, Springer, Singapore (2018)
A. Serbes, On the estimation of LFM signal parameters: analytical formulation. IEEE Trans. Aerosp. Electron. Syst. 54(2), 848–860 (2018)
Q. Wu, X. Liu, J. Liu, F. Zhao, S. Xiao, A radar imaging method using nonperiodic interrupted sampling linear frequency modulation signal. IEEE Sens. J. 18(20), 8294–8302 (2018)
J. Yang, J. Lu, Y.W. Tu, Z.W. Yang, Spatial deception suppression for wideband linear frequency modulation signals based on fractional Fourier transform with robust adaptive beamforming. Digit. Signal Process. 126(1), 103485 (2022)
W. Yi, Z. Chen, R. Hoseinnezhad, Joint estimation of location and signal parameters for an LFM emitter. Signal Process. 134(5), 100–112 (2017)
Z.C. Zhang, Unified Wigner–Ville distribution and ambiguity function in the linear canonical transform domain. Signal Process. 114, 45–60 (2015)
Q. Zhang, Y. Zhou, L. Zhang, Y. Gu, Z. Chen, Application of LFM-CPM signal into a DFRC system based on circulating code array. Digit. Signal Process. 101(10), 102712 (2020)
X.Z. Zhao, B.Y. Ye, Selection of effective singular values using difference spectrum and its application to fault diagnosis of headstock. Mech. Syst. Signal Process. 25(5), 1617–1631 (2011)
X.Z. Zhao, B.Y. Ye, Separation of single frequency component using singular value decomposition. Circuits Syst. Signal Process. 38(1), 191–217 (2019)
Acknowledgements
This work is supported by the National Key Research and Development Program of China (Grant No. 2018YFE0206500), the National Natural Science Foundation of China (Grant No. 62101155) and the National Natural Science Foundation of China ( Grant No. 62071140). We are grateful to the editor and the anonymous reviewers for their helpful suggestions to improve the quality of the paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Qi, L., Shen, Z., Guo, Q. et al. Chirp Rates Estimation for Multiple LFM Signals by DPT–SVD. Circuits Syst Signal Process 42, 2804–2827 (2023). https://doi.org/10.1007/s00034-022-02225-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-022-02225-x