ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Parameter estimation of weak space-based ADS-B signals using genetic algorithm

  • Tao, Feng (Institute of Information and Navigation, Air Force Engineering University) ;
  • Jun, Liang (Institute of Information and Navigation, Air Force Engineering University)
  • Received : 2019.12.29
  • Accepted : 2020.04.27
  • Published : 2021.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

Space-based automatic dependent surveillance-broadcast (ADS-B) is an important emerging augmentation of existing ground-based ADS-B systems. In this paper, the problem of space-based ultra-long-range reception processing of ADS-B signals is described. We first introduce a header detection method for accurately determining the pulse position of a weak ADS-B signal. We designed a signal encoding method, shaping method, and fitness function. We then employed a genetic algorithm to perform high-precision frequency and phase estimations of the detected weak signal. The advantage of this algorithm is that it can simultaneously estimate the frequency and phase, meaning a direct coherent demodulation can be implemented. To address the computational complexity of the genetic algorithm, we improved the ratio algorithm for frequency estimation and raised the accuracy beyond that of the original ratio algorithm with only a slight increase in the computational complexity using relatively few sampling points.

Keywords

References

  1. ICAO, Icao annex 10 radio navigation aids ed 6, Canada, International Civil Aviation Organization, 2007.
  2. M. A. Garcia et al., Aireon space based ADS-B performance model, in Proc. Integr. Commun., Navigation, Surveillance Conf. (Herdon, VA, USA), Apr. 2015, pp. C2:1-10.
  3. RTCA, Minimum aviation system performance standards for automatic dependent surveillance broadcast (ADS-B), DO-260B, 2006.
  4. J. R. Liao and S. Lo, Analytical solutions for frequency estimators by interpolation of DFT coefficients, Signal Process. 100 (2014), 93-100. https://doi.org/10.1016/j.sigpro.2014.01.012
  5. D. P. Liu et al., Computationally efficient architecture for accurate frequency estimation with Fourier interpolation, Circuits, Syst, Signal Process. 33 (2014), 781-797.
  6. D. Belega, D. Petri, and D. Dallet, Analysis of the harmonies contribution on the three-point interpolated DFT frequency estimator, in Proc. Eur. Signal Process. Conf. (Nice), 2015, pp. 963-967.
  7. K. J. Werner and F. G. Germain, Sinusoidal parameter estimation using quadratic interpolation around power-scaled magnitude spectrum peaks, Appl. Sci. 6 (2016), 1-22.
  8. Y. Cao, G. Wei, and F. J. Chen, A closed-form expanded autocorrelation method for frequency estimation of a sinusoid, Signal Process. 92 (2012), 885-892. https://doi.org/10.1016/j.sigpro.2011.09.025
  9. Y. Q. Tu and Y. L. Shen, Phase correction autocorrelation-based frequency estimation method for sinusoidal signal, Signal Process. 130 (2017), 183-189. https://doi.org/10.1016/j.sigpro.2016.06.012
  10. RTCA, Minimum operational performance standards for 1090 MHz extended squitter automatic dependent surveillance-broadcast (ADS-B) and traffic information services -broadcast (TIS-B), DO-260B, 2009.
  11. J. H. Holland, Adaptation in natural and artificial systems, 2nd ed, The MTI Press, Cambridge, 1992.
  12. B. G. Quinn, Estimating frequency by interpolation using Fourier coefficients, IEEE Trans. Signal Process. 42 (1994), 1264-1268. https://doi.org/10.1109/78.295186
  13. B. G. Quinn and P. J. Kootsookos, Threshold behavior of the maximum likelihood estimator of frequency, IEEE Trans. Signal Process. 42 (1994), 3291-3294. https://doi.org/10.1109/78.330402
  14. B. G. Quinn and E. G. Harman, The estimation and tracking of frequency, Cambridge University Press, New York, NY, USA, 2001.
  15. B. G. Quinn, Estimation of frequency, amplitude, and phase from the DFT of a time series, IEEE Trans. Signal Process. 45 (1997), 814-817. https://doi.org/10.1109/78.558515
  16. C. Yang and G. Wei, A noniterative frequency estimator with rational combination of three spectrum lines, IEEE Trans. Signal Process. 59 (2011), 5065-5070. https://doi.org/10.1109/TSP.2011.2160257
  17. U. Orguner, Candan a fine-resolution frequency estimator using an arbitrary number of DFT coefficients, Signal Process. 105 (2014), 17-21. https://doi.org/10.1016/j.sigpro.2014.05.013