The problem of detecting a Markov signal when a variable number of noisy measurements can be taken is here considered. In particular, the signal--observation sequence $\X_i,Z_i\_i\in\mathbbN$ is a hidden Markov model (HMM) and a sequential probability ratio test (SPRT) is used to detect $\X_i\_i\in\mathbbN$. It is known that the SPRT for testing simple hypotheses based on independent and identically distributed (i.i.d.) observations has a number of remarkable properties, the most appealing being the fact that it simultaneously minimizes the expected sample size under both hypotheses. These properties, however, may fail to hold as the observations $\Z_i\_i\in\mathbbN$ are not independent. In this paper sufficient conditions for the validity of these properties are stated. In particular, it is shown that under a set of rather mild conditions the test ends with probability one and its stopping time is almost surely minimized in the class of tests with the same or smaller error probabilities. Furthermore, reinforcing one of such conditions, it is also shown that any moment of the stopping time distribution is first-order asymptotically minimized in the same class of tests.

Asymptotic optimality of the SPRT for the detection of Markov signals

Lops, Marco
2008

Abstract

The problem of detecting a Markov signal when a variable number of noisy measurements can be taken is here considered. In particular, the signal--observation sequence $\X_i,Z_i\_i\in\mathbbN$ is a hidden Markov model (HMM) and a sequential probability ratio test (SPRT) is used to detect $\X_i\_i\in\mathbbN$. It is known that the SPRT for testing simple hypotheses based on independent and identically distributed (i.i.d.) observations has a number of remarkable properties, the most appealing being the fact that it simultaneously minimizes the expected sample size under both hypotheses. These properties, however, may fail to hold as the observations $\Z_i\_i\in\mathbbN$ are not independent. In this paper sufficient conditions for the validity of these properties are stated. In particular, it is shown that under a set of rather mild conditions the test ends with probability one and its stopping time is almost surely minimized in the class of tests with the same or smaller error probabilities. Furthermore, reinforcing one of such conditions, it is also shown that any moment of the stopping time distribution is first-order asymptotically minimized in the same class of tests.
978-1-4244-2256-2
File in questo prodotto:
File Dimensione Formato  
ISIT_2008.pdf

non disponibili

Dimensione 170.23 kB
Formato Adobe PDF
170.23 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11588/750557
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact