Title :
Error exponents for hypothesis testing of the general source
Author :
Iriyama, Kiminori
fDate :
4/1/2005 12:00:00 AM
Abstract :
In this correspondence, we consider the simple hypothesis testing problems for general sources in the sense of Han and Verdu. Recently Han established a compact formula for the supremum of achievable exponents for the second-kind of error probability under the asymptotic constraint of the form mun ~ e-nr (n rarr infin) on the first-kind of error probability mun, where r is a given positive number. We investigate the same hypothesis testing problems studied by Han. The aim of the correspondence is to give a new expression for the supremum of achievable error exponents. Our formula is expressed in terms of the divergences and given in quite different forms from Han´s expression
Keywords :
constraint theory; error statistics; information theory; spectral analysis; Hans expression; abstract alphabet; asymptotic constraint; divergence; error exponent; error probability; hypothesis testing; information spectrum; Error probability; Testing; Abstract alphabet; divergence; error exponent; general source; hypothesis testing; information spectrum; large deviation;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.842774