A Generalized Poor-Verdu Error Bound for Multihypothesis Testing

作者：Chen Po Ning^*; Alajaji Fady

来源：IEEE Transactions on Information Theory, 2012, 58(1): 311-316.

DOI：10.1109/TIT.2011.2171533

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

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 %26gt;= 1, generalizes an earlier bound due the Poor and Verdu (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.

• 出版日期2012-1