HYPOTHESIS-TESTING FOR ARBITRARILY VARYING SOURCE WITH EXPONENTIAL-TYPE CONSTRAINT

Hypothesis testing for the arbitrarily varying source (AVS) is conside red in this correspondence. The determine the best asymptotic exponent of the probability of error of the second kind when the first kind er ror probability is less than 2(-nr). This result generalizes the well- known theorem of Hoeffding, Blahut, Csiszar, and Longo for hypothesis testing with an exponential-type constraint. As a corollary in informa tion theory, the best asymptotic error exponent and the r-optimal rate (the minimum compression rate when the error probability is less than 2(-nr), r greater than or equal to 0) of AVS coding are determined.