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 (C/N 0) typically encountered in GPS acquisition (20 dB-Hz ≤ C/N 0 ≤ 50 dB-Hz), and it allows accurate theoretical performance analysis of the SPRT to be carried out for signals in this C/N 0 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 ≤ C/N 0 ≤ 50 dB-Hz.


Introduction
Acquisition of direct-sequence spread spectrum (DS/SS) code division multiple access (CDMA) signals, such as the Global Positioning System (GPS) L1 C/A signals [1], involves synchronising the received signal with a locally generated replica signal. Synchronisation is carried out in two dimensions, namely, code phase, ζ, and Doppler uncertainty frequency, ω D . The received signal is correlated with the local replica signal at each code phase and Doppler estimate, and the outputs of the correlator are combined to make a decision that the signal is present and correctly synchronised (an H 1 decision) or that the signal is not present or not synchronised (an H 0 decision). Each estimate, θ = { ζ, ω D }, is referred to as a "cell" in the search space. The decision making procedure or "search-control strategy" can be based on a fixed or variable number of correlator outputs, and its goal is to make a correct decision in the minimum time. Thus, the main performance metrics are the time required for a decision to be made (the dwell time) in an H 1 or an H 0 cell, τ 1 or τ 0 , respectively, and the probabilities of correct detection, P dc , and false alarm, P f ac (the subscript "c" denotes the "cell level" probabilities).
Wald's sequential probability ratio test (SPRT) [2] is known to be the optimal strategy in terms of simultaneously minimising the mean dwell time in both H 1 and H 0 cells, τ 1 and τ 0 , respectively, for a particular performance pair, {P dc , P f ac }. The SPRT is widely used throughout the field of communications, with recent applications in many areas, for example, radar detection [3], spectrum sensing for cognitive radio [4], and CDMA acquisition [5][6][7]. The SPRT is also commonly used as a benchmark for comparing the acquisition performance of CDMA systems, for example, comparing the performances of different code families [8] or the performance of a system under varying fading conditions [9].
Despite its optimality condition and widespread use across the communications field, the SPRT is not widely reported for the acquisition of GPS signals. This might be due, in part, to its computational complexity (which shall be discussed later) or to the fact that its optimality in a H 1 cell is limited to the case when the received carrier-to-noise power ratio, C/N T 0 , equals that for which the receiver was designed, C/N D 0 , with a large increase in τ 1 and a decrease in P dc occurring for C/N T 0 < C/N D 0 . However, a recent study by the authors [10] has shown promising results regarding the SPRT 2 International Journal of Navigation and Observation performance for GPS L1 C/A signal acquisition, compared to that of a commonly used single dwell detector (SDD). These results are applicable in particular to the case when the SPRT is used in the verification stage of acquisition, when a quick initial search throughout the search space has selected a small number of potential candidate cells. We have shown in [10], through simulation, that, for certain target performances, the worst case dwell time for the SPRT becomes as good as that of the SDD, when the C/N 0 becomes weak.
The motivation of this work is to theoretically verify the accuracy of the simulated results, presented in [10], and to extend our previous study by analysing the SPRT performance across a wide range of C/N 0 values and target probabilities of detection and false alarm to investigate the range of conditions under which the SPRT is, indeed, a desirable choice of search-control strategy. The results of this study allow the SPRT performance to be compared with that of other suboptimal strategies, for example, the coincidence detector [11] or up-down counter [12,13], so that important receiver design decisions regarding the trade-off between performance and computational complexity can be made. An example of such a comparison can be found in [13]. For such a study, simulation alone is not practical, especially for weak signals, which require long dwell times and, hence, long simulation times. Thus, tractable theoretical expressions for the dwell time and the probabilities of detection and false alarm are required. Typically, for very weak signals, approximations due to Wald [2] are used for the average number of samples required to make a decision (ASN) (which is directly proportional to the dwell time) and for the probabilities of detection and false alarm [7,14,15]. However, the carrier-to-noise ratios typically encountered in GPS acquisition, ranging from "harsh environments" to "open-sky" conditions, 20 dB-Hz ≤ C/N 0 ≤ 50 dB-Hz, respectively, are larger than the range of validity of Wald's approximations and, so, the approximations result in highly inaccurate performance predictions. This paper presents a new, simplified approximation for the distribution of the probability ratio to address the need for an accurate and tractable analysis for the SPRT performance in GPS L1 C/A acquisition, in order that comparisons with other strategies can readily be made. This eliminates the need for lengthy simulations, allowing a wide range of scenarios, in terms of varying C/N 0 values, attenuation effects, and target probabilities of detection and false alarm, to be evaluated efficiently. The operation of the SPRT is briefly described in Section 2. In Section 3, we outline the proposed approximation and provide expressions for its parameters, as functions of the signal parameters. Validation of the approximation is illustrated in Section 4, highlighting the improved accuracy of the new approximation relative to previous approximations. It is also shown that evaluation of performance metrics using the new approximation requires only 1% of the computation time for existing numerical methods using the same computer. Data collected from live GPS satellites is presented in Section 5, illustrating the accuracy of the theoretical results. The performance of the SPRT is theoretically investigated in Section 6 and compared with that of common suboptimal strategies. The impact on performance of unknown power levels is also addressed. Finally, some concluding remarks are presented in Section 7.

