DocumentCode :
929877
Title :
Finite memory hypothesis testing with dependent samples (Corresp.)
Author :
Koplowitz, Jack
Volume :
25
Issue :
2
fYear :
1979
fDate :
3/1/1979 12:00:00 AM
Firstpage :
210
Lastpage :
213
Abstract :
Let 
be a sequence of dependent random variables drawn from a probability measure 
. Consider the hypothesis test 
. It is shown that for a class of discrete valued processes, including Markov processes the hypothesis test can be resolved with a three-state memory. The result is generalized to 
-hypothesis tests which require ( + 1) states.
be a sequence of dependent random variables drawn from a probability measure . Consider the hypothesis test . It is shown that for a class of discrete valued processes, including Markov processes the hypothesis test can be resolved with a three-state memory. The result is generalized to -hypothesis tests which require ( + 1) states.Keywords :
Decision procedures; Finite-memory methods; Bismuth; Circuits and systems; Convergence; Equations; Frequency; Image analysis; Nearest neighbor searches; Notice of Violation; Pattern recognition; Testing;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1979.1056019
Filename :
1056019
Link To Document :
