 
Summary: 1
Mathematics and Engineering
Communications Laboratory
Technical Report
A Generalized PoorVerdŽu Error Bound for Multihypothesis
Testing and the Channel Reliability Function
P.N. Chen and F. Alajaji
July 2011
2
A Generalized PoorVerdŽu Error Bound for
Multihypothesis Testing and the Channel Reliability
Function
PoNing Chen and Fady Alajaji
Abstract
A lower bound on the minimum error probability for multihypothesis testing is established. The bound, which
is expressed in terms of the cumulative distribution function of the tilted posterior hypothesis distribution given
the observation with tilting parameter 1, generalizes an earlier bound due the Poor and VerdŽu (1995). A
sufficient condition is established under which the new bound (minus a multiplicative factor) provides the exact
error probability in the limit of going to infinity. Examples illustrating the new bound are also provided.
The application of this generalized PoorVerdŽu bound to the channel reliability function is next carried out,
