Hypothesis testing analysis and unknown parameter estimation of GPS signal detection

Abstract

Hypothesis testing analysis and unknown parameter estimation of both the intermediate frequency (IF) and baseband GPS signal detection are given by using the generalized likelihood ratio test (GLRT) approach, applying the model of GPS signal in white Gaussian noise. It is proved that the test statistic follows central or noncentral F distribution. It is also pointed out that the test statistic is nearly identical to central or noncentral chi-squared distribution because the processing samples are large enough to be considered as infinite in GPS acquisition problem. It is also proved that the probability of false alarm, the probability of detection and the threshold are affected largely when the hypothesis testing refers to the full pseudorandom noise (PRN) code phase and Doppler frequency search space cells instead of each individual cell. The performance of the test statistic is also given with combining the noncoherent integration.

Keywords

global positioning system (GPS) / signal detection / parameter estimation / generalized likelihood ratio test (GLRT) / probability of false alarm / probability of detection / threshold

References

[1] KAY S M. Fundamentals of statistical signal processing. Volume II: Detection theory [M]. Prentice Hall PTR, 1993: 1–17.

[2] KAY S M. Fundamentals of statistical signal processing. Volume I: estimation theory [M]. Prentice Hall PTR, 1993: 1–13.

[3] BROMBERG M C, PROGRI I F. Monte carlo global search for bayesian, GPS, parameter estimation [C]// ION GNSS 2004. Long Beach, CA, USA, 2004: 54–60.

[4] PROGRI I F, BROMBERG M C, MICHALSON W R. The acquisition process of a maximum likelihood GPS receiver [C]// ION GPS/GNSS 2003. Portland, OR, USA, 2003: 2532–2542.

[5] WINTERNITZ L, MOREAU M, BOEGNER G J, SIROTZKY S. Navigator GPS receiver for fast acquisition and weak signal space applications [C]// ION GNSS 2004. Long Beach, CA, USA, 2004: 1013–1026.

[6] O’DRISCOLLC.Performance analysis of the parallel acquisition of weak GPS signals [D], 2007CorkNational University of Ireland

[7] ShanmugamS. K.New enhanced sensitivity detection techniques for GPS L1 C/A and modernized signal acquisition [D], 2008AlbertaUniversity of Calgary

[8] van DierendonckA. J.. GPS Receivers, in global positioning system: Theory and applications, Vol. I [M]. Parkinson B W, and Spilker J J Jr, 1996WashingtonAmerican Institute of Aeronautics and Astronautics329-407

[9] ZiedanN. I.GNSS receivers for weak signals [M], 2006LondonArtech House67-75

[10] PSIAKI M L. Block acquisition of weak GPS signals in a software receiver [C]// ION GPS 2001. Salt Lake City, UT, USA, 2001: 2838–2850.

[11] HEGARTY C, TRAN M, van DIERENDONCK A J. Acquisition algorithms for the GPS L5 signal [C]// ION GPS/GNSS 2003. Portland, OR, USA, 2003: 165–177.

[12] ZIEDAN N I, GARRISON J L. Unaided acquisition of weak gps signals using circular correlation or double block zero padding [C]// Position Location and Navigation Symposium, PLANS 2004. 2004: 461–470.

[13] LIN D M, TSUI J B Y, HOWELL D. Direct P(Y)-code acquisition algorithm for software GPS receivers [C]// ION GPS 1999. Nashville, TN, 1999: 363–367.

[14] LIN D M, TSUI J B Y. Comparison of acquisition methods for software GPS receiver [C]// ION GPS 2000. Salt Lake City, UT, 2000: 2385–2390.

[15] TsuiJ. B. Y.Fundamentals of global positioning system receivers: A software approach, 2004(second edition)New YorkWiley-Interscience224-270

[16] MisraP., EngeP.Global positioning system: Signals, measurements, and performance [M], 2001Lincoln, MAGanga-Jumuna Press331-337

[17] BorreK., AkosD. M., BertelsenN., RinderP., JensenS. H. A.software-defined GPS and galileo receiver: Single-frequency approach [M], 2006Boston, MABirkhuser75-86