Page's test for the quick detection of a change in distribution is optimized by utilizing the log-likelihood ratio (LLR) as a detector nonlinearity. For signal detection applications, locally optimal nonlinearities are optimal as the signal strength /spl gamma/ goes to zero, however, for non-zero values of /spl gamma/, the performance of Page's test may be improved by applying a subtractive bias. The bias that maximizes an asymptotic (i.e. as the average time between false alarms goes to infinity) performance measure for Page's test for a fixed signal strength is derived for a general detector nonlinearity. Additionally, the bias is derived to minimize the signal strength required to achieve a desired asymptotic performance. These two methods for choosing the bias are shown to be equivalent The asymptotically optimal bias for the LLR nonlinearity is shown to be zero, which is consistent with the optimality of the LLR. Subject to a first order approximation, it is shown that the proposed asymptotically optimal bias is equivalent to an extension of the bias derived by Dyson (1986) which approximately maximizes the relative efficiency between Page's test with the biased locally optimal nonlinearity and Page's test with the LLR nonlinearity. The use of the asymptotically optimal bias is illustrated through an example.
[1]
G. Lorden.
PROCEDURES FOR REACTING TO A CHANGE IN DISTRIBUTION
,
1971
.
[2]
David Middleton.
Canonically optimum threshold detection
,
1966,
IEEE Trans. Inf. Theory.
[3]
E. S. Page.
CONTINUOUS INSPECTION SCHEMES
,
1954
.
[4]
Michèle Basseville,et al.
Detection of Abrupt Changes: Theory and Applications.
,
1995
.
[5]
Michèle Basseville,et al.
Detection of abrupt changes: theory and application
,
1993
.
[6]
Stuart Schwartz,et al.
Quickest Detection Procedures and Transient Signal Detection
,
1990
.