TY - JOUR
T1 - A generalized poor-verd error bound for multihypothesis testing
AU - Chen, Po-Ning
AU - Alajaji, Fady
PY - 2012/1/1
Y1 - 2012/1/1
N2 - 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.
AB - 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.
KW - Channel reliability function
KW - converse channel coding theorems
KW - hypothesis testing
KW - maximum-a-posteriori estimation
KW - probability of error
UR - http://www.scopus.com/inward/record.url?scp=84863407785&partnerID=8YFLogxK
U2 - 10.1109/TIT.2011.2171533
DO - 10.1109/TIT.2011.2171533
M3 - Article
AN - SCOPUS:84863407785
SN - 0018-9448
VL - 58
SP - 311
EP - 316
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 1
M1 - 6121979
ER -