Title :
Performance analysis of Wald´s SPRT with independent but non-stationary log-likelihood ratios
Author :
Liu, Yu ; Li, X. Rong
Author_Institution :
Dept. of Electr. Eng., Univ. of New Orleans, New Orleans, LA, USA
Abstract :
The characteristics and behavior of Wald´s sequential probability ratio test are revealed by two important functions - operating characteristic (OC) and average sample number (ASN). These two functions have been studied extensively under the assumption of independent and identically distributed (i.i.d.) log-likelihood ratios, which is too stringent for many applications. This paper relaxes the requirement of identical distribution. Two inductive equations governing the OC and ASN are developed. Unfortunately, they have non-unique solutions in the general case. They do have unique solutions in two special cases: (a) the log-likelihood ratios converge in distributions and (b) the log-likelihood ratios have periodic distributions. Numerical solutions for these two special cases are obtained. They are compared with the results of Monte Carlo simulations because existing methods for this problem setting are lacking.
Keywords :
probability; statistical testing; Monte Carlo simulations; Wald SPRT; Wald sequential probability ratio test; average sample number; independent and identically distributed log-likelihood ratios; nonstationary log-likelihood ratios; operating characteristic; Equations; Integral equations; Mathematical model; Monte Carlo methods; Probability; Rendering (computer graphics); Testing; average sample number; non-stationary; operating characteristic function; sequential probability ratio test;
Conference_Titel :
Information Fusion (FUSION), 2011 Proceedings of the 14th International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
978-1-4577-0267-9