Likelihood of detection and computational complexity of GPS acquisition algorithms

A key parameter of GNSS receiver performance is the sensitivity, meaning how weak signals the receiver can acquire and track. For acquisition, this is typically measured by the minimum signal stren ...

[1]  Steven G. Johnson,et al.  A Modified Split-Radix FFT With Fewer Arithmetic Operations , 2007, IEEE Transactions on Signal Processing.

[2]  Dennis M. Akos,et al.  Automatic gain control (AGC) as an interference assessment tool , 2003 .

[3]  Norman C. Beaulieu,et al.  An infinite series for the computation of the complementary probability distribution function of a sum of independent random variables and its application to the sum of Rayleigh random variables , 1990, IEEE Trans. Commun..

[4]  Aristides A. G. Requicha Direct computation of distribution functions from characteristic functions using the fast Fourier transform , 1970 .

[5]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[6]  A. J. Van,et al.  Theory and Performance of Narrow Correlator Spacing in a GPS Receiver , 1992 .

[7]  Jess Marcum,et al.  A statistical theory of target detection by pulsed radar , 1948, IRE Trans. Inf. Theory.

[8]  M. Psiaki Block Acquisition of Weak GPS Signals in a Software Receiver , 2001 .

[9]  Dennis M. Akos,et al.  A software radio approach to global navigation satellite system receiver design , 1997 .

[10]  A.J.R.M. Coenen,et al.  New Fast GPS code-acquisition technique using FFT , 1991 .

[11]  S. T. Lowe Voltage Signal-to-Noise Ratio (SNR) Nonlinearity Resulting From Incoherent Summations , 1999 .

[12]  T. Lundy,et al.  A new matrix approach to real FFTs and convolutions of length 2k , 2007, Computing.

[13]  K. Gromov,et al.  Low Power Global Navigation Satellite System (GNSS) Signal Detection and Processing , 2000 .