A class of sequential tests and its applications

Two iterated algorithms for evaluating the performance of a class of sequential tests are proposed. The goal is equivalent to computing the distribution function of the first passage time for a random walk to cross a one-sided barrier. Limitations on both algorithms are studied, and associated methods for eliminating those limitations when possible are derived. These algorithms are applied to a pseudonoise code acquisition system and a range-sampled radar searching problem. Related computational problems are discussed, and numerical results are given. >

[1]  Steen Parl,et al.  A new method of calculating the generalized Q function (Corresp.) , 1980, IEEE Trans. Inf. Theory.

[2]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[3]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

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

[5]  R. Bellman,et al.  Numerical Inversion of the Laplace Transform: Applications to Biology, Economics Engineering, and Physics , 1967 .

[6]  David Middleton,et al.  Optimum sequential detection of signals in noise , 1955, IRE Trans. Inf. Theory.

[7]  Yu Ted Su.  Rapid code acquisition algorithm employing PN matched filters , 1988, IEEE Trans. Commun..

[8]  Carl W. Helstrom.  A range-sampled sequential detection system , 1962, IRE Trans. Inf. Theory.

[9]  G. A. Baker.  Essentials of Padé approximants , 1975 .

[10]  J. Wolfowitz.  Remark on the Optimum Character of the Sequential Probability Ratio Test , 1966 .

[11]  J. McFadden,et al.  Multivariate normal integrals for highly correlated samples from a wiener process , 1967, Journal of Applied Probability.

[12]  M. A. Girshick.  Contributions to the Theory of Sequential Analysis, II, III , 1946 .

[13]  A. Weinberg.  Generalized Analysis for the Evaluation of Search Strategy Effects on PN Acquisition Performance , 1983, IEEE Trans. Commun..

[14]  S. Karlin,et al.  A second course in stochastic processes , 1981 .

[15]  N. L. Johnson,et al.  Sequential Analysis: A Survey , 1961 .

[16]  W. Huggins,et al.  Best least-squares representation of signals by exponentials , 1968 .

[17]  J. Wolfowitz,et al.  Optimum Character of the Sequential Probability Ratio Test , 1948 .

[18]  Heinrich Meyr,et al.  A Simple Method for Evaluating the Probability Density Function of the Sample Number for the Optimum Sequential Detector , 1987, IEEE Trans. Commun..

[19]  A. G. Baker.  Properties of some tests in sequential analysis. , 1950, Biometrika.