Title :
A finite-memory deterministic algorithm for the symmetric hypothesis testing problem
Author :
Chandrasekaran, B. ; Lam, Chun Choon
fDate :
1/1/1975 12:00:00 AM
Abstract :
A class of irreducible deterministic finite-memory algorithms for the symmetric hypothesis testing problem is studied. It is shown how members of this class can be constructed to give a steady-state probability of error that decreases asymptotically faster in the number of states than the best previously known deterministic algorithm.
Keywords :
Decision procedures; Finite-memory methods; Computer errors; Counting circuits; Error analysis; Error correction; Pattern recognition; Probability density function; Random variables; Statistics; Testing;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1975.1055331
