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