• DocumentCode
    549122
  • 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
  • fYear
    2011
  • fDate
    5-8 July 2011
  • Firstpage
    1
  • Lastpage
    8
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Fusion (FUSION), 2011 Proceedings of the 14th International Conference on
  • Conference_Location
    Chicago, IL
  • Print_ISBN
    978-1-4577-0267-9
  • Type

    conf

  • Filename
    5977560