# A generalized poor-verd error bound for multihypothesis testing

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

## 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 $\theta \geq 1$, generalizes an earlier bound due the Poor and Verd (1995). A sufficient condition is established under which the new bound (minus a multiplicative factor) provides the exact error probability asymptotically in $\theta$. Examples illustrating the new bound are also provided.

Original language English 6121979 311-316 6 IEEE Transactions on Information Theory 58 1 https://doi.org/10.1109/TIT.2011.2171533 Published - 1 Jan 2012

## Keywords

• Channel reliability function
• converse channel coding theorems
• hypothesis testing
• maximum-a-posteriori estimation
• probability of error