Browse > Article
http://dx.doi.org/10.4218/etrij.2019-0484

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)
Publication Information
ETRI Journal / v.43, no.2, 2021 , pp. 324-331 More about this Journal
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
automatic dependent surveillance-broadcast; genetic algorithm; space-based; weak signal;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. P. Liu et al., Computationally efficient architecture for accurate frequency estimation with Fourier interpolation, Circuits, Syst, Signal Process. 33 (2014), 781-797.
2 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.
3 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.
4 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.   DOI
5 Y. Q. Tu and Y. L. Shen, Phase correction autocorrelation-based frequency estimation method for sinusoidal signal, Signal Process. 130 (2017), 183-189.   DOI
6 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.
7 J. H. Holland, Adaptation in natural and artificial systems, 2nd ed, The MTI Press, Cambridge, 1992.
8 B. G. Quinn and E. G. Harman, The estimation and tracking of frequency, Cambridge University Press, New York, NY, USA, 2001.
9 B. G. Quinn, Estimating frequency by interpolation using Fourier coefficients, IEEE Trans. Signal Process. 42 (1994), 1264-1268.   DOI
10 B. G. Quinn and P. J. Kootsookos, Threshold behavior of the maximum likelihood estimator of frequency, IEEE Trans. Signal Process. 42 (1994), 3291-3294.   DOI
11 B. G. Quinn, Estimation of frequency, amplitude, and phase from the DFT of a time series, IEEE Trans. Signal Process. 45 (1997), 814-817.   DOI
12 C. Yang and G. Wei, A noniterative frequency estimator with rational combination of three spectrum lines, IEEE Trans. Signal Process. 59 (2011), 5065-5070.   DOI
13 U. Orguner, Candan a fine-resolution frequency estimator using an arbitrary number of DFT coefficients, Signal Process. 105 (2014), 17-21.   DOI
14 ICAO, Icao annex 10 radio navigation aids ed 6, Canada, International Civil Aviation Organization, 2007.
15 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.
16 RTCA, Minimum aviation system performance standards for automatic dependent surveillance broadcast (ADS-B), DO-260B, 2006.
17 J. R. Liao and S. Lo, Analytical solutions for frequency estimators by interpolation of DFT coefficients, Signal Process. 100 (2014), 93-100.   DOI