Simplifying the Performance Analysis of the SPRT for GPS Acquisition

A new approximation for the distribution of the probability ratio in a sequential probability ratio test (SPRT) using noncoherent integration across a full code period is presented. The new approximation is valid for the carrier-to-noise power ratios typically encountered in GPS acquisition (20 dB-Hz ≤ ≤ 50 dB-Hz), and it allows accurate theoretical performance analysis of the SPRT to be carried out for signals in this range, eliminating the need for lengthy simulations for each scenario under investigation. Thus, the SPRT performance can be readily compared to that of other acquisition strategies for receiver design. Previous approximations in the literature are not valid in the range 20 dB-Hz ≤ ≤ 50 dB-Hz.

[1]  J. Andel.  Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[2]  David M. Miller,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[3]  Wern-Ho Sheen,et al.  Performance analysis of the biased square-law sequential detector with signal present , 1997, IEEE Trans. Inf. Theory.

[4]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[5]  H. Akaike.  A new look at the statistical model identification , 1974 .

[6]  Niamh O’Mahony,et al.  A dual-threshold up-down counter for GPS acquisition , 2011, Signal Process..

[7]  Giovanni Corsini,et al.  Comments on 'On a direct method of analysis and synthesis of the SPRT' by I. Vrana , 1984, IEEE Trans. Inf. Theory.

[8]  Giovanni Emanuele Corazza,et al.  DS-CDMA code acquisition in the presence of correlated fading-part II: application to cellular networks , 2004, IEEE Transactions on Communications.

[9]  E. Falletti,et al.  Assessment on low complexity C/No estimators based on M-PSK signal model for GNSS receivers , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[10]  Jia-Chin Lin,et al.  Noncoherent sequential PN code acquisition using sliding correlation for chip-asynchronous direct-sequence spread-spectrum communications , 2002, IEEE Trans. Commun..

[11]  D. Akos,et al.  GPS C/N/sub 0/ estimation in the presence of interference and limited quantization levels , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[13]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[14]  Carl W. Baum,et al.  Hybrid sequential acquisition schemes for noncoherent chip-asynchronous DS/SS systems , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[15]  G. E. Albert.  On the Computation of the Sampling Characteristics of a General Class of Sequential Decision Problems , 1954 .

[16]  Wenxian Yu,et al.  An efficient particle filter based distributed track-before-detect algorithm for weak targets , 2009 .

[17]  Xuemai Gu,et al.  A robust non-coherent sequential code acquisition scheme for DS/SS communications , 2008, 2008 9th International Conference on Signal Processing.

[18]  Yong-Hwan Lee,et al.  Sequence acquisition of DS-CDMA systems employing Gold sequences , 2000, IEEE Trans. Veh. Technol..

[19]  Tao Jiang,et al.  Multi-slot spectrum sensing with backward SPRT in cognitive radio networks , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[20]  K.K. Chawla,et al.  Acquisition of PN sequences in chip synchronous DS/SS systems using a random sequence model and the SPRT , 1994, IEEE Trans. Commun..

[21]  A. Seghouane.  The Akaike Information Criterion with Parameter Uncertainty , 2006, Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006..

[22]  John G. Proakis,et al.  Exact distribution functions of test length for sequential processors with discrete input data , 1963, IEEE Trans. Inf. Theory.

[23]  Sawasd Tantaratana,et al.  Noncoherent sequential acquisition of PN sequences for DS/SS communications with/without channel fading , 1995, IEEE Trans. Commun..

[24]  Dong In Kim,et al.  Fast cell search using I/Q multiplexed code in asynchronous DS/CDMA cellular systems , 1998, 1988 IEEE 5th International Symposium on Spread Spectrum Techniques and Applications - Proceedings. Spread Technology to Africa (Cat. No.98TH8333).

[25]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[26]  Colin C. Murphy,et al.  Performance of Sequential Probability Ratio Test for GPS Acquisition , 2009, 2009 IEEE International Conference on Communications.

[27]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[28]  C. Weber,et al.  Multiple Dwell Serial Search: Performance and Application to Direct Sequence Code Acquisition , 1983, IEEE Trans. Commun..

[29]  William B. Kendall.  Performance of the biased square-law sequential detector in the absence of signal , 1965, IEEE Trans. Inf. Theory.