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