Parameter Estimation of Polynomial-Phase Signals
https://doi.org/10.32603/1993-8985-2020-23-5-24-36
Abstract
Introduction. Polynomial phase signals frequently appear in radar, sonar, communication and technical applications. Therefore, estimation of polynomial phase coefficients of such signals is an urgent problem in signal theory. Currently, a large number of estimation algorithms have been proposed. The best way is the maximum likelihood (ML) method. However, its implementation is associated with a multidimensional retrieval, which makes the method unsuitable for practical implementation. A number of alternative strategies have been developed to circumvent the ML difficulties. These strategies are very close to optimal. Among them one can single out the HAF-algorithm based on the computation of the High order Ambiguity Function and the CPF algorithm, which uses the computation of the Cubic Phase Function and produces very accurate estimates for signals with the quadratic frequency modulation. However, both algorithms have obvious drawbacks. The HAF algorithm pro-duces a large number of combinatorial noise components. The CPF algorithm is limited in its implementation to the third order polynomial signals and does not use fast algorithms, such as the Fast Fourier Transform.
Aim. Synthesis of an estimation algorithm that produces a small number of noise combinatorial components and uses the Fast Fourier Transform computation algorithms to find coefficient estimates of an arbitrary order phase polynomial.
Materials and methods. In the paper a concept of a decisive function was introduced. It was calculated so that its phase contained only a first-order monomial with a coefficient equal to the highest coefficient of the signal phase polynomial.
Results. A new estimation algorithm was proposed able to use Fast Fourier Transform computation algorithms to find estimates. Each polynomial coefficient was estimated on the basis of a unified procedure, which reduced the number of combinatorial noise components in an estimate search.
Conclusions. The synthesized algorithm gives asymptotically efficient estimates for lower signal-to-noise ratios in comparison with the HAF-algorithm.
About the Author
A. A. Monakov
Institute of Radio Engineering, Electronics and Communications, Saint Petersburg State University of Aerospace Instrumentation
Russian Federation
Andrey A. Monakov – Dr. Sci. (Eng.) (2000), Professor (2005) of the Department of radio equipment systems, Honorable Mechanical Engineer of the Russian Federation (2005), Honorable Worker of Higher Professional Education of the Russian Federation (2006), 67a Bolshaja Morskaja St., St Petersburg 190000, Russia
Russian Federation
Andrey A. Monakov – Dr. Sci. (Eng.) (2000), Professor (2005) of the Department of radio equipment systems, Honorable Mechanical Engineer of the Russian Federation (2005), Honorable Worker of Higher Professional Education of the Russian Federation (2006), 67a Bolshaja Morskaja St., St Petersburg 190000, Russia
References
1. Brcich R. F., Zoubir A. M. The use of the DPT in passive acoustic aircraft flight parameter estimation. In Proc. IEEE Conf. Speech Image Technol. for Comput. Telecommun. 1997, vol. 2, pp. 819–822. doi: 10.1109/tencon.1997.648549
2. Morelli M. Doppler-rate estimation for burst digital transmission. IEEE Trans. Commun. 2002, vol. 50, no. 5, pp. 707–710. doi: 10.1109/tcomm.2002.1006551
3. Lu K., Liu X. Enhanced visibility of maneuvering targets for high-frequency over-the-horizon radar. IEEE Trans. Antennas Propag. Jan. 2005, vol. 53, no. 1, pp. 404–411. doi: 10.1109/tap.2004.838780
4. Berizzi F., Mese E. D., Diani M., Martorella M. High-resolution ISAR imaging of maneuvering targets by means of the range instantaneous Doppler technique: Modeling and performance analysis. IEEE Trans. Image Process. 2001, vol. 10, no. 12, pp. 1880–1890. doi: 10.1109/83.974573
5. Wang Y., Jiang Y. Inverse synthetic aperture radar imaging of maneuvering target based on the product generalized cubic phase function. IEEE Geosci. Remote Sens. Lett. 2011, vol. 8, no. 5, pp. 958–962. doi: 10.1109/lgrs.2011.2143387
6. Wu L., Wei X., Yang D., Wang H., Li X. ISAR imaging of targets with complex motion based on discrete chirp Fourier transform for cubic chirps. IEEE Trans. Geosci. Remote Sens. 2012, vol. 50, no. 10, pp. 4201–4212. doi: 10.1109/tgrs.2012.2189220
7. Pineda-Sanchez M., Riera-Guasp M., Roger-Folch J., Antonino-Daviu J. A., Perez-Cruz J., Puche-Panadero R. Diagnosis of induction motor faults in time-varying conditions using the polynomial-phase transform of the current. IEEE Trans. Ind. Electron. 2011, vol. 58, no. 4, pp. 1428–1439. doi: 10.1109/tie.2010.2050755
8. Pfeil R., Pichler M., Schuster S., Hammer F. Robust acoustic positioning for safety applications in underground mining. IEEE Trans. Instrum. Meas. 2015, vol. 64, no. 11, pp. 2876–2888. doi: 10.1109/tim.2015.2433631
9. Abatzoglou T. J. Fast maximum likelihood joint estimation of frequency and frequency rate. IEEE Trans. on Aerosp. and Electron. Syst. 1986, vol. AES-22, iss. 6, pp. 708–715. doi: 10.1109/taes.1986.310805
10. Djuric P. M., Kay S. M. Parameter estimation of chirp signals. IEEE Trans. Acoust., Speech, Signal Process. 1990, vol. 38, iss. 12, pp. 2118–2126. doi: 10.1109/29.61538
11. Kitchen J. A method for estimating the coefficients of a polynomial phase signal. Signal Process. 1994, vol. 37, no. 3, pp. 463–470. doi: 10.1016/0165-1684(94)90012-4
12. Peleg S., Friedlander B. The discrete polynomial-phase transform. IEEE Trans. Signal Process. 1995, vol. 43, no. 8, pp. 1901–1914. doi: 10.1109/78.403349
13. Djurović I., Stanković L. Quasi-maximum-likelihood estimator of polynomial phase signals. IET Signal Process. 2013, vol. 8, no. 4, pp. 347–359. doi: 10.1049/iet-spr.2013.0104
14. Liu S., Ma Y., Shan T. Segmented discrete polynomial-phase transform with coprime sampling. 2019, vol. 2019, no 19, p. 5619–5621. doi: 10.1049/joe.2019.0312
15. Ou G., Zhao P., Liu S., Liu G. A sparse decomposition-based algorithm for estimating the parameters of polynomial phase signals. IEEE Access. 2019, vol. 7, pp. 20432–20441. doi: 10.1109/ACCESS.2019.2896629
16. Madsen N., Cao S. Finite-difference algorithm for polynomial phase signal parameter estimation. IEEE Trans. on Aerosp. and Electron. Syst. 2020, vol. 56, no. 1, pp. 57–66. doi: 10.1109/taes.2019.2910981
17. Djurović I., Simeunović M., Wang P. Cubic phase function: a simple solution to polynomial phase signal analysis. Signal Process. 2017, vol. 135, no. 6, pp. 48–66. doi: 10.1016/j.sigpro.2016.12.027
18. Peleg S., Porat B. Estimation and classification of signals with polynomial phase. IEEE Trans. Inform. Theory. Mar. 1991, vol. 37, no. 2, pp. 422-430. doi: 10.1109/18.75269
19. O’Shea P. A new technique for instantaneous frequency rate estimation. IEEE Signal Process. Lett. Aug. 2002, vol. 9, no. 8, pp. 251–252. doi: 10.1109/lsp.2002.803003
20. O’Shea P. A fast algorithm for estimating the parameters of a quadratic FM signal. IEEE Trans. Signal Process. Feb. 2004, vol. 52, no. 2, pp. 385–393. doi: 10.1109/tsp.2003.821097
21. Porat B., Friedlander B. Asymptotic statistical analysis of the high order ambiguity function for parameter estimation of polynomial phase signals. IEEE Trans. on Information Theory. May 1996, vol. 42, no 3, pp. 995-1001. doi: 10.1109/18.490563
Review
For citations:
Monakov A.A. Parameter Estimation of Polynomial-Phase Signals. Journal of the Russian Universities. Radioelectronics. 2020;23(5):24-36. (In Russ.) https://doi.org/10.32603/1993-8985-2020-23-5-24-36
Views:
551
Email this article 