SPRT Operation and Performance
Operation of the SPRT is based on comparison with upper and lower thresholds, A and B, respectively, of the cumulative ratio, Z n , of the probabilities of obtaining the given set of samples, x n = {x 1 , . . . , x n }, under the H 1 hypothesis and the H 0 hypothesis at the nth trial, n = 1, 2, . . . [2]. The cumulative probability ratio at the nth trial is given by where z k is the single trial probability ratio at the kth trial, given by where f Hi (x k , λ) is the probability distribution function (pdf) of the correlator output under the H i hypothesis, i = 0, 1, and λ is a parameter representing the C/N 0 ; the natural logarithm is taken for convenience in the manner of [2]. For the well-known noncoherent combining detector (NCCD), which is commonly used for the acquisition of CDMA signals in the presence of unknown Doppler frequency and data modulation (e.g., GPS signals) [15], with noncoherent integration over K = 1 code periods, the probability ratio is given by where I ν (x) is the νth order modified Bessel function of the 1st kind [16,Equation 9.6.10], and it should be noted that the raw correlator output has been appropriately normalised to yield unit variance in x k . During each trial, Z n is compared to the thresholds, A and B, and a decision made as follows: The choice A = ln(P dc /P f ac ) and B = ln((1 − P dc )/(1 − P f ac )), suggested by Wald [2], is typical in the literature, even though this usually results in a larger probability of correct detection and smaller probability of false alarm than the target probabilities for which the test was designed, with a slight increase in mean dwell time over that required for the exact target performance. This is particularly true for strong signals.
When both the mean and variance of z converge to zero, approximations for the operating characteristic function (OCF) (the probability of terminating the test with an H 0 decision) and average sample number (ASN), due to Wald [ [17], either of which can be employed for the GPS case. Both of these methods require the calculation of the probability, h i , that z equals an integer, i, times a positive constant, d, (i.e., h i = Pr(z = id)), for i = z min /d , . . . , z max /d , where z min and z max are the minimum and maximum values of z, respectively, the · function returns the largest integer which is less than or equal to its argument, and the · function returns the smallest integer which is greater than or equal to its argument. For continuously distributed z, as is the case here, the distribution can be approximated by a discrete one by choosing a suitably small value of d, and h i is given by where f z (z, λ d , λ t ) is the pdf of z conditioned on the design point C/N 0 parameter, λ d , and the true C/N 0 parameter, λ t . Typical C/N 0 estimators require synchronisation to have been achieved in Doppler and code phase domains, for example, [18,19], and so are not feasible before acquisition. Despite this fact, the SPRT implementation requires an estimate of C/N T 0 to be determined-this is the design point, C/N D 0 , which will be seen to affect the performance of the detector, in terms of detection probability and mean dwell time. In practice, if a signal is not acquired at a particular value of C/N D 0 , a subsequent test with a lower design point can be carried out, and this process iterated until a suitable estimate of C/N D 0 is found to yield an acquisition decision. Of course, constant false alarm rate is often chosen as the design criterion, for example, [20], in which case the C/N D 0 is not the important design criterion for any strategy. However, if a particular cell level detection probability is desired, then considering the expected C/N 0 will improve the detection probability and, hence, the overall performance. This effect will be illustrated later in the work by means of results describing the detection performance in the presence of attenuation between C/N D 0 and C/N T 0 . Albert's integral equations [21] can also be used to analyse the performance of a general class of sequential tests, including the SPRT [22]. For example, the probability, P H1 (z 0 ), of terminating the test in an H 1 cell, given an initial probability ratio value of z 0 , is defined by the following Fredholm integral equation of the second kind [21]: with similar expressions available for the moments of the ASN. In the absence of analytical forms for the integrals (which are usually not available [22]), various numerical methods exist for the solution of the above equations, including the polynomial interpolation method of [22]. Other sequential tests, such as the biased sequential squarelaw detector, which approximates the SPRT under very weak signal conditions, can be used to simplify the analysis, but the performance of such tests is suboptimal [23,24]. The focus of this work is on the optimality of the SPRT performance for GPS signals, so approximate tests are not considered.
Currently, an expression for the pdf of z, in terms of z itself, is not available, to the best of the authors' knowledge, so (5), (6), and similar ones cannot be solved directly. However, expressions for the pdf of the correlator output, x, in H 1 and H 0 cells, and an expression for the probability ratio, as a function of x, (3), are known. Much effort has been applied to manipulating these known expressions to find an expression for f z (z, λ d , λ t ) in an integrable form, with a power series expansion yielding the most promising results. This work is outlined in Appendix A. Unfortunately, for the C/N 0 range of interest for GPS, the resulting power series is not convergent and, so, it is not practical for GPS acquisition analysis. Hence, a new approximation for f z (z, λ d , λ t ) is sought.

Approximation for the Distribution of the Probability Ratio
In the absence of accurate analytical expressions for the performance metrics, a practical approach is to turn to alternative methods, such as numerical methods and model fitting. By examining the shape of the distribution of z for varying λ d and λ t , it has been observed that f z (z, λ d , λ t ) can be very closely approximated by a truncated normal distribution, with one-sided lower truncation point, t l = −λ d , whose pdf is given by where φ((z − μ)/σ) and Φ((z − μ)/σ) are, respectively, the probability distribution function and cumulative distribution function of the normal distribution with mean, μ, and standard deviation, σ. The closeness of the fit is illustrated in 27 dB-Hz 32 dB-Hz 37 dB-Hz 42 dB-Hz measure for each figure. Equation (7) can be used directly in (5) yielding where erf (·) is the error function [25, Equation 7.1.1.].
We now seek a model for the parameters of the truncated normal distribution. There are two unknown parameters, μ and σ, in the truncated normal distribution, and we have two variable signal parameters, on which the shape of the distribution of z has been seen to depend, namely, λ d and λ t , or, equivalently, the design point, C/N D 0 , and the mismatch, a, between C/N T 0 and C/N D 0 . Thus, we seek expressions for μ and σ, as functions of the signal parameters, in the range typically encountered for GPS acquisition, that is, 20 dB-Hz ≤ C/N D 0 ≤ 50 dB-Hz, and attenuation of −10 dB ≤ a ≤ 2 dB. A least-squares fit was carried out across this range of signal parameters, and some of the resultant μ and σ values are illustrated in Figures 4 and 5. Parameters for both H 1 and H 0 cells are illustrated. It should be noted that, in an H 0 cell, the distribution is independent of the mismatch term, a, (since the signal is not present or not correlated).
The following observations can be made from Using the notation Ψ ≡ C/N D 0 , for notational simplicity only, the Taylor series expansion for the mean of the distribution in an H 1 cell, μ 1 , is written as: where the notation for the Taylor series expansions should be interpreted as follows (e.g., j = 2): International Journal of Navigation and Observation  and where γ μ1 j,i are the series coefficients, which will be determined by a least-squares fit using the previously evaluated numerical results for μ 1 Similarly, the Taylor series expansion for the standard deviation of the distribution in an H 1 cell, σ 1 , is given by: with series coefficients, γ σ1 j,i . In an H 0 cell, we have seen that the results are independent of a, so the series expansions reduce to The infinite sums in (9)- (12) are, of course, not suitable for practical models of the parameters, so each series must be truncated to a suitable maximum order; here, the maximum order for each model was determined by analysing various goodness-of-fit measures, such as Akaike's Information Criterion (AIC) [26] and the Bayes Information Criterion (BIC) [27]. These measures are attractive for the Table 1: Mean percentage error between numerical and modeled parameters.
0.00718 0.00982 0.0218 0.00637 type of modeling problem considered here, as they penalise the addition of extra terms in the model to avoid the choice of a trivial model, with an apparently perfect fit, achieved when there is a unique term for each data point available.
The order of the model, for each parameter, was chosen as the order beyond which the incremental improvement in fit, using the AIC, was ≤1% (i.e., further increasing the order of the model resulted in a decrease of less than 1% in the AIC); the resultant orders for the models are as follows: J μ0 = 13, The values of the coefficients, γ μ1 j,i , γ σ1 j,i , γ σ0 j , and γ μ0 j , were determined using a nonlinear least-squares fit, for numerically evaluated data in the range, 20 dB-Hz ≤ C/N D 0 ≤ 50 dB-Hz, −10 dB ≤ a ≤ 2 dB, with step size of 0.5 dB in each dimension and centre point, Ψ c = 35 dB-Hz, a c = −4 dB; the results are listed in Appendix B. The mean percentage error between the numerical parameters and the Taylor series models, for each case, are listed in Table 1 and can be seen to be negligible.

Validation of the New Approximation
With a closed form representation for the h i probabilities now available, (8), the methods of either Proakis or Wald and Girshick can be used to accurately evaluate the ASN and OCF of the SPRT for GPS acquisition. Here, we present results comparing the theoretical performance of the 6 International Journal of Navigation and Observation   SPRT, based on the truncated normal approximation, with results from Monte Carlo simulations (carried out under the same signal generation conditions as outlined in Section 3). The theoretical results are calculated using Proakis' aforementioned Markov chain method. Figure 6 shows the mean dwell time in an H 1 cell, normalised by its simulated value at a = 0 dB for each C/N D P dc , is shown in Figure 7. It should be noted that Wald's small signal approximation for P dc takes account only of the relative values of C/N D 0 and C/N T 0 and not their absolute values; hence, it operates on a "one curve fits all" basis, which is highly inaccurate for medium weak to strong signals (C/N D 0 > 24 dB-Hz). It is clear that the new truncated normal approximation results in significantly more accurate performance analysis than Wald's small signal approximations, especially when C/N D 0 is large. Similar accuracy was achieved for the H 0 performance. For C/N D 0 = 24 dB-Hz, there is  a small discrepancy between the new approximation and the simulated values. This is due to the approximation of the continuous distribution of z by a discrete distribution. The effect is only pronounced for very weak signals as the step size, d, must become extremely small for accurate results and the corresponding matrices which must be manipulated to determine the performance metrics become unmanageably large with the available computational resources.
The final validation of the usefulness of our new approximation is to compare the computational resources required for its calculation to that of previously available methods. We have mentioned that the exact calculation of the ASN and OCF for the SPRT, using either Wald and Girshick's or Proakis' method, involves the evaluation of the probabilities, h i = Pr(z = id). The aim of our approximation was to simplify the accurate evaluation of these h i values. Thus, to compare the efficiency improvement for SPRT performance analysis of our new approximation over the existing methods for evaluating the ASN and OCF, we simply evaluate the mean CPU time required for the evaluation of the h i values. The following methods are included in the comparison: (1) h i values approximated using numerical integration of (A.15) with the h xi values based on (A.5) and a numerical solution for x = x(z), (2) h i values approximated using (8).
The CPU time samples were generated in Mathematica, due to the availability, in this software package, of specialised methods for calculating Bessel functions, error functions, and so forth. The reason for using this commercial software package was to provide the fairest comparison possible with the available resources, one which is unbiased by inefficiencies in the evaluation of the special mathematical functions,  such as the Bessel functions in Method 1 and the error functions in Method 2. For each pair of {C/N D 0 , a}, values whose performance was computed, 100 sample CPU times were measured using the total time taken, in seconds, for the CPU to evaluate h i , i = z min /d , . . . , z max /d . It should be noted that the system caches were cleared between samples to ensure a "worst case" time estimate. Table 2 reports the ratio of T 2 to T 1 , where T 1 is the mean CPU time for Method 1 (the numerical method) and T 2 is the mean CPU time for Method 2 (the truncated normal approximation), expressed as a percentage. It is clear that the truncated normal approximation provides a very significant improvement over the old numerical method, requiring approximately 1% or less of the numerical method's CPU time in all cases tested. The comparison was carried out on both a Windows and a Unix platform, with a similar time saving observed on each platform.
It is noted, here, that the suitability of the truncated normal approximation and the resultant new expressions for the SPRT metrics have been derived through observation of the shape of the pdf followed by a numerical curvefitting technique, and not through a rigorous mathematical or probabilistic approach. However, in the absence of an analytical or semianalytical solution, the numerical curvefitting approach is a practical solution to the problem, which works well in practice. The improved accuracy of the performance analysis justifies the use of this solution. Functional forms for μ = μ(λ d , λ t ) and σ = σ(λ d , λ t ) might, perhaps, be attainable by equating f z (z, λ d , λ t ) and f TN (z, μ, σ, −λ d ) and carrying out lengthy manipulation of the equations. However, initial attempts have shown that such a procedure appears to be very complicated, and the added benefits of functional forms over the parameter approximations given above, (9)-(12), are not expected by the authors to be sufficiently advantageous to justify such an effort.

Real Signal Verification
Here, the accuracy of the derived theoretical analysis for the SPRT is further verified by comparison with simulated results and with results from tests on signals collected from live GPS L1 C/A satellites. The data collection was carried out in a location at the University of Calgary, Canada, where there is a clear view of the sky in all directions, and multipath effects are known to be low. Two datasets were collected with the C/N 0 levels of the received signals varied by means of a variable attenuator to simulate low C/N 0 conditions in a controlled manner. Dataset 1 consisted of five epochs of ten minutes each, with fixed nominal attenuation levels of 0, −10, −15, −20, and −26 dB. Dataset 2 was collected over a period of six minutes with zero attenuation for the first two minutes, and the attenuation decreased by 1 dB every four seconds thereafter. There were multiple satellites visible during collection of each dataset, and their received C/N 0 values varied according to their elevation angles. Thus, there was a wide range of signal strengths present in the collected data.
The known signal strength condition was tested using Dataset 1. The SPRT acquisition process was carried out for an unused PRN code (PRN 36) in order to measure the H 0 cell statistics, and estimated parameters, obtained from the University of Calgary's GSNRx software receiver [28], were used to estimate the H 1 cell statistics. The range of signal strengths available in Dataset 1 allowed a good distribution of C/N 0 levels to be considered. Figure 8 shows the simulated, theoretical, and real signal measurements for τ 0 and τ 1 , showing excellent agreement between the three sets of results and, hence, validating the simulated, and theoretical results. The H 0 results agree within ±0.2 standard deviations of the theoretical values, with the H 1 results falling within less than one standard deviation of the equivalent theoretical results.
The effect of attenuation was investigated using signals from Dataset 2. Repeated acquisitions were carried out on one of the visible satellites, PRN 31, for a fixed design point, C/N D 0 = 44 dB-Hz, with C/N T 0 varying according to the known attenuation level, as described above. The same process was carried out for another satellite which had a lower received signal power, PRN 20, with C/N D 0 = 36 dB-Hz. The results are illustrated in Figure 9, showing excellent agreement between theoretical, simulated and real signal results for the C/N D 0 = 44 dB-Hz case. The variation in τ 1 , in the case of C/N D 0 = 36 dB-Hz, is due to the fact that the average was taken over approximately 100-150 samples for each data point, compared to approximately 1500 samples for the 44 dB-Hz case. The limit on the number of samples is, of course, due to the length of the collected data and the dwell time requirements.

Comparison with Suboptimal Strategies
Returning to the motivation of the work, the goal was to provide an accurate performance analysis for the SPRT to allow comparison between it and suboptimal decisionmaking strategies to be carried out at the design stage. The fundamental trade-off between performance and implementation is an important compromise for receiver design and it is considered, by the authors, to be vital that the optimally achievable performance is accurately known, as a benchmark against which other strategies should be compared. Now that an accurate and efficient theoretical analysis has been derived for the SPRT in the typical GPS C/N 0 range, its performance can be readily compared to that of other acquisition strategies for receiver design purposes.
A simulation-based comparison between the SPRT and the SDD was reported by the authors in [10], illustrating that there exists a C/N 0 range for which even the worst case mean dwell time for the SPRT is less than the fixed SDD dwell time. Here, a theoretical comparison between the SPRT and two suboptimal up-down counter (UDC) strategies, namely, the classical Tong detector (or singlethreshold UDC) [12] and a dual-threshold UDC strategy [13], is presented, illustrating a use of the derived theoretical approximation for the SPRT. The effect of mismatch of the International Journal of Navigation and Observation Considering the case of unknown power levels, Figure 11 shows the mean H 1 cell dwell time versus attenuation for each strategy. Also illustrated in the figure is the mean plus one standard deviation dwell time which provides a measure of how dwell time variance affects the performance. In this case, it is clear that the SPRT significantly outperforms both suboptimal strategies across the entire range of attenuation. Such theoretically derived performance predictions can be used by receiver designers in analysing the trade-off between performance and computational load in the strategy choice.

Conclusions
In this work, a new approximation for the distribution of the probability ratio for the SPRT with noncoherent correlation was presented. The main advantage of this approximation is that it provides the distribution of the probability ratio in a simplified form which may be easily manipulated to provide the performance metrics of the SPRT. Approximate expressions for the parameters of the new distribution were provided and shown to yield highly accurate results for the performance of the SPRT. Furthermore, for the cases considered here, the computation time required for the new approximation was shown to be less than 1% of that required for numerical methods with similar accuracy, validating the usefulness of the approximation.
Using the new approximation, the theoretical performance of the SPRT was compared to that of suboptimal updown counter strategies for a wide range of design points and for varying attenuation levels, and it was shown that the SPRT provides a superior mean dwell time performance in the GPS C/N 0 range of interest.

A. Manipulation of Known Expressions for Probability Ratio Distribution
Here, we manipulate known expressions involving the correlator output, x, and the probability ratio, z, in an attempt to find an integrable form for the distribution of z. Relating the distributions of the correlator output and the probability ratio by and differentiating, we have  where λ t = 0 in an H 0 cell and λ t > 0 in an H 1 cell. Substituting (A.3) and (A.4) into (A.2) and rearranging yields the following expression for the pdf of the probability ratio, z, in terms of the correlator output, x: Due to the change of variables, the expression in (A.5) is not in a form which can be used directly in (5). If, however, an expression for the correlator output, in terms of z, that is, x = x(z), can be found and substituted into (A.5), an expression for the pdf of the probability ratio, in terms of itself and the signal power parameters, that is, f z (z, λ d , λ t ), will emerge. Manipulation of (3) gives both sides of which can be represented as power series, leading to the following equation, whose roots are the solution to x = x(z): A closed form expression for x = x(z) is not realisable from (A.7), to the best of the authors' knowledge. Numerical evaluation shows that the sum can be truncated at n = N max , without significant loss of accuracy, where the value of N max depends on λ d and λ t and ranges from N max = 10 for very weak signals, up to N max ≈ 80, or greater, for nominal GPS signal strength (approximately 44 dB-Hz [1]). As such, solution of (A.7) is nontrivial. Even if a closed form for x = x(z) could be found, (A.5) is, currently, not in a form which can be readily integrated, due to the presence of the Bessel I 0 (·) and I 1 (·) functions, combined with the exponential term. Numerical methods could be used. Alternatively, in an effort to find an easily integrable form of (A.5) in terms of z, the power series  representations of the Bessel functions can be manipulated and combined as follows: where, for k ≥ 0, where, for k ≥ 0, which can be combined and simplified to yield x k e k , (A.11) where e 0 = c 0 /d 0 = 1 and, for k > 0, Using the definition of the upper incomplete Gamma function [25, Equation 6.1.1] and changing the order of integration and summation, we have Then, we can define We now appear to have an expression for the h i probabilities, required for the evaluation of the ASN and OCF of the SPRT, using the methods of Wald and Girshick or Proakis, which does not involve the integration of Bessel functions. If the infinite sum in (A.14) can be shown to converge, such that we can truncate the sum at k = K max without loss of accuracy, we will have a numerically solvable approximation for (5), albeit a nontrivial one. The region of convergence of (A.11) depends on the values of λ d and λ t through the definitions of the coefficients, c k , d k , and e k ). Numerical tests show that as λ d increases, the region of convergence, that is, the range of values of x for which is satisfied, decreases. Conversely, the range of values of x, over which the sum must be calculated, increases with increasing λ t . Ideally, the detector will be designed such that λ d = λ t ; Table 3 shows the region of convergence for a range of values of C/N D 0 = C/N T 0 , along with the corresponding maximum correlator value, x max , for which the probability in (A.14) must be calculated. The x max values   International Journal of Navigation and Observation listed are the values of the correlator output, x, beyond which the cumulative probability density is less than 1 × 10 −6 . It is clear from the table that, for signals stronger than C/N D 0 ≈ 23 dB-Hz, (the region of convergence does not contain the range of x-values for which the summation in (A.11) must be evaluated. Consequently, truncation of the sum without significant loss of accuracy is not possible and, hence, (A.14) is rendered useless for practical purposes. For very weak signals, C/N D 0 < 23 dB-Hz), numerical methods could be used in (A.14) and (A.15) to a good approximation. However, in these circumstances, Wald's approximations can be used, and these provide a much simpler approximation.

B. Truncated Normal Distribution: Model Coefficients
Tables 4, 5, 6, and 7 list the coefficients, γ μ0 j , γ σ0 j , γ μ1 j,i , and γ σ1 j,i , respectively, for the Taylor series models of the parameters, μ and σ, of the truncated normal approximation for the distribution of the probability ratio in the SPRT, in H 0 and H 1 cells, respectively. The H 0 coefficients are to be used in (12), whilst the H 1 coefficients refer to (9) and (11).