DocumentCode :
922826
Title :
Necessary and sufficient memory size for m-hypothesis testing
Author :
Koplowitz, Jack
Volume :
21
Issue :
1
fYear :
1975
fDate :
1/1/1975 12:00:00 AM
Firstpage :
44
Lastpage :
46
Abstract :
Let 
be a sequence of independent identically distributed Bernoulli random variables with Pr 
. Consider the 
-hypothesis test 
versus 
. It is shown that, for a time-varying finite memory, 
states are necessary and sufficient to resolve the correct hypothesis with a zero-limiting probability of error.
be a sequence of independent identically distributed Bernoulli random variables with Pr . Consider the -hypothesis test versus . It is shown that, for a time-varying finite memory, states are necessary and sufficient to resolve the correct hypothesis with a zero-limiting probability of error.Keywords :
Decision procedures; Finite-memory methods; Computer errors; Error correction; Helium; Hydrogen; Probability; Random variables; Statistical distributions; Testing;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1975.1055332
Filename :
1055332
Link To Document :
